Portal Belajar Programming dan Statistik
Bilangan Prima Bilangan bulat positif p (p > 1) disebut bilangan prima jika pembaginya hanya 1 dan p. Contoh: 23 adalah bilangan prima karena ia hanya habis dibagi oleh 1 dan 23. Karena bilangan prima harus lebih besar dari 1, maka barisan bilangan prima dimulai dari 2, yaitu 2, 3, 5, 7, 11, 13, …. …
Chinese Remainder Problem Pada abad pertama Masehi, seorang matematikawan China yang bernama Sun Tse mengajukan pertanyaan sebagai berikut: Tentukan sebuah bilangan bulat yang bila dibagi dengan 5 menyisakan 3, bila dibagi 7 menyisakan 5, dan bila dibagi 11 menyisakan 7. Misakan bilangan bulat tersebut = x. Formulasikan kedalam sistem kekongruenan linier: x ≡ 3 (mod …
Kekongruenan Linier Kekongruenan linier (linear congruence) berbentuk: ax ≡ b (mod m) (m > 0, a dan b sembarang bilangan bulat, dan x adalah peubah bilangan bulat) Pemecahan: (Cobakan untuk k = 0, 1, 2, … dan k = –1, –2, … yang menghasilkan x sebagai bilangan bulat) Contoh Tentukan solusi: 4x ≡ 3 (mod …
Modulo Invers Di dalam aritmetika bilangan riil, balikan sebuah bilangan yang tidak-nol adalah bentuk pecahannya sedemikian sehingga hasil perkalian keduanya sama dengan 1. Jika a adalah sebuah bilangan tidak-nol, maka balikannya adalah 1/a sedemikian sehingga a ×1/a = 1. Contoh: Balikan 4 adalah 1/4, sebab 4 × 1/4 = 1. Balikan a dilambangkan dengan a–1. …
Kongruen Misalkan a dan b bilangan bulat dan m adalah bilangan > 0, maka a ≡ b (mod m) jika dan hanya jika m | (a – b). Jika a tidak kongruen dengan b dalam modulus m, maka ditulis a ≢ b (mod m) . Contoh: 17 ≡ 2 (mod 3) → ( 3 habis …
