UNIVERSITI PUTRA MALAYSIA SATU KAEDAH PENGANGGARAN HASILTAMBAH EKSPONEN DUA PEMBOLEHUBAH SITI HASANA BINTI SAPAR FSAS

Size: px

Start display at page:

Download "UNIVERSITI PUTRA MALAYSIA SATU KAEDAH PENGANGGARAN HASILTAMBAH EKSPONEN DUA PEMBOLEHUBAH SITI HASANA BINTI SAPAR FSAS"

Moses Carter
5 years ago
Views:

1 UNIVERSITI PUTRA MALAYSIA SATU KAEDAH PENGANGGARAN HASILTAMBAH EKSPONEN DUA PEMBOLEHUBAH SITI HASANA BINTI SAPAR FSAS

2 SATU KAEDAH PENGANGGARAN HASILTAMBAH EKSPONEN DUA PEMBOLEHUBAH SIT I HASANA BINTI SAPAR MASTER SAINS UNIVERSITI PUTRA MALAYSIA 2001

3 SATU KAEDAH PENGANGGARAN BASIL TAMBAH EKSPONEN DUA PEMBOLEHUBAH Oleh SITI HASANA BINTI SAPAR Tesis Yang Dikemukakan Sebagai Memenubi Keperluan Untuk Ijazab Master Sains di Fakulti Sains Dan Pengajian Alam Sekitar Universiti Putra Malaysia Februari 2001

4 Salam kasih dan sayang SaparDimen AishahKassan Ajwad Abu Hassan Nurul Atikah

5 Abstrak tesis yang dikemukakan kepada Senat Universiti Putra Malaysia sebagai memenuhi keperluan untuk ijazah Master Sains. SATU KAEDAH PENGANGGARAN HASILTAMBAH EKSPONEN DUA PEMBOLEHUBAH Oleh SITI HASANA BINTI SAP AR Februari 2001 Pengerusi : Fakulti Profesor Dr. Kamel Ariffin bin Mohd Atan Fakulti Sains dan Pengajian Alam Sekitar menandakan gelanggang integer dan katakan q integer positif dan 1 suatu polinomial dalam X berpekalikan unsur dalam Z. Hasil tam bah eksponen 2m/(x) yang disekutukan dengan 1 ditakrifkan sebagai S(/; q) = Ie q yang dinilaikan bagi semua nilai x di dalam set reja lengkap modulo q. Peranan anggaran S(/; q) adalah penting dalam beberapa bidang kajian teori nombor analisis. Ianya dapat membantu menghasilkan keputusan-keputusan yang lebih jitu dalam masalah-masalah yang berkaitan. Seperti yang telah ditunjukkan oleh beberapa penyelidik terdahulu, antaranya Loxton dan Smith, nilai S( I; q) adalah bersandar kepada penganggaran bilangan unsur IVI yang terdapat dalam set III

6 v = tk mod q I [K == QmodqJ dengan f -K menandakan polinomial-polinomial terbitan separa f terhadap Kajian yang dijalankan merupakan lanjutan daripada kajian pengkaji-pengkaji dahulu. Penyelidikan ini menumpukan kepada masalah penentuan mencari pensifar dalam kes-kes berlakunya pertindihan di bucu dan sisi-sisi gambarajah penunjuk bagi polinomial berdarjah dua dan tiga, seterusnya mencari penganggaran hasil tambah eksponen bagi polinomial-polinomial tersebut. Pendekatan yang dilakukan ialah dengan menggunakan kaedah p- adic dan Teknik Polihedron Newton yang disekutukan dengan polinomiaipolinomial terbabit. IV

7 Abstract of thesis presented to the Senate of Universiti Putra Malaysia in fulfilment of the requirement for the degree of Master of Science A METHOD FOR AN ESTIMATION OF EX ONENTIAL SUM IN TWO VARIABLES By SITI HASANA BINTI SAPAR February 2001 Chairman: Professor Dr. Kamel Arimn Bin Mohd Atan Faculty : Faculty of Science and Environmental Studies Let X = (x),x2,,xn) be a vector in a space Zn with Z ring of integer and let q a positive integer and f a polynomial in X with coefficients in Z. The 2mj(x) exponential sum associated to f is defined as S(f;q) = Ie q, where the sum is taken over a complete set of residues modulo q. Estimation of S(f;q) is important in several areas of Analytic Number Theory. It could help to yield a more accurate result in related problems. As shown by several previous researchers, among them Loxton and Smith, they show that the value of S(f;q) depends on the estimation of the number lvi, the number of elements contained in the set v = {Xmodq I Lx == Qmodq} with f K as the partial derivative of f with respect to X = (x ),x2,,xn ). v

