Discrete

Mathematics

Home Work #1
#1
 1. List the members of these sets.
• a) {x | x is a real number such that = 1}
• b) {x | x is a positive integer less than 12}
• c) {x | x is the square of an integer and x  100}

2. Use set builder notation to give a description of each of these sets.

• a) {0, 3, 6, 9, 12}
• b) {−3,−2,−1, 0, 1, 2, 3}
• c) { 3, 5, 7, 11, 13, 17}

3. Let A = {a, b, c}, B = {x, y }, and C = {0, 1}. Find

• a) A × B × C. b) C × B × A.
• c) C × A × B. d) B × B × B.
#2
Let A = {2,7,9,3} , B = {3,6, 8, 9, 10}
C={3,14} , U ={x| xN, x 14} . Answer the following:-
Represent the sets using Venn diagram
Which sets are empty, equal ,equivalent , singleton, disjoint
and not disjoint sets? .
Find |A|, |B|, and |C|.
Find A U B U C and | A U B U C |
Find A ∩B and | A ∩B |
Find A-B, B-A, A-C, C-B
Find P(A) and |P(A)|
Find CXB
_ _ , _AXC and |AXC|
_ _ and |CXB|
_ _
Find A, B, ,C
A ∩B , A U B, (A U B) , (A ∩B)
Find A  B , B  C
#3
The way the students go to school is shown bellow in the Venn Di
agram.
- How many students use
Bicycle
Motorcycle ?
Car - How many students only use
Motorcycle ?
24 4 20 - How many students go to
school using Bicycle or Car but
1 not Motorcycle ?
- How many students go to
2 7
school using Bicycle and Car
but not Motorcycle ?
- How many students use all 3
11 3 transportation ?
- How many students are there ?
- How many students not using
Motorcycle any transportation ?
#4
A company employs, 41 staff. Employees are assigned to project
s, named Project A, Project B and Project C.
2 work on Project A, Project B, and Project C
9 work on Project A, and Project B
4 work on Project A, and Project C
5 work on Project B, and Project C
17 work on Project A.
20 work on Project B.
16 work on Project C.
Use Set theory operations to answer the following questions.
- How many employees work on Project A and Project C but not o
n Project B ?
- How many employees work on Project B and neither Project A no
r Project C?
- How many employees work on none of the above ?
#5
In a group of 53 students, 26 are taking algebra, 18 are
taking biology, 14 are taking chemistry , 9 are taking
algebra and biology, 7 are taking algebra and chemistry, 5
are taking biology and chemistry , and 3 are taking all three
courses. How many students are not taking any of
these courses ??