August 2009

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. Prove that ~ [ p  (~ q )]  (~ p )  q .

2. Prove by mathematical induction that

n(n  1)(2n  1)
12  2 2  3 2  .....  n 2  .
6

3. Show that the relation defined by a  b(mod m) is an equivalence relation.