Cut the knot: learn to enjoy mathematics
A math books store at a unique math study site. Shopping at the store helps maintain the site. Thank you.
Math & English enrichment at SchoolPlus-Online
HoodaMath: games and movies
Sites for teachers
Sites for parents
Terms of use
Awards
Interactive Activities

CTK Exchange
CTK Wiki Math
CTK Insights - a blog
Math Help

III Millennium Olympiad

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

Sites for teachers
Sites for parents

Education & Parenting

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

Tarski-Banach Decompositions

Two theorems I am going to state are mind boggling results associated with the names of F. Hausdorff, A. Tarski, S. Banach, J. von Neumann and R. M. Robinson. References are given in both books by Gelbaum and Olmsted. (The second of which actually proves the first theorem below.)

Both theorems use the notion of a rigid motion. A rigid motion of a space is a transformation that does not change the (Euclidean) distance between two points. In the theorems below, Br = {xR3: dist2(x,0)≤r}.

Tarski-Banach Theorem 1

There exists a decomposition of B1 into 5 pairwise disjoint sets A1, ..., A5 of which the last is a single point such that there exist rigid motions R1, ..., R5 with

  B1 = R1(A1)R2(A2) and B1 = R3(A3)R4(A4)R5(A5),

where all unions are disjoint.

This means breaking a ball into five pieces such that it's possible to combine these pieces into two balls equal in size to the original one. No seams are visible after the operation. No cavities are created under the surface. 1 = 2. I just wonder what prevents me from taking up this occupation professionally. Could have taken a few bowling balls' manufacturers out of business. The problem is one can't be sure that dropping a ball will break it into five pieces, let alone into the right pieces of which one is a point.

Tarski-Banach Theorem 2

For any two positive numbers e and M, BM can be split into a disjoint union of sets A1, A2, ..., An such that there exist R1, R2, ..., Rn rigid motions with the property that

  Be = R1(A1)R2(A2)...Rn(An)

where all the unions are disjoint.

What this theorem claims is that, for example, a ball of a pea size can be broken into several pieces which after rearrangement can be combined into a ball of, say, Sun's size. Weird and abstract as the theorem appears, it found a real life application to lion hunting. In order to catch a lion, apply to the lion Tarski-Banach decomposition. Put pieces back together to get a feline of a customary size of a domesticated cat. Now you may expect only a minor harm from the lion. Go after it fearlessly. After caging the beast, rearrange the pieces into their original configuration.

Both results may appear more acceptable if you recollect the strange behavior of infinite sets. Substituting for a moment the notion of 1-1 correspondence for that of congruence, we may remember that a union of two countable sets is again countable. From this we learn to anticipate counterintuitive results dealing with infinite sets.

Both theorems are proven with what is known as the Axiom of Choice whose usage (a clear intuitive appeal notwithstanding) was questioned by the stream of Intuitionistic Mathematics in the early decades of the century. The axiom states that given a set X whose elements are other sets Xa indexed by a from a set A, it is then possible to form a set Y by selecting and putting into it one element xa from each XaX. The objection intuitionist had is that in general it's impossible to provide a constructive rule for selection of a single element from each Xa. They also reject any proof of pure existence (see, e.g., 3 Glass Puzzle, Best Distance). Mainstream mathematicians, however, prefer adjusting their intuition to rejecting the Axiom of Choice. All the more so because some results (Tarski-Banach Decompositions is one example) are only obtainable with the help of this axiom or equivalent statements.

The down side is that, for example, the sets whose existence is claimed by Banach and Tarski could not be visualized, let alone built. Such that neither theorem may be of immediate pragmatic value in any getting rich schemes.

Reference

  1. B. R. Gelbaum and J. M. H. Olmsted, Counterexamples in Analysis, Holden-Day, 1964
  2. B. R. Gelbaum and J. M. H. Olmsted, Theorems and Counterexamples in Mathematics, Springer-Verlag
  3. Lion Hunting & Other Mathematical Pursuits. A Collection of Mathematics, Verse and Stories by Ralph P. Boas, Jr., G. L. Alexanderson, D. H. Mugler, eds, MAA, 1995
  4. W. Sierpinski, On the Congruence of Sets and Their Equivalence by Finite Decomposition, in Congruence of Sets and Other Monographs, Chelsea Publ. Co., 1960

Copyright © 1996-2009 Alexander Bogomolny

33061913Page copy protected against web site content infringement by Copyscape


Search:
Keywords:

Google
Web CTK