Faktorisasi Bilangan Bulat 1.1. Bilangan Prima 1.1.1. Defenisi Bilangan Prima Bilangan bulat p > 1 dikatakan prima jika ia hanya mempunyai pembagi p dan 1. Dengan kata lain bilangan prima tidak mempunyai pembagi selain dari 1 dan dirinya sendiri. Berdasarkan definisi ini, 1 bukanlah bilangan prima. Bilangan prima terkecil adalah 2 yang merupakan bilangan genap. Sedangkan bilangan prima lainnya, seperti 3 ; 5 ; 7 ; 11 ; …. semuanya bilangan ganjil. Ingat, sebaliknya bilangan ganjil belum tentu prima; misalnya 9 ganjil tapi bukan prima. Bilangan bukan prima seperti 4 ; 6 ; 8 ; 9 ;…. disebut bilangan komposit. Bila n komposit maka ia dapat dinyatakan sebagai n = ab dimana a; b 2 Z; 1 < a < n; 1 < b < n . Sebelum membahas teorema tentang bilangan prima, terlebih dahulu dijelaskan istilah saling prima. Dua buah bilangan dikatakan saling prima jika faktor persekutuan terbesar (FPB) dari dua bilangan tersebut adalah 1. Istilah lain dari saling prima ada...