= Yooh Technique $ ae * Logic: — tt te Vy conr3emed with bhe veasoring is convent. | Lo, Example = i I + AY vepas Joves palsies. « Anyone whe loves palikes is aeitean | 2 ence al\ nepal’ axe gelikcian |. i ol \ogic Agesns\ help in dekermining ushe hey We sholement is lyue N I However, if tuo statement ave true logic \e\p > qenerdline.. * Hl i # Yreposifion? i V Lal A sentence hot is either hyue or Colse but || wot both is preposition. | Cxornple = ~ Mohalsix Ruy _yoon Mag ard 7907} ~Hetauda is bhe capeihs\ . Saqmah =s + Negation: tt vs) Lek be O qregesition | | The “neqatan io 9 ts densked Loy TP I val TA AS vead as “het 0 _ Example * - VP: Today 6 sunday Lo AR. Tardy, we Nor Sun dou = Pomi “Tul Yoble: YR —tesiyngtion: ee _o"ick B gna be _prenosikans wh RESON qt and @_As denoted bee BNO. Exom ples = a ae Tedou is sondage Q Xo doh ss _sunn “| Rs NO2 oad, ‘s. venll "4 and Sunny. | | | 1 a: | I ds’ Awaction: Lele 2 ond @ be os § , The As\unorion | AR Example: - RNG. - Jedouy As. ao or sunny. ; | _® Coda’ ws SunSey. - 3 i aS Ms" SeRy) Conditional ! Vek Bond @ be We alalement. Me conditional statement QR— @ is We Proposition if 2 When | alan | Exomple-* PL wow ged Log'|. on Woe evan _ Qe You ek an A eyca do. rm @ Th Kyou get \O"L ow whe Texan then, ou usil\ oat A aro ke. A Wut Solble : Poss hunky NOMOKO = pass 30 tue [> fas wupxe bod Coit bode | | sty fo unr foil bhayo Tye 4 Converse, Cantragea\ tive. ans Tnavewe: _—- Soro gropesition Gye tonveteds = — V's COMA O OS HVE \s 1Q—Ss AP] Ty's \nverse 1S ne ss ==> 14) _Bi condMonal s ‘ ty ta lek & and @ be he statement, 12 Whe bicon ditional is qwen by peo. Lvov gle _ ‘ _ a a You can hake the: QMabs Qs You Souy a eket a RPE>Qiyou can loke We Pught Lond _ ony if you ‘buy a Reet. Trulh Sable + ; [as 1 7 i _\ f |e Lex | 49|-19) 4|4 a4)?ae Vrod Teckigue” | Undamental Yrook Technique | \ | (> Mathemalical Tauck. E=-Qyaeonhole Principle. y ‘ Lsraqnoliaaton Yincidle. Molhe matico\ Suduckion: Mathematical inducton con be wed as grave — | the statement thot asserts pln) is We jar a\\ positive (nvegey NW where eu) is a Progesi onal Qenchon eA prot of mathematical iwduckon las {us parks: % Basis sk ep © Tnauctwe. step Tn basis skep poe shaw that P(t) ok \niiol Value mis Svue. Brn indrudtwve sheP we shew that Roy all positive wareqer K Vote As Yasue Phen plat) as also Wue.ay Shows nol Ff nis teste nkeger Yhen As2 AB + ~~ eR en) 1 z ao\\ | — Ad ota) ban ihe aja Kunckion oF geen SKole men t ‘ v Me Ow). 24243 - -th= lass) -+| - _ I Pla) = salvar) 2 4 which is hyue 2 i Waduolve skeo * L Lov arbil rar gestive nwdeqery, i Pic) + ra 2zazi---- we = e(E 4) r 2 | whieh is Oso Yrue. Using, assum Pon Por wn seed Pyar) = VeBeBe- Ks eAT i Eacenlereas | = pe ears (ern) ieee) = fk) oheas) 2 tessa) Pr ses wae (ee fess. uo “UWS = ee och tg os key| . 20 20-02-02 * _ Assignment _ Eee . a 4 Prove Phot Whe aum oy cubes od noturg) 4 numbers is eQual ‘cl aca kev a\\_ 4 natural camibeck we ene Vaok using mothe moWcal induckon \ . 4, Vy Ne 0 ~ | 2 € 2 __ o(nrty 944 _ : Q.4. sal" - » I P(w \ne_pronosils sits | I ye w skate men’ _ i Sie Pw) sa 234384. ne alintnss Wee | Rosis 3 . i tle = | O(s\ = 44 o3 4974 /-- an = _ i e(s) = {a x9 \* = 12 = 1 Which is bwe — | as — _Snauchve shed! _ i Dye av bilrar we posikve ost ge eget - ele) ¢ ernie eee aac 2 k oy = which As alsa true an assump hi or WAL ee Se eed U4 8 then jena1 “Hae Le een C zZ Lee ke mo cx)? = 1) 8 Py “2 4 ulicti)* . fem fuse) | = [= (ex) ued) wy Teaterss \e x zd My = tes) 2 eed? Pets ulead) ol fee) 1 | ket = ee bt tue) 8 thee) (e429 7? tT > , 2° _| hex VF Ce e2y? = [ers Cct2)] 2 —- SE 2 J | = We VY) (42 = ey) (e+e) ]? | z 2 We ~ | y vu = RHS proved.ven sh alemen\, pro position al qenetion of aoe INE Seth): wins) ne | Basis skep : XY We) aye 4 - 1 which is sxe a+) 2 | Tnductve step = Sor _avbitrar x peciliue. cgi to Q(x) s ite! - G wz een) =n Ushich is Srue i aN y nett Ucejso a ey ey y ee ery 4 L e 6 Az, eCcay) * (ees) (eto =: weal KD = P(c\e eet = wal Zz. % wer{ = Kk wn “+ | ee tet) = w+\ “+l KA a2) 2K ex\ x ale +) K+\ k~\0, ev) + vi\ k (ees) (uaa) ar +) _ ee (wr \Cies2) “e+e — KK 4 \ ~~ wey) We k+l (e+ \(w42) K+2 = \ _— yur wy _ ex) KAD d KD, em (K2+2% £1 e+) a wey 4 Were ‘ et2 1 , Me N25 e+) _ w+«\ w+2 eae = “ti — Kt 42 “w+? 2 UMS = RUS prove\sible by Bt ww le be Yue _proposisonal_ aneton gen stakement _ | we Pin) = wt-bn* | | Rasi see 1 yet: i Ux \? Pty = a8 - = A-UWs=-3 which is Aivisie bys Trructive she p = i Yor _ovlnt yoru postive (wegen Pe) 2 “y~ ud? Which Is olsa SWwue- | Using assumehon AO NEM I Ae®( wary = ex yh - al ea? | = lex) Tee ~uyil ee eae i 242 -3) sj - u(esry? = Weta vary a U2 der) | =? wove -Gre? -gte Lu) - | 2 (ut 4 2 #N 4 ae Dt Daw. (2-12) H bane? wee 4) be eked 4Uv2 4) su sue ape?) ue ee eke eu Sule 452-3 KM AU By aoe? ~ure-3 . = MM Uk? -U KE? WU BU, 25 D> a 2 kKYeun? + cp awe hee 3 — > @(e) + uk (e?-1) a3 x2 2 P(e ye fy foes eS ) }A oe The Gest PC), walnicla_is_ Aivisible boy 35 | | Vne Second which is Uaree. consecutive value, Oh ke also divisible buy 3 and Hard teem which AS mul hole A 3s Also duis ible Toy 3 Te Thus n= un? is duisible by 4 poedy hole ringio\ — s3ita Bag FQen are _assiqned to m_ pigesn: \ Thole, Ven! east one piqernlisle cansains _Awo_ox_move pigesn Cm tn a eonhsle Qe occupied ou Kind Pigeaws Gv move. eons wlneve KN AW eqer AN en _ak \eask Sve pigean~ occupied wy, MAN Macon gx wave 4 nw sigeonhsle —> Kner pigesn | x\ 4 al \edst one. pigesnbnole K prgeeats Lua » Vind Whe weraimumn nurmlser a. I Stadewhe in a class Aw be suve tna} ) 3 of Vhem ore berm in same month. so” * : | mona —> 94 sonsle ___wo: ob we aludent\s > sme | MN = ND ¥*\ 23 2 inimuM number ‘ok sysudenh =¥n £\ = Oxi2 +1 = 252 We. “Mod na __ Com a Vo | ne | sincige 5a AW eye is Wi Wev ev ent yo _. Re. : a - SQ ee oe ts fen ay, LR ea, ey, Cod) Ce, a) Tety (88); 7 ea), Be Pe ne _aboave, velahon Riis anown Ww: mahvic it Sorwa as: Complement of The Magnet is, Ss gbBY LAs) o! lo——_| Ral, 2c. eg... Thus complement x khe i Aiagne\ As dsknet. x — TE oe compare each: of Me aloove Ba, Rpk, Ra we see rot Dis different irom a — ee Led R be a binary yelalian on a se A ex! L> ‘Lond Lek sD the -dicatnol sel for Q be’ LX e.a EA and (ad) ERY Gor each abA, i Nek Ra =Ub:beE A and (av) ERY. - t Wren DJ is Mehict rom Ro. ‘ | 4g) A\\pnawel, Songua Mareene “wequlate Cupression, C ye 0 q ‘ *) Aloholoek ; : - 2 A\phobek ore defined as a Late sdf ; | suvalnels.! ° SVAN denoted by = Tor example : - ‘6 ol decimal; nurlper FXO S CTR _ sel inory number = : Nosy > = i ® ein ; ay: ’ Singh ig! Wae “Mae: sequence db symbol selected Yoon some Apholbet. ~ 9 Pyample . TW Slay is an alphobel then Ahab iS shying aver alphaloek SF. = This. denoted oa woLs We eng of shying, & Senated vy The ‘emt Pi sting Ss a ww wilh 3 Bevo acurence’ oh Seyrnl — * Senet a boy 6 = kl Lonquage: - >A sek ot shy\ all of which ave choosen i yom source 3*! shere \s a parkeul ae _ ‘alphabet. } => Tf E \s an alpha ef a La@os* —Lftveene Closure) ” Ls An evanaple \s. Enqlish where lhe collection ates wards 1s) 6 seth & shfing, over, he alpha- bet that congiss wef all.N Vethers. | vs Anolhen Ckample ig Car any Dro GTO mM Wn ihay ~___ Language Adhere where the Legal §roq ard ms, are Ya boulbget ‘Possible. st yet con be yormed arondy tno alpho bet ot ne at Lang qe. S > Were wnat he Some olwelu Long 1age Urok 4 Sogese when we Kody, outsmaka same. exavnples ‘ aw ey suri. ¥ nw AS oe Q\V OOO\W - -oA AE an} OL OOH equa) numbeu' af each [Concalenokon Xe Lanquoge a if STU UW ond ly ave ws Languegs theiv __toncatenation Lelio where ! Le? wla svg xeriy etsy wid evowmple: Vek by = 260 OV | Le = X00 tH) Lives 220009 0010, 061 0100) OG O11) y J 7 nian of \onguoge * L 4 ¥ Vek Vy" ond L5 be two \anguage Wren” AjWL, 2=i%y ly eh and 4 bug | . 7 4 Ly = 200 ory i dig & Jas LMWO WY Lolo = 200, 01,110 UY H Cloguve of Long uage ! Led, Le oes ne longuage Wen Le os 120 ix i S Example: Vek iN spay; Wh " Quan a) asi L Vo ZaAbalSulu? a. > £, 00 aba abalit s1-¢ ae Closure. of a. langu a 1 be the \ongua gg. then, 1 — | Us Gu oy brs *, Brg i = dob, abou, absbab ~-- J ¥ Requlan expression F 4 D_ This -used 46 donate requlooy Language. all. anquogge accepted by ae Smite Auksmoter Lore! Adsevilbed” by te simole Stpematsn | Called Lege lo eu aaton: [lek @ de We Tequion ex pressiay over qughatet ie RAs io ot “geen ~ Eis veqular expression dene ling Wes {EF eb is vequian expression densiing Yao. empha —.ck qh & fo eat mbagl ae 2, & aS segues ex Press\oy dencking ack Zo} ‘4, Requian expression, ox finite language z a ¥ Yo Example : i "Lek Z fay) be We Anpet srarnlael r & No string: ___ Requlax ‘on zu 4 Regular Eng ° aq ih 4 Lee 4 ® Jengla oO: Reqdlan \onquage RL = € \ gNe Vie \engln 2° Requlan, \ang =? a0, bo, ab, ba} Redulon, OF aa%s by xaprboa ¥ Requlon express ton ov Anginite Nenguagy £ xo ple: foby (\ Aub skiing having oa angie = Rr s¥ib, ab ace 8 _ “ Re E O* b aF Ylewa close A 6,1) \) V@ay \ \ 4 Vek \ iy wet < ¥ << _ (onside on alphaloed E.(a,o)_ write @-¢ Yor khe ang uc ex cisce SN WN ssing : csricuing tg number of a's and b's aL Re =. lash ).* T i Enamel ole We Wo exbresa\on Lor \v ng Uss sae ng -ak. vei Ang yawitln 4. ond Spoding “siting FE AYN) Barn Sol” RBs a Pf fF bob P fg i fof fog such Yaak \we shcaagy As don _Evamole » i Fah > Wyike @. ok \we. ‘Gnu \_ever £40s4 tS substring. OA. ’ rol at ied Z Re svi ott a! Vike @ @- €& Bye the. “Tenguag Lets a wela ny aaa —o's_48 fiocgat nuynbet