AND, OR operators inside implications

22 Views Asked by At

$$A \lor B \implies C$$

To prove this, is it sufficient to show that A implies C OR that B implies C?

This would seem most intuitive to me, but my lecture class today said that I would be required to show that A implies C AND that B implies C.

1

There are 1 best solutions below

0
On BEST ANSWER

The following statements are equivalent: $$ (A \lor B) \implies C\\ \neg (A \lor B) \lor C\\ (\neg A \land \neg B) \lor C\\ (\neg A \lor C) \land (\neg B \lor C)\\ (A \implies C) \land (B \implies C)\\ $$