Sikkim-Manipal University of Health Medical and Technological Sciences (SMUHMTS) 2008-1st Sem M.C.A Computer Assignment s -exam question paper

Subject Code : MC 0063(A) and (B) Assignment No: 01
Subject Name :Discrete Mathematics Marks: 60

Credits : four Bk Id B0676 and 0677

ans the subsequent : 6?10 = 60
1.If A = {4,5,6,7} B = {1,2,3,10,11} C={5,7,8,9} obtain the value of A?(B?C) and (A?B)?C. Show that they are equal.

2. Prove by the concept of M.I. that is divisible by 11 for all n?N.

3. Consider the series
obtain its sum to n terms.

4. Prove that the relation is an equivalence relation.

5. Write short notes on
(a) Public key cryptography.
(b) The R.S.A. Cryptosystem

6. Let (A,?,?,?) be a finite Boolean algebra . Let b be any non-zero element in A and a1,a2,….,ak be all the atoms of A such that ai?b then b=a1?a2?….?ak be all the atoms of A such that ai?b then b=a1?a2?….?ak.


Subject Code : MC 0063(A) and (B) Assignment No: 02
Subject Name :Discrete Mathematics Marks: 60

Credits : four Bk Id B0676 and 0677

ans the subsequent : 6?10 = 60
1. Prove that a finite integral domain is a field.

2. Show that is a tautology.

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

4. Briefly define the concept of trees.

5. discuss the concept of Kruskal’s Algorithm.

6. Prove that every tree with 2 or more vertices is 2-chromatic.

Earning:   Approval pending.