PERSAMAAN DIOPHANTINE KUADRATIK QUADRATIC DIOPHANTINE EQUATION. Orgenes Tonga

Transkripsi

1 PERSAMAAN DIOPHANTINE KUADRATIK x 2 (t 2 + t)y 2 (6t + 4)x + (6t 2 + 6t)y = 0 (t ) QUADRATIC DIOPHANTINE EQUATION x (t + t)y (6t + 4)x + (6t + 6t)y = 0 (t ) Orgenes Tonga Pascasarjana Matematika, Universitas Hasanuddin, Makassar Alamat Korespondensi: Orgenes Tonga SMAN 2 Binsus Tobelo Halmahera Utara, orgenest@yahoo.com

2 2 Abstrak Misalkan t merupakan bilangan bulat positif. Akan ditentukan solusi bilangan bulat positif dari persamaan Pell x (t + t)y =, yang dapat dipakai untuk menentukan solusi bilangan bulat positif dari persamaan Pell u (t + t)v = 32t + 4. Selanjutnya akan ditentukan solusi bilangan bulat positif dari persamaan Diophantine x (t + t)y (6t + 4)x + (6t + 6t)y = 0. Diperoleh beberapa rumus dan hubungan rekurensi dalam solusi bilangan bulat positif (x,y ) dari persamaan Diophantine Kata Kunci: Persamaan Pell, Persamaan Diophantine Abstract Let t be positive integer. Will be determined of positive integer solution of Pell equation x (t + t)y =, which can weared to determine positive integer solution of Pell equation u (t + t)v = 32t + 4. Hereinafter will be determined positive integer solution of Diophantine equation x (t + t)y (6t + 4)x + (6t + 6t)y = 0. Obtained some formula and recurrence relation in positive integer solution (x, y ) of Diophantine equation Keyword: Pell equation, Diophantine equation.

3 3 PENDAHULUAN Pencarian solusi fundamental (mendasar) persamaan Pell klasik x dy = telah dilakukan sebelumnya dengan metode siklik oleh Bhascara (Edwards, 977), dengan metode faktorisasi oleh Fermat dan dengan metode reduksi oleh Lagrange (Jacobson, 2009), namun prosesnya kurang efisien. Selanjutnya pencarian solusi dengan metode fraksi kontinu berhingga sederhana pada ekspansi (penjabaran) d pencarian solusi fundamental ternyata lebih efisien (Baltus, 2007, dan Seung, 2008). Persamaan Diophantine memiliki berbagai generalisasi. Dalam pengembangan selanjutnya, telah dilakukan pencarian solusi persamaan Diophantine yang melibatkan fraksi kontinu dengan ekspansi bilangan real t + t pada persamaan x dy = 2 (Tekcan dkk., 2007), dan pada persamaan x (t + t)y (4t + 2)x + (4t + 4t)y = 0 (Ozkoc and Tekcan, 200), serta ekspansi bilangan real t t pada persamaan x (t t)y (4t 2)x + (4t 4t)y = 0 (Tekcan and Ozkoc, 200) dan pada persamaan x (t t)y (6t 4)x + (6t 6t)y = 0 (Chandoul, 20). Selanjutnya, akan dibahas algoritma pencarian solusi persamaan Pell pada penyelesaian suatu persamaan Diophantine: x (t + t)y = (.), u (t + t)v = 32t + 4 (.2), x (t + t)y (6t + 4)x + (6t + 6t)y = 0 (t ) (.3). BAHAN DAN METODE Fraksi Kontinu Periodik dan Bilangan Berbentuk t 2 + t Dikatakan, C I merupakan suatu fraksi kontinu periodik jika C = [a ; a, a,, a, a],,, (2.) dimana bentuk a,,, menandakan bahwa barisan (a, a,, a ) berulang periodik, dan r disebut periode dari fraksi kontinu. Pendekatan fraksi kontinu pada bilangan real t + t sebelumnya telah dibahas dalam pencarian solusi persamaan x dy = 2 dengan mengekpansikan d = t + t sebagai fraksi kontinu (Tekcan dkk., 2007). Definisi (Irasional Kuadratik): Anggap α merupakan bilangan irasional. α disebut irasional kuadratik jika α merupakan akar dari persamaan kuadratik ax + bx + c = 0 untuk a, b, c Z. Selanjutnya akar yang lain β, disebut konyugat dari α.

