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
 |
 5in1 For Amazon Kindle Fire Folio Leather CaseProtectorACCar ChargerHeadset  US $16.09
|
 2010 Boy Cub Eagle Scout Rank Patch Merit Badge BSA 100th Anniversary Lot Pin OA US $16.07
|
 1969 S KENNEDY HALF GEM PROOF No Reserve US $6.99
|
 OOAKfairy fae pixie mushroom detailed polymer mini My Love Claydoodles US $65.00
|
 2011 American Eagle 25th Anvsy 2006 American Eagle 20th Anvsy Silver Coin Set US $1,200.00
|
 2001 P and D American Buffalo Dollars Proof and UNC in US Mint Box with COA US $270.00
|
 2010 Libertad Kilo 999 Silver Proof Like Mexico US $1,225.00
|
 2008 S 90 SILVER HAWAII GEM PROOF No Reserve US $7.99
|
 99 04 JEEP GRAND CHEROKEE BLACK HALO LED PROJECTOR HEAD LIGHTS FRONT LAMPS US $102.25
|
 87 93 FORD MUSTANG 1PC LED EURO HEADLIGHTS w CORNER US $99.95
|
 2000 S 5 COIN STATE QUARTER PROOF SET NO BOX No Reserve US $2.49
|
 1 Troy Oz 999 Gold Knights Templar 100 Mills Collectible Clad Art Series Coin US $9.99
|
 2006 SILVER EAGLE 20TH ANNIVERSARY SET PCGS 697070 WOOD BOX US $799.00
|
 NIB Nars 4 Eye Set Mascara Eyeliner Remover Base US $20.99
|
 1979 S SUSAN B ANTHONY TYPE 1 GEM PROOF No Reserve US $3.49
|
 1973 UNITED STATES PROOF SET WITH BOX US $4.25
|
 1995 US Mint Premier Silver Proof Set In Box US $50.15
|
 VINTAGE Estee Lauder Cinnabar Pure Parfum Perfume1 4 OZHard2FindSEALED US $70.00
|
 1968 2003 JEFFERSON NICKEL GEM PROOF ROLL 40 PIECES No Reserve US $16.99
|
 SWEET PRIMITIVE EASTER LAMB ORNIE BOWLFILLER PATTERN US $5.99
|
 1935 P Good Buffalo Indian Head Nickel Coin US Mint Coins Coinhut4610 US $.99
|
 1964 US Mint Silver Proof 90 Silver Coins In Original Yellow Envelope US $24.69
|
 Canada 1986 Vancouver Centennial Proof Silver Dollar US $12.40
|
 HTF OOP SNOW MOTHER HER BABIES IN A STOCKING DOLL PATTERN DARLING US $10.50
|
 Vintage Tonka Mini Trucks Cab Car Carrier Bottom Dump Very Good Condition US $9.99
|
 1983 1984 1985 1986 1987 1988 1989 1900 1991 1992 US MINT PROOF SETS ORIG PACK US $79.99
|
 35 bit E TORX STAR EXTERNAL INVERTED FEMALE SOCKET SET US $37.99
|
 1992 2 Coin Proof Set – Columbus Quincentenary Dollar Half Dollar US $28.05
|
 STATE QUARTERS 1999 STATE QUARTERS SET WITH BOX AND COA US $28.00 |
 2010 P AUSTRALIA SILVER 1 2 OZ OUNCE PROOF SEA LIFE THE REEF MORAY EEL 1 OF 10K US $76.99
|
 MACHINIST MEASURING SET DIAL CALIPER MICROMETER RULER US $35.09
|
 2 Canadian Silver Dimes Brilliant Uncirculated Proof like 10 Cent Coins US $3.00
|
 303 pc TARP TENT AWNING Repair GROMMET Install SET TOOL US $14.99
|
 UNUSUAL COIN SET FROM HONG KONG MARKED 1997 WITH PHOTO OF MAO THATCHER AND BUSH US $.99
|
 MUST SEE LIFE LIKE BENGAL TIGER DESIGERN DOLL PATTERN US $5.99
|
 1968 2003 CLAD ROOSEVELT DIME GEM PROOF ROLL 50 PIECES No Reserve US $19.99
|
 LAHARY PITTMAN CANALS OF BRUGES BELGIUM HANDMADE GELATIN SILVER PRINT US $75.00
|
 『NEPTUNE』4 Tier 62H x 35W Portable GREENHOUSE Clear Cover Green Grow Hot House US $19.99
|
 11 5 Point Star TORX SET Tools for BMW VW Audi air bag US $22.49
|
 PC Professional Password Management Program stay SAFE US $6.65
|
| Powered by phpBay Pro |
|
|
Thermos Foogo Leak-Proof Stainless Steel 10-Ounce Food Jar, Pink $9.75 Foogo Vacuum Insulated Food JarTherMax 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 Thermos SK3000MB4 Food Jar SK3000MB4 Thermos... |
|
|
EasyLunchboxes 3-compartment Bento Lunch Box Containers (Set of 4) BPA-Free. Easy-Open Lids (Not Leakproof) $13.95 Save time, money, paper, and plastic when you use EasyLunchboxes. No more wasteful baggies or mismatched plastic containers. Now you can pack lunches fast for work or school. Even make homemade "Lunchables®!" Created by a mom of three, these bento-style, 3-compartment containers are designed to be carried upright in the EasyLunchboxes cooler bag (choose from 7 vibrant colors). Container lids stay... |
|
|
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.79 It's a bit surprising that Pantera waited until 1997 to release a live album, considering how brutal and powerful the band had been in concert. At an average Pantera show, it would not be unusual to see security evicting overzealous fans, and club bathrooms filled with bloody wads of paper towels from mosh pit injuries. Official Live 101 Proof captures the group in its natural, violent element, co... |
|
|
Live: Farewell Tour (Mcup) $5.48 CHER THE FAREWELL TOUR... |
|
|
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... |
|
|
SE 33 pc. Security Bit Set $2.35 33 Screw Bits for Vehicle, Computer & Electronic RepairThis is a new set of 33 screw bits. These are great for vehicle, computer and electronic repair. These are used with specialty security screws.You receive: 9 Torx head security bits sizes: T8, T10, T15, T20, T25, T27, T30, T35 and T40 3 Torq head security bits sizes: 6, 8 and 10 mm 6 Hex head security bits sizes: 5/64 in., 3/32 in., 7/64 in., ... |