The Colorado Mathematical Olympiad and Further Explorations
Total Page:16
File Type:pdf, Size:1020Kb
The Colorado Mathematical Olympiad and Further Explorations Alexander Soifer The Colorado Mathematical Olympiad and Further Explorations From the Mountains of Colorado to the Peaks of Mathematics With over 185 Illustrations Forewords by Philip L. Engel Paul Erdos˝ Martin Gardner Branko Grunbaum¨ Peter D. Johnson, Jr. and Cecil Rousseau 123 Alexander Soifer College of Letters, Arts and Sciences University of Colorado at Colorado Springs 1420 Austin Bluffs Parkway Colorado Springs, CO 80918 USA [email protected] ISBN: 978-0-387-75471-0 e-ISBN: 978-0-387-75472-7 DOI: 10.1007/978-0-387-75472-7 Springer New York Dordrecht Heidelberg London Library of Congress Control Number: 2011925380 c Alexander Soifer 2011 All rights reserved. This work may not be translated or copied in whole or in part without the written permission of the publisher (Springer Science+Business Media, LLC, 233 Spring Street, New York, NY 10013, USA), except for brief excerpts in connection with reviews or scholarly analysis. Use in connection with any form of information storage and retrieval, electronic adaptation, computer software, or by similar or dissimilar methodology now known or hereafter developed is forbidden. The use in this publication of trade names, trademarks, service marks, and similar terms, even if they are not identified as such, is not to be taken as an expression of opinion as to whether or not they are subject to proprietary rights. Printed on acid-free paper Springer is part of Springer Science+Business Media (www.springer.com) To all those people throughout the world, who create Olympiads for new generations of mathematicians. Forewords to The Colorado Mathematical Olympiad and Further Explorations We live in an age of extreme specialization – in mathematics as well as in all other sciences, in engineering, in medicine. Hence, to say that probably 90% of mathematicians cannot understand 90% of mathematics currently published is, most likely, too optimistic. In contrast, even a pessimist would have to agree that at least 90% of the material in this book is read- ily accessible to, and understandable by 90% of students in middle and high schools. However, this does not mean that the topics are trivial – they are elementary in the sense that they do not require knowledge of lots of previously studied material, but are sophisticated in requiring attention, concen- tration, and thinking that is not fettered by preconceptions. The organization in groups of five problems for each of the “Olympiads”, for which the participants were allowed four hours, hints at the difficulty of finding complete solutions. I am convinced that most professional mathematicians would be hard pressed to solve a set of five problems in two hours, or even four. There are many collections of problems, for “Olympiads” of various levels, as well as problems in a variety of journals. What sets this book apart from the “competition” are sev- eral aspects that deserve to be noted. vi Forewords vii • The serenity and enthusiasm with which the problems, and their solutions, are presented; • The absence of prerequisites for understanding the prob- lems and their solutions; • The mixture of geometric and combinatorial ideas that are required in almost all cases. The detailed exposition of the trials and tribulations en- dured by the author, as well as the support he received, shed light on the variety of influences which the administration of a university exerts on the faculty. As some of the negative ac- tions are very probably a consequence of mathophobia, the spirit of this book may cure at least a few present or future deciders from that affliction. Many mathematicians are certainly able to come up with an interesting elementary problem. But Soifer may be unique in his persistence, over the decades, of inventing worthwhile problems, and providing amusing historical and other com- ments, all accessible to the intended pre-college students. It is my fervent hope that this book will find the wide readership it deserves, and that its readers will feel motivated to look for enjoyment in mathematics. Branko Gr¨unbaum Departmernt of Mathematics University of Washington, Seattle Here is another wonderful book from Alexander Soifer. This one is a more-than-doubling of an earlier book on the first 10 years of the Colorado Mathematical Olympiad, which was founded and nourished to robust young adulthood by– Alexander Soifer. Like The Mathematical Coloring Book, this book is not so much mathematical literature as it is literature built around mathematics, if you will permit the distinction. Yes, there is plenty of mathematics here, and of the most delicious kind. In case you were unaware of, or had forgotten (as I had), the level of skill, nay, art, necessary to pose good olympiad- or Putnam exam-style problems, or the effect that such a prob- lem can have on a young mind, and even on the thoughts of a jaded sophisticate, then what you have been missing can be found here in plenty – at least a year’s supply of great intellec- tual gustation. If you are a mathematics educator looking for activities for a math. club – your search is over! And with the Further Explorations sections, anyone so inclined could spend a lifetime on the mathematics sprouting from this volume. But since there will be no shortage of praise for the math- ematical and pedagogical contributions of From the Mountains ofColorado..., let me leave that aspect of the work and supply viii Forewords ix a few words about the historical account that surrounds and binds the mathematical trove, and makes a story of it all. The Historical Notes read like a wardiary,oranexplorer’slet- ters home: there is a pleasant, mundane rhythm of reportage – who and how many showed up from where, who the spon- sors were, which luminaries visited, who won, what their prizes were – punctuated by turbulence, events ranging from A. Soifer’s scolding of a local newspaper for printing only the names of the top winners, to the difficulties arising from the weather and the shootings at Columbine High School in 1999 (both matters of life and death in Colorado), to the in- explicable attempts of university administrators to impede, restructure, banish, or destroy the Colorado Mathematical Olympiad, in 1985, 1986, 2001 and 2003. It is fascinating stuff. The very few who have the entrepeneurial spirit to attempt the creation of anything like an Olympiad will be forewarned and inspired. The rest of us will be pleasurably horrified and amazed, our sympathies stimulated and our support aroused for the brave ones who bring new life to the communication of mathematics. Peter D. Johnson. Jr. Department of Mathematics and Statistics Auburn University In the common understanding of things, mathematics is dis- passionate. This unfortunate notion is reinforced by modern mathematical prose, which gets good marks for logic and poor ones for engagement. But the mystery and excitement of mathematical discovery cannot be denied. These qualities overflow all preset boundaries. On July 10, 1796, Gauss wrote in his diary EΥPHKA! num = Δ + Δ + Δ He had discovered a proof that every positive integer is the sum of three triangular numbers {0, 1, 3, 6, 10, . n(n + 1)/ 2,...}. This result was something special. It was right to cele- brate the moment with an exclamation of Eureka! In 1926, an intriguing conjecture was making the rounds of European universities. If the set of positive integers is partitioned into two classes, then at least one of the classes contains an n- term arithmetic progression, no matter how large n is taken to be. x Forewords xi The conjecture had been formulated by the Dutch mathematician P. J. H. Baudet, who told it to his friend and mentor Frederik Schuh. B. L. van der Waerden learned the problem in Schuh’s seminar at the University of Amsterdam. While in Hamburg, van der Waerden told the conjecture to Emil Artin and Otto Schreier as the three had lunch. After lunch, they adjourned to Artin’s office at the University of Hamburg to try to find a proof. They were successful, and the result, now known as van der Waerden’s Theorem, is one of the Three Pearls of Number Theory in Khinchine’s book by that name. The story does not end there. In 1971, van der Waerden published a re- markable paper entitled How the Proof of Baudet’s Conjecture was Found.1 In it, he describes how the three mathematicians searched for a proof by drawing diagrams on the blackboard to represent the classes, and how each mathematician had Einf¨alle (sudden ideas) that were crucial to the proof. In this account, the reader is a fourth person in Artin’s office, observ- ing with each Einfall the rising anticipation that the proof is going to work. Even though unspoken, each of the three must have had a “Eureka moment” when success was assured. From the Mountains of Colorado to the Peaks of Mathemat- ics presents the 20-year history of the Colorado Mathemat- ical Olympiad. It is symbolic that this Olympiad is held in Colorado. Colorado is known for its beauty and spaciousness. In the book there is plenty of space for mathematics. There are wonderful problems with ingenious solutions, taken from ge- ometry, combinatorics, number theory, and other areas. But there is much more. There is space to meet the participants, hear their candid comments, learn of their talents, mathemat- ical and otherwise, and in some cases to follow their paths as professionals. There is space for poetry and references to thearts.Thereisspaceforafullstory of the competition – its 1 Studies in Pure Mathematics (Presented to Richard Rado), L. Mirsky, ed., Aca- demic Press, London, 1971, pp 251-260.