Question 1

Let A be the set of students who live within one mile of school and let B be the set of students
who walk to classes. Describe the students in each of these sets.

Solution,

A= set of students who live within one mile of school.

B= set of students who walk to classes

a) A Ç B
All students who live within on mile of school and walk to classes.
b) A È B
All students who live within one mile of school or who walk to classes.
c) A - B
All students who live within one mile of school, but not walk to classes
d) B - A
All students who walk to classes, but do not live within one mile of school

Question 2
´
Show that if A, B and C are sets, then A BC= Á B́ Ć

A B C ABC Á B́ Ć ´
A BC Á B́ Ć
0 0 0 0 1 1 1 1 1
0 0 1 0 1 1 0 1 1
0 1 0 0 1 0 1 1 1
0 1 1 0 1 0 0 B1 1
1 0 0 0 0 1 1 1 1
1 0 1 0 0 1 0 1 1
1 1 0 0 0 0 1 1 1
1 1 1 1 0 0 0 0 0

Question 3

Show that if A and B are sets, then

a) A - B = A Ç B́x∊A and x∉B (∴ Using De-Morgan’s Law)

x∊A and x∊ B́
A Ç B́
 b) ( A B ) È ( A B́ ) = A
A Ç ( B B́ ) (∴ Using Distributive Law)
AÇ X
A

Question 4

Let A = {0, 2, 4, 6, 8, 10}, B = {0, 1, 2, 3, 4, 5, 6}, and C = {4, 5, 6, 7, 8, 9, 10}. Find

a) A Ç B Ç C
 {4, 6}

b) A È B È C
 {0, 1, 2, 3, 4, 5, 6, 7, 8, 9, 10}

c) (A È B) Ç C
 {4, 5, 6, 8, 10}

d) ( A B ) È C
 {0, 2, 4, 6, 7, 8, 9, 10 }

e) ( A−B) C
 {4, 6, 8, 10}

f) C−B− A
 {7, 9}

Question 5

Construct membership table to show

a) (A - B) È B́ = B́

A B A-B B́ (A - B) È B́ B́
0 0 0 1 1 1
0 1 0 0 0 0
1 0 1 1 1 1
1 1 0 0 0 0
 b) Á - (B - A) = A´ B

A B Á (B - A) Á - (B - A) AB A´ B
0 0 1 0 1 0 1
0 1 1 1 0 1 0
1 0 0 0 0 1 0
1 1 0 0 0 1 0

Question 6

{2, f, g} ´ {a, b, 8} ´ {x, y}.

a b 8 x y

2 2,a 2,b 2,8 2,x 2,y

f f,a f,b f,8 f,x f,y

g g,a g,b g,8 g,x g,y

{(x, 8, g), (x, b, f), (x, a, 2), (y, 8, g), (y, b, f), (y, a, 2)}