PlanetMath (more info)
 Math for the people, by the people. Sponsor PlanetMath
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
Elementary Functional Arithmetic (Definition)

Elementary Functional Arithmetic, or EFA, is a weak theory of arithmetic created by removing induction from Peano Arithmetic. Because it lacks induction, axioms defining exponentiation must be added.

  • $\forall x (x'\neq 0)$ ($0$ is the first number)
  • $\forall x,y (x'=y'\rightarrow x=y)$ (the successor function is one-to-one)
  • $\forall x (x+0=x)$ ($0$ is the additive identity)
  • $\forall x,y(x+y'=(x+y)')$ (addition is the repeated application of the successor function)
  • $\forall x(x\cdot 0=0)$
  • $\forall x,y(x\cdot(y')=x\cdot y+x$ (multiplication is repeated addition)
  • $\forall x(\neg (x<0))$ ($0$ is the smallest number)
  • $\forall x,y(x<y'\leftrightarrow x<y\vee x=y)$
  • $\forall x(x^0=1)$
  • $\forall x(x^{y'}=x^y\cdot x)$




"Elementary Functional Arithmetic" is owned by Henry.
(view preamble | get metadata)

View style:

See Also: Peano arithmetic

Other names:  EFA
Log in to rate this entry.
(view current ratings)

Cross-references: application, identity, additive, one-to-one, function, successor, number, axioms, Peano arithmetic, induction, arithmetic, theory

This is version 2 of Elementary Functional Arithmetic, born on 2002-08-17, modified 2002-08-17.
Object id is 3302, canonical name is ElementaryFunctionalArithmetic.
Accessed 3480 times total.

Classification:
AMS MSC03F30 (Mathematical logic and foundations :: Proof theory and constructive mathematics :: First-order arithmetic and fragments)

Pending Errata and Addenda
None.
Discussion
Style: Expand: Order:
forum policy

No messages.

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