предыдущая
наверх
следующая
Операции над нумералами - последователь
Suc
≡ λx y z.y (x y z)
Операция прибавления единицы к нумералу Чёрча.
В самом деле:
Suc
⌈
n
⌉ ≡ (λx y z.y (x y z)) (λf x.f
n
x)
; def Suc и нумерала
= λy z.y (
((λf x.f
n
x) y)
z)
; →
β
, редекс - всё
= λy z.y
((λx.y
n
x) z)
; →
β
= λy z.y (y
n
z)
; →
β
≡ λy z.y
n + 1
z
; def композиции
≡ ⌈
n
+ 1⌉
; def нумерала