Question

Tentukan bilangan terkecil yang jika dibagi 5 sisa 2 , jika dibagi 7 sisa 3, jika dibagi 9 sisa 4!
Tolong pakai cara modulo ya.. serta penjelasannya

Answer 1

A. untuk di jika di bagi dgn 5 hasilnya 2 maka kali akan dulu 5 dgn 2 . 5×2:10 jadi 10÷5:2
b. kalikan 7 dgn 3. 7×3:21. jadi 21÷7:3
c. kalian 9 dgn 4.9×4=36. jadi 36÷9:4

Answer 2

X = 2 mod5
X = 3 mod7
X = 4mod9

5 , 7, dan 9 prima relatif

X = (2×3×4)mod(5×7×9)
= 24 mod315
X = 315k + 24

terkecil utk k=1 (€ Asli)
X = 315×1 + 24 = 315 + 24 = 339


Maaf kalo salah