Fermat’s Little Theorem


—————————————————————————————————————————-

Fermat’s Little Theorem
Jika  adalah bilangan prima dan  adalah integer positif dimana  ,maka 

—————————————————————————————————————————–

Fermat’s Little Theorem (bentuk lain)

Jika  adalah bilangan prima dan  adalah integer positif, maka

Note: perhatikan bahwa  bukanlah syarat wajib.

——————————————————————————————————————————–

contoh:

Tentukan sisa pembagian jika  dibagi 73.

Jawab:
73 adalah bilangan prima, maka dari Fermat’s Little Theorem kita tahu bahwa .
Maka, kita kelompokkan berdasarkan 72.
.
Selanjutnya, kita gunakan cara biasa.
       

___________       

___________              

___________   

___________

___________              

___________ .

Jadi, sisa pembagiannya adalah 32.

It’s so simple.

About ardiantoarsadi

don't look for miracles it will come

Posted on Desember 18, 2009, in MATERI MATEMATIKA. Bookmark the permalink. Tinggalkan komentar.

Tinggalkan Balasan

Isikan data di bawah atau klik salah satu ikon untuk log in:

Logo WordPress.com

You are commenting using your WordPress.com account. Logout / Ubah )

Gambar Twitter

You are commenting using your Twitter account. Logout / Ubah )

Foto Facebook

You are commenting using your Facebook account. Logout / Ubah )

Foto Google+

You are commenting using your Google+ account. Logout / Ubah )

Connecting to %s

%d blogger menyukai ini: