# Cut The Knot!

An interactive column using Java applets
by Alex Bogomolny

# A Tribute to Invariance

December 1997

As a competitive activity, last month's Squares and Circles game is not very challenging in itself. That is to say, the outcome of the game does not depend on how the game proceeds. The challenge is to come up with this realization and establish its veracity. After the secret is revealed, its verification still provides an entertaining and purposeful exercise in counting.

To resolve the enigma, suffice it to note that the parity of the number of circles remains invariant under legitimate moves. Therefore, the outcome of the game is predetermined by the original number of circles. If the number is even then the last shape will be a square regardless of the sequence of moves. If that number is odd, the last object will be a circle.

The game can be extended to a 3-shape puzzle. Let there be three kinds of shapes: squares, circles, and triangles. A move consists in selecting two objects of different shapes which are then replaced with an object of the remaining shape. The question is, Is it always possible to achieve a state with a single object? If so, what shape might it be?

The puzzle has a mass-conserving variation. In this version, the two selected objects of different shapes metamorphose each into the remaining shape. The goal here is to get a situation where only objects of the same kind remain. Is it always possible? Hint: think of quantities that remain invariant under legitimate moves. A thicker hint: in the original 3-shape game, think of invariance modulo 2. In the mass-conserving variation, modulo 3 arithmetic is more useful.

Sherman K.Stein writes [Ste]:

 Of all subjects, mathematics can be the best taught, or the worst. In mathematics, all the cards can be put on the table: Nothing has to be taken on faith or on the say-so of some authority figure. Everything should make sense. Guided by a well-prepared teacher, students can conduct their own experiments, make their own discoveries, and uncover many of the basic principles without being told. These experiments require no fancy equipment. Pencil and paper, a calculator, a ruler, a piece of string, dice, and pennies will do.

(I would, of course, include simple Java applets into the list of widely available and useful instruction tools.)

As in the above puzzles, invariance of some quantity is concealed in a variety of problems of quite an elementary nature. Many disguise counting exercises in a game or puzzle format. Most allow for very meaningful variations and generalizations and all contribute to the development of abstract imaging. The puzzle about Breaking a Chocolate Bar is another example.

Various invariance principles have such a fundamental role in mathematics and other sciences that the inclusion of activities similar to the described above into instruction process not only provides students with meaningful and entertaining exercises but also gives the teacher an opportunity to place the study in a very general, abstract framework relating various sciences to each other as well as science in general to real world phenomena. In this column I wish to argue in favor of inclusion of games and puzzles based on the invariance principles into an early math curricula.

• Piaget and Post-Piaget Experiments
I describe Piaget's famous experiments that put into question children's ability for number conservation. These experiments are counterbalanced by more recent results that point to the innate ability of children for rudimentary math comprehension.
• Importance and Abstraction of Invariance
A very superficial account of invariance principles that extends glossary term definitions.
• The Evolution of the Brain
Quotations and an argument that combine to suggest the idea that presently children are not given instruction in abstract concepts when they need it most.
• Invariance: Sample Activities
Description of several activities based on the invariance principles.
• Glossary
A short collection of terms related to the notion of invariance. Might be helpful in drawing a general picture.

Addition and multiplication tables are made to be memorized, a dull and uninspiring experience for most of us. For discussion in next month's column here is an applet that presents addition and multiplication tables in various bases. I am not suggesting to teach preschoolers how to count in various bases. (Though why not?) However, even older children enjoy non-routine tasks. Turning something as dull as a table of addition or multiplication into a research tool will definitely enliven class instruction. What properties of the basic arithmetic operations can be discerned from the observation of these tables?

Are you game?

References

1. [Cha] J-P Changeaux, A.Connes, Conversations on Mind, Matter, and Mathematics, Princeton University Press, 1995.
2. [Deh] S.Dehaene, The Number Sense, Oxford University Press, 1997
3. [Dev] K.Devlin, MATHEMATICS: The Science of Patterns, Scientific American Library, 1995
4. [Fom] D.Fomin,S.Genkin,I.Itenberg, Mathematical Circles (Russian Experience), AMS, 1996
5. [Gar] M.Gardner, Puzzles From Other Worlds, Vintage Books, 1984
6. [McK] W.D.McKillip,E.J.Davis, Mathematics Instruction: Early Childhood, Silver Burdett Co., 1980
7. [Po1] G.Polya, Induction and Analogy in Mathematics, Princeton University Press, 1954
8. [Po2] G.Polya, How To Solve It, Princeton University Press, 2nd ed, 1957
9. [Ste] S.K.Stein, Strength in Numbers, John Wiley & Sons, 1996
10. [Stw] I.Stewart, Nature's Numbers, BasicBooks, 1995

Alex Bogomolny has started and still maintains a popular Web site Interactive Mathematics Miscellany and Puzzles to which he brought more than 10 years of college instruction and at least as much programming experience. He holds M.S. degree in Mathematics from the Moscow State University and Ph.D. in Applied Mathematics from the Hebrew University of Jerusalem. He can be reached at alexb@cut-the-knot.com