AOVHO® se.nes 8 eel Date I Sebuttson “dleginisi persumagn’ diophantin 7° . Jawab. Persamaan Plophantin adalah sebuah persamaan SukU banyak dimana Variabet- yariaber yang, tenitbat didegintsican atas brlangan Guat. Contoh Percamaan —diophantin axtby =c 1 AK +AY = 96 2+ Nyataan teoreme clan pemburtian eorema erect pesaimaon diophantén } Saab: Teorema 71 Ditentuwan ayic €2 dan d> (ab) (a) Jika cl tidak membogi c.maKo persamaan ax+by =¢ tdar mempunyal yeresiian. W) Jina el membagic- mare persamaan axtby:¢ mempunyal selesaian Eutat yang tas hingga \anyar ayer yaite pasaagan (x,y) dimancs Kir + (hha dan ~~ “eo - (a)}9 oO a clengan a €2 don (%o,Yo) adatalr syotu setesaian ichusus bunt (a) Misatxan persimaan axtboy +c mempunyat selesaian (x.y) clengan %.Y €2- Karena dl ax dan d\vy, dan aribuinya aoeavTs atau dle . Jadi Jina d membagi ©, mara persamaan ticlar mempunyal Jelesaian - Karena de lab) mono tentu cada bitangan - bilangan buat x, dan Ny, Sthingep ax, shy, = A Sttanjutnyo. kacena dle, mara entrada biiangan buiat + sehinggn c =dt- Dari ax.sby, , antby. = q § Xo 4 Ua) be) |No Date eidopat Jor Wungga banyatnyy stiecoians X e+ (*/4) a doh Y= Yot a/yn dengan NEL Untue memburacan bahvoa Ssetiap setesaian mempunyat bentare* Wz Xo + (Hala dan y> Yo- (a/d)n, dengan n €2- Dimisarcan vahwa x dany adatah bitaagan —bitangan buat clan ay thy 6 maka (ax4by)~ (axo toys) =0, atau Al e-Xo) tbO¥-Ye )20 dan akibatnya dapat ditentucon baw (4d) (x=) « (¥/d)(Yo-F atau (a/d Cbd } Yo -Y) rareia (%d, bfd}-1 smarca (od \\ (yo Y). erat’ Ad NEB Sehingga + (Yo-4) =(4/A)a atau Y= Yor (%/d)9- Cubstitusi Y= Yo- (4/d)n pada a(x -%o} 4% (Y-Yo) =O dliperieh — Yang memenuli Persamaan Ax tby> © Karena AXo thyo =< ( O (x- xe} th CYo- (Ha) 9-Yo 4-0 atau a(%~ v6 - b(Afa)n 4 =o, dtau x= Yo +(b/d) 4 “Teorema 7:2 Ditentunan p.4, €N Masa (pra) = PoP + [nP, 97 0,2,-., Yong mana Mm dan Kn adatah suxu Ken dari barisan-banian yang secara rerucsi¢ diclefinis! Kan sebagai’. +l. b-0 Pe eee Urns) ESC (TE miro, lel (os ti-a- Kien fist Une 7 = 3,3... dengan Ki adatah hasii bag? datam atgontma €uchlicles memporoieh (p41): Bure, Lerdasarsan langeah-langral algoitma euctides dipirilr pz Se dan 42 S&, Kemudian Kita gunaran cara Ppembuxhan indurcsi mectemabs Ungurs memburstitcan (pq) = Sn = Tap + In Untue 1-0, P = So = bp 40-47 Top t log Untuk (71. P eS = Dpttqae rth Secarang anggapiah bahwa Sis (ip * Nip otra, oa-t Cesuai dengan Keadaan \angeah Ke-n claiam tiem: Pembuctian trem a alyoritma euclicler dapat dituayurrcan bahwa: Sn-a- Sn-\ ,Kn-1 +50, atau Sq > Sa-a- Sa-t, Ea-t , ( ce EeNo Date Osngon demitsian’ , gesuar dengan” prinsip Indlurcsi matematica a= Sq-a- Sn-t Kn -! 2 (cn-ap t la-a4)-(Ca-1p + [n-¥ 4) Kn = (rn-2 - fa-\ Kart) P + (ln-2*(n-1 Kant) 4 = (tq-2-ka-1 Fav) p + (\n-2 - Ka-t In-! ) Sn = Pap + Ing 3° Tentuxaniah semua penyuesaran dari 999x + 947 Y * 13 Javad: ’ 399% + 247423 2gg + aaZ| +52 247 = 538-4 +239 Ga = 39-1 + 39 = 133 +0 \3. = 9a - (\39) 2 Sa-\ (| 249 -953-4) i = 52 (2494 4:52) 2 5-53 ~- 249 = 5 (399 - 947-1) - 243 25. 399 — 5-249 - 949 = 5-399 - 6-247 dengan demixian = 5 dan Yor~& Sowusi umum (/Sotusi lainnya ar tly = © ato ,vto, © €2 Ks Bor(Vld)n = = 5 4(243/\3)0 = 5+i90 y= Yo (Ha) n 2(-6) (4/3) 9 = (6)- a3n © gehingga £25 ys-6 dadi, penyeresaiannia adalal Y %=Stign dan ye Cé)-33n dengann € # A. Tenburan tah sem. payelesaion dari 4x + 6y *100 yawab Ag + OY = (00 5 Alt) +61 = a-Sv Ato clengan cemision A(- 50) + 6 (50) + Ivo Ax~ 940 berar Be Xo =~ 5° clan Yo? Se ¥ = Ko +(Yd) n 2 ACG! > -s04(e/2)n = -50+30 Fehingga % 2-1 daa yet “t= Yo~(4/d)n marca dai, a2 ACH*GL 5 50,-\A2)n, +, 59. -3n ooNo. - ate : Sunua Penyeiesudmya adetah’ > —Sh+3n dan Y= 50-an © dengan n € Z S Berean contol pasamaan diophantin non Wear? Setescircan pecsamaan divphantin non linear %4 +4? = 2? _ %Y,2 Sating Reati¢ prima? KAY = Z* maa (xt)* ty 427, berartt ado mo,€2, Meron, schingga _ Jira x? em? nt Yo =ama ZB = M*4n? whem -0? maa xX? 4qt emt, maka x: 7” tS ina nN = ors 7 Mm > rr4s? clengan clemixian dapat clitentuxan bahwa: Kect-st Yoromn = Ars (pr? 457) Zs Mants (cr agr)? + (aecje s \c44 or*st4c4] Beberapa Setesaran adatay triple ( 3.40.41) , 393) (4.1200.1 901) Contoh. persamaan dhiophantione $2 Varabel - Teaturcan semua sowsi By € ZF untux 9x + hy =15 Gx+24y =15 24 = (2\o te °(3)9 - (i)fo4) _ gq ee 5-3 = 15-9-5-94 6 -\al3+o '5 = 15-9 4(-5). (9.24) -B % =15 7 YWor-5 3\is 3=9-(\\6o = 9 -(1)(24-(3)9) 9 -(\) (24) + ala) (5. 31a, 313), (5 a7, | : ‘No Date Sowsi (ainnga [soiusi umum Axtby =0 ato, b#0, C€Z Vika %, Yo saa satu penyciesaian Persamaan dhiophantine ax thy> ¢ mateo golusi_ lainnye HK: Kot (byt. e2 Ke 1s + (Ja), + \S4 Ok Y= Yo-(dja, t €2 Ye -5 - (Ale, 2 -5- 3t Teatuxan — sumua X $0 dan ¥ 0 Kz 1S AOE FO tadox oder &€ AS — CT amu e Penyelesatan a ye -5-3b €0 a 2 Le an P| alo Untux %.U, & 2 posters RB - 15 *¥L 70 Peayeresaion 47-2 3 —5-3b <0 2 .3% o = 8 3 Memenuhi >= 3 Contoh _Persamaan Aioghantine linear 2 Nariabel . » awe t4y > AY A ag a *y-2¥-Ay =0 ; Ay soe =) (*-4)(y-2) - 8 +0 Ceca) ly-?) = & J 2OYKO™ ain 6m EEE (aNo Date “gator “dan 82 +] ta, 44! + (wx-4) faxtor 8 = ti 4a, 44,46 tuntukon x,y Kttongan posittE RA y-o * y a) -8 a \ 4 Posi oy “A 2 o ° ~2 4 a 2 7-1 8 -6 3 ‘ @ (o 5 2 4 6 b 4 2 4 a 8 \ 3 ey Tugs. see Ne mr 8 DS Rs Wee Syemaan —Dioevanting Linear _ 3 Vonaber§ ol oF ee SaeeoeoeG sass eeeg Persamean Dioghantine linear 3 vaviabel ag+by 402 = cl. Kita rt Tmscurcan ¢pb + (a,b, ¢)=™ Dani sini Kita memitit’ mia, mlb dan ee mc. Berdasarrcan deginis’ pembagian terelapat biiangen buat peur Sehingae o> mp be , clan ¢ = me. : a engan mensubst tusion nia’ ab, don lo Ahiophantne Kite memperolebr ¢_ fade. plrsamaan @. Mpa * may tmra sd <=> m(prraysray=4 & Algor mempunyai sows , aivat * 64,2 harwstah tangan buat: Dengan * demitsian Sy mld dou FP (awic\\d = Conteh - * Tentursan sows’ dari persamaan diophantine 5% *12Yy $302 = 94 : ee s « NYataran Persomaan dipphanthine dom 2 varicibey %, 1944302 = 60 “ @ Persamaan ini memitts!, Solus! untus lontangen buat YO Karena $pb.(12, »)lou = $pb.Ct2, oF JOYKO™ 6 nes mmNo Date Marka’ menjadi” 15% +60 = 94: * Karna gph (15,6) = 3 dan 3\a4 .mana Pursemaan memiliFt Solus. Sehinaga dapat ditenturan Loahwta Fo = dan Uv = =I ° Sowsi secare Umum dari persamaon diophantine (5% +6 = 24 adalah. -- x= a4 (Fat w = -1- (%/3)+ 2 9+ dk s-\- St SUbs nitai wo Ke pes lay 4302 = bw (9y430z > 6(-1-5t) Jan menerapkan algpritma euclia chperieh G = Fp (19:30) = 19 (->) +300), Vatican Ke-a ruas clengan (-1-5t) sehingge La( att) +30 (-1- 5 E)= ~b-30t Sows, partisulic dad persamaan lay + 20% * -6 -30t adaiah No = a+ tot dan Z2-1-5t Sowsi Umum W- artot + 9s dan 2 > -\~ St-as Sotusi pesamaan diophantine 15% +19y +302 = 24 adalah Ke at Yeatibb+ss , 2 > “I St~ FS wo oe Se — a ; FPersamaan Croprantiwe Alon Linene SS ao oT NO Persamaan _ Dioprantine Alan Linear meruparsan persamaan diophantine Yang vartabein 7 berpangrert lebih dari Satu. Misat i, Ar,.--, Ae. bitangan butats Kemuclian ditentunon bentue polynomial f (% 0, Xe) _ Xe yang, diberican oieh fC Ar, nw, ¥e) = dengan vanabel ®) , .-. Lo%e) =n disebue perramaan Ay Mit t+ Ae Me™, manor £(%,. Dlophanting Kuachat. ersamaan Ohiophantine Alon Linear caput Juga berupe persamaan Paytagoras %7 4y2=2" dawan *.¥,2 bitangon Wutak posite. Bemtur lain Pesomaan cliophantine non linear yaito ye Dy?=Nn | 2OYKO® 6.2m. 0mNo Date ~ gitka Dp adatah bitongan asit yang buxan Kuadrak sempumno , Mare cide, tar berhingar pasangan biangan buiat % dan 7 yang ™: _maon [xt - py? [41+ 2vo wa UD) =e json adda £c VD adatah bitangan rastonal, berdasarkan teorema Wilson a Ic echinggo pasangan lotiangan buat dan 7 Sehingger er let Yy Junie PS oie eit ovele +9 y y vac, [x*-dy*|=|x-yvollxtyve]< | save <1 +28 y Cehingge perticlarsamaan (1) mempunya’ Solus? bitangan butat % dan Y tak berkingger Contoh Burticon bahwe |x*-3y7 | < 1 +aV3 Vayoab: \ xt - 3y? | cl +avZ (x — WB | xtyv3 <1 t9ve ee p etl +ag ye x Ble ferburé bahuc. [x= 3y*| ¢ \tavy [s 7 Teorema 2: Sika D adaiah bitangan asti yang buran Kuadrat sempunca Paiing vedicit ada Satu puna.gan , bilangan, asi’ x dan F Yang memenylit BOYKO® wives 60m emenuhi pertidars ee ee ee me ee eM 2 ew ee ee ee oaNo Date Pesamaad diophantine © Kepy eh ow) Contol : Selesaisan persamaan berixut? %* - ayr =1 Vawab: R*- ayr=t X=) = yt (x=) bx at) = 24? Perhatixan ruas kid adalah dua perratian buangan burat berurutan dengan Selisih &- Sedangean dituas Kanan adalah oy" - Anibainye y* clon 3 harus berresin 2. Yas haaye aran dipeouhi oleh Ye 2 A —2 y? ertau y= -2 sehingges untuis Y= («-1) lat j= a-(ayh = 2-4 K-rsa , ete 4 x23 Jad pusangan (x,y) adaiah (252) Untun y= -% (x1) = a-(-3)* > 9-4 K-179 , *41=4 x23 , Jadi pasangun (x.y) ada (3,->) Hasii Penyeresaiannyn odatah pasangan (32). Gira) Teorema 3 Jia D adatal suate biangan asi) yang burcan Kuadrerl sempurna , Persamaon cliophantine- X*~Dyt = 1... (%) mempunyor sols x dan -y¥ yang positi¢ diperotelr dengan formula + Xn + Yn VO = (% +4 V0)" X44, ctdaial, solusi fundamertar clan x? - Dy? =) clan n € A dimana; Yn = % + Be) 9 eye DT pointes tage eee ye BOYKO™ Lm.