4 4 Definisi 2 (Irasional Kuadratik Tereduksi): Anggap α adalah irasional kuadratik dan β adalah konyugatnya. α disebut irasional kuadratik tereduksi jika α > dan < β < 0. Definisi 3 (Periodik Murni): Suatu fraksi kontinu [a],,, disebut periodik murni jika berlaku a = a, a = a, a = a,, a = a. Dengan demikian maka fraksi kontinu [a],,, = [a ; a],,, = = [a ; a,, a, a].,,, Teorema 2.(Teorema Galois): Anggap α adalah bilangan irasional. Suatu α adalah periodik murni jika dan hanya jika α irasional kuadratik tereduksi. Jika α = [a],,, dan β adalah konyugatnya maka = [a ].,, a, a Teorema 2.2: (Niven, 99) Setiap bilangan irasional kuadratik merupakan suatu fraksi kontinu periodik sederhana, dan setiap fraksi kontinu periodik sederhana merupakan suatu bilangan irasional kuadratik. Algoritma 2.: Misalkan x merupakan suatu bilangan irasional kuadratik dengan x = x = d, maka x dapat dijabarkan dengan algoritma sebagai berikut:. Input: x = d (d bukan kuadrat sempurna), f = 0, h =. 2. a = x, k = 0,,2, (2.2) 3. f = a h f, k = 0,,2, (2.3) 4. h =, k = 0,,2, (2.4) 5. x =, k = 0,,2, (2.5) Dari algoritma dapat disimpulkan d I, dan f, h Z. Lemma 2.: Misalkan diberikan d I maka: d = [a ; a],,,, 2a (2.6) dengan d = a untuk suatu r N.

5 5 Bukti: Anggap bahwa α = d + d > dan < β = d d < 0 sehingga (x α)(x β) = x (α + β)x + (αβ) = x 2 dx + ( d d) merupakan persamaan kuadratik bilangan bulat (polinom bilangan bulat berderajat dua). Sehingga α dan β adalah irasional kuadratik dan salah satunya adalah konyugat. Selanjutnya α adalah irasional kuadratik tereduksi. Berdasarkan teorema Galois, α adalah periodik murni. Sehingga karena d = a maka α = d + d = 2 d, a, a,, a d + d = 2 d; a, a,, a, 2 d d = 2 d; a, a,, a, 2 d d d = d; a, a,, a, 2 d d = [a ; a],,,, 2a Berdasarkan Algoritma 2. untuk bilangan irasional x = d terdapat f = 0 dan h =, dan dengan menghubungkan Lemma 2. untuk bilangan irasional d sebagai fraksi kontinu periodik terdapat r N sebagai periode dari d. Jadi h = h = = h = untuk setiap i N. Dengan demikian, jelas bahwa h = jika dan hanya jika r k, dan h untuk semua k. Sekarang, perhatikan bilangan berbentuk berikut sebagai bilangan irasional t + t (t N) (2.7). Bentuk t + t bukan merupakan suatu bentuk kuadrat. Dengan menggunakan algoritma 2., diperoleh t + t = [t; 2,2t ] (2.8) yang merupakan suatu bentuk fraksi kontinu dan menjadi patokan dalam penyelesaian persamaan Pell. Metode Pengkajian Pencarian solusi persamaan Diophantine dilakukan dengan mengkaji pencarian solusi bilangan bulat persamaan Pell, kemudian menghubungkan dengan pencarian solusi bilangan bulat persamaan Diophantine

