« 某マスコミ達の暴挙!日常茶飯事 | トップページ | デデキントの切断(補遺) »

2008年2月10日 (日)

デデキントの切断(Dedekind cut)

 物理学関係についての話ばかり書くのも少し疲れたの,ちょっと数学に

浮気します。

 

 それも19世紀の解析学の話で息抜きします。

 

 手抜きして,約39年も前の大学1~2年の頃に書いたと思われる化石的なノートから引用します。

 

当時の私は学生運動クラブがメインで,その暇に細々,コツコツと数学の勉強をしていた程度でした。

 

専攻学科は理学部の物理学科でしたが,物理学に目覚めたのは大学院に入ってからで,大学5年間(1年留年)で自然科学関係で真剣に勉強したという記憶があるのは数学だけです。

  

必須単位を取って卒業できたのですから,物理学もやったのでしょうが,その成績は目茶目茶だったし,物理は試験前の一夜漬けくらいしか記憶にありません。

  

大学5年目の9月に幾つか他大学の大学院の物理学専攻を受けたのですが,物理学については1ヶ月か2ヶ月漬け程度の試験勉強でしたかね,入試の1つに合格したのも,恐らく数学の成績によるのでしょうね。

 

当時の参考書は洋書ですが,Walter.Rudin著の"Principles of Mathematical Analysis"でした。

 

取って見ると,McGraw-HillのRiprint版ですがボロボロですね。

  

後に共立出版から「現代解析学」というその訳が出ているはずですが,そちらは所持していません。

 

余談はさておき,以下本文です。

 

まだ,数としては有理数しか存在しない世界から実数という新しい実体を定義します。

 

まず,Qを有理数全体の集合とします。

  

このとき,例えばp∈Q,かつp2=2を満たす元pは探しても存在せず,

 

それ故,集合A⊂QをA≡{p∈Q|p≦0,またはp>0,かつp2<2}

と定義すれば,Aには最大数が存在しないことが簡単な考察からわか

ります。

  

また,QにおけるAの補集合:B≡Ac=Q-Aには最小数が存在しないこともわかります。

 

つまり,有理数体だけでは,数直線上には多くのギャップ(gap)があって,

連続性は満たされないことがわかります。

 

そこで,こうしたことが"連続性を満たす新しい数=実数"の導入の動機付け(motivatuon)になるわけです。

  

まず切断(cut)の定義です。

  

デデキント(Dedekind)が導入したので一般にデデキントの切断(Dedekind cut)と呼ばれています。

  

[定義_0]:集合α⊂Qが次の3条件を満たすときαを切断という。

 

(ⅰ)α≠φ,α≠Qである。 

 (ⅱ)p∈α,q∈Q,かつq<pならばq∈α 

 (ⅲ)αは最大数を含まない。

     つまり,∀p∈αに対してp<r,r∈αなるr∈Qが存在する。

 

 の3条件である。

 

[定理A1]:p∈αであるがq∈αでないならp<qである。

  

(※以下では"q∈αでない"という文については論理記号の否定:¬を

用いて"¬q∈α"と表現することもあります。)

  

(証明) p∈αのとき,(ⅱ)によりq∈Q,かつq<pならq∈αです。

  

 また,q=pなら,もちろんq∈αです。

  

 したがって,p∈αのときq≦pならq∈αですからq∈αでない(つまり¬q∈α)ならp<qです。(証明終わり)

 

     上の定理の結果により,αの元をlower numberと呼び,

 有理数であってαに属さないものについてはαの元より大きいので

 upper numberと呼びます。

 

[定理A2]:r∈Qに対してα≡{p∈Q|p<r}と置くとαは切断であってrはαの最小のupper numberである。

  

(証明) αが(ⅰ),(ⅱ)を満たすのは自明です。

 

(ⅲ)は,∀p∈αに対してp<(p+r)/2<r,(p+r)/2∈αから明らかに満たされます。それ故,αは確かに切断です。

  

 さらに,¬r∈Qは明らかなのでrはαのupper numberです。

 

 そしてα のupper numberは全てr以上の有理数ですから

 rは確かにαのupper numberの最小値です。(証明終わり)

 

[定義1]:上の定理で切断であると証明された集合αを特に有理数rに関する有理切断と呼び,これをr*で表わす。

 

 次は,大小関係(順序関係)の定義です。

 

[定義2]:α,βを切断とするとき,これが集合として等しいときこれらは

