Proof by Contradiction
The phrase "reductio ad absurdum" literally means reduction to absurdity, and it describes an ancient method of proof which we tend now to call by the name of "Proof By Contradiction."
In this method of proof, we take the proposition we are trying to prove, and assume that the opposite is true. Then we follow a logical argument until we reach a conclusion which contradicts our original assumption. Then we know that the assumption was false, and so we have proved what we wanted to prove.
There are many very beautiful and elegant proofs which use this method. One of my favorites is the Proof of the Infinitude of Primes, given by Euclid. I shall try to present the proof here without using any too technical language!
Before we start, we have to talk about numbers. Everyone knows that if you start counting from the number 1 you could go on for ever without stopping. The way we describe this is that the set of counting numbers is an infinite set. There is no number of which you can say, this is the biggest one, we've now reached the end!
There are some special numbers in the set that have a peculiar property. These are called the Prime Numbers. A prime number can only be divided by itself or the number 1.
For example, 17 is only divisible by 17 or 1, whereas a number like 15 is divisible by 1, 3, 5, and 15 itself. So 17 is a prime, but 15 is not.
Now the question arises, is the set of prime numbers an infinite set? Do the prime numbers go on for ever, or is there a number to be found of which we can say, this is the largest prime number, and there are no more after this?
At first sight, you might think that there IS a largest prime, because as you count higher and higher, there are more smaller numbers that can potentially divide into the number you have reached. However, Euclid believed that they went on for ever, that there was an infinitude of primes. And he proved it, using reductio ad absurdum, proof by contradiction.
First, assume that there is a largest prime number, we give it the label p, and this number is divisible only by itself and 1.
Now we construct a (much larger) number by multiplying together all the prime numbers from 2 up to our number p. We label this number N.
Now, by definition, N is divisible by 1, 2, 3, and all the prime numbers up to and including the number p.
Now consider the number that follows the number N, we will label it (N+1). This number is certainly divisible by 1 and itself, as all numbers have that property. But it is not divisible by 2, since the previous number N is divisible by 2. Also, for the same reason, (N+1) is not divisible by 3, 4, 5, and so on all the way up to N, the number just before it.
Therefore we are forced to conclude that (N+1) is a prime number. But this contradicts our original assumption, since (N+1) is larger than p, and you remember that we assumed p to be the largest prime. Therefore our assumption must be false and hence there is no largest prime number.
Thus we have proved that the set of prime numbers is an infinite set.
Author's Note: The article above was first published by me on Qassia. To find out more about Qassia, and what makes it different from other sites, please visit my Qassia page on http://zencath.qassia.com/
(ArticlesBase SC #576684)
Learn about CA Geometry: Proof by Contradiction
Khan Academy Presents: CA Geometry: 4-6, proof by contradiction (11:56)
How to Format Numbers in Excel 2007
In this Excel 2007 tutorial, learn how to format numbers by changing the number of decimals the number displays, adding a symbol to the number, changing the alignment of the number and applying additional formatting options. (02:53)
How to Format Numbers in OpenOffice Calc
In this OpenOffice Calc tutorial, learn how to set the style, number of decimals, number of leading zeros, turn negative numbers to red and set a thousands separator when you go to format your numbers. (02:02)
How to Find the Biggest Numbers in an Array of Numbers
Building on Teo's question from yesterday, Bill expands the technique to generate an array of 50 sequential numbers instead of typing that whole range out. (02:03)
Numbers - Romanian Lessons
This language video will help you learn and practice the numbers in Romanian (00:28)
illusions4real having a solar water heater would allow you to save electricity and thus money. It is also your way of doing your bit for the good of the environment. In the long term the cost of electricity would become more expensive with the expected rise in fuel prices
Some students are particularly interested in becoming marine biologists. However, you need to gauge your personal strengths, skills, knowledge and capabilities to fully determine if it is the right career for you. There are different branches of science, but only a handful of individuals can truly have the patience and interest in knowing more about the vast mysteries that fill the ocean depths. Here are some things you can expect in an interview.
Studying marine mammals may be one of the most interesting parts in a marine biologist's profession. There are 3 main orders that you need to know about. Each category has its own unique mechanism, feeding pattern and characteristics. These animals tend to live in different places as well, others in groups and the rest in families or alone. Once you become familiar with their lifestyle and features, you get to appreciate the species more. The whole lifecycle of the order Cetacea
A procedure based on Carbon-14 analysis of glacial acetic acid isolated from vinegar has been tested and has been found adequate for the detection of adulteration in vinegar. Biogenic samples exhibit 12-15 dpm/g C activities, while synthetic samples show 0-2 dpm/g C activities. Analysis for 13C/12C isotopic ratio of the same samples was also done to test whether botanical origin, and method of production can be ascertained.
If you study marine biology in university, you have to understand that there are several other professions that you can be eligible for. You can pursue further studies to become a professor and be assigned to the particular job that you are really interested in. You have to review the different features of the job before applying. This way, you minimize the time exploring and focus more on the aspects that can both fuel your passion and earning capacity.
Marine biologists will be assigned to different tasks, but you should first determine the various job descriptions to become competent in the field. There are many common responsibilities that researchers or marine biologists share. Once you complete the course and training, you can then move on to new career paths. Here are some more tips.
There are lots of science kits for kids. With so many science subjects to choose from, there are practically thousands of experiments available. Kids also like having fun, and learn better when they're participating in fun activities. That's why you can't just pick any old kit. Here are some tips to help you pick a winner that your child will appreciate. How to Pick a Winner 1. Make sure it's fun. Kids and fun go together hand in hand. However, most kids dislike...
Nowadays there are many online stores that provide their customers with discounted prices for mephedrone plant food and present all the necessary information so that the customers make an informed decision. People can buy this plant food powder, benefiting from the rapid delivery system and the superior quality products offered over the Internet.
A lot of folks find it nerve-racking to go on a first date. You sense yourself to be under pressure to impress, you feel that you are under inspection and your imperfections will be out in the open, you feel that some accidental remark you make could be sufficient to wreck the whole evening.
What exactly is it that turns a woman on? It is useful to know this to keep away from doing what might cause the precise opposite to take place.
What is it that turns a woman on? You need to know this to keep away from doing things that might bring about the exact opposite to occur.
With such a confusing range of online dating options to select from, how is it feasible for singles to make efficient use of these services?
Just a small number of years ago it seems, dating online was more or less unknown. Nowadays practically everyone is trying it.
Not so long ago, dating online was virtually unknown. Nowadays nearly everyone does it. Perhaps you haven't tried it yet, and you're considering taking the plunge.
Lots of people are now trying out online dating as a method of meeting new people, be it for fun or friendship, or with a hope of beginning a fresh and enduring relationship.
If you are looking to have dating success, it is a good idea to pay close attention to what your own body language is saying about you.
0