TOPICS
Search

Church Numeral


The Church numeral for a nonnegative integer n is the lambda term lambdaf.lambdax.f^n(x), which represents n by repeated function application. Thus zero returns x, while the successor adds one further application of f. Addition and multiplication are expressible directly as operations on Church numerals.


See also

Integer, Lambda Calculus, Recursive Function

Explore with Wolfram|Alpha

References

Barendregt, H. P. The Lambda Calculus: Its Syntax and Semantics. Amsterdam, Netherlands: North-Holland, 1984.

Cite this as:

Weisstein, Eric W. "Church Numeral." From MathWorld--A Wolfram Resource. https://mathworld.wolfram.com/ChurchNumeral.html

Subject classifications