Page 14 - Deborah Pardosi_2113150011_E-book
P. 14
Temukan sisa dari pembagian (residu) terkecil 2 1234 oleh 7.
Jawab:
Perhatikan bahwa 2 ≡ 1 (mod 7) dan 2 ≡ 2 (mod 7)
3
Kemudian 2 1234 = (2 ) . 2
3 411
Maka teorema 10 dan teorema 4 (kedua), menjamin :
(2 ) (2) ≡ 1 411 . 2 (mod 7)
3 411
2 1234 ≡ 2 (mod 7)
Sehingga sisa bagi positif terkecil 2 1234 oleh 7 ialah 2.
10
