クルト・ゲーデル

このエントリーをはてなブックマークに追加
1考える名無しさん
論理学者で奇人変人でアインシュタインの友人
ウィトゲンシュタインのライバル
アリストテレス以降の論理学のパラダイムの代表者
完全性定理と不完全性定理
神の存在論
さぁ語りなさい
2考える名無しさん:2009/04/24(金) 09:40:21 O
ウィトゲンシュタインのライバルではないだろ
3考える名無しさん:2009/04/24(金) 09:50:46 0
そんなこと言ったら、またポパーが激怒するぞ。
4考える名無しさん:2009/04/24(金) 13:15:13 0
ゲーデル再考がつまらなくて1/3も読まずに本棚でほこり被ってる。
あんな分厚い本になる必要がない。著者は要点しぼるべき。
5考える名無しさん:2009/04/24(金) 21:50:53 0
「ゲーデル再考」って、検索して見たらハオ・ワンの翻訳なのか。
ついでに松岡正剛ってやつの書いた文章を読んだが、こりゃすげぇ。
ここまで何も分かってなくて、自分では分かったつもりになれるってどういうこと?
こいつ、いわゆる「ゆとり教育」の世代じゃないんだろ?
6アラコキ:2009/04/24(金) 22:38:25 0
>>5
>こいつ、いわゆる「ゆとり教育」の世代じゃないんだろ?
おいらより三つ若いが「ゆとり教育」世代じゃないよね。
前期高齢者だから戦後自由教育世代だね。
7考える名無しさん:2009/04/24(金) 22:50:43 O
まぁ、セイゴオさんは「浅く広く」の人だから…
8考える名無しさん:2009/04/24(金) 23:53:58 0
「浅く広く」ってレベルの話じゃないだろ。これ↓だぞ?!

> まったくとんでもない結論だった。「1+1は2である」という言明
> を矛盾なく立証するのは不可能だと言い出したのだ。

9考える名無しさん:2009/04/25(土) 00:48:43 0
苧疾呼玖差亥苧饅湖にしゃぶりつきながら〜
うう旨過ぎwwwwwwwwwwwwwwww
ヘラゲラ生と死を哲学することで初めて理解できるのだよwwwwwwwwwww

凡人には理解できんだろう
まあ無理するな
凡人は働け!
10考える名無しさん:2009/04/25(土) 10:11:04 O
>>8

これは流石に擁護できないw
11考える名無しさん:2009/04/25(土) 15:05:16 0
ゲーデルが不完全性定理で考案した再帰関数は、現代のプログラミング言語として発展した。
しかし性が不完全であるというゲーデルの定理の本質はそこにはない。
数学の証明論であるメタ数学を、数論そのものの中で展開すること。
この一件めまいのするループこそゲーデルの定理の味噌であり、
それを可能にしたのが、メタ数学を数で表現してしまうというゲーデル数という
アイデアであった。
12考える名無しさん:2009/05/22(金) 05:49:20 0
ドーソンのロジカルジレンマ、読んだ?
13考える名無しさん:2009/07/05(日) 08:41:31 0
素人です。
不完全性定理のような状態?で証明不可能な数学的問題ってどんな問題があるの?
ワイルズはフェルマーの最終定理がもしかしたらそれに当たるかもと
苦悩した時期があるとか書いてあったような気がするんだけど
サイモン・シンの本に。
仮に該当していたとしても、新たな公理系?を用いたら証明が可能になってたの?
素人なのでピンとこないのは諦めてますが
この定理が具体的にどんな風に役立ってるかも知りたいです。
ヒルベルトの夢を跡形もなく砕いた以外に意義が見出せません・・・
14考える名無しさん:2009/08/05(水) 13:52:37 0
懐かしい
15考える名無しさん:2009/08/05(水) 19:36:50 0
学体系として最も美しいのは数学だが
16考える名無しさん:2009/09/19(土) 13:55:42 0
いいや、哲学だね
17考える名無しさん:2009/09/19(土) 13:58:35 0

来ると・ゲロ出る
18考える名無しさん:2009/09/19(土) 19:51:21 0
食うと・ゲロ出る
19考える名無しさん:2009/09/21(月) 08:13:09 0
>>8

> まったくとんでもない結論だった。「1+1は2である」という言明
> を矛盾なく立証するのは不可能だと言い出したのだ。

