Mengenal Teorema Carmichael dengan Python Bagian 3

Tulisan sebelumnya membahas mengenai “Mengenal Teorema Carmichael dengan Python Bagian 2“. Pada tulisan hari ini, akan dilanjutkan dengan “Mengenal Teorema Carmichael dengan Python Bagian 3”.

Kali ini ditemukan hal unik. Berikut percobaan yang dilakukan dalam membangkitkan bilangan prima primitif p terkecil.


from yp_carmichael import *
print smallest_p_gen(14)
print F(15)

'''
Result:
[1, 1, 2, 3, 5, 1, 13, 7, 17, 11, 89, 1, 233]
610
'''

Pada angka fibonacci yang dihasilkan pada iterasi ke 15 adalah 610. Sedangkan nilai p = 61. Bagaimana ini bisa terjadi? 😀

Hal ini terjadi karena hal berikut:


610/2 = 315
315/5 = 61

Jadi angka tersebut dibagi oleh nilai p sebelumnya 2 dan 5.
Asyik bukan? 😀

Advertisements

One thought on “Mengenal Teorema Carmichael dengan Python Bagian 3

Leave a Reply

Fill in your details below or click an icon to log in:

WordPress.com Logo

You are commenting using your WordPress.com account. Log Out / Change )

Twitter picture

You are commenting using your Twitter account. Log Out / Change )

Facebook photo

You are commenting using your Facebook account. Log Out / Change )

Google+ photo

You are commenting using your Google+ account. Log Out / Change )

Connecting to %s