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