Gunakan algoritma Euclid untuk mencari gcd(399, 231).
Lembaran kerja Teori nombor & aritmetik modulo dengan jawapan
1.Mudah
a = 399b = 231
gcd(399, 231) =
2.Mudah
Cari (427·681) mod 6 tanpa mendarab nombor besar: kurangkan dahulu.
n = 6
(427·681) mod 6 =
3.Sederhana
Selesaikan 9x ≡ 70 (mod 74). Beri penyelesaian x dengan 0 < x < 74.
9x ≡ 70 (mod 74)
x =
4.Sederhana
Selesaikan 30x ≡ 33 (mod 43). Beri penyelesaian x dengan 0 < x < 43.
30x ≡ 33 (mod 43)
x =
5.Sukar
Gunakan kuasa dua berulang untuk mencari 39163 mod 70.
a = 39k = 163n = 70
39163 mod 70 =
6.Sukar
Selesaikan 6x ≡ 4 (mod 14). Beri penyelesaian positif terkecil x.
6x ≡ 4 (mod 14)
x =
Kunci jawapan
- 1. gcd(399, 231) = 21
- 2. (427·681) mod 6 = 3
- 3. x = 16
- 4. x = 14
- 5. 39163 mod 70 = 39
- 6. x = 3
Penyelesaian langkah demi langkah yang lengkap: berlatih topik ini di examproblems.com.