Page 13 - R7 convert Final File Tugas.cdr
P. 13
Hal ini dinyatakan sebagai teorema berikut ini.
Teorema 2 :
Setiap bilangan bulat kongruen modulo m dengan tepat satu
di antara 0, 1, 2, 3,….., m -1).
Definisi :
Jika a ≡ b (mod m) dengan 0 ≤ m < m, maka r disebut residu terkecil dari a modulo m.
Untuk kekongruenan modulo m ini, {0, 1, 2, 3,…., (m -1)} disebut himpunan residu
terkecil modulo m.
Contoh :
1. Residu terkecil dari -53 modulo 10 adalah 7, sebab sisa -53 :10 adalah 7.
2. Apakah himpunan {45, -14, 7, -27, 29} merupakan sistem residu lengkap modulo 5 ?
Ya. Karena setiap anggota {45, -14, 7, -27, 29} kongruen modulo 5 dengan satu dan
hanya satu dan 0,1,2,3,4
