Professional Documents
Culture Documents
Dalam teori himpunan, ini adalah teorema yang menjamin bahwa fungsi yang
terdefinisi secara rekursif itu ada. Diberikan suatu himpunan X, sebuah
elemen a dari X dan sebuah fungsi
fungsi unik
(dengan
dan
sehingga:
asli n:
Kasus dasar:
untuk
untuk beberapa
Maka
Karenanya F(k) = G(k) menyiratkan F(k+1) = G(k+1).
Dengan induksi,
untuk semua
Rasio Golden:
Faktorial:
Bilangan Fibonacci:
Bilangan Catalan:
Menara Hanoi
Fungsi Ackermann