6 6 x (t + t)y (6t + 4)x + (6t + 6t)y = 0. Hasil dari pengkajian merupakan solusi bilangan bulat positif (x, y ) yang dijabarkan dalam teorema-teorema. HASIL DAN PEMBAHASAN Persamaan Pell x 2 (t 2 + t)y 2 = Persamaan Pell berbentuk x (t + t)y = merupakan bentuk khusus dari persamaan Pell x dy = dengan d = (t + t) adalah bilangan bulat positif nonkuadrat. Persamaan (.) juga memiliki solusi bilangan bulat positif yang tak terhingga banyaknya dan ditulis sebagai (x, y ) untuk n. Solusi pertama (x, y ) yang merupakan bilangan bulat positif (nontrivial) adalah solusi fundamental dari persamaan (.). jika Dikatakan bahwa fraksi kontinu C dimana C I adalah suatu fraksi kontinu periodik C = [a ; a, a,, a, a],,, dimana a,,, menandakan barisan berulang {a, a,, a } dan r adalah periode dari fraksi kontinu C. Persamaan Pell x (t + t)y = menunjukan bahwa terdapat bilangan irasional d = t + t yang merupakan fraksi kontinu periodik, dengan menggunakan fungsi pembulatan kebawah (floor function) dijabarkan sebagai berikut: Jika diambil t = maka t + t diperoleh 2 = [; 2]. Jika diambil t > maka diperoleh x = x = t + t t t x = x = t + t = t + t + t t, a = t t + t t = t + t + t t = 2 + t + t t, a t = 2 t = t + t t = t + t + t = 2t + t + t t, a = 2t t + t t = t + t + t t = 2 + t + t t, a t = 2 karena x = x akibatnya x = x = x = dan x = x = x =, maka diperoleh perulangan a = a = a = = 2 dan a = a = a = = 2t. Sehinga t + t dapat ditulis dalam bentuk fraksi kontinu

7 7 t + t = t t t t+ Sehingga, ekspansi dari t + t sebagai fraksi kontinu adalah: t + t = [; 2 ] jika t = [t; 2,2t ] jika t >. = [t; 2,2t ]. Dengan demikian, maka ekspansi t + t sebagai fraksi kontinu dipakai untuk menentukan solusi persamaan (.). Teorema3.: Pada persamaan Pell berbentuk x (t + t)y = dengan (t + t) bulat positif nonkuadrat, berlaku: ) Solusi fundamental dari persamaan Pell x (t + t)y = adalah (x, y ) = (2t +,2). 2) Barisan solusi {(x, y )} persamaan Pell x (t + t)y = dipenuhi oleh untuk n. x = 2t + 2t + 2t y 2 2t + 3) Solusi (x, y ) dari persamaan Pell x (t + t)y = memenuhi hubungan rekurensi untuk n. 0 x = (2t + )x + (2t + 2t)y y = 2x + (2t + )y 4) Solusi ke- n (x, y ) dari persamaan Pell x (t + t)y = dapat di diberikan oleh konvergensi fraksi kontinu: Bukti: x = y t; 2,2t, 2,2t,, 2,2t, 2,2t, 2 pasangan untuk n

8 8 () Perluasan bilangan real t + t = [t; 2,2t ] merupakan fraksi kontinu periodik, maka solusi fundamental persamaan x (t + t)y = adalah = [t; 2] = t + =. Dengan demikian, solusi fundamental dari x (t + t)y = adalah (x, y ) = (2t +,2) (2) Akan dibuktikan menggunakan induksi matematika. Untuk n =, maka x = 2t + 2t + 2t y 2 2t + + = 2t 0 2 sehingga (x, y ) = (2t +,2) merupakan solusi, adalah benar. Asumsikan persamaan adalah benar untuk n = k sehingga (x, y ) merupakan solusi, yaitu x = 2t + 2t + 2t y 2 2t + x (t + t)y =. Selanjutnya, akan ditunjukan kebenaran untuk n = k +. Dari x = 2t + 2t + 2t y 2 2t = 2t + 2t + 2t 2 2t + 2t + 2t + 2t 2 2t + 0 = 2t + 2t + 2t 2 2t + x y diperoleh x (t + t)y = (2t + )x + (2t + 2t)y 2x + (2t + )y = (2t + )x + (2t + 2t)y (t + t)(2x + (2t + )y ) = ((2t + ) x + 2(2t + )(2t + 2t)x y + (2t + 2t) y ) (t + t)(4x + 4(2t + )x y + (2t + ) y ) = x (2t + ) 4(t + t) + x y 2(2t + )(2t + 2t) (t + t)4(2t + ) + y ((2t + 2t) (t + t)4(2t + ) ) = x (t + t)y =