等しいと言い,α=βと書く。

 

 またp∈βであるがp∈αでないようなp∈Qが1つでも存在すれば

 α<β,あるいはβ>αと書く。

 

 そして,α≦βなる表現はα=βまたはα<βを意味し,α≧βはα=β

 またはα>βを意味する。

 

[定理A3]:α,βを切断とするとき,α=βかα<βかβ<αのいずれか

1つが成り立ち,2つ以上同時に成り立つことはない。

 

(証明)手順を追って定義を確かめるだけなので省略します。

 

[定理A4]:α,β,γを切断とするとき,

α<βかつβ<γならばα<γである。

 

(証明)これも手順を追って定義を確かめるだけなので省略します。

 

※(注):"これら切断と呼ばれる有理数の部分集合の各々が1つ1つの

実数の各々に同一視されて対応する。"

 

というのが,Dedekindの発見的着想であり彼の切断公理の骨子です。

 

 次に,四則演算です。

 

[定理1]:α,βを切断とするとき,γ≡{p+q|p∈α,q∈β}とおけば

γも切断である。

 

(証明)γが上記の3条件を満たすことを1つずつ順を追って示せばよくて

論理的に簡単なので省略します。

 

 当時の私のノートには律儀に証明が書いてありますが,まあ,当時は初学者だったので当然ですね。

 

[定義3]:(加法:足し算)

 上記の定理1で切断であると証明されたγをα+βと書き,αとβの和と定義する。

 

[定理2]:(交換法則,結合法則,ゼロ元)

α,β,γを切断とする。

  

(a)α+β=β+α, 

(b)(α+β)+γ=α+(β+γ), 

(c)α+0=α 

 

が成立する。

 

(証明) (a),(b)の成立は自明です。

 

 そこで,(c)の証明だけやってみます。

 

 まず,p∈α+0*とします。このとき,p=q+r;q∈α,r∈0*なる

 q,r∈Qが存在します。

 

 r∈0*よりr< 0 ですから,p=q+r<qです。

  

 そこでp∈αが成立します。

 

 逆にp∈αとすると,αは切断ですから,p<q,かつq∈αなる

 q∈Qが存在します。

 

 このqによってp=q+(p-q);q∈α,(p-q)∈0*と書けば

 p∈α+0*であることがわかります。

 以上から,p∈α+0*p∈α,すなわちα+0*=αがいえます。

 (証明終わり)

 

※結合法則:(α+β)+γ=α+(β+γ)が成立するので,以後,

 (α+β)+γ=α+(β+γ)を単にα+β+γと表記すること

 もあります。

 

[定理3]:αを切断とし,r∈Qを任意の正の数(r>0)とする。

 

 このとき,r=q-pを満たすp,q∈Qであってp∈α,¬q∈αで

 qはαの最小のupper numberではないものが存在する。

 

(証明) まず,α≠φなのでs∈αなる適当なsを取りs≡s+nr(n=0,1,2,..)によって有理数の等差数列{s}を作ります。

 

 このとき,s∈α,¬s+1∈αを満たす整数mが唯1つ存在するはずです。何故なら,こうしたmが存在しないとするとα=Q(有理数全体)となってαが切断であることに矛盾するからです。

  

 そこで,このmに対してp≡,q≡+1とおけばp∈α,¬q∈αでありq-p=rです。

 

 ただし,もしもq=+1がαの最小のupper numberに一致するなら

 p≡+r/2,q=+1+r/2と定義します。(証明終わり)

 

[定理4]:(逆元の存在)

 αを切断とすとき,α+β=0*を満たす切断βが唯1つ存在する。

 

