gabrielfv
06/16/2018, 8:53 PMkarelpeeters
06/16/2018, 8:56 PMbenleggiero
06/16/2018, 9:13 PMHullaballoonatic
06/16/2018, 9:49 PMkarelpeeters
06/16/2018, 9:50 PMkarelpeeters
06/16/2018, 9:51 PMdata Z
data S n
type N0 = Z
type N1 = S N0
type N2 = S N1
type N3 = S N2
type N4 = S N3
type N5 = S N4
type N6 = S N5
type N7 = S N6
type N8 = S N7
gabrielfv
06/16/2018, 10:44 PMbenleggiero
06/17/2018, 5:18 AM0 = x
1 = f(x)
2 = f(f(x))
3 = f(f(f(x)))
4 = f(f(f(f(x))))
etc.
For short, they are also written
0 = f⁰(x)
1 = f¹(x)
2 = f²(x)
3 = f³(x)
4 = f⁴(x)
etc.
https://en.wikipedia.org/wiki/Church_encoding#Church_numerals