ベリーのパラドックスとは? わかりやすく解説

Weblio 辞書 > 同じ種類の言葉 > 人文 > 論理 > パラドックス > ベリーのパラドックスの意味・解説 

ベリーのパラドックス

出典: フリー百科事典『ウィキペディア(Wikipedia)』 (2024/06/01 14:45 UTC 版)

ベリーのパラドックス(ベリーの逆説)はパラドックスのひとつ。

「19文字以内で記述できない最小の自然数」という文(この文の文字数は19個)を考える。自然数は可算無限に存在する一方で、日本語19文字で行える記述は有限通り(文字の種類の19乗)であるから、日本語19文字で表現できない自然数は必ず存在する。つまり、「19文字以内で記述できない最小の自然数」という文章は明確にある自然数を一意に定義している。しかしながら、実際に「19文字以内で記述できない最小の自然数」を求めてみると、それは「19文字以内で記述できない最小の自然数」であるにもかかわらず、「19文字以内で記述できない最小の自然数」という19文字で表現が可能であり、「19文字以内で記述できない最小の自然数」という定義に合致しない。

ZFCなどの公理系は、上記のような非形式的な定義の方法を許可しないことでこのパラドックスを回避している。

「自然言語によるの定義」から生まれるパラドックスは他にリシャールのパラドックスが存在し、混同・同一視されることもある[1]。矛盾を導くために実数を構成する必要がないぶんベリーのパラドックスの方が平易である。

イギリスの図書館職員G.G.ベリーに由来する名称の逆説である。

脚注

  1. ^ 吉永良正『ゲーデル・不完全性定理―"理性の限界"の発見』 講談社ブルーバックス ISBN 4061329472など




ベリーのパラドックスと同じ種類の言葉


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

辞書ショートカット

すべての辞書の索引

「ベリーのパラドックス」の関連用語

ベリーのパラドックスのお隣キーワード
検索ランキング

   

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



ベリーのパラドックスのページの著作権
Weblio 辞書 情報提供元は 参加元一覧 にて確認できます。

   
ウィキペディアウィキペディア
All text is available under the terms of the GNU Free Documentation License.
この記事は、ウィキペディアのベリーのパラドックス (改訂履歴)の記事を複製、再配布したものにあたり、GNU Free Documentation Licenseというライセンスの下で提供されています。 Weblio辞書に掲載されているウィキペディアの記事も、全てGNU Free Documentation Licenseの元に提供されております。

©2024 GRAS Group, Inc.RSS