Reasoning
Logic and Fallacies
1,803 Questions
Understand the fundamentals of propositional logic, logical inference rules, and paradoxes. This set includes identifying logical fallacies, including those found in classical Nyaya logic. Strong grasp of these concepts is crucial for scoring well in the reasoning sections of competitive tests.
Propositional logic modelsLogical inference rulesTypes of logical fallaciesParadoxes and contingent truthsNyaya logic concepts
Logic and Fallacies Questions
Which of the following formulas is satisfiable?
-
¬(P ∨ Q)
-
¬(P ∧ Q)
-
(P ∨ ¬P)
-
(P ∧ ¬P)
C
Correct answer
Explanation
A formula is satisfiable if there is an interpretation that makes it true. The formula (P ∨ ¬P) is satisfiable because it is true in any interpretation where either P or ¬P is true.
What is a model of a formula?
-
An interpretation that makes the formula true.
-
An interpretation that makes the formula false.
-
An interpretation that makes the formula neither true nor false.
-
None of the above.
A
Correct answer
Explanation
A model of a formula is an interpretation that makes the formula true. In other words, it is an assignment of values to the variables in the formula such that the formula evaluates to true.
Which of the following is a logical consequence of the formula (P ∨ Q)?
A
Correct answer
Explanation
A logical consequence of a formula is a formula that is true in every model of the original formula. The formula (P ∨ Q) is true in any model where either P or Q is true. Therefore, P is a logical consequence of (P ∨ Q).
Which of the following is a valid argument?
-
(P ∨ Q) → R
-
P → R
-
Q → R
-
¬R → ¬(P ∨ Q)
B
Correct answer
Explanation
A valid argument is one in which the conclusion follows logically from the premises. The argument (P ∨ Q) → R, P ⊢ R is valid because the conclusion R follows logically from the premises (P ∨ Q) and P.
Which of the following is a satisfiable formula?
-
(P ∧ ¬P)
-
(P ∨ ¬P)
-
¬(P ∨ Q)
-
¬(P ∧ Q)
B
Correct answer
Explanation
A satisfiable formula is one that is true in at least one model. The formula (P ∨ ¬P) is satisfiable because it is true in any model where either P or ¬P is true.
Which of the following is a model of the formula (P ∨ Q)?
-
{P: true, Q: false}
-
{P: false, Q: true}
-
{P: true, Q: true}
-
{P: false, Q: false}
A
Correct answer
Explanation
A model of a formula is an interpretation that makes the formula true. The formula (P ∨ Q) is true in any model where either P or Q is true. Therefore, {P: true, Q: false} is a model of (P ∨ Q).
Which of the following is a logical consequence of the formula (P → Q)?
-
¬P → ¬Q
-
P → ¬Q
-
¬Q → ¬P
-
Q → P
A
Correct answer
Explanation
A logical consequence of a formula is a formula that is true in every model of the original formula. The formula (P → Q) is true in any model where either P is false or Q is true. Therefore, ¬P → ¬Q is a logical consequence of (P → Q).
Which of the following is a valid argument?
-
(P ∨ Q) → R
-
P → R
-
Q → R
-
¬R → ¬(P ∨ Q)
B
Correct answer
Explanation
A valid argument is one in which the conclusion follows logically from the premises. The argument (P ∨ Q) → R, P ⊢ R is valid because the conclusion R follows logically from the premises (P ∨ Q) and P.
Which of the following is a satisfiable formula?
-
(P ∧ ¬P)
-
(P ∨ ¬P)
-
¬(P ∨ Q)
-
¬(P ∧ Q)
B
Correct answer
Explanation
A satisfiable formula is one that is true in at least one model. The formula (P ∨ ¬P) is satisfiable because it is true in any model where either P or ¬P is true.
Which of the following is a model of the formula (P ∨ Q)?
-
{P: true, Q: false}
-
{P: false, Q: true}
-
{P: true, Q: true}
-
{P: false, Q: false}
A
Correct answer
Explanation
A model of a formula is an interpretation that makes the formula true. The formula (P ∨ Q) is true in any model where either P or Q is true. Therefore, {P: true, Q: false} is a model of (P ∨ Q).
Which of the following is a logical consequence of the formula (P → Q)?
-
¬P → ¬Q
-
P → ¬Q
-
¬Q → ¬P
-
Q → P
A
Correct answer
Explanation
A logical consequence of a formula is a formula that is true in every model of the original formula. The formula (P → Q) is true in any model where either P is false or Q is true. Therefore, ¬P → ¬Q is a logical consequence of (P → Q).
Which of the following is a valid argument?
-
(P ∨ Q) → R
-
P → R
-
Q → R
-
¬R → ¬(P ∨ Q)
B
Correct answer
Explanation
A valid argument is one in which the conclusion follows logically from the premises. The argument (P ∨ Q) → R, P ⊢ R is valid because the conclusion R follows logically from the premises (P ∨ Q) and P.
Which of the following is a satisfiable formula?
-
(P ∧ ¬P)
-
(P ∨ ¬P)
-
¬(P ∨ Q)
-
¬(P ∧ Q)
B
Correct answer
Explanation
A satisfiable formula is one that is true in at least one model. The formula (P ∨ ¬P) is satisfiable because it is true in any model where either P or ¬P is true.
Which of the following is a valid argument form?
-
If P, then Q.
-
P or Q.
-
If P, then not Q.
-
Not P, therefore Q.
A
Correct answer
Explanation
A valid argument form is one in which the conclusion follows logically from the premises. In the given argument form, if P is true, then Q must also be true. Therefore, it is a valid argument form.
Which of the following is a complete argument system?
-
Classical propositional logic.
-
Intuitionistic propositional logic.
-
Modal propositional logic.
-
First-order predicate logic.
A
Correct answer
Explanation
A complete argument system is one in which every valid argument can be proven from the axioms of the system. Classical propositional logic is a complete argument system, meaning that every valid propositional argument can be proven from its axioms.