Definition 2.1.10 (Church numeral). Let n be a natural number. Its corresponding Church numeral cn is the λ-term cn:=λs.λz.sn(z), where sn(z) denotes

s(s((sn timesz)).