Page 36 - Teori Bilangan

Definisi Bilangan Prima

Bilangan prima adalah suatu bilangan bulat P > 1

dikatakan bilangan prima jika bilangan tersebut hanya

bisa dibagi oleh P dan 1. Deret bilangan prima:

{2, 3, 5, 7, 11, 13, 17, 19, 23, 29, 31, 37, 41, 43, 47,

53, 59, 61, 67, 71, 73, 79, 83, 89, 97, …}

Bilangan bukan prima seperti {4, 6, 8, 9, 10, …}

disebut bilangan komposit. Bilangan n komposit dari

bilangan tersebut dapat dinyatakan sebagai berikut

= 1 < < , 1 < < , , ∈ }

Teorema 3.11

Misalkan P prima dan a,b adalah sebarang bilangan

bulat, maka berlaku:

| atau P dan a koprima, jika | maka |

atau | .

30