next up previous contents
: 極大元,極小元,最大元,最小限 : 関係 : 上界,下界,上限,下限   目次

増加写像・減少写像

 

$E,F$を順序集合とします。
$x,y\in E$の順序関係を

\begin{displaymath}x \le_E y\end{displaymath}

で表し, $p,q\in F$の順序関係を

\begin{displaymath}p \le_F q\end{displaymath}

で表すことにします。

写像

\begin{displaymath}
f :E \rightarrow F
\end{displaymath}

が与えられたとき, 増加・減少・真に増加・真に減少を 以下のように定義します。


\begin{displaymath}f :増加 \stackrel{def}{\Leftrightarrow}
(\forall x,y\in E)(x \le_E y \Rightarrow f(x) \le_F f(y))
\end{displaymath}


\begin{displaymath}f :減少 \stackrel{def}{\Leftrightarrow}
(\forall x,y\in E)(x \le_E y \Rightarrow f(y) \le_F f(x))
\end{displaymath}


\begin{displaymath}x <_E y \stackrel{def}{\Leftrightarrow} x \le_E y ~and x \ne y\end{displaymath}


\begin{displaymath}p <_F q \stackrel{def}{\Leftrightarrow} p \le_F q ~and p \ne q\end{displaymath}

とするとき,


\begin{displaymath}f :真に増加 \stackrel{def}{\Leftrightarrow}
(\forall x,y\in E)(x <_E y \Rightarrow f(x) <_F f(y))
\end{displaymath}


\begin{displaymath}f :真に減少 \stackrel{def}{\Leftrightarrow}
(\forall x,y\in E)(x <_E y \Rightarrow f(y) <_F f(x))
\end{displaymath}



Yasunari SHIDAMA