Partial preview of the text
Download Discrete Mathematics: Comprehensive Lecture Notes & Solved Examples and more Lecture notes Mathematics in PDF only on Docsity!
Salunsey Cs€ -US) 07-03 25 Chapter = oA ‘Poopesi-honoh Legie # Propositional logic dn declanedim sentence ve dhet is eldhew —__ Anve on Line lout. mod, both. — + 447-22 == [= +4 =2| ae 9 ‘ i Gh: Negation of Pree poss Nom :— i P. Ti ww edie”: 4 oP, T+ vo mot amin | . Gh. Tutt dsble » — aaa ac F T |? 0 4 A — Corgjunc “hon. Dis pne Mon v= P —> ar implies Nad (8) ov (1) 1) —— 14 0 a oh oO ‘16 Zo eK o || T 1 Polo Paar i ae ee } (tj) | ff | [eit le | | Fie oF | % ok (4) e ok P oR ar 4 I 0 | | 6 | t 0 0 eo) i “Ta de i : , fe Nae dh A\e : — aa oT | T & EF aiainia a T + Tr e Pv od = | Th. Bieondi Jonah 8 P aps at T° e if ond only Vf ar | Tele) powleap ' 7 | + ia v | TUF ¢& f | FoF e € a ? hn | | | ‘ |" Bonic_ Logic Cote : — I | GR gate “And gale \|* Tnveve tev | | OR godte lel | ! | I ener And gele == | als , | ‘Tagua kew g yo = la « (&} CamScanner H# (erm) v “% | er whduncl i _ | pe Lak “or j he | ¥ pp VG ar ———— %- ; = ? Le 14 wv Nt, - , “, ” e [ae levip | pare Cortvadiolion 4 7 _ 08) 07 + le x € — Compe “d ereP oe — Value do obarays Ft c ae yhotitee 4 T € te : a Tau tology = Compound Proposition bo yr _ Nalue alesays Argue 7 H Shove led (prov) ——> (evar) wy Lavlelegy: e ar Ror | pvor \(prar) — Cevar) i pay T )y OT qT T Tle le jt i T fete TOT F[/For oe) + owe cee oe - Fe Shoot dhe, Craw) and P*ttat one logically 2 ayer valent . 1 (ep—+*) . 7 (-¢ vor) - (78> aA tar LL Be Morgan's Law | = PP Ata D) Write gown De Morgan’ Low. 2) Write dour Double Negolion Lacs . 3) Shas Abed ~(e-ra) 1 Legically eawivalent te pera, Sele en, — » De Mong n's Lew Tete) = 1p Ya AP var) = “1p Amy a) P= er) 5) (ew) = (evar) > Aap) aclar T de Morgan's Lows | . fre and Mode! Chapley 02% Se-ly, func Viawy » Seopvences» Sumo St Se} , — oot J:Mfwvent Jura = Collec shen of dishel abjects. | Uno dewey if i. & = p23} | s = Jan ah Ice Size af sete — | || \8}=4 ———, 5, ae 24) Code ef a set Sw \s|. i | Example 7 Set,¢ > qi, 3,3, 3,55, 66,4 IS] = 3 Ss) 4 ne Cmply Se} S= 8 Chapter -o02 ea ee Chapter 104: Nunlnew Thaowy and _CnyPeanaPi + Conleoion Png Jue t g— A-fo 44 6 > Jab ARB = P(e, fork), (He) an} rd ov ond bed. — Sel of oll ovdened Paris Carb) gua Jat eA BxA = ) (a0), (a4) Ub)» Cw) = @ Gnd Ake Aneth velue of Fa(a namie % do a vaca number. (True) @ And de Aneth value of \ Va(acaandyit ow doo ped number. (fle) x H Number line Oe ea Ce ee Se er ee ee ee ee ee ee y t \o - +} ea ie Me a Oe i es et i a | aTnteger 3 2 Geno © Posi ve o Neaotive ff Floon and a Ceiling 6 tp e The Floor and Ceiling of bas | intesen ae Ee ote ' the Some an thene numbers. T-2-90]=-3, [-2.90]—-2 [a.o0J=2, L290 =3 T 3o/feJ = 13-951-3 | Exeter zation: — An integer ) greater dum 41 dio called (Prome ag dhe i Only Positive, Snodong, of Pp ome 7) and P- ~A, Pre! fire Integer Sha os greatein “Mion 1, -omd do. mot : piv. C Calhed composite . mw Prime vmbers— * Griendew Hem q. * Bivigon a “4 and only Slot muinbers . oe Bio. ¥s 42, 43, 19149, RBar shore i" Af The Ged *f Jus ow MOoPE, intesens: is the \areqeo4 Pos Vive. integer cra divides eon of tbe. num bews widhoot Veow'ieg aA mMeminder - ree maindey Exemple + Bod dhe geen of 12 amd 2% slew af ie : OWOiO-4,6) 12. . Factons of 1@ 2 O@, BO, or 18 Carmen 9, « Aaws 64,05 226. Cyrotocten 4 Common Jno dor 36 So, UCD (12,48) 6 7 ae hel Lae 4 24, 4%"' mn mn 470°) » oh maed Crys 270s = 4 y 24a £9yd He Ged C12, 21)» Ey. * ig = 2%yaly¥? ! aya 2 yal ae 7 mn (2,0 im (UY) im (10 ACD « ta s2f) =o" OD ag z ™ ( ) ° _f ° = 2 a ¢ = 1x¥3xN 1 = 3 Lem Stomde Pi, Lead Common Mu Woke - TH vo ana lemon on Lowen} Common Molds ple:. Tre LOM ot dive om more. mv mlboens Te the S mallet positive. indegew Mand wg moldiole of oth dhose. mumboen ¢. Ta obey mw words, j4 Yo | Smallest nomioem in Hat am ba. divided by ead of phe giver numbews woud bites a netmainder i Reatig LOM bend Gcts St fk & Qt whad be he leant common muliiple of 23°F and ai 3” ? Sol™s— Let n= 2” a. 1) ys C2 2°) nin mn Ged (ay)= a SZ = 2.3 °% 972 way Wor “Ahem (4) - a a 7 3 eid. * z 400075L Octal Expansion , —— Find dhe oo tol ¢ Pomnron of (12345) 1, Si" (o> (12345) g [12 24 8\1543- 1 g\loz2 —% 6 [24-2 ¢ [e-* _ 6-42 (12345) 16 © ( go0r4) x — | (212), Oy, 2% * bone = % | ( 1262) 3 Find the Som Pa ON 2 "bane = 3 16.0%. 2026 ae a Canin, QO.