For a valid argument, there is no interpretation with true premises and a
A True conclusion
B False premise
C Valid form
D False conclusion
Answer: D. False conclusion. Validity rules out true premises paired with a false conclusion.
If P → Q is true and Q is false, what follows?
A P is false
B P is true
C Q is true
D Nothing follows
Answer: A. P is false. This is modus tollens.
The form P → Q, Q, therefore P is invalid because it
A Denies the antecedent
B Affirms the consequent
C Uses a contradiction
D Introduces a conjunction
Answer: B. Affirms the consequent. Q may be true without P.
The formula ¬(P ∨ Q) is equivalent to
A ¬P ∨ ¬Q
B P ∧ Q
C ¬P ∧ ¬Q
D P → Q
Answer: C. ¬P ∧ ¬Q. De Morgan's law negates both disjuncts and changes or to and.
The negation of “Not every applicant passed” is
A Some applicant failed
B No applicant passed
C Some applicant passed
D Every applicant passed
Answer: D. Every applicant passed. Negating an existential failure restores the universal claim.
“Everyone admires someone” does not entail “Someone is admired by everyone” because
A Quantifier order changes
B Predicates are identical
C Both are contradictions
D The domain is empty
Answer: A. Quantifier order changes. Different quantifier scopes express different relations.
In a sound proof system, any derivable conclusion from premises is
A Always a tautology
B Semantically entailed
C Empirically verified
D Morally acceptable
Answer: B. Semantically entailed. Soundness preserves semantic validity from derivations.
A formula may be satisfiable without being logically valid if it is true
A On every assignment
B On no assignments
C On some assignments only
D Only when negated
Answer: C. On some assignments only. Satisfiable requires one model; validity requires all models.
Which formula is a tautology?
A P ∧ ¬P
B P ∧ Q
C P → ¬P
D P ∨ ¬P
Answer: D. P ∨ ¬P. Either P or not P is true on every assignment.
P ↔ Q is equivalent to
A P→Q and Q→P
B P ∨ Q
C P ∧ ¬Q
D ¬P ∧ ¬Q
Answer: A. P→Q and Q→P. A biconditional combines both conditional directions.
From “Some A are B” and “All B are C,” it follows that
A All A are C
B Some A are C
C No A are C
D All C are A
Answer: B. Some A are C. The existing A-and-B instance must also be C.
A categorical syllogism accidentally using four distinct terms commits
A Undistributed middle
B Modus tollens
C Four-term fallacy
D False dilemma
Answer: C. Four-term fallacy. A standard categorical syllogism requires exactly three terms.
“Not all students passed” is logically equivalent to
A No students passed
B All students failed
C Some students passed
D Some students did not pass
Answer: D. Some students did not pass. A universal negative is refuted by one counterexample.
The contrapositive of P → Q is
A ¬Q → ¬P
B Q → P
C ¬P → ¬Q
D P ↔ Q
Answer: A. ¬Q → ¬P. A conditional is equivalent to its contrapositive.
If having a key is required to open a lock, having a key is
A Sufficient
B Necessary
C Contradictory
D Irrelevant
Answer: B. Necessary. A necessary condition must be present for the outcome.
An argument's logical form can be valid even when its premises are
A All true
B Empirically measured
C Factually false
D Widely accepted
Answer: C. Factually false. Validity is about form and does not guarantee premise truth.
Assuming a claim and deriving an impossibility can establish its negation by
A Affirming the consequent
B False dilemma
C Equivocation
D Reductio ad absurdum
Answer: D. Reductio ad absurdum. Reductio refutes a claim through an impossible consequence.
From P → R, Q → R, and P ∨ Q, infer R by
A Proof by cases
B Modus tollens
C Universal instantiation
D Conjunction elimination
Answer: A. Proof by cases. Each available case leads to the same conclusion.
A strong inductive argument makes its conclusion
A Logically necessary
B Highly probable
C True by definition
D Impossible to revise
Answer: B. Highly probable. Induction supports probability rather than deductive guarantee.
An analogical argument is stronger when compared cases share
A Any similarity
B Different conclusions
C Relevant similarities
D Unrelated features
Answer: C. Relevant similarities. Relevant similarities support transferring a judgment.
A statistical generalization is weak when its sample is
A Randomly selected
B Large and relevant
C Clearly defined
D Biased or unrepresentative
Answer: D. Biased or unrepresentative. A biased sample can misrepresent the population.
An explanation chosen because it best accounts for evidence uses
A Abductive reasoning
B Modus ponens
C Universal quantification
D Conjunction elimination
Answer: A. Abductive reasoning. Abduction infers a plausible explanation from observed facts.
One counterexample to “All metals are magnetic” would
A Prove every metal magnetic
B Refute the universal claim
C Show the claim is tautological
D Establish a biconditional
Answer: B. Refute the universal claim. A universal claim fails if one member is a counterexample.
A proof that considers P and ¬P separately and reaches Q in both cases uses
A Denying antecedent
B Affirming consequent
C Proof by cases
D Existential instantiation
Answer: C. Proof by cases. The conclusion follows if every possible case supports it.
What is the core test for deductive validity?
A The speaker sounds certain
B The conclusion is popular
C The premises are numerous
D True premises guarantee conclusion
Answer: D. True premises guarantee conclusion. Validity asks whether truth of premises guarantees truth of conclusion.