 Exponentiation has a rather simple rendering in Church numerals, namely
The predecessor function defined by PRED "n" = "n" − 1 for a positive integer "n" and PRED 0 = 0 is considerably more difficult.The formula
can be validated by showing inductively that if "T" denotes (λ"g".λ"h".