MSU B.Sc CS 2nd Semester Discrete Mathematics Important Questions 2026

📘 MSU B.Sc CS 2nd Semester – Discrete Mathematics Important Questions (April 2026 Exam)

Preparing for the MSU B.Sc Computer Science 2nd Semester Discrete Mathematics April 2026 Examination? Here are the most important questions collected from the latest syllabus, model question papers, and previous exam patterns. These questions will help students revise important concepts quickly and improve exam preparation.

This article covers all major units including Set Theory, Relations and Functions, Mathematical Logic, Matrix Algebra, Adjoint and Inverse. Students are advised to practice all Part A, Part B, and Part C questions thoroughly for better scoring in university examinations.

---

📘 UNIT 1 – Set Theory

Part A (1 Mark)

• Which set is a subset of every set? (Empty set)
• If A = {1, 2, 3}, how many elements are in P(A)? (8)

Part B (5 Marks)

• Define power set with an example.
• If A = {1,2,3}, B = {3,4}, C = {4,5,6}, find A × (B ∪ C).

Part C (8 Marks) ⭐ Most Important

• Describe operations on sets (Union, Intersection, Complement, Difference) with examples.
• Proof: A ∩ (B ∪ C) = (A ∩ B) ∪ (A ∩ C) (Distributive law — very likely to appear)

---

📘 UNIT 2 – Relations and Functions

Part A (1 Mark)

• If (a,b) ∈ R ⇒ (b,a) ∈ R, what property is this? (Symmetric)
• Find the inverse of R = {(1,2), (2,3)}.

Part B (5 Marks)

• Explain closure operations on relations.
• Find the reflexive closure of R = {(a,a), (a,b), (b,c), (c,a)} on A = {a,b,c}.
• List and explain the classification of functions.
• Let f(x) = 5x + 1, find f⁻¹.

Part C (8 Marks) ⭐

• Describe classifications of relations (reflexive, symmetric, transitive, equivalence, etc.).
• Let A = {1,2,3}, R = {(1,2),(1,3),(2,3)} — determine the relation matrix M_R.
• Explain composite and inverse functions with examples.

---

📘 UNIT 3 – Mathematical Logic

Part A (1 Mark)

• Which is a tautology: P ∧ ¬P or P ∨ ¬P? (P ∨ ¬P)
• Truth value of P → P? (Always True)

Part B (5 Marks)

• Describe tautology with example.
• Prove: (P → (Q → R)) ⇒ ((P → Q) → (P → R))

Part C (8 Marks) ⭐ Most Important

• Prove A = (P→(Q→R))→((P→Q)→(P→R)) is a tautology.
• Construct truth table for: A = (P∧Q) ∨ (¬P∧Q) ∨ (P∧¬Q) ∨ (¬P∧¬Q)
• Explain logical equivalence and logical implication with examples.
• Explain Normal Forms (CNF and DNF).

---

📘 UNIT 4 & 5 – Matrix Algebra + Adjoint & Inverse

Part A (1 Mark)

• Which matrix satisfies A = Aᵀ? (Symmetric matrix)
• Property of transpose: (Aᵀ)ᵀ = ? (A)

Part B (5 Marks)

• Describe operations on matrices.
• Define symmetric and skew-symmetric matrices with examples.

Part C (8 Marks) ⭐

• Explain different types of matrices with examples (square, diagonal, identity, symmetric, skew-symmetric, etc.).
• Find the determinant of a 3×3 matrix (e.g., rows [1,2,3], [4,5,6], [7,8,9]).
• Properties of adjoint and inverse of a matrix.
• Explain singular and non-singular matrices.

---

⭐ Top 5 Most Expected Big Questions

1. Prove distributive law: A ∩ (B ∪ C) = (A ∩ B) ∪ (A ∩ C)
2. Construct a truth table for a given compound proposition
3. Prove tautology using logical laws
4. Explain composite and inverse functions with examples
5. Types of matrices with examples + determinant calculation

---

📚 Exam Preparation Tips

• Practice all theorem proofs regularly.
• Learn formulas and definitions for 1-mark questions.
• Prepare truth tables carefully in Mathematical Logic.
• Revise matrix operations and determinant problems daily.
• Write answers neatly with proper steps in Part C questions.

Students who regularly revise important questions and practice previous university question papers usually score better in semester examinations. Time management and regular revision are important for scoring high marks in Discrete Mathematics.

---

📌 Why These Questions Are Important?

These questions are selected based on repeated university exam trends, model question papers, and important concepts from the MSU syllabus. Many of these topics are frequently asked in Part B and Part C sections.

Focus especially on theorem proofs, truth tables, matrix problems, and classifications of relations and functions. These areas usually carry higher weightage in semester examinations.

---

⚠️ Disclaimer

These important questions are prepared based on the current syllabus, previous model question papers, and exam trends for educational purposes only. MH Educational Blog does not guarantee that the same questions will appear in the university examination. Students are advised to study all units thoroughly and refer to their official syllabus and class notes for complete preparation.

---

🎯 Good luck for your exam!