Register Number
SATHYABAMA
INSTITUTE OF SCIENCE AND TECHNOLOGY
(Deemed to be University U/S 3 of UGC Act,1956)
Programme & Specialisation: B.E/[Link] - CSE / IT
Title of the Paper : Discrete Mathematics and Numerical Methods
Max. Marks: 100
Course Code : SMTB1302 (2023) Time : 3 Hours
Date : 26-04-2025 Session : AN
________________________________________________________
(NOTE: Assume relevant data, if found missing)
PART - A (10 × 2 = 20)
Answer ALL the Questions
1. Demonstrate the inverse, converse, contrapositive of “If it is
Sunday, then it is holiday”. (CO1)
2. Define Tautology and Contradiction. (CO1)
3. If A= 1,2,3,4, B = 1,3,5,6,7, then find A B . (CO2)
4. List the left coset of the subgroup H= 0, 1, 2, 4
in the
group (Z4,+4). (CO2)
5. Explain The Handshaking theorem. (CO3)
6. Illustrate Eulerian. (CO3)
7. Explain transcendental equation. (CO4)
8. What do you mean by diagonally dominant? (CO4)
9. Explain Gregory - Newton backward difference interpolation
formula. (CO5)
2 1
10. Evaluate the integral
1 1 x 2
dx ,using Trapezoidal rule with
two sub intervals. (CO5)
PART - B (5 × 16 = 80)
Answer ALL the Questions
11. (a) Construct the PDNF and PCNF of
pv(p (qv(q r ))) using truth table.
(CO1)
(b) Prove that the premises Q, Q R, S R and P S are
inconsistent.
(or)
12. (a) Construct the PDNF and PCNF of (P v R) (P V Q)
without using truth table. (CO1)
(b) Prove the implication
x (P(x) Q(x)) (Q(x) R(x))) x(P(x) R(x))
13. (a) If A, B and C are sets, Prove that
A – (BC) = (A – B) (A – C) (CO2)
(b) Let G be a group and H be a subgroup of G. Then show that
aH = bH a – 1 b H.
(or)
14. (a) Outline the Hasse diagram representing the partial ordering
{(A, B)/A B} on the power set P(S), where S ={a, b, c}. Find
the minimal, maximal, greatest and least elements of the poset.
(CO2)
(b) State and Prove Lagrange theorem.
15. (a) Demonstrate whether the graphs are isomorphic. (CO3)
(b) Prove that the number of vertices of odd degree in an
undirected graph is even.
(or)
16. (a) Prove that a connected graph G is Eularian if and only if each
of its vertices is of even degree. (CO3)
(b) Outline all the spanning tree of the graph
17. (a) Make use of Regula falsi Method, find the real root of
x3– 4x + 1 = 0 (CO4)
(b) Solve by Gauss Elimination method x + y + z = 9,
2x - 3y + 4z = 13, 3x + 4y + 5z = 40
(or)
18. (a) Find the positive root of x3 = 6x – 4 correct to two decimal
places by Newton Raphson Method. (CO4)
(b) Solve by Gauss Seidel method x + y + 54z = 110,
27x + 6y - z = 85, 6x + 15y + 2z = 72.
19. (a) Apply Newton forward interpolation find y at x = 8 from the
following table: (CO5)
X 0 5 10 15 20 25
Y 7 11 14 18 24 32
(b) Apply Lagrange’s formula to find the f(5) given that f(1) = 2,
f(2) = 4, f(3) = 8 and f(7) = 128.
(or)
20. (a) Build y’(0) and y’’(4) from the following data: (CO5)
X 0 2 3 4 5
Y 1 2.718 7.381 20.086 54.598
1
1
(b) Apply Simpson’s 1/3 rule for 1 x 2
dx with 8 equal
1
intervals.