MCQs / Mathematics / Logic

Logic MCQs — Mathematics

64 multiple-choice questions on Logic from Mathematics, each with the correct answer and, where available, a teacher's explanation. Read through them to revise the chapter, then practise the same questions one by one to test yourself.

1. “Every even number greater than 2 is the sum of two primes” (Goldbach) is:

  1. a conjecture
  2. false
  3. a theorem
  4. an axiom

Answer: A) a conjecture

Explanation: It has been checked for enormous numbers but never proved. SLO M-09-B-14 · Knowledge

Discuss this question

2. The product of two consecutive integers n(n + 1) is always:

  1. prime
  2. odd
  3. even
  4. a perfect square

Answer: C) even

Explanation: One of n and n + 1 is even, so the product is even. SLO M-09-B-15 · Knowledge

Discuss this question

3. “The whole is greater than the part” is:

  1. an axiom
  2. a conjecture
  3. a theorem
  4. a corollary

Answer: A) an axiom

Explanation: Another of Euclid's common notions. SLO M-09-B-14 · Knowledge

Discuss this question

4. Which of these is a theorem, not an axiom?

  1. The base angles of an isosceles triangle are equal.
  2. Things equal to the same thing are equal to each other.
  3. A straight line can be drawn between any two points.
  4. All right angles are equal.

Answer: A) The base angles of an isosceles triangle are equal.

Explanation: The isosceles-triangle property is proved; the others are Euclid's axioms or postulates. SLO M-09-B-14 · Knowledge

Discuss this question

5. Which value is a counterexample to “x^2 x for every number x”?

  1. 2
  2. -3
  3. 5
  4. 12

Answer: D) 12

Explanation: ( 12 )^2 = 14, which is less than 12. SLO M-09-B-13 · Knowledge

Discuss this question

6. In “If n is even, then n^2 is even”, the hypothesis is:

  1. n^2 is even
  2. n is even
  3. n^2 is odd
  4. n is odd

Answer: B) n is even

Explanation: The hypothesis is the “if” part; the conclusion is the “then” part. SLO M-09-B-13 · Knowledge

Discuss this question

7. Which of the following is a mathematical statement?

  1. 7 is a prime number.
  2. Draw a triangle.
  3. Is 15 divisible by 4?
  4. Find the value of x.

Answer: A) 7 is a prime number.

Explanation: Only “7 is a prime number” can be judged true or false (it is true). SLO M-09-B-13 · Knowledge

Discuss this question

8. Euclid's Elements (about 300 BC) is famous for:

  1. building geometry from a few axioms and postulates
  2. inventing logarithms
  3. discovering zero
  4. introducing the decimal point

Answer: A) building geometry from a few axioms and postulates

Explanation: Euclid proved hundreds of theorems from a small set of axioms. SLO M-09-B-14 · Knowledge

Discuss this question

9. A theorem is a statement that:

  1. is accepted without proof
  2. has been proved true
  3. is true for one example
  4. is only a guess

Answer: B) has been proved true

Explanation: Theorems are proved from axioms and earlier theorems. SLO M-09-B-14 · Knowledge

Discuss this question

10. A direct proof starts from:

  1. a diagram only
  2. the hypothesis and reasons step by step to the conclusion
  3. a counterexample
  4. the conclusion and works backwards

Answer: B) the hypothesis and reasons step by step to the conclusion

Explanation: Direct proof: assume the “if” part and deduce the “then” part. SLO M-09-B-13 · Knowledge

Discuss this question

11. Which expression is identical to (x - 4)^2 + 7?

  1. x^2+8x+23
  2. x^2-8x+23
  3. x^2-8x+11
  4. x^2-8x-9

Answer: B) x^2-8x+23

Explanation: (x - 4)^2 + 7 = x^2 - 8x + 16 + 7 = x^2-8x+23, so LHS = RHS. SLO M-09-B-15 · Knowledge

Discuss this question

12. The Four Colour Theorem was proved in 1976 with the help of:

  1. a computer
  2. an axiom
  3. Euclid's Elements
  4. a counterexample

Answer: A) a computer

Explanation: Appel and Haken used a computer to check many cases. SLO M-09-B-14 · Knowledge

Discuss this question

13. A mathematical proof is:

  1. a guess based on a pattern
  2. a drawing of the result
  3. a list of examples that work
  4. a logical argument showing that a statement is always true

Answer: D) a logical argument showing that a statement is always true

Explanation: A proof uses definitions, axioms and earlier results to show the statement holds in every case. SLO M-09-B-13 · Knowledge

Discuss this question

14. A proof by contradiction begins by assuming:

  1. the converse
  2. a special case
  3. that the statement is true
  4. that the statement is false

