Carilah (295·184 + 226) mod 10 tanpa mengalikan bilangan besar: reduksi dulu.
Lembar kerja Teori bilangan & aritmetika modular dengan jawaban
1.Mudah
n = 10
(295·184 + 226) mod 10 =
2.Mudah
Carilah 845² mod 6 tanpa mengalikan bilangan besar: reduksi dulu.
n = 6
845² mod 6 =
3.Sedang
Carilah bilangan bulat positif terkecil x dengan x ≡ 8 (mod 9) dan x ≡ 10 (mod 11).
x ≡ 8 (mod 9)x ≡ 10 (mod 11)
x =
4.Sedang
Carilah bilangan bulat positif terkecil x dengan x ≡ 3 (mod 5) dan x ≡ 5 (mod 13).
x ≡ 3 (mod 5)x ≡ 5 (mod 13)
x =
5.Sulit
Pakai pengkuadratan berulang untuk mencari 1740 mod 67.
a = 17k = 40n = 67
1740 mod 67 =
6.Sulit
Pakai pengkuadratan berulang untuk mencari 22128 mod 37.
a = 22k = 128n = 37
22128 mod 37 =
Kunci jawaban
- 1. (295·184 + 226) mod 10 = 6
- 2. 845² mod 6 = 1
- 3. x = 98
- 4. x = 18
- 5. 1740 mod 67 = 54
- 6. 22128 mod 37 = 34
Penyelesaian lengkap langkah demi langkah: latih topik ini di examproblems.com.