Moazzzim Sir (25.07.23)CSE 1201, Week#3, Lecture#7.pptx

Lecture 7

Set Theory
Course Teachers:
Md. Moazzem Hossain, Assistant Professor, CSE (BAUST)

2
Set Theory
Set Basics
Set Terminologies
Venn Diagram

Page  4
Set Basics
Examination [5]
1. What is Set?
2. State whether the sets in each pair are equal or not.
a) {a, b, c, d} and {a, c, d, b}
b) {2, 4, 6} and {x | x is an even number, 0<x<8}

Page  5
Set Basics
Definition
A set is an unordered collection of objects, called elements or members
of the set. A set is said to contain its elements.
Example
People in a class: {Jui, Sujit, Salman, Koni}
Districts in the BD : {Rajshahi, Dhaka, Nator, … }
Sets can contain non-related elements: {3, a, Potato}
All positive numbers less than or equal to 5: {1, 2, 3, 4, 5}

Page  6
Set Basics
Definition
Example
People in a class: {Soumita, Moumita, Taohid, Shahriar….}
Districts in the BD : {Rajshahi, Dhaka, Nator, … }
Sets can contain non-related elements: {3, a, Potato}
All positive numbers less than or equal to 5: {1, 2, 3, 4, 5}

Page  7
Set Basics
Definition
• We write a ∈ A to denote that a is an element of the set A. (∈ = belongs to)
• The notation a ∈ A denotes that a is not an element of the set A. ( ∉ =
not belongs to)

Page  8
Set Basics
Definition
• We write a ∈ Ato denote that a is an element of the set A. (∈ = belongs to)
• The notation a ∈ A denotes that a is not an element of the set A. ( ∉ =
not belongs to)
• It is common for SETS to be denoted using uppercase letters.
• Lowercase letters are usually used to denote elements of sets.

Page  9
Set and Elements
9
Let, A = { 1, a, e, u, i, o, 2, 3}
• Name of the Set?
• 1 ∉ 𝐴 (true or false)
• a ∈ A (true or false)

Page  10
How to describe a Set?
10
Three popular methods
1. Word description
Set of even counting numbers less than 10
2. The listing method / Roster method
{2, 4, 6, 8}
3. Set-builder notation
{x | x is an even counting number less than 10}

Page  11
11
1. Word description
• Make a word description of the set.
1. Multiples of ten between ten and hundred inclusively
={10, 20,30,40,50,60,70,80,90,100}
2. The counting number multiples of 5 that are less than 35
={5,10,15,20,25,30}

Page  12
12
2. The Listing/Roster Method
• Represented by listing its elements between braces {}
• Example : 𝐴 = { 1, 2, 3, 4}
• Sometime use ellipses (...) rather than listing all elements.
• The set of positive integers less than 100 can be denoted by
{1,2,3,...,99}.

Page  13
13
3. Set-builder notation
• characterize all elements in the set by stating the property or properties they must have
to be members.
• the set O of all odd positive integers less than 10 can be written as
O = { x | x is an odd positive integer less than 10 }
O = { x ∈ Z+ | x is odd and x < 10 }
Example: B = {x | x is an even integer, x > 0}
• Read as- “B is the set of x such that x is an even integer and x is greater than 0”
• | is read as “such that” and comma as “and”.

Page  14
14
3. Set-builder notation with interval
• the notation for intervals of real numbers. When a and b are real
numbers with a < b, we write
• [a, b] = {x | a ≤ x ≤ b}
• [a, b) = {x | a ≤ x < b}
• (a, b] = {x | a < x ≤ b}
• (a, b) = {x | a < x < b}
• Note that [a, b] is called the closed interval from a to b and (a, b) is
called the open interval from a to b.

Page  15
• N = {0, 1, 2, 3, …} is the set of natural numbers
• Z = {…, -2, -1, 0, 1, 2, …} is the set of integers
• Z+ = {1, 2, 3, …} is the set of positive integers (a.k.a whole numbers)
– Note that people disagree on the exact definitions of whole numbers and natural numbers
• Q = {p/q | p  Z, q  Z, q ≠ 0} is the set of rational numbers
– Any number that can be expressed as a fraction of two integers (where the bottom one is not zero)
• R is the set of real numbers
• R+ the set of positive real numbers
• C the set of complex numbers.
15
Often used sets

Page  16
16
Venn Diagram of used sets

Page  17
Specifying Sets (cont.)
• A = {a, e, i, o, u}
• B = {x | x is an even integer, x > 0}
• E = {x | 𝑥2
− 3𝑥 + 2 = 0}
17
A = {x | x is a letter in English, x is a vowel}
B = {2, 4, 6, …….}
E = {1, 2}
Specifying Set

Page  18
Specifying Sets (cont.)
• A = {x: x  Z, x is even, x <15 }
• B = {x: x  Z, x + 4 = 3 }
• C = {x: x  Z, x2 + 2 = 6 }
18
A = {… -8, -6, -4, -2, 0, 2, 4, …., 14}
B = {-1}
E = {-2, +2}
Specifying Set

Page  19
Order does not matter-
{1, 2, 3, 4, 5} is equivalent to {3, 5, 2, 4, 1}
19
Set - properties
Frequency does not matter
- Consider the list of students in this class
- It does not make sense to list somebody twice
{1,2,2,2,3,3,4,4,4,4,5} is equivalent to {1,2,3,4,5}

