[過去ログ]
現代数学の系譜 工学物理雑談 古典ガロア理論も読む73 (1002レス)
現代数学の系譜 工学物理雑談 古典ガロア理論も読む73 http://rio2016.5ch.net/test/read.cgi/math/1563282025/
上
下
前次
1-
新
通常表示
512バイト分割
レス栞
抽出解除
レス栞
このスレッドは過去ログ倉庫に格納されています。
次スレ検索
歴削→次スレ
栞削→次スレ
過去ログメニュー
リロード規制
です。10分ほどで解除するので、
他のブラウザ
へ避難してください。
956: 現代数学の系譜 雑談 古典ガロア理論も読む ◆e.a0E5TtKE [] 2019/08/01(木) 16:55:21.88 ID:mC1KhRVe >>948&>>952 補足 >リシャールの逆理(1905)〈25字以内の字数によっては定義されない最小の自然数は,現にこの文章によって25字で定義されている〉 ↓ 正しくは >リシャールの逆理(1905)〈25字以内の字数によっては定義されない最小の自然数は,現にこの文章によって25字以内で定義されている〉 だな、きっと(^^ そして、本当は、ベリーのパラドックスらしいw(^^; なお、リシャール数をヒントに、ゲーデルはゲーデル数を考えて、「不完全性定理の証明に用いた」と言われる(^^; (参考) https://ja.wikipedia.org/wiki/%E3%83%AA%E3%82%B7%E3%83%A3%E3%83%BC%E3%83%AB%E3%81%AE%E3%83%91%E3%83%A9%E3%83%89%E3%83%83%E3%82%AF%E3%82%B9 リシャールのパラドックス なお 誤ってベリーのパラドックスがリシャールのパラドックスとして紹介されることがある。 パラドックスの源泉 リシャールが構成しようとする数をリシャール数と呼ぶと、この数を構成するための操作的定義のうちにリシャール文によって順序付けた実数の集合全体が暗黙のうちに含まれていると考えられる(循環定義)。 https://ja.wikipedia.org/wiki/%E3%83%99%E3%83%AA%E3%83%BC%E3%81%AE%E3%83%91%E3%83%A9%E3%83%89%E3%83%83%E3%82%AF%E3%82%B9 ベリーのパラドックス (抜粋) ベリーのパラドックス(ベリーの逆説)はパラドックスのひとつ。 「19文字以内で記述できない最小の自然数」という文を考える。自然数は可算無限に存在する一方で、日本語19文字で行える記述は有限通り(文字の種類の19乗)であるから、日本語19文字で表現できない自然数は必ず存在する。 つまり、「19文字以内で記述できない最小の自然数」という文章は明確にある自然数を一意に定義している。しかしながら、実際に「19文字以内で記述できない最小の自然数」を求めてみると、「19文字以内で記述できない最小の自然数」であるにも関わらず、「19文字以内で記述できない最小の自然数」という19文字で表現が可能であり、「19文字以内で記述できない最小の自然数」という定義に合致しない。 ZFCなどの公理系は、上記のような非形式的な定義の方法を許可しないことでこのパラドックスを回避している。 つづく http://rio2016.5ch.net/test/read.cgi/math/1563282025/956
957: 現代数学の系譜 雑談 古典ガロア理論も読む ◆e.a0E5TtKE [] 2019/08/01(木) 16:55:46.99 ID:mC1KhRVe >>956 つづき 「自然言語による数の定義」から生まれるパラドックスは他にリシャールのパラドックスが存在し、混同・同一視されることもある[1]。矛盾を導くために実数を構成する必要がないぶんベリーのパラドックスの方が平易である。 イギリスの図書館職員G.G.ベリーに由来する名称の逆説である。 https://ja.wikipedia.org/wiki/%E3%82%B2%E3%83%BC%E3%83%87%E3%83%AB%E6%95%B0 ゲーデル数 (抜粋) ゲーデル数(ゲーデルすう、英: Godel number)は、数理論理学において何らかの形式言語のそれぞれの記号や整論理式に一意に割り振られる自然数である。クルト・ゲーデルが不完全性定理の証明に用いたことから、このように呼ばれている。また、ゲーデル数を割り振ることをゲーデル数化(英: Godel numbering)と呼ぶ。 (引用終り) 以上 http://rio2016.5ch.net/test/read.cgi/math/1563282025/957
メモ帳
(0/65535文字)
上
下
前次
1-
新
書
関
写
板
覧
索
設
栞
歴
スレ情報
赤レス抽出
画像レス抽出
歴の未読スレ
AAサムネイル
Google検索
Wikipedia
ぬこの手
ぬこTOP
0.031s