#$&* course Mth 151 05/06/20111209 If your solution to stated problem does not match the given solution, you should self-critique per instructions at
.............................................
Given Solution: [ (p -> q) ^ (q -> r) ^ p] -> r must be true if r is true, since the statement can only be false if [ (p -> q) ^ (q -> r) ^ p] is true while r is false. Therefore the truth values TTT, TFT, FTT, FFT (i.e., all the truth values that have r true) all make the statement true. You could make a table, which would be useful in understanding the above explanation. STUDENT COMMENT: I still don't quite grasp this. Is this the same thing as the table? INSTRUCTOR RESPONSE: On any question where you don't understand the given solution, you should break the given explanation up into phrases and tell me what you do and do not understand about each. For example, on this problem you might break the explanation up as follows: [ (p -> q) ^ (q -> r) ^ p] -> r must be true if r is true (Do you understand what this is saying? Do you understand why it must be so? Exactly what do you understand and what do you not understand about this statement?) the statement can only be false if [ (p -> q) ^ (q -> r) ^ p] is true while r is false. (Do you understand what this is saying? Do you understand why it must be so? Exactly what do you understand and what do you not understand about this statement?) TTT, TFT, FTT, FFT are all the truth values that have r true (Do you understand what this is saying? Do you understand why it must be so? Exactly what do you understand and what do you not understand about this statement?) the truth values TTT, TFT, FTT, FFT (i.e., all the truth values that have r true) all make the statement true. (Do you understand what this is saying? Do you understand why it must be so? Exactly what do you understand and what do you not understand about this statement?) [ (p -> q) ^ (q -> r) ^ p] -> r must be true if r is true, since the statement can only be false if [ (p -> q) ^ (q -> r) ^ p] is true while r is false. (Do you understand what this is saying? Do you understand why it must be so? Exactly what do you understand and what do you not understand about this statement?) Now putting it all together: [ (p -> q) ^ (q -> r) ^ p] -> r must be true if r is true, since the statement can only be false if [ (p -> q) ^ (q -> r) ^ p] is true while r is false. Therefore the truth values TTT, TFT, FTT, FFT (i.e., all the truth values that have r true) all make the statement true. (Do you understand what this is saying? Do you understand why it must be so? Exactly what do you understand and what do you not understand about this statement?) STUDENT COMMENT: so r is the term that makes it true or false ------------------------------------------------ Self-critique Rating:ent: 3 INSTRUCTOR RESPONSE: The consequent r does by itself does not necessarily determine the truth of the statement. If r is true, then the statement is true. However if r is false then the statement might be true or false. If the conclusion r is false, then if the antecedent (in this case [ (p -> q) ^ (q -> r) ^ p]) is true the statement is false. However if the antecedent is false, then the statement is true, despite the fact that r is false. &&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&& Self-critique (if necessary): THIS MAKES A LITTLE BIT MORE SENSE. IF R IS TRUE, THEN THAT WOULD MAKE THE OVERALL STATEMENT TRUE AND IF IT IS FALSE THEN IT WOULD MAKE THE OVERALL STATEMENT FALSE ------------------------------------------------ Self-critique Rating:3 ********************************************* Question: `q002. At this point we know that the truth values TTT, TFT, FTT, FFT all make the argument [ (p -> q) ^ (q -> r) ^ p] -> r true. What about the truth values TTF? YYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYY Your solution: I THINK THIS WOULD BE TRUE. SINCE [ (p -> q) ^ (q -> r) ^ p] IS FALSE, THIS WOULD MAKE THE OVERALL STATEMENT TRUE? confidence rating #$&*:2 ^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^
.............................................
Given Solution: It would be possible to evaluate every one of the statements p -> q, q -> r, etc. for their truth values, given truth values TTF. However we can shortcut the process. We see that [ (p -> q) ^ (q -> r) ^ p] is a compound statement with conjunction ^. This means that [ (p -> q) ^ (q -> r) ^ p] will be false if any one of the three compound statements p -> q, q -> r, p is false. For TTF we see that one of these statements is false, so that [ (p -> q) ^ (q -> r) ^ p] is false. This therefore makes the statement [ (p -> q) ^ (q -> r) ^ p] -> r true. STUDENT COMMENT I’m still confused as to why one statement being false makes the entire situation true, but I think I will figure it out. INSTRUCTOR RESPONSE If the statement is A -> B, then if A is false, the statement is true. This is because the only way for A -> B to be false is for A to be true and B false. Since A isn't false, A -> B isn't false, and if a statement isn't false, then (since it must be true or false) it must be true. Now A would be the compound statement (p -> q) ^ (q -> r) ^ p. Since this is a string of ^ statements, it can only be true of all the statments p -> q, q -> r and p are true. Since p isn't true, the string of ^ statements isn't true, so it must be false. &&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&& Self-critique (if necessary): I THINK I AM UNDERSTANDING THIS A BIT MORE. IT IS STILL CONFUSING TRYING TO FOLLOW EVERYTHING ------------------------------------------------ Self-critique Rating:3 ********************************************* Question: `q003. The preceding statement said that for the TTF case [ (p -> q) ^ (q -> r) ^ p] was false but did not provide an explanation of this statement. Which of the statements is false for the truth values TTF, and what does this tell us about the truth of the statement [ (p -> q) ^ (q -> r) ^ p] -> r? YYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYY Your solution: (p -> q) IS TRUE. (q -> r) IS FALSE. HOWEVER, OVERALL THIS IS TRUE confidence rating #$&*: 2 ^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^
.............................................
Given Solution: p and q are both true, so p -> q and p are true. The only candidate for a false statement among the three statements is q -> r. So we evaluate q -> r for truth values TTF. Since q is T and r is F, we see that q -> r must be F. This makes [ (p -> q) ^ (q -> r) ^ p] false. Therefore [ (p -> q) ^ (q -> r) ^ p] -> r must be true, since it can only be false and if [ (p -> q) ^ (q -> r) ^ p] is true. STUDENT QUESTION Explain to me about finding truth in these sets such as TTF. I can't find it in the book nor did the lady on the video say anything about them. INSTRUCTOR RESPONSE TFF stands for the truth values of p, q and r. TFF means the p is true, while q and r are both false. In your truth table this corresponds to the fourth line, which should read: p q r p->q q->r [(p->q)^(q->r)^p] [(p->q)^(q->r)^p] [(p->q)^(q->r)^p] [(p->q)^(q->r)^p]->r T T F T F F T Note that [(p->q)^(q->r)^p] is false for this line, because this expression is a conjunction and at least one of the statement s in the conjunction is false. This makes [(p->q)^(q->r)^p] - r true, since a false antecedent makes the conditional true. &&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&& Self-critique (if necessary): THIS MADE THIS MUCH MORE UNDERSTANDING! THAT EXAMPLE SHOWN IN YOUR INSTRUCTOR RESPONSE WAS VERY HELPFUL. ------------------------------------------------ Self-critique Rating:3 ********************************************* Question: `q004. Examine the truth of the statement [ (p -> q) ^ (q -> r) ^ p] for each of the truth sets TFF, FTF and FFF. YYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYY Your solution: FOR TFF: P IS TRUE. Q IS FLASE. SO (p -> q) IS FLASE. IF I AM DOING THIS CORRECTLY SO FAR, THIS WOULD MAKE THE WHOLE THING [ (p -> q) ^ (q -> r) ^ p] FALSE. FOR FTF: P IS FLASE. Q IS TRUE. THIS WOULD MAKE [ (p -> q) ^ (q -> r) ^ p] FLASE. FOR FFF: P IS FLASE. Q IS FLASE. THIS WOULD MAKE [ (p -> q) ^ (q -> r) ^ p] FLASE. confidence rating #$&*:3 ^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^
.............................................
Given Solution: In the case TFF, p is true and q is false so p -> q is false, which makes [ (p -> q) ^ (q -> r) ^ p] false. In the case FTF, p is false, making [ (p -> q) ^ (q -> r) ^ p] false. In the case FFF, p is again false, making [ (p -> q) ^ (q -> r) ^ p] false. &&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&& Self-critique (if necessary): I FINALLY UNDERSTAND HOW TO BREAK IT DOWN AND USE IT ------------------------------------------------ Self-critique Rating:3 ********************************************* Question: `q005. We have seen that for TFF, FTF and FFF the statement [ (p -> q) ^ (q -> r) ^ p] is false. How does this help us establish that [ (p -> q) ^ (q -> r) ^ p] -> r is always true? YYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYY Your solution: IF ANY OF THE VALUES ARE FLASE, THEN THIS WOULD MAKE THE OVERALL THING FLASE. HOWEVER, TTT WILL MAKE EVERYTHING TRUE WHICH WOULD MAKE THE ENTIRE THING TRUE confidence rating #$&*:2 ^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^
.............................................
Given Solution: The three given truth values, plus the TTF we examined earlier, are all the possibilities where r is false. We see that in the cases where r is false, [ (p -> q) ^ (q -> r) ^ p] is always false. This makes [ (p -> q) ^ (q -> r) ^ p] -> r true any time r is false. &&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&& Self-critique (if necessary):N/A ------------------------------------------------ Self-critique Rating:3 ********************************************* Question: `q006. Explain how we have shown in the past few exercises that [ (p -> q) ^ (q -> r) ^ p] -> r must always be true. YYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYY Your solution: WHEN R IS TRUE, THE STATEMENT IS TRUE. IF R IS FLASE, THEN THE STATEMENT WOULD BE FLASE. confidence rating #$&*:3 ^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^
.............................................
Given Solution: We just finished showing that if r is false, [ (p -> q) ^ (q -> r) ^ p] is false so [ (p -> q) ^ (q -> r) ^ p] -> r is true. As seen earlier the statement must also be true whenever r is true. So it's always true. &&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&& Self-critique (if necessary):N/A ------------------------------------------------ Self-critique Rating:3 ********************************************* Question: `q007. Explain how this shows that the original argument about rain, wet grass and smelling wet grass, must be valid. YYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYY Your solution: WITH THE RAIN, WETGRASS, AND SMELLING OF THE WET GRASS BEING ALL VALID AND TRUE STATEMENTS, THIS WOULD MAKE THE ENTIRE THING TRUE. IF ANY OF THOSE 3 STATEMENTS WOULD BE FASLE, THEN THAT WOULD MAKE THE WHOLE THING FALSE confidence rating #$&*:3 ^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^
.............................................
Given Solution: That argument is symbolized by the statement [ (p -> q) ^ (q -> r) ^ p] -> r. The statement is always true. There is never a case where the statement is false. Therefore the argument is valid. &&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&& Self-critique (if necessary): N/A ------------------------------------------------ Self-critique Rating:3 ********************************************* Question: `q008. Explain how the conclusion of the last example, that [ (p -> q) ^ (q -> r) ^ p] -> r is always a true statement, shows that the following argument is valid: 'If it snows, the roads are slippery. If the roads are slippery they'll be safer to drive on. It just snowed. Therefore the roads are safer to drive on.' Hint: First symbolize the present argument. YYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYY Your solution: AGAIN, EVERYTHING IN THE STATEMENT IS TRUE. THEREFORE THIS WOULD WOULD MAKE THE ENTIRE THING TRUE. I THIKN TO SYMBOLIZE IT YOU WOULD MAKE ‘IF I SNOWS’ P / ‘THE ROADS ARE SLIPPERY’ Q / ‘IF THE ROADS ARE SLIPPERY THEY’LL BE SAFER TO DRIVE ON’ R confidence rating #$&*: ^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^
.............................................
Given Solution: This argument can be symbolized by letting p stand for 'it snows', q for 'the roads are slippery', r for 'the roads are safer to drive on'. Then 'If it snows, the roads are slippery' is symbolized by p -> q. 'If the roads are slippery they'll be safer to drive on' is symbolized by q -> r. 'It just snowed' is symbolized by p. 'The roads are safer to drive on' is symbolized by r. The argument the says that IF [ p -> q, AND q -> r, AND p ] are all true, THEN r is true. In symbolic form this is [ (p -> q) ^ (q -> r) ^ p] -> r. This is the same statement as before, which we have shown to be always true. Therefore the argument is valid. &&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&& Self-critique (if necessary): I DID NOT PUT THEM IN A STATEMENT. I THOUGHT WE WERE SUPPOSED TO JUST SHOW WHAT EACH STATEMENT WOULD REPRESENT WITH THE LETTERS ------------------------------------------------ Self-critique Rating:3 ********************************************* Question: `q009. Symbolize the following argument and show that it is valid: 'If it doesn't rain there is a picnic. There is no picnic. Therefore it rained.' YYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYY Your solution:’IF IT DOESN’T RAIN’ IS P. ‘THERE IS A PICNIC’ IS Q. ‘THERE IS NO PICNIC, THEREFORE IT RAINED’ R. TO PUT THEM TOGETHER: [(~P -> Q) ^ ~Q] confidence rating #$&*:3 ^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^
.............................................
Given Solution: We could let p stand for 'it rained', q for 'there is a picnic'. The first statement is 'If it doesn't rain there is a picnic', which is symbolized by ~p -> q. The second statement, 'There is no picnic', is symbolized by ~q. The conclusion, 'it rained', is symbolized by p. The argument therefore says IF [ (~p -> q) AND ~q ], THEN p. This is symbolized by [ (~p -> q) ^ ~q ] -> p. We set up a truth table for this argument: p q ~p ~q ~p -> q (~p -> q) ^ ~q [ (~p -> q) ^ ~q ] -> p T T F F T F T T F F T T T T F T T F T F T F F T T F F T 3 n/a " Self-critique (if necessary): ------------------------------------------------ Self-critique rating: ********************************************* Question: `q009. Symbolize the following argument and show that it is valid: 'If it doesn't rain there is a picnic. There is no picnic. Therefore it rained.' YYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYY Your solution:’IF IT DOESN’T RAIN’ IS P. ‘THERE IS A PICNIC’ IS Q. ‘THERE IS NO PICNIC, THEREFORE IT RAINED’ R. TO PUT THEM TOGETHER: [(~P -> Q) ^ ~Q] confidence rating #$&*:3 ^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^
.............................................
Given Solution: We could let p stand for 'it rained', q for 'there is a picnic'. The first statement is 'If it doesn't rain there is a picnic', which is symbolized by ~p -> q. The second statement, 'There is no picnic', is symbolized by ~q. The conclusion, 'it rained', is symbolized by p. The argument therefore says IF [ (~p -> q) AND ~q ], THEN p. This is symbolized by [ (~p -> q) ^ ~q ] -> p. We set up a truth table for this argument: p q ~p ~q ~p -> q (~p -> q) ^ ~q [ (~p -> q) ^ ~q ] -> p T T F F T F T T F F T T T T F T T F T F T F F T T F F T 3 n/a " Self-critique (if necessary): ------------------------------------------------ Self-critique rating: #*&!