11-8A Mathematical Induction Exercises Sol

You might also like

Download as pdf
Download as pdf
You are on page 1of 30
pool ee fl pos Rccog : Let Pe be the stotement that, for some value ask 2, (e)Cer) = 4 k (e-1)( ak 45) Mog Ue acre F Gaye) =o | Ris = LeNd-g(aces) =O ms LHS = RAS > P is truc erlang HAST (eeu) = LCLMNKAL aR) Assume Py is true, then we muse show that Pras is bre kn 2S CedCeay = (ener + kCe ta) = tk (e-0( ak 45) + RCE +2) ra 6 oi & (K(e-0( ak + 5) rok(k Had) = RCC KS) Ok #12) Ao = Ek (2k bak. S4 Gkti2) = ER(Bk*t Get) = Ek(e Hake 7) S Hence Pes Perr. = Pe is tree, Hence, since P, is tt and Pe = Prey, by mathematical induction, Fa is fre Vaz « k k « « Z layer = 2 (er) 2 Ps 24 ta on 5: (ender tke 2 a (en(eay tk +t k(k-)( a4 5) th = SECC RM 2k +5) +6) fa ro sh k(t set) = Zk CHIC ak) a(nty(anet) 2) Proog : Let Pe be the statement that, for some value nek 5 i : ects) ICEL TCE Cz) Fee P, > oo uaa TTra(esay = MON © LHS = RHS = P is truc Working towards. Cer +4) a pCi ene ts t ea CUPRNCC#2) Ake a) 4 3) Assuet Peis true, then we cut show that Pra is true \ cS \ \ en , RleRICeray clrenCesay © Cer(eran(kt3) eCkts) I kce tay tet = Tern(eea) * Cemcerankt8) ~ ACery(erankt3y ke GRE SREY Cel ke CK +4) Ceti) (ert) Hence Pe = Pre Pe is tree. Hone , since Pi is te ond Pe Pre, by mathematical induction, Pa is rue Yaz o a(atay 4( (nts) of (2itdaccenor) page fice? ) Acarycaray 4 > 4\ Caancnt a) ) q Caaent a) a \ Gany(atay =-——!__ ete She ae 2 (CHIC t 2) reeeeal ( Coens S e(ran(esay Saal $ t ea fi, - | fl i & GB ac (rencesay ~ A(menineay <4 Sf eaeld . 3) a) Y= ues | 5 eee Dee ech U, _ antl One er epee ss aa aa meg ae ea ©) Proof § Lek Pe be the statement that, for some vale ask the ake a for RU 2 FOG) = 3, which is given, Pris tre ing bo . EGE py. Be Assure Py is true, use must show that Pay is trac, Ue Ue ee sok CRMC) -1 ak sk RUA +3) ie cea neg CCV Re CREE Cie] Clee, Cee C2e) fee = err A So Pe Pen Renee, sine P, is true ond Peo Pen, by mathematical induction, Pr is trae Wea, 4) Proop: Lek Pe be the statement thet , for some vale ack: BC) #7021) # 33H) bt Ce ECE = Cet Celt For RB, LHS = 3d) <3 Reg = CENT be AC eg 2 Pris brow Ulerking kouiards BC) #721) # 13.08) ee CE EEN) FCCC HOE (Cet Ol) = (ear (ern!) -t Assume Py is tut, we mast show that Pye is trac, oe SCN) #7024) #18) ee CE CEL) + (CRC 1) (Cet DL) = Cat Ce!) -1 + (CR ett) (Cet 01) = Cert Cel -1 + Ceri (Cen!) + Cement) + (Cent) = ett) Cert!) Pen, by mathematical induction, P, is trae Mo22, 6) (Meximum Meck : 10) 2) Pessp : Lek Pr be the statement that, for seme valve net : « D4r-3) = EkCee)(ak- 5) a For BR, LHS = GYC4-3) 21 { LAS < RHS ans = £6208) +1 2 Pr is 8 x Ulereirg, to words, > e(4r-3) = £ Cen)(ke an( B43) Assume Py is tree, we mrt Show that Pua is true, kel « 2D e(ar-s)= Years) + Chanaeen) = EkCR HC aK: 5) + Ceen(aeer) = tA = Mert) e(8K-S) + OCHRED) = LH BEE ETE) 2 2 & CEH) (et 21 Skt 3) . So Pet Pan hence, since Ris true ond Pe => Per, by mathematical induction, P, i$ trae. Un2t o © 20 5) Sa c(4c-3) = 2 c(4r-3) = 3 e(aena) Gn = m 2 4 (aay( aaa) tens) - Lacam(en-s) = E0(2(20 HC 69-5) Pen by mathematical induction, Py Strae Uozio 8) (Maximum Mark : 5) Resop : Lek Pe be the statement thet , for same vale ask: Wee I-(i-a)” ,k 20 For Po, Yot I-Q-ay = (-(ea)s av Ry is frre. Working fooords | Ug = Gea Assume Py is tru, we rust show that Pea is true 2 Yam + Bee ub = 2U1-(t-a)™) = (12a) = 2-a(teay = Cie 20a) + (eae? 2 2 Aer - 14 2Eayet- (ay. (- Gea So Pet Pen hence, since Ris true ond Pe = Pen, by matematical induction, Py strug ¥970g 9) (Moximum Mark 1) 3) Peso: Lee Pe be the statement that, for some valve nie: for P, Lns = ECueyt= 2 LHS = AHS ROS = O- EC TH) e 2 s Py is true. Woeking towards oT (case ie Cen)" eck tn [ e+ BE HIE aco et Assume Py is tt, ue must show that Pyay is true ca (ery ae (ere? 2 =e ae ALS i Dh ke + ar ki ak 4 ye Ke 8k +18 = ee a ce So Pe Pen hance, sine P is true ond Py = Pen, by mathematical induction, P, is true Yaar, a @ by) Set Cen aeéatit ateént 0 = (4 n- SESE 2 i - esate h Spe a aa) iy oO (0) (Maximum Mark: 8) IS. ee) a) rubs a- ge 3 ol b) Lek Pa be the ctatement that for sgae value oot: ee 24 (3) Foc p, ue 24 (5)? atle&y oP is true Working towards ven = 24 (5)", Assume Py is tut, we must show that Pye) is true Pree soe cre (Eig a (5G) = a+ (5)" : So Pe Pew Hence, sime Ris true ond Py = Pen, by mathematical induction, Pp is trac Yast, o@ ll) (Maximue Mare : 10) a) Pesop Lick Pe be the statement that | for sme vale arte < 3 k 2 (aen(aeray © 2keS for LHSs et «LHS = RAS RAS = gag? & 2B is Grae Werking toads & 3 ke cd (aeay(aer ay ~ Deas Assure Py is true, we mrust show that Pye is true ke 2 AN ie 3 is : zs Gean(array ao (aee(aetay * GeeaKaets) es 3 Kk 8) +3, per Sk +3 "akeS * Geeskants) © Geeakoets) ~ (ake ants) _ (eH) * Geesaets) 2k es So Pe Pan, Hence, sine Rois ue ond > Pert, by mathematical induction, Ph iS trae. Yael, PC) Cea l \ toe cay * Gatsy * Mayes FF Gentes) * + Genera | ee oe “3S (acenaet3y — S (aran(aceay } © 3 aesoj43 7 2e3 =4(8- 4): ( $58") - $+ te et ae ne . - 10s 3 \ 103 3\ 3-103 S$ 310$ 927 ie © 9¢ 3 a (te a (Gece Cece) eee 2S, on 12) (Marien Mack: 7) 4) Pewog Leck Pe be the statement Oe = So Pe Pew Hence, sine Ris (ue ond & > Pen, by mathematical induction, Pp iS trae. Yoel, n@ b) done F ( 18) (Maxietum Mack + 6) 2) Persp: Lek Pe be the statement thet, for seme vale nek « o _ Ce05) & cle) © 4CerCet 2) 1 For P, 3 LAS = AHS P, iste. Wecking fowards 5 tenant 8) fx Ue #?) © (2) 3) Assume Pp is true, we mrust Show that Pye is true ke 4 2h wy 1 1 _ _k(3k+ 5) 1 aes) * CeO * aGeencera) * Tenerty _ KG + S)CeH) Ha (Kea) She tk + (Gk +3 © (ke OCRE 2)( ker 3) 4 (kU Rt 2)( ke 3) ae [SMEG a i 1 Get(aktH UK EB) (RH CARB) © cles) * aerate ake a)” (eran hea) : So Pe Pen Hence, sime Ris true ond Pes Pen, by matrematical induction, Ph is trae Waal, o @ ra ca tees Cent) gue (Stn BS TT Es = ==§=§ ,——— ® M4) ( Maxiouer Mork : 5) a) e125 yi 2 Sx, 75 = 9(26)-5 = $( 25) = 5* Hq-t= BKiS = 30-5 225257 Kyl = SK,-5= S(S*e1)-5 + 5( 5741-1) = St Ei erreisnt lee @ bY Pesop: Lek Pe be the statement that , for sme vale ase ee S41 For PL ye SHI oo Pe is: true, locking Cowards Xue = Carel Assume Py is true, we erat Show that Pua is true. Kee = DH = SCS He SEES s SEY So Pe Pen hence, since Ris true ond Pe = Pert, by mathematical induction, Pp is trae. nal, o @ 15) (Maxieun Mark : 6) Rewog Lek Pe be the statement that , for same vale nate: Uae STH ACI For Pr, = SEAL = tH Sw For Pr, Ua SHAG) = S-Hz LY Py is Gre and A is tre. Working towards Hen > 5* r4acu*, Assume Per and Pe art true, we must show that Pua is trac. Dray ® Ae ter FASE e ay") +5 (58 EFF) BAS (aye SE OCIS = 5-5" ECE. 20 (1) = sk 4 (1) k “ 2 S*+A(-1) Pe Prey and Pe are true = Pre is true. Hence, sine P and Py are fret and Py. and Py are true => Pear is tre, by matharatical induction, Pa ic true dae Zt o 6) (Maxinwm Mark: 7) Resort Lek Pe be the statement that, for some value ack: i 1 It : ket cust Crore uy una ear ke2, keZ, foe P, “I LHS = RHS orl) seat [ates 2 wot : 2 Py is true, Wecking towards | 1 t 1 k ma * aun * tot t ——— Fee Steet” Cites Assume Pk is true, we must show that Pray is true ket CEA) deer te t t La, t 1 ee Sanu Oey on tt ae tame, ORS oe = ates tet UEKI, $0 Use UtEkD CE ue tan CEN kd) tu ku ted Yew kd tye Cut ked - d) Uy We Meet Weer BU Meat Ge eae k ety i 1 \ +t kA 1 Ce) eer tak tot on 9 = ey tou * Oya, * aay + Tene Aten NOT Ot UUs Oo, So Pe Pen hence, sine is rue ond Pe Pen, by mathematical induction, P, iS trae Yaz2.a 1) (Maximum Mack: 6) Reson Lek Pe be the statement that, for sere vase ack « Es cecticesal | for P, OT a eraey eg ae ecu sat (es! Baan e = 2<4-() 2 Pag true, ert ee elon eeome (2) Assume Py is tree, we mrust Show that Pye is trac ta BI“ 3% ny- 12 Ga3den _ 3(3- 440) acest ae Crete mares Tuy \ - s-(3) ioe saan ae (2) i) B e ates TOT, (“G7 he (iy ket ker oun <(3) 2 o<3- ane (3) So Pe Pen 2 3- Gers 73> « . oes eue(2 * Hence, since Py is rue ond Pe = Per, by mathematical induction, P, Struc HO21 0 12) (Maximum Mark: 6) Ressec) Lick Pe be the statement that, for sere vale ack TaeHieel ate ts divmble by a5 Vike Zz’ = 72,73 El. 25a) Ae 2 For By) Teil = 4G 41+ 50 = 2502) which @ disible by 25 2 Py is true. Working towards 7 Assume Py is tre, we erst Show that me is true SUT AmMRA Oeste Jaglan ts tier a ence? = T(25A) + 2"? ee -P) = T (259) + 223k" (228) wee aan) 288 , for some BETZ. eo s(PA= 273K") hee Be PA a2 3h EZ, " So Pe Pent Hence, sine P, is rue and P& > Per, by mathematical induction, P, iS trae Yoel a (8) (Maximum Mark + 8) a) : b 3 b e os [ert) > (a B)en = Harh=3 b 2 pid. aS Kao (ar B)x 94+ (as)e= 2. 2a, 8 5 qatb=8 f west 6425 m al qatb:8 ie o @ 6 , wee (Ik LSC att es * 0 ) Peep : Lee Pe be the statement thet, for some value arte : ies Bers Assume Py is tut, we must show that Pua is true ae ! . i Ea (Geet “) _ Rak oes (Ua Cee | Sata Ca eas) | Nk) ad Wace a eC cD KRHA) pen © BeCKe) Bee) * So Pe Pen Hence, sine P, is true ond Pes Pen, by matematical induction, Py is true YO, o @ 2) 8) ion kgs tin AH. bey IR Woe Kes MSPs we Sg . Peep : Lek Pe be the statement that | for some value — | 2-(4) Aes For , 2 2° (4)2 art 2 Bis tre. « Working Fu yg (4) Assume Pe iste, of must show that Pre is true ka - i 4(2-(4) +4) =4 (6-(4) ) =2- So Pe Pen fence, sine P, is true ond Pe = Pen, by matrematical induction, Po is trae WAFL o Prop Lee Pe be the statement thet for same vale nate rte 3. SA tor some ACL For PR 284 32 = CH= 65 = 5(13), 2 B is tre Wderting rewards 2643. 5B fore BET Assume Pe is tue, of must show that Pre is true. 2g gL aes 28(24 3) 4 OM — 26.3 = 28(sa) 4371-2837) = 26(5A) + a*(1- 64 8) = 2e(saya 3 (> = = 28(SA)4 s*7(- 8) = 5(2A- 1-3 hed my 2 5B, obere Qe 2-0-3 EZ. So Pe Pen Hence, sire Bis true ond Peo Pen, by matematical induction, Ph 6 trae YF 1 o 2) Prove Lc& Pe be the statement that for Some Ree ari Etre iste for By CA) t= 10 IG= 2" Pay i true. Ulerking toward 2k 4 2°" Assume Pe is VL, we must show that Pen is true. . pers aeratr2 8 5(2) 574 5(2) = 25410 = 35 { Py is tre. Working towards bE hs S(kri) Assume Pe is frat, then ve must show thet Pen is true. ois o(et) = O(Str Sk) = 6(S") 430k = SOF 60 = 210 for k22 sr s(ker) = S(S*)F5k tl = 125425412151 for 22 2 6M > oe S(ke) So Pe Pen Hence, since ix true ond Pea Pen, by mathematical induction, Pa is trae Ve22.0 30) (Maximum Mark : II) 2) Proof: Lek Pe be the statement thet , for some value acte: ACHD = Rogs kT UREZ deo Coa SEO ORCE = RO) = een) =| Ree d= | Ide cet vo LHS = PCR) = ROO F XELEC = R- = f= CK: HS 2 Py is re Working fomards Pen CH= LCA) = Cet) Assume Pye is frat, then ut must show that Pen ig (rd. 0) eee = (KA) PC) => AL,.Gr) = Cen [eaten ax Se Peg HHO OL C= Chet) [receinde - (ey [rat a « : Cea free 263) dx = cet fice 6 oul) ae +0 = (ett) ey 0 Since f' u Pe) ‘ Sree dso, freon x= 0 -[%2]-° 2 Fi [Fat Bato) eo = Peay > Pe d= 0 > (KAN G)"*40=0 50-0 we Pe RAD OL Cas Cet So Pe Pen Hence, sine Ris tru ond Pea Pen, by riathemotical induction, © Paiste Ynal, a b) Sin Syst MO ae Sone pins 6 [ronan = f[xt Fes Seo gx] de = er ee Alc 66. GH rx-os Ste \ ‘ Pe ess = ee eee e = ol nen [rmee-o = |¥ sty gret]-o- hed Zrero fe 2 RC) = X8- awe ARO) = ro 3K 4 Soe ce) Relet) Ace) s 6e® z coe (pe(rm) - P69) = J ( PA1= Pela) + PaSAI- PAO # PLAT BAA) Ht RCoye- Pepe) $0 (DTS - Poeatn) +P (9) - PLeAi)) = el Fe (On -FeCS)) = E (mit aney EN aN eH a) =o ( mt ans 4 Ent aN) oa(Z c) ~ Of NE 5 E(t any SN EN") ~ 08+ NS cbntetnte & 30) CMaximum Mark : (2) @) Y_2 Xart = Makara tt | | Kai Xnca tl = Xaat Knee 2 Oda dOG 4-0 Kart yew Kant hae Scant eat = Sodan penton nae pore ees Pe eee acca ae at Yoat 2h : b) Prwop Lek Pa be the stetement thet, for some vale nee: 0<4_O. Fs Peay and Py are true > Peo is true, Hence, sime Rand P, art (rt and Py. and Py, are tr = Pes is true, by mathamatial induction , Pr ic true ae ZF C) Since Of 9,4! for ari, t eee aera Mc acess eee At Goat 2 ‘Cie: 7 > = 8) tH ttn GT EL EEE SE Say I sas tds GSat + oY, git (Ft Ret ger) It ' 3 a( aaa Ot tt Sas ” a rie 2 The series converges. 32) (Maxinwm Mork: (3) @) Siz Ty = bath progeessians have first terms a S,tT @ gtatds Kear > ard = ar ace) Sqr Tq = 2( 206 3d} = = afar agy = MEAN) = 2( dat 3g) = A(T NCC? t) dt ar-a » Mat 6Car-a) = aCeri(rrat) > bar - 2a = a Cee lerat) > Al6c-2) = ACeHIC a) > Ee 2= COME) @ CPE PEC ELE SH? fab Cantina Gates aO) (eee) » 240-5043 20 9 (CIC 0% IC-3) 20 i Ueeanas = Conyertay(e-1) *O = Ce 62-3 3) sed, 7 ©) Pesop: Lek Pe be the statement thet , for some vale ate: FOB") 20, REZ Veezt for PR, RCS) = EOS) ete ZV, 2 Py is bre, Wocking, tows HUB") > 0, REZ, Veet ASSUME Pp is drut, we must show that Pye, is true. = _ = = Rega) = a (ues) te ewe h(ieaa) - 2 (143% 3" * k(tea™a) = aA (eanaa) deze S aah) ye ACh 9 1-37 3") = HC. So Pe Pew Hence, sine P is true ond Py os Pen, by mathematical induchon, Pa istre Yn2l, o drar-q + -3a-a2-4a. Lek the even numbered feems be Gin 2 a(-3)") ne Zt an aea\'= -a(3f""- aras-a(e™ 4] 40 + oral Res )] +a bee ws BC") 1 Gan = -Hawtras du+a € A, Al @ 33) Pecof: Lek Pe be the steitement that , for some vale ask : ® Sales) 3 cos(xt =) uke z p for F, Las = 2 (esx) = sine RAS = cos(Ke J) = wosxces E - sionsin 2 o-sinn = - sin LHS = RHS P, is tre. Working towards g*t! ea) se 2 Cae) owe tt) Assume Pp is true, we must show that Py.) is true AE (cose) = 3(F (cers) = (oan BE) = snl = cos (xr cern) = cos (+ eon) So Pe Pen Hence, sine R is true ond Pe = Pen, by mathematical induction, Py istre Yoel. o 34) Preop: Leck Pe be the statement thet | fee some valve nla: (rai = at(ces 2 isin vkeZ For PLS = (e URI RHs = 2 (os § ei sin B) = a(hei® +i = Ls 2 Py is tre. Working towards (ata) = ah" (cs SDM 4 isin Se ) Assume Pe is tre, ose must show that Pry is true Cua = (ie Be ae = 2. (eos Sei sin (2 *(coc EE +isin 2) 3 +28 (cos (Be th) +i sm (Be 9). ah (cs Sen vidn 102) So Pe Pan patel n kan Teg KR, sia T cos KR kn 22 (cos Ben ee ee i sia B sin EB 4 Hence, sine R is true ond Peo Pen, by mattemotical induction, Pa iste Wo2l. a 38) Proof : Lee Pr be the sleitement thet , for seme vale ast: A cenvex polygen with K yerbicts has ZE(K-3) diagonals for any inktgir k 24 For Py, number of diagonals = Zora) 22 2 Py is ree, Working towers «A convex polugen with kt! yertices has $ Cer) Ce-2) diagonals for any integer k 24, Assume Pre is (ve, ose must show that Pry is true. For Peet ae conttrack o conven (K+ - gon with vertises PPL) Pe, Pen, The Ckst)-gon conteting the k-gon with vertices P,P) Py. & BR The k- gor has Zk(K-3) diagonal which are alse diagonals of the Ck) - gon Tha other diagonals of CK+N- gon art the segments PiPe (a side of the k-gon and so URS Nok among the distqonals) and Pe Pre) for 0* 13,2 ed, PPep and PePer are sides OF the CktN)- gon > not diagonals. ia botal, the CeH)-gon has $eCk-3) + ¢k-2 diagonals =e Sk ek disgonals ete-tk-y diagonals = tC kk -2) diagonals = ZLkHKk- 2) diagonals So Pe Pent Hence, sine Ry ig tue ond Peo Pen, by mattematical induction, Pa ste Yor 4.0 34) Prog: Lee Pe be the statement thet , for some value arte: X_= C08 (KE) for any integer K 22 For PL xa 2m ,- me = DC com@)- | = 2e08'O-1 + cos 26 x, = ws( 2648) = coc coc - sin 205iNg 2 COS 20 @SE- Jsin'g cos = OF ( cos 20 - 2(\- Cos*9)) = 069 ( cos 28 + (1-405 204 4)) = cos @( cos 26 + (- cos 26) = 080 ( Joos 26 -1) 2 PLand Py ort true, Working towards Kya = cos (LE +1) 0) Assume Per and Pe oft 62, we musk show that Pra is fre. Oo Kase = 2K Ke - Ker = COS COSkO- cas(k -1)9 = 1028 OS kg — COSKE cos - SiNnkKQ SING = cox O LK = sink sing = cos(@4k@) = cos((KN)G) 2 Pen ond Py = Pan is true. Here, since PL and Py a trae and Per ond Py 2 Pan i LMC, by mathematical induction P, istrue Wane 2. a 31) (Moximum Mark: 3) 0) Pres: Let Po be the statement that for some value nek: Om HI Eke 0 For Po LHS =a, =1 i. iin ee RUS = 1- > oe era LHS = RHS . Py is true. Working fo wards : oe on Assume Pe ig true, we mat show that Pry is tree, Cutten of \ Gree ee 27 2O¢y + Ora) > 4 (a- ax) 1 e So Pe Pen Hence, sine Rix true ond Pe = Pen, by mathematical induction, Pais bea nz. 1 @ 1 : gril) = Seamed 2 Unt dare - 3 2 AS n2@, 29 and © wo S AoA is a straight line thet starts at (0-0) and ends ot (1,3), eens yt dx Points Ac, Ar, As... approach ( 38) (Maximyun Mare: 12) 2) b) <) B/G) = 2R OD = 2x1 Pye one S Pye) = 3P,(%) 2 3x 3K +3 2 Oe w- dnrtacn to Since PO) = OO, OF 1-2F HOD KEL CHE a Rods eee § rh Pd = P= Sara deed PC) = HPROY = tere Ox? + ane 4D oe Pacey = act- 2x exe ADK EE Since Pylo) = PAW) E> Ira tir aD TE 2 4D=0 50:0. 1 Pyleje W-S xr the y PECe) 25 P, UH) = SR" - 10 4 Bret SE ce Paley = Say 3x Sex+F uh " or ‘ a Sine PyCoD = RU, Fel Ft sere @ se= 4d 2 yO) Fat arte’ - Peoog Lek Pret be the statement phat for some value ati: RH: Peer) = RCD # (REX for 2 0. For Py, LHS = R(t) = etl kext gd LHs = Ans RNS = RO toe = K- bare KES { Be is tre, dyocking fowords Peas CEFN = Par OO + Cera) att Assume that Pea iS true, oe must show that Pata iS true. Boa eH = Get 2) Puy Gen) = (RA) Ran OO + Cer 22Cee) ct ce Pees OCH = Pea OO + (eta) xt + Since Pees G') = Peer lO), Pero ll) © Peer(0) Ot G@ @ G=O oe Ren O69 = Pra Od 4 Cetayacttt So Pan > Pere. Hence, sine Rix true ond Pert > Pete, by mathematical induction, Pay, is gue ¥n20 a SF) Pee Get) = POD t Cee) => Chetty = Pe Get) = Pa Od ax rn (Pericett) = Ped) ws c ott oy Pie an 2, (Paeceted = Pad) = =m ( 2 Pout S & fon) 2 abe (Pa (ett) = Pra (od) * 2 = ae (Prlrmts) - (oy) = E(t" acmenre (mat + s) = Ran (Goed*— alan Ht) = bem Cent) = blot 0 38) (Maximum Mark: 10) a) Prous Lek Pe be a statement thot for sok value nek: Ae(iem) = 8A, for some AE Z and k20, For B, 4(e)Lort) +O and Blo we Po iS tre. Working tourads ACK+ICKt2) = 8B for son BETZ Assume Py is fru, ue must shew that Pear is Gre oe AC ks Cet 2) = ARR) + 4(2)Cktt) = BA+ B CEH) = 8(AtkH) ohare Be Ar kt e Z So Pe > Pen. Hence, since Py is (rae ord Pe + Pan, by mathematical induction, Py is true Ynze, o @ cove Lek Pe be a statement that for some value nek: 2° (721) for positive od integers @ ord positive integes k Since & isa Positive add integer, let a= Imtl, form 29. for P,, 2 [Camel > B| CAm*# Her) = B] dem) 1 > = By part (a), P is dru. Working towards 2 (ar integers k Assume Pe is true, ue must shew oat samt) for some OES But 2° ( (att) = (ama 1: 2° a Coot): aa » Canaeyy en = (atte gi)hel = 2 22k ( akc +c) | So Pe + Pen. Henee, since Pig (rt ond Pe + Pen , Yaz. 4o) (Maxinum Mark: Pts Came? 7-1 -1) for positive odd integers a ard) positive that Per is re. om Guar io ae aCe for ere ce Z_ Ct aur T aCe ake O:2""eC eZ, by mathematical induction, P, is true o® 2) Prove: Lek Pe be a staterenk thot foc some yalue Nek: yl ket tye Bea Wket 4£a3 Foo Po bHS = 4 LHS > RAS Ris = ay LB is bre, Werk ing towards fl l eee eel ee ee eee west eet ae Assume Pe is true , ae nuist show that Pear is rue. \ i edebee ee kt t ( t > +e 2 oR Fe + | festa ker ker 2 2er ae oenee ie ae So Pa + Pen. Hence, since Fis (rt ond Pa Pen, by mathematical induction, P, is true Yaz, a © b) For any pe Zi, there exists a greatest 4 € Z' such that Baio e 1 acitdt tet el pritheteng > Te 0, p»w e As 4 P © Shr dtu cs Si 4 is a divergent series. at “4

You might also like