Professional Documents
Culture Documents
MAT203-Answer Key 2
MAT203-Answer Key 2
Page 1 of 3
pay raise. If she gets the pay raise, then she will buy a new car. She has not
purchased a new car. Therefore either Rochelle did not get the Supervisor’s
position or she did not work hard.
12(a) Establish the validity of the following argument by the method of proof by (8)
contradiction:
¬P ↔ q, q→r, ¬ r Therefore p.
(b) Let p(x), q(x) and r(x) be the following open statements.
(6)
p(x): x2 - 7x+10 = 0 ; q(x): x2 - 2x – 3 = 0 ; r(x): x < 0
Determine the truth or falsity of the following statements, where the universe
is all integers.
(i) x[ p( x) r ( x)] (ii) x[q( x) r ( x)]
Module 2
13(a) In how many ways can we distribute eight identical white balls into 4 distinct (8)
containers so that (i) no container is left empty (ii) the 4th container has an
odd no. of balls in it ?
(b) An auditorium has a seating capacity of 800. How many seats must be
(6)
occupied to guarantee that at least two people seated in the auditorium have
the same first and last initials? (You may use pigeonhole principle)
14(a) A woman has 11 friends among which 2 are married to each other (i) In how (8)
many ways can she invite 5 of them to dinner? (ii) In how many ways can
she invite 5 of them to dinner if the married couple attends the function
together(iii) In how many ways can she invite 5 of them to dinner if the
married couple will not attend the function.
Determine the coefficient of x9y3 in the expansion of (2x - 3y )12 (6)
(b)
Module 3
15(a) The relation R on Z + is defined by aRb if ‘a divides b’. Check whether R is (8)
(i) reflexive (ii) symmetric (iii) transitive. Is R an equivalence relation ?
(b) Let A= { 1, 2, 3 }. Consider the relation R on A defined as R= {(1,2), (2,1), (6)
(2,3)}. Is R symmetric?, antisymmetric?
Page 2 of 3
16(a) Consider the set A= {a, b, c}. Show that Q(A), the set of all proper subsets of (8)
A is a partially ordered set under the relation , the set inclusion. Draw the
Hasse diagram for the poset (Q(A), ). Is it a lattice?
(b) Define a Distributive lattice. Give an example with justification. (6)
Module 4
17(a) Solve the recurrence relation an 2 an 0, n 0, a0 0, a1 3 . (8)
(b) Determine the sequence generated by the exponential generating function (6)
1
f ( x)
1 x
18(a) Solve the recurrence relation an 2 10 an 1 21an 7(11) n . (8)
(b) Find the unique solution of the recurrence relation (6)
2an 3an 1 0 ; n 1, a4 81
Module 5
19(a) Define (i) semigroup (ii) monoid (iii) group. Give one example each, (8)
different from one another. Is R, the set of real numbers, a group under
multiplication? Justify.
*****
Page 3 of 3
0 0 1 0 0
0 1 1 1 0
1 0 0 0 0
1 1 0 0 0
2.
1. PΛQ: .............................................................(premise)
2. Q ....................................................................(conjunctive simplification)
3. ¬P⋁Q (disjunctive amplification)
4. P→Q
(¬P ⋁Q ⇔ P→Q)
3 Total permutations of 7 distinct digits = 7! = 5040
No. of derangements of 7 distinct digits = D7
=7![1-1/1!+1/2!-1/3!+1/4!-1/5!+1/6!-1/7!]
=7!e-1(approximately)=1854
number of permutations that are not derangements
= 5040 – 1854 = 3186
Page 1of 7
Page 2of 7
Module 1
11(a) Let p: Rochelle gets the supervisor’s position,
Page 3of 7
solving p(x),
12(b)
p(x) is true for x = 2, 5
solving q(x),
q(x) is true when x= 3, -1
(i) x[p(x) r(x)] is True
(ii) x[q(x) r(x)] is False
(iii) x[q(x) r(x)] is True
(iv) x[p(x) r(x)] is False
Page 4of 7
No. of ways in which the 4th contains( I ball or 3balls or 5 balls or 7 balls)=
C(3+7-1,7)+C(3+5-1,5)+C(3+3-1,3)+C(3+1-1,1)
=C(9,7)+C(7,5)+C(5,3)+C(3,1)= 70
14(a) (i) NO.of ways she can invite 5 of them to dinner =11C5 = 462
(ii)No.of ways she can s invite 5 of them to dinner if the married couple
attends the function together = 9C3= 84 (2+1)
(iii) No.of ways she can invite 5 of them to dinner if the married couple will
not attend the function=9C5= 126 (2+1)
Here 𝑛 = 12, 𝑟 = 3
Page 5of 7
(b) R is not symmetric since (2,3) belongs to R but (3,2) does not
belongs to R.
R is not anti symmetric since (1,2) and (2,1) belongs to R but 1≠ 2
Hasse diagram is
Page 6of 7
Page 7of 7
Module 5
19(a) Definitions
[Semigroup: Algebraic structure that satisfies closure property and
associativity;
Page 8of 7
Proof of (i)
eH * f( eG )=f( eG )=f( eG o eG )= f( eG )* f( eG ) ⇒ eH =f( eG )
Proof of (ii)
e = f( e )=f(aoa-1) = f(a) * f(a-1) ⇒ f (a -1) = [ f (a)] -1
H G
Proof of (iii)
For n 𝜖 Z+ , Proof by mathematical induction.
n=0 ⇒ f(a0)=f( eG )= eH =[f(a)]0 ;
n=1 ⇒ f(a1)=f(a)=[f(a)]1 ;
n=2 ⇒ f(a2)=f(aoa)=f(a) * f(a)=f(a)2
Let the result true for n=k. ie. f(ak)=[f(a)]k .
Then f(ak+1)=f (akoa)= f(ak) * f(a)= [f(a)]k * f(a)= [f(a)]k+1
f(a-n)=f[(a-1)n] =[ f(a-1)]n ={[f(a)]-1}n =[f(a)]-n
Page 9of 7
Page 10of
7
Downloaded from Ktunotes.in