PlanetMath (more info)
 Math for the people, by the people.
Encyclopedia | Requests | Forums | Docs | Wiki | Random | RSS  
Login
create new user
name:
pass:
forget your password?
Main Menu
Owner confidence rating: Medium Entry average rating: No information on entry rating
$Z_2$ (Definition)

$ Z_2$ is the full system of second order arithmetic, that is, the full theory of numbers and sets of numbers. It is sufficient for a great deal of mathematics, including much of number theory and analysis.

The axioms defining successor, addition, multiplication, and comparison are the same as those of PA. $ Z_2$ adds the full induction axiom and the full comprehension axiom.



"$Z_2$" is owned by Henry.
(view preamble)

View style:

Other names:  Z, Z2
Also defines:  second order arithmetic
Log in to rate this entry.
(view current ratings)

Cross-references: comprehension axiom, induction axiom, PA, successor, axioms, number theory, sufficient, numbers, theory
There are 4 references to this entry.

This is version 2 of $Z_2$, born on 2002-08-17, modified 2006-12-17.
Object id is 3308, canonical name is Z_2.
Accessed 7460 times total.

Classification:
AMS MSC03F35 (Mathematical logic and foundations :: Proof theory and constructive mathematics :: Second- and higher-order arithmetic and fragments)

Pending Errata and Addenda
None.
[ View all 1 ]
Discussion
Style: Expand: Order:
forum policy

No messages.

Interact
post | correct | update request | add derivation | add example | add (any)