6
Proposisi tentang Divisibilitas
yang
umum
digunakan :
l. Untuk setiap
a
*
0, a ;
0
dan
a
. a dan
juga l
'
b
unrJ.k setiap
b.
2. Jika
a
I
b
dan b
i
c, maka
a
I
c
3.
Jika a I
b
dan a
l
c, maka a
I
(sb +
tc) untuk
semua
bilangan
integers dan
t.
2.1.2.
Prime
Numbers
Bi!angan
Prima
(['rime Numbers)
adalah
bilangan
yang
lebih besar
dari
"1"
dan
hanya
dapat
dibagi
oleh
"I"
dan
bilangan
itu
sendiri.
Contohnya
:
2,
3,
5,
7,...
Bilangan
integer
yang
lebih
besar
daripada
i
dan
bukan
merupa.lcan bilangan
prima
disebut
dengan
bilangan
Komposit
(
Composite
).
Teari Bilangan Prima :
Ambil
;r(x)
sebagai
bilangan
prima
yang
kurang
dari
x. hfaka :
n: (x)"'
X
In
x
dimana
rasio
n: (x)
.,.../,-l
/
/ln x
untwk x oo
2.1.3.
Greatest
Common
Divisor
Faktor
persekutuan terbesar
(Greatest
Common
Divisor)
dari
'Jilangan
integer
a
dan b
adalah
bilangan integer
positif terbesar
yang rnembagi bilangan a
dan b dan
diberi
notasi
gcd
(a,b).
O:mtoh : gcd
(6,4) = 2
;
gcd
(5,7)
=
¹
; gcd (24,60)
=
12
Untuk
mencari
ada
2
cara
yang
umurn digunakan
:
 |