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
 |
 CARAVELLE BY BULOVA WIND UP LADIES WATCH  US $29.99
|
 Disney pin Hitchhing Ghost AP LE 1000 US $13.00
|
 KENNETH COLE NEW YORK ANALOG QUARTZ LADIES WATCH US $25.00
|
 ORIENT VX ANALOG QUARTZ LADIES WATCH US $19.99
|
 1955 PROOF SET US $90.00
|
 The Sugarcubes Lifes Too Good Very good cond US $.99
|
 Established Poems web business for sale US $.99
|
 Outdoor Internet IP Network Camera Security Video 06H US $215.00
|
 Catch a Fire DVD MINT CONDITION US $.99
|
 HILLARDHANSON ELEGANT HALF BANGLE BRACELET US $19.99
|
 ESQ BY ESQUIRE® ANALOG QUARTZ CUFF CLASP LADIES WATCH US $39.99
|
 SEIKO ANALOG QUARTZ MESH BRACELET US $25.00
|
 RC Helicopter Airplane Digital Servo SG5010 Futaba S309 US $2.34
|
 1965 TOPPS 170 HANK AARON MINT 9 RAZOR HI END psa bvg US $1,099.00
|
 Established Bedding Website Store for sale US $.99
|
 1987 S FOUR COIN SLABBED PROOF SET PERFECT GRADE US $6.00
|
 20x10 Yellow Canopy Party Wedding Tent Gazebo Cater US $124.99
|
 ROBERT RIVERA Mimbres Turtle 5 Gourd Pot 1994 US $399.00
|
 3M LED Strip IR Remote MOOD LIGHT DIY KIT Water Proof US $38.88
|
 5M LED Strip IR Remote MOOD LIGHT DIY KIT Water Proof US $48.88
|
 Tattoo Kit Damascus Machine Gun Power Needle Ink 10 98 US $74.95
|
 1M LED Strip IR Remote MOOD LIGHT DIY KIT Water Proof US $28.98
|
 1994 S FOUR COIN SLABBED PROOF SET PERFECT GRADE US $6.00
|
 Australia 1966 Decimal Currency 5 50 Cents Proof Coins US $81.76
|
 Motorcycle LED Brake Tail Light ATV HONDA KTM Harley US $5.50
|
 Beautiful Golf website for sale US $.99
|
 BLUE mCover® HARD Shell CASE for 141 HP Pavilion DV4 US $19.99
|
 20x10 Blue Canopy Party Wedding Tent Gazebo Cater US $94.99
|
 NEW OEM VOLVO XC60 RUBBER FLOORMAT SETS US $103.95
|
 20x10 Canopy Party Wedding Tent Gazebo Pavilion Cater US $94.99
|
 Attractive Real Estate adsense internet business US $.99
|
 30x10 blue Canopy Party Wedding Tent Gazebo Cater US $119.49
|
 30x10 Canopy Party Wedding Tent Gazebo Pavilion Cater US $119.49
|
 NWT Carters Boys Pajamas 2 pc Fleece Pants 4 4T Monkey US $6.99
|
 30 Birth Announcement Photoshop Templates Vol 4 US $9.99
|
 3 ATM Resist Dual Time Men Digital Sport Watch AW357D US $.99
|
 1421 by Gavin Menzies Paperback US $.99
|
 SET 2008 2009 2010 1 OZ KRUGERRAND 100 MILS GOLD COPY US $24.95
|
 Established Text Books Website Store for sale US $.99
|
 Tattoo Kit 1 Top Machine Gun Power Needle 40 Ink 10 87 US $78.98
|
| Powered by phpBay Pro |
|
|
Kids Konserve Set of 2 Leak-Proof Stainless-Steel Food Containers $14.35 Our 304 food grade, stainless steel containers are the perfect solution for all of your lunch packing needs. This set includes two, 4â wide, 2â deep recycled stainless steel containers with leak proof and BPA-free plastic lids.... |
|
|
Disney Cars Slip Proof Area Rug $13.89 Disney Cars Slip Proof Area Rug size 36 x 22 100% nylon Slip Proof backing... |
|
|
Liberty Products SQC05 Black Squirrel Stopper Pole and Baffle Set $97.77 Stop thief! No more free lunches with the Squirrel Stopper! Tired of Squirrels getting your bird seed? Try this. The Squirrel Stopper uses a rust-resistant steel pole and specially shaped floating shroud that squirrels can't climb. Your bird feeder stays exactly what it is... a BIRD feeder. Easy assembly requires no tools, plus the screw-in post installs without post-hole digging. 2 extra-wide "T"... |
|
|
Somebody's Been Sleeping/100 Proof Aged in Soul $8.01 2009 two CD set from the Detroit Soul vocal outfit featuring their two albums (Somebody's Been Sleeping In My Bed and 100 Proof Aged In Soul) plus bonus tracks. This double disc set contains everything released under the name 100 Proof Aged In Soul, including the massive hits 'Too Many Cooks', 'Somebody's Been Sleeping' and 'Everything Good Is Bad'. The thirteen bonus tracks include the non-album... |
|
|
Living Proof: Mgm Recordings 1963-1975 $29.98 ... |
|
|
State//High Proof $34.49 ... |
|
|
Burden of Proof [VHS] $7.95 After 30 years, the wife of prominent lawyer Sandy Stern has committed suicide. There were no goodbyes, no apparent reasons. Yet, as the stunned attorney begins to pick up the pieces and get on with his life, he also begins to pick up clues. A web of deceit surrounds his wife's death, and entangled in it is a powerful client who's the target of a federal grand jury! Based on Scott Turow's number... |
|
|
SE 33 pc. Security Bit Set $2.44 A must when you want to avoid costly repairs. We had one of these sets in the garage, and were so impressed we bought a bunch! 3-pc. Torque Bits 6, 8, 10mm |
|
|
Neiko 100-Piece Security Bits Set with Hard Storage Case $6.49 100 pc. Security Bits Set Security bits set contains many of the most common tamper proof type security bit sizes, including tri-wing bits, torx bits, spanner bits, and hex bits. Security bits set contains: 1 - wing nut driver. 1 - magnetic bit holder. 1 - socket bit holder. 1 - 1/4" sq. x 1/4" hex x 1" extension. 1 - 1/4" sq. x 1/4" hex x 2" extension. 3 - clutch bits (# 1, 2 & 3). 3 - torq bits ... |
|
|
Neiko Pocket Size Close-Quarters 1/4-Inch Drive Mini Ratcheting Screwdriver and Bit Set $4.49 Phillips: #1, #2, #3. Slotted: 4.5MM, 7MM. Star: T15, T20.... |