Académique Documents
Professionnel Documents
Culture Documents
Academic Year:
Course Code:
2012/2013
MPZ4140/MPZ4160
Assignment No. 02
Model Answer
(01). (i).
(a). A= {, -3, -1, 0, 1, 3, },
C = {, -4, -2, 0, 2, 4, 6, }
(ii).
(a). (Q R) (Q \ R) ( R \ Q)
= {c, e} {b, i}= {b, c, e, i}
P (Q R) = {a, b, c, d, e } {b, c, e, i}= {a, b, c, d, e, i}
(b). (Q R) = {d, f, g, h}
P (Q R) = (P \ (Q R) ) (Q R) \ P
= {a, b, c, e} {f, g, h}= {a, b, c, e, f, g, h}
(iii)
(a) Let X be an arbitrary number of P(A). For each aA, there are two possibilities:
aX or aX. But there are m elements in A; hence are 2 2 2 2 2 2 m
different sets X. That is, P(A) has 2 m elements.
(b) P(A) = 2048 = 2n
2n = 211
Therefore n = 11. Number of element of set A is 11.
******************************************************************************
(02). (i ) A ( B C ) ( A B) ( A C )
First we want to be show that
A ( B C ) ( A B) ( A C )
let x A ( B C )
x A or x B C
x A or [ x B or C but not both]
[x A or x B] or [ x A or x C ] but not both
x ( A B) or x ( A C ) but not both
x ( A B) ( A C )
A ( B C ) ( A B) ( A C ) ----------- (1)
Secondly
y ( A B) ( A C )
y ( A B) or y ( A C ) but not both,
( y A or y B )or ( y A or y C ) but not both,
y A or ( y B or y C but not both),
y A or ( y B C ).
y A (B C) ,
( A B) ( A C ) A ( B C ) (2)
(1) and (2)
A ( B C ) ( A B) ( A C )
(ii). (a)
P(A) = {{}, {ab}, {ac}, {bc},{ab, ac}, {ab, bc}, {ac, bc}, {ab, ac, bc}}
(Associative law)
(Associative law)
( Complement law)
( Identity law )
*************************************************************************
(03). (i).
(a). f(-6) = (-6)3 = -216
(b). f(x-a) = (x-a)3 = x3- 3ax2 + 3a2x a3
(c ) [f(x+a) f(a)] / a = [(x+3)3 a3]/ a = [x3+ 3ax2 + 3a2x + a3 a3]/a
= x3/a + 3x2+ 3ax
(ii). cancelled
(III)
f ( x ) y 3x 5 3
1
x 5 ( y 3)
3
x5
y
1 g ( y)
3
3x 5 3
f ( f ( x)) g f g (3x 3)
1 x I A
3
g f IA
Therefore f is bijection. R1 R2
1
x
f g f 5 1 3 3 1 3 x I B
3
3
Therefore g is bijection, R2 R1
******************************************************************************
Virtual class
Username: student0
Password: MPZ4140