Cut the knot: learn to enjoy mathematics
A math books store at a unique math study site. Learn to enjoy mathematics.
Google
Web CTK
Try our no ads browsing

Sites for teachers
Sites for parents
Terms of use
Awards

Interactive Activities
CTK Exchange
CTK Wiki Math
CTK Insights - a blog

Games & Puzzles
What Is What
Arithmetic/Algebra
Geometry
Probability
Outline Mathematics
Make an Identity
Book Reviews
Stories for Young
Eye Opener
Analog Gadgets
Inventor's Paradox
Did you know?...
Proofs
Math as Language
Things Impossible
Visual Illusions
My Logo
Math Poll
Cut The Knot!
MSET99 Talk
Other Math sites
Front Page
Movie shortcuts
Personal info
Privacy Policy

Guest book
News sites

Recommend this site

Games to relax

Tutor Match Tutoring and Homework Help

Sites for teachers
Sites for parents

Education & Parenting

Manifesto: what CTK is about Buying a book is a commitment to learning Table of content Try our no ads browsing Things you can find on CTK Chronology of updates Email to Cut The Knot Recommend this page

Proofs in Mathematics

Proofs are to mathematics what spelling (or even calligraphy) is to poetry. Mathematical works do consist of proofs, just as poems do consist of characters.

Vladimir Arnold

John Paulos cites the following quotations by Bertrand Russell:

Pure mathematics consists entirely of such asseverations as that, if such and such a proposition is true of anything, then such and such another proposition is true of that thing... It's essential not to discuss whether the proposition is really true, and not to mention what the anything is of which it is supposed to be true... If our hypothesis is about anything and not about some one or more particular things, then our deductions constitute mathematics. Thus mathematics may be defined as the subject in which we never know what we are talking about, nor whether what we are saying is true.

Paulos goes on to say

Although the ubiquity of people who neither know what they're talking about nor know whether what they're saying is true may incorrectly suggest that mathematical genius is rampant, the quote does give a succinct, albeit overstated, summary of the formal axiomatic approach to mathematics.

Both opinions are enjoyable and thought provoking. To me, the former just plainly states that proving (that is, deriving from one another) propositions is the essence of mathematics. To a different extent and with various degrees of enjoyment or grief most of us have been exposed to mathematical theorems and their proofs. Even those who are revolted at the memory of overwhelmingly tedious math drills would not deny being occasionally stumped by attempts to establish abstract mathematical truths.

I am not sure it's possible to evict drills altogether from the math classroom. But I hope, in time, more emphasis will be put on the abstract side of mathematics. Drills contain no knowledge. At best, after sweating on multiple variations of the same basic exercise, we may come up with some general notion of what the exercise is about. (At worst, the sweat and effort will be just lost while the fear of math will gain a stronger foothold in our conscience.) Moreover, if it's possible at all for a layman to acquire an appreciation of math, it's only possible through a consistent exposure to the beauty of math which, if anywhere, lies in the abstractedness and universality of mathematical concepts. Non-professionals may enjoy and appreciate both music and other arts without being apt to write music or paint a picture. There is no reason why more people couldn't be taught to enjoy and appreciate math beauty.

According to Kant, both feelings of sublime and beautiful arouse enjoyment which, in the case of sublime, are often mixed with horror. By this criterion, most of the people would classify mathematics as sublime much rather than beautiful. On the other hand, Kant also says that the sublime moves while the beautiful charms. I trust math would inspire neither of these in an average person. Trying to make the best of it, I'll seek refuge in a third quote from Kant, "The sublime must always be great; the beautiful can also be small."

Heath Biology, an excellent high school text by J. E. McLaren and L. Rotundo, talking about experimental sciences, has the following to say about proofs: "Notice also that scientists generally avoid the use of the word proof. Evidence can support a hypothesis or a theory, but it cannot prove a theory to be true. It is always possible that in the future a new idea will provide a better explanation of the evidence." Thus we see that proofs are a peculiar attribute of mathematical theories. The proofs may only exist in formal systems as described by B.Russell.

With these preliminaries I want to start a collection of mathematical proofs. I'll distinguish between two broad categories. The first is characterized by simplicity. A proof is defined as a derivation of one proposition from another. A single step derivation will suffice. If need be, axioms may be invented. A finest proof of this kind I discovered in a book by I. Stewart. Most of the proofs I think of should be accessible to a middle grade school student.

