# August 2010 BCA-Revamped-semester-2 BC0039 Discrete Mathematics 4 Credits (Book ID: B0676) Assignment Set 1 (60 Marks) Answer

the following: 6 10 = 6

1. Prove that the relation a b(modm)is an equivalence relation? 2. Prove that 4 ( 1) 1 2 ........ 22 333

nn n 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. August 2010 BCA-Revamped-semester-2 BC0039 Discrete Mathematics 4 Credits (Book ID: B0676)

2. Find the domain and range of the function x fx 2 cos3 1 () 6 10 = 6 . 5. 7}. Convert the following statements into symbolic language (i) All beautiful birds are ornately coloured.Assignment Set 2 (60 Marks) Answer the following : 1. Prove that a finite integral domain is a field. Show that [p (p q)] ~p is a tautology. then L(S) is a subspace of V . 3. B = {4. Prove that If S is any subset of a vector space V. 3. then find the following (i) (A B) (B C) (ii) (A B) (B C)6. 6} and C = {6. 4. . If A = {2. (ii) Birds that do not live on honey are dull in colour. 4}. 5.