8 Our research is a continuation of research done before. This research concentrates on the problem of determining the common zeroes in cases where overlapping occurs at vertices and line segments of indicator diagrams associated for second and third degree polynomials. Subsequently estimations for of an exponential sum for these polynomials are arrived at. The approach is done by using p-adic method and the Newton Polyhedron Techniques which are associated with these polynomials. vi

9 PENGHARGAAN Dengan nama Allah yang Maha Pemurah lagi Maha Mengasihani. Kesyukuran yang tidak terhingga kehadrat Ilahi kerana dengan limpah kumianya dapat saya menyiapkan tesis ini. Pertama sekali jutaan terima kasih diucapkan kepada Pengerusi lawatankuasa Penyeliaan iaitu Professor Dr. Kamel Ariffin bin Mohd Atan diatas segala kesabaran, sokongan, bantuan, dorongan dan bimbingan beliau dapat saya menyiapkan tesis ini. Ribuan terima kasih juga diucapkan kepada Dr. Hj. Ismail bin Abdullah dan Dr. Mohd Rushdan bin Md. Said kerana bantuan dan tunjukajar yang telah mereka berikan disepanjang saya menyelesaikan tesis ini. Akhir sekali saya mgm merakamkan penghargaan buat ahli keluarga terutamanya Ibu, Abah, suami dan anak kerana tidak jemu memberi dorongan dan semangat sehinggalah penulisan ini selesai. VII

10 Saya mengesahkan bahawa lawatankuasa Pemeriksa bagi Siti Hasana bt. Sapar telah mengadakan pemeriksaan akhir pada 20hb. Februari, 2001 untuk menilai tesis Master Sains beliau yang bertajuk "Satu Kaedah Penganggaran Hasil Tambah Eksponen Dua Pembolehubah" mengikut Akta Universiti Pertanian Malaysia (Ijazah Lanjutan) 1980 dan Peraturan-peraturan Universiti Pertanian Malaysia (Ijazah lanjutan) lawatankuasa pemeriksa memperakukan bahawa cal on ini layak dianugerahkan ijazah tersebut. Anggota lawatankuasa Pemeriksa adalah seperti berikut: Haji Harun Budin, Ph.D. Fakulti Sains dan Pengajian Alam Sekitar Universiti Putra Malaysia (Pengerusi) Kamel Ariffin Mohd Atan, Ph.D. Fakulti Sains dan Pengajian Alam Sekitar Universiti Putra Malaysia (Ahli) Haji Ismail Abdullah, Ph.D. Fakulti Sains dan Pengajian Alam Sekitar Universiti Putra Malaysia (Ahli) Mohd Rushdan Md. Said, Ph.D. Fakulti Sains-dan Pengajian Alam Sekitar Universiti Putra Malaysia (Ahli) Profes Timbalan Dekan Pengajian Siswazah Universiti Putra Malaysia Tarikh : 2 0 MAR 2001 Vlll

11 resis ini telah diserahkan kepada Senat Universiti Putra Malaysia dan telah diterima sebagai memenuhi keperluan untuk Ijazah Master Sains. KAMIS A WANG, Ph.D. Profesor Madya Dekan Pusat Pengajian Siswazah Universiti Putra Malaysia Tarikh : IX

12 Saya mengaku bahawa tesis ini adalah hasil kerja saya yang asli melainkan petikan dan sedutan yang telah diberikan penghargaan di dalam tesis. Saya juga mengaku bahawa tesis ini tidak dimajukan untuk ijazah-ijazah lain di Universiti Putra Malaysia atau institusi-institusi lain. Siti Hasana bt. Sapar Tarikh: ;)0 - - ;loo I x

