Mathematical Logic

This quiz covers fundamental concepts and principles of Mathematical Logic, including propositional logic, predicate logic, and logical reasoning.

15 Questions Published

Questions

Question 1 Multiple Choice (Single Answer)

Which of the following is a propositional connective?

  1. Conjunction
  2. Disjunction
  3. Negation
  4. Implication
Question 2 Multiple Choice (Single Answer)

What is the truth value of the proposition "$p \wedge \neg p$"?

  1. True
  2. False
  3. Indeterminate
Question 3 Multiple Choice (Single Answer)

Which of the following is a valid inference rule?

  1. Modus Ponens
  2. Modus Tollens
  3. Hypothetical Syllogism
  4. Disjunctive Syllogism
Question 4 Multiple Choice (Single Answer)

What is the negation of the proposition "$\forall x \in \mathbb{R}, x^2 \geq 0$"?

  1. $\exists x \in \mathbb{R}, x^2 < 0$
  2. $\forall x \in \mathbb{R}, x^2 < 0$
  3. $\exists x \in \mathbb{R}, x^2 \geq 0$
  4. $\forall x \in \mathbb{R}, x^2 \geq 0$
Question 5 Multiple Choice (Single Answer)

Which of the following is a first-order predicate logic formula?

  1. $\forall x \in \mathbb{R}, x^2 \geq 0$
  2. $\exists x \in \mathbb{R}, x^2 < 0$
  3. $x + y = z$
  4. $2^x = 4$
Question 6 Multiple Choice (Single Answer)

What is the domain of discourse for the proposition "$\forall x \in \mathbb{R}, x^2 \geq 0$"?

  1. The set of all real numbers
  2. The set of all positive real numbers
  3. The set of all negative real numbers
  4. The set of all integers
Question 7 Multiple Choice (Single Answer)

Which of the following is a valid argument?

  1. If it is raining, then the ground is wet. It is raining. Therefore, the ground is wet.
  2. If it is raining, then the ground is wet. The ground is not wet. Therefore, it is not raining.
  3. If it is raining, then the ground is wet. It is not raining. Therefore, the ground is not wet.
  4. If it is raining, then the ground is wet. The ground is wet. Therefore, it is raining.
Question 8 Multiple Choice (Single Answer)

What is the converse of the proposition "If it is raining, then the ground is wet"?

  1. If the ground is wet, then it is raining.
  2. If it is not raining, then the ground is not wet.
  3. If the ground is not wet, then it is not raining.
  4. If it is raining, then the ground is not wet.
Question 9 Multiple Choice (Single Answer)

Which of the following is a fallacy?

  1. Affirming the consequent
  2. Denying the antecedent
  3. Modus Ponens
  4. Hypothetical Syllogism
Question 10 Multiple Choice (Single Answer)

What is the difference between a proposition and a statement?

  1. A proposition is a statement that is either true or false, while a statement is a sentence that expresses a thought or idea.
  2. A proposition is a statement that is always true, while a statement is a sentence that can be either true or false.
  3. A proposition is a statement that is expressed in mathematical symbols, while a statement is a sentence that is expressed in natural language.
  4. A proposition is a statement that is about the real world, while a statement is a sentence that is about abstract concepts.
Question 11 Multiple Choice (Single Answer)

Which of the following is a tautology?

  1. $\lnot(p \wedge q) \rightarrow (\lnot p \vee \lnot q)$
  2. $\lnot(p \vee q) \rightarrow (\lnot p \wedge \lnot q)$
  3. $\lnot(p \rightarrow q) \rightarrow (p \wedge \lnot q)$
  4. $\lnot(p \leftrightarrow q) \rightarrow (p \wedge \lnot q)$
Question 12 Multiple Choice (Single Answer)

What is the contrapositive of the proposition "If it is raining, then the ground is wet"?

  1. If the ground is not wet, then it is not raining.
  2. If it is not raining, then the ground is not wet.
  3. If the ground is wet, then it is raining.
  4. If it is raining, then the ground is not wet.
Question 13 Multiple Choice (Single Answer)

Which of the following is a valid syllogism?

  1. All men are mortal. Socrates is a man. Therefore, Socrates is mortal.
  2. All dogs are mammals. All mammals are animals. Therefore, all dogs are animals.
  3. All birds have wings. Penguins are birds. Therefore, penguins have wings.
  4. All fish live in water. Whales are fish. Therefore, whales live in water.
Question 14 Multiple Choice (Single Answer)

What is the difference between a deductive argument and an inductive argument?

  1. A deductive argument is an argument in which the conclusion follows logically from the premises, while an inductive argument is an argument in which the conclusion is supported by evidence.
  2. A deductive argument is an argument in which the conclusion is true if the premises are true, while an inductive argument is an argument in which the conclusion is probably true if the premises are true.
  3. A deductive argument is an argument in which the premises are always true, while an inductive argument is an argument in which the premises are sometimes true.
  4. A deductive argument is an argument in which the conclusion is about the real world, while an inductive argument is an argument in which the conclusion is about abstract concepts.
Question 15 Multiple Choice (Single Answer)

Which of the following is a modal logic operator?

  1. Necessity
  2. Possibility
  3. Obligation
  4. Permission