Eksplorasi fungsi rekursif legendaris yang pertumbuhannya melampaui eksponensial biasa!
📚 Definisi Formal Fungsi Ackermann A(m, n):
• Jika m = 0 → A(0, n) = n + 1
• Jika m > 0 dan n = 0 → A(m, 0) = A(m - 1, 1)
• Jika m > 0 dan n > 0 → A(m, n) = A(m - 1, A(m, n - 1))
Bedah Kasus Istimewa: A(4, 2) & 19.729 Digit
Bagaimana fungsi ini menghasilkan angka yang jumlah digitnya hampir mencapai 20.000?
1. Reduksi Dasar (m = 0 s.d 3):
• A(3, n) = 2^(n+3) - 3
2. Menuju Wilayah m = 4:
• A(4, 0) = A(3, 1) = 13
• A(4, 1) = A(3, A(4,0)) = 65.533
3. Puncak A(4, 2):
A(4, 2) = A(3, 65.533) = 2^(65.536) - 3
Asal-usul 19.729 Digit
Dihitung menggunakan logaritma basis 10:
65.536 × log₁₀(2) ≈ 19.728,29 → Dibulatkan jadi tepat 19.729 digit!
Tidak ada komentar:
Posting Komentar
Informasi