Solution to Determine whether ( π‘βˆ¨π‘ž)∧(π‘β†’π‘Ÿ)∧( π‘žβ†’π‘ )β†’π‘Ÿβˆ¨π‘  is a Tautology or a contradiction - Sikademy
Author Image

Archangel Macsika

Determine whether ( π‘βˆ¨π‘ž)∧(π‘β†’π‘Ÿ)∧( π‘žβ†’π‘ )β†’π‘Ÿβˆ¨π‘  is a Tautology or a contradiction

The Answer to the Question
is below this banner.

Can't find a solution anywhere?

NEED A FAST ANSWER TO ANY QUESTION OR ASSIGNMENT?

Get the Answers Now!

You will get a detailed answer to your question or assignment in the shortest time possible.

Here's the Solution to this Question

Let us prove thatΒ ( π‘βˆ¨π‘ž)∧(π‘β†’π‘Ÿ)∧( π‘žβ†’π‘ )β†’π‘Ÿβˆ¨π‘ Β is a tautology using proof by contraposition. Suppose that the formula is not a tautology. Then there existsΒ (p_0,q_0,r_0,s_0)\in\{T,F\}^4Β such thatΒ |( 𝑝_0βˆ¨π‘ž_0)∧(𝑝_0β†’π‘Ÿ_0)∧( π‘ž_0→𝑠_0)β†’π‘Ÿ_0βˆ¨π‘ _0|=F.Β The definition of implication implies thatΒ |( 𝑝_0βˆ¨π‘ž_0)∧(𝑝_0β†’π‘Ÿ_0)∧( π‘ž_0→𝑠_0)|=TΒ andΒ |π‘Ÿ_0βˆ¨π‘ _0|=F.

The definitions of conjunction and disjunction imply thatΒ | 𝑝_0βˆ¨π‘ž_0|=|𝑝_0β†’π‘Ÿ_0|=|π‘ž_0→𝑠_0|=TΒ andΒ |π‘Ÿ_0|=|𝑠_0|=F.Β It follows fromΒ |𝑝_0|β†’F=|π‘ž_0|β†’F=TΒ thatΒ |p_0|=|q_0|=F.Β Consequently,Β |p_0\lor q_0|=F\lor F=FΒ and we have a contradiction withΒ |p_0\lor q_0|=T.Β Therefore, our assumption is not true, and we conclude that the formulaΒ ( π‘βˆ¨π‘ž)∧(π‘β†’π‘Ÿ)∧( π‘žβ†’π‘ )β†’π‘Ÿβˆ¨π‘ Β is a tautology.



Related Answers

Was this answer helpful?

Join our Community to stay in the know

Get updates for similar and other helpful Answers

Question ID: mtid-5-stid-8-sqid-2973-qpid-1672