In the second group the proofs will be selected mainly for their charm. Simplicity being a source of beauty, selection of proofs into the second group is hard and, by necessety, subjective. The first of the collection is due to John Conway which I came across in a book by R. Honsberger. Many a mathematician would insist that math objects (even the most abstract) have existence of their own like physical objects. Mathematicians may only discover them and study their properties. Look into the proof. Think of those powers of the golden ratio. Has Conway invented them, or have they been filling the grid all along?

  • A Checker - Jumping Problem

    Simple proofs

    1. A Property of Equiangular Polygons
    2. An integral
    3. Another simple integral
    4. Averages of divisors
    5. Bisecting arcs
    6. Breaking Chocolate Bars
    7. Coloring points in the plane
    8. Gasoline Stations on a Circular Trek
    9. Halving a square
    10. Longest segment
    11. Menelaus Theorem: Proofs Ugly and Elegant - A. Einstein's View
    12. Number of vowels in a Lewis Carroll game
    13. Number of X's and O's
    14. Pigeonhole Principle
    15. 2 is irrational
    16. Shapes in a lattice
    17. Shortest Fence in a Quarter-Circle Pasture
    18. Sine, Cosine, and Ptolemy's Theorem
    19. Viviani's Theorem

    Charming proofs

    1. 4 Travellers Problem
    2. Averages in a sequence
    3. Conic sections
    4. Countability of Rational Numbers
    5. Four Pegs That Form a Square
    6. Inequality 1/2·3/4·5/6· ... ·99/100 < 1/10
    7. Infinitude of Primes
    8. Integers and Rectangles
    9. Lucas' Theorem
    10. Maxwell's Theorem
    11. Property of the Line IO: a proof from the Book
    12. Rectangle on a Chessboard
    13. Partitioning 3-Space with Circles
    14. Point in a square
    15. Property of the Line IO
    16. Seven Concyclic Points in Equilateral Bumps
    17. Splitting piles
    18. Symmetries in a Triangle
    19. Three circles
    20. Three Circles and Common Chords
    21. Three Circles and Common Tangents

    There are also facts, mathematical statements that seem to hold some secret, being counterintuitive to most or suprising. Often their proofs are either straightforward or insignificant in themselves, which suggests an additional list of

    Attractive facts

    1. An Old Japanese Theorem
    2. A Property of an
    3. About a Line and a Triangle
    4. Beatty Sequences
    5. Butterfly Theorem
    6. Carnot's Theorem
    7. Dots and Fractions
    8. Ford's touching circles
    9. Haruki's Theorem
    10. Intersecting Chords Theorem
    11. More On Inscribed Angles and Pivot Theorem
    12. Morley's Miracle
    13. Napoleon's Theorem
    14. Orthocenters
    15. Proizvolov's Identity
    16. Ptolemy's Theorem
    17. Salinon: From Archimedes' Book of Lemmas
    18. The Shoemaker's Knife
    19. Yet Another of Euler's Formulas

    To prove means to convince. More strictly, proof is a sequence of deductions of facts from either axioms or previously established facts. A deduction that follows the rules of logic is tacitly assumed to be sufficiently convincing. Sometimes, however, by mistake or oversight, an error crops into a proof. The proof then may present a convincing argument of the correctness of a fact that, in itself, may be true or false. If a proof presents a convincing argument of the validity of an incorrect statement it's called fallacious or a fallacy. Sometimes, an incorrect deduction leads to a correct statement. Such crippled deductions that lead to correct results I shall designate simply as false, wrong or invalid proofs each of which should be judged an oxymoron.

    Fallacies

    1. 1 = 2
    2. 1 = 0
    3. A Circle With Two Centers
    4. All Triangles Are Isosceles
    5. Curry's Paradox
    6. Delian Problem Solved
    7. A Faulty Dissection
    8. Langman's Paradox
    9. Rouse Ball's Fallacy
    10. SSA
    11. Sam Loyd's Son's Dissection
    12. Two Perpendiculars From a Point to a Line

    Invalid Proofs

    1. Delian Problem
    2. Equilic Quadrilateral I
    3. Eyeball Theorem, proof #5
    4. Exterior Angle Theorem
    5. Fermat's Last Theorem
    6. Pythagorean Theorem: Some False Proofs
    7. SSS
    8. When A Quadrilateral Is Inscriptible?

    References

    1. R. Honsberger, Mathematical Gems II, MAA, 1976
    2. I. Kant, Observations on the Feeling of the Beautiful and Sublime, University of California Press, 1991
    3. J. A. Paulos, Beyond Numeracy, Vintage Books, 1992
    4. S. Savchev, T. Andreescu, Mathematical Miniatures, MAA, 2003
    5. Ian Stewart, Nature's Numbers, BasicBooks, 1995

    MANIFESTO

    Copyright © 1996-2008 Alexander Bogomolny

  • 30864228Page copy protected against web site content infringement by Copyscape


    Search:
    Keywords:



    Latest on CTK Exchange
    try this puzzle ?/?? + ?/?? + ?/? ...
    Posted by albert1950
    5 messages
    12:40 PM, Nov-18-08

    Help me find Hisashi ABE, Pythago ...
    Posted by likesmath
    2 messages
    11:11 AM, Oct-06-08

    Bearing problem
    Posted by Liliya
    3 messages
    11:32 AM, Nov-27-08

    What is the smallest rational sqr ...
    Posted by MinusOne
    4 messages
    04:32 PM, Nov-27-08

    Three Concurrent Circles
    Posted by billmillar
    2 messages
    12:26 PM, Oct-28-08

    A geometry problem from N.A. Court
    Posted by tvarhegyi
    7 messages
    11:48 AM, Nov-27-08

    Error in Fractal Curves and Dimen ...
    Posted by miguemate22
    1 messages
    08:51 AM, Nov-16-08