MCQs
1. What is the converse of “If it rains, then the ground is wet”?
a) If it does not rain, then the ground is not wet b) If the ground is not wet, then it does not rain c) If it rains, then the ground is not wet d) If the ground is wet, then it rains
2. What is the negation of the statement “The stove is burning”?
a) Both \(p\) and \(q\) are false b) The stove is not burning c) The stove is turned to low heat d) It is both burning and not burning
3. The statement “\(p \wedge q\)” is true only when:
a) Always false b) Either \(p\) or \(q\) is false c) Both \(p\) and \(q\) are false d) One is true and one is false
4. What is the number of rows in a truth table for three variables?
a) 6 b) 8 c) 4 d) 16
5. A compound statement is made by:
a) A mathematical symbol b) A number c) Two statements joined by a logical connector d) One sentence
6. The converse of a conditional statement “If p then q” is:
a) \(p\) and \(q\) have different truth values b) If \(q\) then \(p\) c) If \(\neg q\) then \(\neg p\) d) If \(\neg p\) then \(\neg q\)
7. What is the truth value of the statement “\(p \to q\)” if p is false and q is true?
a) TRUE b) FALSE c) Cannot be determined d) Both true and false
8. A statement is a sentence that is either:
a) It is raining heavily b) True or False c) Command d) None of these
9. Which of the following is a compound statement?
a) It is raining, and the sun is shining. b) Is it raining? c) Please close the door. d) It is raining.
10. When is the conjunction of two statements true?
a) The antecedent is true and the consequent is false b) Only \(p\) is true c) Both \(p\) and \(q\) are true d) Only \(q\) is true
11. Which statement is false regarding the empty set?
a) Assuming the conclusion is true without premises b) The empty set contains no elements c) The empty set is equal to any non-empty set d) The empty set is a valid set in any universal set
12. Which of the following is a fallacy?
a) Drawing conclusions from repeated experiments b) Modus Tollens c) Affirming the Consequent d) Hypothetical Syllogism
13. Which of the following is a deductive proof method?
a) Based on repeated experiments b) Using axioms and theorems c) Generalizing from examples d) Conducting experiments
14. If \(p\) is true and \(q\) is false, then \(\sim p \to \sim q\) is:
a) True b) False c) Undefined d) Neither
15. The negation of a true statement is:
a) TRUE b) Cannot say c) FALSE d) Same
16. Which one is the correct symbol of implication?
a) \(\leftrightarrow\) b) \(\to\) c) \(\wedge\) d) \(\vee\)
17. A truth table lists:
a) Logical laws b) Truth values of compound statements c) Variables only d) All possible statements
18. The conjunction \(p \wedge q\) is true when:
a) Antecedent is true and consequent is false b) Both \(p\) and \(q\) are true c) Only \(p\) is true d) Only \(q\) is true
19. Which of the following is equivalent to the conditional \(p \to q\)?
a) Converse b) Inverse c) Contrapositive d) None of the above
20. What is a conjecture?
a) Through a given point, infinitely many lines can pass b) A statement accepted as true without proof c) A statement that is always false d) A statement believed to be true but not yet proven
21. The number of rows in the truth table of two statements is:
a) 2 b) 4 c) 6 d) 8
22. Which one of the following statements is true?
a) The set of integers is finite b) The sum of the interior angles of any quadrilateral is always \(180^\circ\) c) \(\frac{22}{7} \notin Q’\) d) All isosceles triangles are equilateral triangles
23. The biconditional statement is written as:
a) \(p \vee q\) b) \(p \leftrightarrow q\) c) \(p \wedge q\) d) \(p \to q\)
24. The logical operator “AND” (\(\wedge\)) is true only when:
a) Both statements are true b) At least one statement is true c) Both statements are false d) One statement is true, and the other is false
25. What is deductive reasoning?
a) The set of integers is finite b) Based on repeated experiments c) Drawing conclusions from well-known facts d) Based on units of information that are accurate
26. Which of the following is a valid argument?
a) If \(p\), then \(q\). \(p\) is true. Therefore, \(q\) is true. b) If \(p\), then \(q\). \(q\) is false. Therefore, \(p\) is false. c) If \(p\), then \(q\). \(p\) is false. Therefore, \(q\) is true. d) If \(p\), then \(q\). \(q\) is true. Therefore, \(p\) is true.
27. Which of the following is a correct deductive proof step?
a) It is raining. b) Using logical reasoning based on axioms or theorems c) Relying solely on observations d) Ignoring known mathematical rules
28. Which of the following is a biconditional statement?
a) \(p \wedge q\) b) \(p \vee q\) c) \(p \to q\) d) \(p \leftrightarrow q\)
29. In a truth table, how many rows are needed for three variables (p, q, r)?
a) 2 b) 4 c) 8 d) 16
30. The statement “A straight line can be drawn between any two points” is a:
a) theorem b) conjecture c) Axiom d) Logic
31. Which of the following is an example of a conditional statement?
a) If \(p\), then \(q\) b) If it rains, then the ground is wet. c) The ground is wet. d) It is not raining.
32. What is the truth value of the statement “\(\sim(p \wedge q)\)” if p is true and q is false?
a) TRUE b) FALSE c) Cannot be determined d) Both true and false
33. The inverse of the statement “If p then q” is:
a) If \(q\) then \(p\) b) If \(\neg q\) then \(\neg p\) c) If \(\neg p\) then \(\neg q\) d) If \(p\) then \(q\)
34. In the truth table for \(p \vee q\), the disjunction is false when:
a) The empty set is a subset of any set b) Both \(p\) and \(q\) are false c) \(p\) is true and \(q\) is false d) \(p\) is false and \(q\) is true
35. The statement “A straight line can be drawn between any two points” is a:
a) Converse b) Conjecture c) Axiom d) Logic
36. What is the inverse of “If p, then q”?
a) \(p \wedge q\) b) If not \(p\), then not \(q\) c) If not \(q\), then not \(p\) d) If \(p\), then not \(q\)
37. The negation of “The stove is burning” is:
a) Both \(p\) and \(q\) are false b) The stove is dim c) The stove is turned to low heat d) It is both burning and not burning
38. Which of the following sentences describe deductive reasoning?
a) general conclusions from a limited number of observations b) based on repeated experiments c) Based on units of information that are accurate d) Draw conclusion from well-known facts
39. A biconditional statement is true when:
a) \(p\) is true and \(q\) is false b) \(p\) is false and \(q\) is true c) Both \(p\) and \(q\) are true or both are false d) None of these
40. Which logical operator represents “if and only if”?
a) \(\wedge\) b) \(\vee\) c) \(\to\) d) \(\leftrightarrow\)
41. A conditional is false only when:
a) The consequent is true and the antecedent is false b) The antecedent is true only c) The consequent is false only d) The antecedent is true and the consequent is false
42. The negation of “It is raining” is:
a) It is raining. b) It may rain c) Rain is expected d) It is not raining
43. What is the contrapositive of the conditional \(p \to q\)?
a) \(\sim q \to p\) b) \(\sim p \to \sim q\) c) \(\sim q \to \sim p\) d) \(q \to \sim p\)
44. What is the truth value of the statement “\(p \wedge q\)” if p is true and q is false?
a) TRUE b) FALSE c) Cannot be determined d) Both true and false
45. The inverse of \(p \to q\) is:
a) \(p \to q\) b) \(q \to p\) c) \(\sim q \to \sim p\) d) \(\sim p \to \sim q\)
46. Which of the following is a contradiction?
a) \(p \vee \neg p\) b) \(p \to q\) c) \(p \leftrightarrow q\) d) \(p \wedge \neg p\)
47. The statement “The sum of the interior angle of a triangle is \(180^\circ\)” is a:
a) converse b) theorem c) Axiom d) Conditional
48. The symbol for conjunction (AND) is:
a) \(\wedge\) b) \(\to\) c) \(\vee\) d) \(\neg\)
49. The contrapositive of \(q \to p\) is:
a) \(q \to \sim p\) b) \(\sim q \to p\) c) \(\sim p \to \sim q\) d) \(\sim q \to \sim p\)
50. Which of the following statements is true?
a) The stove is not burning b) The sum of interior angles of a quadrilateral is \(180^\circ\) c) \(\frac{22}{7}\) is not a rational number d) All isosceles triangles are equilateral
51. A conjecture becomes a theorem when it is:
a) Proven true b) Accepted without proof c) Disproven d) Observing patterns
52. What is the truth value of the disjunction “10 is a positive integer or 0 is a rational number”?
a) TRUE b) FALSE c) Undecided d) Cannot be determined
53. The biconditional \(p \leftrightarrow q\) is true when:
a) \(p\) is false and \(q\) is true b) Only one of \(p\) or \(q\) is true c) \(p\) is true and \(q\) is false d) Both \(p\) and \(q\) are true or both are false
54. Which of the following expressions is often related to inductive reasoning?
a) based on repeated experiments b) if and only if statements c) Statement is proven by a theorem d) based on general principles
55. The statement “The sum of the interior angles of a triangle is \(180^\circ\)” is a:
a) The circumference of a circle with radius \(r\) is \(2\pi r\) b) Theorem c) Axiom d) Conditional
56. What is the truth value of the disjunction “A triangle can have two right angles or Lahore is the capital of Sindh”?
a) TRUE b) FALSE c) Undecided d) Cannot be determined
57. Which of the following is an axiom?
a) A statement proven true based on known facts b) Fermat’s Last Theorem c) Goldbach Conjecture d) Every natural number has a successor
58. The conditional statement “If p then q” is symbolized as:
a) \(p \to q\) b) \(q \to p\) c) \(p \leftrightarrow q\) d) If not \(p\) then not \(q\)
59. The conjunction of two statements p and q is true when:
a) both p and q are false. b) both p and q are true c) Only \(p\) is true d) Only \(q\) is true
60. What is the inverse of the conditional \(p \to q\)?
a) \(\sim p \to \sim q\) b) \(\sim q \to \sim p\) c) \(p \to \sim q\) d) \(q \to p\)
61. What is the truth value of the statement “\(p \leftrightarrow q\)” if both p and q are false?
a) TRUE b) FALSE c) Cannot be determined d) Both true and false
62. The statement “If \(x^2 = 4\), then \(x = 2\) or \(x = -2\)” is a:
a) Observing patterns b) Converse c) Conditional d) Contrapositive
63. Which of the following statements is the best to represent the negation of the statement “The stove is burning”?
a) the stove is not burning. b) The stove is dim c) The stove is turned to low heat d) It is both burning and not burning
64. Which of the following is a false mathematical statement?
a) \(3 + 4 = 7\) b) The sum of two odd integers is an even integer c) \(3 + 4 = 8\) d) \(Q \subseteq R\)
65. The statement “Every integer greater than 2 is a sum of two prime numbers” is a:
a) Theorem b) conjecture c) Axiom d) Postulates
66. Deductive reasoning is best described as:
a) The set of integers is finite b) Drawing conclusions from well-known facts c) Using repeated experiments d) Making statements based on accurate information
67. A conditional is regarded as false only when:
a) antecedent is true and consequent is false. b) consequent is true and antecedent is false c) Antecedent is true only d) Consequent is false only
68. Which of the following is an example of an axiom?
a) Observed multiple times b) Goldbach’s Conjecture c) Through a given point, infinitely many lines can pass. d) The sum of two odd numbers is even.
69. The statement “If \(x\) is odd, then \(x^2\) is odd” is an example of:
a) Conjecture b) Theorem c) Postulate d) Axiom
70. The truth value of the negation \(\neg p\) is:
a) Same as \(p\) b) Opposite of \(p\) c) \(p \wedge q\) d) None of these
71. Which of the following is an example of inductive reasoning?
a) Generalizing from limited observations b) Using “if and only if” statements c) Proving a statement using a theorem d) Basing arguments on general principles
72. Which logical operator corresponds to “or”?
a) \(\wedge\) b) \(\vee\) c) \(\to\) d) \(\leftrightarrow\)
73. Which of the following is a theorem?
a) Both \(p\) and \(q\) are true b) Every even integer greater than 2 is a sum of two prime numbers c) Two sets are equal if they have the same elements d) The Fundamental Theorem of Arithmetic
74. Which of the following is a contradiction?
a) TRUE b) \(p \to p\) c) \(p \leftrightarrow p\) d) \(p \wedge \sim p\)
75. The truth table of \(p \vee q\) is false when:
a) Both \(p\) and \(q\) are true b) \(p\) is true and \(q\) is false c) \(p\) is false and \(q\) is true d) Both \(p\) and \(q\) are false
76. What is the truth value of the negation of a true statement?
a) Both statements are true b) FALSE c) Cannot be determined d) Both true and false
77. Which of the following is a false mathematical statement?
a) Axiom b) The set of integers is infinite c) All isosceles triangles are equilateral d) The sum of interior angles of a triangle is \(180^\circ\)
78. The logical operator “OR” (\(\vee\)) is false only when:
a) Both statements are false b) Both statements are true c) One statement is true, and the other is false d) None of the above
79. What is the contrapositive of “If p, then q”?
a) If \(q\), then \(p\) b) If not \(p\), then not \(q\) c) If not \(q\), then not \(p\) d) If \(p\), then not \(q\)
80. Which of the following is not a logical connective?
a) \(\vee\) b) \(\sum\) c) \(\to\) d) \(\wedge\)
81. Which of the following is a tautology?
a) TRUE b) \(p \vee \sim p\) c) \(p \to \sim p\) d) \(p \leftrightarrow \sim p\)
82. Which of the following statements is true?
a) The stove is dim b) The sum of the interior angles of any quadrilateral is always \(360^\circ\) c) The sum of the interior angles of a triangle is \(180^\circ\) d) All isosceles triangles are equilateral triangles
83. The statement “Every even integer greater than 2 is a sum of two prime numbers” is a:
a) Theorem b) Conjecture c) Axiom d) Postulate
84. Which of the following is a biconditional statement?
a) \(p \wedge q\) b) \(p \vee q\) c) \(p \to q\) d) \(p \leftrightarrow q\)
85. The symbol for disjunction (OR) is:
a) \(\wedge\) b) \(\vee\) c) \(\neg\) d) \(\to\)
86. The contrapositive of “If p then q” is:
a) If \(\neg p\) then \(\neg q\) b) If \(\neg q\) then \(\neg p\) c) If \(q\) then \(p\) d) None of these
87. Which of the following is logically equivalent to “\(p \to q\)”?
a) \(p \wedge \sim q\) b) \(\sim p \wedge q\) c) \(p \vee \sim q\) d) \(\sim p \vee q\)
88. Which of the following best describes inductive reasoning?
a) General conclusions from limited observations b) Based on repeated experiments or observations c) Proving a statement using a theorem d) Using if-and-only-if statements
Short Questions
(i) Define the negation of a statement.
(ii) Prove that the sum of two odd integers is even.
(iii) Define a valid argument in logic.
(iv) Explain the truth table for the logical operator “AND”.
(v) What is the difference between the converse and the inverse of a statement?
(vi) Define biconditional statement with example.
(vii) Write the negation of the statement: “All birds can fly.”
(viii) Explain the difference between an axiom and a theorem, with one example of each.
(ix) Define a biconditional statement.
(x) What is a conjecture? Give an example.
(xi) Define a statement in logic.
(xii) Write the truth table for p ∨ q.
(xiii) Construct a truth table for \(\sim(p \vee q) \vee (\sim q)\).
(xiv) What is contrapositive of a statement?
(xv) What is the truth value of “p ∨ ~p”?
(xvi) What is a contradiction? Give example.
(xvii) How are truth values assigned in compound statements?
(xviii) What is a statement in logic?
(xix) Write the truth table for \(\neg p\).
(xx) What is the difference between inductive and deductive reasoning?
(xxi) What is the converse of a conditional statement?
(xxii) Write the truth table for three logical variables.
(xxiii) Prove that \((x + 2)^2 = x^2 + 4x + 4\) using deductive reasoning.
(xxiv) What is the contrapositive of a conditional statement?
(xxv) Write the converse, inverse, and contrapositive of the conditional \(\sim p \to q\).
(xxvi) Define logical connectives.
(xxvii) What is a compound statement?
(xxviii) Discuss the importance of logical reasoning in mathematical proofs, with an example.
(xxix) What is the difference between \(\wedge\) and \(\vee\)?
(xxx) Differentiate between an axiom and a theorem.
(xxxi) What is a truth table, and why is it important?
(xxxii) Write the truth table for p ∧ q.
(xxxiii) Write the converse, inverse, and contrapositive of the conditional: “If it rains, the ground will be wet.”
(xxxiv) Differentiate between a mathematical statement and its proof, providing two examples.
(xxxv) What is a compound statement? Give example.
(xxxvi) Define a simple statement with an example.
(xxxvii) Explain the concept of a biconditional statement with an example.
(xxxviii) Explain conditional and biconditional statements with symbols.
(xxxix) Indicate whether the statement “There is exactly one straight line through any two points” is an axiom, conjecture, or theorem, and explain your reasoning.
(xl) Write the truth table for the conditional statement “p → q”.
(xli) What is inverse of a statement?
(xlii) Indicate whether the statement “The sum of the angles in a triangle is 180°” is an axiom, conjecture, or theorem, and explain your reasoning.
(xliii) What is meant by the negation of a statement?
(xliv) Define the implication (→) and give its truth table.
(xlv) What is the difference between a conjunction and a disjunction?
(xlvi) Construct the truth table for \(p \wedge \neg q\).
(xlvii) Explain the importance of truth tables.
(xlviii) What is the truth value of \(p \to q\) when \(p\) is false and \(q\) is true?
(xlix) What is a contradiction?
(l) Explain the concept of logical equivalence.
Long Questions
1. Prove that if \(x\) is an odd integer, then \(x^2 – 4x + 6\) is odd.
2. Construct the truth table for the compound statement “(p ∧ q) → r”.
3. Explain the importance of logical reasoning in mathematical proofs with examples.
4. Write the truth table of biconditional statement and explain.
5. Prove that \(\frac{a}{b} + \frac{c}{d} = \frac{ad+bc}{bd}\) where \(a, b, c, d\) are non-zero real numbers.
6. Explain the rules of inference and provide examples of valid and invalid arguments.
7. Write and explain the truth tables of the logical connectives: conjunction, disjunction, and negation.
8. Prove that if \(x\) is an integer, then \(x^2\) is odd if and only if \(x\) is odd.
9. Prove that “p → q” is logically equivalent to “~p ∨ q”.
10. Formulate a deductive proof to show that \(9x + 4 = 1 + 4x\).
11. Prove that for any two non-empty sets \(A\) and \(B\), \((A \cap B)’ = A’ \cup B’\).
12. Prove that the sum of the interior angles of a quadrilateral is \(360^\circ\).
13. Show that the sum of the interior angles of an \(n\)-sided polygon is \((n – 2) \times 180^\circ\).
14. Prove that \(p \wedge \neg p\) is a contradiction using a truth table.
15. Prove that if \(x\) is an odd integer, then \(x^2 – 4x + 6\) is also odd.
16. Prove that \(p \vee \neg p\) is a tautology using a truth table.
17. Create truth tables for statements involving three variables.
18. Prove that the statement “p ↔ q” is logically equivalent to “(p → q) ∧ (q → p)”.
19. Prove that \((x – 4)^2 + 9 = x^2 – 8x + 25\) by justifying each step.
20. Construct the truth table for the statement: \((p \wedge q) \to r\)
21. Write down the truth tables of the compound statements: (i) \(p \wedge q\) (ii) \(p \vee q\) (iii) \(\neg p\)
22. Prove that for any two non-empty sets \(A\) and \(B\), \((A \cup B)’ = A’ \cap B’\).
23. Discuss the importance of logic in mathematics and real-life applications.
24. Prove that \((x + 1)^2 – (x – 1)^2 = 4x\) using deductive reasoning.
25. Define implication. Construct and explain the truth table of implication.
26. Prove that if \(a, b, c\) are non-zero real numbers, then \(\frac{a}{b} + \frac{c}{b} = \frac{a+c}{b}\).
27. Formulate a deductive proof to show that \((x – 4)^2 + 9 = x^2 – 8x + 25\).
28. Explain converse, inverse, and contrapositive with examples.
29. Prove that if \(x\) and \(y\) are positive real numbers and \(x^2 < y^2\), then \(x < y\).
30. Discuss the difference between a theorem, conjecture, and axiom with examples.
Answer Key
1. d) If the ground is wet, then it rains
2. b) The stove is not burning
3. a) Always false
4. b) 8
5. c) Two statements joined by a logical connector
6. b) If \(q\) then \(p\)
7. a) TRUE
8. b) True or False
9. a) It is raining, and the sun is shining.
10. c) Both \(p\) and \(q\) are true
11. c) The empty set is equal to any non-empty set
12. c) Affirming the Consequent
13. b) Using axioms and theorems
14. a) True
15. c) FALSE
16. b) \(\to\)
17. b) Truth values of compound statements
18. b) Both \(p\) and \(q\) are true
19. c) Contrapositive
20. d) A statement believed to be true but not yet proven
21. b) 4
22. c) \(\frac{22}{7} \notin Q’\)
23. b) \(p \leftrightarrow q\)
24. a) Both statements are true
25. c) Drawing conclusions from well-known facts
26. a) If \(p\), then \(q\). \(p\) is true. Therefore, \(q\) is true.
27. b) Using logical reasoning based on axioms or theorems
28. d) \(p \leftrightarrow q\)
29. c) 8
30. c) Axiom
31. b) If it rains, then the ground is wet.
32. a) TRUE
33. c) If \(\neg p\) then \(\neg q\)
34. b) Both \(p\) and \(q\) are false
35. c) Axiom
36. b) If not \(p\), then not \(q\)
37. a) Both \(p\) and \(q\) are false
38. d) Draw conclusion from well-known facts
39. c) Both \(p\) and \(q\) are true or both are false
40. d) \(\leftrightarrow\)
41. d) The antecedent is true and the consequent is false
42. d) It is not raining
43. c) \(\sim q \to \sim p\)
44. b) FALSE
45. d) \(\sim p \to \sim q\)
46. d) \(p \wedge \neg p\)
47. b) theorem
48. a) \(\wedge\)
49. d) \(\sim q \to \sim p\)
50. c) \(\frac{22}{7}\) is not a rational number
51. a) Proven true
52. a) TRUE
53. d) Both \(p\) and \(q\) are true or both are false
54. a) based on repeated experiments
55. b) Theorem
56. b) FALSE
57. d) Every natural number has a successor
58. a) \(p \to q\)
59. b) both p and q are true
60. a) \(\sim p \to \sim q\)
61. a) TRUE
62. c) Conditional
63. a) the stove is not burning.
64. c) \(3 + 4 = 8\)
65. b) conjecture
66. b) Drawing conclusions from well-known facts
67. a) antecedent is true and consequent is false.
68. c) Through a given point, infinitely many lines can pass.
69. b) Theorem
70. b) Opposite of \(p\)
71. a) Generalizing from limited observations
72. b) \(\vee\)
73. d) The Fundamental Theorem of Arithmetic
74. d) \(p \wedge \sim p\)
75. d) Both \(p\) and \(q\) are false
76. b) FALSE
77. c) All isosceles triangles are equilateral
78. a) Both statements are false
79. c) If not \(q\), then not \(p\)
80. b) \(\sum\)
81. b) \(p \vee \sim p\)
82. c) The sum of the interior angles of a triangle is \(180^\circ\)
83. b) Conjecture
84. d) \(p \leftrightarrow q\)
85. b) \(\vee\)
86. b) If \(\neg q\) then \(\neg p\)
87. d) \(\sim p \vee q\)
88. b) Based on repeated experiments or observations
