Discrete Mathematics Assignments BScIT 2

August 2009
Bachelor of Science in Information Technology (BScIT) – Semester 2/
Diploma in Information Technology (DIT) – Semester 2
BT0069 – Discrete Mathematics – 4 Credits

(Book ID: B0953)

Assignment Set – 1 (60 Marks)
Answer all questions 6 x 10 = 60 Marks


1. Find the gcd of 858 and 325 , find the integers m and n such that gcd
{858, 325} = m.325 + n.858.

2. Find the number of different letter arrangements that can be formed using the word
MISSISSIPPI.

3. Find the solution of the Fibonacci recurrence relation
given .

4. Briefly describe the concept of Relation Matrices with suitable examples.

5. Let a and b be two elements in a lattice (L , ) .Show that ab = b if and only if ab = a.

6. Prove that the set of all real numbers is a group with respect to multiplication.

August 2009
Bachelor of Science in Information Technology (BScIT) – Semester 2/
Diploma in Information Technology (DIT) – Semester 2
BT0069 – Discrete Mathematics – 4 Credits
(Book ID: B0953)

Assignment Set – 2 (60 Marks)
Answer all questions 6 x 10 = 60 Marks

1. Let Q be the set of rationals. If f: QQ is defined by f(x) = 3x – 2 for every xQ then find f-1 if it exists.

2. Find the sum of all the four digit numbers that can be obtained by using the digits 1, 2, 3, 4 once in each.

3. Find all the solutions of

4. Prove that the relation “ is congruent to” is an equivalence relation
5. Define the following
a) Complete lattice b) Bounded and Complemented lattices
c) Distributive lattices d) Modular lattices
e) Sublattice

6. Prove that the set of all integers is an Abelian group with respect to addition.