9 9 (3) Diketahui persamaan x (t + t)y = memiliki solusi fundamental (x, y ). Jika (x, y ) adalah solusi ke- n maka (x, y ) memenuhi persamaan x (t + t)y =, sehingga x (t + t)y = (2t + )x + (2t + 2t)y (t + t)(2x + (2t + )y ) = ((2t + ) x + 2(2t + )(2t + 2t)x y + (2t + 2t) y ) (t + t)(4x + 4(2t + )x y + (2t + ) y ) = x (2t + ) 4(t + t) + x y 2(2t + )(2t + 2t) (t + t)4(2t + ) = x (t + t)y = + y ((2t + 2t) (t + t)(2t + ) ) (4) Asumsikan bahwa (x, y ) adalah solusi dari x (t + t)y = sehingga x (t + t)y =. Dengan menggunakan induksi matematika, jelas bahwa untuk n = diperoleh (x, y ) = (2t +,2). Selanjutnya dianggap benar untuk n = k, maka akan ditunjukan kebenarannya untuk n = k + yaitu x = t + y 2 + 2t t t + 2 = t + = t t + t t t + 2 = (2t + )x + (2t + 2t)y 2x + (2t + )y. 2 + t + x y Dalam hal ini (x, y ) menunjukan solusi dari persamaan Diophantine x (t + t)y =

10 0 Selanjutnya, solusi dari persamaan Pell x (t + t)y = akan dipakai untuk menentukan solusi lain persamaan Diophantine berbentuk u (t + t)v = 32t + 4. Persamaan Diophantine x 2 (t 2 + t)y 2 (6t + 4)x + (6t 2 + 6t)y = 0 Persamaan Diophantine berbentuk x (t + t)y (6t + 4)x + (6t + 6t)y = 0 selalu memberikan dua solusi bilangan bulat yang merupakan solusi trivial, yaitu (0,0) dan (0,6) untuk setiap t. Selain memiliki solusi trivial, persamaan Diophantine berbentuk x (t + t)y (6t + 4)x + (6t + 6t)y = 0 dengan t, juga memiliki solusi bilangan bulat positif yang tak terhingga banyaknya dan ditulis sebagai (x, y ) untuk n. Solusi pertama (x, y ) yang merupakan bilangan bulat positif (nontrivial) adalah solusi fundamental dari persamaan (.3). persamaan Bentuk persamaan (.3) representatif dengan lengkungan (conics), yang diberikan oleh ax + bxy + cy + dx + ey + f = 0 dimana a, b, c, d, e, f adalah bilangan real. Nilai diskriminan ( ) dari bentuk lengkung Ax + BX + C = 0 dapat ditentukan dari = B 4AC. Jika < 0 maka penyajian lengkungan adalah elips, jika > 0 maka penyajian lengkunagn adalah hiperbola, dan jika = 0 maka penyajian lengkungan adalah parabola. Jika b = 0, maka persamaan (.3) dapat ditransformasikan lengkungan pada bidang sentripetal uv melalui transfomasi x = u + h T = y = v + k untuk beberapa nilai h dan k. Selanjutnya pasangan (h, k) dinotasikan oleh menjadi T[h; k] = {h, k}. (3.) Melalui transformasi T yaitu x = u + h dan y = v + k, maka persamaan (.3) (u + h) (t + t)(v + k) (6t + 4)(u + h) + (6t + 6t)(v + k) = 0 selanjutnya, dijabarkan menjadi [u (t + t)v + (2h 6t 4)u + ( 2t k 2tk + 6t + 6t)v] + [h (t + t)k (6t + 4)h + (6t + 6t)k] = 0.

