30
prima
dari
a
=
a
adalah
tunggal.
Sehingga
diperoleh
bahwa
r
=
s
.
Terbukti
bahwa
p1
q1
penyajian bilangan bulat a adalah tunggal. Untuk mengecek apakah suatu bilangan bulat
ganjil
a
>
1
adalah bilangan prima, dilakukan suatu tes keprimaan (primality test), yaitu
suatu
algoritma
untuk
membuktikan
bahwa
suatu
bilangan bulat
positif
ganjil
adalah
bilangan
prima
atau
komposit.
Berikut ini
diberikan
sebuah
tes
keprimaan
yang
didasarkan pada Definisi 2.1.2.7.
Algoritma 2.4 : Tes Keprimaan Biasa
Input : Bilangan bulat ganjil
a
>
1
.
Output : Pernyataan ”prima” atau ”komposit”.
Langkah :
1. Set
b ? 1 .
2. Repeat :
2.1.
b
?
b
+
1
.
2.2.
c
?
a
mod b .
3. Until
c
=
0
.
4. Jika
a
=
b
,
maka output(”prima”).
5. Jika
a
?
b
,
maka output (”komposit”).
2.1.3. Dasar StrukturAljabar
Selanjutnya,
pada
subbab
ini
dijelaskan
beberapa
konsep
dasar
struktur
aljabar
seperti relasi ekuivalensi, grup, grup siklik, grup faktor, homomorfisma, gelanggang dan
 |