ペアノの公理
[Wikipedia|▼Menu]
有名な例としてはグッドスタインの定理パリス=ハーリントンの定理がある。「ロビンソン算術」および「原始再帰的算術」も参照
無矛盾性.mw-parser-output .ambox{border:1px solid #a2a9b1;border-left:10px solid #36c;background-color:#fbfbfb;box-sizing:border-box}.mw-parser-output .ambox+link+.ambox,.mw-parser-output .ambox+link+style+.ambox,.mw-parser-output .ambox+link+link+.ambox,.mw-parser-output .ambox+.mw-empty-elt+link+.ambox,.mw-parser-output .ambox+.mw-empty-elt+link+style+.ambox,.mw-parser-output .ambox+.mw-empty-elt+link+link+.ambox{margin-top:-1px}html body.mediawiki .mw-parser-output .ambox.mbox-small-left{margin:4px 1em 4px 0;overflow:hidden;width:238px;border-collapse:collapse;font-size:88%;line-height:1.25em}.mw-parser-output .ambox-speedy{border-left:10px solid #b32424;background-color:#fee7e6}.mw-parser-output .ambox-delete{border-left:10px solid #b32424}.mw-parser-output .ambox-content{border-left:10px solid #f28500}.mw-parser-output .ambox-style{border-left:10px solid #fc3}.mw-parser-output .ambox-move{border-left:10px solid #9932cc}.mw-parser-output .ambox-protection{border-left:10px solid #a2a9b1}.mw-parser-output .ambox .mbox-text{border:none;padding:0.25em 0.5em;width:100%;font-size:90%}.mw-parser-output .ambox .mbox-image{border:none;padding:2px 0 2px 0.5em;text-align:center}.mw-parser-output .ambox .mbox-imageright{border:none;padding:2px 0.5em 2px 0;text-align:center}.mw-parser-output .ambox .mbox-empty-cell{border:none;padding:0;width:1px}.mw-parser-output .ambox .mbox-image-div{width:52px}html.client-js body.skin-minerva .mw-parser-output .mbox-text-span{margin-left:23px!important}@media(min-width:720px){.mw-parser-output .ambox{margin:0 10%}}

この節の加筆が望まれています。
主に: ゲンツェンの仕事 (2023年1月)

歴史

ペアノは 1889年に「Arithmetices Principia, nova methodo exposita(算術原理)」と題するラテン語で書かれた論文で自然数の公理の原型となるべきものを発表している[11][12]が、それらは自然数以外の公理を含み本来必要とされるよりも多くの命題が述べられているなど、自然数の公理系としては不十分なものであった。1889 年の記載は以下の通り。原論文には誤植があるが正しい形に修正。本論文では、この後、四則演算の定義などが続き、ここでは明示的に自然数を定義しようとしている。
1 は自然数

a が自然数なら a = a

a, b が自然数で a = b なら b = a

a, b, c が自然数で a = b, b = c なら a = c

a = b で b が自然数なら a は自然数

a が自然数なら a + 1 は自然数

a, b が自然数で a = b なら a + 1 = b + 1

a が自然数なら、a + 1 と 1 は等しくない

もし集合 K が、1 を含み かつ 自然数 x が K に含まれるなら x + 1 が K に含まれる、という条件を満たすなら K は全ての自然数を含む

現在ペアノの公理系として知られる形のものが発表されたのは 1891年の「数の概念について」である。この論文の中でペアノは次の 5 項目を自然数の満たすべき原始命題として与え、さらにこれら 5 つの命題が互いに独立であることを証明した。ペアノは現代の用語で言うところの公理推論規則を合わせて原始命題と呼んだ。ここで挙げているものは公理にあたる。
1 は自然数である

任意の自然数 a に対して、a+ が自然数を与えるような右作用演算 + が存在する

もし a, b を自然数とすると、 a+ = b+ ならば a = b である

a+ = 1 を満たすような自然数 a は存在しない

集合s が二条件「(i) 1 は s に含まれる, (ii) 自然数 a が s に含まれるならば a+ も s に含まれる」を満たすならば、あらゆる自然数は s に含まれる。

ペアノがこれらの原始命題によって自然数そのものを定義しようとはしなかった点には注意を払う必要がある。彼は自然数の持つべき性質を挙げ、自然数 や 1 などの原始命題中に現れる用語を無定義述語として扱っている。これは後にヒルベルトらによって強力に進められることになる、形式主義的方法の格好の例といえる。
脚注[脚注の使い方]
注釈^ 自然数を 0 からではなく 1 から始める流儀もある[4]。また自然数の全体が順序数であることを意識するときにはギリシャ文字の ω を用いることがある。
^ 自然数 S(n) は直後の数 n + 1 に相当する。ただし定数 1 や関数 + はまだ定義されていないことに注意。
^ 任意の部分集合に関する量化を行っているので、これは一階述語論理では形式化できない。
^ すなわち全単射 φ: ? → ?^ で φ(0) = 0^ かつ φ ? S = S^ ? φ を満たすものが存在する。
^ ハルモス曰く「読者がこの自然数の定義に関連して味わうかもしれない軽微な不快感はまったく普通のまた大ていの場合は一時的なものである」[7]

出典^ G. バーコフS. マクレーン『現代代数学概論』(改訂3版)白水社、1967年、82?86頁。NDLJP:2422244。 
^ 菊池 2014, p. 98.
^ ハルモス 1975, p. 82.
^ 彌永 1972, p. 66.
^ EoM 2001.
^ 足立 2002, p. 77, 定理 3.2(回帰定理).
^ ハルモス 1975, p. 77.


次ページ
記事の検索
おまかせリスト
▼オプションを表示
ブックマーク登録
mixiチェック!
Twitterに投稿
オプション/リンク一覧
話題のニュース
列車運行情報
暇つぶしWikipedia

Size:33 KB
出典: フリー百科事典『ウィキペディア(Wikipedia)
担当:undef