整数 (2)疑似整数の加法
$Z~$上の演算$~\dot{+}~$を次のように定める。 \[ [m,n]~\dot{+}~[m',n']=[m+m',n+n'] \] $m,n,m',n',k,l,k',l'\in\mathbb{N}~$に対して、 \begin{align} [m,&n]=[m',n']~,~[k,l]=[k',l']\\ &\Longrightarrow m+n'=m'+n~,~k+l'=k'+l\\ &\Longrightarrow(m+n')+(k+l')=(m'+n)+(k+l')\\ &\Longrightarrow(m+k)+(n'+k')=(m'+k')+(n+l)\\ &\Longrightarrow[m+k,n+l]=[m'+k',n'+l'] \end{align} とできるので、この定義はwell-definedである。
自然数の加法の可換性から \begin{align} [m,n]~\dot{+}~[m',n']&=[m+m',n+n']\\ &=[m'+m,n'+n]\\ &=[m',n']~\dot{+}~[m,n] \end{align} となるので、$\dot{+}~$は可換性をもつ。
自然数の加法の結合性から \begin{align} ([m,n]&~\dot{+}~[m',n'])~\dot{+}~[m'',n'']\\ &=[m+m',n+n']~\dot{+}~[m'',n'']\\ &=[(m+m')+m'',(n+n')+n'']\\ &=[m+(m'+m''),n+(n'+n'')]\\ &=[m,n]~\dot{+}~[m'+m'',n'+n'']\\ &=[m,n]~\dot{+}~([m',n']~\dot{+}~[m'',n'']) \end{align} となるので、$\dot{+}~$は結合性をもつ。
任意の元$~(m,n)\in\mathbb{N}\times\mathbb{N}~$について、 \begin{align} [m,n]~\dot{+}~[n,m]&=[m+n,n+m]\\ &=[m+n,m+n] \end{align} となり、これは単位元である。
よって、$[n,m]~$は$~\dot{+}~$における$~[m,n]~$の逆元である。
$a~\dot{+}(-b)~$を$~a-b~$と省略して書く。 また、$Z~$の$~\dot{+}~$における単位元を$~\dot{0}~$とする。
$(1)~$ $a+(-a)=(-a)+a=0~$なので、$a=-(-a)~$となる。
$(2)~$
$a=-b~$とすれば、$(1)$より$~b=-(-b)=-a~$となる。
逆に、$b=-a~$とすれば、$(1)$より$~a=-(-a)=-b~$となる。
$(3)~$ $\dot{0}~\dot{+}~\dot{0}=\dot{0}~$なので、$\dot{0}~$の$~\dot{+}~$における逆元は$~\dot{0}~$自身である。
$[m_0+0,n_0]=[m_0,n_0]~$なので$~P([m_0+0,n_0])~$は正しい。
$~P([m_0+k,n_0])~$が正しいとすると、$(2)$より$~P([(m_0+k)+1,n_0])~$も正しい。
つまり、$P([m_0+(k+1),n_0])~$は正しい。
よって、すべての自然数$~k~$について$~P([m_0+k,n_0])~$は正しい。
同様にして、すべての自然数$~l~$について$~P([m_0,n_0+l])~$は正しい。
任意の$~a\in Z~$ととると、ある$~m,n\in\mathbb{N}~$を用いて$~a=[m,n]~$と表される。
<$[m,n]~\dot{\le}~[m_0,n_0]~$のとき>
$m+n_0\le m_0+n~$なので$~(m+n_0)+l=m_0+n~$となる$~l\in\mathbb{N}~$がとれる。
よって、$m+(n_0+l)=m_0+n~$となり$~[m,n]=[m_0,n_0+l]~$とできる。
したがって、$P(a)~$は正しい。
<$[m,n]~\dot{\ge}~[m_0,n_0]~$のとき>
$m+n_0\ge m_0+n~$なので$~m+n_0=(m_0+n)+k~$となる$~k\in\mathbb{N}~$がとれる。
よって、$m+n_0=(m_0+k)+n~$となり$~[m,n]=[m_0+k,n_0]~$とできる。
したがって、$P(a)~$は正しい。