(証明) まず,α+β=0*を満たす切断βが存在すると仮定して,その一意性

 から証明します。

 

 すなわち,α+β=α+β10*とすると,

 β10*+β1(α+β)+β1(α+β1)+β=0*+β=β

 です。

 

 次に,α+β=0*を満たす切断βの存在の証明です。

 

 そのため,集合:β≡{p∈Q|¬(-p)∈α,ただし(-p)はαの

 最小upper numberではない。}を作ります。

 

 まず,集合βが1つの切断であることを証明します。

 

 つまり,βが切断の条件(ⅰ),(ⅱ),(ⅲ)を満足することを示します。

 

 まず,(ⅰ)β≠φ,β≠Qは明らかです。

 

 次に,p∈β,q∈Q,かつq<pと仮定します。

 

 (-p)<(-q)ですから,(-q)∈αと仮定すると(-p)∈α

 となります。

 

 これはp∈β:つまり¬(-p)∈αに矛盾します。

 

 それ故,¬(-q)∈αであり(-q)もαのupper numberですが,

 (-p)<(-q)で,かつ(-p)がαの最小upper numberではない

 ので(-q)もそうです

 

 以上から,p∈β,q∈Q,かつq<pならq∈βです。

 

 すなわち(ⅱ)も成立することがわかります。

 

 次に(ⅲ)です。

 

 p∈βであることは(-p)がαの upper numberであることを意味

 しますが,これはαの最小のupper numberではないため,

 ∃q∈Q,(-q)<(-p),かつ¬(-q)∈αです。

  

 つまり,¬(-q)∈α,かつp<qです。

 

 そこで,r≡(p+q)/2とおけば,p<r<q,つまり

 (-q)<(-r)<(-p)なので,¬(-r)∈αです。

 

 しかも,(-r)はαの最小upper numberではありませんから

 r∈β,かつp<rです。

 

 pはβの任意の元でしたから結局βは最大数を含まないことが

 示されました。

 

 これで,集合βは条件(ⅲ)も満足することがわかりました。

 

したがって,βも切断ですから,和の有理数集合:α+βが矛盾なく

切断として定義できることがわかります。

 

そして,p∈α+βとすれば定義によってq∈α,r∈βが存在して

p=q+rと書けます。

 

よって,q∈α,¬(-r)∈αですが,"[定理A1]:p∈α,¬q∈αならp<qである。"によればq<(-r)が結論されます。

 

そしてq<(-r)を移項すればp=q+r< 0 です。

 

それ故,p∈0* が結論されます。

 

 逆にp∈0*を仮定すると,0*の定義によりp<0,つまり,

 (-p)∈Qは正の数:(-p)> 0 であることがわかります。

 

 "[定理3]:αを任意の切断としてr∈Qを任意に与えられた正の数(r>0)とすると,r=q-pを満足し,かつp∈α,¬q∈αであってqはαの最小のupper numberではないような有理数の組p,qが存在する。"によれば,

 

 (-p)=(-r)-qを満足し,かつq∈α,¬r∈αであってrはαの

最小のupper numberではないような有理数q,rの組が存在します。

 

 これは,p=q+r,かつq∈α,r∈βとできることを意味します。

 

 そこで,結局p∈α+βなることが結論されます。

 

 以上からα+β=0*が成立することがわかりました。

 

 すなわち,α+β=0*を満たす切断:βが確かに存在します。

   

 こうしたβが一意的であることは既に最初に証明しましたかrら

 定理は全て証明されました。(証明終わり)

 

[定義4]:(逆元) 

 上記の[定理4]で切断αに対して存在することが証明された切断βを

 (-α)と書き,αの逆元と呼ぶ。

 

[定理5]:α,β,γを切断とするとき,β<γならばα+β<α+γ

である。特にα>0*,かつγ>0*ならばα+γ>0* である。

 

(証明) 大小関係の定義2によって,β<γならばα+β<α+γである

ことは自明です。

 

 そして,特にβ=0*としてα>0*,かつγ>0*とすれば,α+γ>α>0*

 となります(証明終わり)

 

[定理6]:α,βを切断とする。このとき,α+γ=βを満たす切断γが唯1つ存在する。

 

