For the statements and , consider the following compound statements:
Then which of the following statements is correct?
We need to determine whether statements (a) and (b) are tautologies.
For statement (a), recall that . So , since is always false. The statement becomes . Since the hypothesis contains , the implication is always true. So (a) is a tautology.
For statement (b), we simplify . The statement becomes . Since the hypothesis contains , the implication is always true. So (b) is also a tautology.
Therefore, both (a) and (b) are tautologies.
Tagged Logical connectives, truth tables and tautologies. Machine-assigned, so read it as a strong shortlist rather than a verdict.