The Green Book of Mathematical Problems
By Kenneth Hardy and Kenneth S. Williams
4.5/5
()
About this ebook
Related to The Green Book of Mathematical Problems
Related ebooks
The Red Book of Mathematical Problems Rating: 0 out of 5 stars0 ratingsThe Solution of Equations in Integers Rating: 0 out of 5 stars0 ratingsPrime Numbers: The Most Mysterious Figures in Math Rating: 3 out of 5 stars3/5The Gentle Art of Mathematics Rating: 0 out of 5 stars0 ratings100 Great Problems of Elementary Mathematics Rating: 3 out of 5 stars3/5What Is Mathematical Logic? Rating: 3 out of 5 stars3/5The Summation of Series Rating: 4 out of 5 stars4/5Probability Theory: A Concise Course Rating: 4 out of 5 stars4/5Set-Theoretic Paradoxes and their Resolution in Z-F Rating: 5 out of 5 stars5/5Group Theory I Essentials Rating: 0 out of 5 stars0 ratingsElementary Theory of Numbers: Second English Edition (edited by A. Schinzel) Rating: 0 out of 5 stars0 ratingsIntroductory Discrete Mathematics Rating: 4 out of 5 stars4/5Fundamentals of Number Theory Rating: 5 out of 5 stars5/5Principles of Combinatorics Rating: 0 out of 5 stars0 ratingsBasic Methods of Linear Functional Analysis Rating: 0 out of 5 stars0 ratingsElements of Real Analysis Rating: 0 out of 5 stars0 ratingsFundamental Concepts of Mathematics Rating: 4 out of 5 stars4/5Advanced Trigonometry Rating: 2 out of 5 stars2/5Elementary Number Theory: Second Edition Rating: 4 out of 5 stars4/5History of the Theory of Numbers, Volume II: Diophantine Analysis Rating: 0 out of 5 stars0 ratingsFamous Problems of Geometry and How to Solve Them Rating: 5 out of 5 stars5/5The Method of Trigonometrical Sums in the Theory of Numbers Rating: 0 out of 5 stars0 ratingsApplied Complex Variables Rating: 5 out of 5 stars5/5An Imaginary Tale: The Story of √-1 Rating: 4 out of 5 stars4/5Algebraic Equations Rating: 0 out of 5 stars0 ratingsThe Gamma Function Rating: 0 out of 5 stars0 ratingsComplex numbers Rating: 0 out of 5 stars0 ratingsInfinite Series Rating: 4 out of 5 stars4/5Intriguing Mathematical Problems Rating: 4 out of 5 stars4/5Stories About Sets Rating: 4 out of 5 stars4/5
Mathematics For You
My Best Mathematical and Logic Puzzles Rating: 5 out of 5 stars5/5Algebra - The Very Basics Rating: 5 out of 5 stars5/5Quantum Physics for Beginners Rating: 4 out of 5 stars4/5Calculus Made Easy Rating: 4 out of 5 stars4/5The Thirteen Books of the Elements, Vol. 1 Rating: 0 out of 5 stars0 ratingsStandard Deviations: Flawed Assumptions, Tortured Data, and Other Ways to Lie with Statistics Rating: 4 out of 5 stars4/5The Little Book of Mathematical Principles, Theories & Things Rating: 3 out of 5 stars3/5Relativity: The special and the general theory Rating: 5 out of 5 stars5/5The Everything Everyday Math Book: From Tipping to Taxes, All the Real-World, Everyday Math Skills You Need Rating: 5 out of 5 stars5/5Basic Math & Pre-Algebra For Dummies Rating: 4 out of 5 stars4/5The Math Book: From Pythagoras to the 57th Dimension, 250 Milestones in the History of Mathematics Rating: 3 out of 5 stars3/5Algebra I Workbook For Dummies Rating: 3 out of 5 stars3/5Real Estate by the Numbers: A Complete Reference Guide to Deal Analysis Rating: 0 out of 5 stars0 ratingsThe Everything Guide to Algebra: A Step-by-Step Guide to the Basics of Algebra - in Plain English! Rating: 4 out of 5 stars4/5Flatland Rating: 4 out of 5 stars4/5Game Theory: A Simple Introduction Rating: 4 out of 5 stars4/5Logicomix: An epic search for truth Rating: 4 out of 5 stars4/5Is God a Mathematician? Rating: 4 out of 5 stars4/5Algebra I For Dummies Rating: 4 out of 5 stars4/5The Golden Ratio: The Divine Beauty of Mathematics Rating: 5 out of 5 stars5/5The End of Average: How We Succeed in a World That Values Sameness Rating: 4 out of 5 stars4/5ACT Math & Science Prep: Includes 500+ Practice Questions Rating: 3 out of 5 stars3/5See Ya Later Calculator: Simple Math Tricks You Can Do in Your Head Rating: 4 out of 5 stars4/5Mental Math Secrets - How To Be a Human Calculator Rating: 5 out of 5 stars5/5Alan Turing: The Enigma: The Book That Inspired the Film The Imitation Game - Updated Edition Rating: 4 out of 5 stars4/5
Reviews for The Green Book of Mathematical Problems
3 ratings0 reviews
Book preview
The Green Book of Mathematical Problems - Kenneth Hardy
THE
Green Book
OF
Mathematical
Problems
Kenneth Hardy and
Kenneth S. Williams
Dover Publications, Inc.
Mineola, New York
Copyright
Copyright © 1985 by Kenneth Hardy and Kenneth S. Williams.
All rights reserved
Bibliographical Note
This Dover edition, first published in 1997 and reissued in 2013, is an unabridged and slightly corrected republication of the work first published by Integer Press, Ottawa, Ontario, Canada in 1985, under the title The Green Book: 100 Practice Problems for Undergraduate Mathematics Competitions.
Library of Congress Cataloging-in-Publication Data
Hardy, Kenneth.
[Green book]
The green book of mathematical problems / Kenneth Hardy and Kenneth S. Williams.
p. cm.
Originally published: The green book. Ottawa, Ont., Canada: Integer Press, 1985.
Includes bibliographical references.
eISBN-13: 978-0-486-16945-3
1. Mathematics—Problems, exercises, etc. I. Williams, Kenneth S. II. Title.
QA43.H268 1997
Manufactured in the United States by Courier Corporation
69573504
www.doverpublications.com
PREFACE
There is a famous set of fairy tale books, each volume of which is designated by the colour of its cover: The Red Book. The Blue Book, The Yellow Book, etc. We are not presenting you with The Green Book of fairy stories, but rather a book of mathematical problems. However, the conceptual idea of all fairy stories, that of mystery, search, and discovery is also found in our Green Book. It got its title simply because in its infancy it was contained and grew between two ordinary green file covers.
The book contains 100 problems for undergraduate students training for mathematics competitions, particularly the William Lowell Putnam Mathematical Competition. Along with the problems come useful hints, and in the end (just like in the fairy tales) the solutions to the problems. Although the book is written especially for students training for competitions, it will also be useful to anyone interested in the posing and solving of challenging mathematical problems at the undergraduate level.
Many of the problems were suggested by ideas originating in articles and problems in mathematical journals such as Crux Mathematicorum, Mathematics Magazine, and the American Mathematical Monthly, as well as problems from the Putnam competition itself. Where possible, acknowledgement to known sources is given at the end of the book.
We would, of course, be interested in your reaction to The Green Book, and invite comments, alternate solutions, and even corrections. We make no claims that our solutions are the best possible
solutions, but we trust you will find them elegant enough, and that The Green Book will be a practical tool in the training of young competitors.
We wish to thank our publisher. Integer Press; our literary adviser; and our typist, David Conibear, for their invaluable assistance in this project.
Kenneth Hardy and Kenneth S. Williams
Ottawa, Canada
May, 1985
Dedicated to the contestants of the
William Lowell Putnam Mathematical Competition
To Carole with love
KSW
CONTENTS
Notation
The Problems
The Hints
The Solutions
Abbreviations
References
NOTATION
THE PROBLEMS
Problems, problems,
problems all day long.
Will my problems work out right or wrong?
The Everly Brothers
1. If {bn: n = 0,1,2, . . . } is a sequence of non-negative real numbers, prove that the series
converges for every positive real number a.
2. Let a,b,c,d be positive real numbers, and let
.
3. Prove the following inequality:
4. Do there exist non-constant polynomials p(z) in the complex variable z such that |p(z)| < Rn on |z| = R, where R > 0 and p(z) is monic and of degree n ?
5. Let f(x) be a continuous function on [0,a], where a > 0, such that f(x) + f(a–x) does not vanish on [0,a]. Evaluate the integral
6. For ε > 0 evaluate the limit
7. Prove that the equation
has no solution in integers x,y,z.
8. Let a and k be positive numbers such that a² > 2k. Set x0 = a and define xn recursively by
Prove that
exists and determine its value.
9. Let x0 denote a fixed non-negative number, and let a and b be positive numbers satisfying
Define xn recursively by
exists and determine its value.
10. Let a,b,c be real numbers satisfying
Evaluate
11. Evaluate the sum
for n a positive integer.
12. Prove that for m = 0,1,2, . . .
is a polynomial in n(n+1).
13. Let a,b,c be positive integers such that
Show that ℓ = 2abc − (bc+ca+ab) is the largest integer such that
is insolvable in non-negative integers x,y,z.
14. Determine a function f(n) such that the nth term of the sequence
is given by [f(n)].
15. Let a1, a2, . . . , an be given real numbers, which are not all zero. Determine the least value of
where x1, . . . , xn are real numbers satisfying
16. Evaluate the infinite series
and give an example of such a function F(x).
18. (a) Let r,s,t,u be the roots of the quartic equation
Prove that if rs = tu then A²D = C².
(b) Let a,b,c,d be the roots of the quartic equation
Use (a) to determine the cubic equation (in terms of p,q,r) whose roots are
19. Let p(x) be a monic polynomial of degree m ≥ 1, and set
denotes differentiation with respect to x.
Prove that fn(x) is a polynomial in x