Teori Bilangan Bab VII
Teori Bilangan Bab VII
(p =2 atau p = I(mod 4)} p=2—>psl+1=1?+1? merupakan bjk {p= I(mod 4) atau p = 4k + 1} ada bilangan bulat positif terkecil t sehingga m? +n? = tp mempunyai penyelcsaian m,n € Z. dengan t
1.
‘Ambil dua bilangan r dan s sedemikian hingga:
r= m(mod t) dan s = n(mod t)
(v2) <8 $ (v2)
rem(modt) >? =
(mod t)
s = n(mod t) > s* = n?(mod t)
(7? = m°(mod dan 4 n2(mod t))— (F? +8? =m? +n? = tp = O(mod 1) =e (F +s)
327(P+) =tq
(mm? +n? = tp dan ? +5? = tq) > (mn? + n2)( + 5%) = (tp)(tq) = pg
> (mr + ns)? + (ms - nr)? = pq
m(mod t) -> {mr = m?(mod t) dan nr mn(mod t)}
(mod t) > {ns = n°(mod t) dan ms = mn(mod t)}
{mr = m’(mod t) dan ns = n%(mod t)) {mr+ ns = (m? + n\(mod t)} (mod t)
(ms = mn(mod t) dan nr = mn(mod t)) -> {ms - nr = O(mod 1)}
mr +ns = O(mod t)—>t| (mr+ns) >
eZ
mr+ns
t
ms - n= O(mod t) — t| (ms - nr) >
((mnr + ns)? + (ms - nr)? = pq) > Ee
Hasil yang terakhir menunjukkan bahwa pq merupakan bjk.
Dari r? +s? = tq dengan (-t/2) <1, $ (U2) dapat ditunjukkan bahwa q t=1
(m@4n?stpdant=1) > m+n’=p
Jadi: p merupakan bjk.
Dalil 7.10
Suatu bilangan n € Z* merupakan bjk jika dan hanya jika faktor-faktor prima dalam
pemfaktoran prima n yang mempunyai bentuk 3(mod 4), muncul dalam perpang-
katan yang genap. .
Bukti:
Misalkan dalam pemfaktoran prima dari n, tidak ada bilangan prima dalam bentuk
3(mod 4) yang berpangkat ganjil
Ambil n
P
kat I(ganjil), berakivat masing-masing bilangan prima dalam u mempunyai ben-
Pu dengan u ruemuat perkalian-perkalian prima yang berbeda.
(mod 4) tidak ada di dalam u karena masing-masing bilangan prima berpang-
tuk I(mod 4), sehingga masing-masing faktor u merupakan bjk.
Karena u merupakan hasil kali dari bjk, maka u juga merupakan bjk, yaitu:
usxtty?
sehingg:
netustorsy) sexe ey
n= (tx)? + (y
Anggeplah ada bilangan prima p dengan p = 3(mod 4), yang muncul berpangkat
ganjil dalam pemfaktoran n, misalnya p berpangkat (2j + 1).
Anggaplah n merupakan bjk, yaitu: n= x? + y
Ambil d= (x,y), a= x/d , b= y/d , dan m= n/(d?), maka (a,b) = (x/d, y/d) = 1 dan:
329Jika p* adalah pangkat tertinggi dari p yang membagi d, maka m habis dibagi
oleh p#*!* dengan (2j + 1 - 2k) 2 1, sehingga p| m
pla sebab jika p| a, b? = m- a? dan (a,b) = 1, maka p|b
Jadi ada bilangan bulat z sehingga az = b(mod p).
=a? + (az)? = (1 +2")(mod p)
Karena a? + b? = m dan p| m, maka a°(1 +2”) = 0(mod p)
Karena (a,p) = 1, maka 1+ 2 = O(mod p) atau z* = -I(mod p).
Tidak mungkin 2 =-1(mod p) sebab -1 bukan residu kuadratis dari p = 3(mod 4).
ab’
Karena terjadi kontradiksi, maka n bukan merupakan bjk.
Soal-Soal
1. Selesaikan persamaan-persamaan linear Diophantine:
a.3x-Ty=2 . Sx + Ty =32
b. 6x +5y=10 €.9x4 ly =47
c.4x43y=5 £.12x-+7y =50
2. Selesaikan persamaan-persamaan linear Diophantine:
a.3x42y +725 15 4. 5x+2y-2=12
b.3x+y-2=5 e.x-3y 42227
c.4x + 2y +3285 f.2x-3y +9z=10
3, Selesaikan sistem persamaan linear Diophantine:
a. 7x + Sy +62 = 173 cxty+z=100
3x + Ty +4z=510 6x42ly 427121
b. Sx +2y +32 = 324 axtytzewed
-4x + 6y + 142 = 190 9y + 52+ 6w=18
4, Seseorang membeli sejumlah jeruk dan sejumlah mangga dengan jumlah pembelian
sebesar 10000 rupiah.
Jika harga sebuah jeruk 200 rupiah, dan harga sebuah mangga 250 rupiah, maka be-
rapa banyaknya jeruk dan berapa banyaknya mangga yang dibeli orang itu?
5, Persediaan perangko di Kantor Pos Pembantu terdiri dari 300 rupiahan dan 500 ru-
piahan.
Jika sebuah paker surat harus diberi perangko senilai 7500 rupiah, maka berapa ba-
330nyaknya masing-masing perangko yang diperlukan?
Berapa banyaknya masing-masing perangko yang diperlukan jika perangko yang
tersedia terdiri dari $00 rupiahan dan 700 rupiahan?
6. Bilangan 100 dipisahkan menjadi dua bagian, satu bagian habis dibagi 11, dan
bagian yang lain habis dibagi 7. Berapa nilai dua bilangan yang dipisahkan?
7, Seseorang mengambil uang di bank sebesar 150000 rupiah.
Persediaan mata uang di bank terdiri dari sepuluh-ribuan, duapuluh-ribuan, dan
lima-ribuan. Berapa banyaknya masing-masing mata uang yang diterima orang
iw?
8. Tunjukkan bahwa persamaan Diophantine ax + by = n mempunyai penyelesaian
yang tidak negatif jikan 2 (a - 1)(b - 1)
9, Tunjukkan bahwa persamaan Diophantine ax + by = n mempunyai penyelesaian
yang tidak negatif jika n= ab -a-b.
10. Carilah triple-triple primitif Pythagoras x,y,z yang memenuhi:
a.z<25 e.2<75
b.z<75 d.z< 100
11. Carilah triple-triple Pythagoras x,y,z yang memenuhi:
a.2<20 2.7 <60
b.2<40 4.2<80
12, Tunjukkan:
a. jika x,y,z adalah suatu triple primitif Pythagoras, maka x = O(mod 3) atau
y= 0(mod 3).
b. jika x,y,z adalah suatu triple primitif Pythagoras, maka ada tepat satu dari
x, y, dan z yang bernilai (mod 5).
¢. jika x,y,z adalah suatu triple primitif Pythagoras, maka paling sedikit satu
dari x, y, dan z bernilai O(mod 4)
13, Carilah penyelesaian bulat positif dari persamaan-persamaan Diophantine:
arxeyaz c. px? + y’ =z" (p= bilangan prima)
tl
baxteyez?
z
Dane
33114, Dalil Fermat Terakhir menyatakan bahwa persamaan Diophantine x" + y" = 2"
dengan n > 3 , tidak mempunyai penyelesaian bilangan bulat yang bukan nol.
Tunjukkan bahwa persamaan-persamaan Diophantine berikut tidak mempunyai
penyelesaian bilangan bulat yang bukan nol.
4
axtty'sz? b.xt + dyt=z? c. x4. By*
- 8y'
15, Carilah penyelesaian bulat posit
aQxy+yez — b.xt+(2y)=2?
16. Jika x,y,z adalah suatu triple primitif Pythagoras, maka tunjukkan bahwa:
a,x +y = 1(mod 8) atau x + y = 7(mod 8)
b. x- y = I(mod 8) atau x - y = 7(mod 8)
17. Tunjukkan bahwa di dalam triple Pythagoras x,y,z berlaku xyz habis dibagi oleh 60.
18, Diketahui 13 = 2? +37, 29 = 27+ 5?, dan 50= 17+ 7,
Nyatakan masing-masing bilangan sebagai bjk:
a.377 b. 650 c. 1450 4, 18850
19, Tunjukkan apakah masing-masing bilangan berikut merupakan bjk:
3.85 b. 120 ©. 600 ¢.2350
20. Jika memungkinkan, nyatakan masing-masing sebagai bjk dari 3 bilangan:
a4 el €.36 g.60
b7 4.27 £40 h75
21. Buktikan: jika m,n € Z* dan masing-masing merupakan bjk dari 4 bilangan, maka
man juga merupakan bjk dari 4 bilangan.
22. Buktikan: persamaan x?+ y? + 2? + w? = p (p adalah suatu bilangan prima), mem-
punyai suatu penyelesaian bulat.
23. Buktikan: setiap bilangan bulat positif merupakan bjk dari 4 bilangan.
24. Diketahui: 7 = 17+ 12412422, 1521741742437, 34= Peed ed?
Nyatakan masing-masing bilangan sebagai bjk dari 4 bilangan:
a. 105 b. 510 ©. 238 4.3570
25. Nyatakan sebagai bjk dari 4 bilangan:
a.21 b.89 6.99 4,555
332DAFTAR KEPUSTAKAAN
Anderson, J.A. & Bell, J.M. (1977). Number Theory With Appli
Prentice-Hall.
tions, New Jersey:
Agnew, J. (1972). Exploration in Number Theory. Belmont: Brooks/Cole.
Niven, I, Zuckerman, H.S., & Montgomery, H.L. (1991). An Introduction to The
Theory of Numbers. New York: McGraw-Hill.
Ore, O. (1948). Number Theory and Its History.
Posamentier, A.S. & Stepelman, J. (1986). Teaching Secondary School Mathematics.
Columbus: Bell & Howell.
New York: McGraw-Hill.
Redmond, D. (1996). Number Theory : An Introduction. New York: Marel Dekker. »~
Rosen, K.H. (1993). Elementary Number Theory and Its Applications.
Massachusetts: Addison Wesley.
Smith, K.J. (1973). The Nature of Modern Mathematics. Belmont: Wadsworth.
333