Temukan Semua Statistik yang Kamu Cari di Sini
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 …
Prinsip Sarang Merpati Jika n + 1 atau lebih objek ditempatkan di dalam n buah kotak, maka paling sedikit terdapat satu kotak yang berisi dua atau lebih objek. Bukti: Misalkan tidak ada kotak yang berisi dua atau lebih objek. Maka, total jumlah objek paling banyak adalah n. Ini kontradiksi, karena jumlah objek paling sedikit n …
