Home Start Back Next End
  
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
:
Word to PDF Converter | Word to HTML Converter