1 自然数・整数・有理数
集合xの後続集合をS(x)=x∪{x}と書く。集合Iが帰納的であるとは、∅∈Iであり、x∈IならばS(x)∈Iとなることをいう。
命題 1.1. 無限公理のもとで空集合がただ一つ存在する。また、任意の集合xに対して後続集合S(x)が存在する。
証明. §E1.13 集合の存在原理の無限公理により一つの帰納的集合Iが得られる。分出公理スキーマをIと条件y=yに適用すると、空集合{y∈I∣y=y}=∅が得られる。二つの空集合は同じ元を一つももたないので、外延性(§E1.13 定義 1.2)によって等しい。任意の集合xに対して、対の公理により単集合{x}={x,x}が得られる。さらに対の公理で{x,{x}}を作り、和集合の公理を適用すると、その和集合x∪{x}=S(x)が得られる。▨
命題 1.2. すべての帰納的集合に含まれる帰納的集合ωがただ一つ存在する。N≥0=ω、0=∅とおき、n∈N≥0の後続集合S(n)をnの次の自然数とすると、N≥0は Peano の公理を満たし、N≥0の任意の部分集合に対する帰納法が成り立つ。
さらに、再帰によってN≥0上の加法と乗法がただ一組定まり、m≤nをm+k=nを満たすk∈N≥0の存在によって定めると、次が成り立つ。
- 加法は可換かつ結合的であり、0を単位元とし、a+c=b+cならばa=bという消去律を満たす。
- 乗法は可換かつ結合的であり、1=S(0)を単位元とし、加法に分配する。
- m=0かつn=0ならばm⋅n=0である。
- ≤はN≥0上の全順序であり、m≤nならば任意のc∈N≥0についてm+c≤n+cおよびm⋅c≤n⋅cが成り立つ。
証明. 無限公理で得た帰納的集合Iの部分集合として
ω={x∈I∣I の任意の帰納的部分集合 J に対して x∈J}を分出する。Iのすべての帰納的部分集合は0を含むので0∈ωである。x∈ωならば、そのような各JはS(x)も含み、I自身も帰納的であるからS(x)∈Iである。したがってS(x)∈ωであり、ωは帰納的である。
Kを任意の帰納的集合とする。I∩KはIの帰納的部分集合なので、定義からω⊆I∩K⊆Kである。よってωはすべての帰納的集合に含まれる。この性質をもつ二つの集合は互いに含まれるため、一意性も従う。
ωの部分集合Xが0を含み、後続に関して閉じていればX自身が帰納的なので、最小性からX=ωである。この推論が、ωの任意の部分集合に対する帰納法である。
帰納法によって、各n∈ωは推移的で、その元が所属関係によって狭義全順序づけられることが分かる。実際、0では明らかであり、この二条件を満たすnに対してS(n)=n∪{n}も同じ二条件を満たす。したがってS(m)=S(n)ならば、m=nでない場合にはm∈nとn∈mが同時に生じて狭義順序性に反するので、m=nである。さらにS(n)はnを含むため空でなく、S(n)=0である。
分出で作った集合Y={x∈ω∣x=0 または ∃n∈ω (x=S(n))}は帰納的でωに含まれるため、各自然数は0または一意な後続の形である。以上が集合としての Peano の公理である。
いま示した Peano の公理により、N≥0は0と一項演算Sから自由に生成されている。m∈N≥0を固定し、§D2.1 帰納法と再帰的な定義の§D2.1 定理 4.4をV=N≥0、g(0)=m、hS=Sに適用すると、
σm(0)=m,σm(S(n))=S(σm(n))を満たす写像σm:N≥0→N≥0がただ一つ定まる。各mごとに得たこの族を一つの集合へまとめる。分出公理スキーマをN≥0×N≥0×N≥0と条件「ψ(0)=mおよび任意のjについてψ(S(j))=S(ψ(j))を満たす写像ψ:N≥0→N≥0が存在してψ(n)=kとなる」に適用すると、部分集合Γが得られる。各σmの一意性により、Γは各対(m,n)にちょうど一つのkを対応させるので、写像N≥0×N≥0→N≥0のグラフである。この写像を加法とし、σm(n)=m+nと書く。この記法のもとでm+0=mおよびm+S(n)=S(m+n)である。
同じ手順をg(0)=0、hS(v)=v+mに対して行うと、
m⋅0=0,m⋅S(n)=m⋅n+mを満たす乗法N≥0×N≥0→N≥0が一意に定まる。
加法の法則を、帰納に用いる変数を明記して確かめる。nに関する帰納法から
0+n=n,S(m)+n=S(m+n)を得る。m+S(n)=S(m+n)と合わせ、nに関する帰納法をもう一度用いるとm+n=n+mが従う。また、pに関する帰納法により
(m+n)+p=m+(n+p)となる。a+c=b+cからa=bが従うことはcに関する帰納法で示される。基底c=0は明らかであり、後続段ではS(a+c)=S(b+c)と後続写像の単射性から帰納法の仮定へ戻る。
乗法について、nに関する帰納法から
0⋅n=0,S(m)⋅n=m⋅n+nを得る。またm⋅S(0)=m⋅0+m=mなので、1=S(0)は乗法の単位元である。これらの式と再帰式を用いる帰納法により、順に
m⋅n=n⋅m,m⋅(n+p)=m⋅n+m⋅p,(m+n)⋅p=m⋅p+n⋅p,(m⋅n)⋅p=m⋅(n⋅p)が従う。たとえば最後の等式の後続段では
(m⋅n)⋅S(p)=m⋅(n⋅p)+m⋅n=m⋅(n⋅p+n)=m⋅(n⋅S(p))となる。m=0とn=0ならばm=S(a)、n=S(b)と書くことができ、
m⋅n=m⋅b+mは後続数である。したがってm⋅n=0であり、自然数の積に零因子はない。
最後に
m≤n⟺∃k∈N≥0 (m+k=n)と定める。k=0により反射律が成り立ち、m+k=nとn+l=pからm+(k+l)=pとなるので推移律が成り立つ。m+k=nかつn+l=mならば、消去律からk+l=0を得る。和が零ならば両項が零であるためm=nとなり、反対称律も成り立つ。
比較可能性は二つの自然数についての帰納法で得られる。0≤nは常に成り立ち、S(m)≤S(n)はm≤nと同値であるため、後続どうしの比較は一段前の比較へ戻る。m+k=nならば
(m+c)+k=n+c,m⋅c+k⋅c=n⋅cである。したがって加法と非負の自然数による乗法は順序を保存する。以上により、≤は加法と乗法に両立する全順序である。▨
Peano の帰納法は、N≥0の任意の部分集合について量化した主張である。一方、PA の帰納法公理スキーマでは、PA の言語で一つの式φ(n,aˉ)を選ぶたびに、その母数aˉを自由に動かした
∀aˉ((φ(0,aˉ)∧∀n(φ(n,aˉ)⇒φ(S(n),aˉ)))⇒∀nφ(n,aˉ))
が一つの公理となる。集合論の中では、式φと母数aˉを固定してX={n∈N≥0∣φ(n,aˉ)}を分出すると、命題 1.2の部分集合に対する帰納法からこの公理の各場合が従う。しかし、公理スキーマの各公理は、言語の式で指定された性質についての帰納法である。公理スキーマには、任意の部分集合について量化する公理は含まれない。本記事では、PA の構文、充足関係および非標準モデルの構成は扱わない。
定義 1.3.N≥02上の二項演算を
(a,b)⊕(c,d)=(a+c, b+d),(a,b)⊗(c,d)=(ac+bd, ad+bc)と定め、N≥02上の関係∼Zを
(a,b)∼Z(c,d)⟺a+d=b+cと定める。§E1.3 同値関係と商の商集合の構成(§E1.3 定義 2.1)による商N≥02/∼ZをZと書き、その元を整数 (integer) という。(a,b)の同値類を[a,b]Zと書き、Z上の加法、乗法、加法逆元および順序を
[a,b]Z+[c,d]Z[a,b]Z[c,d]Z−[a,b]Z[a,b]Z≤[c,d]Z=[(a,b)⊕(c,d)]Z,=[(a,b)⊗(c,d)]Z,=[b,a]Z,⟺a+d≤b+cと定める。
命題 1.4.∼Zは⊕および⊗と両立するN≥02上の同値関係であり、定義 1.3の加法、乗法、加法逆元および順序は代表元の選び方に依存しない。この演算と順序について次が成り立つ。
- Zは零元[0,0]Zと単位元[1,0]Zをもつ可換環である。
- ≤はZ上の全順序であって環の演算と両立する。したがってZは順序環であり、乗法が可換であるから整域である。
- 写像n↦[n,0]ZはN≥0からZへの単射であり、加法、乗法および順序を保つ。
証明.∼Zの反射律と対称律は自然数の等号から従う。a+d=b+cかつc+f=d+eならば、両式を加え、命題 1.2 (1)の消去律でc,dを消去することによりa+f=b+eを得るので、推移律も成り立つ。
a+b′=b+a′とc+d′=d+c′を仮定すると、二式を加えることにより
(a+c)+(b′+d′)=(b+d)+(a′+c′)を得るので、∼Zは⊕と両立する。⊗については、§E1.3 命題 4.4により各変数を別々に取り替えた場合を見れば足りる。第一の対だけを取り替えると
ac+bd+a′d+b′c=c(a+b′)+d(b+a′)=c(b+a′)+d(a+b′)=ad+bc+a′c+b′dとなるので、(a,b)⊗(c,d)∼Z(a′,b′)⊗(c,d)である。⊗は成分の対称性から可換なので、第二の対についても同じ式を用いることができる。
a+d≤b+cの両辺にb′を加えてa+b′=b+a′を代入し、消去律でbを消去するとa′+d≤b′+cを得る。第二の対も同様に取り替えることができ、逆向きも対称なので、順序も代表元に依存しない。
主張 (1)N≥02において⊕は可換かつ結合的で(0,0)を単位元とし、⊗は可換かつ結合的で(1,0)を単位元とし、⊗は⊕に分配する。いずれも成分を展開して命題 1.2 (1)と命題 1.2 (2)を適用すると両辺が同じ和になる。したがって§E1.6 準同型と商の§E1.6 定理 3.2により、Zの加法と乗法は代表元に依存せずに定まり、可換律、結合律、分配律および二つの単位元が商へ移る。加法逆元はN≥02に存在しないので商へは移らないが、[a,b]Z+[b,a]Z=[a+b,a+b]Z=[0,0]Zであり、a+b′=b+a′からb+a′=a+b′が従うので−[a,b]Zも代表元に依存しない。
主張 (2)二つの整数の比較可能性はa+dとb+cの比較可能性から従い、両向きの不等式からはa+d=b+c、すなわち同値類の等号が得られる。またa+d≤b+cとc+f≤d+eを加えてc,dを消去するとa+f≤b+eとなるため、推移律も成り立つ。両辺に同じ整数を加えたときの順序保存は、代表元の不等式の両辺へ同じ自然数の和を加えることに等しい。
任意の類は、b≤aならばa=b+nを満たすnを用いて[n,0]Zと書くことができ、a≤bならば[0,n]Zと書くことができる。正の整数はこの標準形のうち[n,0]Z、n=0の形であり、命題 1.2 (3)からこの形どうしの積も正である。したがって≤は§E1.12 順序環と順序体の§E1.12 定義 1.1の二条件を満たす。[0,0]Z=[1,0]ZなのでZは零環ではなく、順序環である。乗法が可換であることとあわせ、§E1.12 命題 2.2によりZは整域である。
主張 (3)写像n↦[n,0]Zは定義式から加法、乗法および順序を保ち、[n,0]Z=[m,0]Zならばn+0=0+mからn=mなので単射である。▨
定義 1.5.Z=0=Z∖{0}とおき、Z×Z=0上の二項演算を
(a,b)⊕(c,d)=(ad+bc, bd),(a,b)⊗(c,d)=(ac, bd)と定める。命題 1.4 (2)によりZは整域なので、b,d=0からbd=0が従い、右辺は再びZ×Z=0の元である。同じ集合の上の関係∼Qを
(a,b)∼Q(c,d)⟺ad=bcと定め、商(Z×Z=0)/∼QをQと書き、その元を有理数 (rational number) という。(a,b)の同値類を[a,b]Qと書き、
[a,b]Q+[c,d]Q[a,b]Q[c,d]Q−[a,b]Q=[(a,b)⊕(c,d)]Q,=[(a,b)⊗(c,d)]Q,=[−a,b]Qと定める。また、b,d>0を満たす代表元に対して
[a,b]Q≤[c,d]Q⟺ad≤bcと定める。
命題 1.6.∼Qは⊕および⊗と両立するZ×Z=0上の同値関係であり、各類は分母が正の代表元をもつ。定義 1.5の加法、乗法、加法逆元および順序は代表元の選び方に依存せず、次が成り立つ。
- Qは零元[0,1]Qと単位元[1,1]Qをもつ可換体であり、≤は環の演算と両立する全順序である。したがって(Q,≤)は順序体である。
- 写像a↦[a,1]QはZからQへの単射であり、加法、乗法および順序を保つ。
- Qは端点をもたない。すなわち各q∈Qに対してp<q<rを満たすp,r∈Qが存在する。またq<rならばq<s<rを満たすs∈Qが存在する。
- 任意のq∈Qに対して、q<ν(n)を満たすn∈N≥0が存在する。ここでνは命題 1.4 (3)と主張 (2)の合成である。
証明.∼Qの反射律と対称律は明らかである。ad=bcかつcf=deならばadf=bdeとなり、d=0と命題 1.4 (2)の整域性からaf=beを得るので、推移律も成り立つ。b<0ならば(a,b)∼Q(−a,−b)であるから、各類は分母が正の代表元をもつ。
ab′=a′bかつcd′=c′dならば
(ad+bc)b′d′=a′bdd′+bb′c′d=(a′d′+b′c′)bd,acb′d′=a′c′bdが成り立つので、∼Qは⊕と⊗の双方と両立する。Z×Z=0において⊕と⊗はともに可換かつ結合的であり、(0,1)は⊕の単位元、(1,1)は⊗の単位元である。実際、三つの元に対して⊕の二つの括り方はともに(adf+bcf+bde, bdf)となり、⊗の二つの括り方はともに(ace, bdf)となる。したがって§E1.6 定理 3.2により、Qの加法と乗法は代表元に依存せずに定まり、可換律、結合律および二つの単位元が商へ移る。
b,b′,d,d′>0、ab′=a′bおよびcd′=c′dのもとで、ad≤bcに正のb′d′を掛けるとa′bdd′≤bb′c′dとなり、正のbdを消去してa′d′≤b′c′を得る。逆向きも同じなので、順序も代表元に依存しない。
主張 (1)Z×Z=0では分配律が成り立たず、⊕と⊗の逆元も一般には存在しないので、これらは商へ移らない。分配律の左辺は[a(cf+de),bdf]Q、右辺は[ab(cf+de),b2df]Qであり、二つの交差積はともにab2df(cf+de)となるので二つの類は等しい。[a,b]Q+[−a,b]Q=[ab−ab,b2]Q=[0,1]Qなので[−a,b]Qは加法逆元であり、ab′=a′bから(−a)b′=(−a′)bが従うので代表元にも依存しない。零でない[a,b]Qではa=0であり、
[a,b]Q−1=[b,a]Q,[a,b]Q[b,a]Q=[ab,ab]Q=[1,1]Qである。ab′=a′bならばba′=b′aなので、逆元も代表元に依存しない。以上によりQは可換体である。
分母が正の代表元について、三分律はadとbcの三分律から従う。ad≤bcかつcf≤deならば、前者に正のf、後者に正のbを掛けてつなぎ、正のdを消去するとaf≤beとなるため、推移律も成り立つ。[e,f]Qをf>0と表示して両辺へ加えるときは、ad≤bcの両辺に正のf2を掛け、両辺へbdefを加えると、加法の定義式で要求される交差積の不等式(af+be)df≤(cf+de)bfが得られる。正の有理数は正の分母と正の分子で表示することができるので、正の元どうしの積も正である。よって≤は§E1.12 定義 1.1の二条件を満たし、§E1.12 定義 3.1により(Q,≤)は順序体である。
主張 (2)写像a↦[a,1]Qは定義式から加法、乗法および順序を保ち、[a,1]Q=[a′,1]Qならばa=a′なので単射である。
主張 (3)q∈Qに対してq−1<q<q+1であり、q<rのときはq<(q+r)/2<rである。
主張 (4)q=[a,b]Qをb>0と表示する。a≤0ならばq≤[0,1]Q<[1,1]Q=ν(1)である。0<aならば命題 1.4 (3)によりaはあるm∈N≥0の像であり、bは正の整数なので[1,0]Z≤bである。したがってa<a+[1,0]Z≤(a+[1,0]Z)bとなり、q<ν(m+1)である。▨
命題 1.7. 構成したQの Dedekind–MacNeille 完備化は、空集合とQ自身を含む拡張切断全体と包含順序に関して順序同型である。二つの improper cut∅,Qを除くと Dedekind 切断全体Dが得られ、q∈Qの主下方集合の像はq∗={r∈Q∣r<q}である。
証明.Qは命題 1.6 (3)により端点をもたない稠密全順序集合なので、§E1.11 系 3.10を適用することができる。D=Qに対する§E1.11 命題 3.8の写像
σ(C)={x∈Q∣∃c∈C (x<c)}は Dedekind–MacNeille 切断全体を拡張切断全体へ移す。Qに下端がないため∅ul=∅であり、上端がないためσ(Q)=Qである。したがって完備束の下端と上端は、それぞれ二つの improper cut に対応する。
残る拡張切断は、空でない真の下方閉集合であって最大元をもたない集合、すなわち§E1.11 定義 3.2の Dedekind 切断である。また§E1.11 命題 2.2の主下方集合↓qに対して
σ(↓q)={x∣∃c≤q (x<c)}={x∣x<q}=q∗である。最後の二つの等号では、x<qのときc=qとすることができることを用いた。▨
2 拡張切断から実数の演算へ
定義 2.1.A,B∈Dに対して
A+B={a+b∣a∈A, b∈B}を切断の加法 (addition of cuts) という。また、
−A={q∈Q∣∃r∈/A (q<−r)}をAの加法逆元 (additive inverse of a cut) という。
補題 2.2.A∈D、c∈A、ε>0とする。このとき、c≤a<r、a∈A、r∈/Aおよびr−a<εを満たす有理数a,rが存在する。
証明.c<s∈/Aを取る。命題 1.6 (4)により1/ε<nを満たす自然数nを取ると、0<nかつ1/n<εである。同じ主張により(s−c)n<kを満たす自然数kを取るとs<c+k/nであり、s以上の有理数はAに属さないのでc+k/n∈/Aである。0<(s−c)n<kから1≤kなので、c+j/n∈/Aを満たすj≥1が存在する。N≥0の空でない部分集合が最小元をもつこと(§A3.10 数学的帰納法の論理構造の§A3.10 定理 2.1。命題 1.2の部分集合に対する帰納法から従う)により、そのような最小のjを取る。a=c+(j−1)/n、r=c+j/nとおくと、jの最小性とc∈Aからa∈Aであり、r∈/Aかつr−a=1/n<εである。▨
補題 2.3.A+Bと−Aは Dedekind 切断である。さらに切断の加法は可換群をなし、零元は0∗で、A+(−A)=0∗である。
証明.a0∈A、b0∈Bならばa0+b0∈A+Bである。u∈/A、v∈/Bならば、すべてのa∈A、b∈Bについてa<u、b<vなのでA+B⊆(u+v)∗である。q<a+bならばq−b<aなのでq−b∈Aかつq=(q−b)+bであり、下方閉性が従う。a+b∈A+Bに対してa<a′∈Aを取ればa+b<a′+b∈A+Bとなるため、最大元もない。
r0∈/Aを取れば−r0−1∈−Aである。a0∈Aを固定すると、r∈/Aならばa0<rなので、−A⊆(−a0)∗である。定義から下方閉性が従い、q<−rの間に有理数を取れば最大元もない。よって−Aも切断である。
和の交換律と結合律は有理数の対応する等式から直ちに従う。A+0∗⊆Aはb<0ならa+b<aであることから従う。逆にx∈Aに対してx<a∈Aを取り、b=x−a<0とすればx=a+b∈A+0∗である。
a∈A、q<−r、r∈/Aならばa<rなのでa+q<0であり、A+(−A)⊆0∗である。逆にx<0ならば補題 2.2をε=−xに適用し、a∈A、r∈/A、r−a<−xを取る。このときx−a<−rなのでx−a∈−Aであり、x=a+(x−a)∈A+(−A)である。したがってA+(−A)=0∗であり、可換群の公理がすべて成り立つ。▨
定義 2.4.§E1.11 系 3.10によりDの順序は全順序であるから、A∈DはA≥0∗とA<0∗のちょうど一方を満たす。Aの正の部分A∩Q>0をA+と書く。
A,B≥0∗に対して
A⊙B=0∗∪{q∈Q∣∃a∈A+ ∃b∈B+ (q<ab)}を切断の非負乗法 (nonnegative multiplication of cuts) という。∣A∣=A(A≥0∗の場合)、∣A∣=−A(A<0∗の場合)とする。A,Bがともに非負であるか、ともに負である場合にはAB=∣A∣⊙∣B∣と定める。A,Bのちょうど一方が負である場合にはAB=−(∣A∣⊙∣B∣)と定める。この演算を符号付き乗法 (signed multiplication of cuts) という。
定義 2.6.A>0∗に対して
A−1={q∈Q∣q≤0 または ∃r>0 (r∈/A∧q<1/r)}と定める。A<0∗ならばA−1=−((−A)−1)と定め、これを非零切断Aの乗法逆元 (multiplicative inverse of a cut) という。
補題 2.7. 非負乗法、符号付き乗法および非零切断の逆元は、いずれも Dedekind 切断を与える。
証明.A=0∗またはB=0∗ならばA⊙B=0∗である。A,B>0∗とする。正のu∈/A、v∈/Bを取ると、積の定義に現れるa,bは0<a<u、0<b<vを満たすため、A⊙B⊆(uv)∗である。0∗を含むので空ではない。q<abを満たす証人a,bは、より小さい有理数の証人にもなるので下方閉性が従い、qとabの間の有理数を取れば最大元がないことも分かる。したがってA⊙Bは切断である。補題 2.3により、その加法逆元も切断なので、符号付き乗法も閉じている。
A>0∗とする。正のa∈Aを一つ固定し、r0∈/Aを一つ取ると0<a<r0である。逆元候補はすべての非正有理数を含むので空ではない。その正の元qに対しては定義の証人rqがあり、0<rq、rq∈/Aおよびq<1/rqが成り立つ。a<rqから1/rq<1/aが従うのでq<1/aである。したがって1/aは逆元候補に属さず、逆元候補はQの真の部分集合である。qの証人rqはより小さい有理数の証人にもなるので、下方閉性が従う。q<0のときはq<q′<0を取り、q=0のときは0<q′<1/r0を取り、0<qのときはq<q′<1/rqを取る。いずれの場合にも候補内のより大きい元が得られるので、最大元はない。負の切断の逆元は加法逆元の閉性へ帰着する。▨
補題 2.8. 切断の加法、符号付き乗法および逆元は切断という集合だけから一意に定まる。乗法は可換かつ結合的で1∗を単位元とし、加法に分配する。またA=0∗ならばAA−1=1∗である。
証明. 加法と非負乗法の定義は元の存在だけで書かれており、代表表示を用いない。包含順序が全順序なので、各切断の符号も一意である。よって符号付き乗法と逆元の場合分けは互いに重ならず、演算は一意に定まる。
交換律はab=baから従う。A,B,C≥0∗とq>0に対して、q∈(A⊙B)⊙Cであることは
∃a∈A+ ∃b∈B+ ∃c∈C+ (q<abc)と同値である。実際、左辺の二段の証人から右辺を得る。逆にq<abcならばq/c<x<abを満たす有理数xを取り、x∈(A⊙B)+を証人として左辺を得る。同じ条件はA⊙(B⊙C)も特徴づけるため、結合律が成り立つ。
A⊙1∗⊆Aは、a>0、0<b<1ならばab<aであることから従う。逆にq∈Aが正ならばq<a∈Aを取り、q/a<b<1となる有理数bを取ればq<abである。非正のqは定義から積に属する。したがってA⊙1∗=Aである。
零切断を含む場合は直接確認することができるのでA,B,C>0∗とする。q>0かつq∈A⊙(B+C)ならば、a∈A+とs=b0+c0∈(B+C)+を取りq<asとすることができる。b0,c0がともに正なら、そのままb=b0,c=c0とする。b0≤0ならば0<b<min{s,β}となるβ∈B+とb∈Qを取り、c=s−bとすれば0<c<c0なのでc∈Cである。c0≤0の場合も対称である。よって、いずれの場合にもs=b+c、b∈B+、c∈C+とすることができる。q−ac<x<abとなる有理数xを取りy=q−xとすれば、q=x+y、x<ab、y<acである。したがってx∈A⊙B、y∈A⊙Cであり、q∈A⊙B+A⊙Cとなる。
逆にq=x+y>0、x∈A⊙B、y∈A⊙Cとする。正のx,yに必要な積の証人を取り、非正のものには任意の正の証人を取る。二つのA側の証人の大きい方をa∈A+とすれば、あるb∈B+、c∈C+についてx<ab、y<acである。よってq<a(b+c)となり、q∈A⊙(B+C)である。
加法逆元の一意性から−(−A)=Aである。したがって、符号付き乗法では(−A)B=−(AB)と(−A)(−B)=ABが定義から従う。結合律は絶対値に対する結合律と符号の積へ帰着する。分配律について、三つの切断が非負の場合は証明済みである。負号を移す等式と加法群の消去律により、B≥C≥0∗のとき
A⊙B=A⊙C+A⊙(B−C)からA(B−C)=AB−ACが従う。ここでまずA≥0∗とする。B,Cがともに非負なら証明済みであり、ともに非正ならB=−B′、C=−C′と書いて非負の場合に帰着する。B≥0∗、C=−C′≤0∗の場合、B≥C′なら上の差の等式をB−C′に適用し、B<C′ならB−C′=−(C′−B)として差の等式をC′−Bに適用する。符号を交換した場合も同様である。これでA≥0∗の場合が尽くされる。A<0∗ならばA=−A′と書き、A′(B+C)=A′B+A′Cの両辺に負号を付ければよい。したがって符号付き乗法は全域で分配的である。
最後にA>0∗とする。a∈A+、r∈/Aならばa<rなので、b<1/rからab<1が従う。よってAA−1⊆1∗である。逆に0<t<1と正のc∈Aを取る。補題 2.2をε=(1−t)c/tに適用して、c≤a<r、a∈A、r∈/Aおよび
r−a<(1−t)c/t≤(1−t)a/tを得る。この不等式はt/a<1/rと同値である。その間の有理数bを取ればb∈A−1かつt<abなのでt∈AA−1である。非正の有理数も積の定義から属するためAA−1=1∗である。A<0∗の場合は二つの負号が相殺される。▨
3 実数の順序体構造と上限
定理 3.1.Dは、以上の加法と乗法、零元0∗、単位元1∗および包含順序によって、§E1.12 定義 4.1の意味での実数体である。すなわちDは上限の性質をもつ順序体である。また、ι:Q→D、ι(q)=q∗は順序を保つ体の埋め込みである。
証明.補題 2.3と補題 2.8により、Dは単位元をもつ可換体である。A⊆Bならば定義からA+C⊆B+Cであり、等号ならばCの加法逆元を加えてA=Bとなるので、狭義包含も加法で保たれる。0∗<A,Bならば正のa∈A、b∈Bが存在し、0<q<abを取るとq∈AB∖0∗である。したがって0∗<ABである。とくにA<B、0∗<Cならば0∗<(B−A)C=BC−ACなのでAC<BCである。よって包含順序は体の演算と両立する。
§E1.11 命題 3.12によりιは順序埋め込みである。x<p+qならばx=a+b、a<p、b<qとなる有理数a,bを取ることができるので、定義からp∗+q∗=(p+q)∗である。p,q>0のとき、積の一方の包含はa<p、b<qからab<pqによって従う。逆に0<x<pqならばx/q<a<p、x/a<b<qとなる正有理数a,bを順に取るとx<abである。非正の元は双方に属するためp∗q∗=(pq)∗となる。零または負のp,qについても、p∗+(−p)∗=0∗と加法逆元の一意性、および符号付き乗法の定義から同じ等式が従う。p>0ならば、逆元の定義でr∈/p∗がp≤rと同値であることから(p∗)−1=(1/p)∗となり、負のpも符号の定義へ帰着する。よってιは体の埋め込みである。
空でなく上に有界なA⊆Dに対して、§E1.11 定理 3.14により
supA=A∈A⋃Aが得られる。したがってDは上限の性質をもつ。▨
定義 3.2.定理 3.1の加法、乗法および包含順序を備えた実数体DをRと書く。Rの元を実数 (real number) という。零元0∗と単位元1∗を、それぞれ0、1とも書く。
命題 3.3.c∈Rが0≤cを満たすとする。このとき0≤xかつx2=cを満たす実数xがただ一つ存在する。このxをcと書く。
証明.S={t∈R∣0≤t, t2≤c}とおく。02=0≤cなので0∈Sであり、Sは空ではない。1+c<tならば1≤1+c<tからt<t2が従い、c<1+c<t<t2となるのでt∈/Sである。よって1+cはSの上界であり、定理 3.1の上限の性質によりx=supSが存在する。0∈Sから0≤xである。
x2<cと仮定する。0≤xから0<2x+1なのでh=min{1,(c−x2)/(2x+1)}は正であり、h≤1からh2≤hが従うので
(x+h)2=x2+2xh+h2≤x2+h(2x+1)≤x2+(c−x2)=cとなる。0≤x+hとあわせてx+h∈Sであるが、x<x+hはxがSの上界であることに反する。
c<x2と仮定する。x=0ならばx2=0≤cとなって仮定に反するので0<xである。k=(x2−c)/(2x)とおくと0<kであり、
x−k=2xx2+c>0,(x−k)2=x2−(x2−c)+k2=c+k2>cである。t∈Sに対してx−k≤tとすると、0<x−kから(x−k)2≤t2≤cとなって上の不等式に反する。よってx−kはSの上界であるが、x−k<xはxが最小上界であることに反する。
以上よりx2=cである。0≤yかつy2=cを満たすyがxと異なるとし、x<yとしてよい。0<y−xと0<y+xから0<(y−x)(y+x)=y2−x2=0となって矛盾する。よってxは一意である。▨
例 3.4.
α={q∈Q∣q<0 または q2<2}とおく。02=0<2なので0∈αであり、22=4なので2∈/αである。q∈αとp<qを取る。p<0ならばp∈αである。0≤pならば0<qなのでq2<2であり、p2≤pq<q2<2からp∈αである。よってαは空でない真の下方集合である。
q∈αが負ならばq<0∈αである。0≤qならば0<2q+1かつ0<2−q2なので、命題 1.6 (3)により0<h<min{1,(2−q2)/(2q+1)}を満たす有理数hを取ることができる。h≤1からh2≤hが従うので
(q+h)2≤q2+h(2q+1)<q2+(2−q2)=2となり、q<q+h∈αである。したがってαは最大元をもたず、α∈Dである。0∗⊆αかつ0∈α∖0∗なので0∗<αであり、12=1<2から1∈α+である。
このαの平方は2∗である。0∗<αなのでαα=α⊙αである。a,b∈α+に対してa≤bとしてよく、このときab≤b2<2なのでα⊙α⊆2∗である。逆にt<2とする。t≤0ならばt<1⋅1と1∈α+からt∈α⊙αである。0<tの場合には、補題 2.2をA=α、c=1、ε=(2−t)/5に適用して、1≤a<r、a∈α、r∈/αおよびr−a<εを満たす有理数a,rを取る。1≤aとa∈αからa2<2であり、2≤aならば4≤a2となるのでa<2である。r∈/αは0≤rかつ2≤r2を意味する。0<tからε<2/5なのでr<a+ε<3であり、r+a<5である。よって
a2=r2−(r−a)(r+a)>2−5ε=tとなり、aを二つの証人としてt∈α⊙αを得る。したがってαα=α⊙α=2∗であり、命題 3.3によりαは2∗の唯一の非負平方根である。
α=ι(q)を満たすq∈Qがあれば、ιが体の埋め込みであることからι(q2)=αα=ι(2)となり、ιの単射性からq2=2となる。§E1.11 Dedekind–MacNeille 完備化の§E1.11 注意 3.1で述べられるとおり、そのような有理数は存在しない。したがってαはι(Q)に属さず、Dは有理数の像より真に大きい。
定理 3.5. 実数の全体Rは、定義 3.2の和と積について単位元をもつ可換体をなす。狭義包含で定めた<は狭義全順序であり、次の四つが成り立つ。
- 任意のx∈Rについてx<xは成り立たない。
- x<yかつy<zならばx<zである。
- 任意のx,y∈Rについて、x<y、x=y、y<xのちょうど一つが成り立つ。
- x<yならば任意のz∈Rについてx+z<y+zであり、さらに0<zならばxz<yzである。
定理 3.6. 自然数の像はRで上に有界ではない。また、A<BならばA<q∗<Bを満たすq∈Qが存在する。
証明.R=Dは定理 3.1により実数体であるから、§E1.12 定理 4.5により Archimedes 的である。ιは加法を保つので、正の整数nに対して§E1.12 命題 4.3 (3)によりn∗=ι(n⋅1Q)=n⋅ι(1)=n⋅1Rであり、自然数の像は{n⋅1R∣n∈Z>0}を含む。この集合は上に有界でないので、自然数の像も上に有界でない。
A<Bとする。q∈B∖Aを取り、Bが最大元をもたないことからq<r∈Bを取る。q<t<rとなる有理数tを取ると、A⊆t∗⊆Bである。q<s<tとなるsはs∈/Aかつs∈t∗であり、t∈B∖t∗である。よって両方の包含は狭義であり、A<t∗<Bである。▨
問題 3.8.A=(−1)∗、B=1∗とする。素朴な積{ab∣a∈A, b∈B}がQに等しいことを示せ。
解答.
この集合がQに含まれることは定義から従う。逆にp∈Qを取り、a=min{−1,p}−1とおく。a≤−2なのでa∈Aであり、とくにa<0である。b=p/aとおくとab=pである。a≤p−1<pの両辺を負のaで割ると不等号の向きが変わるのでp/a<1、すなわちb∈Bとなる。よってpは素朴な積に属する。▨
4 複素数体
定義 4.1 (複素数、複素絶対値). 実数の組(x,y)∈R2をx+iyと書き、複素数 (complex number) と呼ぶ。複素数全体の集合、すなわちR2をCと書く。z=x+iyとw=s+itに対して
z+w=(x+s)+i(y+t),−z=−x−iy,zw=(xs−yt)+i(xt+ys)と定め、z−w=z+(−w)と定める。w=0の場合には
wz=s2+t2xs+yt+is2+t2ys−xtと定める。§E1.12 命題 2.1により零でない実数の平方が正であることが得られるので、02=0とあわせて0≤x2かつ0≤y2、したがって0≤x2+y2である。よって命題 3.3によりその非負平方根がただ一つ得られる。これを∣z∣=x2+y2と書き、zの 複素絶対値 (complex modulus) と呼ぶ。0=0+i0、1=1+i0と定め、正の整数乗は乗法の反復によって定める。
命題 4.2.定義 4.1の和と積によって、Cは零元(0,0)と単位元(1,0)をもつ体である。埋め込みa↦(a,0)によってRを部分体とみなすことができる。しかし、Cにはこの体演算と両立する全順序が存在しない。
証明. 加法についての可換群の公理は成分ごとにRの公理から従い、(a,b)の加法逆元は(−a,−b)である。積の交換律と分配律は定義式を展開してRの交換律と分配律を適用すれば従う。結合律は
((a,b)(c,d))(e,f)(a,b)((c,d)(e,f))=(ace−adf−bde−bcf, acf+ade+bce−bdf),=(ace−adf−bde−bcf, acf+ade+bce−bdf)から従う。また(1,0)は積の単位元である。
(a,b)=(0,0)とする。定理 3.1と§E1.12 命題 2.1によりa2+b2>0なので、この元は零でなく、逆元をもつ。直接計算すると
(a,b)−1=(a2+b2a,a2+b2−b)である。したがってCは体である。写像a↦(a,0)が単射で和、積、零元および単位元を保つことは定義式から従う。
i=(0,1)とおくとi=0かつi2=(−1,0)である。もしCに体演算と両立する全順序があれば、§E1.12 命題 2.1により0<i2である。一方、同じ命題から0<1であるから−1<0であり、i2=−1と矛盾する。よってそのような全順序は存在しない。▨