2

For brevity, abbreviate as CP 'Conditional Proof', as DM 'Direct Method, and as IP 'Indirect Proof'.

Source: p 445, A Concise Introduction to Logic (12 Ed, 2014) by Patrick Hurley

Indirect proof provides a convenient way for proving the validity of an argument having a tautology for its conclusion. In fact, the only way in which the conclusion of many such arguments can be derived is through either conditional or indirect proof.

I comprehend that to prove an argument containing only Conditional Statements (as all its premises and conclusions), you must assume separately some antecedent, because otherwise, with what else can you start the proof?

In despite of my comprehension above, I am still troubled by the bolded sentence above:
Why do CP and IP succeed where DM fails? After all, any method is operating on the same premises and conclusions; so it seems strange that CP and IP can abstract something more from the same argument than DM can.

  • @MauroALLEGRANZA This should not duplicate that; this asks also about IP? – Greek - Area 51 Proposal Jan 1 '16 at 17:41
  • But my answer to your previous post treat of CP and IP :-) – Mauro ALLEGRANZA Jan 1 '16 at 17:52
-1

I will restrict the answer to indirect proof since that is what concerns the OP.

Wikipedia describes an indirect proof or proof by contradiction as follows:

In logic, proof by contradiction is a form of proof that establishes the truth or validity of a proposition by first assuming that the opposite proposition is true, and then shows that such an assumption leads to a contradiction.

The law of the excluded middle is necessary for such a proof to work, that is, either P or ~P is true. An indirect proof negates the proposition we want to prove, derives a contradiction and then claims the proposition itself must be true since by the law of the excluded middle either the proposition or its negation is true.

Some logics do not include the law of the excluded middle such as intuitionistic logic. Wikipedia notes:

Intuitionistic logic can be understood as a weakening of classical logic, meaning that it is more conservative in what it allows a reasoner to infer, while not permitting any new inferences that could not be made under classical logic. Each theorem of intuitionistic logic is a theorem in classical logic, but not conversely.

Furthermore,

Many tautologies in classical logic are not theorems in intuitionistic logic - in particular, as said above one of its chief points is to not affirm the law of the excluded middle so as to vitiate the use of non-constructive proof by contradiction which can be used to furnish existence claims without providing explicit examples of the objects that it proves exist.

Hence there exists theorems in classical logic provable using indirect proof or proof by contradiction because of the law of the excluded middle that would not be derivable in this weaker logic.


Wikipedia contributors. (2019, February 6). Intuitionistic logic. In Wikipedia, The Free Encyclopedia. Retrieved 19:29, June 7, 2019, from https://en.wikipedia.org/w/index.php?title=Intuitionistic_logic&oldid=881982480

Wikipedia contributors. (2019, May 6). Proof by contradiction. In Wikipedia, The Free Encyclopedia. Retrieved 19:19, June 7, 2019, from https://en.wikipedia.org/w/index.php?title=Proof_by_contradiction&oldid=895837787

Your Answer

By clicking “Post Your Answer”, you agree to our terms of service, privacy policy and cookie policy

Not the answer you're looking for? Browse other questions tagged or ask your own question.