A First Step to Mathematical Olympiad Problems

Transcription

1 A First Step to Mathematical Olympiad Problems

2 Mathematical Olympiad Series ISSN: Series Editors: Lee Peng Yee (Nanyang Technological University, Singapore) Xiong Bin (East China Normal University, China) A First Step to Mathematical Olympiad Problems Downloaded from Vol. 1 A First Step to Mathematical Olympiad Problems by Derek Holton (University of Otago, New Zealand)

3 Derek Holton University of Otago, New Zealand A First Step to Mathematical Olympiad Problems Downloaded from Vol. 1 Mathematical Olympiad Series A First Step to Mathematical Olympiad Problems World Scientific N E W J E R S E Y L O N D O N S I N G A P O R E B E I J I N G S H A N G H A I H O N G K O N G TA I P E I C H E N N A I

4 Published by World Scientific Publishing Co. Pte. Ltd. 5 Toh Tuck Link, Singapore USA office: 27 Warren Street, Suite , Hackensack, NJ UK office: 57 Shelton Street, Covent Garden, London WC2H 9HE A First Step to Mathematical Olympiad Problems Downloaded from British Library Cataloguing-in-Publication Data A catalogue record for this book is available from the British Library. A FIRST STEP TO MATHEMATICAL OLYMPIAD PROBLEMS Mathematical Olympiad Series Vol. 1 Copyright 2010 by World Scientific Publishing Co. Pte. Ltd. All rights reserved. This book, or parts thereof, may not be reproduced in any form or by any means, electronic or mechanical, including photocopying, recording or any information storage and retrieval system now known or to be invented, without written permission from the Publisher. For photocopying of material in this volume, please pay a copying fee through the Copyright Clearance Center, Inc., 222 Rosewood Drive, Danvers, MA 01923, USA. In this case permission to photocopy is not required from the publisher. ISBN (pbk) ISBN (pbk) Typeset by Stallion Press enquiries@stallionpress.com Printed in Singapore.

5 To Marilyn, for all her help and encouragement

6 This page intentionally left blank

7 Foreword The material in this book was first written for students in New Zealand who were preparing to compete for the six positions in New Zealand s International Mathematical Olympiad (IMO) team. At that stage there was very little mathematical writing available for students who were good at high school mathematics but not yet competent to tackle IMO problems. The aim of the material here then was to give those students sufficient background in areas of mathematics that are commonly the subject of IMO questions so that they were ready for IMO standard work. This book covers discrete mathematics, number theory and geometry with a final chapter on some IMO problems. So this book can provide a basis for the initial training of potential IMO students, either with students in a group or for students by themselves. However, I take the approach that solving problems is what mathematics is all about and my second aim is to introduce the reader to what I believe is the essence of mathematics. In many classrooms in many countries, mathematics is presented as a collection of techniques that have to be learnt, often just to be reproduced in examinations. Here I try to present the other, creative, side of the mathematical coin. This is a side that I believe to be far more interesting and exciting. It is also the side that enables students to get some idea of the way that research mathematicians approach their work. So this book can be used to start students on the trail towards the IMO but its broader aim is to start students on a trail to understanding what mathematics really is and then possibly to taking that understanding and using it in later life, both inside mathematics and outside it. I would like to thank Irene Goodwin, Leanne Kirk, Lenette Grant, Lee Peng Yee and Zhang Ji for all of their assistance in the preparation of this book. vii

8 This page intentionally left blank

9 Foreword Contents 1. Jugs and Stamps: How To Solve Problems Introduction A Drinking Problem About Solving Problems Rethinking Drinking Summing It Up Licking a Stamp Problem A Little Explanation Tidying Up Generalise In Conclusion Epilogue Solutions Combinatorics I Introduction What is Combinatorics? The Pigeonhole Principle Counting without Counting A Sigma Aside Solutions vii 3. Graph Theory Introduction Königsberg ix

10 x A First Step to Mathematical Olympiad Problems A First Step to Mathematical Olympiad Problems Downloaded from SoWhatisaGraph? Ramsey Euler Tours (Revisited) Knight s Tours Hamilton Trees Planarity The Four Colour Theorem Some Additional Problems Solutions Number Theory What is It? Divisibility by Small Numbers Common Factors Fermat s Little Theorem A.P. s Some More Problems Solutions Geometry Introduction Squares Rectangles and Parallelograms Triangles Circles Solutions Proof Introduction Why Proof? Proof by Contradiction Mathematical Induction Conclusion Solutions

11 Contents xi A First Step to Mathematical Olympiad Problems Downloaded from 7. Geometry Cartesian Geometry Lines Modulus Loci: One Fixed Point The Cosine Rule Loci:TwoPoints Conics Solutions Some IMO Problems Introduction What is the IMO? PHIL MON MON UNK Hints PHIL Hints MON Hints MON Hints UNK Solutions Index 275