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

LK LK

世界大百科事典内のLKの言及

【数学基礎論】より

…実際に,36年にゲンツェンG.Gentzenは有限の立場を一段と深化発展させることにより算術(純粋数論)の無矛盾性を達成するという画期的な仕事を行った。 ゲンツェンは1934年の学位論文《論理的推論の研究》において,数学で通常行われる推論をそのまま反映するような自然な論理計算の形式化を試み,それに技術的な推敲(すいこう)を行って1階の述語論理のまったく新しい形式の体系LK(ゲンツェン・タイプの体系という)を導入し,論理についてのまことに美しい法則〈LKで証明できる論理式は三段論法をまったく用いないで証明できる,すなわち,回り道のない証明を与えることができる〉(ゲンツェンの基本定理)を示したが,上述の36年の論文《純粋数論の無矛盾性》で,純粋数論をLKで形式化し,その無矛盾性を順序数ε0までの超限帰納法によって証明したのである。ここで,ε0とはωξ=ξとなるような最小の順序数であって,の極限数である。…

※「LK」について言及している用語解説の一部を掲載しています。

出典|株式会社日立ソリューションズ・クリエイト
All Rights Reserved. Copyright (C) 2015, Hitachi Solutions Create,Ltd. 収録データは1998年10月に編集製作されたものです。それぞれの用語は執筆時点での最新のもので、常に最新の内容であることを保証するものではありません。また、本文中の図・表・イラストはご提供しておりません。

今日のキーワード

トランスアジア航空

台湾・台北市に本拠を置く航空会社。中国語名は復興航空。1951年、台湾初の民間航空会社として設立。83年に台湾の国産実業グループに経営移管され、組織改編を実施した。92年に国際チャーター便の運航を始め...

続きを読む

コトバンク for iPhone

LKの関連情報