fbpx

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

Bagikan ke teman-teman Anda

Contact Us

How to whitelist website on AdBlocker?

How to whitelist website on AdBlocker?

  1. 1 Click on the AdBlock Plus icon on the top right corner of your browser
  2. 2 Click on "Enabled on this site" from the AdBlock Plus option
  3. 3 Refresh the page and start browsing the site
error: Content is protected !!
Up