Mathematical Morsels Ross Honsberger :"10RE MATHEMATICAL MORSELS

Total Page:16

File Type:pdf, Size:1020Kb

Mathematical Morsels Ross Honsberger : AMS / MAA DOLCIANI MATHEMATICAL EXPOSITIONS VOL 10 More Mathematical Morsels Ross Honsberger :"10RE MATHEMATICAL MORSELS ROSS HONSBERGER THE DOLeIANI MATHEMATICAL EXPOSITIONS Published by THE MATHEMATICAL ASSOCIATION OF AMERICA Committee on Publications DONALD ALBERS, Chairman Dolciani Mathematical Expositions Editorial Board JOE ~ BUHLER, Chairman JOHN H. EWING JOHNR.LUX WILLIAM WATERHOUSE Dolciani Mathematical Expositions series design ROBERT ISHI + DESIGN TEXmacros RON WHITNEY 10.1090/dol/010 The Dolciani Mathematical Expositions NUMBER TEN MORE MATHEMATICAL MORSELS ROSS HONSBERGER University ofWaterloo Published and Distributed by THE MATHEMATICAL ASSOCIATION OF AMERICA @1991 by The Mathematical Association ofAmerica (Incorporated) Library of Congress Catalog Card Number 90-70792 Complete Set ISBN 0-88385-300-0 Vol. 10 ISBN 0-88385-314-0 Printed in the United States ofAmerica Current printing (last digit): 10 9 8 7 6 5 4 3 2 The DOLCIANI MATHEMATICAL EXPOSITIONS series of the Mathe­ matical Association of America was established through a generous gift to the Association from Mary P. Dolciani, Professor of Mathematics at Hunter College ofthe City University ofNew York. In making the gift, Professor Dolciani, herself an exceptionally talented and successful expositor ofmathematics, had the purpose of furthering the ideal of excellence in mathematical exposition. The Association, for its part, was delighted to accept the gracious gesture initiating the revolving fund for this series from one who has served the Association with distinction, both as a member of the Committee on Publications and as a member of the Board of Governors. It was with genuine pleasure that the Board chose to name the series in her honor. The books in the series are selected for their lucid expository style and stim­ ulating mathematical content. Typically, they contain an ample supply ofexercises, many with accompanying solutions. They are intended to be sufficiently elementary for the undergraduate and even the mathematically inclined high-school student to understand and enjoy, but also to be interesting and sometimes challenging to the more advanced mathematician. 1. Mathematical Gems, Ross Honsberger 2. Mathematical Gems IL Ross Honsberger 3. Mathematical Morsels, Ross Honsberger 4. Mathematical Plums, Ross Honsberger (ed.) 5. Great Moments in Mathematics (Before 1650), Howard Eves 6. Maxima and Minima without Calculus, Ivan Niven 7. Great Moments in Mathematics (After 1650), Howard Eves 8. Map Coloring, Polyhedra, and the Four-Color Problem, David Barnette 9. Mathematical Gems IlL Ross Honsberger 10. More Mathematical Morsels, Ross Honsberger 11. Old and New Unsolved Problems in Plane Geometry and Number Theory, Victor Klee and Stan Wagon 12. Problems for Mathematicians, Young and Old, Paul R. Halmos 13. Excursions in Calculus: An Interplay of the Continuous and the Discrete, Robert M. Young 14. The Wohascum County problem Book, George T. Gilbert, Mark Krusemeyer, and Loren C. Larson 15. Lion Hunting and Other Mathematical Pursuits: A Collection ofMathematics, Verse, and Stories by Ralph P. Boas, Jr., edited by Gerald L. Alexanderson and Dale H. Mugler 16. Linear Algebra Problem Book, Paul R. Halmos 17. From Erdos to Kiev: Problems ofOlympiad Caliber, Ross Honsberger To Nancy CONTENTS Preface xi Morsel 1. A Surprising Property of the Integer 11 1 Morsel 2. An Unexpected Equality 4 Morsel 3. An Arithmetic Game 6 Morsel 4. Sangaku 8 Morsel 5. Pagan Island 13 Morsel 6. Persistent Numbers 15 Gleanings from Murray Klamkin's Olympiad Corners-1979 19 Morsel 7. An Application ofvan der Waerden's Theorem 28 Morsel 8. Patruno's Proof of a Theorem of Archimedes 31 Morsel 9. An Intractable Sum 33 Morsel 10. A Cyclic Quadrilateral 36 Gleanings from Murray Klamkin's Olympiad Corners-1980 38 Morsel 11. An Unlikely Perfect Square 52 Morsel 12. An Unlikely Symmetry 54 Morsel 13. Two Famous Diophantine Equations 57 Morsel 14. Brianchon and Ceva 61 Morsel 15. Playing on a Polynomial 64 Morsel 16. Overlapping Quadrants 67 Morsel 17. The Circle and the Annulus 70 Gleanings from Murray Klamkin's Olympiad Corners-1981 73 Morsel 18. On a Balanced Incomplete Block Design 103 Morsel 19. The Red and White Balls 106 Morsel 20. A Prime Number Generator 108 Morsel 21. Neuberg's Theorem 110 Morsel 22. A Geometric Calculation 112 Morsel 23. On Cubic Curves 114 Morsel 24. An Olympiad Practice Problem 119 Gleanings from Murray Klamkin's Olympiad Corners-1982 122 Morsel 25. A Quadruple of Consecutive Integers 131 Morsel 26. A Box-Packing Problem 133 Morsel 27. An Awkward Integral 136 Morsel 28. A Matter of Perspective 138 Morsel 29. Sequences of Nested Radicals 140 Morsel 30. Equations of Factorials 145 Gleanings from Murray Klamkin's Olympiad Corners-1983 146 Morsel 31. An Oft-Neglected Form ,.171 Morsel 32. A Theorem of Leon Anne 174 Morsel 33. Special Pairs of Positive Integers 176 Morsel 34. An Intriguing Sequence 178 Morsel 35. That Number Again 180 Morsel 36. A Rational Function 183 Morsel 37. An Unexpected Bijection 185 Morsel 38. An Unruly Sum 187 Gleanings from Murray Klamkin's Olympiad Corners-1984 190 Morsel 39. An Interesting Inequality 205 Morsel 40. A Series of Reciprocals 207 Morsel 41. On the Least Common Multiple 209 Morsel 42. A Family of Equations 212 Gleanings from Murray Klamkin's Olympiad Corners-1985 215 Morsel 43. Diophantine Reciprocals 232 Morsel 44. Another Series of Reciprocals ~ 234 Morsel 45. An Illegible Multiple-Choice Problem 235 Morsel 46. On the Partition Function p(n) 237 Gleanings from Murray Klamkin's Olympiad Corners-1986 240 Morsel 47. Proof by Interpretation 246 Morsel 48. On a(n) and T(n) 250 Morsel 49. A Surprising Result About Tiling a Rectangle 252 Morsel 50. An Amazing Locus 261 MorselSI. Moessner's Theorem 268 Morsel 52. Counting Triangles 278 Morsel 53. A Geometric Mimimum 283 Morsel 54. The Probabilistic Method 286 Morsel 55. An Application of Generating Functions 292 Morsel 56. On Rat-Free Sets 299 Morsel 57. A Further Note on Old Morsel 23 312 References 319 PREFACE Entitling this book More Mathematical Morsels has the advantage ofimme­ diately informing anyone who is acquainted with my Mathematical Morsels just what kind ofbook to expect. Ifit hadn't been for the earlier volume, the present collection might well have been called Gleanings From Crux Math­ ematicorum, referring to a wonderful undergraduate problems journal that was founded in Ottawa, Canada, in 1975 by Leo Sauve and Fred Maskell. Except for a few miscellaneous cases, I encountered all the problems dis­ cussed here in Crux Mathematicorum. Of particular interest and value are the. many slates of problems given by Murray Klamkin in his regular col­ umn "Olympiad Comer" during the years 1979-1986. There is much for every level of mathematics scholar to enjoy in Crux Mathematicorum­ the examples touched on here represent only a small fractidn of the good things to be found there. In this collection we shall be concerned only with elementary prob­ lems, and, ofthose, only ones that aren't too long or complicated. Needless to say, I hope that each ofthem contains something exciting-a surprising result, an intriguing approach, a stroke of ingenuity. They are not pre­ sented in any attempt to be instructive, but solely in the hope of giving enjoyment-an elegant or ingenious argument can be a beautiful thing.. In vindication of the original contributors to Crux Mathematicorum, it should be noted that I have written up these brief essays to suit myself, and have generally raided their work as I pleased; consequently, I have only myself to blame for all the faults in the result. xi xii MORE MATHEMATICAL MORSELS I remember reading somewhere years ago that J. L. Synge declared that "The mind is at its best when atplay." I have always felt there might be something to this idea and so I hope that you will approach these vignettes as mathematical entertainment. REFERENCES All references, except for a very few that are specifically noted, are to the journal Crux Mathematicorum, published by the Canadian Mathematical Society. Morsel 1. 1979, 102, Olympiad Comer 4, Sample Problem from the Mathematics Student. Morsel 2. 1983, 56, Problem 712, proposed by Donald Aitken, Northern Alberta Institute of Technology, Edmonton, Alberta; solved by Bernard Baudiffier, College de Sherbrooke, Sherbrooke, Quebec. Morsel 3. 1980, 17, Problem 418, proposed by James Gary Propp, student, Harvard College; solved by Leroy F. Meyers, The Ohio State University. Morsel 4. 1986, 58, Problem 995, proposed by Hidetosi Fukagawa, Yokosuka High School, Tokai-City, Aichi, Japan; solved by Sam Baethge, San Antonio, Texas. Morsel 5. 1982,325, Problem 705, proposed by Andy Liu, University of Alberta; solved by Leroy F. Meyers, The Ohio State University. Morsel 6. 1981, 185, Problem 555, proposed by Michael W. Ecker, Pennsylvania State University, Worthington Scranton Campus; solved by John T. Barsby, St. John's-Ravenscourt School, Winnipeg, Manitoba. Morsel 7. 1984, 157, Problem 817, solved by Stanley Rabinowitz, Digital Equip­ ment Corporation, Merrimack, New Hampshire; solved by Murray Klamkin and A. Meir, University of Alberta. Morsel 8. 1980, 188, Problem 466, proposed by Roger Fischler, Carleton University, Ottawa; solved by Gregg Patruno, student, Stuyvesant High School, New York. Morsel 9. 1976, 80-81, Problem 108, proposed by Viktors Linis, University of Ottawa; solved by F. G. B. Maskell, Algonquin College. Morsel 10. 1983, 221, Problem 759, proposed by Jack Garfunkel, Flushing, New York; solved by Leon Bankoff, Los Angeles, California; comment by Leroy F. Meyers, The Ohio State University. Morsel 11. 1976, 95, Problem 111, proposed by H. G. Dworschak, Algonquin College; solved by Leo Sauve , Algonquin College. Morsel 12. 1977,143, Problem 206, proposed by Dan Pedoe, University of Min­ nesota; solved by Dan Sokolowsky, Yellow Springs, Ohio. Morsel 13. Part (b): 1977, 73, Problem 188, proposed by Daniel Rokhsar, Susan Wagner High School, Staten Island, New York; solved by W.
Recommended publications
  • The Back Files A
    M a Crux t Published by the Canadian Mathematical Society. h e m http://crux.math.ca/ The Back Files a The CMS is pleased to offer free access to its back file of all t issues of Crux as a service for the greater mathematical community in Canada and beyond. i c Journal title history: ➢ The first 32 issues, from Vol. 1, No. 1 (March 1975) to o Vol. 4, No.2 (February 1978) were published under the name EUREKA. ➢ Issues from Vol. 4, No. 3 (March 1978) to Vol. 22, No. r 8 (December 1996) were published under the name Crux Mathematicorum. u ➢ Issues from Vol 23., No. 1 (February 1997) to Vol. 37, No. 8 (December 2011) were published under the m name Crux Mathematicorum with Mathematical Mayhem. ➢ Issues since Vol. 38, No. 1 (January 2012) are published under the name Crux Mathematicorum. EUREKA Vol. 2, No. 8 October 1976 Sponsored by Carleton-Ottawa Mathematics Association Mathematique d*Ottawa-Carleton A Chapter of the Ontario Association for Mathematics Education Publie par le College Algonquin f f s'c t sV f J'; f JV t 'k T j « T »*c t i': f i'c ? Ve t s': f 5': f JV t 'J: f J'; f & f & t sV f J'C f s'c t s'c ? ft? ftt ftt ftf ftf ftt ftf ftf ft ft ftt ftt ft ft ft ft ft ft ft ft All communications about the content of the magazine (articles, problems, so­ lutions, etc.) should be sent to the editor: Leo Sauve, Mathematics Department, Algonquin College, 281 Echo Drive, Ottawa, Ont., KlS IN1*.
    [Show full text]
  • Notices of the American Mathematical Society ABCD Springer.Com
    ISSN 0002-9920 Notices of the American Mathematical Society ABCD springer.com More Math Number Theory NEW Into LaTeX An Intro duc tion to NEW G. Grätzer , Mathematics University of W. A. Coppel , Australia of the American Mathematical Society Numerical Manitoba, National University, Canberra, Australia Models for Winnipeg, MB, Number Theory is more than a May 2009 Volume 56, Number 5 Diff erential Canada comprehensive treatment of the Problems For close to two subject. It is an introduction to topics in higher level mathematics, and unique A. M. Quarte roni , Politecnico di Milano, decades, Math into Latex, has been the in its scope; topics from analysis, Italia standard introduction and complete modern algebra, and discrete reference for writing articles and books In this text, we introduce the basic containing mathematical formulas. In mathematics are all included. concepts for the numerical modelling of this fourth edition, the reader is A modern introduction to number partial diff erential equations. We provided with important updates on theory, emphasizing its connections consider the classical elliptic, parabolic articles and books. An important new with other branches of mathematics, Climate Change and and hyperbolic linear equations, but topic is discussed: transparencies including algebra, analysis, and discrete also the diff usion, transport, and Navier- the Mathematics of (computer projections). math Suitable for fi rst-year under- Stokes equations, as well as equations graduates through more advanced math Transport in Sea Ice representing conservation laws, saddle- 2007. XXXIV, 619 p. 44 illus. Softcover students; prerequisites are elements of point problems and optimal control ISBN 978-0-387-32289-6 $49.95 linear algebra only A self-contained page 562 problems.
    [Show full text]
  • Intendd for Both
    A DOCUMENT RESUME ED 040 874 SE 008 968 AUTHOR Schaaf, WilliamL. TITLE A Bibli6graphy of RecreationalMathematics, Volume INSTITUTION National Council 2. of Teachers ofMathematics, Inc., Washington, D.C. PUB DATE 70 NOTE 20ap. AVAILABLE FROM National Council of Teachers ofMathematics:, 1201 16th St., N.W., Washington, D.C.20036 ($4.00) EDRS PRICE EDRS Price ME-$1.00 HC Not DESCRIPTORS Available fromEDRS. *Annotated Bibliographies,*Literature Guides, Literature Reviews,*Mathematical Enrichment, *Mathematics Education,Reference Books ABSTRACT This book isa partially annotated books, articles bibliography of and periodicalsconcerned with puzzles, tricks, mathematicalgames, amusements, andparadoxes. Volume2 follows original monographwhich has an gone through threeeditions. Thepresent volume not onlybrings theliterature up to material which date but alsoincludes was omitted in Volume1. The book is the professionaland amateur intendd forboth mathematician. Thisguide canserve as a place to lookfor sourcematerials and will engaged in research. be helpful tostudents Many non-technicalreferences the laymaninterested in are included for mathematicsas a hobby. Oneuseful improvementover Volume 1 is that the number ofsubheadings has more than doubled. (FL) been 113, DEPARTMENT 01 KWH.EDUCATION & WELFARE OffICE 01 EDUCATION N- IN'S DOCUMENT HAS BEEN REPRODUCED EXACILY AS RECEIVEDFROM THE CO PERSON OR ORGANIZATION ORIGINATING IT POINTS Of VIEW OR OPINIONS STATED DO NOT NECESSARILY CD REPRESENT OFFICIAL OFFICE OfEDUCATION INt POSITION OR POLICY. C, C) W A BIBLIOGRAPHY OF recreational mathematics volume 2 Vicature- ligifitt.t. confiling of RECREATIONS F DIVERS KIND S7 VIZ. Numerical, 1Afironomical,I f Antomatical, GeometricallHorometrical, Mechanical,i1Cryptographical, i and Statical, Magnetical, [Htlorical. Publifhed to RecreateIngenious Spirits;andto induce them to make fartherlcruciny into tilde( and the like) Suut.tm2.
    [Show full text]
  • A Conversation with Leon Bankoff G
    Bankoff, dressed as a Russian diplomat, Le Mans, 1970 98 THE COLLEGE MATHEMATICSJOURNAL This content downloaded from 131.91.7.56 on Mon, 1 Jul 2013 13:15:59 PM All use subject to JSTOR Terms and Conditions A Conversation with Leon Bankoff G. L Alexanderson Leon Bankoff was born in New York City, December 13, 1908. Thus, in the spring of 1986, he became one of the few who were able to witness for the second time the once-in-a-lifetime appearance of Halley's Comet. Though he had an early interest in mathematics, he did not choose the subject for a career, so after college at CCNY and dental school at NYU and USC, he became a prominent Los Angeles dentist whose list of patients includes rock stars and other luminaries of the Beverly Hills-Hollywood scene. With a resurgence of his interest in mathemat? ics in the late 1940s he went on to publish regularly in mathematics and to edit the Problems Section of the Pi Mu Epsilon Journal. He numbers among his friends illustrious mathematicians from around the world. The initial conversation recorded here took place in Santa Clara, California, August 22, 1986; it was continued in San Francisco in January 1991 at the annual Joint Mathematics Meetings where he was speaking at a special session on geometry. MP: Let's start at the beginning. Were you born interested in mathematics? Or did that interest develop later? Bankoff: I must have been about five when I became interested in mathematics. MP: Numbers? Or figures? Bankoff: Numbers.
    [Show full text]
  • Crux T Published by the Canadian Mathematical Society
    M a Crux t Published by the Canadian Mathematical Society. h e m http://crux.math.ca/ The Back Files a The CMS is pleased to offer free access to its back file of all t issues of Crux as a service for the greater mathematical community in Canada and beyond. i c Journal title history: ➢ The first 32 issues, from Vol. 1, No. 1 (March 1975) to o Vol. 4, No.2 (February 1978) were published under the name EUREKA. ➢ Issues from Vol. 4, No. 3 (March 1978) to Vol. 22, No. r 8 (December 1996) were published under the name Crux Mathematicorum. u ➢ Issues from Vol 23., No. 1 (February 1997) to Vol. 37, No. 8 (December 2011) were published under the m name Crux Mathematicorum with Mathematical Mayhem. ➢ Issues since Vol. 38, No. 1 (January 2012) are published under the name Crux Mathematicorum. EUREKA Vol. 2, No. 9 November 1976 Sponsored by Carleton-Ottawa Mathematics Association Mathematique d*Ottawa-Carleton A Chapter of the Ontario Association for Mathematics Education Publie par le College Algonquin EUREKA is published monthly (except July and August). The following yearly subscription rates are in Canadian dollars. Canada and USA: $6.00; elsewhere: $7.00. Bound copies of combined Volumes 1 and 2: $10.00. Back issues: $1.00 each. All communications about the content of the magazine (articles, problems, so­ lutions, book reviews, etc.) should be sent to the editor: Leo Sauve, Mathematics Department, Algonquin College, 281 Echo Drive, Ottawa, Ont., K1S 1N4. All changes of address and inquiries about subscriptions and back issues should be sent to the Secretary-Treasurer of COMA: F.G.B.
    [Show full text]
  • Fascinating Mathematical People
    FASCINATING MATHEMATICAL People Albers-Pages.indb 1 5/31/11 10:00 AM Albers-Pages.indb 2 5/31/11 10:00 AM FASCINATING MATHEMATICAL PEOPLE INTERVIEWS AND MEMOIRS Donald J. Albers and Gerald L. Alexanderson, Editors With a foreword by Philip J. Davis Princeton University Press • Princeton and oford Albers-Pages.indb 3 5/31/11 10:00 AM Copyright © 2011 by Princeton University Press Published by Princeton University Press, 41 William Street, Princeton, New Jersey 08540 In the United Kingdom: Princeton University Press, 6 Oxford Street, Woodstock, Oxfordshire OX20 1TW press.princeton.edu All Rights Reserved Library of Congress Cataloging-in-Publication Data Fascinating mathematical people : interviews and memoirs / Donald J. Albers and Gerald L. Alexander- son, editors ; with a foreword by Philip J. Davis. p. cm. Includes bibliographical references and index. ISBN 978-0-691-14829-8 (hardcover : alk. paper) 1. Mathematicians—Biography. 2. Mathematicians— Interviews. I. Albers, Donald J., 1941– II. Alexanderson, Gerald L. QA28.F37 2011 510.92’2—dc22 2011010624 British Library Cataloguing-in-Publication Data is available This book has been composed in Minion Pro and Eras Printed on acid-free paper. ∞ Printed in the United States of America 10 9 8 7 6 5 4 3 2 1 Albers-Pages.indb 4 5/31/11 10:00 AM Contents Foreword by Philip J. Davis vii Preface ix Acknowledgments xiii Sources xv One Eleven Lars V. Ahlfors 1 Fern Hunt 193 Two Twelve Tom Apostol 17 Dusa McDuff 215 Three Thirteen Harold M. Bacon 43 Donald G. Saari 240 Four Fourteen Tom Banchoff 52 Atle Selberg 254 Five Fifteen Leon Bankoff 79 Jean Taylor 274 Six Sixteen Alice Beckenbach 96 Philippe Tondeur 294 Seven Arthur Benjamin 107 Eight Biographical Notes 319 Dame Mary L.
    [Show full text]
  • The Back Files A
    M a Crux t Published by the Canadian Mathematical Society. h e m http://crux.math.ca/ The Back Files a The CMS is pleased to offer free access to its back file of all t issues of Crux as a service for the greater mathematical community in Canada and beyond. i c Journal title history: ➢ The first 32 issues, from Vol. 1, No. 1 (March 1975) to o Vol. 4, No.2 (February 1978) were published under the name EUREKA. ➢ Issues from Vol. 4, No. 3 (March 1978) to Vol. 22, No. r 8 (December 1996) were published under the name Crux Mathematicorum. u ➢ Issues from Vol 23., No. 1 (February 1997) to Vol. 37, No. 8 (December 2011) were published under the m name Crux Mathematicorum with Mathematical Mayhem. ➢ Issues since Vol. 38, No. 1 (January 2012) are published under the name Crux Mathematicorum. EUREKA Vol . 2, No. 10 December 1976 Sponsored by Carleton-Ottawa Mathematics Association Mathematique d'Ottawa-Carleton A Chapter of the Ontario Association for Mathematics Education Publie par le College Algonquin « « «.«. EUREKA is published monthly (except July and August). The following yearly subscription rates are in Canadian dollars. Canada and USA: $6.00; elsewhere: $7.00. Bound copies of combined Volumes 1 and 2: $10.00. Back issues: $1.00 each. All communications about the content of the magazine (articles, problems, so­ lutions, book reviews, etc.) should be sent to the editor: Leo Sauve, Mathematics Department, Algonquin College, 281 Echo Drive, Ottawa, Ont., K1S 1N3. All changes of address and inquiries about subscriptions and back issues should be sent to the Secretary-Treasurer of COMA: F.G.B.
    [Show full text]