A.

Sulihkan (vii) ke dalam (vi) menjadi

2 11 32 5 70 11-(312-4-70)-5 70 11-312-49 70

Jadi, PBB(312, 70) 2 = 11-312-49 70

2.5.5 Relatif Prima

Dua buah bilangan bulat a dan b dikatakan relatif prima jika PBBC

b) 1. Dalam bentuk kombinasi lanjar, jika

maka terdapat bilangan bulat m dan n sedemikian sehingga

a dan b relatif prim

ma + nb = 1

(2.13)

Contoh 2.27. Bilangan 20 dan 3 adalah relatif prima kare

PBB(20, 3) 1, atau dapat ditulis

2.20(-13).3 1

dengan m 2 dan n =-13. Tetapi 20 dan 5 tidak relatif prima kare

PBB(20, 5) 5 #1 sehingga

20 +n.5= 1

20 dan 5 tidak dapat dinyatakan dalam

5.6 Aritmetika Modulo

isalkan a adalah bilangan bulat dan m adalah bilangan bulat >

perasi a mod m (dibaca "a modulo m") memberikan sisa apabila

pagi dengan m.

il operasi modulo m terletak di dalam himpunan fo, 1, 2, .., T

m disebut modulus atau modulo, d

Bilangan

sedemikian sehingga a mq + r, dengan osr<r

=r

asi: a mod m

toh 2.28. Beberapa contoh operasi dengan operator modulo:

(23 =5.4+3)

(27= 3.9+o)

(6 8 0+6)

(o 12.0+o)

23 mod 5 3

i) 27 mod 3 o

ii) 6 mod 8 6

o mod 12 = o