Anda di halaman 1dari 2

(1) Misalkan dalam basis 5, maka 5?

= 1 (mod 4), 53 = 1 (mod 4), 5

Contoh 5.20:

I (mod 4), dan seterusnya.

313221s-3.5 +1. 5 +3.53 + 2.52 + 2. 5+ 1

3(1) 1(1) + 3(1) + 2(1) + 2(1) + 1 (mod 4)

* 12 (mod 4)

Ini berarti 313221s terbagi oleh 4

(2) Misalkan dalam basis 8, maka 82 = 1 (mod 7), 8° = 1 (mod 7

8 1 (mod 7), dan seterusnya.

313241s-3.85+1.8 +3.83 + 2.82 + 4.8+1

(+ pou) o

= 3(1) + 1(1) + 3(1) + 2(1) +4(1) +1 (mod 7)

= 14 (mod 7)

=0 (mod 7)

Ini berarti 3132418 terbagi oleh 7

Sifat keterbagian bilangan bulat oleh 11 dalam basis 10 (desimali

berlaku pula dalam bilangan bulat untuk basis lainnya. Misalnva

bilangan bulat dalam basis (8 yang terbagi oleh 118, bilangan bulat

dalam basis 7 yang terbagi oleh 117 dan sebagainya. Perhatikan

contoh berikut ini.

Contoh 5.21:

(1) Misalkan dalam basis 8, maka 8 = -1 (mod 9), 82 = 1 (mod 9),

8 = -1 (mod 9), 81 1 (mod 9), dan seterusnya.

5737478 = 5 .85 + 7.84 + 3.83 +7 82 + 4. 8 + 7

= 5(-1) + 7(1) +3(-1) + 7(1) +4(-1) +7 (mod 9)

= 9 (mod 9)
Ini berarti 573747s terbagi oleh 1la = 910.

(2) Misalkan dalam basis 4, maka 4 = -1 (mod 5), 42 = 1 (mod 5),

43 1 (mod 5), 4 s 1 (mod 5), dan seterusnya.

2312034 = 2.45+3.44 +1.43+ 2.42 + 0.4 + 3

= 2(-1) + 3(1) + 1(-1) + 2(1) + 0(-1) + 3 (mod 5)

= 5 (mod 5)

= 0 (mod 5)

Ini berarti 2312034 terbagi oleh 114 51o

Anda mungkin juga menyukai