Latihan 5.1 1. Tentukan bilangan-bilangan bulat positif m, agar kekongruenan berikut ini benar! a. 27 5 (mod m) b. 1000 1 (mod m) c. 1331 0 (mod m)
6. Jika (mod m), buktikan bahwa
(mod m), untuk bilangan asli k.
11. Konstruksikan suatu tabel perkalian modulo 7 dari himpunan kelas bilangan bulat modulo 7. 16. Jika (mod m) dan (mod n), buktikan bahwa (mod [m,n]) 21. Jika (mod m) dengan | | , buktikan bahwa . 26. Jika n suatu bilangan asli, buktikan bahwa
(mod 9).
Penyelesaian. 1. Teorema : (mod m) m|( )
a. (mod m) |( )
Jadi *()+ b. ( ) |( )
Jadi *( )+
c. ( ) |( )
Jadi *()+ 6. Teorema: Jika ( ), maka
( ) untuk sembarang k bilangan bulat,
tertentu, dan a, b, c, d sembarang bilangan bulat
Buktinya menggunakan induksi matematika: Untuk benar, karena diketahui ( ). Misalkan untuk benar artinya
( ) benar (sesuai tdengan teorema).
Akan ditunjukkan untuk benar. Berdasarkan teorema (d) bahwa Jika ( ) dan ( ), maka ( ) dan ( , maka
( ) atau
( ). Dengan demikian pernyataan tersebut benar untuk semua bilangan bulat positif k. 11. Reducibility : (a * b) mod n = ((a mod n ) * (b mod n)) mod n
