Rabu, 07 Mei 2008

PROGRAM MENCARI INVERS PERKALIAN BILANGAN MODULO N MENGGUNAKAN PERLUASAN ALGORITMA EUCLID

Salah satu sifat dari operasi perkalian bilangan modulo, yaitu : misalkan a anggota Zn, jika pbt ( a , n) = 1 maka  a memiliki invers perkalian yaitu ( a )’, (a)’ anggota Zn sehingga
a x ( a )’ = ( a )’ x a = e .
e merupakan identitas dalam operasi pe rkalian bilangan modulo n. Buatlah program untuk mencari invers perkalian bilangan modulo n menggunakan Perluasan Algoritma Euclid (Extended Euclid Algorithm) .
Silahkan download file pdfnya. Klik Program Perluasan Algoritma Euclid2.pdf untuk melihat file pdfnya

Tidak ada komentar: