Discrete Mathematics (useful for UGCNET,GATE ,APSET ,Engineering mathematic):Top 50 mcqs
Here are 50 MCQs on Discrete Mathematics (useful for APSET preparation): 1. Propositional Logic 1. The negation of (p ∧ q) is: A) ¬p ∧ ¬q B) ¬p ∨ ¬q C) p ∨ q D) p ∧ ¬q 2. Which is a tautology? A) p ∧ ¬p B) p ∨ ¬p C) p → ¬p D) ¬p → p 3. The contrapositive of p → q is: A) q → p B) ¬p → ¬q C) ¬q → ¬p D) p ∧ q 4. If p is false and q is true, p → q is: A) True B) False C) Undefined D) Depends on p 5. (p → q) is equivalent to: A) ¬p ∨ q B) p ∨ q C) ¬p ∧ q D) p ∧ q 2. Predicate Logic 6. The negation of ∀x P(x) is: A) ∀x ¬P(x) B) ∃x ¬P(x) C) ¬∃x P(x) D) ∃x P(x) 7. Which is valid? A) ∀x P(x) → P(a) B) P(a) → ∀x P(x) C) ∃x P(x) → ∀x P(x) D) None 8. The domain of discourse refers to: A) Variables B) Constants C) Set of possible values D) Functions 9. Existential quantifier means: A) For all B) There exists C) None D) Exactly one 10. The statement “Some students are intelligent” is: A) Universal B) Existential C) Conditional D)...