Question #117101
Given the following statements as premises:
If he takes coffee, he does not drink milk.
He eats crackers only if he drinks milk.
He does not take soup unless he eats crackers.
At noon today, he had coffee.
Therefore he took soup at noon today.
Verify the validity of the statements.
1
Expert's answer
2020-06-08T21:04:56-0400

Let

pp: he takes coffe

qq : he drinks milk

rr :he eats crackers

ss : he takes soup

Then

1) If he takes coffee, he does not drink milk.

pqˉp\to \bar{q}

2) He eats crackers only if he drinks milk.

rqr\to q

3) He does not take soup unless he eats crackers.

rˉsˉ\bar{r}\to\bar{s}

4) At noon today, he had coffee.

pp

5) Therefore he took soup at noon today. 

ss

Since

pqˉp\to \bar{q} a premise

qˉrˉ\bar{q}\to\bar{r} contrapositive of premise


prˉp\to \bar{r} a conclusion by law of syllogism

rˉsˉ\bar{r}\to\bar{s} a premise


psˉp\to \bar{s} a premise law of syllogism

pp a premise


sˉ\bar{s} a conclusion by modus ponens

Hence sˉ\bar{s} is the conclusion

(pqˉ)r(p\lor\bar{q})\to r

pqqˉrpqˉ(pqˉ)rFFTFTFFFTTTTFTFFFTFTFTFTTFTFTFTFTTTTTTFFTFTTFTTT\begin{matrix} p & q&\bar{q}&r&p\lor \bar{q} &(p\lor\bar{q})\to r\\ F & F&T&F&T&F\\ F&F&T&T&T&T\\ F&T&F&F&F&T\\ F&T&F&T&F&T\\ T&F&T&F&T&F\\ T&F&T&T&T&T\\ T&T&F&F&T&F\\ T&T&F&T&T&T \end{matrix}



Need a fast expert's response?

Submit order

and get a quick answer at the best price

for any assignment or question with DETAILED EXPLANATIONS!

Comments

No comments. Be the first!
LATEST TUTORIALS
APPROVED BY CLIENTS