Reductio ad absurdum

From Iron Chariots Wiki
(Difference between revisions)
Jump to: navigation, search
(some expansion...)
(Counter-apologetics: its != it's)
 
(12 intermediate revisions by 3 users not shown)
Line 3: Line 3:
 
'''Reductio ad absurdum''' is a type of [[logic]]al [[argument]] where one assumes a claim for the sake of argument, arrives at an "absurd" result (often a [[contradiction]]), and then concludes that the original assumption must have been wrong, since it led to this absurd result.
 
'''Reductio ad absurdum''' is a type of [[logic]]al [[argument]] where one assumes a claim for the sake of argument, arrives at an "absurd" result (often a [[contradiction]]), and then concludes that the original assumption must have been wrong, since it led to this absurd result.
  
Note that this is a [[Validity vs. soundness|logically valid]] technique.  It is a form of ''modus tolens'', an inference rule which takes this form:
+
This is a [[Validity vs. soundness|logically valid]] technique that usually takes the form:
* If '''P''' then '''Q'''.
+
* Assume '''P''' is true.
* '''Q''' is false.
+
* From this assumption, deduce that '''Q''' is true.
* Therefore '''P''' is false.
+
* Also deduce that '''Q''' is false.
 +
* Thus, '''P''' implies both '''Q''' and '''not Q''' (a contradiction, which is necessarily false).
 +
* Use ''[[wikipedia:Modus_tollens|modus tollens]]'' to conclude that '''P''' itself must be false.
  
More formally, a ''reductio ad absurdum'' argument typically takes the form:
+
An example of this type of argument (from [[wikipedia:number theory|number theory]]) follows. It proves that there are infinitely many [[wikipedia:prime number|prime numbers]] by first assuming the opposite. Note that the term ''number'' is being used here to refer to [[Wikipedia:Natural number|positive integers]] only.
* Assume '''P'''.
+
* Assume there are finitely many prime numbers; in particular, say there are ''N'' of them.
* This implies '''Q'''.
+
* We can therefore list all ''N'' prime numbers: 2, 3, 5, 7,&nbsp;..., ''p''<sub>''N''</sub>. (Note that the proof doesn't rely on knowing the actual value of any of the primes. The list given here is merely to illustrate the argument.)
* It also implies '''R'''.
+
* Consider a number ''q'' that is one greater than the product of all these prime numbers: ''q''&nbsp;=&nbsp;(2&nbsp;&times;&nbsp;3&nbsp;&times;&nbsp;5&nbsp;&times;&nbsp;7&nbsp;&times;&nbsp;&middot;&middot;&middot;&nbsp;&times;&nbsp;''p''<sub>''N''</sub>)&nbsp;+&nbsp;1.
* But '''Q''' and '''R''' are contradictory ('''Q''' [[iff]] not '''R''').
+
* Clearly ''q'' is greater than ''p''<sub>''N''</sub> and thus cannot be prime (since ''p''<sub>''N''</sub> was the largest prime).
* Therefore '''P''' is false.
+
* This means that ''q'' must be divisible by one of our listed primes. (By definition, if ''q'' is greater than 1 and not prime, it must be divisible by some number other than 1 and itself. But by a separate argument not reproduced here, every non-prime number greater than 1 must be divisible by at least one prime. Thus it suffices to check whether ''q'' is divisible by any of our prime numbers.)
 
+
* Note that ''q'' is not divisible by any of the listed primes, since the remainder, when ''q'' is divided by any the primes, will always be 1. (For example, ''q'' divided by 2 gives the [[wikipedia:quotient|quotient]] 3&nbsp;&times;&nbsp;5&nbsp;&times;&nbsp;7&nbsp;&times;&nbsp;&middot;&middot;&middot;&nbsp;&times;&nbsp;''p''<sub>''N''</sub>, with remainder 1.)
Here's a real example (from [[wikipedia:number theory|number theory]]) of this type of argument in action:
+
* Thus assuming finitely many primes we have deduced that there is a number ''q'' that is both divisible by one of our primes and not divisible by any of our primes. This is a contradiction.
* Assume there are finitely many [[wikipedia:prime number|prime number]]s.
+
* Then there is a largest prime number. Call it ''p''.
+
* Consider the product of all the prime numbers up to this largest prime: 2&nbsp;&times;&nbsp;3&nbsp;&times;&nbsp;5&nbsp;&times;&nbsp;7&nbsp;&times;&nbsp;11&nbsp;&times;&nbsp;...&nbsp;&times;&nbsp;''p''.
+
* Add one: (2&nbsp;&times;&nbsp;3&nbsp;&times;&nbsp;5&nbsp;&times;&nbsp;7&nbsp;&times;&nbsp;11&nbsp;&times;&nbsp;...&nbsp;&times;&nbsp;''p'')&nbsp;+&nbsp;1. Call this number ''N''.
+
* Notice that ''N'' is not divisible by any of the primes up to ''p'', since the remainder, when ''N'' is divided by any the primes, will always be 1. (For example, ''N'' divided by 2 gives the [[wikipedia:quotient|quotient]] 3&nbsp;&times;&nbsp;5&nbsp;&times;&nbsp;7&nbsp;&times;&nbsp;11&nbsp;&times;&nbsp;...&nbsp;&times;&nbsp;''p'', with remainder 1.)
+
* So ''N'' is prime. And clearly, ''N'' is larger than ''p''.
+
* Thus we have found a prime number larger than the supposed "largest prime". This is a contradiction.
+
 
* Therefore, we have to reject our original assumption. There must be infinitely many prime numbers.
 
* Therefore, we have to reject our original assumption. There must be infinitely many prime numbers.
 +
(This is essentially [[wikipedia:Euclid|Euclid's]] proof of the same result from ''[[wikipedia:Euclid's Elements|The Elements]]''.)
 +
 +
In less formal settings, making a ''reductio ad absurdum'' argument may be called taking an assumption to its [[wikipedia:logical extreme|logical extreme]] (or limit).
  
 
==Counter-apologetics==
 
==Counter-apologetics==
Line 29: Line 27:
 
See [[Can God create a rock so heavy that he can't lift it?]] for an example in the context of [[counter-apologetics]] (the claim being assumed is that God is all-powerful).
 
See [[Can God create a rock so heavy that he can't lift it?]] for an example in the context of [[counter-apologetics]] (the claim being assumed is that God is all-powerful).
  
The problem with this type of argument is that the "absurdity" one reaches must actually be a logical contradiction in order for the argument to be valid. If the conclusion is simply unlikely, then the argument doesn't necessarily work. For example:
+
The problem with this type of argument is that the "absurdity" one reaches must actually be a logical contradiction in order for the argument to be valid. If the consequence is simply unlikely, then the argument doesn't necessarily work. For example:
  
 
* If [[God]] doesn't exist, then life arose by purely natural means.
 
* If [[God]] doesn't exist, then life arose by purely natural means.
Line 35: Line 33:
 
* [[Therefore, God exists.]]
 
* [[Therefore, God exists.]]
  
Well... no. Ignoring the fact that the premise is faulty,  
+
Well... no. Ignoring the fact that the premise is faulty (as it is possible, however unlikely, that life arose by something other than purely natural means) the absurdity is not shown.  The assertion that it is absurd is only used to come to the conclusion that [[God did it]].  The person that would be making this argument does not know how life arose, so to assume anything other than a deity seems absurd. (See: [[God of the gaps]])
 +
 
 +
However, if the goal is to demonstrate that an assertion is ''untenable'' (i.e., not [[belief|believable]], as opposed to not [[truth|true]]), then deducing a merely unlikely statement may lead to the desired conclusion. This is, in fact, how arguments based on [[Statistical significance|statistical inference]] work.
  
 
[[Category:Argumentation]]
 
[[Category:Argumentation]]
 
[[Category:Logic]]
 
[[Category:Logic]]

Latest revision as of 10:33, 11 January 2011

Wikipedia-logo-en.png
For more information, see the Wikipedia article:

Reductio ad absurdum is a type of logical argument where one assumes a claim for the sake of argument, arrives at an "absurd" result (often a contradiction), and then concludes that the original assumption must have been wrong, since it led to this absurd result.

This is a logically valid technique that usually takes the form:

  • Assume P is true.
  • From this assumption, deduce that Q is true.
  • Also deduce that Q is false.
  • Thus, P implies both Q and not Q (a contradiction, which is necessarily false).
  • Use modus tollens to conclude that P itself must be false.

An example of this type of argument (from number theory) follows. It proves that there are infinitely many prime numbers by first assuming the opposite. Note that the term number is being used here to refer to positive integers only.

  • Assume there are finitely many prime numbers; in particular, say there are N of them.
  • We can therefore list all N prime numbers: 2, 3, 5, 7, ..., pN. (Note that the proof doesn't rely on knowing the actual value of any of the primes. The list given here is merely to illustrate the argument.)
  • Consider a number q that is one greater than the product of all these prime numbers: q = (2 × 3 × 5 × 7 × ··· × pN) + 1.
  • Clearly q is greater than pN and thus cannot be prime (since pN was the largest prime).
  • This means that q must be divisible by one of our listed primes. (By definition, if q is greater than 1 and not prime, it must be divisible by some number other than 1 and itself. But by a separate argument not reproduced here, every non-prime number greater than 1 must be divisible by at least one prime. Thus it suffices to check whether q is divisible by any of our prime numbers.)
  • Note that q is not divisible by any of the listed primes, since the remainder, when q is divided by any the primes, will always be 1. (For example, q divided by 2 gives the quotient 3 × 5 × 7 × ··· × pN, with remainder 1.)
  • Thus assuming finitely many primes we have deduced that there is a number q that is both divisible by one of our primes and not divisible by any of our primes. This is a contradiction.
  • Therefore, we have to reject our original assumption. There must be infinitely many prime numbers.

(This is essentially Euclid's proof of the same result from The Elements.)

In less formal settings, making a reductio ad absurdum argument may be called taking an assumption to its logical extreme (or limit).

Counter-apologetics

See Can God create a rock so heavy that he can't lift it? for an example in the context of counter-apologetics (the claim being assumed is that God is all-powerful).

The problem with this type of argument is that the "absurdity" one reaches must actually be a logical contradiction in order for the argument to be valid. If the consequence is simply unlikely, then the argument doesn't necessarily work. For example:

  • If God doesn't exist, then life arose by purely natural means.
  • This is absurd (read: very, very unlikely).
  • Therefore, God exists.

Well... no. Ignoring the fact that the premise is faulty (as it is possible, however unlikely, that life arose by something other than purely natural means) the absurdity is not shown. The assertion that it is absurd is only used to come to the conclusion that God did it. The person that would be making this argument does not know how life arose, so to assume anything other than a deity seems absurd. (See: God of the gaps)

However, if the goal is to demonstrate that an assertion is untenable (i.e., not believable, as opposed to not true), then deducing a merely unlikely statement may lead to the desired conclusion. This is, in fact, how arguments based on statistical inference work.

Personal tools
Namespaces
Variants
Actions
wiki navigation
IronChariots.Org
Toolbox