Page 16 - E-MODUL STRUKTUR ALJABAR

D. FPB, KPK, DAN ALGORITMA PEMBAGIAN

Definisi D-1 a. Bilangan c disebut faktor persekutuan dari bilangan a dan b jika c
Faktor membagi a dan b.

Persekutuan b. Bilangan d disebut faktor persekutuan terbesar bilangan a dan b
Terbesar jika :

(FPB)  d faktor persekutuan a,b

 untuk setiap faktor persekutuan e dari bilangan a dan b,
maka e|d.

Notasi : d ditulis sebagai (a,b) atau FPB (a,b).

Definisi D-2 a. bilangan k disebut kelipatan persekutuan bilangan a dan b jika k
Kelipatan dapat dibagi oleh a dan b.

Persekutuan b. bilangan k disebut kelipatan persekutuan terkecil bilangan a dan b
Terkecil jika ka kelipatan persekutuan a dan b.

c. untuk setiap kelipatan persekutuan l dari bilangan a dan b, maka k|l

Notasi : k ditulis sebagai KPK (a,b)

+
Definisi D-3 Jika , ∈ dikatakan relatif prima jika FPB (a,b) = 1 dapat ditulis
Relatif Prima (a,b) = 1.

E-Modul Struktur Aljabar Page 10