📋 Daftar Isi
Relatif Prima
Dua buah bilangan bulat a dan b dikatakan relatif prima jika PBB(a, b) = 1.
Contoh:
- (i) 20 dan 3 relatif prima sebab PBB(20, 3) = 1
- (ii) 7 dan 11 relatif prima karena PBB(7, 11) = 1
- (iii) 20 dan 5 tidak relatif prima sebab PBB(20, 5) = 5 ≠ 1
Dikaitkan dengan kombinasi linier, jika a dan b relatif prima, maka terdapat bilangan bulat m dan n sedemikian sehingga : ma + nb = 1
Contoh
Bilangan 20 dan 3 adalah relatif prima karena PBB(20, 3) = 1
Atau dapat ditulis 2 · 20 + (–13) · 3 = 1 (m = 2, n = –13)
Akan tetapi, 20 dan 5 tidak relatif prima karena PBB(20,5) = 5 ≠ 1 sehingga 20 dan 5 tidak dapat dinyatakan dalam m · 20 + n · 5 = 1
Materi Lengkap
Silakan baca juga beberapa artikel menarik kami tentang Teori Bilangan, daftar lengkapnya adalah sebagai berikut.
