Proof Set
Proof Set
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/
About the Author
Robert Paterson writes on a wide variety of subjects. Currently he is involved with a project designed to raise awareness of the benefits of water filters in the home. You are invited to visit his blog http://purewaterstore.blogspot.com/ to find out more about this.
Proof that Most Haunted is Set Up
 |
 Fast FREE Shipping 1 Ounce Not All Junk SilverDollar Included with 4 Lots WoW  US $35.00
|
 50 cents Face Value Silver Coins Fast FREE Shipping Not All Junk $1 incl w 8lots US $12.82
|
 2003 United States Sliver Proof Set w Box COA US $37.99
|
 Two Craftsman Torx Socket Sets NIP US $27.01
|
![1 Troy Oz American Eagle Liberty 999 Silver Clad Art Bar Collection PRE SALE]](http://www.goldbarsbullionbars.com/images/e/120855932769_0.jpg) 1 Troy Oz American Eagle Liberty 999 Silver Clad Art Bar Collection PRE SALE] US $9.99
|
 2004 United States Sliver Proof Set w Box COA US $39.99
|
 16 Inch Wheels Rims Chevy 2500 2500 Ford F250 F350 Dodge RAM Truck 8 Lug 8x65 US $449.00
|
 Audio Video Data burning software ISO Images BIN CUE A US $7.45
|
 15 Pc Tamper Proof Torx Star Bit Socket Tool Set Rail Organizer New Tool US $13.15
|
 cook islands proof coins US $60.00
|
 2005 United States Sliver Proof Set w Box COA US $39.99
|
 1 Troy Oz 999 Silver New York Sate Quarter Art Clad Coin 1 of 1000 Minted US $9.99
|
 2009 PRESIDENTIAL PROOF SET DCAM NEW FROM THE US MINT IN ORIGINAL HOLDER US $3.25
|
 1994 PRESTIGE SILVER PROOF SET US $35.00
|
 2 DVD FAIRYTALE FANTASY DIGITAL ENHANCEMENT PHOTO EDITOR KIT CREATE FANTASY PICS US $12.49
|
 30 Volume FANTASY FAIRYTALE DIGITAL PHOTOGRAPHY PROP EDITING KIT on 2 DVDs US $12.00
|
 GORGEOUS RAINBOW TONED LINCOLN PENNY 1969S UNC PROOF SET COIN US $4.13
|
 SEA HUNT 61 EPISODES 15 DISCS MENUS VOLUME TWO DVD US $26.99
|
 LEGO NINJAGO SET OF WEAPONS US $10.99
|
 Ethnic African Necklace and Bracelet Set Blue Beads US $21.50
|
 2 Motorola XTN XV1100 VHF Business 2 Way Radios 1 Watt 1 Channel Walkie Talkie US $52.00
|
 GORGEOUS RAINBOW TONED WASHINGTON QUARTER1969S UNC PROOF SET COIN US $9.50
|
 RARE ARAH GI JOE COBRA 1992 AIR COMMANDO AIR DEVIL 100 COMPLETE VISOR GUN NR US $34.00
|
 New 2x 50cm White Under body Wheel LED Light Bar 12V US $.43
|
 175 WHITE WOOD WOODEN STAR FLOWER CIRCLE ROUND DANGLE HOOK EARRINGS 1746A US $1.11
|
 LEGO NINJAGO SET OF PEARL GOLD WEAPONS US $12.99
|
 Ethnic Bracelet Earrings Blue Paper Mache Set Bangle US $25.95
|
 Ethnic Necklace Glass Type Pendant Wooden Beads Amethyst Type Beads Medallion US $52.00
|
 Olympus FL 50 Shoe Mount Flash Display US $153.50
|
 2000 2009 Run Lot of 7 US State Quarter Silver Proof Sets US $229.38
|
 1971PROOF SET US $5.95
|
 Natural Green Malachite Bangle on Brass US $50.00
|
 Franklin Mint 1973 Barbados Coin Proof Set 2 Silver Coins US $57.34
|
 Baby Proof by Emily Giffin 2007 Paperback Reprint US $.99
|
 CHRYSLER chrome door edge guard molding trim US $19.95
|
 Hematite Necklace and Pendant Set Haematite Necklace Bird Shaped Pendant US $33.00
|
 SMOKED 07 11 YUKON LED STRIP HALO PROJECTOR HEADLIGHTS US $209.95
|
 04 08 F150 XLT FX4 PICKUP BLACK CRYSTAL HEADLIGHTS LAMP US $52.99
|
 09 12 GALANT 4DR SEDAN DRIVING FOG LIGHTS FRONT LAMPS w SWITCH COMPLETE KIT US $84.90
|
 94 97 98 01 INTEGRA JDM YELLOW BUMPER FOG LIGHTS LAMPS w SWITCH COMPLETE KIT US $47.90
|
| Powered by phpBay Pro |
|
|
Pyrex 6021224 Storage 10-Piece Set, Clear with Blue Lids $14.49 There are several reasons to choose glass storage containers: Pyrex glass doesn't warp, stain, absorb odors or interact with food, it is safe for microwave and oven use, it's attractive enough to bring to the table for casual meals. Last but not least you can see the leftovers without opening the lid, which means you won't accidentally grab a dish of corn niblets for lunch when you really wanted t... |
|
|
Thermos Foogo Leak-Proof Stainless Steel 10-Ounce Food Jar, Pink $9.75 Foogo vacuum insulated food jar thermax double wall vacuum insulation for maximum temperature retention unbreakable stainless steel interior and exterior wide mouth is easy to fill, eat from, and clean ergonomically designed lid with rubber grip dishwasher safe non-slip, scratch resistant base, cool to the touch with hot foods light, compact and portable...... |
|
|
Thermos Stainless King SK3000MBTRI4 Food Jar, Midnight Blue $18.99 King vacuum insulated food jar sk3000mb4 thermax® double wall vacuum insulation for maximum temperature retention, hot or cold unbreakable stainless steel interior and exterior extra wide mouth is easy to fill, serve from and clean cool to the touch with hot liquids, sweat-proof with cold compact and insulated stainless steel serving bowl full-size telescoping stainless steel spoon specificati... |
|
|
Cher - The Farewell Tour $7.94 If her 2002 tour really was her last--and after being "an evil frickin' diva for 40 frickin' years," as she puts it, she just might mean it--Cher has definitely left us something to remember her by. In the course of this 92-minute concert (plus loads of extra features), she wears enough different costumes and wigs to outfit a small (if rather odd) town, surrounds herself with dancers and acrobats ... |
|
|
Official Live $3.68 PANTERA OFFICIAL LIVE: 101 PROOF... |
|
|
Hank Williams Jr & Friends $2.68 ... |
|
|
Walt Disney's Masterpiece Fantasia 50th Anniversary Deluxe Commemorative Edition Box Set $19.99 ... |
|
|
Burden of Proof [VHS] $19.94 ... |
|
|
The Bulletproof Mind-Prevailing in Violent Encounters...and After The Hidden Truth About Lethal Combat, How The Body Responds To Combat-Part 1, How the Body Responds to Combat-Part 2, The Bulletproof Mind,Terrorism and School Violence, Stop Teaching Our Kids To Kill... |
|
|
Peltor H10A Optime 105 Over-the-Head Earmuff $18.81 ... |