Page  20
Set Terminology : The universal set
20
Definition
U is the universal set – the set of all of elements (or the “universe”)
from which given any set is drawn.
• For the set {-2, 0.4, 2}, U would be the real numbers
• For the set {0, 1, 2}, U could be the N, Z, Q, R depending on the context
• For the set of the vowels of the alphabet, U would be all the letters of the
alphabet

Page  21
Set Terminology : The Empty Set
21
Definition
If a set has zero elements, it is called the empty (or null) set
• Written using the symbol 
• Thus,  = { }  VERY IMPORTANT
• It can be a element of other sets
{ , 1, 2, 3, x } is a valid set
•  ≠ {  }
The first is a set of zero elements
The second is a set of 1 element [A set with one element is called a singleton set]

Page  22
• Represents sets graphically
– The box represents the universal set
– Circles represent the set(s)
• Consider set S, which is the set of all
vowels in the alphabet
• The individual elements are usually not
written in a Venn diagram
22
a e i
o u
b c d f
g h j
k l m
n p q
r s t
v w x
y z
U
S
Venn diagrams

Page  23
Set Terminology : Subset
23
Definition
The set A is a sub set of B if and only if every element of A is also an
element of B.
• We use the notation A ⊆ B to indicate that A is a subset of the set B.
We see that A ⊆ B if and only if the quantification ∀x (x∈ A → x ∈ B) is true

Page  24
Set Terminology : Subset
24
Example
• If A = {2, 4, 6} and B = {1, 2, 3, 4, 5, 6, 7}; A is a subset of B
• If A = {1, 2, 3, 4} and B = {1, 2, 3, 4}; A is a subset of B
• Every nonempty set S has at least two subset
For any set S, S  S (S S  S)
For any set S,   S (S   S)

Page  25
Set Terminology : Proper Subset
25
Definition
When a set A is a subset of a set B but that A ≠ B, we write A ⊂ B and
say that A is a proper subset of B.
• For A ⊂ B to be true, it must be the case that A ⊆ B and there must exist an
element y of B that is not an element of A.
That is, A is a proper subset of B if and only if
∀x (x ∈ A → x ∈ B) ∧ ∃y (y ∈ B ∧ y ∉A) is true

Page  26
Set Terminology : Proper Subset
26
Example
• If A = {2, 4, 6} and B = {1, 2, 3, 4, 5, 6, 7}; A is a subset of B and also proper subset
A ⊂ B and A ⊆ B both are true.
• If A = {1, 2, 3, 4} and B = {1, 2, 3, 4}; A is not a proper subset of B but subset.
A ⊆ B but A ⊄ B.

Page  27
Set Terminology : Set Equality
27
Definition
Two sets are equal if and only if they have the same elements. We write
A = B if A and B are equal sets.
• Therefore, if A and B are sets, then A and B are equal if and only if
∀x (x ∈ A ↔ x ∈ B)

Page  28
Set Terminology : Set Equality
28
Example
• Let two sets A = {1, 2, 3} and B = {3, 2, 1}
then A = B (true or false?)
• Let two sets A = {1, 2, 3} and B = {3, 3, 2, 1, 2, 1}
then A = B (true or false?)
A = {x: x is an odd positive integer less than 10}
B = {1, 3, 5, 7, 9}
A = B ?

Page  29
Set Terminology : Set Cardinality
29
Definition
Let S be a set. If there are exactly n distinct elements in S where n is a
nonnegative integer, we say that S is a finite set and that n is the
cardinality of S. The cardinality of S is denoted by |S|.
The term cardinality comes from the common usage of the term cardinal number as
the size of a finite set.

Page  30
Set Terminology : Set Cardinality
30
Example
• Let A be the set of odd positive integers less than 10. Then |A| =
• Let S be the set of letters in the English alphabet. Then |S| =
• Let R = {1, 2, 3, 4, 5}. Then |R| =
• || =
• | 𝜙 | =
5
0
5
26
1

Page  31
Set Terminology : Finite Set and Infinite Set
31
Definition : Finite Set
Let S be a set. If there are exactly n distinct elements in S where n is a
nonnegative integer, we say that S is a finite set
• R = {1, 2, 3, 4, 5} finite set
Definition : Infinite Set
A set is said to be infinite if it is not finite.
• The set of positive integers is infinite.

Page  32
Set Terminology : Power Set
32
Definition
Given a set S, the power set of S is the set of all subsets of the set S. The
power set of S is denoted by P(S).
• What is the power set of the set {0,1,2}?
• What is the power set of the empty set?
• What is the power set of the set{∅}?
P({})={{}}
P({∅})={∅,{∅}}

Page  33
Set Terminology : Cartesian Product
33
Definition
Let A and B be sets. The Cartesian product of A and B, denoted by A x B,
is the set of all ordered pairs (a, b) where a  A and b B.
Hence A×B = {(a, b) | a ∈ A ∧ b ∈ B}.
Let, A = {1, 2} and b = {a, b, c}
A x B = {(1, a), (1, b), (1, c), (2, a), (2, b), (2, c)}
B x A = ?

Moazzzim Sir (25.07.23)CSE 1201, Week#3, Lecture#7.pptx

Related slideshows

Recommended for you

Recommended for you

Recommended for you

Recommended for you

Recommended for you

Recommended for you

Recommended for you

Recommended for you

More Related Content

Similar to Moazzzim Sir (25.07.23)CSE 1201, Week#3, Lecture#7.pptx

Similar to Moazzzim Sir (25.07.23)CSE 1201, Week#3, Lecture#7.pptx (20)

Recently uploaded

Recently uploaded (20)

Moazzzim Sir (25.07.23)CSE 1201, Week#3, Lecture#7.pptx