13 KANDUNGAN Muka surat DEDIKASI ABSTRAK ABSTRACT PENGHARGAAN LEMBARAN PENGESAHAN PENYAT AAN KEASLIAN SENARAI JADUAL SENARAI RAJAH SENARAI SIMBOL DAN SINGKATAN v V11 Vlll x Xlll XIV XV11 BAB I PENGENALAN Latar Belakang Permasalahan II POLIHEDRON NEWTON DAN GAMBARAJAH PENUNJUK Polihedron Newton Normal ke Polihedron Newton Gambarajah Penunjuk III PENSIFAR DAN PERSILANGAN G BARAJAH PENUNJUK Pensifar Persilangan Gambarajah Penunjuk IV PENGANGGARAN KEKARDINALAN SET PENYELESAIAN PERSAMAAN KONGRUEN Penganggaran Kekardinalan Set V (IT' iy ; P a ) V PENGANGGARAN HASIL TAMBAH EKSPONEN BERGANDA DAL DUA PEMBOLEHUBAH Hasil Tambah Eksponen xi

14 VI KESIMPULAN DAN CADANGAN Hasil Kajian Kesimpulan Cadangan BIBLIOGRAFI VITA XII

15 SENARAI JADUAL Jadual Muka Surat Permukaan maksimum yang terbentuk oleh polinomial 17 xiii

16 SENARAI RAJAH Rajah Muka sura1 1 Gambarajah Newton bagi f(x,y) = 3x2 + 2xy - y dengan p = Gambarajah Newton bagi f(x,y) = 9x2 + x2y2 + 3xy +x+ 18 dengan p = Gambarajah Newton bagi f(x,y) = 2X2 + 6y2 + 3xy + x + 9 dengan p = Gambarajah Polihedron Newton bagi f(x,y) = 9 + 3x + xy dengan p = Gambarajah Polihedron Newton bagi f(x,y) = 3x2 + 2xy - / + 27 dengan p = Gambarajah Polihedron Newton bagi f(x,y)=9x4 +3x3y+xy2 +9xy+3y2 +27 dengan p= Gambarajah Polihedron Newton bagi f(x,y) = 3x2 y + xy + 3xy2 + 9 dengan p = Gambarajah penunjuk yang dikaitkan dengan N f yang berasal dari polinomial f(x,y) = 9 + 3x + xy dengan p = 3 9 f(x,y) = 3x2 +2xy-y2 +27 dengan p=3 dengann f dipaparkan dalam Rajah 7 10 f(x,y) = 9x4 + 3x3 Y + xy2 + 9xy + 3y dengan p=3 dan N f dipaparkan dalam Rajah Gambarajah penunjuk bagi f(x, y) = 8x + 5 y -15 dan g(x,y) = lox + 12y + 30 dengan titik persilangan (1,1) Rajah 12(a) hingga 12(t) gabungan gambarajah penunjuk f(x,y) =ax+by+c dan g(x,y) =rx+sy+( XIV

17 Rajah 12(g) gabungan gambarajah penunjuk f(x,y) =ax+by+e dan g(x,y) =rx+sy +t Rajah 13(a) hingga 13(1) gabungan gambarajah penunjuk bagi f(x,y) = ax2 + by2 + m dan g(x,y) = dx2 + e/ + e Rajah 14(a) hingga 14(c) adalah gabungan gambarajah penunjuk bagi fx(x,y) =3ax2 +by2 +e dan fy(x,y) = 2bxy+d Rajah 15( a) hingga Rajah 15( c), gabungan gambarajah penunjuk bagi h(x,y) = 3ax2 + by + d dan g(x,y) = bx + e Gabungan gambarajah penunjuk bagi fx(x,y) = 3ax2 + c (garis lurus) dan fy(x,y) = 3by2 +d Gabungan gambarajah penunjuk fax,y) = 3ax2 + 2bxy + ey2 + e (garislurus) dan fy(x,y) = bx2 + 2exy + 3dy2 + m (garis putusputus) Gabungan gambarajah penunjuk fax,y) = 3ax2 + 2bxy + ey2 + e (garislurus) dan f/x,y) = bx2 + 2exy + 3dy2 + m (garis putusputus) Gabungan gambarajah penunjuk bagi G(X,y) = ax2 + by2 + 2axoX + 2byoY + fo (xo,yo) (garis lurus) dan H(X, y) = dj(2 + ey2 + 2dxoX + 2eyoY + go (xo,yo) (garis pututs-putus) Gabungan gambarajah penunjuk bagi G(X,Y) = 2aX +by + fx(xo,yo) (garis lurus) dan H(X,y) = bx + 2eY + f/xo,yo) (garis putus-putus) Gabungan gambarajah penunjuk G(X,Y) = 3aX2 + by2 + 6axoX + 2byoY + faxo Yo) (garis lurus) H(X,Y) = 2bXY + 2bxoY + 2byoX + fy(xo,yo) xv

