可算選択公理を仮定した無限との同値性の証明とは? わかりやすく解説

Weblio 辞書 > 辞書・百科事典 > ウィキペディア小見出し辞書 > 可算選択公理を仮定した無限との同値性の証明の意味・解説 

可算選択公理を仮定した無限との同値性の証明

出典: フリー百科事典『ウィキペディア(Wikipedia)』 (2022/08/06 09:09 UTC 版)

デデキント無限」の記事における「可算選択公理を仮定した無限との同値性の証明」の解説

デデキント無限集合が無限であることはZF容易に証明される実際任意の有限集合はある有限順序数等濃であって有限順序数デデキント有限であることは帰納法により証明できる可算選択公理用いることによって、その逆が証明できる。つまり、無限集合デデキント無限であることを以下のように証明できる。 まず無限集合 X {\displaystyle X} は可算無限部分集合を持つことを示す。相異なる X {\displaystyle X} の元からなる長さ n + 1 {\displaystyle n+1} の列の成す集合X n {\displaystyle X_{n}} とする。 X {\displaystyle X} は有限でないから X n {\displaystyle X_{n}} は空でない。したがって可算選択公理により選択関数 f : ω → ⋃ n < ω X n {\displaystyle f:\omega \to \bigcup _{n<\omega }X_{n}} が存在する。そこで f ( n ) = ( x n 0 , x n 1 , … , x n n ) {\displaystyle f(n)=(x_{n0},x_{n1},\ldots ,x_{nn})} と表す。いま Y = { x n i ∣ i ≤ n < ω } {\displaystyle Y=\{x_{ni}\mid i\leq n<\omega \}} とおけば、 Y {\displaystyle Y} は可算無限集合である。実際 Y {\displaystyle Y} の元は x 00 , x 10 , x 11 , … {\displaystyle x_{00},x_{10},x_{11},\ldots } と(重複飛ばして枚挙できる。したがって Y {\displaystyle Y} は X {\displaystyle X} の可算無限部分集合である。そこで可算無限部分集合 Y {\displaystyle Y} を潰すことで全射でない単射 h : X → X {\displaystyle h:X\to X} が得られる。したがって X {\displaystyle X} はデデキント無限である。

※この「可算選択公理を仮定した無限との同値性の証明」の解説は、「デデキント無限」の解説の一部です。
「可算選択公理を仮定した無限との同値性の証明」を含む「デデキント無限」の記事については、「デデキント無限」の概要を参照ください。

ウィキペディア小見出し辞書の「可算選択公理を仮定した無限との同値性の証明」の項目はプログラムで機械的に意味や本文を生成しているため、不適切な項目が含まれていることもあります。ご了承くださいませ。 お問い合わせ



英和和英テキスト翻訳>> Weblio翻訳
英語⇒日本語日本語⇒英語
  

辞書ショートカット

すべての辞書の索引

「可算選択公理を仮定した無限との同値性の証明」の関連用語

可算選択公理を仮定した無限との同値性の証明のお隣キーワード
検索ランキング

   

英語⇒日本語
日本語⇒英語
   



可算選択公理を仮定した無限との同値性の証明のページの著作権
Weblio 辞書 情報提供元は 参加元一覧 にて確認できます。

   
ウィキペディアウィキペディア
Text is available under GNU Free Documentation License (GFDL).
Weblio辞書に掲載されている「ウィキペディア小見出し辞書」の記事は、Wikipediaのデデキント無限 (改訂履歴)の記事を複製、再配布したものにあたり、GNU Free Documentation Licenseというライセンスの下で提供されています。

©2025 GRAS Group, Inc.RSS