|
===================================== 〔語彙分解〕的な部分一致の検索結果は以下の通りです。 ・ 算術 : [さんじゅつ] (n) arithmetic ・ 術 : [すべ] 【名詞】 1. way 2. method 3. means
数理論理学においてロビンソン算術()あるいはQとはペアノ算術(PA)の有限部分理論であり、において最初に導入された。Qは本質的にはPAから帰納法の公理図式を取り除いたものである。それゆえQはPAよりも弱いが同一の言語を持つ不完全な理論である。Qは重要かつ興味深い対象である。というのもQは本質的決定不能かつ有限公理化可能なPAの部分理論だからである。 ==公理== Qの基盤となる理論は等号付き一階述語論理である。言語は次の構成要素からなる: *単項関数記号: 後者 *二項関数記号: 加法 と乗法 次に示す''Qの公理(Q1)–(Q7)はによる。束縛されていない変数記号は暗黙的に全称量化されているものと考える。すなわちQは以下に示す論理式の全称閉包を公理とする: # # *0 は他の数の後者ではない。 # # * もし と の後者が等しいならば と も等しい。すなわち (の解釈)は単射である。(1)と(2)より (の解釈)はドメインから (の解釈)を除いた集合への単射である。すなわちドメインはデデキント無限である。 # # * 任意の数は であるか別の数の後者である。PAではこの公理は数学的帰納法の公理図式から導くことができるが、Qはこれを持たないので公理として採用しなければならない。 # # # * (4)と(5)は加法の再帰的定義である。 # # # * (6)と(7)は乗法の再帰的定義である。 Qはこれを持たないので公理として採用しなければならない。 # # # * (4)と(5)は加法の再帰的定義である。 # # # * (6)と(7)は乗法の再帰的定義である。 抄文引用元・出典: フリー百科事典『 ウィキペディア(Wikipedia)』 ■ウィキペディアで「ロビンソン算術」の詳細全文を読む スポンサード リンク
|