Anda di halaman 1dari 1

1.

12345 ≡ 1 + 2 + 3 + 4 + 5 ≡ 15 ( mod 9 ) ≡ 6 ( mod 9 )


67890 ≡ 6 + 7 + 8 + 9 + 0 ≡ 30 ( mod 9 ) ≡ 3 ( mod 9 )
Jadi 12345 × 67890 ≡ 6 × 3 ( mod 9 ) ≡ 18 ( mod 9 ) ≡ 0 ( mod 9 ).......( i )
Sedangkan 83810250 ≡ 8 + 3 + 8 + 1 + 0 + 2 + 5 + 0 ( mod 9 )
≡ 27 ( mod 9 )
≡ 0 ( mod 9 )........................................................( ii )
Maka dari kekongruenan ( i ) dan ( ii ) diketahui
12345 × 67890 ≡ 83810250 teruji kebenarannya.

2. Karena –56 dan –11 dapat dinyatakan dalam bentuk –56 = (-7)9 + 7, -11 = (-
2)9 + 7 dengan sisa yang sama 7, menurut teorema 4.1., –56 -11 (mod.9).
Sebaliknya jika –31 11 (mod.7), maka –31 dan 11 memiliki sisa positif yang
sama ketika dibagi 7, jelasnya adalah –31 = (-5) 7 + 4, 11 = 1.7 + 4.

3. 9 ≡ 3 (mod.6) 45 ≡ 15 (mod.6)

9 ≡ 3 (mod.6)

405 ≡ 45 (mod.6)

4. a) 6 x ≡ 15 ( mod 33 )
2 x ≡ 5 ( mod 11 )
2x ≡ 16 ( mod 11 )
x ≡ 8 ( mod 11 )

b) 20 x ≡ 1 ( mod 3 )
20 x – 1 ≡ 3 k, dimana k = ( 1, 2, 3, ... )
20 x ≡3k+1
20 x ≡ 3 × 13 + 1
20 x ≡ 40
x ≡2

Anda mungkin juga menyukai