Page 28 - Teori Bilangan
P. 28
Keterbagian merupakan dasar pengembangan teori
bilangan sehingga konsep keterbagian banyak
digunakan pada sebagaian besar uraian atau
penjelasan tentang pembuktian teorema. Jika
suatu bilangan bulat dibagi oleh bilangan bulat
lain, maka hasil baginya adalah suatu bilangan
bulat atau suatu bilangan tidak bulat. Contohnya
adalah jika 8 dibagi 4, maka hasil baginya adalah
2, dengan kata lain 8 habis dibagi oleh 4.
Sedangkan jika 20 dibagi 8, maka hasil baginya
adalah 2,5 atau hasil baginya adalah 2 sisa 4,
dengan kata lain 20 tidak habis dibagi 8. Oleh
karena itu, diperlukan gagasan tentang definisi
keterbagian.
Definisi 3.1
Bilangan bulat p membagi (habis) bilangan bulat
q ditulis p|q jika dan hanya jika ada bilangan
bulat x sedemikian sehingga q = px. Jika p tidak
membagi (habis) b maka ditulis ∤ .
22