Lihat sumber Aksioma Peano

{{short description|aksioma untuk bilangan asli}}
Dalam [[logika matematika]], '''aksioma Peano''', juga dikenal sebagai '''aksioma Dedekind–Peano''' atau '''postulat Peano''', adalah [[aksioma|aksioma-aksioma]] untuk [[bilangan asli]] yang disampaikan oleh [[matematikawan]] [[Orang Italia|Italia]] abad ke-19 [[Giuseppe Peano]]. Aksioma-aksioma tersebut telah digunakan hampir tanpa diubah dalam beberapa penyelidikan [[metamatematika]], termasuk penelitian mengenai pertanyaan fundamental mengenai apakah [[teori bilangan]] bersifat [[konsistensi (logika)|konsisten]] dan [[kelengkapan (logika)|lengkap]].

Keperluan untuk memformalkan [[aritmetika]] tidak terlalu dipikirkan hingga karya [[Hermann Grassmann]], yang menunjukkan pada 1860-an bahwa banyak fakta dalam aritmetika yang bisa diperoleh dari fakta lebih mendasar mengenai [[fungsi penerus|operasi penerus]] dan [[induksi matematika|induksi]].{{sfn|Grassmann|1861}} Pada tahun 1881, [[Charles Sanders Peirce]] memberikan [[Sistem aksioma|pengaksiomaan]] dari aritmetika bilangan asli.<ref>{{harvnb|Peirce|1881}}, {{harvnb|Shields|1997}}</ref> Pada tahun 1888, [[Richard Dedekind]] mengusulkan pengaksiomaan aritmetika bilangan asli lainnya, dan pada tahun 1889, Peano menerbitkan versi sederhana dari mereka sebagai kumpulan aksioma dalam bukunya, [[Arithmetices principia, nova methodo exposita|''The principles of arithmetic presented by a new method'']] ({{lang-la|Arithmetices principia, nova methodo exposita}}).

Aksioma Peano berisi tiga jenis pernyataan. Aksioma pertama menegaskan keberadaan paling tidak satu anggota dari himpunan bilangan asli. Empat aksioma berikutnya adalah pernyataan umum mengenai [[Kesamaan (matematika)|kesamaan]]; dalam penafsiran modern aksioma-aksioma ini tidak dianggap sebagai bagian dari aksioma Peano, melainkan sebagai aksioma-aksioma dari "logika yang mendasarinya".{{sfn|van Heijenoort|1967|page=94}} Tiga aksioma berikutnya merupakan pernyataan [[Logika predikat tingkat pertama|tingkat pertama]] mengenai bilangan asli mengekspresikan sifat-sifat mendasar dari operasi penerus. Aksioma kesembilan, dan yang terakhir, adalah pernyataan [[Logika predikat tingkat kedua|tingkat kedua]] mengenai prinsip induksi matematika pada bilangan asli. Sebuah sistem tingkat pertama yang lebih lemah dan disebut '''aritmetika Peano''' diperoleh dengan secara eksplisit menambahkan simbol operasi penambahan dan perkalian serta menggantikan aksioma [[Aritmetika tingkat kedua|induksi tingkat kedua]] dengan sebuah [[skema aksioma]] tingkat pertama.

== Perumusan ==

Ketika Peano merumuskan aksiomanya, bahasa [[logika matematika]] masih dalam masa pertumbuhannya. Sistem notasi logika yang dia buat untuk menyampaikan aksiomanya tidak menjadi populer, walaupun sistem tersebut merupakan asal mula dari notasi modern untuk [[Elemen (matematika)|keanggotaan himpunan]] (∈, yang berasal dari ε dari Peano) dan [[Konsekuensi logis|implikasi]] (⊃, yang berasal dari 'C' dari Peano yang dibalik.) Peano menjaga perbedaan antara simbol matematika dan logika, yang pada saat itu belum sering dijumpai dalam matematika; pemisahan seperti itu pertama kali diperkenalkan dalam ''[[Begriffsschrift]]'' oleh [[Gottlob Frege]], diterbitkan pada tahun 1879.{{sfn|van Heijenoort|1967|page=2}} Peano tidak mengetahui tentang karya Frege dan secara terpisah membuat ulang peraltan logikanya berdasarkan karya [[George Boole|Boole]] dan [[Ernst Schröder|Schröder]].{{sfn|van Heijenoort|1967|page=83}}

Aksioma Peano mendefinisikan sifat-sifat aritmetis dari ''[[bilangan asli]]'', biasanya dilambangkan sebagai sebuah [[Himpunan (matematika)|himpunan]] <math>\mathbf{N}</math> atau <math>\mathbb{N}.</math> [[Simbol taklogis]] untuk aksiomanya terdiri dari simbol tetapan 0 dan simbol fungsi uner <math>S</math>.

