Assignment 17

#$&*

course MTH 151

6:35 pm 04/03/13

Question: `q001. There are 9 questions in this set.

Explain why [ (p -> q) ^ (q -> r) ^ p] -> r must be true for every set of truth values for which r is true.

YYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYY

Your solution:

In the book it states that to test the validity of an argument with a truth table (Step 4) states “Complete the truth table for the conditional statement formed in Step 3. If it is a tautology, then the argument is valid; otherwise, it is invalid.

In this case from my understanding r makes the entire statement true because if r was false the entire statement would be false

confidence rating #$&*: 3

^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^

.............................................

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):

I think I have the right idea

------------------------------------------------

Self-critique Rating: OK

*********************************************

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:

This would make the statement false because TTF has one false statement in it and it makes the statement false

confidence rating #$&*: 1

^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^

.............................................

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):

This statement confuses me:

“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.”

From the looks of it you are saying one statement is both true and false: if there is an r does that automatically make the statement true?

@&

[ (p -> q) ^ (q -> r) ^ p] is false. This therefore makes the statement

In order for the statement

[ (p -> q) ^ (q -> r) ^ p] -> r

to be false, the antecedent

[ (p -> q) ^ (q -> r) ^ p]

must be true, and the consequent r must be false.

If

[ (p -> q) ^ (q -> r) ^ p]

is false, this condition cannot hold and the statement

[ (p -> q) ^ (q -> r) ^ p] -> r

must be true.

*@

------------------------------------------------

Self-critique Rating: OK

*********************************************

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:

The looks of it and from the previous question it shows that r makes the statement true because r is false and everything else (EX p r (p->q)) is all true

confidence rating #$&*: 1

^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^

.............................................

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):

I am a confused on the conjunction part which makes the statement a compound statement. The way I see it if one statement is true then and one statement is false in the compound statement then the entire statement is true if r is false. Is that right or am I completely off track?

@&

In order for

[ (p -> q) ^ (q -> r) ^ p]

to be false, at least one of the three statements

(p -> q), (q -> r), and p

must be false.

In the TTF case, which of these statements is false?

*@

------------------------------------------------

Self-critique Rating:

*********************************************

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:

In all three truth sets (TFF, FTF, and FFF) q is false which makes the statement false because there is no r to offset it and make it true

confidence rating #$&*: 2

^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^

.............................................

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):

So as long as there is no r is the statement then the statement would be false because the r does not make it true?

@&

The question asks about the statement

[ (p -> q) ^ (q -> r) ^ p]

not about the statement

[ (p -> q) ^ (q -> r) ^ p] -> r.

To evaluate the truth of

[ (p -> q) ^ (q -> r) ^ p]

it is not necessary to consider the truth of

[ (p -> q) ^ (q -> r) ^ p] -> r.

*@

------------------------------------------------

Self-critique Rating: OK

*********************************************

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:

R makes the statement true because it offsets the compound statement

confidence rating #$&*: 3

^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^

.............................................

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):

So anytime the statement is false and r is false then the statement can be considered true?

@&

For any case in which

[ (p -> q) ^ (q -> r) ^ p]

is false the statement

[ (p -> q) ^ (q -> r) ^ p] -> r

is true.

If r is false, the statement

[ (p -> q) ^ (q -> r) ^ p]

is false, so the statement

[ (p -> q) ^ (q -> r) ^ p] -> r

is true.

*@

------------------------------------------------

Self-critique Rating: OK

*********************************************

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:

R is false if the statement if false in this case [ (p -> q) ^ (q -> r) ^ p] is false which also makes r false which is a double negative and makes the statement true

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):

Basically if we have a double negative then it would make the statement true? Like in multiplication a negative times a negative is a positive…

@&

That would be an interesting analogy, but I don't think you can make it here.

I the preceding exercises we have shown that if r is false, [ (p -> q) ^ (q -> r) ^ p] -> r is false, and we have also shown that if r is true, [ (p -> q) ^ (q -> r) ^ p] -> r is true.

So whether r is true or false, the statement

[ (p -> q) ^ (q -> r) ^ p] -> r

is true. The statement is therefore always true.

*@

------------------------------------------------

Self-critique Rating: OK

*********************************************

Question: `q007. Explain how this shows that the original argument about rain, wet grass and smelling wet grass, must be valid.

YYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYY

Your solution:

That statement is [ (p -> q) ^ (q -> r) ^ p] -> r written out in words and to write it out in truth sets it makes the argument true

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): OK

------------------------------------------------

Self-critique Rating: OK

*********************************************

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:

This could be written out exactly like the previous argument where p is if it snows: q is the roads are slippery: p->q is if the roads are slippery they’ll be safer to drive one and: q->r is It just snowed therefore the roads are safer to drive on

In the previous argument we proved that the argument was true and since this argument is written the same way we could automatically assume that the statement would also be true

confidence rating #$&*: 3

^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^

.............................................

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):

OK

------------------------------------------------

Self-critique Rating: OK

*********************************************

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:

P: if it doesn’t rain there is a picnic

@&

This is not a simple statement.

p and q need to be simple statements.

*@

Q: there is no picnic

p->q : therefore it rained

confidence rating #$&*: 1

^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^

.............................................

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

Self Critique:

Im not sure where we got the ~ from and why it would not be written with just p or just q instead of ~p or ~q does the words IF, AND &, Then make you put in the ~?

@&

If p stands for 'it rained' and q for 'there is a picnic', our first statement is

~p -> ~q,

the second is

~q

and the conclusion is

p.

If you chose to let p stand for 'it rained' and q for 'there is no picnic' then our first statement is

~p -> q

the second is

q

and the conclusion is

p.

If you chose to let p stand for 'it doesn't rain' and q for 'there is no picnic' then our first statement is

p -> q

the second is

q

and the conclusion is

~p.

*@

*********************************************

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:

P: if it doesn’t rain there is a picnic

@&

This is not a simple statement.

p and q need to be simple statements.

*@

Q: there is no picnic

p->q : therefore it rained

confidence rating #$&*: 1

^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^

.............................................

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

Self Critique:

Im not sure where we got the ~ from and why it would not be written with just p or just q instead of ~p or ~q does the words IF, AND &, Then make you put in the ~?

@&

If p stands for 'it rained' and q for 'there is a picnic', our first statement is

~p -> ~q,

the second is

~q

and the conclusion is

p.

If you chose to let p stand for 'it rained' and q for 'there is no picnic' then our first statement is

~p -> q

the second is

q

and the conclusion is

p.

If you chose to let p stand for 'it doesn't rain' and q for 'there is no picnic' then our first statement is

p -> q

the second is

q

and the conclusion is

~p.

*@

#*&!

&#Good responses. See my notes and let me know if you have questions. &#