February 2011 BCA-Revamped-semester-2 BC0039 Discrete Mathematics

(Book ID: B0676)

Credits

Assignment Set 1 (60 Marks)

Answer the following:

610 = 6

(mod m ) is an equivalence relation? 1. Prove that the relation a b

2. Prove that 13 2 3 ........ n 3

n 2 n 1)2 (
4

3. Prove that the number of partitions of n in which no integer occurs more than twice as a part is equal to the number of partitions of n into parts not divisible by 3.

4. Discuss about The problem of tower of Hanoi in your own words.

5. Prove that If L is a distributive lattice, then it is a modular lattice.

6. Prove that the set of real numbers is a group with respect to multiplication.

February 2011 BCA-Revamped-semester-2 BC0039 Discrete Mathematics

(Book ID: B0676)

Credits

Assignment Set 2 (60 Marks)

Answer the following : 1. Prove that a finite integral domain is a field.

610 = 6

2. Prove that If S is any subset of a vector space V, then L(S) is a subspace of V.

3. Show that [p (p q)] ~p is a tautology.

4. Convert the following statements into symbolic language (i) All beautiful birds are ornately coloured. (ii) Birds that do not live on honey are dull in colour.

5. If A = {2, 3, 4}, B = {4, 5, 6} and C = {6, 7}, then find the following (i) (A B) (B C) (ii) (A B) (B C)

6. Find the domain and range of the function f( x )

1 2 cos 3x