11 Karena kelompok suku ke-dua adalah nol (ekivalen dengan persamaan (.3)), maka kelompok suku ke-satu juga adalah nol. Berdasarkan penjabaran tersebut, perhatikan kelompok suku kesatu, dapat dinyatakan sebagai bentuk yang ekivalen dengan persamaan (.) maka diperoleh u(2h 6t 4) = 0 dan v( 2t k 2tk + 6t + 6t) = 0 dimana u, v 0 sehingga didapat h = 8t + 2 dan k = 8. Selanjutnya substitusi nilai h = 8t + 2 dan k = 8 ke dalam kelompok suku ke-dua diperoleh 32t 4 = 0. Dengan demikian diperoleh persamaan Diophantine yang merupakan persamaan Pell. Teorema 3.2: Bukti: u (t + t)v = 32t + 4 Misalkan P merupakan suatu persamaan Diophantine berbentuk u (t + t)v = 32t + 4 dengan (t + t) adalah bilangan bulat positif nonkuadrat, maka berlaku: ) Solusi fundamental adalah (u, v ) = (8t + 2,8). 2) Barisan solusi {(u, v )} dipenuhi oleh untuk n. u = 2t + 2t + 2t v 2 2t + 3) Solusi (u, v ) memenuhi hubungan rekurensi untuk n 2. u = (2t + )u + (2t + 2t)v v = 2u + (2t + )v 4) Solusi ke- n (u, v ) memenuhi fraksi kontinu u = v t; 2,2t, 2,2t,, 2,2t, 4 pasangan untuk n. u (3.2) v ) Akan dibuktikan bahwa (u, v ) = (8t + 2,8) adalah solusi dari persamaan Diophantine berbentuk u (t + t)v = 32t + 4. Ruas kiri persamaan Diophantine ini adalah u (t + t)v = = (8t + 2) (t + t)(8)

12 2 = (64t + 32t + 4) (64t + 64t) = 32t + 4 2) Akan dibuktikan dengan menggunakan induksi matematika. Untuk n =, maka adalah solusi. Hipotesis induksi bahwa adalah solusi. Akan dibuktikan bahwa adalah solusi. u = 2t + 2t + 2t v 2 2t + u = 2t + 2t + 2t v 2 2t + u = 2t + 2t + 2t v 2 2t + u Persamaan = 2t + 2t + 2t v 2 2t + adalah solusi. u v u v u v u dapat ditulis sebagai v u = 2t + 2t + 2t v 2 2t + 2t + 2t + 2t = 2t + 2t + 2t 2 2t + 2 2t + u v = (2t + )u + (2t + 2t)v 2u + (2t + )v 3) Akan dibuktikan dengan induksi matematika: Untuk n = 2, maka pasangan solusi (u, v ) memenuhi persamaan sehingga jelas adalah solusi. u = 2t + 2t + 2t v 2 2t + Pasangan solusi (u, v ) memenuhi persamaan u v u = (2t + )u + (2t + 2t)v v 2u + (2t + )v u = (2t + )u + (2t + 2t)v v = 2u + (2t + )v

13 3 u = 2t + 2t + 2t v 2 2t + dengan induksi matematika untuk n = jelas (diberikan). Anggap bahwa adalah benar. Akan dibuktikan bahwa adalah solusi. Maka u = 2t + 2t + 2t v 2 2t + u = 2t + 2t + 2t v 2 2t + u = 2t + 2t + 2t v 2 2t + u v u v u v u v = 2t + 2t + 2t 2 2t + 2t + 2t + 2t 2 2t + = 2t + 2t + 2t 2 2t + u v u v Sehingga jelas. = (2t + )u + (2t + 2t)v. 2u + (2t + )v adalah solusi untuk n 2. u = (2t + )u + (2t + 2t)v v = 2u + (2t + )v 4) Akan dibuktikan berdasarkan pendekatan induksi matematika. Untuk n =, maka u = 8t + 2 = t + = [t; 4] v 8 4 adalah benar, merupakan solusi fundamental. Asumsi bahwa solusi ke-n didefinisikan oleh u = v t; 2,2t, 2,2t,, 2,2t, 4. pasangan Selanjutnya, akan ditunjukan kebenaran yang juga memenuhi untuk solusi ke-n +.