1+1=2(原命題)
¬2=¬(1+1)(対偶)

さてどういうことだと思いますか?
20NAS6 ◆kl1JWE6W72 :2009/09/21(月) 08:16:08 0
コテ忘れ
2でないものは1+1でない
対偶はこれですよ
21NAS6 ◆kl1JWE6W72 :2009/09/21(月) 08:22:27 0
論理学に詳しい人
¬(1+1)の¬はカッコ内全体にかかるんですか?カッコの否定ですか?
22考える名無しさん:2009/09/21(月) 08:47:02 0
「φ ∨ψ」=「¬φ →ψ」
「φ ∧ψ」=「¬(φ →¬ψ)」
加算回路
Vout = Ad(V + − V - )
差動利得(さどうりとく、Differential gain)とは入力の非反転入力と反転入力の差をどれだけ増幅できるかを表すものである。
オペアンプなどの差動増幅器の重要な特性のひとつである。
現実のオペアンプでは入力する周波数によって変化する。

2=1−−1
¬(1−−1)=¬2
23NAS6 ◆kl1JWE6W72 :2009/09/21(月) 08:48:58 0
コテ忘れ

ええっ!?じゃありませんか?
24NAS6 ◆kl1JWE6W72 :2009/09/21(月) 08:57:09 0
つまり
対偶の性質により
1+1=2
2=1+1
は怪しいということになるんですよ
25NAS6 ◆kl1JWE6W72 :2009/09/21(月) 09:00:28 0
1+1ならば2である(原命題)
2であれば1+1である(逆命題)
になるからです
26NAS6 ◆kl1JWE6W72 :2009/09/21(月) 09:11:04 0
2であれば1+1である(逆命題)
これの対偶をとると
1+1でないならば2ではない
ですよ
27考える名無しさん:2009/09/21(月) 11:15:45 O
等号と「ならば」をごっちゃにするな
1+1=2
2=1+1
これらはどちらも真だが、
1+1ならば2
2ならば1+1
これらのうち、後者は必ずしも真じゃない。

だから、後者の待遇をとってきてなにかを言っても全然意味なし
28NAS6 ◆kl1JWE6W72 :2009/09/21(月) 11:40:43 O
1+1は2に等しい
2に等しくないなら1+1でない
2は1+1に等しい
1+1に等しくないなら2ではない

さてどうですか?
29NAS6 ◆kl1JWE6W72 :2009/09/21(月) 11:50:51 O
言葉尻を追及するなら
ならをのはに読む換えたらどうですか?
30NAS6 ◆kl1JWE6W72 :2009/09/21(月) 12:00:04 O
集合図と相容れないんです
31NAS6 ◆kl1JWE6W72 :2009/09/21(月) 12:14:43 O
答え2が母集合で1+1が子集合です。
交換法則で
答え1+1が母集合で2が子集合です。
ってどうなんですか?
32考える名無しさん:2009/09/21(月) 12:25:48 O
>>28ならばおk
で、何を言いたいんだ?自明すぎることを言われてもな。
33NAS6 ◆kl1JWE6W72 :2009/09/21(月) 12:33:13 O
コンピュータになったつもりで計算して下さい。
1+1=2
計算出来ます。
2=1+1
無理です。
34NAS6 ◆kl1JWE6W72 :2009/09/21(月) 12:44:32 O
さて、あなたは2が与えれました。それをもとに数式を求めよ。
って冗談言わないで下さいよ。
35考える名無しさん:2009/09/21(月) 12:51:58 O
f(x+1)=2f(x)
計算可能な関数などいくらでもつくれる。
再起関数とか計算可能性ってわかるかい?
36考える名無しさん:2009/09/21(月) 12:55:20 O
失礼
×再起
○再帰
37NAS6 ◆kl1JWE6W72 :2009/09/21(月) 13:02:01 0
>>35
で、正解は何ですか?

また、0/0の正解は何ですか?

等価です
38考える名無しさん:2009/09/21(月) 13:07:43 O
正解って?すまん、もっかい問いを明確にしてくれ。

0/0(ゼロ割るゼロ)は、0で割ろうとしてるから、普通は定義できない。定義できないから正解はない。割り算ってのは部分関数なんだよ。
39NAS6 ◆kl1JWE6W72 :2009/09/21(月) 13:10:48 0
関数としては
2=a+b
で、可能性はいくらでもあるわけです

で、
0/0=x
0=0*x

ということですよ?
40NAS6 ◆kl1JWE6W72 :2009/09/21(月) 13:28:53 0
ゼロに任意の数をかけたものはゼロに等しい
ゼロに等しくないものはゼロに任意の数をかけていない

ちなみに逆命題裏命題は偽です


41NAS6 ◆kl1JWE6W72 :2009/09/21(月) 13:36:42 0
というわけで
正解が一つしか許されないのならば

1+1=2
2=1+1←怪しいでしょ?
42考える名無しさん:2009/09/21(月) 14:24:38 0
>>41
ゲーデルの不完全性定理ってのは、「数学は完全かつ無矛盾ではあり得ず、数学によって無矛盾性は証明できない」ってものだから
1+1=2ってのは、矛盾してないんだから、ゲーデルの不完全性定理とは関係無いでしょ。
1+1=2ってのは、証明が必要な命題ではなく、単なるトートロジー。
43考える名無しさん:2009/09/28(月) 19:25:23 0
>>21
例えばAとBを否定したかったら¬A∧¬Bでも¬(A∧B)でも同じで、
()の中全てにかかるよ。
44考える名無しさん:2009/09/29(火) 20:45:01 0
来るとゲー出る
45考える名無しさん:2009/10/07(水) 23:43:37 0
>>21
1+1って命題じゃなくて項だから、それに否定の演算子つけること自体ナンセンスw
これそもそも適格な表現ですらないぞw
46考える名無しさん:2009/10/11(日) 23:22:50 0
『不完全性定理』をきちんと読みたいです
数学でいくとどのへんの知識が必要ですか?
論理学で軽くやっただけなのでよくわかりません
47考える名無しさん:2009/10/12(月) 19:31:08 0
>>46
岩波文庫のやつ買いなさい
48考える名無しさん:2009/10/13(火) 19:36:00 O
>>46
あなたが、どの程度論理学をやったかわからないので、以下基本の基本から文献を紹介します。


(1)戸田山『論理学をつくる』
(2)学部レベルの集合論の簡単な本(松坂『集合・位相入門』など)
(3)広瀬『ゲーデルの世界』
(4)前原『数学基礎論入門』

こんな順序で読めば、原文もそれなりに読めます。あくまでそれなりに。

他にオススメできる文献としては、
・林『ゲーデル』岩波文庫
・田中『ゲーデルと20世紀の論理学』シリーズ
・鹿島『C言語による計算の理論』
なども手元にあるとそれなりに参考になるかもしれません。
49考える名無しさん:2009/10/13(火) 23:19:52 0
>>48
(1)は読みました
とりあえず

>(2)学部レベルの集合論の簡単な本(松坂『集合・位相入門』など)

このへん読んでみます
50アユタヤ44:2009/10/14(水) 00:19:46 O
>>3333
>2
51考える名無しさん:2009/10/15(木) 23:05:46 0
>>46
対角線論法とゲーデル数のアイデアの意義だけ解ればOK

超初心者には以下がお勧め
不完全性定理 ―数学的体系のあゆみ 野崎 昭弘 著 ちくま学芸文庫
はじめての現代数学 (講談社現代新書) (新書) 瀬山 士郎 (著)


52考える名無しさん:2009/10/20(火) 17:24:40 0

            内容
   | 1,  2,  ・ ・ ・,  n,  ・ ・ ・
___|____________________
f1(y) |f1(1) f1(2)  ・ ・ ・ f1(n) ・ ・ ・
f2(y) |f2(1) f2(2)  ・ ・ ・ f2(n) ・ ・ ・   
・  |・   ・   ・     ・
・  |・   ・     ・   ・
・  |・   ・       ・ ・
fn(y) |fn(1) fn(2)  ・ ・ ・ fn(n) ・ ・ ・
・  |・   ・         ・  ・  
・  |・   ・         ・     ・ 
・  |・   ・         ・       ・

 ¬は否定だから最後につけ加えればよいから、ヨxP(x,n,n)について考えてみよう。これは、
「ゲーデル数がnである一変数 y を含む命題(すなわちfn(y) )の変数 y に数nを代入した命題
の形式証明のゲーデル数となる x が存在する」という内容を持ち、したがって¬∃xP(x,n,n)は
これの否定、すなわち繰り返しを嫌わずに書けば「ゲーデル数がnである一変数 y を含む命題
の変数yに数nを代入した命題の形式証明のゲーデル数となる x が存在しない」となる。
 ところが、ゲーデル数nを持つ一変数を持つ一変数yを含む命題とは fn(y)のことであり、
fn(y)とはすなわち¬ヨxP(x,y,y)であった。すなわち上の文章を簡単に書けば,「¬∃xP(x,n,n)の形式
証明は存在しない」ということで「¬∃xP(x,n,n)は証明できない」ということになる。ところ
が、この「 」内の命題こそ¬∃xP(x,n,n)に他ならない!
 ついにわれわれは「この命題は証明できない」のきちんとした数学的表現を入手すること
に成功したのである。


53考える名無しさん:2009/10/20(火) 17:26:32 0

(略)
 ここで用いられた論法が一種の対角線論法であることに十分注意を払ってもらいたい。一変数
の命題をすべて一列に並べ、f1(y) ,f2(y) ,・・・とし f1(1) , f1(2) ,・・・f n(n),・・・を考察
するというのはまさしく対角線論法そのものである。カントールによって集合の階層構造を引き出
すために考案された一線論法は,集合論内のパラドックスと絡まりあいながら、ゲーデルによる
決定不能命題の発見という20世紀数最高の結果の一つを生み出すにいたったのである。

(『はじめての現代数学』瀬山士郎著、講談社現代新書p161-163より。早川文庫より復刊)
54考える名無しさん:2009/10/22(木) 17:44:56 O
スマリヤンだけじゃ無理ですか?
55考える名無しさん:2010/01/01(金) 10:06:18 0
http://www.sanynet.ne.jp/~norio-n/NIKKI/45.html
 若干の蛇足。足立恒雄著『たのしむ数学10話』に、ライプニッツが命題に文字を
あてはめた(命題変数を導入した)最初の人であったこと、「それどころか、原始
的概念に素数を割り当て、合成数に積を割り当て、「論証を数の計算に還元する」
という驚くべき構想まで書き残して」いたこと、そしてこの「論証の算術化」とい
う構想の実現は二十世紀のゲーデルをまたなければならなかったことが書かれてい
る。
56考える名無しさん:2010/02/21(日) 22:20:55 0
http://mathematics.web.infoseek.co.jp/column/incomplete.html
 ゲーデルの不完全性定理の証明について簡単に触れたいと思います.

 証明における主なステップは,次の通りです.

1. 数学を形式的に表現することに関して,「各自然数ごとに表現可能」という概念を導入する.
2. 「原始帰納的」と呼ばれる関数が各自然数ごとに表現可能であるという,「表現定理」を証明する.
3. 数学の証明の一部を 「ゲ ー デ ル 数」と呼ばれる数に対応させることで証明をある意味で計算できるようにする.
4. カントールの 対 角 線 論 法 のアイデアを用いて, 「対角化定理」と呼ばれる,論理式における不動点定理のようなものを証明する.
5. 決定不可能な論理式,つまり自分自身もその否定も体系内では証明できないような論理式 U を構成する.(第一 不 完 全 性 定 理)
6. 「体系は無矛盾である」という命題を体系内の論理式として表現する. その論理式を C とおく.
7. 「 C が体系内で証明できるならば U も体系内で証明できる」ということを証明する. このとき, U は体系内では証明できない論理式だから, C もまた体系内では証明できない論理式である. (第 二 不 完 全 性 定 理)

 上の証明のステップ6において,「形式的体系が無矛盾である」という命題を表現する論理式の選び方は一通りではありません.
57考える名無しさん:2010/02/26(金) 14:07:43 0
                ___
               |   |
               |超数学|
               |___|
         算術化    /  \↑  
       (ゲーデル数)↓ /    \超数学的考察
 ______     __/_    _\ _____
|原始帰納的 |   |起算術的|  |形式的自然数論を|
|関数(述語)|ーー→| 体系 |←→|含んだ形式的体系|
|______|   |____|  |________| 
    形式的体系の有限    表現定理
    の立場での記述      

           図5.1全体の構図

 次に不完全性定理の証明の概略を説明しておこう。問題になる公理系は自然数論を実質
