すみませんが、定理7.1について、説明が簡潔過ぎるためか私に理解できないことがありますのでお教えいただければありがたく思います。
「定理7.1 すべての集合Aについて、Aのべき集合β(A)からAへの単射は存在しない」について
この証明のあらすじを簡単に3段階にまとめると
(i) 単射f:β(A)→Aが存在すると仮定して
X={f(B)|B∈β(A),f(B)∉B}、x=f(X)・・・・・①
なるX(=Aの部分集合)を考える。
(ii)しかしそのようなXの存在は自己矛盾している(第3行目~第6行目)ので、①のようなXは存在し得ない。
(iii)したがってfは単射ではない。
ということになると思います。
しかし、単射fで①以外のAの部分集合
Y={f(B)|B∈β(A),f(B)∈B}、y=f(Y)・・・・・②
もあり得ると思います。これも否定されないと証明は不十分なのではないでしょうか?
それとも単射fを仮定すると必ず①のようなXが存在するはずである、ということが暗黙に言えているのでしょうか?
A 回答 (3件)
- 最新から表示
- 回答順に表示
No.3
- 回答日時:
φ⊂A
φ∈β(A)
f(φ)∉φ
だから
f(φ)∈X={f(B)|B∈β(A),f(B)∉B}…①
だから
X≠φ
だから
単射fを仮定すると必ず①のようなXが存在する
単射f:β(A)→Aが存在すると仮定して
X={f(B)|B∈β(A),f(B)∉B}
f(X)∈Xと仮定すると
fは単射だから
X∈β(A)
f(X)∉X
となってf(X)∈Xに矛盾する
f(X)∉Xと仮定すると
X∈β(A)
だから
f(X)∈X
となってf(X)∉Xに矛盾する
No.2
- 回答日時:
A:「宝クジは外れる場合がある。
」B:「当たる場合もあるから、そんなこと言えないでしょ。」
どちらが正しい?
No.1
- 回答日時:
とりあえず ① のうしろにある
x=f(X)
って何の意味があるの?
そして「単射fを仮定すると必ず①のようなXが存在する」んだけど.... どこが疑問?
ご回答ありがとうございます。
「単射fを仮定すると必ず①のようなXが存在する」が証明の初めに書いてあればそれなりに納得したと思うのですが、いきなり①が出てきてなぜこのようにおくことができるのかがわからなかったのが疑問が出た理由です。
強いて書くとすれば下記のようになると思いますが?もし齟齬があればご指摘くださればありがたく思います。
f:β(A)→A が単射であるとする。
Aの部分集合は
X={f(B)|B∈β(A),f(B)∉B}、x=f(X)・・・・・①
Y={f(B)|B∈β(A),f(B)∈B}、y=f(Y)・・・・・②
のどちらかであるが、①は必ず存在する。
なぜなら②はAの部分集合Bに対してf(B)(∈A)なる元1個しか含まないものの存在しか許さないのでβ(A)の元すべてを表し尽くせないからである。
以上
お探しのQ&Aが見つからない時は、教えて!gooで質問しましょう!
おすすめ情報
- ・漫画をレンタルでお得に読める!
- ・人生のプチ美学を教えてください!!
- ・10秒目をつむったら…
- ・あなたの習慣について教えてください!!
- ・牛、豚、鶏、どれか一つ食べられなくなるとしたら?
- ・【大喜利】【投稿~9/18】 おとぎ話『桃太郎』の知られざるエピソード
- ・街中で見かけて「グッときた人」の思い出
- ・「一気に最後まで読んだ」本、教えて下さい!
- ・幼稚園時代「何組」でしたか?
- ・激凹みから立ち直る方法
- ・1つだけ過去を変えられるとしたら?
- ・【あるあるbot連動企画】あるあるbotに投稿したけど採用されなかったあるある募集
- ・【あるあるbot連動企画】フォロワー20万人のアカウントであなたのあるあるを披露してみませんか?
- ・映画のエンドロール観る派?観ない派?
- ・海外旅行から帰ってきたら、まず何を食べる?
- ・誕生日にもらった意外なもの
- ・天使と悪魔選手権
- ・ちょっと先の未来クイズ第2問
- ・【大喜利】【投稿~9/7】 ロボットの住む世界で流行ってる罰ゲームとは?
- ・推しミネラルウォーターはありますか?
- ・都道府県穴埋めゲーム
- ・この人頭いいなと思ったエピソード
- ・準・究極の選択
デイリーランキングこのカテゴリの人気デイリーQ&Aランキング
-
至上最難問の数学がとけた
-
大学の記述入試で外積は使えま...
-
合同式と倍数
-
中学2年図形の証明についての質...
-
modを使用した平方根の求め方
-
ファルコンの定理は解かれまし...
-
拡張ユークリッド互除法による...
-
宇沢の鞍点定理について
-
定理と法則の違い
-
「整数係数方程式の有理解の定...
-
ピタゴラス数について。
-
ロールの定理に関係する質問です。
-
量子化定理とは?
-
非正規形の微分方程式
-
http://www.math.sci.hiroshima...
-
【遊びのピタゴラスイッチはな...
-
数A nは自然数とする。n , n+2 ...
-
数学の中学生平面図形の証明が...
-
次の積分をお願いします。複素...
-
「ax+by=1を満たす整数x,yが存...
マンスリーランキングこのカテゴリの人気マンスリーQ&Aランキング
-
至上最難問の数学がとけた
-
【遊びのピタゴラスイッチはな...
-
大学の記述入試で外積は使えま...
-
lim[x→+∞](x^n/e^x)=0 の証明
-
直角三角形じゃないのに三平方...
-
数学が大好きな国の国旗のデザイン
-
数Aの図形の性質の3の問題につ...
-
パップスギュルダンの定理について
-
複素積分の
-
定理と法則の違い
-
ファルコンの定理は解かれまし...
-
実数の整列化について
-
数A nは自然数とする。n , n+2 ...
-
【線形代数】基底、dimVの求め方
-
コーシーの積分定理 複素積分
-
完全数はどうして「完全」と名...
-
ほうべき(方巾)の定理について
-
「整数係数方程式の有理解の定...
-
長さがマイナスの答えのとき、...
-
傘を買うと雨は止む。
おすすめ情報