Home

Kelas

Matematika Diskrit

Fermat's Little Theorem

Kelas Matematika Diskrit

Fermat's Little Theorem

Fermat's Little Theorem

Video ini membahas Teorema Kecil Fermat atau Fermat's Little Theorem dalam Matematika Diskrit. Teorema ini menyatakan bahwa jika P adalah bilangan prima dan A adalah bilangan bulat yang tidak habis dibagi P, maka A pangkat P-1 kongruen dengan satu modulo P. Dengan menggunakan teorema ini, perhitungan A pangkat besar seperti 7 pangkat 222 modulo 11 dapat disederhanakan menjadi 7 pangkat 10 kongruen dengan 1 modulo 11. Dengan demikian, hasil perhitungan 7 pangkat 222 modulo 11 adalah 5.

Level

Pengajar