的に含む形式的体系でなくてはならない。
 そこでまず第1に、自然数論の形式的体系をみることにする。このような形式的体系、す
なわち自然数論でのさまざまな記号や記号の列や証明図を扱うのが超数学であるが、これ
は直観的数論をもとに記号を扱う一種の算術、いわば超算術的体系ということができる。
 そこで第2に、前章で定義した原始帰納的関数(述語)や一般帰納的関数(述語)がいず
れもこの超算術的体系の中に展開できることをみる。原始帰納的述語は有限の立場にもと
づいていたものであるが、一般帰納的述語は必ずしもそうではない。不完全性定理の証
明には原始帰納的関数(述語)だけが使われる。
 第3に、超数学で扱う対象の算術化、すなわちゲーデル数化によって超算術的体系を考え、
必要な述語の定義をおこなう。
 そして第4に、超算術的体系での帰納的述語が形式的体系の論理式として表現できること
をみる。こうして形式的体系と超数学と超算術的体系との問の対応づけによって、証明
の準備が完了し、前述した決定不可能な論理式を構成し、不完全性定理の証明がおこな
われることになる。全体の構図は図5.1のようになる。『ゲーデルの世界』(海鳴社p114より)
58改訂版:2010/02/26(金) 14:34:27 0
           ___
          |   |
          |超数学|
          |___|
           /  \↓ 算術化 3
   超数学的考察↑ /1   \(ゲーデル数)
   ______/_    _\ _    ______ 
  |形式的自然数論を|  |超算術的| 2|原始帰納的 |
  |含んだ形式的体系|←→| 体系 |←ー|関数(述語)|
  |________|4 |____|  |______| 
           表現定理    形式的体系の有限    
                   の立場での記述    

 次に不完全性定理の証明の概略を説明しておこう。問題になる公理系は自然数論を実質
的に含む形式的体系でなくてはならない。
 そこでまず第1に、自然数論の形式的体系をみることにする。このような形式的体系、す
なわち自然数論でのさまざまな記号や記号の列や証明図を扱うのが超数学であるが、これ
は直観的数論をもとに記号を扱う一種の算術、いわば超算術的体系ということができる。
 そこで第2に、前章で定義した原始帰納的関数(述語)や一般帰納的関数(述語)がいず
れもこの超算術的体系の中に展開できることをみる。原始帰納的述語は有限の立場にもと
づいていたものであるが、一般帰納的述語は必ずしもそうではない。不完全性定理の証明
に は 原 始 帰 納 的 関 数 (述 語 )だけが使われる。
 第3に、超数学で扱う対象の算術化、すなわちゲーデル数化によって超算術的体系を考え、
必要な述語の定義をおこなう。
 そして第4に、超算術的体系での帰納的述語が形式的体系の論理式として表現できること
をみる。こうして形式的体系と超数学と超算術的体系との問の対応づけによって、証明
の準備が完了し、前述した決定不可能な論理式を構成し、不完全性定理の証明がおこな
われることになる。
(『ゲーデルの世界』海鳴社p114より。図は番号を振り左右を反転した。)
59考える名無しさん:2010/03/03(水) 21:23:57 0
法月っていう推理小説家馬鹿丸出しだな。
法月は『ゲーデルの不完全性定理より
推理小説の探偵は犯人に騙されても気づくことは不可能』
って言ってやんの。
で、ギャグかと思ったら本人本気で悩んでやんの。
馬鹿丸出し。
ワロタ。
60考える名無しさん:2010/03/03(水) 21:27:30 0

ゲーデル宇宙w
61考える名無しさん:2010/03/04(木) 01:08:30 0
>>59そういうバカな文系執筆家って時々いるよな。

ゲーデルの不完全性定理のことを間違って引用している馬鹿執筆家って、
ゲーデルの不完全性定理の原論文
(もしくは原論文をちゃんと解説した専門書)を
読まずに勝手な推測でエラそうなこと言ってるんだろうな。
(読まずに、というか、数学の実力無くて読めないんだろうな。)
62考える名無しさん:2010/03/04(木) 01:23:56 0
無限でもない有限でもない虚限て考え方はあるの?
63考える名無しさん:2010/03/08(月) 18:02:34 0
http://www.isis.ne.jp/mnn/senya/senya1312.html

正剛って疑似科学にあっさり引っかかてるようだが。。。。

