Cari 87 mod 7, baki r dengan 0 ≤ r < 7.
Lembaran kerja Teori nombor & aritmetik modulo dengan jawapan
1.Mudah
a = 87n = 7
87 mod 7 =
2.Mudah
Cari (460·980) mod 12 tanpa mendarab nombor besar: kurangkan dahulu.
n = 12
(460·980) mod 12 =
3.Sederhana
Cari songsangan 45 modulo 94: nombor x dengan 0 < x < 94 dan 45·x ≡ 1 (mod 94).
a = 45n = 94
45−1 mod 94 =
4.Sederhana
Cari songsangan 47 modulo 58: nombor x dengan 0 < x < 58 dan 47·x ≡ 1 (mod 58).
a = 47n = 58
47−1 mod 58 =
5.Sukar
Gunakan kuasa dua berulang untuk mencari 21173 mod 55.
a = 21k = 173n = 55
21173 mod 55 =
6.Sukar
Gunakan kuasa dua berulang untuk mencari 55123 mod 69.
a = 55k = 123n = 69
55123 mod 69 =
Kunci jawapan
- 1. 87 mod 7 = 3
- 2. (460·980) mod 12 = 8
- 3. 45−1 mod 94 = 23
- 4. 47−1 mod 58 = 21
- 5. 21173 mod 55 = 21
- 6. 55123 mod 69 = 58
Penyelesaian langkah demi langkah yang lengkap: berlatih topik ini di examproblems.com.