Answer: D) that the statement is false

Explanation: Assuming it false leads to something impossible, so the statement must be true. SLO M-09-B-13 · Knowledge

Discuss this question

15. Prove that (n + 1)^2 - n^2 is always odd. Simplifying gives:

  1. 2n - 1
  2. 2n + 1
  3. 2n
  4. 1

Answer: B) 2n + 1

Explanation: (n + 1)^2 - n^2 = n^2 + 2n + 1 - n^2 = 2n + 1, which is odd. SLO M-09-B-15 · Knowledge

Discuss this question

16. The twin prime conjecture (there are infinitely many primes p with p + 2 also prime) is:

  1. known to be false
  2. a proved theorem
  3. an axiom
  4. still unproved

Answer: D) still unproved

Explanation: Nobody has proved or disproved it yet. SLO M-09-B-14 · Knowledge

Discuss this question

17. Which of the following is not a statement?

  1. Solve x + 4 = 9.
  2. Every square is a rectangle.
  3. 2 + 3 = 6
  4. 2 is irrational.

Answer: A) Solve x + 4 = 9.

Explanation: “Solve …” is an instruction; it is neither true nor false. (2 + 3 = 6 is a false statement.) SLO M-09-B-13 · Knowledge

Discuss this question

18. Simplify the left-hand side to complete the proof: (a + b)^2 - (a - b)^2 equiv

  1. 2a^2 + 2b^2
  2. 0
  3. 4ab
  4. 2ab

Answer: C) 4ab

Explanation: Expanding and collecting like terms gives (a + b)^2 - (a - b)^2 = 4ab. SLO M-09-B-15 · Knowledge

Discuss this question

19. Which expression is identical to (x - 3)^2 + 5?

  1. x^2-6x-4
  2. x^2+6x+14
  3. x^2-6x+14
  4. x^2-6x+8

Answer: C) x^2-6x+14

Explanation: (x - 3)^2 + 5 = x^2 - 6x + 9 + 5 = x^2-6x+14, so LHS = RHS. SLO M-09-B-15 · Knowledge

Discuss this question

20. Which number is a counterexample to “all prime numbers are odd”?

  1. 1
  2. 9
  3. 3
  4. 2

Answer: D) 2

Explanation: 2 is prime and even. SLO M-09-B-13 · Knowledge

Discuss this question

21. The converse of “If a figure is a square, then it has four sides” is:

  1. If a figure has four sides, then it is a square.
  2. A square has four sides.
  3. If a figure is not a square, then it does not have four sides.
  4. If a figure does not have four sides, then it is not a square.

Answer: A) If a figure has four sides, then it is a square.

Explanation: The converse swaps hypothesis and conclusion. (Here the converse is false — a rectangle has four sides.) SLO M-09-B-13 · Knowledge

Discuss this question

22. To prove an identity LHS equiv RHS, a good method is to:

  1. assume it is false
  2. substitute x = 1 only
  3. simplify one side until it becomes the other side
  4. multiply both sides by 0

Answer: C) simplify one side until it becomes the other side

Explanation: Work on one side (usually the more complicated one) using algebra until it matches the other. SLO M-09-B-15 · Knowledge

Discuss this question

23. In the proof of (x - 3)^2 + 5 = x^2 - 6x + 14, the first step is:

  1. (x - 3)^2 = x^2 - 9
  2. x^2 - 6x + 14 = (x - 3)^2
  3. (x - 3)^2 = x^2 + 9
  4. (x - 3)^2 = x^2 - 6x + 9

Answer: D) (x - 3)^2 = x^2 - 6x + 9

Explanation: Expand the square, then add 5: x^2 - 6x + 9 + 5 = x^2 - 6x + 14. SLO M-09-B-15 · Knowledge

Discuss this question

24. Which expression is identical to (x - 1)^2 + 9?

  1. x^2-2x+10
  2. x^2-x+10
  3. x^2-2x+8
  4. x^2+2x+10

Answer: A) x^2-2x+10

Explanation: (x - 1)^2 + 9 = x^2 - 2x + 1 + 9 = x^2-2x+10, so LHS = RHS. SLO M-09-B-15 · Knowledge

Discuss this question

25. Simplify the left-hand side to complete the proof: (a - b)(a^2 + ab + b^2) equiv

  1. a^3 - b^3
  2. a^3 + b^3
  3. (a - b)^3
  4. a^3 - 3a^2b + b^3

Answer: A) a^3 - b^3

Explanation: Expanding and collecting like terms gives (a - b)(a^2 + ab + b^2) = a^3 - b^3. SLO M-09-B-15 · Knowledge

Discuss this question

Page 1 of 3 Next

Practise Logic MCQs

More Mathematics chapters