February 2010

Master of Science in Information Technology (MScIT-NEW) –

Semester 3
MT0043 –: Discrete mathematics – 2 Credits
(Book ID: B0583)
Assignment Set – 1 (30 Marks)

Answer the following : 3× 10=30

1. a) Prove that the negation of the conjunction of two propositions is logically equivalent to the
disjunction of their negation.
b) Prove that the negation of the disjunction of two propositions is logically equivalent to the
conjunction of their negation. 10 marks

2. Show that by mathematical induction that

n(n + 1)( 2n + 1)
12 + 2 2 + 3 2 + .......... ..... + n 2 = 10
6
marks
3. Let A = {1, 4, 5} and the relation R on the set A is
R = {(1,4), (1,5), (4,1), (4,4), (5,4), (5,5)}
Draw the digraph and write the relation matrix. 10 matrix
 February 2010
Master of Science in Information Technology (MScIT-NEW) –
Semester 3
MT0043 – Discrete mathematics – 2 Credits
(Book ID: B0583)
Assignment Set – 2 (30 Marks)

Answer the following : 3× 10=30

1. Prove that a Poset has atleast one greatest element and atmost one least element.
10 marks
2. Prove that the set of all real numbers is a group with respect to addition.
10 marks
3. Prove that a connected graph G is an Euler graph if and only if it can be decomposed into
circuits.
10 marks