Thanks to visit codestin.com
Credit goes to mathworld.wolfram.com

TOPICS
Search

Peano Arithmetic


The theory of natural numbers defined by the five Peano's axioms. Paris and Harrington (1977) gave the first "natural" example of a statement which is true for the integers but unprovable in Peano arithmetic (Spencer 1983).


See also

First-Order Logic, Kreisel Conjecture, Natural Independence Phenomenon, Number Theory, Peano's Axioms, Propositional Calculus

Explore with Wolfram|Alpha

WolframAlpha

More things to try:

References

Kirby, L. and Paris, J. "Accessible Independence Results for Peano Arithmetic." Bull. London Math. Soc. 14, 285-293, 1982.Paris, J. and Harrington, L. "A Mathematical Incompleteness in Peano Arithmetic." In Handbook of Mathematical Logic (Ed. J. Barwise). Amsterdam, Netherlands: North-Holland, pp. 1133-1142, 1977.Spencer, J. "Large Numbers and Unprovable Theorems." Amer. Math. Monthly 90, 669-675, 1983.

Referenced on Wolfram|Alpha

Peano Arithmetic

Cite this as:

Weisstein, Eric W. "Peano Arithmetic." From MathWorld--A Wolfram Resource. https://mathworld.wolfram.com/PeanoArithmetic.html

Subject classifications