Take the 2-minute tour ×
Mathematics Stack Exchange is a question and answer site for people studying math at any level and professionals in related fields. It's 100% free, no registration required.

Explain why the following are true for arbitrary statements P and Q: If P is a tautology then (P or Q) ≡ P

share|improve this question

1 Answer 1

$P\rightarrow (P\lor Q)$ is a tautology. Truth tables show it immediately; thinking about it shows it in about two and a half instants. And equivalences give it more slowly: $$P\Rightarrow (P\lor Q) \equiv \neg P\lor (P\lor Q) \equiv (\neg P\lor P)\lor Q \equiv \neg P\lor P.$$

So whenver $P$ is true, $P\lor Q$ is also true.

So if $P$ is always true, then $P\lor Q$ is always true.

So if $P$ is a tautology, then $P\lor Q$ is a tautology; and two tautologies are always equivalent.

share|improve this answer

Your Answer

 
discard

By posting your answer, you agree to the privacy policy and terms of service.