Mathematica 9 is now available

Wolfram Library Archive


Courseware Demos MathSource Technical Notes
All Collections Articles Books Conference Proceedings
Title Downloads

Two Rectangles Are Constructible with Tangrams: An Enumeration Proof Using Mathematica
Author

J. Sloan
Journal / Anthology

Mathematica in Education
Year: 1993
Volume: 2
Issue: 4
Page range: 7-10
Description

An enumeration proof is a proof that generates and then analyzes all possible cases for a problem or some aspect of a problem. If the number of cases is large, computer assistance becomes indispensable. This paper gives an example of a proof by enumeration using Mathematica. Perhaps the best example of a computer generated enumeration proof is the solution to the four-color map problem by Appel and Haken [AH76]. They demonstrated that four colors are sufficient to color any planar map so that no countries sharing a border will share the same color. The technique for the proof was suggested by A.B. Kempe in 1879. But, because of the large number of cases that needed to be considered, the actual proof did not appear until 1976. While worthy of study, the proof is too complex for students to attempt replicating it. The Appel and Haken proof would have taken 300 hours of CPU time on a supercomputer of that era. (Lacking access to such a machine, it took closer to 1200 hours [Kol76].) Fortunately, there are other enumeration proofs accessible to students. Such a proof, based on tangrams and using Mathematica, is given here.
Subjects

*Mathematics > Foundations of Mathematics
*Mathematics > Recreational Mathematics
Downloads Download Wolfram CDF Player

Download
Tangrams.nb (65.7 KB) - Mathematica Notebook

Files specific to Mathematica 2.2 version:
Download
Tangrams.ma (21.9 KB) - Mathematica Notebook 2.2 or older