18 22 Gabungan gambarajah penunjuk bagi G(X,Y) =: 3aX2 + 6axoX + fx(xo,yo) dan H(X, Y) = 3by2 + 6byoY + f/xo,yo) 82 xvi

tutupan aljabar [a.] x I darjhl Integer terbesar yang kecil atau sarna dengan a. n-rangkap pembolehubah (XPX2,...,XJ, n 1 m-rangkap polinomial (j;, 1 2,.

19 SENARAI SIMBOL DAN SINGKATAN p a. z Q Nombor perdana Eksponen nombor perdana Gelanggang Integer Medan Nombor Nisbah Gelanggang Integer p-adic Medan Nombor Nisbah p-adic Perluasan medan tutupan aljabar [a.] x I darjhl Integer terbesar yang kecil atau sarna dengan a. n-rangkap pembolehubah (XPX2,...,XJ, n 1 m-rangkap polinomial (j;, 1 2,..., IJ, m 1 DaIjah polinomial I Matriks Jacobian bagi I, Kuasa tertinggi p yang membahagi a. Qp S(/; q) VI D(/) E L Tutupan Aljabar Qp Hasil tambah eksponen Kecerunan I Pembeza layan I Polihedron Newton Bucu pada Nf Sisi pada Nt Unjuran sisi pada N f Pembezalayan Set L!modpa :/=Omodpa} XVll

Maksimum Minimum Modulo Eksponen 2ml(t){ e k Hasil tambah

20 N(/;pa) Gf(u) maks mm mod eksp ek (f(t» L A inf sup penj f Kekardinalan bagi set V (f; p a ) HasH tambah Gaussian Maksimum Minimum Modulo Eksponen 2ml(t){ e k Hasil tambah Pembezalayan separa Infimum Supremum Penentu Matriks Jacobian bagi f XVlll

21 1 BAB I PENGENALAN Latar Belakang Dalarn Teori Nombor Analisis, rarnai pengkaji telah memperihalkan peranan penting hasil tambah eksponen di antaranya ialah Davenport(1959), Igusa(1978) dan Schmidt(1982). Hasil tambah eksponen ditakritkan sebagai S(f;q) = Leq(f(» dengan hasil tambah dinilaikan bagi dalarn set lengkap reja mod q. Hardy dan Littlewood (1919), Deligne (1974), Loxton dan Vaughan (1985) dan rarnai lagi telah mengkaji hasil tarnbah S(f;q) dengan f polinomial tak linear dalarn z[x]. Hasil tambah S(f;q) dalarn kes satu pembolehubah telah dikaji oleh Hardy dan Littlewood (1919) berhubung dengan masalah Waring. Pada tahun 1940, Hua telah mendapati bahawa untuk sebarang & > 0, maka I S(f;q) I Cpl-(Ym & dengan c pemalar yang bersandar kepada m dan & sahaja. Keputusan Hua telah diperbaiki oleh ling-run Chen (1977) yang menunjukkan bahawa jika kandungan bagi f -f(o) perdana relatifterhadap q, maka IS(f;q)1 e7(n+l)ql-(n J

22 2 Anggaran Hua telah digunakan oleh Stechkin (1980) bagi menunjukkan bahawa IS(/;q)1 emql-ym(e(/),q)ym untuk pemalar mutlak positif e tertentu, dengan e(f) menandakan kandungan bagi 1-1(0). Pada tahun 1974 pula Deligne menunjukkan bahawa untuk suatu nombor perdana p, IS(/;p)1 (m - IY p"h. dengan m menyatakan jumlah darjah bagi sesuatu polinomial f, apabila bahagian homogen bagi 1 berdarjah terbesar tak singular modulo p. Kajian Deligne ini membuka jalan bagi mendapatkan anggaran yang lebih tepat bagi IS(/;q)1 untuk polinomial am 1 dalam beberapa pembolehubah. Contohnya pada tahun 1985, Loxton dan Vaughan telah mendapat anggaran yang lebih tepat bagi hasil tambah IS(/;q)l. Walaubagaimanapun keputusan yang umum bagi polinomial untuk beberapa pembolehubah masih lagi dalam pencarian. Peranan Poligon Newton bagi mendapatkan sifat-sifat pensifar polinomial dalam satu pembolehubah telah diketahui umum. Misalnya dalam membuktikan Teorem Puiseux, iaitu dalam memperkembangkan siri kuasa bagi fungsi algebra, Poligon Newton telah digunakan. Sathye (1983) juga menggunakan kembangan am Newton Puiseux, walaupun dengan menggunakan kaedah yang berlainan. Loxton

23 3 dan Smith (1986) telah mengkaji penggunaan Poligon Newton bagi mendapatkan keputusan yang sama dengan Sathye(1983). Dalam kes p-adic pula, Po ligon Newton dapat menghasilkan maklumat yang lengkap mengenai saiz dan bilangan pensifar bagi polinomial satu pembolehubah dengan pekali dalam Op iaitu tutupan aljabar bagi medan nombor p-adic Q p Pada tahun 1977 pula Koblitz memperkenalkan Poligon Newton dalam kes p-adic bagi polinomial siri kuasa dalam Op[X] dengan Op perluasan medan tutupan aljabar bagi Qp. Beliau menunjukkan bahawa jika A kecerunan bagi suatu tembereng pada Po ligon Newton bagi suatu polinomial f dengan beza N, antara ordinat-ordinat-x titik hujung tembereng itu, maka terdapat N pensifar bagi f dengan peringkat p-adic -A. Bagi sebarang perdanap, tuliskan f = U;,f,,fn) untuk menandakan vektor n 2 polinomial dengan pekali dalam Z p set integer p-adic dan = (XI' x, xn ). 2 Pertimbangkan V(f;pa) = { modpa I f( ) E Qmodpa} dan biarkan N(f;pa) menandakan kekardinalan bagi V(f;pa) dengan a> 0 dan mengambil nilai dalam set reja lengkap modulo pa.

24 4 Loxton dan Smith (1982) mengkaji penggunaan Poligon Newton dan memperolehi keputusan yang berikut : Katakan K medan nombor aljabar yang dijanakan oleh, pensifar kepada f{x) dalarn Z[x] dengan 1 < i ::s; m, maka jika a> 8" Di sini m adalah bilangan punca yang berlainan j{x) dan 8 = ord p D(/) dengan D(/) merupakan persilangan unggulan pecahan K yang dijana oleh e,l, i > 1 dengan e, gandaan pensifar," Dengan menggunakan Lema Hensel, Chalk dan Smith (1982) memperolehi hasil yang berbentuk sarna dengan 8 = maks ord pi, dengan f, pekali Taylor e,l pada pensifar-pensifar yang berlainan, " Loxton dan Smith (1982) pula menunjukkan bahawa bagi I = (1;,/2'"""' I n ) jika a::s; 28 jika a> 28 dengan 8 = ord pl1([) dengan 11([) menandakan pembezalayan [ "

25 Mohd Atan dan Loxton (1986) memperkembangkan idea poligon Newton dalam kes p-adic dalam dua pembolehubah dan dikenali sebagai Kaedah Polihedron Newton. Kaedah ini telah digunakan oleh para pengkaji diantaranya Mohd Atan (1986), Abdullah (1992), Chan (1997) dan Heng (1999). Berikut adalah diantara keputusan yang telah diperolehi untuk mendapatkan penganggaran hasil tam bah dengan menggunakan kaedah polihedron Newton. Katakan A perwakilan matriks bagi polinomial linear I dengan pekali dalam gelanggang p-adic Zp dan a > 0, Mohd Atan (1988) menunjukkan bahawa jika a 5, 0 jika a> 0 dengan 0 minimum peringkat p-adic bagi r x r submatrik tak singular bagi A. Beliau juga menunjukkan kes khusus iaitu apabila n = 2 maka dengan f dan g polinomial linear dalam Zp[XJI] dengan a> 0 dan 0 = ord pj fg' iaitu peringkat p-adic bagi Jacobianl dan g. Seterusnya Mohd Atan (1988) mengkaji polinomial [ = (Ix' Iy) dengan lx, Iy pembezaan separa terhadap x dan y bagi polinomial

UNIVERSITI PUTRA MALAYSIA PENGANGGARAN HASIL TAMBAH EKSPONEN BERGANDA DUA PEMBOLEHUBAH

UNIVERSITI PUTRA MALAYSIA PENGANGGARAN HASIL TAMBAH EKSPONEN BERGANDA DUA PEMBOLEHUBAH SITI HASANA SAPAR. IPM 2006 2 PENGANGGARAN HASIL TAMBAH EKSPONEN BERGANDA DUA PEMBOLEHUBAH SIT1 HASANA SAPAR DOKTOR