- ベストアンサー
順序集合の整列について
- 順序集合Aにおける順序について整列集合となることを証明する。
- 補題を利用し、降鎖が存在しないことを示すことで整列集合であることを証明する。
- 特定の降鎖を仮定し、その仮定に矛盾することを用いて整列集合であることを導く。
- みんなの回答 (2)
- 専門家の回答
質問者が選んだベストアンサー
No.1のコメントについて: 細かなところ(記号とか)は追っていませんが, 使うべきものを使っているように見えるので,OKだと思います.
その他の回答 (1)
- PRFRD
- ベストアンサー率73% (68/92)
テキストの証明が間違っており, a^(n0)_α~ > a^(n0+1)_α~ > ... は成り立ちません. 正しい証明ですが,ちゃんと書くと長いので アウトラインだけ示します. 最初はテキストと同じように進めます.つまり, a^(1) > a^(2) > ... という降鎖があったと仮定します.このとき α_{1,n} = max {α|a^(n)_α≠e_α} の右辺の集合が有限かつ空でないので左辺が定義でき, α_{1,1} ≧ α_{1,2} ≧ ... という関係式が証明できます. 降鎖が存在しないことからこの列はどこかで停止して α_{1,n1} = α_{1,n1+1} = ... となります.この値をβ_1とおきます. (ここまでテキストと記号を変えただけで同じ). ここでテキストの間違っている式のかわりに a^(n1)_{β_1} ≧ a^(n1+1)_{β_1} ≧ ... という,等号付きの関係式が証明できます.よって a^(m1)_{β_1} = a^(m1+1)_{β_1} = ... となります.これを用いると α_{2,n} = max {α|a^(n)_α≠e_α, α<β_1} の右辺の集合が有限かつ空でないので左辺が定義でき, α_{2,m1} ≧ α_{2,m1+1} ≧ ... という関係式が証明できます. 降鎖が存在しないことからこの列はどこかで停止して α_{2,n2} = α_{2,n2+1} = ... となります.この値をβ_2とおきます. このような構成を次々と繰り返すことによって β_1 > β_2 > ... という列が取れることになりますが,それは矛盾です.
補足
PRFRDさん回答ありがとうございます。 返信遅れて申し訳ありません。 だれも回答していただけないかな?と思っていたところでしたので助かります(汗 数学あまり得意ではないので、証明を考えていたらかなり遅くなってしまいました・・・。 >ここでテキストの間違っている式のかわりに > a^(n1)_{β_1} ≧ a^(n1+1)_{β_1} ≧ ... >という,等号付きの関係式が証明できます. (証) β_1=max {α|a^(n1)_α≠e_α} =max {α|a^(n1+1)_α≠e_α}より β_1は次の2パターンである。 [1]β_1=max{α|a^(n1)_α≠a^(n1+1)_α} [2]β_1=max{α|a^(n1)_α=a^(n1+1)_α≠e_α} [1]の場合は、今、a^(n1) > a^(n1+1)であるから Aにおける順序の定義により a^(n1)_{β_1} > a^(n1+1)_{β_1}であり [2]の場合は、a^(n1)_{β_1}=a^(n1+1)_{β_1}だから 結局、a^(n1)_{β_1} ≧ a^(n1+1)_{β_1} その他も同様にして、a^(n1)_{β_1} ≧ a^(n1+1)_{β_1} ≧ ... を得る。 >α_{2,n} = max {α|a^(n)_α≠e_α, α<β_1} >の右辺の集合が有限かつ空でないので左辺が定義でき (証) すべてのn≧m1で{α|a^(n)_α≠e_α, α<β_1}が空でないことを背理法で示す。 {α|a^(n)_α≠e_α, α<β_1}=φとなるようなnがあると仮定する(n≧m1)。 すると、∀α<β_1に対して、a^(n)_α=e_α(n≧m1)である・・(1) また、β_1=max {α|a^(n1)_α≠e_α}のときを考えることで、 β_1より大きいαに対して a^(n1)_α=a^(n1+1)_α=・・・=a^(n1+n)_α=・・・であるから ∀α>β_1に対して a^(m1)_α=a^(m1+1)_α=・・・となる・・(2) しかも、a^(m1)_{β_1} = a^(m1+1)_{β_1} = ...・・・(3) (1)~(3)よりn+1,n(≧m1)で a^(n)>a^(n+1)とはならない。 これは、a^(n)が降鎖であることに矛盾。 よって{α|a^(n)_α≠e_α, α<β_1}はn≧m1において空でない。 しかも{α|a^(n)_α≠e_α, α<β_1}⊂{α|a^(n)_α≠e_α}で {α|a^(n)_α≠e_α}は有限集合だから、{α|a^(n)_α≠e_α, α<β_1}は空でない有限集合だとわかる。 >このような構成を次々と繰り返すことによって > β_1 > β_2 > ... >という列が取れることになりますが,それは矛盾です (矛盾である理由) これは、(β_n)が降鎖であることを表わしていて、 しかもこれは整列集合Λにおける降鎖の存在を意味するから矛盾。 上に書いた2つの証明と最後の矛盾の理由はあっているでしょうか? (記号が多いので、多少ミスがあるかもしれませんがその時は申し訳ありません) どうしてもこれが解けないと、整列積が定義できないので、なんとか理解したいのですが・・。 添削していただけないでしょうか? よろしくお願いしますm(_ _)m
お礼
ありがとうございます。 それにしても、この本、第1刷発行はずいぶん昔ですが、 いまだに記述に誤りがあるんですね・・・。 もう少しで、あの解答を信じるとこでした。 テキストを持っていらっしゃるということは、一度最後まで読んでいらっしゃるのでしょうか? もしほかにもけっこう間違いがあったなら、「あった。」 という事実だけでも知りたいものですorz