Mengenal Teorema Carmichael dengan Python

Teorema Carmichael adalah teorema yang berasal dari nama matematikawan Amerika, RD Carmichael. Teorema ini menyatakan bahwa untuk n lebih besar dari 12, angka Fibonacci ke-n F(n) setidaknya memiliki satu pembagi prima yang tidak membagi angka Fibonacci sebelumnya [1].

Masih bingung? Saya juga bingung wkwkwk 😀

Mari implementasi fibonacci dalam python [2].

```
def F(n):
    if n < 2:
        return n
    fibPrev = 1
    fib = 1
    for num in xrange(2, n):
        fibPrev, fib = fib, fib + fibPrev
    return fib
 ```

Ada pengecualian untuk n sampai 12 yaitu:

  • F(1)=1 dan F(2)=1, yang tidak memiliki pembagi prima
  • F(6) hanya punya pembagi prima yaitu 2 (hasil dari F(3))
  • F(12)=144 hanya punya pembagi prima yaitu 2 (hasil dari F(3)) dan 3 (hasil dari F(4))
```
 print F(1)
 print F(2)
 print F(3)
 print F(4)
 print F(6)
 print F(12)
'''
 1
 1
 2
 3
 8
 144
 '''
 ```

[1] http://en.wikipedia.org/wiki/Carmichael%27s_theorem
[2] http://rosettacode.org/wiki/Fibonacci_sequence

Advertisements

One thought on “Mengenal Teorema Carmichael dengan Python

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