[過去ログ] ガロア第一論文と乗数イデアル他関連資料スレ13 (1002レス)
上下前次1-新
抽出解除 レス栞
このスレッドは過去ログ倉庫に格納されています。
次スレ検索 歴削→次スレ 栞削→次スレ 過去ログメニュー
リロード規制です。10分ほどで解除するので、他のブラウザへ避難してください。
26(5): 現代数学の系譜 雑談 ◆yH25M02vWFhP 02/01(土)20:06 ID:lDxwqd7y(16/16) AAS
”<公開処刑 続く>
(『 ZF上で実数は どこまで定義可能なのか?』に向けて と
(あほ二人の”アナグマの姿焼き") に向けてww ;p) rio2016.5ch.net/test/read.cgi/math/1736907570/”]
『 ZF上で実数は どこまで定義可能なのか?』の前に
Zornの補題 をやります ;p)
まず、ここから
(参考)>>14より 再録
alg-d.com/math/ac/wo_z.html
alg-d 壱大整域
トップ > 数学 > 選択公理 > 整列可能定理とZornの補題
2011年11月13日更新
整列可能定理とZornの補題
定理次の命題は(ZF上)同値.
1.選択公理
2.任意の集合Xは整列順序付け可能 (整列可能定理)
3.順序集合Xが「任意の部分全順序集合は上界を持つ」を満たすならば,Xの極大元が存在する.(Zornの補題)
証明
(3(Zornの補題) ⇒ 1(選択公理))
{X_λ}_{λ∈Λ}を非空集合の族とする.
A := { g:Σ→∪_{λ∈Λ} X_λ | Σ⊂Λ, 任意のλ∈Σに対してg(λ)∈Xλ }
としてAに ⊂ で順序を入れる.B⊂Aを部分全順序集合とするとき ∪g∈B g ∈ A は B の上界である.
即ち A はZornの補題の仮定を満たす.故に極大元 f∈A を持つ.
もし dom(f)≠Λ であれば f が極大であることに反するので dom(f)=Λ となる.故に f は選択関数である.
932(2): 02/15(土)01:04 ID:tNB6oeTf(1/13) AAS
>>26
(引用開始)
(3(Zornの補題) ⇒ 1(選択公理))
{X_λ}_{λ∈Λ}を非空集合の族とする.
A := { g:Σ→∪_{λ∈Λ} X_λ | Σ⊂Λ, 任意のλ∈Σに対してg(λ)∈Xλ }
としてAに ⊂ で順序を入れる.B⊂Aを部分全順序集合とするとき ∪g∈B g ∈ A は B の上界である.
即ち A はZornの補題の仮定を満たす.故に極大元 f∈A を持つ.
もし dom(f)≠Λ であれば f が極大であることに反するので dom(f)=Λ となる.故に f は選択関数である.
(引用終了)
選択関数はAの元なんだから、Aがwell-definedなら選択関数の存在は自明だけどその証明が無いのでは?
934(1): 02/15(土)03:03 ID:tNB6oeTf(2/13) AAS
>>26
(引用開始)
(3(Zornの補題) ⇒ 1(選択公理))
{X_λ}_{λ∈Λ}を非空集合の族とする.
A := { g:Σ→∪_{λ∈Λ} X_λ | Σ⊂Λ, 任意のλ∈Σに対してg(λ)∈Xλ }
としてAに ⊂ で順序を入れる.B⊂Aを部分全順序集合とするとき ∪g∈B g ∈ A は B の上界である.
即ち A はZornの補題の仮定を満たす.故に極大元 f∈A を持つ.
もし dom(f)≠Λ であれば f が極大であることに反するので dom(f)=Λ となる.故に f は選択関数である.
(引用終了)
この証明がまかり通るなら、
{X_λ}_{λ∈Λ}を非空集合の族とする.
A' := { g:Λ→∪_{λ∈Λ} X_λ | 任意のλ∈Λに対してg(λ)∈Xλ }
とする。存在例化により選択関数f∈A'が存在する。
でよくね?
945(6): 現代数学の系譜 雑談 ◆yH25M02vWFhP 02/15(土)09:35 ID:XknlDm4+(2/10) AAS
>>932
(引用開始)
>>26
(引用開始)
(3(Zornの補題) ⇒ 1(選択公理))
{X_λ}_{λ∈Λ}を非空集合の族とする.
A := { g:Σ→∪_{λ∈Λ} X_λ | Σ⊂Λ, 任意のλ∈Σに対してg(λ)∈Xλ }
としてAに ⊂ で順序を入れる.B⊂Aを部分全順序集合とするとき ∪g∈B g ∈ A は B の上界である.
即ち A はZornの補題の仮定を満たす.故に極大元 f∈A を持つ.
もし dom(f)≠Λ であれば f が極大であることに反するので dom(f)=Λ となる.故に f は選択関数である.
(引用終了)
選択関数はAの元なんだから、Aがwell-definedなら選択関数の存在は自明だけどその証明が無いのでは?
(引用終り)
それ >>26 外部リンク[html]:alg-d.com が、元のリンクだね? alg-d 壱大整域さんに質問しなよ、喜んでくれるだろう
それとは別に、他の証明と照らし合わせるのが良い、というか 常用のスジだ
下記 ”Zorn's lemma implies the axiom of choice”の証明で
集合族で 和集合”its union U:=⋃X”が一つのスジだ
それで、下記 関数 f:X→U を導入する。これが、最後 選択関数になるんだろう
Zorn's lemma に乗せるために、順序 ”It is partially ordered by extension; i.e.,”を導入する
で、この順序で ”The function g is in P and f<g, a contradiction to the maximality of f.”として 結局 fが極大で
即ち fが 選択関数だと
繰り返すが、上記 alg-d 壱大整域さん と 下記 en.wikipedia を見比べてみな
(参考)
外部リンク:en.wikipedia.org
Zorn's lemma
Zorn's lemma implies the axiom of choice
A proof that Zorn's lemma implies the axiom of choice illustrates a typical application of Zorn's lemma.[17]
Given a set X of nonempty sets and its union
U:=⋃X
(which exists by the axiom of union), we want to show there is a function
f:X→U such that
f(S)∈S for each
S∈X. For that end, consider the set
P={f:X′→U∣X′⊂X,f(S)∈S}.
It is partially ordered by extension; i.e.,
f≤g if and only if
f is the restriction of g. If
fi:Xi→U
is a chain in P, then we can define the function f on the union
X′=∪iXi by setting
f(x)=fi(x) when
x∈Xi. This is well-defined since if i<j, then
fi is the restriction of fj . The function
f is also an element of P and is a common extension of all fi's. Thus, we have shown that each chain in
P has an upper bound in P. Hence, by Zorn's lemma, there is a maximal element
f in P that is defined on some X′⊂X. We want to show
X′=X. Suppose otherwise; then there is a set
S∈X−X′. As S is nonempty, it contains an element s. We can then extend
f to a function g by setting g|X′=f and g(S)=s. (Note this step does not need the axiom of choice.) The function g is in P and f<g, a contradiction to the maximality of f. ◻
955: 02/15(土)10:18 ID:tNB6oeTf(3/13) AAS
>>945
>見比べてみな
君は見比べもせず何も疑問に思わず>>26でコピペしたと? 何のために? 自分が何も考えられない馬鹿であることを全世界に示すためかい?
965(3): 02/15(土)12:09 ID:tNB6oeTf(7/13) AAS
>>26の証明って、極大元が存在してそれは選択関数って言ってるんだけど、それは選択関数が極大元となるようにAを定義したからそうなのであって、そこに必然性は何もない。
極大元であろうがなかろうが、選択関数を元として持つ集合を持ち出した時点で証明したい選択関数の存在を前提としてしまっている。これでは証明になっていない。
しょぼいとか言いがかり付けてるどこぞの輩はそんなことも分からないのだろうね。
上下前次1-新書関写板覧索設栞歴
スレ情報 赤レス抽出 画像レス抽出 歴の未読スレ
ぬこの手 ぬこTOP 0.030s