Cari (393·68) mod 11 tanpa mendarab nombor besar: kurangkan dahulu.
Lembaran kerja Teori nombor & aritmetik modulo dengan jawapan
1.Mudah
n = 11
(393·68) mod 11 =
2.Mudah
Gunakan algoritma Euclid untuk mencari gcd(644, 546).
a = 644b = 546
gcd(644, 546) =
3.Sederhana
Selesaikan 87x ≡ 18 (mod 97). Beri penyelesaian x dengan 0 < x < 97.
87x ≡ 18 (mod 97)
x =
4.Sederhana
Selesaikan 19x ≡ 6 (mod 21). Beri penyelesaian x dengan 0 < x < 21.
19x ≡ 6 (mod 21)
x =
5.Sukar
Selesaikan 10x ≡ 64 (mod 66). Beri penyelesaian positif terkecil x.
10x ≡ 64 (mod 66)
x =
6.Sukar
Gunakan kuasa dua berulang untuk mencari 1349 mod 57.
a = 13k = 49n = 57
1349 mod 57 =
Kunci jawapan
- 1. (393·68) mod 11 = 5
- 2. gcd(644, 546) = 14
- 3. x = 37
- 4. x = 18
- 5. x = 13
- 6. 1349 mod 57 = 34
Penyelesaian langkah demi langkah yang lengkap: berlatih topik ini di examproblems.com.