14 4 Dengan menggunakan teorema 3.2 (bagian ke-3), diperoleh u v = (2t + )u + (2t + 2t)v 2u + (2t + )v u u + tv = t + v 2u + (2t + )v = t + = t + 2u + (2t + )v v 2 + u + tv u + tv = t u + tv v = t t + u v = t; 2,2t, 2,2t, 2,2t, 2,2t,, 2,2t, 4 pasangan pasangan = t; 2,2t, 2,2t, 2,2t,, 2,2t, 4. pasangan Dengan demikian, berdasarkan teorema 3.2, diperoleh tabel solusi persamaan Diophantine u (t + t)v = 32t + 4 dengan (t + t) adalah bilangan bulat positif nonkuadrat (lihat Tabel ). Teorema 3.3: Jika (x, y) merupakan solusi persamaan (.) x (t + t)y = dan (u, v) merupakan solusi persamaan (.2) u (t + t)v = 32t + 4 maka (xu + (t + t)yv, xv + yu) adalah solusi lain dari persamaan u (t + t)v = 32t + 4. Bukti: Misalkan (x, y) adalah solusi dari (.) dan (u, v) adalah solusi dari (.2), sehingga x (t + t)y = dan u (t + t)v = 32t + 4. Maka (x (t + t)y )(u (t + t)v ) = ()( 32t + 4) [(xu) + ((t + t)yv) ] (t + t)[(xv) + (yu) ] = 32t + 4 [(xu) + 2(t + t)xyuv + ((t + t)yv) ] (t + t)[(xv) + 2xyuv + (yu) ] = 32t + 4 [xu + (t + t)yv] (t + t)[xv + yu] = 32t + 4 Dengan demikian (xu + (t + t)yv), (xv + yu) merupakan solusi lain dari (.2).

15 5 Selanjutnya, solusi dari persamaan Diophantine x (t + t)y = 32t + 4 dengan (t + t) adalah bilangan bulat positif nonkuadrat, akan dipakai untuk menentukan solusi persamaan Diophantine berbentuk x (t + t)y (6t + 4)x + (6t + 6t)y = 0 dengan t. Berdasarkan transformasi x = u + h dan y = v + k dimana diketahui bahwa h = 8t + 2 dan k = 8, maka x = u + 8t + 2 dan y = v + 8. Sehingga, dapat dikembalikan semua hasil bentuk persamaan (u + h) (t + t)(v + k) (6t + 4)(u + h) + (6t + 6t)(v + k) = 0 atau u (t + t)v = 32t + 4 ke persamaan x (t + t)y (6t + 4)x + (6t + 6t)y = 0 melalui invers dari T. Diketahui solusi persamaan u (t + t)v = 32t + 4 adalah u = 8t + 2 dan v = 8 maka diperoleh solusi persamaan Diophantine x (t + t)y (6t + 4)x + (6t + 6t)y = 0 adalah x = u + h = 6t + 4 dan y = v + k = 6. Teorema 3.4: Bukti: Misalkan D adalah persamaan Diophantine berbentuk untuk t, maka berlaku: x (t + t)y (6t + 4)x + (6t + 6t)y = 0 ) Solusi fundamental adalah (x, y ) = (6t + 4,6). 2) Barisan solusi {(x, y )} dipenuhi oleh {(u + 8t + 2, v + 8)} dimana {(u, v )} didefinisikan dalam teorema 3.2 persamaan (3.2), sehingga dapat dinyatakan sebagai untuk n. x = 2t + 2t + 2t y 2 2t + 3) Solusi (x, y ) memenuhi hubungan rekurensi untuk n 2. u + 8t + 2 v 8 x = (2t + )x + (2t + 2t)y 32t 20t y = 2x + (2t + )y 32t 4 ) Akan dibuktikan bahwa (x, y ) = (6t + 4,6) adalah solusi dari persamaan x (t + t)y (6t + 4)x + (6t + 6t)y = 0.

