D) Describe an aoe ot finding the vetirnirn ( fasxgest) Value Ma pte DEquueNnce of eel eels Steps + le Set the temps maximuwr equal te the frost ivt fw the bequemce ae Compare the ext ‘integer iv the dequence ts the Connyortant maximum and f “t ip Leager fuaun “oe temypereuy minimum , Ak the temporary marl] eouol te thin number 3+ Repeal step if thene axe mete inkeget ju the dequemce ke plop when there oxe ne juleg o left iin the pequuence +e temporary matimum at Wid pat the Joagest TAGES an the begutence Algostthm ¢ procedte wax A) > --54n > ibegers) max. = a) [* it = Oita af) yar 2a; then Mars = 4; { max ib he lasgest element %| Best Gare + | * ‘he element eivg peanched mor foe ra | | at the feet positien Ta thib cone, the earch Tenwivotes we MHaYO with (= ene Compaxnion % Thus in best cane, linear aearch Cn q | tard of!) opexotions. Wewt Cane * Na peng phe searched mai be not prascnl 1M x the element present ot the [ast position oa the ata at all. X Ta the jetmen Cane, the pucceNd a W Compastipors. x Da the Jotet cont, the deanch townivales iM jebluse wilh w com pasnlbond. conc, leo pear algositin pean. Aenwmivoler IW x Td iM ase tarey ol) epercttionts 4 5) Dencribe Ye ontestag® ~ CADE performance. Cs the Liveast beaxel exilim , apamivg qrok The element x an the Mot.Sit) . = RIED (areat t ace 3) 2 Qe Gear aeri+ Caceet-") S(k+O ip Tue Hence the Acialcees i | i ‘ the prciple ad mathematiad Mducioy 0 S(W) Alb eles eetpricipal of mathematical t ( ‘ dew y Prove by induction for nZ0 ray % oO tay” - pelt tM) k aie ptaromenk Font 7 tet wee " LHS 2 beHS = RHeS step . Meek tor st to twe | nek xe——————<<<—<— gat bt! ¢ 22 leant kl = Hes -t Adeling (eed. (td! on beth aided We. gt =e eel + (eed (ree = &OI-1 a(en). 2! | = (ei Creed ol = (etzyerd! ol = (era)! 4 =a Jolt = Quai a sen) lo tue Hence by the pxmuple of mathematical Induction sv) ip fue be at lege nz Prove thet ave tufegat 4 the number wen ip divisible by 5 Let sin) be the gen lato Bani olep * ick Net Isl 20 © tp divaible by iS *, S(t) fp TueAroune tha’ divides ay multiple ob; rag SP > {er dome *Ve iwleger p Nee = (Eti)> = Had !e -Ceed = (ear (et! ¢ ach 3) 0-1 P4544 to tort BE EL E- = ese t0e ctor 49K —K a (Po) t a(iclt a's are ©) spt s(tl+ arpa t© = 5(pr ett ards acto *y divinible by 5 Benes (Cae ae nsUc of motlemodical — juduction Hence by the pandple 0 TS yt Cae Gi nz) ( st)