Cari (−29) mod 10, baki r dengan 0 ≤ r < 10.
Lembaran kerja Teori nombor & aritmetik modulo dengan jawapan
1.Mudah
a = −29n = 10
(−29) mod 10 =
2.Mudah
Cari 395 mod 4, baki r dengan 0 ≤ r < 4.
a = 395n = 4
395 mod 4 =
3.Sederhana
Selesaikan 27x ≡ 37 (mod 71). Beri penyelesaian x dengan 0 < x < 71.
27x ≡ 37 (mod 71)
x =
4.Sederhana
Selesaikan 52x ≡ 14 (mod 63). Beri penyelesaian x dengan 0 < x < 63.
52x ≡ 14 (mod 63)
x =
5.Sukar
Gunakan kuasa dua berulang untuk mencari 56116 mod 81.
a = 56k = 116n = 81
56116 mod 81 =
6.Sukar
53 ialah nombor perdana. Gunakan teorem kecil Fermat untuk mencari 464208 mod 53.
p = 53k = 64208
464208 mod 53 =
Kunci jawapan
- 1. (−29) mod 10 = 1
- 2. 395 mod 4 = 3
- 3. x = 4
- 4. x = 56
- 5. 56116 mod 81 = 67
- 6. 464208 mod 53 = 49
Penyelesaian langkah demi langkah yang lengkap: berlatih topik ini di examproblems.com.