laai Maret, OLAS) fek\ Ih (RECURRENCE, REL TION) Kota ‘lursy beesal dari bohoso lotin sib rokutore yary bontli” pangulargan. .$e~ cara fomr, ili chti Poko Tahasan Teast volursig iti adalah memocahkan svat permasaln- ton dergan cara menomkan ‘sucky formula yng soma sonar betulary- larg scbaryak n-kali sdhingg® Jia. sormola terscbut dliterapkan t Fali, maka _masalahnya akan berkurang so borysk 1 kali menjadi cnt). kemudian diteroplan gormola yang sama lagi setinggo tesla - ror t kali menjadi Cn-2), dan agit sdewenya . Hingga athirrya semua mnselch fen - Uesikan Dalam matematike, kita letahui bobus inti dari lagkah bam unue meyolsdiban rmotalch weal, dapat (ite lihat peda, began di bawdh ii : wary dopa digunakan — Be aa ag be =| kif boatkan untuk monagsit maselsh = feat (rato vedomgtacg, | att navevathon 2 ————ees ‘ ‘Madol Matematika Solos oda | Unley borbagsi manic wl coat kita buathan medal malzmatitanye , renua wah bank wretl alma garg samp! saat isi bolim didepat / bolum dopa litemotan saost nab cralitiknya .Setimae , dapat {ita Lempuh dengan memakei panciolatan Caprotesimasi poser rmelode rumarile diana araltere Kesalahan —meryéacli sentral sohingg mondapathan taknik'™ fortenta menecii peryeleaion dengaq kasalahan yng kecil . solisi cnabititnys , tite Edo pat bagi wumitkerga . ” Saleh sobs recat rataratita cori masala teal adaloh — dlam bento req Nomun jk sudah ditemutan Namun, bogatmany eomny —unbés — ronemvban, solosiya ? Kilo petty b sl Kakorcie., untub mewplanitan edel wlact obuce facapoh ou dil aduran Gy; Try Arisa Nurman, $0. os713003 Pane 96 Scanned with CamScannerDescreet Mathematics Congeh = conch last eekly 5 1) Barisan Fibomeci &, th he E Bi 2 Bs vheabragakah suka Fon mya? Prion yang runcul, berapakah Fa f ie Dar sat batean i or , Lito. dopat tere ale . Fae Fa thon 1 MRA. Toth Th a Habu els fats sobut clengan modal rdasi rokursig dimana ; man lal n : Fae Fae t Fag in? % Model bagian Coburg ; 79 Syowot ual rolosi relurstf « Trt, Thee 3) Borsa Derangomont Derangoront maksudnya acalbh permotasi dari n bick sedonitkian hifgga tidak, ao obiek yang _monamati tempat somla dorgon syarat terteky - Misalnya;, Waco =F... —t —=Dat neti 4 on DO go nee a RL Dae neg => 2,8 agit S12 => Ds=2 neq “Pf 8d > 2.3.41 2443 2148 BALD BLA | $421 | 4b 23 | 432, | 432 > De 29 i nen ™ On=--? Dwi sied, kit copatkan mail ratematita reli tokutsp Det: > Syorat. aunt | | Dn =n On, + (41)"iny,p-9 Modal bajan okorety, i | Nan é tigin di paolch —seluci modenya = Dy= nl Zz a | | By; Try Azisah Nurman, S.did. at (06 715 003 oe ce | Scanned with CamScannerMengopa bisa denilian ? Di tdasi obotigleh jownbamya . Halekatnya , dari roast tolursit, lata bisa mendaybar guky-scko dari sucky barisan. Hal ini maggamtar- (on botun lenyok maiolth materatit fombinabotk bisa dsebsdikan dengan rele fekursig, . Don reas elorsiy bomyat dipolcai podar prayer kompoter - “ “ 7 Palas} Rakursi¢ (RR) Linaar Bentak umum RR. linear clemjat ke : Gin + WOW) Gay + Malm) Gan + 222 + Mund nae > Fle) Neto; : > Dikalokan RR, Liter korena teak ada pertalan antar *a” , sebingga sebop suloya doajat a-nya sama dengan & > han) = fCr) —mevpatan siti fungi dalam 7 me TyeGn) #0, Korma ila Edak . maka berg wmury ai alas babar deat > Homage Edakrya ditatukan oleh F(n) . dita? $lny=0 , maka RR D disabt RA. Linear horegn Fn) #0, maka RRO disbot RR. Lincor srenhoragen ~ > Dike Hie Ld ke moka WG ee, (Cr adoloh sebarany Fonctanta) , roka © diwbot ar. Linear boxy. konstan . sehinggs © megadi Cin + Cran + Colas t “7 * Cu Oa = SH) Geto > Agar sobsi Q biygal. maka has diketahwi setonyk k syorat awal bertooutan . Conteh; ) Fa Frat Tra 1 MDO Bika kita -wiah ke dalam berkok umom menjaeli Ka - Fas - Fag 70 taoti h(n) =-t don ha(n) = -t Jedi koojiien **-nyn Forttarta seme dan benbkya near , Farena Elak atts pertaian aatnn F dagan F , kernuian deajctnys 2 sekingon disebot Re. Linear \homgen dagjat 2. Rawr dagpl 2, mika omar paudesiamyo tomgal . role kita hows ketmhui a sya- at wal ortiyo Konya odo! Fa yarg memenuki faien syarat awe ty. Berarki wotel Re Ey - Fa - Tne 70 \» BAR. Linear hemegen derajat 2 synkenle Font, Type daigan kogptdtén onston By; Try Azisah Nurman, $04. 8 715 003 Page 2 Scanned with CamScanner) Dann 0+ bl" 5 eal OD. = 4 Dinah fe dalam berbk umom maya; kn Fen) #0 =" Medel Dy — Dae = C1)" mils RR. Liner ‘ton homagen’ derafel 4 bogicten tidak konslanto, feetndy De a on at = GP) Bika Letsan \ Roce penylésainmys bungzal, maka diperlikan 1 syatat qual Roarki; anyday Syarot unl = Banyakrya derajat 9) Ada juga rrasalah arg dltedopi swpati di bawah i: Be + Guay Gy + Quaby te oc. 4 Qo -Gn = 0 bontuk di atas dapat disebut sebagai R.R. Non Linear + Karena ac perbolian Qntara"a” Poca contoh 3, akan kite Jimpai masalah , booitupun pada RR, Linea fexgision — konston we eae 8 i 2 mee i. Eaten ova kurt ; “Tere Supers: ; Olka 81(n) solsi dart RROD On * Orlin, « Cana 4 - don $.(n) sobst oane Re: Gat Cy ay + Colas. mata. kombiraci biear mevpatan solusi dari RR Bint Cay + CrCnig + * Cu Gne = $, (n) 4 Cu Gra © $2 (a) G00) dan §.¢n) yaity 280) +B ae it CG Bf eny Beha) 2 Bukbi Kerena $n} mavpakan solosi dari ® rhea Gq dort © dtganti dengan g, (0). cikan etop barilei benar .Setingo’ @ menjadi os Bulmer. Bort) + Cy 9 Cn) + Cu Bi (ue) = $1 (my Od Davieyplo organ gycn). karen Qn) medpaten sao dari @ mato | 85(n) © Cr Baln-t) «© Ca. (n-a) + + Ce Balak) = $2 (2) bmar “© | | | by Thy Acisah Wurman, S04. ‘mye 9k 6715 003 Scanned with CamScannerte re yescreet Mathematics ; Untule menugjublan bahusa &-84(n) + G&.galn) mapakan ponydeian dai @ 1. ka aakup mangati Gx desi @ dgan @.gy6n) + Gx-GuCm) shiggo > 1 By Cr Gug A Craw tt Cy Gane aoe : oe EGON + Co Gate (Eg yan eid) + Ca(BG, 6%) ¥BBotnea)) 4 > o£ Ce (Bayne) + Gi -Salr-4)) ~~ = Bigger) » Casale) + Gey GyCes) + Ge Coda Het) + Gs. Cy.gulrs)* Ee Ce Sploa)4-- wt Bey Qe (ree) +B Ce Sank) Gis) # Cu Qylteadt = +e Qe (newd) + = Tw Ge (Bale) CBO) # Ca Gale) 4 --- + Condes) ~» GAGs GAO) 7 © wn Dodi terbokts tahun Gg, Cn) + C3, (0) morgokar scet olasi @ Nomun , sosngpenya org kitn qunakan adolch okitnt, dari. tema texsebot - Abo casi fevema superposici Geo yong teiecti jika $,(n) dan fa(n) banitai 0 %Cfiin)=0 dan 4,0) 20) Yong tejadi odalah : persaman @, @).dan @ sama, sm -soms menjadi + Ba tC Cart Ce Ong + 4 Ce Bae 7 0 ‘maka, akibat dari beotema — soper pesist: + Dika By(n), Ban), --+ + Ge) merupakan solwsi dari RR. * Ba 4 Cy Bay + C2 Bane tt Ce Guu 20 -@ moka kombnasi dinar 9yCn). gaCn),-~.94Cn) yaitu Bgtn) + Ge Bal) © == 4 Fe -9,er) moupaian solst dai RR. © Meryeleaitan R-R-Linear ,homagen , demjat-k , danyan eagition konstonta Bonbik umumeya Gt Guy 4 Ca Ong tot Cy Qu = 0 ©? dengan k syarat aval ; Gee P . Ge. 1 Breas» Pag atau ; =P 6 Meee, ovr Be = Pe Langkah- langkah — poryelesaion ; - By; Ty Aisa Nurman, S.A. 06 715 003 age 40 Scanned with CamScannerRf Descreet Mathematics “ / : ¢ ian 3 fab Lin , kito hares moncar allel x, ergah -lanah prydamian 5 see bin. mareruhi @) UR FO > Oo ks dopat mompaoleh Ga yorg Mecaltan Gy = x" 5 oes, ‘ok (@) Kita pach ; ot Cyr" 20 OH ee Oy Re Cn eG nts i cage —@ 20 HORM A CR ee Oy Pearson © itleh yong leeds kg "pecan laabterstik (Ok) * casi RRO. 0 Oil Karon Dk 6) badegiat kK, bath cakat- okay Sthanyak $9 Mencori aker. chor pi, Stel ita mena alr cep Px, Ka’ musaltan ale ghar bk make at vai Mena adalah Re Ke Xe, dn 1 babes ages» $9 eGo ay solos dari @ Stem P:ImGGn At see | a, Potomac a ats, copat Kaito butte dalam bentuk Mabike bb | a | " ; a 5 Sd aes a Fe Co a) fe | woo x fe Ves) fh, 2Astih Nrean so / | Page Al, | oe Scanned with CamScannerscreet Mathematics Atay dopat kilo bulls A. e=p Maren 8, eyo ky betbado , tdi oda yory ‘sama, maka dapat dln Jaban bohwa: Det A +0 Shingga AY oda Yodt dari @= A": P kite dapat porteh @,&,-..,& 7 — Kito cubsbtorttan bo solos umm @ unde mondopatan ‘solos! we. Devgan domikdan sexi khave dast RR. @ adoloh Gy = se Rh ete + ot Confoh kawws jada toloman 43. Das sini moncul pettorysan , aga bed — seloci mon dan soci khwcos ? > Solos umom : Soest yang hanya mamenuhi bogian model RR . > Sebi Khusve + Solus! yong menahi bagion model RR con yarat awalnyce Sstinggo lea cysrat awolnya dj nfo emake ceux’ unum dk berobah mokdinkankan loci Rhos gang bavtah. . Kasos TL: Akorsatae Pe ada: yang: sama (congtapy Eocara | Lika xy kar PK raykop t , maka solvci umom dasi RR. yong mottatkan % saja adalah Bint Bema + Oy nat eo. BokEs (Ada pada belaman +Qatig -@ Mao) k25 9 Meme | ete Maka luc umum dart RR: Gas Bate Couns + Bintay a Sats Bane YRS yma Re RS RAY KE o Bae Gm Banat © Buh s Qing e net KEE Rie mee ye My Ke, Xe aH Haas Rants Beams Batts Oy ants Gants & Ros Souk ¢ ry Azisah Nurman, SPA. 5003, Scanned with CamScannera Koeeg 6! Dadi akor- kor OK sthingga soos umum RR wy, ce Fac (A5- Dai syarat wal diperoleh + Bel attack a ai 1 i gan “2 0) we heb oo (3) + ea =) dort (1) diperolenh Cy = b= Ca schingga jika (8) di sibetibusi poco (2) diperoleh | 1 (1-ea)(254) + ea ( ) - (e=* ) e 2 o (4 sale 2 VS Ca WB Ca 6x By; Try Azisah Numan, 5.04. 06 715 003 Page 9 T Scanned with CamScanneradi; Cy= 1- Ce 4 5-/5 Sb to Cpe 10 Maka soluct khuine dari RR adalah. ; Fa (228 )(E) + (SEB) 10 2 10 a runes peer MerpakanY soko ke-n dari bartean fileonace! Cotolon;+ wolaypn formla Fn mdibotkan bilongan ‘trasional dapat kita ok bahwa untik sotap > 1. Fn adalah bilangan belat non nogakiy . +Solusi umom dy hanya baglan dari RR-ryo eqja gnity hanya model Ra-nya sap , sedangan soci khuws roemmohi selanhoya ( bagian rnedel RE hn jog syprot auoloys ) . a + Conteh ni. Kecua akarnya besbedls ghitqga _ solvsinya “iedlependen Conteh bose 1 Scanned with CamScanner