Cari (65·788) mod 12 tanpa mendarab nombor besar: kurangkan dahulu.
Lembaran kerja Teori nombor & aritmetik modulo dengan jawapan
1.Mudah
n = 12
(65·788) mod 12 =
2.Mudah
Cari gandaan sepunya terkecil lcm(867, 187). Gunakan algoritma Euclid untuk gcd dahulu.
a = 867b = 187
lcm(867, 187) =
3.Sederhana
Selesaikan 22x ≡ 41 (mod 53). Beri penyelesaian x dengan 0 < x < 53.
22x ≡ 41 (mod 53)
x =
4.Sederhana
Selesaikan 4x ≡ 1 (mod 11). Beri penyelesaian x dengan 0 < x < 11.
4x ≡ 1 (mod 11)
x =
5.Sukar
Gunakan kuasa dua berulang untuk mencari 8133 mod 19.
a = 8k = 133n = 19
8133 mod 19 =
6.Sukar
Gunakan kuasa dua berulang untuk mencari 37162 mod 80.
a = 37k = 162n = 80
37162 mod 80 =
Kunci jawapan
- 1. (65·788) mod 12 = 4
- 2. lcm(867, 187) = 9537
- 3. x = 38
- 4. x = 3
- 5. 8133 mod 19 = 8
- 6. 37162 mod 80 = 9
Penyelesaian langkah demi langkah yang lengkap: berlatih topik ini di examproblems.com.