Search the web
Sign In
New User? Sign Up
dcproof · DC Proof Users' Group
? Already a member? Sign in to Yahoo!

Yahoo! Groups Tips

Did you know...
Hear how Yahoo! Groups has changed the lives of others. Take me there.

Best of Y! Groups

   Check them out and nominate your group.
Having problems with message search? Fill out this form to ensure your group is one of the first to be migrated to the new message search system.

Messages

  Messages Help
Advanced
How to finish this proof?   Message List  
Reply | Forward Message #108 of 165 |
Dan,

Thanks for the response to my wishlist, will respond to that over the
weekend.

Haven't quite gotten the hang of DCProof yet, and am stuck on a proof
that could easily be done on paper, but can't see how to do it here.

The thereom is an implication, which could easily be proved by
contradiction.

My attempted approach was to prove that the consequent was true if A
was true, and that it also was true if ~A was true, and that therefore
it must be true.

The problem is that, when I try to apply CASES, DCProof allows me to
click on the OR statement in 10 - but it won't allow me to click on
the AND statement in 11, probably because the consequent is not a
single statement letter, but rather an implication in itself.

How would you complete the proof along these same lines?


Prove: (~A=>~B)=>(B=>A)

1 ~A => ~B
Premise

2 ~A
Premise

3 ~B
Detach, 1, 2

4 ~~B => A
Arb Cons, 3

5 B => A
Rem DNeg, 4

6 ~A => [B => A]
Conclusion, 2

7 A
Premise

8 B => A
Arb Ante, 7

9 A => [B => A]
Conclusion, 7

10 ~A | A
Premise

11 [~A => [B => A]] & [A => [B => A]]
Join, 6, 9










Sat Jun 11, 2005 2:02 am

iquine
Offline Offline
Send Email Send Email

Forward
Message #108 of 165 |
Expand Messages Author Sort by Date

Dan, Thanks for the response to my wishlist, will respond to that over the weekend. Haven't quite gotten the hang of DCProof yet, and am stuck on a proof that...
iquine
Offline Send Email
Jun 11, 2005
4:25 am

There is a much easier way. See below. Dan Prove: (~A=>~B)=>(B=>A) Suppose... 1 ~A => ~B Premise 2 ~~B => ~~A Contra, 1 3 B => ~~A Rem DNeg, 2 4 B => A Rem...
Dan Christensen
dchris1953
Offline Send Email
Jun 11, 2005
4:37 am

... Dan, thanks, I didn't realize you had a contrapositive rule as one of the primitives, it will certainly help in some circumstances. Anyway, I wasn't really...
Childers
iquine
Offline Send Email
Jun 11, 2005
1:58 pm
Advanced

Copyright © 2009 Yahoo! Inc. All rights reserved.
Privacy Policy - Terms of Service - Guidelines - Help