Elementary function arithmetic
In proof theory, a branch of mathematical logic, elementary function arithmetic (EFA), also called elementary arithmetic and exponential function arithmetic, is the system of arithmetic with the usual elementary properties of 0, 1, +, ×, xy, together with induction for formulas with bounded quantifiers. EFA is a very weak logical system, whose proof-theoretic ordinal is ω3, but still seems able to prove much of ordinary mathematics that can be stated in the language of first-order arithmetic.
Wikipedia contributors, "Elementary function arithmetic", Wikipedia, revision 1376798651, retrieved 20 November 2026, source, CC BY-SA 4.0.