脳の渦理論
http://www.cp.cmc.osaka-u.ac.jp/~kikuchi/weblog/index.php?UID=1236185550


正剛ってのはゲーデルとかを知ったかぶって引用する文系のバカ執筆者の典型じゃねーか?



5 :考える名無しさん:2009/04/24(金) 21:50:53 0
「ゲーデル再考」って、検索して見たらハオ・ワンの翻訳なのか。
ついでに松岡正剛ってやつの書いた文章を読んだが、こりゃすげぇ。
ここまで何も分かってなくて、自分では分かったつもりになれるってどういうこと?




7 :考える名無しさん:2009/04/24(金) 22:50:43 O
まぁ、セイゴオさんは「浅く広く」の人だから…


8 :考える名無しさん:2009/04/24(金) 23:53:58 0
「浅く広く」ってレベルの話じゃないだろ。これ↓だぞ?!

> まったくとんでもない結論だった。「1+1は2である」という言明
> を矛盾なく立証するのは不可能だと言い出したのだ。

64考える名無しさん:2010/03/24(水) 20:44:55 0
無用塾でゲーデルの議論やってるんだって。
すごくおもしろそう。
65考える名無しさん:2010/03/30(火) 05:28:14 0
無名塾じゃなくて?
66考える名無しさん:2010/03/30(火) 16:00:26 0
中島義道さんの方か、、、
67考える名無しさん:2010/05/11(火) 05:25:57 0
ゲーデルを語り合う前に
皆さんのゲーデル理解(論理学理解)がおぼつかない印象を持ちました。

不完全性定理の自主勉強会サークルだと自覚したうえで
このスレを活用したらどうですか?

数学板の住人達にこのスレを見つけられませんように。
68考える名無しさん:2010/05/11(火) 23:49:15 0
というか、論理学スレが欲しい。
69考える名無しさん:2010/05/22(土) 04:59:26 0
佐々木力『科学論入門』(岩波新書)にある不完全性定理の解説はいいと思うのですが、どうですか。
70考える名無しさん:2010/06/12(土) 15:39:17 O
>>67
【不完全性定理証明の流れ】


1、算術について、原始再帰的関数や原始再帰的述語を定義する。

2、原始再帰的関数/述語ならば形式的証明が存在することを示す。俗にいう表現定理である(原始再帰的⇒証明可能)。

3、形式的体系内の表現(つまり、項や論理式、証明など)をゲーデル数に変換することで、算術的に扱えるようにする。

4、「論理式xは証明できる」という形式的表現Pr(x)を定義するため、様々な関数や述語を形式的に表現する。ここで、表現定理を利用する。ただし、Pr(x)は原始再帰的には表現できないので、表現定理を利用することはできず、すべてのPr(x)が証明できるわけではない。

5、Sb(x,y,z)とZ(n)という関数(これらはともに原始再帰的なので、形式的に表現できる)を用いて、対角化定理を証明する。つまり、
「任意のφについて、φがただひとつの自由変数 x を持つ論理式ならば, A ≡ φ(【A】) となる論理式Aが存在する」

6、対角化定理を使って、G≡¬Pr(【G】)を証明する。

7、【第一不完全性定理】
しかし、Gは証明も反証もできない。なぜならば、Gあるいは¬Gを仮定すると、ともに矛盾を証明してしまう(これを証明するのに際して、G≡¬Pr(【G】) を用いる)ので、したがってGは証明も反証もできない。

8、【第二不完全性定理】
Con(T)→G を証明する。Gは証明できないので、したがって、Con(T)は証明できないことが示される(Con(T)が証明できたとすると、Gも証明可能になり矛盾)。
Con(T)≡¬Pr(⊥)


【対角化定理の証明】
任意の1自由変数論理式φ(x)に対して、φ(Sb(x,17,Z(x)))のゲーデル数をnとする。φ(Sb(x,17,Z(x)))にゲーデル数nを代入すると、(*)より、φ(Sb(n,17,Z(n))) ≡ φ(【φ(Sb(n,17,Z(n)))】) となる。 ここで、φ(Sb(n,17,Z(n)))をAとおくと、A ≡ φ(A)
71考える名無しさん:2010/06/15(火) 22:55:28 0
茂木さんがしきりにその名を挙げているアラン・チューリングが創案した
チューリングマシンは、あらゆる数学の形式体系をその動作に還元できると
いわれた仮想機械です。しかし、万能のようでいて、この機械で決定できない
命題も存在するのです。
そのひとつがいわゆる「停止性問題」で、これは簡単にいえば、ある与えられた
チューリングマシンが停止するかどうかを、別のチューリングマシンで決定する
ことはできない、というものです。そういえばゲーデルの不完全性定理だって、
同じ意味で計算不可能性の問題ですよね。これらについては「自己言及」問題
として、あとでもういちど触れます