(証明)γ≡β+(-α)とすると,α+γ=α+{β+(-α)}=0*+β

 =βです。そして[定理5]から,γ1≠γならα+γ1≠α+γなので

 α+γ=βを満たす切断γは一意的です。(証明終わり

 

[定義5]:(減法:引き算) 

 上記の[定理5]で切断α,βに対して存在することが証明された切断  γ≡β+(-α)をβ-αと書きαのβとの差と呼ぶ。

 

[定理6]:(乗法)α,βをα≧0*,かつβ≧0*なる2つの切断とする。 

 このとき,γ≡{r∈Q|r< 0,またはr=pq,p∈α,p≧0;

 q∈β,q≧0}と置けばγは切断である。

 

(証明)証明は加法α+βと似たようなものなので省略します。

 

[定義6]:(乗法:掛け算) 

 上記の[定理6]で切断α,βに対して定義された切断γをαβと表記しαとβの積と呼ぶ。

 

 さらに任意の切断αについて,|α|≡α (if α≧0*),-α(if α<0*)

 と定義すると,|α|も1つの切断であって明らかに|α|≧0*である。

 

 そして,|α|=0*となるのは,α=0*のときこのときに限る。

  

 この|α|を,αの絶対値(absolute value)と呼ぶ。

 

 α,βを(α≧0*かつβ≧0*)ではない2つの切断とする。

 

 このとき,αβ≡-(|α||β|)(α<0*,β≧0*,またはα≧0*,β<0*

 のとき),|α||β|(α<0*,β<0*のとき)によって積αβを定義する。

 

 積|α||β|については既に定義されている。

 

[定理7]:(加法と乗法の性質) 

 α,β,γを切断とするとき,

 

(a) αβ=βα (交換則),(b)(αβ)γ=α(βγ) (結合則),

(c) α(β+γ)=αβ+αγ (分配則),

(d) α0*0*,および,(e)αβ=0*⇔α=0* or β=0* (零元の性質),

 

(f) α1*=α (単位元),

(g) 0*<α<β,かつγ>0*なら,αγ<βγである。

 

(証明)これら全ての証明もコツコツやれば直線的にできると思うので

省略します。

 

[定理8]:(除法)

 αをα≠0*なる切断とする。また,βも1つの任意の切断とする。

 

 このときαγ=βなる切断γが唯1つ存在する。

 (これも証明略です。)

 

[定義7]:(除法:割り算)上記の[定理8]で切断α(α≠0*),βに対して存在することが証明されたαγ=βなる唯一の切断γをβ/αと書き,βのαによる商と呼ぶ。

 

[定理9]:(有理切断)p,q,r,.etc.を有理数とする。

 このとき,(a)p*+q*(p+q)*,(b)p**(pq)* ,

 および,(c)p*<q*⇔p<q が成立する。

 

(証明)これも証明は略です。

 

[定理10]:α,βをα<βなる任意の切断とする。

 このとき,α<r*<βなる有理切断r*が存在する。

 

(証明) α<βとします。

 定義によってp∈β,¬p∈αなるp∈Qが存在します。

 p<r,かつr∈βなるrを取ると,もちろん¬r∈r*ですから

 *<βです。またp∈r*,¬p∈αより,α<r*です。

 

(証明終わり)

 

[定理11]:αを任意の切断する。

このとき,p∈α⇔p*<αである。

 

(証明) p∈αのとき,¬p∈p*ですから*<αです。

  

 逆にp*<αのとき,q∈α,¬q∈p*なる有理数qが存在します。  

 ¬q∈p*よりq≧pですからp∈αです。(証明終わり)

 

 これで準備は整いました。

 

[定義8]:各々の切断を実数と呼ぶ。

 有理切断は有理数と同一視する。

 

     以下,実数全体(切断全体)の集合をRとします。

 

[定理12]:(デデキントの定理) 

 集合A,Bを次の性質を持つRの部分集合とする。

 

(a)R⊂A∪B,(b)A∩B=φ,(c)A≠φ,かつB≠φ,

(d)α∈A,β∈Bならばα<β である。

 

 このとき,任意のα∈Aについてα≦γであり,かつ任意のβ∈B

についてγ≦βを満たす唯一の実数γ∈Rが存在する。

 

 証明を実行する前にこれの系も述べておきます。

 

[系]:[定理12]の仮定の下では,Aが最大数を含むかBが最小数を含むか

のいずれかである。

 

(定理12の証明)γ≡{p∈Q|p∈α for some α∈A}と置きます。

 

 まず,このγが確かに切断であることを証明します。

 

 A≠φなのでα∈Aなるαが少なくとも1つは存在しますから

 γ≠φです。

 

 一方,B≠φなのでβ∈Bなるβも存在します。

 

 当然,∀α∈Aに対してα<βです。

 そしてβ≠Qより¬q∈βなるq∈Qが存在します。

 

 このとき∀α∈Aに対しα<βによって¬q∈αです。

 それ故,q∈γです。

 

 以上から切断の条件:(ⅰ)γ≠φ,かつγ≠Qが満たされることが

 わかりました。

 

次に,p∈γ,q<pと仮定します。

 

p∈α for some α∈Aですから,このαに対して切断の定義により

q∈αです。それ故,q∈γです。

 

これで切断条件(ⅱ)も成立することがわかります。

 

また,p∈γとするとp∈α for some α∈Aです。

 

切断の定義によりq>pなるq∈αが存在します。

よってq>pなるq∈γが存在します。

 

これで切断条件(ⅲ)も成立することが示されました。

 

以上でγは1つの切断であることがわかりました。

 

したがってγは実数です。すなわちγ∈Rですね。

 

そしてγの定義から明らかに∀α∈Aに対してp∈αならp∈γ

ですからα≦γです。

 

一方,もしもあるβ∈Bについてβ<γなら,あるp∈Qが存在して

p∈γ,かつ¬p∈βです。

 

p∈γより,あるα∈Aに対してp∈αなります。

 

このαについては,p∈α,かつ¬p∈βですから,これはβ<αを

意味します。

 

これは∀α∈Aに対してα<βという前提に矛盾します。

 

以上から,∀β∈Bについてγ≦βです。

 

以上で定理の前半のγの存在の証明は終わりました。

 

一方,上記γと同じ性質の実数(切断)γ12が存在して大小関係が

γ1<γ2であるとすると,[定理10]によってγ1<γ3<γ2を満たす

γ3∈Rが存在します。

 

ところが,γ3<γ2よりγ3∈Aです。

 

また1<γ3よりγ3∈Bです。

 

つまりγ3∈A∩B=φとなってこれは矛盾です。

 

したがって,一意性も証明されました。

 

系については[定理12]のγがAの最大数かBの最小数になることは

自明ですが,前提:(b)A∩B=φによってどちらか一方しか起こり

得ないことは明らかです。(証明終わり)

 

 まだ,ちょっとあるのですが取り合えずここまでで終わります。

 

 丁度10年くらい前ですか池袋の電子専門学校で非常勤講師をしていた

時代に,数学の微積分学を教えて欲しいと頼まれたことがあります。

 

 そのとき,つい教科書を無視してこのノートの内容などを講義してし

まいました。

  

 指導教官に漏れて注意を受けた末に,次年度からは数学の講義をはず

されてしまいました。

 

 微積分の計算だけ教えてくれればいいということでしたね。

 

 計算も確かに教えましたが,ちょっとハメをはずしたかも知れません。

 

当時の相手は40人余りのクラスの生徒で確か臨床工学科でしたか?

病院などで採血や血液検査等を担当する臨床検査技師の卵たちで

女子の方がやや多かったような記憶があります。

 

生徒は私の講義を結構面白がっていたと感じたのですが。。

 

まあ,直接にはほとんど将来の役に立たない念仏講義なので結局は

迷惑だったかも知れませんね。

 

この専門学校では物理の講義でも,ちょっと私的な趣味に走ったことが

ありましたが,物理の講師は不足していたらしくて幸いクビにはなりま

せんでしたね。

 

参考文献:Walter.Rudin「Principles of Mathematical Analysis」second Edition (MacGrawHil)

 

 緊急告知!! Attention!! [広告宣伝]です。

 「TRS健康ランド」では2008年1月10日よりお徳用SCS500mlを新発売!!当店の専売です。

 そこのお酒のみの方,いろいろと飲食の機会の増えたあなた、体によいし特に肝臓によいウコンがいいですよ!! そして特に今回提供する沖縄原産の純粋な黒ウコンは当店が専売の新製品ですが古くから沖縄地方ではいわゆる男性機能に効果があると言われています。

 おやおや、そこの静電気バチバチの人、いいものありますよ。。。

 それから農薬を落とした後の皮がピカピカに光っているリンゴなど商品として販売する際の見栄えをよくするなどのために化学処理をした食品を安全に洗浄する新商品の洗浄液SCSはいかがですか。。。

 http://www.rakuten.co.jp/trs-kenko-land/「TRS健康ランド」-- 黒ウコン,SCS(洗浄剤)専売などの店:  私が店長 です。

http://www.mediator.co.jp/category/pages.php?id=115「中古パソコン!メディエーター巣鴨店」

http://folomy.jp/heart/「folomy 物理フォーラム」サブマネージャーです。

人気blogランキングへ ← クリックして投票してください。(1クリック=1投票です。1人1日1投票しかできません。クリックするとブログ村の人気ランキング一覧のホームページに跳びます。)

にほんブログ村 科学ブログへクリックして投票してください。(ブログ村科学ブログランキング)                                                    

|

« 某マスコミ達の暴挙!日常茶飯事 | トップページ | デデキントの切断(補遺) »

303. 代数学・数論」カテゴリの記事

304. 解析学」カテゴリの記事

コメント

ちゃんと、説明して頂き、ありがとうございました。
勉強不足でした。
もっと、よく、調べて、書きます

投稿: kafuka | 2008年2月11日 (月) 14時37分

この記事へのコメントは終了しました。

トラックバック


この記事へのトラックバック一覧です: デデキントの切断(Dedekind cut):

« 某マスコミ達の暴挙!日常茶飯事 | トップページ | デデキントの切断(補遺) »