Proof by Contradiction
The Pythagorean Brotherhood
It is possible that it was a group who called themselves The Pythagoreans, after their founder Pythagoras, who came up with the idea of proving something by contradiction.
The Pythagoreans had a large following and the Pythagorean brotherhood were sworn to secrecy. Its members were dedicated to the pursuit of truth and using mathematical proof.
The truths they discovered then hold true to this day.They succeeded in revealing the objective and timeless nature of Mathematics but because they took and oath of secrecy most of their discoveries died with them.
reductio ad absurdum
The Latin name for “Proof by Contradiction” is reductio ad absurdum and it has proved to be one of the more useful principles of Mathematics to date.
Proof by Contradiction is based on the principle that if you want to prove something is true you first suppose that it is false and then proceed until you find something in your argument to contradict your supposition that it is false.
Irrational
This article is dedicated to one particular problem which dates back to the Pythagoreans and how the problem was solved using Proof by Contradiction.
The Problem:
Is there a fraction which when squared will give an answer of exactly two? Stated mathematically, do the whole numbers x and y exist where y is never zero such that (x/y)2 = 2
QED
We could keep going forever getting and unending sequence of equations always finding a positive number to satisfy each one then this contradicts the notion that any decreasing sequence of positive whole numbers must come to an end.
The fact that we are getting an unending sequence of equations we have proved by contradiction that we cannot find two whole numbers x and y with ration x/y that when squared will give 2 precisely.
Assumptions
There were three assumptions used in this proof because their validity had been proved in earlier.
The assumptions were;
-
The square of an odd number is always odd
-
If an integer is not odd then it must be even
-
Every decreasing sequence of positive integers must end.
Video
Following is a slightly different proof but it still uses the principle of Proof by Contradiction.
Proof by Contradiction in Action
Related Articles
- Life and Death Mathematics
As a boy I saw numbers as soldiers. There were two distinct armies and every number belonged to one army or the other. The armies were the plus army and the minus army. I could distinguish between the soldiers by the uniform and emblem they wore on.. - Solving Algebraic Equations Part 2
In Solving Algebraic Equations Part 1 I show how to solve equations with two terms using an escalator. In this the second part of my mini series I will show you how to solve equations with three terms. To do this I employ a “wall”. When I was... - Solving Algebraic Equations Part 1
In order to simplify what I was being taught in Algebra my mind came up with cartoon like descriptions for the equations I was expected to solve. I found that there were only two kinds of algebraic equations. In my mind I saw every equation I was...
Comments
I used to teach that.. good on you.
- AUTHOR
Thank you Glenn Stok for your thoughtful comment and I am always happy when what I write is of some use to those who read it. I admire your desire to keep learning and your openness to new entertain ideas outside your comfort zone.
I enjoyed your Hub. It brought back memories of of my college days. I remember finding it fun trying to solve algorithms. I once had a final exam where the proof had no final outcome. I think it was proof by contradiction. Your Hub made me remember that and understand it better than I was taught back then.
A number of times in my life since college I would use algebra to figure something out. It's a useful tool for a different way of thinking. You might almost think of algebra as a language. Every language offers a unique way of thinking or carrying on a thought process. That's something I've recently been studying.
Your Hub was very enlightening. Voted up.
Yours is much more thorough than mine! I should have checked first. Nice job :)
- AUTHOR
Thank you phdast7. I appreciate you taking the time to read my hub and I am glad you enjoyed it.
Excellent Hub. I am a historian, not a mathematician, and Algebra was never my forte, although Geometry was, but I teach a History of Science course and we briefly discuss the secretive Pythagoreans. What great intellectual fun and right before Christmas! Thank you. :)
Great observation Mr. Spirit Whisperer (about the emotion part). Thank you!
- AUTHOR
Maths for me is just another way of expressing thought. So when you ask if it stunts creativity I would say that unlike art and music it does not evoke emotion but nurtures logic. Thank you for commenting.
This is a little off topic but do you think the study of math stuns creativity? (I think it somewhat does ...)
Sorry I cannot comment on the problem/equation: for me, numbers no longer have much of the meaning that mathematics imposes on them.
Cheers!
- AUTHOR
You are very welcome James. Thank you.
I enjoyed your Hub on "reductio ad absurdum." It is well done and thought-provoking. Thank you!
- AUTHOR
Thank you Genna. Algebra is beautiful. It summarises all the research done by mathematicians looking for patterns and connections between numbers. It is never too late to learn and perhaps you migh take a look at another hub I wrote called Marcy Mathworks https://hubpages.com/education/Marcy-Mathworks...
This is a fabulous resource and learning tool.
Math is not my forte, but the premise, here, is fascinating. (I keep kicking myself for not wanting to understand algebra better in my younger years. I did not realize until later that it taught us different ways of thinking and understanding the relationships between variables. ) Thank you for this very interesting read.
- AUTHOR
Thank you Alastar for the visit and your compliment is very much appreciated.
- AUTHOR
Hi Aravind, the problem arose when the Pythagoreans went to measure the diagonal of a 1X1 square and found they could not find a rational number for this measurement. The squares they used did not have negative lengths LOL!
Hi Spirit. If the teachers had made Algebra this fun & interesting might have done better in it. Thanks for the bit of history on the Pythagorean Brotherhood too.
I was not able to understand why both the numbers must be positive. Squaring a negative number also yields a positive integer right?
Is it maybe because, for the next step, you will not be get the root for a negative fraction?
If that gets clarified, it will be wonderful......Very interesting thought.....
Thanks for the hub
- AUTHOR
Nice one Bob!
Hi You lost me with the math; I just can't concentrate these days. But the method of proving things by contradiction makes sense. Probably why no one could ever prove that a god exists...Bob
19