Scribd
Upload
14 views20 pages

ch-1 Discrete Mathematics

The document introduces discrete mathematics, focusing on set theory as a foundational topic. It highlights the importance of discrete mathematics in problem-solving and its relevance in fields like databases and computer security. Basic operations on sets, including union and intersection, are explained with examples.

Uploaded by

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

ch-1 Discrete Mathematics

The document introduces discrete mathematics, focusing on set theory as a foundational topic. It highlights the importance of discrete mathematics in problem-solving and its relevance in fields like databases and computer security. Basic operations on sets, including union and intersection, are explained with examples.

Uploaded by

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

Introduction to Discrete

mathematics OR(Computer
mathematics)
Chapter-1 Set theory
Course Outline: Chapter-1 Set theory

• Introduction Discrete Mathematics

• Set theory
Why study Discrete mathematics?

1) Improve your problem solving ability

2) Discrete mathematics is important to survive in subject like:


database, computer security, operating system etc.

3) Many problems can be solve using discrete mathematics


What is Discrete mathematics

• Discrete mathematics is the branch of mathematics dealing with


objects that can consider only distinct, separated values
Sets

• A set is defined as a collection of distinct objects of the same type or


class of objects

• An object can be numbers, alphabets, names, etc.


Operations on Sets

• The basic set operations are:

• Union of Sets: Union of Sets A and B is defined to be


the set of all those elements which belong to A or B or
both and is denoted by A∪B.
• Example: Let A = {1, 2, 3}, B= {3, 4, 5, 6}
A∪B = {1, 2, 3, 4, 5, 6}.
Intersection
• Intersection of Sets: Intersection of two sets A and B is the set of all
those elements which belong to both A and B and is denoted by A ∩ B.
• Example: Let A = {11, 12, 13}, B = {13, 14, 15}
A ∩ B = {13}.
Thanks

You might also like