COE128 LONG QUIZ NO.

1 1stQ SY2013 (part1)

SET THEORY
Answer the following:
a. What are the basic properties of a set?
b. What are subset and superset?
c. What are the basic notations of set?
d. What are the basic operations on set? Explain each.
2)
Given:

U x : x 10
A 1,3,4,6,7

B 1,2,3,4,5,10

C x : x is a prime number that is less than 10

Determine the resulting sets of the following and express each answer using brace notation, Venn
diagram, and bit representation.

A B C
a)

U ( A C)

C A B

A A B C

A B C
e)

COE128 LONG QUIZ NO.1 1stQ SY2013 (part2)

I. Principle of Inclusion-Exclusion
In a survey of 270 college students, it is found that 64 like brussels sprouts, 94 like broccoli,
58 like cauliflower, 26 like both brussels sprouts and broccoli, 28 like both brussels sprouts
and cauliflower, 22 like both broccoli and cauliflower, and 14 like all three vegetables.
a) How many of the 270 students do not like any of these vegetables?
(Use the formula) (10pts)
b) How many students like broccoli but neither brussels sprouts nor cauliflower? (Use Venn
Diagram) (5pts)
Mathematical Induction
Prove by induction for all natural numbers: (10pts)

1
1
1
n

...

1 4 4 7
3n 2 3n 1 3n 1
Commit to the LORD whatever you do,
and your plans will succeed.
Proverbs 16:3