Bukti Eksklusif Sifat Fermat

Hallo temen-temen???

Pertama-tama gue ucapin trimakasih buat para pengunjung blog gue :). Slamat tiba di blog paling bermanfaat sedunia.

Dan gue doaian biar orang-orang yang ngunjungin blog gue pada masuk nirwana semua, trs selama hidupnya selalu di beri kemudahan, trs all the best deh buat kalian :D

Udah kaya ulang tahun aja ya ???.... Sorry ya klo penulis suka bercanda :)

Kembali lagi bersama gue muhamad pajar sidik, gue ialah seorang penulis blogger yang ganteng dan baik hati :D cieeee.....

Di hari yang indah ini alhamdulillah gue dapat nulis artikel kembali, yang mudah-mudahan artikel ini dapat bermanfaat buat kalian semua.

Kali ini gue bakalan nulis artikel wacana Bukti Langsung Sifat Fermat, Tanpa panjang lebar lagi yo check it out !

Bukti Langsung Sifat Fermat

Berdasarkan algoritma pembagian, maka a = qp + s, sehingga berlaku a ≡ s (mod p). Akibatnya :

a^p ≡ s^p (mod p)

Oleh lantaran itu kita cukup menandakan bahwa s^p-1 ≡ 1(mod p) dengan 0 < s < p.

Perhatikan bilangan berikut :

1.s, 2.s, ..., (p - 1) . s

Bilangan ini tak ada yang habis dibagi oleh p dan jikalau dibagi oleh p semua sisanya ialah berbeda. Karena jikalau ada yang sama, misalkan a . s dan b . s memperlihatkan sisa sama jikalau dibagi p, maka :

a . s ≡ b . s (mod p)

a ≡ b (mod p) lantaran 1 < s < p

maka a = b lantaran 1 < a,b < p. Oleh lantaran itu jikalau dibagi p akan memperlihatkan sisa 1, 2, .... , p - 1 dalam suatu urutan. Akibatnya :

(1 . s)(2 . s) .... [(p - 1)s] ≡ 1 . 2 . .... . (p - 1) (mod p)

s^p-1 (1 . 2. ... . (p - 1)) ≡ 1 . 2 . .... . (p - 1) (mod p)

s^p-1 ≡ 1 (mod p)

lantaran 2, .... , p - 1 masing-masing saling prima dengan p. 

Keuntungan dari teorema fermat ialah menghitung pribadi suatu pangkat.

Sekian artikel kali ini. Mohon maaf apabila ada salah-salah kata
Saya sarankan juga untuk baca artikel di bawah ini :

• Aksioma Bilangan Bulat
• Definisi Kongruensi dan Sifatnya
• Penyajian Bilangan
• Persamaan Kongruensi 
• Sifat Aksioma Peano 
• Sifat Aljabar Bilangan Asli
• Sifat Prinsip Induksi Matematika
• Sifat Urutan Bilangan Asli

Akhir kata wassalamualaikum wr. wb.

Referensi :

• Buku Olimpiade Matematika (Wono Setya Budhi Ph. D)

Sumber http://matematikaakuntansi.blogspot.com

Berlangganan Informasi Terbaru: