title

整数 (4)疑似整数の順序関係


 $Z~$上の関係$\dot{\le}$を次で定義する。 \[ [m,n]~\dot{\le}~[m',n']\Longleftrightarrow m+n'\le m'+n \] $a~\dot{\le}~b~$は$~b~\dot{\ge}~a~$とも書く。

定理11
$Z~$上の関係$\dot{\le}$は、任意の$~a,b,c\in Z~$について次を満たす。 \begin{align} (1)&~a~\dot{\le}~a\\ (2)&~a~\dot{\le}~b~かつ~b~\dot{\le}~a\Longrightarrow a=b\\ (3)&~a~\dot{\le}~b~かつ~b~\dot{\le}~c\Longrightarrow a~\dot{\le}~c \end{align}

$m,n,m',n',m'',n''\in\mathbb{N}~$を用いて、$a=[m,n],b=[m',n'],c=[m'',n'']~$とおく。

$(1)~$ $\le$は反射律を満たすので$~m+n\le m+n~$となる。

$(2)~$ $a~\dot{\le}~b,b~\dot{\le}~a~$より、$m+n'\le m'+n,m'+n\le n'+m~$が成り立つ。
$\le$は対称律を満たすので$~m+n'=m'+n~$となる。

$(3)~$ $a~\dot{\le}~b,b~\dot{\le}~c~$より、 \begin{align} &m+n'\le m'+n\\ &m'+n''\le m''+n' \end{align} が成り立つ。 \begin{align} (m+n')+(m'+n'')&\le(m'+n)+(m'+n'')\\ &\le(m'+n)+(m''+n') \end{align} となるので、$(m+n'')+(m'+n')\le(m''+n)+(m'+n')~$が成り立つ。
よって、$m+n''\le m''+n~$となる。

$$\square$$

これによって、$Z~$上の関係$\dot{\le}$は順序関係であることがわかる。
$a~\dot{\le}~b~$かつ$~a\neq b~$のとき$~a~\dot{\lt }~b~$(または$~b~\dot{\gt}~a~$)と書く。
また、$a~\dot{\lt}~b~$のとき、$a~$は$~b~$より小さい、$b~$は$~a~$より大きいという。

命題12
$Z~$上の関係$\dot{\lt}$は、任意の$~a=[m,n],b=[m',n'],c\in Z~$について次を満たす。 \begin{align} (1)&~[m,n]~\dot{\lt}~[m',n']\Longleftrightarrow m+n'\lt m'+n\\ (2)&~a~\dot{\lt}~b~かつ~b~\dot{\lt}~c\Longrightarrow a~\dot{\lt}~c\\ (3)&~a~\dot{\lt}~b\Longleftrightarrow a~\dot{+}~c~\dot{\lt}~b~\dot{+}~c \end{align}

$(1)~$ 定義から、以下のようになる。 \begin{equation*} \begin{align} [m&,n]~\dot{\lt}~[m',n']\\ &\Longleftrightarrow[m,n]~\dot{\le}~[m',n']~かつ~[m,n]\neq[m',n']\\ &\Longleftrightarrow m+n'\le m'+n~かつ~m+n'\neq m'+n\\ &\Longleftrightarrow m+n'\lt m'+n \end{align} \end{equation*}

$(2)~$ $c=[m'',n'']~$とおく、$(1)$と$~a~\dot{\lt}~b,b~\dot{\lt}~c~$より、 \begin{align} &m+n'\lt m'+n\\ &m'+n''\lt m''+n' \end{align} が成り立つ。 \begin{align} (m+n')+(m'+n'')&\lt(m'+n)+(m'+n'')\\ &\lt(m'+n)+(m''+n') \end{align} となるので、$(m+n'')+(m'+n')\lt(n''+m)+(m'+n')~$が成り立つ。
よって、$m+n''\lt n''+m~$となる。

$(3)~$ $c=[m'',n'']~$とおく、$(1)$より次のようになる。

\begin{align} [m&,n]~\dot{\lt}~[m',n']\\ &\Longleftrightarrow m+n'\lt m'+n\\ &\Longleftrightarrow(m+n')+(m''+n'')\lt(m'+n)+(m''+n'')\\ &\Longleftrightarrow(m+m'')+(n'+n'')\lt(m'+m'')+(n+n'')\\ &\Longleftrightarrow[m+m'',n+n'']~\dot{\lt}~[m'+m'',n'+n'']\\ &\Longleftrightarrow[m,n]~\dot{+}~[m'',n'']~\dot{\lt}~[m',n']~\dot{+}~[m'',n''] \end{align}

$$\square$$


定理13
任意の$~a,b\in Z~$について次が成り立つ。 \[ a~\dot{\lt}~b~または~b~\dot{\lt}~a~または~a=b \]

$m,n,m',n'\in\mathbb{N}~$を用いて$~a=[m,n],b=[m',n']~$とおく。
自然数.定理11より、
\[ m+n'\lt m'+n~または~m'+n\lt m+n'~または~m+n'=m'+n \]
が成り立つ。 よって、 \[ a~\dot{\lt}~b~または~b~\dot{\lt}~a~または~a=b \] が成り立つ。
$$\square$$

