• Attempt any five questions.
• All questions carry equal marks.
Prove that:
i) A - (B ∩ C) = (A - B) ∪ (A - C)
ii) A × (B ∩ C) = (A × B) ∩ (A × C).
With the help of Venn-diagram, prove that (A ∪ B)' = A' ∩ B' and (A ∩ B)' = A' ∪ B'.
Consider the set Z of integers m > 1. We say that x is congruent to y modulo m written as x ≡ y (mod m) if x - y is divisible by m. Show that this defines an equivalence relation on Z.
Let Dₘ denotes the positive divisors of m ordered by divisibility. Draw the Hasse diagrams of:
i) D₁₅
ii) D₂₄.
Consider the set Q of rational numbers and let * be the operation on Q defined by: a * b = a + b - ab.
i) Is (Q, *) a semi-group. Is it commutative.
ii) Find the identity element for *.
iii) Do any elements in Q have inverse? What is it?
Define Ring with example. Also explain Commutative ring and ring homomorphism.
Solve the recurrence relation aₙ = 3aₙ₋₁ - 3aₙ₋₂ + aₙ₋₃, a₀ = 0, a₃ = 3, a₅ = 10.
Show that ((p ∨ q) ∧ ¬(¬p ∧ (¬q ∨ ¬r))) ∨ (¬p ∧ ¬q) ∨ (¬p ∧ ¬r) ≡ T is a tautology by laws of algebra of propositions.
Obtain the conjunctive normal form of:
i) p ∧ (p ⇒ q)
ii) ¬p ⇒ [r ∧ (p ⇒ q)].
Check for Euler and Hamiltonian graphs for the given graph.
What is coloring problem? Hence define coloring of graph.
Solve the simultaneous equations using Cholesky Decomposition.
What is null hypothesis? What is its significance in statistical variance?
An agricultural research organization wants to study the effect of four types of fertilizers on the yield of crop. Fill in the blanks in the ANOVA table and test at α = 0.5, whether the fertilizers differ significantly.
A coin was tossed 400 times and the head turned up 216 times. Test the hypothesis that the coin is unbiased.
Find the singular value decomposition of the matrix A = [[-4, -7], [1, 4]].
