August 2012

BCA
Semester-2
BC0039 Discrete Mathematics 4 Credits
(Book ID: B0676)
Assignment Set 1 (60 Marks)


Answer the following: 610 = 6
1. If
)
`

= + = 0 6 x 5 x : x A
2
, { } 4 , 3 , 0 B = ,
{ } 4 x and N x : x C < e = Evaluate the following:
( ) C B A , ( ) ( ) C B B A , ( ) ( ) B C B A
2. Show by method of mathematical induction that
1 n 2 2 n 4
5 3
+ +
+ is divisible by 14, for
all positive integral values of n .
3. Find the n
th
term of the series 1 + + + +
8
1
4
1
2
1
.
4. Find the number of ways can we obtain change for Rs.10 in terms of Rs.5, Rs. 2 and
Rs. 1.
5. How many cards must you pick up from a standard 52 card deck to be sure of getting
at least one red card.
6. Solve the recurrence relation a
n
= 3a
n-1
, n > 1 given a
0
= 1.









August 2012
BCA
Semester-2
BC0039 Discrete Mathematics 4 Credits
(Book ID: B0676)
Assignment Set 2 (60 Marks)


Answer the following : 610 = 6
1. Let S = {a, b, c}. Define _ on P(S), the power set of S as set inclusion. Draw the Hasse
diagram for the partially ordered set (P(S), _)..
2. If a group G has only three elements, show that it must be abelian.
3. Find the inverse of each of the following permutations
(i).
|
|
.
|

\
|
2 4 3 1
4 3 2 1
, (ii).
|
|
.
|

\
|
4 5 1 3 2
5 4 3 2 1
, (iii).
|
|
.
|

\
|
2 1 4 3
4 3 2 1
.
4. If U is an ideal of R and 1 e U then prove that R = U.
5. Check whether the following set of vectors is LD or LI
(i){(1, 0, 0), (2 , 0, 0), (0, 0, 1)}, (ii) {(1, 0, 1) , (1, 1, 0), (1, 1, -1)}
6. Write down truth table for p v ( p .q ) and q) (p p v . and verify that whether these two
expressions are logically equivalent.