Portal Belajar Programming dan Statistik
Aritmetika Modulo Misalkan a dan m bilangan bulat (m > 0). Operasi a mod m (dibaca “a modulo m”) memberikan sisa jika a dibagi dengan m. Notasi: a mod m = r sedemikian sehingga a = mq + r, dengan 0 ≤ r < m. m disebut modulus atau modulo dan hasil aritmetika modulo m …
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 …
Kombinasi Linier PBB(a,b) dapat dinyatakan sebagai kombinasi linier (linear combination) a dan b dengan koefisien-koefisennya. Contoh: PBB(80, 12) = 4 4 = (-1) · 80 + 7 · 12 Teorema 3 Misalkan a dan b bilangan bulat positif, maka terdapat bilangan bulat m dan n sedemikian sehingga PBB(a, b) = ma + nb. Contoh 1 …
Teorema Euclidean Misalkan m dan n bilangan bulat, n > 0. Jika m dibagi dengan n maka hasil pembagiannya adalah q (quotient) dan sisanya r (remainder), sedemikian sehingga m = nq + r dengan 0 ≤ r < n Contoh : 1. 1987/97 = 20, sisa 47 1987 = 20 · 97 + 47 2. …
Bilangan Bulat Teori bilangan adalah cabang matematika murni yang ditujukan untuk mempelajari bilangan bulat (integer) atau fungsi bernilai bilangan bulat. Bilangan bulat (integer) adalah bilangan yang tidak mempunyaicpecahan desimal, seperti 8, 21, 8765, -34, 0. Lawan dari bilangan bulat adalah bilangan riil yang mempunyai titik desimal, seperti 8.0, 34.25, 0.02. Sifat Pembagian pada Bilangan Bulat …
