I'm given:
P → (Q → R)
P → (R → S)
And I must show that:
P → (Q → S)
This is what I've done so far:
1) Show P → (Q → S)
2) P............................... Assumption (CD)
3) P → (Q → R)........... Premise 1
4) P → (R → S)........... Premise 2
5) (Q → R).................... 2, 3 MP
6) (R → S) .................... 2, 4 MP
Now here is where I get stuck I know that logiclaly Q → S from what I have above. But I don't know how to actually derive it.
I though of continuing on like this:
1) Show P → (Q → S)
2) P............................... Assumption (CD)
3) P → (Q → R)........... Premise 1
4) P → (R → S)........... Premise 2
5) (Q → R).................... 2, 3 MP
6) (R → S) .................... 2, 4 MP
7) Q................................ Assumption
8) R................................. 5, 7 MP
9) S.................................. 6, 8 MP
But I'm not sure if with what I've done I've actually shown that P → (Q → S).
Thanks!
Tags: