- Membership
- Publications
- Meetings
- Competitions
- Community
- Programs
- Students
- High School Teachers
- Faculty and Departments
- Underrepresented Groups
- MAA Awards
- MAA Grants

- News
- About MAA

Publisher:

Springer Verlag

Publication Date:

2000

Number of Pages:

360

Format:

Hardcover

Series:

CMS Books in Mathematics

Price:

72.95

ISBN:

978-0387989426

Category:

Problem Book

[Reviewed by , on ]

Donald L. Vestal

07/3/2001

The authors of this book report that it is intended for use in a problem-solving course for undergraduates. It gives many techniques for solving equations and inequalities, but also provides the reader with the theory behind the techniques. The book is divided into three sections.

The first section deals with *Algebraic Identities and Equations*. Many of these are of a combinatorial nature.

Determine the value of the sum 1 x

_{n}C_{1}+ 2 x_{n}C_{2}+ ... +nx_{n}C_{n}.

There is a derivation of Bernoulli's formula for the sum of the *k*th powers of the first *n* positive integers. There are many problems involving polynomials.

Show that the polynomial (1 -

x+x^{2}- ... -x^{99}+x^{100}) (1 +x+x^{2}+ ... +x^{99}+x^{100}) has zero coefficients for all odd powers ofx.Find those nonzero polynomials

F(x) for whichF(x^{2}) = (F(x))^{2}.

The book makes use of symmetric polynomials to solve some equations (and inequalities in the next section).

Let

aandbbe two distinct roots of the equationx^{4}+x^{3}= 1. Show that their productabis a root of the equationx^{6}+x^{4}+x^{3}-x^{2}- 1 = 0.Construct a polynomial whose zeros are the squares of the zeros of the polynomial

x^{3}- 2x^{2}+x- 12.

There are problems involving systems of equations, linear and nonlinear. (Some of the nonlinear systems are solved using symmetric polynomials.) There are problems involving irrational equations (equations with radicals). The section finishes with some applications of complex numbers, such as using de Moivre's Theorem to derive combinatorial results. In fact, one of the problems culminates in a proof that the sum of the reciprocals of the squares is equal to pi^{2}/6.

Chapter 2 deals with *Algebraic Inequalities*. Many methods are presented for solving inequalities. In fact, there are so many, that the student (and--perish the thought--the instructor) may find themselves overwhelmed. The chapter starts simply. For example,

Show that the eighth root of 8! is less than the ninth root of 9!.

Which is larger: 2

^{700}or 5^{300}?

But the difficulty soon grows.

For arbitrary positive real numbers

a,b,c, show that (a)^{a}b^{b}c^{c}^{2}>=a.^{b + c}b^{c+a}c^{a+b}Show that if

a> 1, then 1/(a-a^{-1}) > 2/(a^{2}-a^{-2}) > 3/(a^{3}-a^{-3}) > ...For a positive integer

n, if A_{n}denotes 3^{3}3^{...}3 (wherenthrees are used) and B_{n}similarly denotes 4^{4}4^{...}4 , which is larger, A_{n}or B_{n -1}?

Some of the standard results are presented, such as Cauchy's Inequality, the Arithmetic-Geometric Mean Inequality, and Chebyshev's Inequality. This chapter is considerably more technical than the other two. If one can make it through the material without getting bogged down by the minutiae, then they will almost certainly find themselves with a few more problem-solving tools.

The third chapter (in this reviewer's biased view) is the most interesting: *Number Theory*. After presenting the basics of divisibility, the Euclidean algorithm, greatest common divisor, least common multiple, and primes, the authors start to give some interesting problems.

Show that 5

^{20}+ 2^{30}is composite.Show that if

ab=cdfor any natural numbersa,b,c, andd, thenais composite for any natural number^{n}+ b^{n}+ c^{n}+ d^{n}n.

The book introduces congruences. The Euler Phi function is discussed, along with Fermat's Little Theorem and Euler's Theorem.

Show that for any prime

p, infinitely many numbers of the form 2(where^{n}- nnis a natural number) are divisible byp.

We then return to congruences, dealing with systems of congruences, the Chinese Remainder Theorem, and higher-order congruences.

Solve the congruence

x^{2}- 3x- 10 = 0 (mod 49).

The authors spend a *great* deal of time talking about Diophantine equations.

Linear: Find all integer solutions to 91

x- 28y= 35Higher order: Find all integer solutions to (

x - y)^{2}=x + y.Exponential: Find all integer solutions to 3

^{x}= 4y+ 5.And many others: Find all integer solutions to 1! + 2! + 3! + ... +

x! =y^{2}.

The method of *reductio ad absurdum* is presented, and techniques are given to show that a Diophantine equation has infinitely many solutions (even if they can't be explicitly described). There are some problems on integer- and fractional-parts of a number, base representations, and repunits. Some problems are given involving Dirichlet's Principle (aka the Pigeonhole Principle).

Show that from among any fifteen natural numbers one can choose eight such that their sum is divisible by 8.

Suppose that the product of 48 distinct natural numbers is divisible by exactly ten primes. Show that one can choose four of these 48 numbers such that their product is the square of an integer.

The remainder of the chapter deals with polynomials and their properties, including Eisenstein's Irreducibility Criterion.

Show that a polynomial

F(x) with integer coefficients that takes on the values 1 or -1 at three different integers has no integer zero.

There is one error in the text (this may be an error in the original manuscript or one that came about in the translation) which occurs in section 4.11 of chapter 3. In the **Consequence** at the beginning of this section, the hypothesis which reads

"

If a_{1},a_{2}, ... ,a(_{s}are all integers such that 0 <= a_{i}< m and Fa) = 0 (mod m)"_{i}

should read

"

If a_{1},a_{2}, ... ,a(_{s}are all of the integers such that 0 <= a_{i}< m and Fa) = 0 (mod m)"._{i}

There is no shortage of problems and examples here. This book contains over 300 examples and then over 700 exercises for the reader. The authors have even included a fourth chapter with hints and answers to the exercises. So, even if the solution isn't given in the back, at least the reader will have some hint about which direction to start looking.

The book provides a nice introduction into many of the problems-solvers' "tricks of the trade." There is a lot presented here, so the reader (especially an undergraduate) may want to take the following approach: read just a few pages at a time, work out some of the exercises, then take some time to digest the material before going on.

Donald L. Vestal is an Assistant Professor of Mathematics at Missouri Western State College. His interests include number theory, combinatorics, reading, and listening to the music of Rush. He can be reached at vestal@griffon.mwsc.edu.

Algebraic Identities and Equations.- Algebraic Inequalities.- Number Theory.- Hints and Answers.

- Log in to post comments