16 6 Substitusi (x, y ) ke ruas kiri persamaan ini, diperoleh x (t + t)y (6t + 4)x + (6t + 6t)y = (6t + 4) (t + t)6 (6t + 4)(6t + 4) + (6t + 6t)6 = (6t + 4) (t + t)6 (6t + 4) + (t + t)6 = 0 2) Akan dibuktikan dengan menggunakan induksi matematika bahwa untuk n. Untuk n = maka x = 2t + 2t + 2t y 2 2t + u + 8t + 2 v 8 x u = + 8t = 8t + 8t = 6t y v adalah benar, dimana (x, y ) = (6t + 4,6) merupakan solusi fundamental. Asumsikan benar untuk n = k, maka sehingga x = 2t + 2t + 2t y 2 2t + u + 8t + 2 v 8 x (t + t)y (6t + 4)x + (6t + 6t)y = 0. Selanjutnya, akan dibuktikan kebenaran untuk n = k +, x = 2t + 2t + 2t y 2 2t + = 2t + 2t + 2t 2 2t + 2t + 2t + 2t 2 2t + = 2t + 2t + 2t 2 2t + 2t + 2t + 2t 2 2t + = 2t + 2t + 2t 2 2t + x u + 8t + 2 v 8 u + 8t + 2 v 8 u + 8t + 2 v 32t + 20t y 32t + 4 (2t + )x + (2t + 2t)y 32t 20t. 2x + (2t + )y 32t t 32t 32t + 4 x Akan dibuktikan di atas adalah solusi dari persamaan Diophantine x y (t + t)y (6t + 4)x + (6t + 6t)y = 0 sebagai berikut

17 7 x (t + t)y (6t + 4)x + (6t + 6t)y = [(2t + )x + (2t + 2t)y 32t 20t] (t + t)[2x + (2t + )y 32t 4] (6t + 4)[(2t + )x + (2t + 2t)y 32t 20t] + (6t + 6t)[2x + (2t + )y 32t 4] = x (t + t)y (6t + 4)x + (6t + 6t)y = 0 3) Akan dibuktikan dengan menggunakan induksi matematika. Untuk n = 2, maka pasangan solusi (x, y ) memenuhi persamaan sehingga jelas bahwa adalah solusi. x = 2t + 2t + 2t y 2 2t + u + 8t + 2 v 8 = (2t + )u + (2t + 2t)v + 8t + 2 2u + (2t + )v + 8 Pasangan solusi (x, y ) memenuhi persamaan x = (2t + )u + (2t + 2t)v + 8t + 2 y = 2u + (2t + )v + 8 x = 2t + 2t + 2t u y 2 2t + + 8t + 2 v 8 x dengan induksi untuk n = jelas = 6t + 4 y 6. Anggap bahwa adalah benar. Akan dibuktikan bahwa adalah solusi. Maka x = 2t + 2t + 2t y 2 2t + x = 2t + 2t + 2t y 2 2t + x = 2t + 2t + 2t y 2 2t + = 2t + 2t + 2t 2 2t + 2t + 2t + 2t 2 2t + u + 8t + 2 v 8 u + 8t + 2 v 8 u + 8t + 2 v 8 u v + 8t + 2 8

18 8 = 2t + 2t + 2t 2 2t + 2t + 2t + 2t 2 2t + sehingga jelas bahwa adalah solusi. = 2t + 2t + 2t 2 2t + x u + 8t + 2 v 32t + 20t y 32t + 4 (2t + )x + (2t + 2t)y 32t 20t. 2x + (2t + )y 32t 4 x = (2t + )x + (2t + 2t)y 32t 20t y = 2x + (2t + )y 32t t 32t 32t + 4 Dengan demikian, berdasarkan teorema 3.4 diperoleh tabel solusi persamaan Diophantine x (t + t)y (6t + 4)x + (6t + 6t)y = 0 untuk t (lihat Tabel 2) KESIMPULAN DAN SARAN Berdasarkan hasil dan pembahasan dapat disimpulkan bahwa Solusi persamaan Pell x (t + t)y = dapat dipakai untuk menentukan setiap solusi lain persamaan Pell x (t + t)y = 32t + 4 untuk t N. Dan setiap solusi persamaan Pell x (t + t)y = 32t + 4 dapat dipakai untuk menentukan setiap solusi persamaan Diophantine x (t + t)y (6t + 4)x + (6t + 6t)y = 0 untuk t. Persamaan Diophantine dapat digeneralisasi sehingga peneliti selanjutnya dapat mengkaji metode lain dalam pencariam setiap solusi persamaan Diophantine.

19 9 DAFTAR PUSTAKA Baltus, C Notes On Euler s Continued Fractions. SUNY College At Oswego, New York. -3. Chandoul, A. 20. On Quadratic Diophantine Equation x (t t)y (6t 4)x + (6t 6t)y = 0. International Mathematical Forum. 6: no Edwards H Fermat's Last Theorem: A Genetic Introduction to Algebraic Number Theory (Graduate Texts in Mathematics), Springer, New York, Jacobson,M and Williams, H Solving Pell Equation. Springer. New York Ozkoc, A. and Tekcan, A Quadratic Diophantine Equation x (t t)y (4t 2)x + (4t 4t)y = 0. Bulletin of the Malaysia Mathematical Science Society. 33: Seung, H Y Continued Fractions And Pell s Equation. REU paper. -2. Tekcan, A. and Ozkoc, A The Diophantine Equation x (t + t)y (4t + 2)x + (4t + 4t)y = 0. Rev Mat Complut. Springer. 23: Tekcan, A., Gezer. and Bizim On The Integer Solutions of the Pell Equation x dy = 2, International Journal of Computational and Mathematical Science. :

20 20 Tabel. Tabel solusi persamaan Diophantine u 2 (t 2 + t)v 2 = 32t + 4 Solusi persamaan Diophantine u t (t + t)v = 32t + 4 adalah (u, v ) t = (u, v ) = (0,8) (u, v ) = (62,44) (u, v ) = (362,256) (u, v ) = (20,492) (u, v ) = (2298,8696) dan seterusnya t = 2 (u, v ) = (8,8) (u, v ) = (86,76) (u, v ) = (842,752) (u, v ) = (8234,7444) (u, v ) = (80498,73688) dan seterusnya t = 3 (u, v ) = (26,8) (u, v ) = (374,08) (u, v ) = (520,504) (u, v ) = (72566,20948) (u, v ) = (0074,29768) dan seterusnya

21 2 Tabel 2. Tabel solusi persamaan Diophantine x 2 (t 2 + t)y 2 (6t + 4)x + (6t 2 + 6t)y = 0 Solusi persamaan Diophantine x t (t + t)y (6t + 4)x + (6t + 6t)y = 0 adalah (x, y ) t = (x, y ) = (20,6) (x, y ) = (72,52) (x, y ) = (372,264) (x, y ) = (220,500) (x, y ) = (2308,8704) dan seterusnya t = 2 (x, y ) = (36,6) (x, y ) = (204,84) (x, y ) = (860,760) (x, y ) = (8252,7452) (x, y ) = (8056,73696) dan seterusnya t = 3 (x, y ) = (52,6) (x, y ) = (400,6) (x, y ) = (5236,52) (x, y ) = (72592,20956) (x, y ) = (00740,29776) dan seterusnya