すみませんが、定理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で質問しましょう!
似たような質問が見つかりました
- 数学 ある方から頂いた回答について 1 2023/07/10 11:34
- 数学 回答の意味について 4 2023/07/11 11:19
- 数学 実数同士の対応における対角線論法について 6 2023/07/08 17:01
- 数学 順序集合における「反射律」の役割について 9 2022/05/09 23:01
- 数学 代数学 環 1 2022/10/11 00:04
- 高校 述語論理の基本的な質問 3 2022/04/23 10:35
- 数学 実数同士の全単射写像について 2 2023/07/05 17:12
- 数学 代数学 環 1 2022/10/12 17:29
- 数学 回答の意味について 3 2023/07/06 14:14
- 数学 代数学 単位元 逆元 2 2022/10/11 15:43
おすすめ情報
デイリーランキングこのカテゴリの人気デイリーQ&Aランキング
-
【遊びのピタゴラスイッチはな...
-
lim[x→+∞](x^n/e^x)=0 の証明
-
1次合同式について、 「4755x≡72...
-
det(AB)=det(A)+det(B)
-
なんとかの定理を解く??
-
AとBはn次正方行列とする。 積A...
-
ハムサンドイッチの定理や平均...
-
完全数はどうして「完全」と名...
-
大学数学 解答
-
a≡b(mod m),c≡d(mod m)⇒ac≡bd(m...
-
4色定理と5人の王子様の解に...
-
ピタゴラス数となる組み合わせ...
-
微分形式,微分幾何学の参考書
-
(中3数学) AD=2、BC=3のとき、C...
-
夏休みの宿題レポート☆★~三平...
-
15の113乗を7で割った時の余りは
-
交代式の性質
-
数学でいう「証明」と論理学で...
-
合同式の変形
-
コーシーの積分定理 複素積分
マンスリーランキングこのカテゴリの人気マンスリーQ&Aランキング
-
過去に 「ii) f(z)=1/(z^2-1) r...
-
【遊びのピタゴラスイッチはな...
-
直角三角形じゃないのに三平方...
-
大学の記述入試で外積は使えま...
-
lim[x→+∞](x^n/e^x)=0 の証明
-
定理と法則の違い
-
至上最難問の数学がとけた
-
実数の整列化について
-
十分性の確認について
-
AとBはn次正方行列とする。 積A...
-
ほうべき(方巾)の定理について
-
ファルコンの定理は解かれまし...
-
パップスギュルダンの定理について
-
オイラーの多面体定理の拡張
-
微分形式,微分幾何学の参考書
-
ディリクレ指標について( mod=5...
-
x^100を(x+1)^2で割ったときの...
-
nを整数とする。このとき、n^2...
-
大学数学 解答
-
4.6.8で割るとあまりはそれぞれ...
おすすめ情報