Proof by contrapositive = modus tollens?

  • Context: Undergrad 
  • Thread starter Thread starter Ryker
  • Start date Start date
  • Tags Tags
    Contrapositive Proof
Join the discussion
Ask a follow-up here, or get your own question answered by working scientists, mathematicians and engineers — people, not an autocomplete.
Real named experts · corrections over time · the nuance an AI answer skips
2 replies · 7K views
Ryker
Messages
1,080
Reaction score
2
I was just looking at the http://en.wikipedia.org/wiki/Modus_tollens" and found the line "Modus tollens is sometimes confused with proof by contradiction or proof by contrapositive." I thought proof by contrapositive and modus tollens are one and the same though. Is that then not the case or is Wikipedia wrong?
 
Last edited by a moderator:
Physics news on Phys.org
I'm not too sure on this, but it seems to be it may just be a logical nuance.

In Modus tollens proper, I believe (If p, then q), is made as an assumption. Or another way, I think the validity of the statement If p then q is already assumed in Modus tollens.
Versus when performing a proof by contrapositive, we don't know that the statement (If p then q) is actually valid, so we proceed to try to derive q after assuming only p. (We can't assume the entire implication to perform a proof, there would be nothing to prove.) Proof by Contrapositive we assume not q and then derive not p.

Did any of that make sense or did I just make up a whole bunch of stuff?
 
Yeah, it does make sense, quite a bit actually. Thanks!