Anda di halaman 1dari 4

Nama : Ni Nyoman Wulan Darma Putri

Kelas : IV A
NIM

: 1113011007

TUGAS II
TEORI BILANGAN
KETERBAGIAN
1. Tunjukkan bahwa 4 n2 + 2 untuk sebarang n Z

Penyelesaian:
Dengan bukti tidak langsung, anggaplah 4 n2 + 2.
Sesuai dengan dalil algoritma pembagian, untuk n Z dapat dinyatakan sebagai
n = 2q atau n = 2q + 1, q Z.

Untuk n = 2q, maka n2 + 2 = (2q)2 + 2 = 4q2 + 2

4 n2 + 2

4 4q2 + 2
4 4q2 , maka 4 2, hal ini terjadi kontradiksi karena 4 2.

Untuk n = 2q + 1, maka n2 + 2 = (2q+1)2 + 2 = 4q2 + 4q + 3= 4(q2+q) + 3


4 n2 + 2

4 4(q2 + q) + 3
4 4(q2 + q), maka 4 3, hal ini terjadi kontradiksi karena 4 3.

Jadi anggapan bahwa 4 n2 + 2. adalah salah sehingga 4 n2 + 2.

2. Jika m | (8n + 7) dan m | (6n + 5) , buktikan bahwa m = 1


Penyelesaian:
m | (8n + 7) berarti ada bilangan bulat k sehingga
8n +7 = km ...........(1)
m | (6n + 5) berarti ada bilangan bulat a sehingga
6n +5 = am...........(2)

Eliminasi (1) dan (2) sehingga didapatkan:


8n + 7 = km ( 3) 24n + 21 = 3km
6n + 5 = am ( 4) 24n + 20 = 4am

1 = 3km 4am

Sehingga 1 = m(3k 4a)


Dengan 3k 4a adalah bilangan bulat, sesuai dengan definisi keterbagian, berarti m | 1 .
Bilangan bulat yang habis membagi 1 adalah (-1) dan 1, sehingga m = 1 .
Terbukti.
FPB
1) 314 x +159 y =1. Tentukan nilai x dan y.
Penyelesaian:
(314, 159) =1
314 =1. 159 +155
159 =1. 155 +4
155 =38. 4 +3
4 =1. 3 +1
3 =3. 1 +0

1 =4 - 1. 3
=4 - 1 (155 - 38. 4)
=4 - 1. 155 +38.4
=39 . 4 - 1. 155
=39 (159 - 1. 155) - 1. 155
=39. 159 - 39. 155 - 1. 155
=39. 159 - 40. 155
=39. 159 - 40 (314 - 1. 159)
=39. 159 - 40. 314 +40. 159
=- 40.314 +79 . 159
Jadi, nilai x =(-40) dan y =79.

2) Buktikan bahwa jika (a, b+a) = 1 jika dan hanya jika (b,a) = 1.
Penyelesaian:
(a, b + a) = 1

(b,a) = 1

Misalkan (b,a) = d dengan d > 0, maka d | b dan d | a. Sehingga d | (b + a).


d | (b + a) dan d | a maka d factor persekutuan dari a dan (b + a).
(a, b + a) = 1 dan d adalah factor persekutuan dari a dan (b + a), maka d

1. Padahal d >

0, oleh karena itu d = 1. Jadi (b, a) = d =1.

(a, b) = 1

(a, b + a) = 1

Misalkan (a, b + a) = c dengan c > 0, maka c | a dan c | ( b + a). c | a dan c | b maka c


adalah factor persekutuan dari a dan b. Karena (b, a) = 1 dan c adalah factor persekutuan
a dan b maka c 1. Padahal c > 0, sehingga c = 1. Jadi (a, b + a) = c = 1.
KPK
1. Buktikan bahwa [9n + 8, 6n + 5] = 54n 2 + 93n + 40
Penyelesaian:
(9n + 8) (6n + 5)
= 54n 2 + 93n + 40
(9n + 8, 6n + 5)
Akan ditunjukkan bahwa (9n + 8, 6n + 5) =1.

[9n + 8, 6n + 5] =

Misalkan (9n +8, 6n + 5) = d, dengan d , d 0.


(9n +8, 6n + 5) = d berarti d | 9n +8 dan d | 6n +5

*) d | 9n + 8 berarti terdapat k Z sehingga 9n +8 = dk

*) d |6n + 5 berarti terdapat l Z sehingga 6n + 5 = dl


Maka :
9n +8 =dk
6n +5 =dl
Dengan metode eliminasi didapatkan :
36n +32 =4 dk
36n +30 =6 dl
2 = d ( 4k - 6l)
2 =2d (2k - 3l)
1 =d (2k - 3l)
d | 1, maka kemungkinan nilai d adalah 1

Jadi, nilai yang memenuhi adalah 1. Terbukti.


2. Buktikan apakah [a,b]|(a,b) benar atau salah. Jika salah, berikan contoh penyangkal.
Penyelesaian:
Misalkan [a,b] = d maka a|d dan b|d. karena (a,b) adalah GCD dari a dan b, berarti (a,b)|
a dan (a,b)|b. didapat a|d dan (a,b)|a maka (a,b)|d serta b|d dan (a,b)|b maka (a,b)|d
Karena d = [a,b] maka (a,b)|[a,b]. sehingga (a,b)|[a,b].
Contoh penyangkal:
(12, 24) = 12
[12, 24] = 24
Sehingga 12|24 dan 24|12
Maka [a,b]|(a,b) adalah salah.