NevemTeve Creative Commons License 2024.03.22 0 1 152

Adott esetben akár nemnegatív egész számokat is ábrázolhatunk logikai kombinátorokkal (tudományos néven nevezve elemeinket):


0 = I
(n+1) = Vfn

Ebből levezethető, hogy Tf(n+1) = (n+1)f = Vfnf = ffn = n
Valamint Tt0 = 0t = t, Tt(Vfn) = Vfnt = tfn = f

Akkor a Vf-t elnevezhetjük növelőnek (jele legyen n), a Tf-t csökkentőnek (jele legyen p), a Tt-pedig if-zero-nak (jele legyen z).

Ezekből akár összeadást is levezethetnénk, ha meg tudnánk oldani A-ra az alábbit:
Axy = zyx(A(nx)(py)) (vagyis ha y nulla, akkor az összeg x, egyébként rekurzívan x+1 és y-1 összege.

Ezt az A-t jelölhetné mondjuk a + jel, és máris felírhatnánk egy újabb megoldandó egyenletet:
Axy = zy0(+(Ax(py))x) (vagyis ha y nulla, akkor a szorzat nulla, egyébként az x(y-1) szorzat és x összege)

Mivel a lejtőn nincs megállás, jönne a hatványozás (az előbbi egyenlet A megoldását * jelöli):
Axy = zy1(*(Ax(py))x) (vagyis ha y nulla, akkor a hatvány egy, egyébként az x^(y-1) és x szorzata)

Előzmény: NevemTeve (151)