1 順序環と正錐
定義 1.1 (順序環).Rを単位元1をもつ零環でない環とし、Rの乗法が可換であるとは仮定しない。R上の全順序≤が任意のa,b,c∈Rに対して
a≤b⟹a+c≤b+c,および
0<a, 0<b⟹0<abを満たすとき、≤を環の演算と両立する全順序 (compatible total order) という。演算と両立する全順序を備えた環(R,≤)を順序環 (ordered ring) という。
命題 1.2.(R,≤)を順序環とし、a,b,c,x∈Rとする。
- a<bとa+c<b+cは同値である。
- a<bと0<b−aは同値である。
- x<0と0<−xは同値である。
証明.主張 (1)a<bならば、加法との両立からa+c≤b+cであり、a+c=b+cならば両辺へ−cを加えてa=bとなるので、a+c<b+cである。この含意をa+c、b+cおよび−cへ適用すると、a+c<b+cからa<bが従う。
いま示した同値においてc=−aと取ると、a<bと0<b−aが同値である。さらにこの同値においてa=x、b=0と取ると、x<0と0<−xが同値である。▨
定義 1.3 (正錐).Rを単位元をもつ零環でない環とする。部分集合P⊆Rが
P+P⊆P,PP⊆Pを満たし、さらに
R=P∪˙{0}∪˙(−P)と互いに交わらない和に分解されるとき、PをRの正錐 (positive cone) という。ここで−P={−p∣p∈P}である。
命題 1.4.Rを単位元をもつ零環でない環とする。Rの演算と両立する全順序とRの正錐は一対一に対応する。対応は
P={x∈R∣0<x},a<b⟺b−a∈Pによって与えられる。
証明. 演算と両立する全順序が与えられたとし、P={x∈R∣0<x}とおく。x,y∈Pならば、命題 1.2 (1)により0<xの両辺へyを加えてy<x+yを得る。0<yと推移律から0<x+yである。また、乗法との両立から0<xyである。x∈−Pは−x∈P、すなわち0<−xと同値であり、命題 1.2 (3)によりこれはx<0と同値である。§E1.8 命題 1.7により、各x∈Rに対して0<x、x=0、x<0のちょうど一つが成り立つので、RはP、{0}、−Pの交わらない和に分解される。よってPは正錐である。
逆に、正錐Pが与えられたとし、a<bをb−a∈Pによって定める。0∈/Pなのでa<aは成り立たない。a<bかつb<cならば
c−a=(c−b)+(b−a)∈Pであるからa<cである。a=bのときb−a=0であり、b−aはPまたは−Pのちょうど一方に属する。b−a∈−Pはa−b∈Pと同値であるから、a<bまたはb<aのちょうど一方が成り立つ。
そこでa≤bをa=bまたはa<bによって定める。反射律は定義から従う。a≤bかつb≤aでa=bとするとa<bかつb<aとなり、いま示した推移律からa<aとなって非反射性に反するので、a=bである。a≤bかつb≤cのとき、a=bまたはb=cならば残る一方がa≤cを与え、a<bかつb<cならばa<cである。よって≤は半順序であり、異なる二元が比較可能であることとあわせて全順序である。
a<bならば
(b+c)−(a+c)=b−a∈Pなのでa+c<b+cである。また、0<aかつ0<bならばa,b∈Pであり、PP⊆Pから0<abである。よって得られた全順序は環の演算と両立する。
最初の構成に続けて二番目の構成を行うと、命題 1.2 (2)によりa<bと0<b−aが同値であるから元の順序へ戻る。逆の順序で構成すると、0<xとx∈Pが同値なので元の正錐へ戻る。二つの構成は互いに逆である。▨
2 符号と乗法
命題 2.1. 順序環(R,≤)では0<1である。また、任意のx∈R∖{0}に対して0<x2が成り立つ。さらに、a<bかつ0<cならば
ac<bc,ca<cbである。
証明.1=0なので、§E1.8 命題 1.7により0<1または1<0の一方が成り立ち、命題 1.2 (3)により後者は0<−1と同値である。0<−1と仮定すると、正の元どうしの積が正であることと§E1.5 命題 2.7から
0<(−1)(−1)=1も成り立つ。一方、命題 1.2 (1)により0<−1の両辺に1を加えると1<0となる。0<1と1<0は同時には成り立たないので、仮定0<−1は棄却される。したがって0<1である。
x=0とする。0<xの場合には、正の元どうしの積から0<x2を得る。x<0の場合には命題 1.2 (3)により0<−xであるから、
0<(−x)(−x)=x2を得る。
a<bと0<cを仮定する。命題 1.2 (2)により0<b−aであるから、正の元どうしの積について
0<(b−a)c=bc−ac,0<c(b−a)=cb−caとなる。ふたたび命題 1.2 (2)によりac<bcかつca<cbである。▨
命題 2.2. 順序環(R,≤)は零因子をもたない。すなわち、a,b∈Rがともに0と異なるならばab=0である。とくにRの乗法が可換ならば、Rは§E1.5 整域である。
証明.P={x∈R∣0<x}とおくと、命題 1.4によりPはRの正錐である。a=0ならばa∈Pまたは−a∈Pであり、bについても同様である。§E1.5 命題 2.7により
a(−b)=−(ab)=(−a)b,(−a)(−b)=abであるから、PP⊆Pとあわせて、四つの場合のいずれでもab∈Pまたは−(ab)∈Pが成り立つ。0∈/Pかつ−0=0であるからab=0である。
Rの乗法が可換であるとする。Rは零環でないので0=1であり、いま示したことから零因子をもたない。したがってRは整域である。▨
3 順序体と標準的な埋め込み
定義 3.1 (順序体). 体KとK上の全順序≤に対し、(K,≤)が順序環であるとき、(K,≤)を順序体 (ordered field) という。
命題 3.2. 順序体(K,≤)の元aが0<aを満たすならば、0<a−1である。
証明.a=0なのでa−1が存在し、aa−1=1=0からa−1=0である。a−1<0と仮定すると命題 1.2 (3)により0<−a−1であり、正の元どうしの積は正であるから
0<a(−a−1)=−(aa−1)=−1となる。ふたたび命題 1.2 (3)により1<0を得るが、これは命題 2.1の0<1と同時には成り立たない。したがってa−1<0は棄却され、a−1=0と§E1.8 命題 1.7とあわせて0<a−1である。▨
以下では、整数と有理数を既知の環および体として扱う。
例 3.3. 整数の通常の順序について、正の整数全体は加法と乗法で閉じ、各整数は正、零、負のいずれか一つに属する。したがって命題 1.4によりZは順序環である。Zは体ではないため、順序体ではない。
同様に、正の有理数全体は加法と乗法で閉じ、各有理数は正、零、負のいずれか一つに属する。したがってQは順序体である。標準的な包含Z↪Qは環の演算と順序をともに保つ。
例 3.4.Zの通常の順序≤に対し、その双対順序≤op(§E1.8 定義 3.3)を考える。§E1.8 命題 3.4により≤opは全順序であり、x≤opyならばy≤xからy+z≤x+z、すなわちx+z≤opy+zが従うので、加法との両立も成り立つ。一方、≤opに付随する狭義順序を<opと書くと、0<opxはx<0と同値であるから、{x∈Z∣0<opx}は負の整数全体である。この集合は−1を含むが、(−1)(−1)=1を含まない。よって乗法との両立は成り立たず、(Z,≤op)は順序環ではない。順序環の二つの条件のうち、乗法についての条件は加法についての条件から従わない。
問題 3.5.Q上の全順序⪯が環の演算と両立するならば、⪯はQの通常の大小関係に一致することを証明せよ。
解答.
≺を⪯に付随する狭義順序とし、P={x∈Q∣0≺x}とおくと、命題 1.4によりPはQの正錐である。Qは体であるから(Q,⪯)は順序体である。命題 2.1により0≺1、すなわち1∈Pである。P+P⊆Pと帰納法により、すべての正の整数nに対してn∈Pである。命題 3.2によりn−1∈Pであるから、PP⊆Pとあわせて、正の整数m,nに対してmn−1∈Pである。すなわち通常の意味で正である有理数はすべてPに属する。
逆にq∈Pとする。0∈/Pからq=0である。qが通常の意味で負ならば−qは通常の意味で正であるから−q∈P、すなわちq∈−Pとなり、Pと−Pが交わらないことに反する。よってPは通常の意味で正である有理数全体に一致する。命題 1.4の対応によりa≺bはb−a∈Pと同値であり、これはa<bと同値である。⪯と≤はそれぞれ≺と<から等号を加えて得られるので、⪯は通常の大小関係に一致する。▨
4 実数体
有理数体では、上に有界で空でない部分集合が上限をもつとは限らない(例 4.7)。上に有界で空でない任意の部分集合が上限をもつ順序体を、実数体と定義する。実数体が存在することと、実数体が一意であることは、後の記事で示す。
定義 4.1. 順序体Kの上に有界で空でない任意の部分集合がKの中に上限をもつとき、Kを実数体 (field of real numbers) または完備順序体 (complete ordered field) という。以下、この性質を上限の性質ともいう。
実数体の定義は上限の性質だけを課す。数の大きさが整数倍で超えられるという Archimedes 性は、この性質から従う。これを示すために、環の元を整数倍する記法を先に固定する。整数倍は、環の乗法ではなく加法の反復である。以後の計算は、すべてこの記法を用いて行う。
定義 4.2.Rを単位元1Rをもつ環とし、a∈Rとする。非負整数nに対して
0⋅a=0,(n+1)⋅a=n⋅a+aと定め、正の整数nに対して
(−n)⋅a=−(n⋅a)と定める。整数nに対してこうして定まるRの元n⋅aをaの整数倍 (integer multiple) という。
命題 4.3.Rを単位元1Rをもつ環とし、a∈R、m,n∈Zとする。
- (−n)⋅a=−(n⋅a)であり、(m+n)⋅a=m⋅a+n⋅aである。
- (mn)⋅1R=(m⋅1R)(n⋅1R)である。
- R′を単位元をもつ環とし、f:R→R′が加法を保つならば、f(n⋅a)=n⋅f(a)である。
- (R,≤)が順序環ならば、m<nのときm⋅1R<n⋅1Rである。とくに正の整数nに対して0<n⋅1Rであり、写像n↦n⋅1Rは単射である。
証明.主張 (1)前半の主張は、nが正の整数の場合には定義そのものであり、n=0の場合には両辺がともに0である。nが負の整数の場合は、n=−pを満たす正の整数pを取ると(−n)⋅a=p⋅aであり、−(n⋅a)=−(−(p⋅a))=p⋅aである。
すべての整数kについて(k+1)⋅a=k⋅a+aが成り立つ。k≥0の場合は定義そのものである。kが負の整数の場合、k=−pを満たす正の整数pを取ると、p=1ならば(k+1)⋅a=0⋅a=0であり、k⋅a+a=−(1⋅a)+a=−a+a=0である。p>1ならば、定義のp⋅a=(p−1)⋅a+aから(p−1)⋅a=p⋅a−aであるから
(k+1)⋅a=(−(p−1))⋅a=−((p−1)⋅a)=−(p⋅a)+a=k⋅a+aである。この等式でkをk−1に取り替えると、すべての整数kについて(k−1)⋅a=k⋅a−aを得る。
mを固定し、T={n∈Z∣(m+n)⋅a=m⋅a+n⋅a}とおく。(m+0)⋅a=m⋅a=m⋅a+0⋅aであるから0∈Tである。n∈Tとすると、いま示した二つの等式から
(m+n+1)⋅a=(m+n)⋅a+a=m⋅a+n⋅a+a=m⋅a+(n+1)⋅a,(m+n−1)⋅a=(m+n)⋅a−a=m⋅a+n⋅a−a=m⋅a+(n−1)⋅aとなるのでn+1∈Tかつn−1∈Tである。Tは0を含み、各元の直後と直前を含むのでT=Zである。
主張 (2)mを固定し、U={n∈Z∣(mn)⋅1R=(m⋅1R)(n⋅1R)}とおく。n=0のときmn=0であるから(mn)⋅1R=0⋅1R=0であり、(m⋅1R)(0⋅1R)=(m⋅1R)0=0である。よって0∈Uである。n∈Uとすると、主張 (1)と(k±1)⋅1R=k⋅1R±1Rから
(m(n+1))⋅1R=(mn)⋅1R+m⋅1R=(m⋅1R)(n⋅1R)+(m⋅1R)1R=(m⋅1R)((n+1)⋅1R),(m(n−1))⋅1R=(mn)⋅1R−m⋅1R=(m⋅1R)(n⋅1R)−(m⋅1R)1R=(m⋅1R)((n−1)⋅1R)となるのでn+1∈Uかつn−1∈Uである。よってU=Zである。
主張 (3)fは加法を保つのでf(0)=0であり、f(−b)=−f(b)である。V={n∈Z∣f(n⋅a)=n⋅f(a)}とおくと0∈Vである。n∈Vならば
f((n+1)⋅a)=f(n⋅a+a)=f(n⋅a)+f(a)=n⋅f(a)+f(a)=(n+1)⋅f(a)であり、同様にf((n−1)⋅a)=f(n⋅a)−f(a)=(n−1)⋅f(a)である。よってV=Zである。
主張 (4)命題 2.1により0<1Rである。1⋅1R=1Rであり、正の整数nについて0<n⋅1Rが成り立つとすると、命題 1.2 (1)により0<1Rの両辺へn⋅1Rを加えてn⋅1R<(n+1)⋅1Rを得るので、推移律から0<(n+1)⋅1Rである。したがって帰納法により、すべての正の整数nについて0<n⋅1Rである。m<nならばn−mは正の整数であり、主張 (1)により
n⋅1R−m⋅1R=(n−m)⋅1R>0であるから、命題 1.2 (2)によりm⋅1R<n⋅1Rである。よってn↦n⋅1Rは狭義単調であり、単射である。▨
定義 4.4. 順序体KがArchimedes 的 (Archimedean) であるとは、集合
{n⋅1K∣n∈Z>0}がKの中で上に有界でないことをいう。すなわち、任意のx∈Kに対してx<n⋅1Kを満たす正の整数nが存在することをいう。
定理 4.5. 実数体は Archimedes 的である。
証明.Kを実数体とし、あるx∈Kに対して、すべての正の整数nがn⋅1K≤xを満たすと仮定する。集合
S={n⋅1K∣n∈Z>0}は空でなく、xを上界にもつので、a=supSが存在する。命題 2.1により0<1Kであるからa−1K<aであり、aはSの最小の上界であるからa−1KはSの上界ではない。したがって、ある正の整数nが
a−1K<n⋅1Kを満たす。両辺に1Kを加えるとa<n⋅1K+1K=(n+1)⋅1Kとなる。しかし(n+1)⋅1K∈Sであるため、この不等式はaがSの上界であることに反する。したがって、仮定したxは存在しない。▨
例 4.6. 有理数係数の一変数多項式環Q[t]の商体をQ(t)と書く。非零多項式pの最高次係数をlc(p)と書き、
P={qp∈Q(t)p=0, q=0, lc(p)lc(q)>0}とおく。
Pの条件は分数の表示に依存しない。非零の元f∈Q(t)の二つの表示f=p/q=p′/q′ではp,q,p′,q′がすべて非零であり、pq′=p′qであるから、§E1.7 命題 2.2 (4)により
lc(p)lc(q′)=lc(p′)lc(q)である。両辺へlc(q)lc(q′)を掛けると
(lc(p)lc(q))lc(q′)2=(lc(p′)lc(q′))lc(q)2となり、命題 2.1によりlc(q)2とlc(q′)2は正であるから、lc(p)lc(q)とlc(p′)lc(q′)の符号は一致する。
PはQ(t)の正錐である。分子と分母に−1を掛けることでlc(q)>0となる表示を取ることができ、この表示のもとでp/q∈Pはlc(p)>0と同値である。p/qとp′/q′をそのような表示で取ると、積pp′/(qq′)については§E1.7 命題 2.2 (4)によりlc(pp′)=lc(p)lc(p′)かつlc(qq′)=lc(q)lc(q′)であるから、p/q,p′/q′∈Pならばpp′/(qq′)∈Pである。和(pq′+p′q)/(qq′)については、lc(pq′)=lc(p)lc(q′)とlc(p′q)=lc(p′)lc(q)がともに正であり、pq′とp′qの次数が異なるならば高いほうの最高次係数が、次数が等しいならば二つの正の有理数の和がpq′+p′qの最高次係数になるので、いずれの場合もpq′+p′q=0かつlc(pq′+p′q)>0である。したがってP+P⊆PかつPP⊆Pである。さらにf=p/q=0ならばlc(p)lc(q)=0であり、−f=(−p)/qでは最高次係数の積の符号が反転するので、f∈P、f=0、−f∈Pのちょうど一つが成り立つ。
命題 1.4により、PはQ(t)の演算と両立する全順序を定め、Q(t)は順序体である。定数としてQ⊆Q(t)であるから、正の整数nに対してn⋅1Q(t)は定数nであり、t−nの最高次係数は1であるからn⋅1Q(t)<tである。よって{n⋅1Q(t)∣n∈Z>0}はtを上界にもち、Q(t)は Archimedes 的でない。定理 4.5の対偶により、Q(t)は実数体でもない。
例 4.7. 有理数体Qは Archimedes 的である。q∈Qを整数mと正の整数nによりq=m/nと表すと、m≤0のときq≤0≤∣m∣であり、m>0のときn≥1からq≤m=∣m∣であるから、いずれの場合もq<∣m∣+1である。∣m∣+1は正の整数である。
一方、Qは完備でない。集合
S={q∈Q∣q>0, q2<2}は1を含んで空でなく、q≥2ならばq2≥4>2であるから2を上界にもつ。正の有理数qに対してq′=(2q+2)/(q+2)とおくとq′>0であり、
q′−q=q+22−q2,q′2−2=(q+2)22(q2−2)である。Sの上限sがQの中に存在すると仮定する。1∈Sからs≥1>0であり、二乗して2になる有理数は存在しないのでs2=2である。s2<2ならば上の二つの等式からs∈S、s′>sおよびs′2<2が従い、s′∈SはsがSの上界であることに反する。s2>2ならばs′<sかつs′2>2であり、q∈Sに対してq2<2<s′2とq,s′>0からq<s′が従うので、s′はsより小さいSの上界となり、sが最小の上界であることに反する。したがってSはQの中に上限をもたず、Qは実数体ではない。Archimedes 性は完備性を導かない。