Aksioma pertama menyatakan bahwa tetapan 0 adalah bilangan asli:
{{ordered list|start=1
| 1= 0 adalah sebuah bilangan asli.
}}
Empat aksioma berikutnya menjelaskan [[relasi (matematika)|relasi]] [[kesamaan (matematika)|kesamaan]]. Karena mereka secara logika valid dalam logika predikat tingkat pertama dengan kesamaan, mereka tidak dianggap sebagai bagian dari "aksioma Peano" dalam penafsiran modern.{{sfn|van Heijenoort|1967|page=83}}
{{ordered list|start=2
| 2= Untuk setiap bilangan asli <math> x </math>, 
 <math> x = x </math>. Artinya, kesamaan bersifat [[Relasi refleksif|refleksif]].
| 3= Untuk semua bilangan asli <math> x </math> dan <math> y </math>, jika <math> x = y </math>, maka <math> y = x </math>. Artinya, kesamaan bersifat [[Relasi simetrik|simetrik]].
| 4= Untuk semua bilangan asli <math> x </math>, <math> y </math> dan <math> z </math>, jika <math> x = y </math> dan <math> y = z </math>, maka <math> x = z </math>. Artinya, kesamaan bersifat [[Relasi transitif|transitif]].
| 5= Untuk semua <math> a </math> dan <math> b </math>, jika <math> b </math> merupakan sebuah bilangan asli dan <math> a = b </math>, maka <math> a </math> juga merupakan bilangan asli. Artinya, bilangan-bilangan asli bersifat [[Ketertutupan (matematika)|tertutup]] terhadap kesamaan.
}}
Aksioma berikutnya mendefinisikan sifat-sifat aritmetis dari bilangan asli. Bilangan asli diasumsikan tertutup di bawah sebuah [[fungsi (matematika)|fungsi]] "[[fungsi penerus|penerus]]" dengan satu nilai, yang disebut <math>S</math>.
{{ordered list|start=6
| 6=Untuk setiap bilangan asli <math> n </math>, <math> S(n) </math> adalah bilangan asli. Artinya, bilangan asli [[Ketertutupan (matematika)|tertutup]] terhadap <math> S </math>. 
| 7=Untuk semua bilangan asli <math> m </math> dan <math> n </math>, <math> m = n </math> jika dan hanya jika <math> S(m) = S(n) </math>. Artinya, <math> S </math> bersifat [[Fungsi injektif|injektif]].
| 8=Untuk setiap bilangan asli <math> n </math>, <math> S(n) = 0 </math> bernilai salah. Artinya, tidak ada bilangan asli yang penerusnya adalah 0.
}}
Perumusan Peano yang asli menggunakan 1 bukannya 0 sebagai bilangan asli "pertama".{{sfn|Peano|1889|page=1}} Pilihan ini dilakukan semaunya, karena aksioma 1 tidak memberikan tetapan 0 sifat tambahan apapun. Akan tetapi, karena 0 merupakan [[elemen identitas|identitas penambahan]] dalam aritmetika, kebanyakan perumusan aksioma Peano modern memulai dari 0. Aksioma 1, 6, 7, 8 mendefinisikan sebuah [[sistem bilangan uner|representasi uner]] dari ide intuitif bilangan asli: bilangan 1 bisa didefinisikan sebagai <math>S(0)</math>, 2 sebagai <math>S(S(0))</math>, dan seterusnya. Namun, mempertimbangkan ide bilangan asli sebagaimana didefinisikan oleh aksioma-aksioma tersebut, aksioma 1, 6, 7, 8 tidak mengimplikasikan bahwa fungsi penerus menghasilkan semua bilangan asli yang berbeda dari 0. Dengan kata lain, mereka tidak menjamin bahwa setiap bilangan asli selain nol harus meneruskan suatu bilangan asli lainnya.

Ide intuitif bahwa setiap bilangan asli bisa diperoleh dengan menerapkan ''penerus'' pada nol memerlukan aksioma tambahan, yang terkadang disebut ''[[aksioma induksi]]''.

{{ordered list|start=9
| 9=Jika <math> K </math> merupakan sebuah himpunan sehingga:
* 0 merupakan anggota <math> K </math>, dan
* untuk setiap bilangan asli <math> n </math> , <math> n </math> merupakan anggota <math> K </math> mengimplikasikan <math> S(n) </math> merupakan anggota <math> K </math>,
maka <math> K </math> berisi setiap bilangan asli.
}}

