コトバンクはYahoo!辞書と技術提携しています。

ゲーデルの定理 ゲーデルのていり

ブリタニカ国際大百科事典 小項目事典の解説

ゲーデルの定理
ゲーデルのていり

出典|ブリタニカ国際大百科事典 小項目事典ブリタニカ国際大百科事典 小項目事典について | 情報

世界大百科事典内のゲーデルの定理の言及

【数学基礎論】より

…このように他の理論の無矛盾性に帰着しないような数学の各理論,とりわけ実数論の無矛盾性の証明を,いかなる疑念やあいまいさもない構成的なしかたで達成することがヒルベルトの計画であった。 ゲーデルは,1931年に〈自然数論以上の数学的内容をもつ形式的体系がもし無矛盾ならば,その体系の無矛盾性の証明は体系内で形式化可能な方法によっては証明できない〉(ゲーデルの定理)ことを証明した。当時,ヒルベルトのいう有限の立場での超数学の実行とは,初等数論で用いられる有限的方法と同様に疑いの余地のない確かな論法で数学に矛盾のないことを証明することと解されていたので,ゲーデルによるこの結果は人間の理性一般における限界を示したものとして衝撃を与えた。…

【不完全性定理】より

…ゲーデルの定理とも呼ばれる。形式的体系は,その体系内で定式化できるどんな命題Aに対してもAまたはその否定(¬A)が証明できるとき,完全であるといわれる。…

※「ゲーデルの定理」について言及している用語解説の一部を掲載しています。

出典|株式会社日立ソリューションズ・クリエイト世界大百科事典 第2版について | 情報

ゲーデルの定理の関連キーワード項目

今日のキーワード

所信表明演説

政府の長が施政に関する考え方を明らかにするために行う演説。日本の国会では、臨時国会や特別国会の冒頭に内閣総理大臣が衆議院および参議院の本会議場で行い、当面の問題を中心にその国会における内閣の方針を示す...

続きを読む

コトバンク for iPhone

コトバンク for Android