• 締切済み

可算濃度2

Xを自然数全体集合Nの有限部分集合全体とするとき、|X|と可算濃度が同じである証明の仕方を、分かりやすく教えて下さい!

みんなの回答

  • arrysthmia
  • ベストアンサー率38% (442/1154)
回答No.1

X の各元 s に対して s の元の和を f(s) としましょう。 任意の自然数 n について、 f(s)≦n となる s の個数は有限ですから、 X の元に、f(s) が大きくない順に 番号を付けてゆけば、 X 全体に付番することができます。 よって、|x|≦|N|であることが判ります。 一方、X に含まれる一元集合を考えれば、 |X|≧|N|は自明です。

pu-ko2255
質問者

お礼

ありがとうございました!難しかったですが、ヒントになりました!

すると、全ての回答が全文表示されます。

関連するQ&A