Discrete Mathematics: Comprehensive Lecture Notes & Solved Examples, Lecture notes of Mathematics

Comprehensive Lecture Notes on Discrete Mathematics This document contains highly structured, detailed lecture notes on Discrete Mathematics, specifically tailored for undergraduate students. It covers foundational concepts, theoretical proofs, and step-by-step solved examples that are crucial for academic exams and building a strong foundation in computer science logic. Course & Document Details Subject/Course: Discrete Mathematics / Discrete Structures Course Code: [CSE-1151] Academic Year: 1st Year / 1st semester Target Audience: Computer Science and Engineering (CSE), IT, and Mathematics undergraduate students.

Typology: Lecture notes

2025/2026

Available from 05/23/2026

rahmanfahima_14
rahmanfahima_14 🇧🇩

2 documents

1 / 18

Toggle sidebar

This page cannot be seen from the preview

Don't miss anything!

bg1
CamScanner
pf3
pf4
pf5
pf8
pf9
pfa
pfd
pfe
pff
pf12

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.