Tautologies and Contradictions
Compound Statement: A compound statement is a statement composed of
- one or more component statements
- at least one logical connective \([\text{~}, \wedge, \vee, \implies, \iff]\)
Tautology: A compound statement is called a tautology if it is always true for all possible combinations of truth values of its component statements.
Contradiction: A compound statement is called a contradiction if it is always false for all possible combinations of truth values of its component statements.