Module in Discrete Mathematics

Chapter 2
Set Theory

Week 5

Do the following:
Let A = { 1,2,3,…10},B = { 2, 3, 6, 8} and C = { 3, 5, 4, 8, 2}
Find the following:
1. B ∪ C
2. B ∩ C
3. B −¿ C
4. A −¿ B
5. A – C

Let’s analyze:
There are 50 students in a dance studio. 26 students take ballet class, 20 students take
modern jazz class and 4 students are in both classes
Illustrate the given using Venn diagram.
How many students enrolled in a ballet only?
How many students are not enrolled in both classes?

More on slide:

Chapter 2 – Set Theory

 Week 6

Application of Set theory

Activities
Do the following:

Compute the following sums.

20
(i) ∑ i
i=1
30
(ii) ∑i
i=10

21
(iii) ∑ i
i=−21

Using mathematical induction, prove the following formulas.

n
(i) ∑1 = n
i=1
n
n(n+1)(2n+1) 
(ii) ∑ i 2= 6
i=1
n
n2 (n+1)2
( iii ) ∑ i 3=
i=1 4
More on: https://proofwiki.org/wiki/Tower_of_Hanoi
view slide: