Entailment and Inference in Predicate Logic

This quiz is designed to assess your understanding of entailment and inference in predicate logic. It covers topics such as validity, soundness, and completeness of arguments, as well as different types of inferences such as modus ponens, modus tollens, and hypothetical syllogism.

15 Questions Published

Questions

Question 1 Multiple Choice (Single Answer)

Which of the following is a valid argument form?

  1. If P, then Q.
  2. P or Q.
  3. If P, then not Q.
  4. Not P, therefore Q.
Question 2 Multiple Choice (Single Answer)

Which of the following is a sound argument?

  1. If it is raining, then the ground is wet.
  2. If it is raining, then the sun is shining.
  3. If it is raining, then the grass is green.
  4. If it is raining, then the sky is blue.
Question 3 Multiple Choice (Single Answer)

Which of the following is a complete argument system?

  1. Classical propositional logic.
  2. Intuitionistic propositional logic.
  3. Modal propositional logic.
  4. First-order predicate logic.
Question 4 Multiple Choice (Single Answer)

Which of the following is an example of modus ponens?

  1. If P, then Q.
  2. P.
  3. Therefore, Q.
  4. Not P, therefore not Q.
Question 5 Multiple Choice (Single Answer)

Which of the following is an example of modus tollens?

  1. If P, then Q.
  2. Not Q.
  3. Therefore, not P.
  4. P, therefore Q.
Question 6 Multiple Choice (Single Answer)

Which of the following is an example of hypothetical syllogism?

  1. If P, then Q.
  2. If Q, then R.
  3. Therefore, if P, then R.
  4. P, therefore Q.
Question 7 Multiple Choice (Single Answer)

Which of the following is a fallacy?

  1. Affirming the consequent.
  2. Denying the antecedent.
  3. Modus ponens.
  4. Modus tollens.
Question 8 Multiple Choice (Single Answer)

Which of the following is a valid argument form for universal generalization?

  1. For all x, P(x).
  2. P(a).
  3. Therefore, for all x, P(x).
  4. P(a), therefore P(b).
Question 9 Multiple Choice (Single Answer)

Which of the following is a valid argument form for existential generalization?

  1. There exists an x such that P(x).
  2. P(a).
  3. Therefore, there exists an x such that P(x).
  4. P(a), therefore P(b).
Question 10 Multiple Choice (Single Answer)

Which of the following is a valid argument form for universal instantiation?

  1. For all x, P(x).
  2. a is an arbitrary member of the domain of discourse.
  3. Therefore, P(a).
  4. P(a), therefore P(b).
Question 11 Multiple Choice (Single Answer)

Which of the following is a valid argument form for existential instantiation?

  1. There exists an x such that P(x).
  2. a is an arbitrary member of the domain of discourse.
  3. Therefore, P(a).
  4. P(a), therefore P(b).
Question 12 Multiple Choice (Single Answer)

Which of the following is a valid argument form for hypothetical syllogism?

  1. If P, then Q.
  2. If Q, then R.
  3. Therefore, if P, then R.
  4. P, therefore Q.
Question 13 Multiple Choice (Single Answer)

Which of the following is a valid argument form for disjunctive syllogism?

  1. P or Q.
  2. Not P.
  3. Therefore, Q.
  4. P, therefore Q.
Question 14 Multiple Choice (Single Answer)

Which of the following is a valid argument form for constructive dilemma?

  1. Either P or Q.
  2. If P, then R.
  3. If Q, then S.
  4. Therefore, either R or S.
  5. P, therefore Q.
Question 15 Multiple Choice (Single Answer)

Which of the following is a valid argument form for destructive dilemma?

  1. Either P or Q.
  2. If P, then R.
  3. If Q, then S.
  4. Not R.
  5. Therefore, not Q.
  6. P, therefore Q.