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)

Assignment Set 2 (60 Marks) Answer the following : 1. Prove that a finite integral domain is a field. 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 x fx 2 cos3 1 () 6 10 = 6