下記の問題(2)で質問なのですが…
(1) Let A_1 and A_2 be disjoint sets, well-ordered by <' and <", respectively. Define an order relation on A_1∪A_2 by letting a<b either if a,b∈A_1 and a<' b,or if a,b∈A_2 and a <" b,or if a∈A_1 and b∈A_2.Show that this is a well-ordering.
(2) Generalize (1) to an arbitrary family of disjoint well-ordered sets, indexed by a well-ordered set.
「(1) A_1とA_2を整列集合で互いに素とする。それぞれの順序<'と<"とする。
A_1∪A_2の順序<をa,b∈A_1∪A_2がa∈A_1,b∈A_2の時,a<bとし,a,b∈A_1ならa<bはa<'bの意味とし,a,b∈A_2ならa<bはa<"bの意味とする。この時、A_1∪A_2は整列となる事を示せ。
(2) (1)を整列集合を添数集合とする任意の互いに素な整列集合の族に一般化せよ。」
[(1)の証明]
∀B⊂A_1∪A_2に対し,B⊂A_iなら∃minB(∵A_iは整列) (i=1,2)
B∩A_1≠φ且つB∩A_2≠φならば∃minB∩A_1,∃minB∩A_2なので
minB:=min{minB∩A_1,minB∩A_2}と採ればよい。
で大丈夫かと思います。
[(2)の証明]
整列な添数集合をNとしA_i(i∈N)の順序を <_i とすると
B∩A_i≠φ(i∈N)の時,集合{minB∩A_1,minB∩A_2,…}には最小元があるとは限りませんよね。
(2)はどのようにして示せばいいのでしょうか?
No.1ベストアンサー
- 回答日時:
(1)
> B∩A_1≠φ且つB∩A_2≠φならば∃minB∩A_1,∃minB∩A_2なので
> minB:=min{minB∩A_1,minB∩A_2}と採ればよい。
この辺は冗長じゃない? B∩A_1≠φならminB:=min(B∩A_1) で良いでしょ?
(2)
添数集合Nの部分集合I={i∈N:B∩A_i≠φ}を考えると、Nは整列なのでminIがある。
minB:=min(B∩A_minI)
で良いでしょう。
お探しのQ&Aが見つからない時は、教えて!gooで質問しましょう!
似たような質問が見つかりました
- Excel(エクセル) アウトラインの小計のやり方 1 2023/03/20 11:51
- 公的扶助・生活保護 保証人? 1 2022/05/17 22:42
- 数学 順序集合における「反射律」の役割について 9 2022/05/09 23:01
- 英語 この英文は平易な反面格調高いですか? 1 2023/01/15 12:04
- 英語 下記はなんていってますか? こんにちは以降、訳していただけたら助かります。 Hello, We’re 1 2023/01/14 00:09
- 数学 環論の素元について 6 2022/05/09 04:04
- 英語 英文の経済記事ですが、 4 2022/07/23 18:01
- 数学 集合素人の質問 3 2022/08/21 18:41
- Excel(エクセル) ExcelのIF関数について 4 2023/05/24 12:54
- Visual Basic(VBA) ファイル全てを .xlsm に変更したところ、プログラムが途中で落ちてしまっています 17 2022/12/07 12:03
おすすめ情報
デイリーランキングこのカテゴリの人気デイリーQ&Aランキング
マンスリーランキングこのカテゴリの人気マンスリーQ&Aランキング
-
∈と⊂の違いは何ですか?
-
部分が全体に等しいのが無限で...
-
数学で、数字の上にある横線の意味
-
数字の上のバー
-
数字は存在するのか
-
集積点が、まったく分かりませ...
-
数学でのセミコロンについて
-
アレフ2以上の集合?
-
R\\{0} って、0を除く実数って...
-
有理数÷有理数は絶対有理数なん...
-
このマーク?はどういう意味の...
-
Rの半開区間(0,1]と開区間(0,1)...
-
要素と、部分集合の違いを教え...
-
高校1年の数学Aです。 この、ピ...
-
順列組合せについて
-
ACCESSのSQL
-
はじめて位相空間を勉強するの...
-
A∩BとAかつBは意味が違うのでし...
-
数学の集合で閉じているの意味...
-
急用で出れなかった授業のレポ...
おすすめ情報