Matematika Diskrit : Relatif Prima

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.

Tonton juga video pilihan dari kami berikut ini