Beginner
Discrete Mathematics & Math
Q27 / 100
What is a tautology in logic?
Correct! Well done.
Incorrect.
The correct answer is B) A compound proposition that is always true regardless of the truth values of its atomic components
B
Correct Answer
A compound proposition that is always true regardless of the truth values of its atomic components
Explanation
Tautologies: p ∨ ¬p (law of excluded middle), p → p. Contradictions (always false): p ∧ ¬p. Contingencies: true for some assignments. Tautologies are the theorems of propositional logic.
Progress
27/100