http://sofusha.moe-nifty.com/series_02/2010/05/5-455b.html
72考える名無しさん:2010/06/17(木) 10:58:49 0
クルト・ゲーデル(Kurt Gödel, 1906年4月28日-1978年1月14日)は、
オーストリア・ハンガリー二重帝国(現チェコ)のブルノ生まれの
数学者・論理学者である。

1930年には最初の重要な業績である「第一階述語論理の完全性定理」
を発表し、学位を得た。
翌1931年、ゲーデル数の概念を用い、20世紀の数学基礎論、論理学に
とって最も重要な発見とされる「不完全性定理」を発表した。これは
ヒルベルトが数学の無矛盾性を証明するために推進した「ヒルベルト
・プログラム」にからんで研究されたものであるが、「数学は自己の
無矛盾性を証明できない」ことを示した不完全性定理は、正にヒルベルト
学派の主張した有限の立場を忠実に用い、手法としての超数学を具体化して、
皮肉にもそのプログラムが本質的に不可能であることを暗示した。
73考える名無しさん:2010/06/21(月) 21:48:18 P
文系の人にもゲーデルの第一不完全性定理
の大体のイメージが分かるように説明すると、

@『この文章の正しさは証明できない』

A:@が正しいとすると、内容が正しいから@の文章の正しさは当然証明できない。
B:@が間違っているとすると、内容が間違っているから、
『この文章の正しさは証明できない』が間違っている
=『この文章の正しさは証明できる』となるが、
この文章が正しいということは、
『証明できないことが正しい』となり矛盾する。

A,Bより結局@の文は正しいにもかかわらず原理的に絶対証明できない
ことになる。

”この”という表現が自己言及的で問題はあるが、そこは数学的に
上手く回避するとお茶を濁すことにして・・・

これなら文系の人でも分からない?
74考える名無しさん:2010/06/26(土) 15:46:40 0
>>73
それがゲーデルの第一不完全性定理なの?
クレタ人が何とか、とかいう話とどう違うの?
75考える名無しさん:2010/06/26(土) 16:59:41 P
>>74
うそつきのパラドックスは、
クレタ人A:『私は嘘つきである』(※但し嘘つきは常に嘘しか付かないものとする。)といったとすると、
@Aの言った内容が正しいなら、内容からAは嘘つきであるが、
 同時に嘘つきの定義より、
 『私は嘘つきである』の否定が正しい=『私は正直である』
 ことになり両者は矛盾する。
A同様にAの言った内容が間違っているなら、
 Aは正直に言っているにもかかわらず嘘つきとなる。
この場合は、どっちにしても矛盾してしまいパラドックスとなっている。
数学的にはこれは元の文、『私は嘘つきである』
が論理的には構築できないことを表している。
ゲーデルが偉大なのは、この嘘つきのパラドックスは、
そのままの形では、
『この文章は間違っている』となりパラドックスを生じるが、
上手く変形することによって、
『この文章の正しさは証明できない』
とすることによって、パラドックスを解消して、
証明できないにも関わらず正しい数学的言明に変形したことにある。
76考える名無しさん:2010/06/26(土) 19:10:06 O
この次元での言葉や論理じゃ真理はとらえられないってことでいいんじゃないの
77考える名無しさん:2010/06/26(土) 19:45:47 0
>>75
>どっちにしても矛盾してしまいパラドックスとなっている。
パラドックスというより、たんに
(※但し嘘つきは常に嘘しか付かないものとする。)
という前提が間違っているだけだろ。
78考える名無しさん:2010/07/06(火) 14:16:21 0
エピメニデスさんて 魔法使いさんなんですって
79考える名無しさん
>>78
だから、それはゲーデルとは関係ないんだよ(多分)。
>>69を読めばよい。
もっとも、不完全性定理がきちんと理解できたことは一度もないが。