- ベストアンサー
濃度を求める問題
alice_44の回答
- alice_44
- ベストアンサー率44% (2109/4759)
それから、1=0.9999… 問題への言及は勘弁。 有限小数の末尾には、スナオに 0 を並べよう。
関連するQ&A
- 濃度についてーその２
任意の集合はそのべき集合を作り続けることによって、無限に増大する濃度を持つ集合列が生成できることは証明されています。 例えばこれを可算集合から開始した場合、 可算集合の濃度＝アレフ0 可算集合のべき集合の濃度＝アレフ１ 可算集合のべき集合のべき集合の濃度＝アレフ2 可算集合のべき集合のべき集合のべき集合の濃度＝アレフ３ ・ ・ ・ ・ 以下無限に続く。 このように無限に増大する濃度を持つ集合列アレフ0、アレフ１、アレフ２、・・・・が生成されます。 また同様にして連続体から開始した場合、 連続体の濃度＝ベート0 連続体のべき集合の濃度＝ベート１ 連続体のべき集合のべき集合の濃度＝ベート2 連続体のべき集合のべき集合のべき集合の濃度＝ベート３ ・ ・ ・ ・ 以下無限に続く。 このように無限に増大する濃度を持つ集合列ベート0、ベート1、ベート2、・・・・が生成されます。 さて質問です。 １． 任意の自然数ｎに対して適当な自然数ｍを取ることにより、ベートｎ＝アレフｍを成立させることが出来ますか。 ２． 任意の集合に対しその濃度をAとするとき、適当な自然数ｍやｎを取ることによりA=アレフｍ、A=ベートｎを成立させることが出来ますか。
- ベストアンサー
- 数学・算数
- 集合の濃度に関する質問です
可算無限集合Ａの濃度をα_0(アレフ０) Ｒ^nの濃度をα_1(アレフ1) (nは自然数) Ａの冪集合の濃度を2^α_0(2のアレフ0乗?) ※ヘブライ語のアレフの代わりに、αを使って記述してます。 なので以下αはアレフと読むことにします。 このとき (1)α_0よりα_1のほうが"大きい"こと (2)α_0より2^α_0のほうが"大きい"こと の２つはわかったのですが、α_1と2^α_0ではどちらが大きいのですか？ それとも2^α_0=α_1なのでしょうか？ 私の記憶では、α_1はα_0の次に"大きい"濃度と定義されていたような気がしますが・・それだとα_0より大きくα_1より小さい濃度は存在してはいけないことになりませんか？(つまり、α_1＞2^α_0の可能性はない) 来年度に数学科２年となる身なので、あまり高度な知識は持ち合わせていないです・・。すいません。 どなたか詳しい方がいらっしゃいましたら回答よろしくお願いします。 [補足] (1)については Ａが可算（自然数全体の集合Ｎとの間に１対１かつontoな写像ができる）である一方で、Ｒは対角線論法により非可算なので、α_0よりα_1のほうが"大きい"としました。（ＲとＲ^nの濃度が等しいことの証明は省略します） (2)については Ａの冪集合の濃度、つまり元の個数を、Ａの各元を含むか含まないかを1と２に対応させることで、小数0.122111222121122・・・・・の総数へと帰着し、あとはこの小数全体に対して対角線論法を用いることで、α_0より2^α_0のほうが"大きい"としました。 「Ａの各元を含むか含まないかを1と２に対応させる」とは、 たとえば、Ａ＝｛1,2｝であればＡの冪集合の濃度（個数）は2^2=4個ですが、これを 0,22⇔Φ(空集合) 0,12⇔｛1｝ 0,21⇔｛2｝ 0,22⇔｛1,2｝ というように小数に対応させるということです。 "大きい"という言葉の定義をしてないのでこの表現が曖昧かもしれませんが、上記のようにして"大きい"かどうかを判断しました。
- ベストアンサー
- 数学・算数
- 濃度の厳密な定義はもはや不可能なのですか?
識者の皆様宜しくお願い致します。 最近,集合位相入門(松坂和夫)を購入し拝読しておりますがこの本のp65にて 『濃度は"集合全体の集まり"を対等関係によって類別したときの各"同値類"である。実は集合全体の集まりというのは、我々が今まで考えていた意味での集合ではないが、"類別"の考えを少し広めて用いることは当然認めてもよいだろう』 という記述がありますが,これは正確に解釈すると 『濃度は"集合全体の集まり"を対等関係によって類別したときの各"同値類"である。実は集合全体の集まりというのは、我々が今まで考えていた意味での集合ではないが、"類別"の考えを少し広めて用いることは当然認めてもよいだろうが万一ダメだったとしても当方は一切責任持ちません』 と見て取れ,何とも歯切れの悪い定義だなぁと感じました。 結局,濃度(という同値類)はφと有限集合{1,2,…,n}と可算集合N(=:アレフ_0)とアレフ_0の非可算集合Rとアレフ_1の非可算集合2^R,アレフ_3の非可算集合3^R,… と可算個に類別できるのだと思います。 濃度の厳密な定義を知りたいのですがこの "実は集合全体の集ま…ことは当然認めてもよいだろう" の箇所の曖昧さをすっきり解消させるにはどう記述すればいいのでしょうか? 公理的集合論の書籍でさえも濃度の定義の際に「集合全体の集まりを類別する」という表現をさり気なく記述せずに類別によって濃度の定義をしているようです。 濃度を厳密に定義する場合,どういう手順で類別を定義すればいいのでしょうか? また, 歯切れのいい濃度の定義をしてある書籍やサイトがあれば是非ご紹介下さい。
- 締切済み
- 数学・算数
- 濃度について。
無限集合の濃度をアレフ（ｎ）と書きます。 （１） アレフ（０）＜アレフ（１）＜アレフ（２）＜ ・・・ （２） アレフ（ｎ）＜アレフ（ｋ）＜アレフ（ｎ＋１） ｋの存在はＺＦでは肯定も否定もできない。 数学基礎論はおろか対角線論法も１度理解出来たと思った瞬間があっただけで今は図を見ていても頭痛するだけで全く理解できません。 質問です。 ○不等号（＜）の使用法は普通の演算３＜４とは相違していると思いますがどうなのでしょうか。 ○アレフ（０）は代表として自然数の濃度なのでアレフ（－１）は考慮しなくて良い、集合そのものが存在しないという事で良いでしょうか。 ○有限集合の濃度＝アレフ０とやると何か変なので濃度という用語は無限集合だけに適用されるということでしょうか。 みっつも質問がありますが知っている人は知っていて知らない人は覚えたいので宜しく御願い致します。
- ベストアンサー
- 数学・算数
- 【大至急】数学の濃度について
数学の濃度についてお聞きしたいことがあります。 Aの濃度がアレフであることを示せ、という問題があります。 この問題の解法として、 ｆ：A→R g：A→（０，１） もしくは ｆ：N→A いずれかの全単射写像を構成すればよい、 というふうに言われたのですが、その意味がよくわかりません。 濃度がアレフであるということを示すということはどういうことで、上の解法だとどうして示せるのでしょうか？ また、全単射写像はどのように構成するのでしょうか？ 基本的なことかもしれませんが、よろしくお願いします。
- 締切済み
- 数学・算数
- 和集合と濃度の関係について
こんにちは。 集合論の本を読んでいて、わからないところがあります。お力をお貸しください。 わからないところは、ベキ集合のベキを無限にとることによって、無限濃度の可算増加列が得られるが、その可算列の先のさらに大きな濃度の集合Mをとることができるというところです。 自然数の集合Nのベキ集合をB^1（N）とし、そのベキ集合のベキ集合をB^2（N）とすれば、上述の無限濃度の増加列が、「|N|＜|B^1（N）|＜|B^2（N）|＜…＜|B^n（N）|＜…」として得られます。 このとき、M=⋃（n=1から∞）B^n（N）とおけば、「|B^n（N）|＜|M|」が導かれるというのです。 私の疑問は、「n=1から∞」までのB^n（N）の和集合の濃度が、本当に|B^n（N）|を超えるのか？というところです。 といいますのも、アレフにアレフゼロを足してもアレフのままであるように、和集合が単純にB^n（N）より大きくなるとは言えないんじゃないか？と思うからです。 この論理の根拠は（すなわち和集合と濃度の関係についての上述の論証の根拠は）どのようなものなのでしょうか？ アドバイスお願いします。
- ベストアンサー
- 数学・算数
- 集合の対等や濃度の問題が分かりません。
二問あります。 １． 任意の集合A、Bに対し、|A-B|=|B-A|ならば、|A|=|B|であることを示せ。 ２． 有限集合A、Bに対して、|A|=m |B|=n のとき、AからBへの写像全体の集合の濃度を求めよ。 この二問です。 問１に関しては直感的なイメージも出来、ベン図からも成立しそうなのですが、証明の書き方がわかりません。 問２に関しては問題文が先ず理解できないです。「写像全体の集合の濃度」の意味が良く分かりません。自分でなんとなくのイメージで出した答えは m+n-mn ですが、合っている気がしません。 解説お願いいたします。
- 締切済み
- 数学・算数