Scribd
Upload
3 views18 pages

DM 01

The document discusses the topics of discrete mathematics including sets, relations, functions, logic, groups, counting, probability, induction, and graphs. It provides recommendations for course and reference books on discrete mathematics and outlines lecture topics including set theory, subsets, and operations on sets.

Uploaded by

Rahatkarim Gulvi
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
3 views18 pages

DM 01

The document discusses the topics of discrete mathematics including sets, relations, functions, logic, groups, counting, probability, induction, and graphs. It provides recommendations for course and reference books on discrete mathematics and outlines lecture topics including set theory, subsets, and operations on sets.

Uploaded by

Rahatkarim Gulvi
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
You are on page 1/ 18

CSC/SEN-241

DISCRETE MATHEMATICS

Engr Abrar Khalid Qureshi


[email protected]
Books Recommended
• Course Book
Discrete Mathematics with applications by
Susanna S.Epp. (4th Edition)

• Reference Book
Discrete Mathematics and its application by
Kenneth H.Rosen. (7th Edition)
Discrete Mathematics is a branch of
mathematics involving discrete elements that
uses algebra and arithmetic. It is increasingly
being applied in the practical fields of
mathematics and computer science. It is a very
good tool for improving reasoning and problem-
solving capabilities. This tutorial explains the
fundamental concepts of Sets, Relations and
Functions, Mathematical Logic, Group theory,
Counting Theory, Probability, Mathematical
Induction and Recurrence Relations, Graph
Theory, Trees and Boolean Algebra.
Lecture # 01 / 23 – 09 – 2021

SET THEORY
SETS

As we know that a set is a collection of elements. We use a


notation of curly braces, in which all the members of the Set
are listed.
Traditionally, sets are described by capital letters and
elements by lower case letters.
Specifying Sets
Examples
Equal Sets
Example # 01
Let E = {x | x2 - 3x + 2 = 0},
F = {2, 1} and
G = {1, 2, 2, 1}.

Then discuss and prove that:

E = F = G.
Set Theory
Subsets
Subsets (Continue)
Set Theory
Operations on Sets
Venn Diagrams
Example
Symmetric Difference
Example # 02

You might also like