Cari (606·194) mod 9 tanpa mendarab nombor besar: kurangkan dahulu.
Lembaran kerja Teori nombor & aritmetik modulo dengan jawapan
1.Mudah
n = 9
(606·194) mod 9 =
2.Mudah
Gunakan algoritma Euclid untuk mencari gcd(731, 646).
a = 731b = 646
gcd(731, 646) =
3.Sederhana
Selesaikan 16x ≡ 35 (mod 53). Beri penyelesaian x dengan 0 < x < 53.
16x ≡ 35 (mod 53)
x =
4.Sederhana
Selesaikan 41x ≡ 23 (mod 43). Beri penyelesaian x dengan 0 < x < 43.
41x ≡ 23 (mod 43)
x =
5.Sukar
Gunakan kuasa dua berulang untuk mencari 3793 mod 96.
a = 37k = 93n = 96
3793 mod 96 =
6.Sukar
Gunakan kuasa dua berulang untuk mencari 9138 mod 85.
a = 9k = 138n = 85
9138 mod 85 =
Kunci jawapan
- 1. (606·194) mod 9 = 6
- 2. gcd(731, 646) = 17
- 3. x = 32
- 4. x = 10
- 5. 3793 mod 96 = 85
- 6. 9138 mod 85 = 81
Penyelesaian langkah demi langkah yang lengkap: berlatih topik ini di examproblems.com.