Aksioma induksi terkadang dinyatakan dalam bentuk berikut:
{{ordered list|start=9
| 9=Jika <math> \varphi </math> adalah [[predikat (matematika)|predikat]] uner sehingga:
* <math> \varphi(0) </math> bernilai benar, dan
* untuk setiap bilangan asli <math> n </math>, <math> \varphi(n) </math> bernilai benar mengimplikasikan <math> \varphi(S(n)) </math> bernilai benar,
maka <math> \varphi(n) </math> bernilai benar untuk setiap bilangan asli <math> n </math>.
}}

Dalam perumusan asli dari Peano, aksioma induksi merupakan sebuah [[Logika predikat tingkat kedua|aksioma tingkat kedua]]. Sekarang prinsip tingkat kedua ini kerap diganti dengan skema induksi [[Logika predikat tingkat pertama|tingkat pertama]] yang lebih lemah. Terdapat perbedaan-perbedaan penting antara perumusan tingkat kedua dan tingkat pertama, sebagimana didiskusikan di bagian {{section link||Model}}<!--lihat https://en.wikipedia.org/wiki/Peano_axioms#Models --> di bawah.

== Aritmetika ==

Aksioma Peano dapat ditambah dengan operasi [[penambahan]] dan [[perkalian]] dan [[urutan total|urutan total (linear)]] biasa pada [[bilangan asli#Notasi|'''N''']]. Fungsi dan relasi masing-masing dibangun dalam [[teori himpunan]] atau [[logika orde kedua]], dan dapat ditampilkan unik menggunakan aksioma Peano.

=== Penambahan ===

[[Penambahan]] adalah fungsi yang [[peta (matematika)|memetakan]] dua bilangan asli (dua elemen '''N''') ke bilangan lain. Ini didefinisikan secara [[rekursi]]f sebagai:

: <math>\begin{align}
a + 0      &= a ,        & \textrm{(1)}\\
a + S (b)  &= S (a + b). & \textrm{(2)}
\end{align}</math>
Sebagai contoh:

: <math>\begin{align}
a + 1 &= a + S(0)     & \mbox{menggunakan definisi} \\
      &= S(a + 0)     & \mbox{menggunakan (2)} \\
      &= S(a),        & \mbox{menggunakan (1)} \\
\\
a + 2 &= a + S(1)     & \mbox{menggunakan definisi} \\
      &= S(a + 1)     & \mbox{menggunakan (2)} \\
      &= S(S(a))      & \mbox{menggunakan } a + 1 = S(a) \\
\\
a + 3 &= a + S(2)     & \mbox{menggunakan definsi} \\
      &= S(a + 2)     & \mbox{menggunakan (2)} \\
      &= S(S(S(a)))    & \mbox{menggunakan } a + 2 = S(S(a)) \\
\text{dst.} & \\
\end{align}</math>

[[Struktur matematika|struktur]] <math>(\N,+)</math> adalah [[monoid]] [[komutatif]] dengan elemen identitas 0. <math>(\N,+)</math> juga merupakan [[Sifat pembatalan|pembatalan]] [[magma (aljabar)|magma]], dan dengan demikian [[Pembenaman|dapat dibenamkan]] dalam [[grup (matematika)|grup]]. Grup terkecil yang membenamkan <math>\N</math> adalah [[bilangan bulat]].

=== Perkalian ===

Demikian pula, [[perkalian]] adalah fungsi yang memetakan dua bilangan asli ke bilangan lain. Diberikan tambahan, itu didefinisikan secara rekursif sebagai:

: <math>\begin{align}

a \cdot 0 &= 0, \\
a \cdot S (b) &= a + (a \cdot b).
\end{align}</math>
Sangat mudah untuk melihat bahwa <math>S(0)</math> (atau "1", dalam bahasa familiar [[representasi desimal]]) adalah perkalian [[elemen identitas|identitas kanan]]:

: <math>a \cdot S(0) = a + (a \cdot 0) = a + 0 = a</math>

Untuk menunjukkan bahwa <math>S(0)</math> juga merupakan identitas perkalian kiri memerlukan aksioma induksi karena cara perkalian didefinisikan:

* <math>S(0)</math> adalah identitas kiri 0: <math>S(0) \cdot 0 = 0</math>.
* Jika <math>S(0)</math> adalah identitas kiri dari <math>a</math> (yaitu <math>S(0) \cdot a = a</math>), maka <math>S(0)</math> juga merupakan identitas kiri <math>S(a)</math>: <math>S(0) \cdot S(a) = S(0) + S(0) \cdot a = S(0) + a = a + S(0) = S(a + 0) = S(a)</math>.

Oleh karena itu, dengan aksioma induksi <math>S(0)</math> adalah identitas kiri perkalian dari semua bilangan asli.  Selain itu, dapat ditunjukkan bahwa perkalian bersifat komutatif dan penjumlahan [[hukum distributif|distributif]]:

: <math>a \cdot (b+c) = (a \cdot b) + (a \cdot c)</math>.

Jadi, <math>(\mathbb{N}, + , 0, \cdot, S(0))</math> adalah komutatif [[semigelanggang]].

=== Pertidaksamaan ===

Relasi [[urutan total]] biasa ≤ pada bilangan asli dapat didefinisikan sebagai berikut, asumsi 0 adalah bilangan asli:

: Untuk semua <math>a, b \in \mathbb{N}</math>, <math>a \le b</math> jika dan hanya jika terdapatu suatu <math>c \in \mathbb{N}</math> sehingga <math>a + c = b</math>.

Hubungan ini stabil terhadap penjumlahan dan perkalian: untuk <math> a, b, c \in \mathbb{N} </math>, jika <math>a \le b</math>, maka:

* <math>a + c \le b + c</math>, dan
* <math>a \cdot c \le b \cdot c</math>.

Jadi, struktur <math>(\mathbb{N},+,\cdot,1,0,\le)</math> adalah [[semigelanggang terurut]]; karena tidak ada bilangan asli antara 0 dan 1, ini adalah semiring terurut diskrit.

== Teori aritmetika orde pertama ==

Semua aksioma Peano kecuali aksioma kesembilan (aksioma induksi) adalah pernyataan dalam [[logika orde pertama]].{{sfn|Partee|Ter Meulen|Wall|2012|page=215}} Operasi aritmetika penjumlahan dan perkalian dan hubungan urutan juga dapat ditentukan menggunakan aksioma orde pertama. Aksioma induksi ada di [[logika orde kedua|orde kedua]], karena [[Pembilang (logika)|mengkuantifikasi]] melebihi predikat (setara, kumpulan bilangan asli daripada bilangan asli), tetapi dapat diubah menjadi induksi orde pertama '' [[skema aksioma]] ''. Skema seperti itu mencakup satu aksioma per predikat yang dapat didefinisikan dalam bahasa orde pertama aritmetika Peano, membuatnya lebih lemah daripada aksioma orde kedua.{{sfnp|Harsanyi|1983}} Alasan yang lebih lemah adalah bahwa jumlah predikat dalam bahasa orde pertama dapat dihitung, sedangkan jumlah himpunan bilangan asli tidak dapat dihitung. Jadi, ada himpunan yang tidak bisa dideskripsikan dalam bahasa urutan pertama (pada kenyataannya, sebagian besar himpunan memiliki sifat ini).

Aksiomatisasi orde pertama aritmetika Peano memiliki batasan teknis lain. Dalam logika orde kedua, dimungkinkan untuk menentukan operasi penjumlahan dan perkalian dari [[fungsi penerus|operasi penerus]], tetapi ini tidak dapat dilakukan dalam pengaturan logika orde pertama yang lebih ketat. Oleh karena itu, operasi penjumlahan dan perkalian secara langsung dimasukkan dalam [[tanda tangan (logika)|tanda tangan]] aritmetika Peano, dan aksioma dimasukkan yang menghubungkan ketiga operasi satu sama lain.

Daftar aksioma berikut (bersama dengan aksioma persamaan yang biasa), yang berisi enam dari tujuh aksioma [[aritmetika Robinson]], cukup untuk tujuan ini:{{sfn|Mendelson|1997|page=155}}

* <math>\forall x \ (0 \neq  S ( x ))</math>
* <math>\forall x, y \ (S( x ) =  S( y ) \Rightarrow x = y)</math>
* <math>\forall x \ (x  + 0 = x )</math>
* <math>\forall x, y \ (x + S( y ) =  S( x + y ))</math>
* <math>\forall x \ (x \cdot 0 = 0)</math>
* <math>\forall x, y \ (x \cdot  S ( y ) = x \cdot y + x )</math>

Selain daftar aksioma numerik ini, aritmetika Peano berisi skema induksi, yang terdiri dari [[himpunan yang dapat dihitung secara rekursif|dapat dihitung secara rekursif]] dari [[aksioma]]. Untuk setiap rumus <math>\varphi(x,y_1,\dots,y_k)</math> dalam bahasa aritmetika Peano, '''aksioma induksi orde pertama''' untuk <math>\varphi</math> adalah kalimat

:<math>\forall \bar{y} ((\varphi(0,\bar{y}) \land \forall x ( \varphi(x,\bar{y})\Rightarrow\varphi(S(x),\bar{y}))) \Rightarrow \forall x \varphi(x,\bar{y}))</math>

dimana <math>\bar{y}</math> adalah singkatan dari <math>y_1, \dots, y_k</math>. Skema induksi orde pertama menyertakan setiap contoh aksioma induksi orde pertama, yaitu, menyertakan aksioma induksi untuk setiap rumus '' φ ''.

=== Aksiomatisasi setara ===
Ada banyak aksiomatisasi aritmetika Peano yang berbeda, tetapi setara. Sementara beberapa aksioma, seperti yang baru saja dijelaskan, menggunakan tanda tangan yang hanya memiliki simbol untuk 0 dan operasi penerus, penjumlahan, dan perkalian, aksiomatisasi lain menggunakan bahasa [[gelanggang terurut|semiring terurut]], termasuk simbol hubungan ketertiban tambahan. Salah satu aksiomatisasi tersebut dimulai dengan aksioma-aksioma berikut yang menggambarkan semiring terurut diskrit.{{sfn|Kaye|1991|pages=16–18}}

<!-- Aksioma-aksioma ini diambil langsung dari Kaye 1991. Harap jangan "mengubah" mereka, menambahkan aksioma tambahan, atau menghapus aksioma tanpa diskusi di halaman pembicaraan. -->
# <math>\forall x, y, z \ ( (x + y) + z = x + (y + z) )</math>, yaitu, penambahan adalah [[sifat asosiatif|asosiatif]].
# <math>\forall x, y \ ( x + y = y + x )</math>, yaitu, penambahan adalah [[sifat komutatif|komutatif]].
# <math>\forall x, y, z \ ( (x \cdot y) \cdot z = x \cdot (y \cdot z) )</math>, yaitu, perkaliannya adalah asosiatif.
# <math>\forall x, y \ ( x \cdot y = y \cdot x )</math>, yaitu, perkalian bersifat komutatif.
# <math>\forall x, y, z \ ( x \cdot (y + z) = (x \cdot y) + (x \cdot z) )</math>, yaitu, perkalian [[sifat distributif|mendistribusikan]] atas penambahan.
# <math>\forall x \ ( x + 0 = x \land x \cdot 0 = 0 )</math>, yaitu, nol adalah [[elemen identitas|identitas]] untuk penambahan, dan [[elemen penyerap]] untuk perkalian (sebenarnya berlebihan{{NoteTag|"<math> \forall x \ ( x \cdot 0 = 0 ) </math>" dapat dibuktikan dari aksioma lainnya (pada logika orde pertama) sebagai berikut. Pertama, <math> x \cdot 0 + x \cdot 0 = x \cdot (0+0) = x \cdot 0 = x \cdot 0 + 0 </math> dengan distribusi dan identitas aditif. Kedua, <math> x \cdot 0 = 0 \lor x \cdot 0 > 0 </math> dengan Aksioma 15. Jika <math> x \cdot 0 > 0 </math> kemudian <math> x \cdot 0 + x \cdot 0 > x \cdot 0 + 0 </math> dengan penambahan elemen dan komutativitas yang sama, dan karenanya <math> x \cdot 0 + 0 > x \cdot 0 + 0 </math> dengan substitusi, bertentangan dengan ketakrefleksifan. Oleh karena itu, ini harus bahwa <math> x \cdot 0 = 0 </math>.}}).
# <math>\forall x \ ( x \cdot 1 = x )</math>, yaitu, satu adalah [[elemen identitas|identitas]] untuk perkalian.
# <math>\forall x, y, z \ ( x < y \land y < z \Rightarrow x < z )</math>, yaitu, operator '<math><</math>' adalah [[relasi transitif|transitif]].
# <math>\forall x \ ( \neg (x < x) )</math>, yaitu, operator '<math><</math>' adalah [[Relasi refleksif|tidak refleksif]].
<!--
# <math>\forall x, y \ ( x < y \lor x = y \lor y < x )</math>, i.e., the ordering satisfies [[trichotomy (mathematics)|trichotomy]].
# <math>\forall x, y, z \ ( x < y \Rightarrow x + z < y + z )</math>, i.e. the ordering is preserved under addition of the same element.
# <math>\forall x, y, z \ ( 0 < z \land x < y \Rightarrow x \cdot z < y \cdot z )</math>, i.e. the ordering is preserved under multiplication by the same positive element.
# <math>\forall x, y \ ( x < y \Rightarrow \exists z \ ( x + z = y ) )</math>, i.e. given any two distinct elements, the larger is the smaller plus another element.
# <math>0 < 1 \land \forall x \ ( x > 0 \Rightarrow x \ge 1 )</math>, i.e. zero and one are distinct and there is no element between them.

The theory defined by these axioms is known as '''PA<sup>−</sup>'''; the theory '''PA''' is obtained by adding the first-order induction schema. An important property of PA<sup>−</sup> is that any structure <math>M</math> satisfying this theory has an initial segment (ordered by <math>\le</math>) isomorphic to <math>\mathbf{N}</math>. Elements in that segment are called '''standard''' elements, while other elements are called '''nonstandard''' elements.-->

== Konsistensi ==
{{Further|Masalah kedua Hilbert|Konsistensi (logika)}}

Ketika aksioma Peano pertama kali diusulkan, [[Bertrand Russell]] dan yang lainnya setuju bahwa aksioma tersebut secara tersirat mendefinisikan apa yang dimaksud sebagai "bilangan asli".<ref>{{harvnb|Fritz|1952|loc=[https://books.google.ca/books?id=Yl_XAwAAQBAJ&pg=PA137, p. 137]}}<br />An illustration of 'interpretation' is Russell's own definition of 'cardinal number'. The uninterpreted system in this case is Peano's axioms for the number system, whose three primitive ideas and five axioms, Peano believed, were sufficient to enable one to derive all the properties of the system of natural numbers. Actually, Russell maintains, Peano's axioms define any progression of the form <math>x_0,x_1,x_2,\ldots,x_n,\ldots</math> of which the series of the natural numbers is one instance.</ref> [[Henri Poincaré]] lebih hati-hati, mengatakan bahwa aksioma tersebut hanya mendefinisikan bilangan asli apabila mereka ''konsisten''; jika terdapat bukti yang dimulai hanya dari aksioma itu dan menghasilkan kontradiksi seperti 0 = 1, maka aksioma itu tidak konsisten, dan tidak mendefinisikan apapun.<ref>{{harvnb|Gray|2013|loc=[https://archive.org/details/henripoincaresci0000gray/page/133 p. 133]}}<br />So Poincaré turned to see whether logicism could generate arithmetic, more precisely, the arithmetic of ordinals. Couturat, said Poincaré, had accepted the Peano axioms as a definition of a number. But this will not do. The axioms cannot be shown to be free of contradiction by finding examples of them, and any attempt to show that they were contradiction-free by examining the totality of their implications would require the very principle of mathematical induction Couturat believed they implied. For (in a further passage dropped from S&M) either one assumed the principle in order to prove it, which would only prove that if it is true it is not self-contradictory, which says nothing; or one used the principle in another form than the one stated, in which case one must show that the number of steps in one's reasoning was an integer according to the new definition, but this could not be done (1905c, 834).</ref> Pada tahun 1900, [[David Hilbert]] mengajukan masalah membuktikan konsistensi aksioma Peano hanya menggunakan metode [[Finitisme|finitis]] sebagai [[masalah kedua Hilbert|masalah kedua]] dari [[Masalah Hilbert|kedua-puluh-tiga masalahnya]].{{sfn|Hilbert|1902}} Pada tahun 1931, [[Kurt Gödel]] membuktikan [[Teorema ketaklengkapan Gödel#Teorema ketidaklengkapan kedua|teorema ketaklengkapan keduanya]], yang menunjukkan bahwa bukti konsistensi seperti itu tidak bisa diformalisasikan dalam aritmetika Peano itu sendiri.{{sfn|Gödel|1931}}

Meskipun kerap dikatakan bahwa teorema Gödel menunjukkan bahwa bukti konsistensi finistis untuk aritmetika Peano tidak mungkin dibuat, ini bergantung pada apa yang dimaksud dengan bukti finistis. Gödel sendiri mengatakan bahwa bisa saja dibuat bukti konsistensi finistis untuk aritmetika Peano atau sistem yang lebih kuat dengan menggunakan metode finistis yang tidak bisa diformalisasikan dalam aritmetika Peano, dan pada tahun 1958, Gödel menerbitkan sebuah metode untuk membuktikan konsistensi aritmetika menggunakan [[teori tipe]].<ref>{{harvnb|Gödel|1958}}</ref> Pada tahun 1936, [[Gerhard Gentzen]] memberikan bukti konsistensi aksioma Peano, menggunakan [[induksi transfinit]] hingga [[bilangan ordinal]] yang disebut [[Bilangan epsilon|ε<sub>0</sub>]].<ref>{{harvnb|Gentzen|1936}}</ref> Gentzen menjelaskan: "Tujuan dari karangan ini adalah untuk membuktikan konsistensi dari teori bilangan dasar atau, lebih tepatnya, untuk mereduksi pertanyaan konsistensi ke prinsip-prinsip dasar tertentu". Bukti Gentzen bisa jadi finitis, karena ordinal transfinit ε<sub>0</sub> bisa dituliskan dalam bentuk objek-objek terhingga (contohnya, sebagai [[mesin Turing]] yang menggambarkan urutan yang cocok pada bilangan bulat, atau lebih abstraknya sebagai terdiri dari [[Pohon (teori himpunan)|pohon]] yang terhingga, yang diurutkan linear sehingga cocok). Apakah bukti Gentzen memenuhi syarat yang Hilbert berikan atau tidak bukanlah hal yang jelas: tidak ada definisi yang diterima secara umum mengenai apa yang dimaksud bukti finistis, dan Hilbert sendiri tidak pernah memberikan definisi yang saksama.

Mayoritas matematikawan percaya bahwa aksioma Peano bersifat konsisten, atas dasar intuisi mereka atau menerima bukti konsistensi seperti [[Bukti konsistensi Gentzen|yang diberikan Gentzen]]. Sebagian kecil filsuf dan matematikawan, yang sebagian mendukung [[ultrafinitisme]], menolak aksioma Peano karena menerimanya berarti menerima kumpulan bilangan asli yang tak berhingga. Khususnya, penambahan (termasuk fungsi penerus) dan perkalian diasumsikan bersifat [[Fungsi parsial#Fungsi total|total]]. Menariknya, terdapat teori ''self-verifying'' yang mirip dengan aksioma Peano tetapi terdiri dari pengurangan dan pembagian bukannya penambahan dan perkalian, yang diaksiomakan sedemikian rupa sehingga tidak membuktikan bahwa penambahan dan perkalian bersifat total, tetapi masih bisa membuktikan semua teorema <math>\Pi_1</math> yang benar dari aksioma Peano, dan bisa diperluas menjadi teori konsisten yang membuktikan konsistensinya sendiri (dalam arti tidak bisa dibuat bukti "0=1").{{sfn|Willard|2001}}

== Lihat pula ==
{{Portal|Filsafat|Matematika}}

* [[Aritmetika Presburger]]
* [[Aritmetika Robinson]]
* [[Aritmetika tingkat kedua]]
* [[Fondasi matematika]]
* [[Model non-standar aritmetika]]
* [[Neo-logisisme]]
* [[Teorema Frege]]
* [[Teorema Goodstein]]
* [[Teorema Paris–Harrington]]
* [[Typographical Number Theory]]

== Catatan kaki ==
{{NoteFoot}}

== Referensi ==
=== Kutipan ===
{{Reflist}}

=== Sumber ===
{{div col|colwidth=30em}}
{{refbegin}}
* {{cite book|last1=Fritz|first=Charles A., Jr.|year=1952|title=Bertrand Russell's construction of the external world|url=https://archive.org/details/bertrandrussells0000frit|url-access=registration|ref=harv}}
* {{cite journal |last=Gentzen|first=Gerhard|author-link=Gerhard Gentzen|year=1936|title=Die Widerspruchsfreiheit der reinen Zahlentheorie|journal=[[Mathematische Annalen]]|volume=112|pages=132–213|doi=10.1007/bf01565428|others=Reprinted in English translation in his 1969 ''Collected works'', M. E. Szabo, ed. |ref=harv}}
* {{cite journal| last=Gödel| first=Kurt| author-link=Kurt Gödel| title=Über formal unentscheidbare Sätze der Principia Mathematica und verwandter Systeme, I| journal=Monatshefte für Mathematik| year=1931| volume=38| pages=173–198| url=http://www.w-k-essler.de/pdfs/goedel.pdf| doi=10.1007/bf01700692| others=See [[On Formally Undecidable Propositions of Principia Mathematica and Related Systems]] for details on English translations.| ref=harv| access-date=2013-10-31| archive-url=https://web.archive.org/web/20180411113347/http://www.w-k-essler.de/pdfs/goedel.pdf| archive-date=2018-04-11| url-status=dead}}
* {{cite journal|last=Gödel|first=Kurt|author-link=Kurt Gödel|year=1958|title=Über eine bisher noch nicht benützte Erweiterung des finiten Standpunktes|journal=[[Dialectica]]|volume=12|pages=280–287|others=Reprinted in English translation in 1990. Gödel's ''Collected Works'', Vol II. [[Solomon Feferman]] et al., eds.|publisher=[[Oxford University Press]]|ref=harv|doi=10.1111/j.1746-8361.1958.tb01464.x }}
* {{cite journal |last=Grassmann |first=Hermann |author-link=Hermann Grassmann |title=Lehrbuch der Arithmetik |trans-title=A tutorial in arithmetic |year=1861 |publisher=Enslin |url=http://www.uni-potsdam.de/u/philosophie/grassmann/Werke/Hermann/Lehrbuch_der_Arithmetik_1861.pdf |ref=harv |journal= |access-date=2020-06-25 |archive-date=2013-11-03 |archive-url=https://web.archive.org/web/20131103151021/http://www.uni-potsdam.de/u/philosophie/grassmann/Werke/Hermann/Lehrbuch_der_Arithmetik_1861.pdf |dead-url=yes }}
* {{cite book |last=Gray |first=Jeremy |author-link=Jeremy Gray |title=Henri Poincaré: A scientific biography |chapter=The Essayist |chapterurl=https://books.google.com/books?id=w2Tya9gOKqEC&pg=PA133 |page=133 |year=2013 |publisher=[[Princeton University Press]] |isbn=0-691-15271-3 |ref=harv }}
* {{cite journal|last=Hilbert|first=David|year=1902|title=Mathematische Probleme|trans-title=Mathematical Problems|journal=Bulletin of the American Mathematical Society|volume=8|pages=437–479|url=http://www.ams.org/journals/bull/1902-08-10/S0002-9904-1902-00923-3/home.html|translator-first=Maby|translator-last=Winton|doi=10.1090/s0002-9904-1902-00923-3|ref=harv|doi-access=free}}
* {{cite journal|last=Peirce|first=C.&nbsp;S.|authorlink=Charles Sanders Peirce|title=On the Logic of Number|url=https://archive.org/details/jstor-2369151|journal=American Journal of Mathematics|volume=4|year=1881|pages=85–95|doi=10.2307/2369151|mr=1507856|jstor=2369151|ref=harv}}
* {{cite book|last=Shields|first=Paul|year=1997|title=Studies in the Logic of Charles Sanders Peirce|url=https://archive.org/details/studiesinlogicof00nath|url-access=registration|chapter=3. Peirce's Axiomatization of Arithmetic|chapterurl=https://books.google.com/books?id=pWjOg-zbtMAC&pg=PA43|editor1-last=Houser|editor1-first=Nathan|editor2-last=Roberts|editor2-first=Don D.|editor3-last=Van Evra|editor3-first=James|publisher=Indiana University Press|isbn=0-253-33020-3|pages=43–52|ref=harv}}
* {{cite book |author-last=van Heijenoort |author-first=Jean |author-link=Jean van Heijenoort |year=1967 |title=From Frege to Godel: A Source Book in Mathematical Logic, 1879–1931 |url=https://archive.org/details/fromfregetogodel0000vanh |publisher=Harvard University Press |isbn=9780674324497 |ref=harv }}
** Berisi terjemahan dari dua makalah berikut, dilengkapi komentar:
*** {{cite book |last=Dedekind|first=Richard|author-link=Richard Dedekind|year=1890|title=Letter to Keferstein.|pages=98–103|others= On p.&nbsp;100, he restates and defends his axioms of 1888.|ref=harv}}
*** {{cite book|last=Peano|first=Giuseppe|author-link=Giuseppe Peano|year=1889|title=Arithmetices principia, nova methodo exposita|trans-title=The principles of arithmetic, presented by a new method|pages=83–97|url=https://archive.org/details/arithmeticespri00peangoog|others=An excerpt of the treatise where Peano first presented his axioms, and recursively defined arithmetical operations.|ref=harv}}
*{{cite journal
 | last = Willard
 | first = Dan E.
 | authorlink = Dan Willard
 | doi = 10.2307/2695030
 | issue = 2
 | journal = The Journal of Symbolic Logic
 | mr = 1833464
 | pages = 536–596
 | title = Self-verifying axiom systems, the incompleteness theorem and related reflection principles
 | url = https://www.cs.albany.edu/~dew/m/jsl1.pdf
 | volume = 66
 | year = 2001
 | ref = harv
 | access-date = 2020-07-16
 | archive-date = 2020-11-09
 | archive-url = https://web.archive.org/web/20201109033211/http://www.cs.albany.edu/~dew/m/jsl1.pdf
 | dead-url = yes
 }}
{{refend}}
{{div col end}}

== Bacaan lanjutan ==
* {{cite book|author=Raymond M. Smullyan|authorlink=Raymond M. Smullyan|title=The Godelian Puzzle Book: Puzzles, Paradoxes and Proofs|url=https://books.google.com/books?id=xUapAAAAQBAJ|date=19 September 2013|publisher=Courier Corporation|isbn=978-0-486-49705-1}}

== Pranala luar ==
* {{cite book |first=Karlis |last=Podnieks |chapter=3. First Order Arithmetic |title=What is Mathematics: Gödel's Theorem and Around  |date=2015-01-25 |url=https://dspace.lu.lv/dspace/handle/7/5306 |pages=93–121 }}
* {{MathWorld | urlname=PeanosAxioms | title=Peano's Axioms}}
* {{cite web |url=http://www.math.uwaterloo.ca/~snburris/htdocs/scav/dedek/dedek.html |title=What are numbers, and what is their meaning?: Dedekind |first=Stanley N. |last=Burris |year=2001}} Komentar mengenai karya Dedekind.

[[Kategori:Aksioma matematika]]
[[Kategori:Logika dalam ilmu komputer]]
[[Kategori:Logika matematika]]
[[Kategori:Perkenalan tahun 1889]]
[[Kategori:Teori formal aritmetika]]