KELAS : B1
NIM : 217113025
SOAL !
Teorema kekongruenan 1
1.Buktikan teorema fermet dan teorema Wilson
2.Apakah bilangan 113 termasuk bil prima? Ya, buktikan dan tentukan sisa pembagian 107!
3.Dengan konsep kekongruenan, tentukan sisa pembagian dari:
a) 22453 dibagi 17
b) 5656 dibagi 21
4.buktikan bahwa 55552222+22225555 habis dibagi 7
Jawaban:
12 ≡ -1 (mod 13)
11! ≡ 1 (mod 13) x
12 x 11! ≡ -1 (mod 13)
b. 5656 dibagi 21
= (21.2+14)56 : 21
(14)56 : 21
(142)28 : 21
(28)28 : 21
(21.1+7)28 : 21
(7)28 : 21
(77)4 : 21
(823.543)4 : 21
(39.261.21+7)4 : 21
(7)4 : 21
(72)2 : 21
(49)2 : 21
(2.21+7)2 : 21
Sisa 7
= (1740.42) + (-1)1.851.32
=( 16-9) ( Mod 9)
=7 ( Mod 9)
=0 ( Mod 7)