TR1313

TUTORIAL 2

1 Let the universe be the set U={1,2,3,...,10}. Let A={1,4,7,10}, B={1,2,3,4,5} and
C={2,4,6,8}. List the elements of each set.
a) A U B
b) B ∩ C
c) A – B
d) B – A
e) Ᾱ
f) U – C
g) Ú
h) A U Ø
i) B ∩ Ø
j) A U U
k) B ∩ U
l) A ∩ ( B U C )
m) B́ ∩ ( C – A )
n) (A ∩ B) – C
o) A ∩ ´ B∪ C
p) (A ∪ B ¿ - ( C – B )
q) What is the cardinality of Ø ?
r) What is the cardinality of {Ø} ?
s) What is the cardinality of {a,b,a,c} ?
t) What is the cardinality of {{a}, {a,b}, {a,c},a,b } ?

2 Show that A=B.

a) A={3,2,1} , B={1,2,3}
b) C = { 1,2,3} , D = {2,3,4} , A={2,3} , B = C∩D
c) A={1,2,3}, B = {n │n ϵ Zᶧ and n²<10}
d) A={x│x² - 4x +4 =11 }, B= {1,3}

3 Draw a Venn diagram and shade the given set.

a) A∩ B́
b) Ᾱ - B
c) B ∪ ( B− A )
d) ( A ∪ B ¿−B
e) B ∩ ¿
f) ( Ᾱ U B ) ∩ ( Ć - A )
g) (( C ∩ A ) – ¿ ∩ C
h) ( B - Ć ) ∪(( B – A ) ∩ ( C ∪ B )

4 Let X={1,2} , Y = {a}, and Z={α , β }. List the elements of each set.
a) X x Y x Z
b) X x Y x Y
c) X x X x X
d) Y x X x Y x Z

5 The symmetric difference of sets A and B is the set

A ∆ B = ( ( A ∪ B )− ( A ∩ B )
If A={ 1,2,3 } and B= {2,3,4,5 } ,find A ∆ B .
6 Answer true or false.
a) { x } ⊆ { x }
b) { x } ∈ { x }
c) { x } ∈ {x , { x } }
d) { x } ⊆ {x , { x } }
e) { 2 } ⊆ P ( { 1,2 })
f) { 2 } ∈ P( {1,2 } )

7 tn  2n  1, n  1 ,
For the sequence t defined by
t3 .
a) Find
t
b) Find 7 .
3

t i
c) Find i 1 .
7

t i
d) Find i 3 .
3

t
e) Find i 1 .
6

t i
f) Find i 3 .
g) Is t increasing?
h) Is t decreasing?
i) Is t nonincreasing?
j) Is t nondecreasing?

8
List the first seven terms of the sequence
 tn  defined by the rule
a)
tn  2 , n  1 .
n

b)
tn  n 2  3n  3, n  1 .
tn  n  n  1 , n  1
c) .

Compute the given quantity using the strings   baab,   caaba,   bbab .
9

a)  and .

b)  and .

c)  and .

d)  and .
e)  .
f)  .
g)  .
h) 
1 X   0,1
0 a) List all strings over of length 2.
X   0,1
b) List all strings over of length 2 or less.
c) Find all substrings of the string babc.