これによって、関係$\dot{\le}$は$~Z~$上の全順序関係であることがわかる。

定理14
任意の$~a,b\in Z~$について、次が成り立つ。 \[ a~\dot{\lt}~b\Longleftrightarrow -a~\dot{\gt}-b \]

$m,n,m',n'\in\mathbb{N}~$を用いて$~a=[m,n],b=[m',n']~$とおく。
\begin{align} [m,n]~\dot{\lt}~[m',n']&\Longleftrightarrow m+n'\lt m'+n\\ &\Longleftrightarrow n'+m\lt n+m'\\ &\Longleftrightarrow[n',m']~\dot{\lt}~[n,m] \end{align} となり、$-a=[n,m],-b=[n',m']~$なので、 \[ a~\dot{\lt}~b\Longleftrightarrow -a~\dot{\gt}-b \] である。
$$\square$$


定理15
任意の$~a,b,c\in Z~$について次が成り立つ。 \begin{equation*} \begin{split} (1)&~c~\dot{\gt}~\dot{0}~ならば、& a~\dot{\lt}~b\Longleftrightarrow a~\dot{\times}~c~\dot{\lt}~b~\dot{\times}~c\\ (2)&~c~\dot{\lt}~\dot{0}~ならば、& a~\dot{\lt}~b\Longleftrightarrow a~\dot{\times}~c~\dot{\gt}~b~\dot{\times}~c\\ (3)&~b~\dot{\gt}~\dot{0}~ならば、& a~\dot{\gt}~\dot{0}\Longleftrightarrow a~\dot{\times}~b~\dot{\gt}~\dot{0}\\ & & a~\dot{\lt}~\dot{0}\Longleftrightarrow a~\dot{\times}~b~\dot{\lt}~\dot{0}\\ (4)&~b~\dot{\lt}~\dot{0}~ならば、& a~\dot{\gt}~\dot{0}\Longleftrightarrow a~\dot{\times}~b~\dot{\lt}~\dot{0}\\ & & a~\dot{\lt}~\dot{0}\Longleftrightarrow a~\dot{\times}~b~\dot{\gt}~\dot{0} \end{split} \end{equation*}

$m,n,m',n',m'',n''\in\mathbb{N}~$を用いて、$a=[m,n],b=[m',n'],c=[m'',n'']~$とおく。

$(1)~$ $c~\dot{\gt}~\dot{0}~$とすると、$m''\gt n''~$であるので、$n''+l=m''~$となる$~l\in\mathbb{N}\setminus\{0\}~$がある。
命題12$(1)$より \[ [m,n]~\dot{\lt}~[m',n']\Longleftrightarrow m+n'\lt m'+n \] となり、これは \[ (m+n')+k=m'+n \] となる$~k\in\mathbb{N}~$が存在することと同値である。
このとき、

\begin{align} ((m+n')+k)m''+(m'+n)n''&=(m'+n)m''+((m+n')+k)n''\\ ((mm''+nn'')+(m'n''+n'm''))+km''&=((m'm''+n'n'')+(mn''+nm'')+kn''\\ ((mm''+nn'')+(m'n''+n'm''))+k(n''+l)&=((m'm''+n'n'')+(mn''+nm''))+kn''\\ ((mm''+nn'')+(m'n''+n'm''))+(kn''+kl)&=((m'm''+n'n'')+(mn''+nm''))+kn''\\ ((mm''+nn'')+(m'n''+n'm''))+kl&=(m'm''+n'n'')+(mn''+nm'')\\ \end{align}
となる。
よって、これは
\[ (mm''+nn'')+(m'n''+n'm'')\lt(m'm''+n'n'')+(mn''+nm'') \]
と同値であり、さらに
\begin{align} (mm''&+nn'')+(m'n''+n'm'')\lt(m'm''+n'n'')+(mn''+nm'')\\ &\Longleftrightarrow[mm''+nn'',mn''+nm'']\dot{\lt}~[m'm''+n'n'',m'n''+n'm'']\\ &\Longleftrightarrow[m,n]~\dot{\times}~[m'',n'']~\dot{\lt}~[m',n']~\dot{\times}~[m'',n''] \end{align}
である。

$(2)~$ $c~\dot{\lt}~\dot{0}~$とすると$~-c~\dot{\gt}~\dot{0}~$なので、$(1)$より \begin{align} a~\dot{\lt}~b&\Longleftrightarrow a~\dot{\times}~(-c)~\dot{\lt}~b~\dot{\times}~(-c)\\ &\Longleftrightarrow -(a~\dot{\times}~c)~\dot{\lt}~-(b~\dot{\times}~c)\\ &\Longleftrightarrow a~\dot{\times}~c~\dot{\gt}~b~\dot{\times}~c \end{align}

$(3)~$ $b~\dot{\gt}~\dot{0}~$とすると、$(1)$より \begin{align} &a~\dot{\gt}~\dot{0}\Longleftrightarrow a~\dot{\times}~b~\dot{\gt}~\dot{0}~\dot{\times}~b=\dot{0}\\ &a~\dot{\lt}~\dot{0}\Longleftrightarrow a~\dot{\times}~b~\dot{\lt}~\dot{0}~\dot{\times}~b=\dot{0} \end{align}

$(4)~$ $b~\dot{\lt}~\dot{0}~$とすると、$(2)$より \begin{align} &a~\dot{\gt}~\dot{0}\Longleftrightarrow a~\dot{\times}~b~\dot{\lt}~\dot{0}~\dot{\times}~b=\dot{0}\\ &a~\dot{\lt}~\dot{0}\Longleftrightarrow a~\dot{\times}~b~\dot{\gt}~\dot{0}~\dot{\times}~b=\dot{0} \end{align}

$$\square$$


補題16
任意の$~a,b\in Z~$について次が成り立つ。 \begin{align} (1)&~a~\dot{\le}~b\Longrightarrow a~\dot{\lt}~b~\dot{+}~\dot{1}\\ (2)&~a~\dot{\le}~b\Longrightarrow a-\dot{1}~\dot{\lt}~b\\ (3)&~a~\dot{\lt}~b\Longrightarrow a~\dot{+}~\dot{1}~\dot{\le}~b \end{align}

$\dot{1}~$は任意の$~s\in\mathbb{N}~$を用いて$~\dot{1}=[1+s,s]~$と表される。
特に、$s=0~$とすると$~\dot{1}=[1,0]~$である。

$(1)~$ $m,n,m',n'\in\mathbb{N}~$を用いて$~a=[m,n],b=[m',n']~$とおく。
$a~\dot{\le}~b~$とすると、$m+n'\le m'+n~$なので$~m+n'\lt (m'+n)+1~$である。
よって、$[m,n]~\dot{\lt}~[m'+1,n']~$となるので$~a~\dot{\lt}~b~\dot{+}~\dot{1}~$である。

$(2)~$ $m,n,m',n'\in\mathbb{N}~$を用いて$~a=[m,n],b=[m',n']~$とおく。
$a~\dot{\le}~b~$とすると、$m+n'\le m'+n~$なので$~m+n'\lt(m'+n)+1~$である。
よって、$[m,n+1]~\dot{\lt}~[m',n']~$となるので$~a-\dot{1}~\dot{\lt}~b~$である。

$(3)~$ $m,n,m',n'\in\mathbb{N}~$を用いて$~a=[m,n],b=[m',n']~$とおく。
$a~\dot{\lt}~b~$とすると、$m+n'\lt m'+n~$なので$~(m+n')+1\le m'+n~$である。
よって、$[m+1,n]~\dot{\le}~[m',n']~$となるので$~a~\dot{+}~\dot{1}~\dot{\le}~b~$である。

$$\square$$


定理17
任意の空でない部分集合$~S\subset Z~$について次が成り立つ。
\begin{align} (1)&~{}^{\exists}x\in Z~\text{s.t.}~{}^{\forall}s\in S,x~\dot{\lt}~s~となるとき、S~は最小元をもつ\\ (2)&~{}^{\exists}x\in Z~\text{s.t.}~{}^{\forall}s\in S,s~\dot{\lt}~x~となるとき、S~は最大元をもつ \end{align}

$(1)~$ $S\subset Z~$を任意の空でない部分集合とする。
$T:=\{a\in Z\mid{}^{\forall}s\in S,a~\dot{\le}~s\}~$とする。
明らかに$~x\in T~$なので$~T\neq\emptyset~$である。
$S~$は空ではないので$~s\in S~$がとれ、
$s~\dot{\lt}~s~\dot{+}~\dot{1}~$となるので$~s~\dot{+}~\dot{1}\notin T~$である。
よって、$T\neq Z~$となる。
$a\in T~$なら$~a-\dot{1}~\dot{\lt}~a~$なので、$a-\dot{1}\in T~$となる。
したがって、定理5より、ある$~t\in Z~$があり$~t\in T~$かつ$~t~\dot{+}~\dot{1}\notin T~$となる。
$t\notin S~$と仮定すると、 \begin{align} {}^{\forall}s\in S,t~\dot{\lt}~s&\Longrightarrow{}^{\forall}s\in S,t~\dot{+}~\dot{1}~\dot{\le}~s\\ &\Longrightarrow t~\dot{+}~\dot{1}\in T \end{align} となり、$t~\dot{+}~\dot{1}\notin T~$に矛盾する。
よって、$t\in S~$となり、この$~t~$が$~S~$の最小元である。

$(2)~$ $S':=\{-s\mid s\in S\}~$とする。
このとき定理14より、${}^{\forall}s\in S',-x~\dot{\lt}~s~$となる。
$-x\in Z~$なので$(1)$より$~S'~$には最小元$~s_0~$がある。
つまり、${}^{\forall}s\in S',s_0~\dot{\le}~s~$を満たす。
よって、$-s_0\in S~$であり$~{}^{\forall}s\in S,s~\dot{\le}-s_0~$となるので、$-s_0~$は$~S~$の最小元である。

$$\square$$

(1)疑似整数
(2)疑似整数の加法
(3)疑似整数の乗法
(4)疑似整数の順序関係