Latihan Soal

Tentukan banyaknya bilangan asli n sehingga

6n 5

merupakan hasil penjumlahan dari

dua bilangan prima

Penyelesaian :
6n + 5, dengan 6n merupakan bilangan genap, sedangkan 5 adalah bilangan ganjil,
genap + ganjil = ganjil
6n + 5 = bilangan ganjil.
misalkan x adalah bilangan yang genap dan y adalah bilangan ganjil. Karena 6n + 5
merupakan hasil penjumlahan bilangan prima, maka x pastilah bilangan prima genap
yaitu 2.
6n + 5 = x + y = ganjil
x = 2, sehingga 2 + y = 6n + 5
y = 6n + 3
y = 3 ( 2n+1),
y merupakan bilangann prima, dan bilangan prima hanya dapat dibagi 1 dan bilangan itu
sendiri, sehingga 2n+1 = 1, maka n = 0.
Pada soal diminta banyaknya bilangan asli n, namun kita peroleh n = 0, sehingga
banyaknya bilangan asli n sehingga

6n 5

merupakan hasil penjumlahan dari dua

bilangan prima adalah tidak ada.

Jawaban : Banyaknya nol atau tidak ada
2

Persamaan kuadrat

x 2 ax b 1 0

akar bilangan asli. Buktikanlah bahwa

Pembuktian :

dengan a, b adalah bilangan bulat, memiliki akara2 b2

bukan bilangan prima

x 2 ax b 1 0
x1 x 2 a
x1 x 2 b 1
sehingga
a 2 b 2 x1 x 2 x1 x 2 1 x12 x 22 2 x1 x 2 x1 x 2 2 x1 x 2 1
2

a 2 b 2 x12 x 22 x1 x 2 1
2

a 2 b 2 x12 1 x 22 1

kita misalkan bahwa

a 2 b 2 x12 1 x 22 1

adalah bilangan prima, sehingga

memiliki faktor 1 dan bilangan itu sendiri. Berarti bahwa salah satu

2
1

a2 b2

atau

2
2

sama dengan 1.
x12 1 1 x12 0 x1 0
misalnya
, hal ini bertentangan dengan yang diketahui

pada soal, yaitu

x1

dan

x2

merupakan bilangan asli. Sehingga pengandaian bahwa

a 2 b 2 x12 1 x 22 1

adalah bilangan prima, SALAH.

a b2
Jadi terbukti bahwa
bukan bilangan prima.
(TERBUKTI)
2

Jika kedua akar persamaan

x 2 2013x k 0

adalah bilangan prima, maka tentukanlah

nilai k yang mungkin

Penyelesaian :
x 2 2013x k 0
x1 x 2 2013
x1 x 2 k

Diketahui bahwa akar-akar persamaan tersebut adalah bilangan prima, dan jumlah kedua
akarnya adalah bilangan ganjil, sehingga salah satu akarnya merupakan bilangan prima
genap yaitu 2.
2 x 2 2013
x 2 2011
2011 merupakan bilangan prima, sehingga nilai k dapat dicari.
2 2011 k

k 4022

Buktikan bahwa teorema 3.4 dapat diperluas menjadi jika p|a1a2a3.ai maka p paling
sedikit membagi satu dari ai dengan i= 1,2,3,.n.
Penyelesaian :
Bukti
Dengan induksi matematika pada n, yaitu banyaknya faktor
Untuk =1 yaitu p|a1
Untuk n=2 yaitu p|a1a2, karena p suatu bilangan prima, maka menurut teorema 3.4 p|a1
atau p|a2
Diambil hipotesis induksi untuk t dengan 2 < t < n yaitu p bilangan prima dan p|a1a2a3at
maka p|ak, untuk 2 < k < t
Pandang p|a1a2a3.an atau dapat ditulis sebagai p|(a1a2a3an-1)(an) maka menurut teorema
3.4 diperoleh p|a1a2a3an-1 atau p|an (terbukti)
Jika p|a1a2a3.an-2an-1, juga menurut teorema 4.5 diperoleh bahwa p|a1a2a3an-2 atau p|an-1
(jika p|an-1 maka teorema terbukti)
Jika p|a1a2a3an-2 maka proses seperti di atas diteruskan berdasarkan hipotesis yang
diambil maka proses tersebut berakhi. Berarti bilangan prima membagi salah satu dari
a1,a2,a3,,an.

Jika n 1, tunjukkan bahwa ada tak berhingga bilangan prima yang berbentuk (4n + 3)
Penyelesaian:
Akan dibuktikan ada tak terhingga bilangan prima yang berbentuk (4n + 3). Andaikan
banyaknya bilangan prima yang berbentuk (4n + 3) adalah berhingga, maka ada bilangan
prima yang paling besar, misalnya p yang berbentuk (4n + 3). Barisan prima yang
berbentuk (4n + 3) yaitu 7,11,19,...,p dan bentuk pula bilangan bulat m dengan
m = 4 (7.11.19. ... .p) + 3

Jika m suatu bilangan prima, maka m > p. Kontradiksi dengan pengandaian bahwa p
adalah bilangan prima terbesar, sehingga terbukti bahwa ada tak berhingga bilangan

prima yang berbentuk (4n + 3)

Jika m suatu bilangan komposit, maka pembagi m suatu bilangan komposit, sehingga
pembagi m akan berbentuk (4t + 3) dan (4t + 3) | m. Karena m = 4 (7.11.19. ... .p) + 3 dan
(4t + 3) adalah salah satu suku pada barisan 7, 11,19, ...,p maka (4t + 3) | 4 (7.11.19. ...
.p). Sehingga diperoleh bahwa (4t + 3) | 1. Hal ini tidak mungkin. Sehingga menurut

teorema Euclid terbukti bahwa bahwa ada tak berhingga bilangan prima yang berbentuk
(4n + 3).
6

Tunjukkan bahwa ada sekurang-kurangya 11 bilangan prima yang kurang dari 21024
Penyelesaian:
Berdasarkan teorema 3.7 (Dalam suatu barisan bilangan prima, jika Pn menyatakan
bilangan prima ke n maka Pn

) , maka bilangan prima ke (n+1) yaitu Pn+1

sehingga banyaknya bilangan prima yang kurang dari

tidak kurang

dari (n+1) buah. Jadi untuk n 1, maka ada paling sedikit n + 1 buah bilangan prima yang
kurang dari

21024 =

, n = 10

Sehingga banyaknya bilangan prima yang kurang dari 21024 adalah n + 1 = 10 + 1.

Terbukti.