Peano arithmetic
Peano arithmetic An axiomatic theory, based on first-order logic, about the natural numbers. Its axioms are first-order statements about the simple arithmetic operations of successor n+1, addition n+m, and multiplication n.m, together with the principle of induction. A great variety of facts in mathematics and computer science can be reduced to, or can be coded as, statements about natural numbers, and Peano arithmetic is a strong enough theory to express and prove formally the majority of basic results. However, Gödel's incompleteness theorems show that there are first-order statements that are true of the natural numbers but are not provable in Peano arithmetic, or its extensions. Although many algebras satisfy the axioms of Peano arithmetic, there is only one computable algebra that satisfies the axioms and that is the so-called standard model of Peano arithmetic, namely the algebra ({0,1,2, …} | 0, n+1, n+m, n.m)
More From encyclopedia.com
Induction (logic) , In mathematics, induction is a technique for proving certain types of mathematical statements. The induction principle can be illustrated by arrangin… Verification , The term "verification" concerns statements or theories. Since a theory can be formulated as a conjunction of hypotheses, and therefore as a single s… Proof (mathematics) , Proof
A proof is a logical argument demonstrating that a specific statement, proposition, or mathematical formula is true. It consists of a set of as… Number , Number
Numbers are central to science. They underlie what Galileo Galilei and Isaac Newton called the primary properties of things, the properties th… Hindustan , Hindustan •Abadan, Abidjan, Amman, Antoine, Arne, Aswan, Avon, Azerbaijan, Baltistan, Baluchistan, Bantustan, barn, Bhutan, Dagestan, darn, dewan, Fa… Holstein , Holstein •airplane, terreplein •sailplane, tailplane •mainplane •seaplane, ski-plane •chilblain •biplane, triplane •warplane • towplane • Tamerlane •…
You Might Also Like
NEARBY TERMS
Peano arithmetic