Live data from Hacker News

Proof by Contrapositive Is Wrong

news.ycombinator.com

1–4 of 4 posts

Proof by Contrapositive Is Wrong

#1
Proof by contrapositive is wrong. There is a true, false and undecidable case also.

Let me explain how it works.

p. =>. q. does not necessarily imply not q ==> not p. There are three cases here. If not q is true, then p can also be undecidable.

Re: Proof by Contrapositive Is Wrong

#3
post #2

If p is undecidable in that case, then p ==> q is false. The meaning of the statement p ==> q is that p is never true without q also being true.

You have to first prove that p is not undecidable. This is not being done in many proof by contra-positive based proofs in mathematics. First prove that p is not undecidable is not a step in Analysis I by Terence Tao for instance.

Re: Proof by Contrapositive Is Wrong

#4
post #3
post #2

If p is undecidable in that case, then p ==> q is false. The meaning of the statement p ==> q is that p is never true without q also being true.

You have to first prove that p is not undecidable. This is not being done in many proof by contra-positive based proofs in mathematics. First prove that p is not undecidable is not a step in Analysis I by Terence Tao for instance.

Which letter of "if" do you not understand?