You are here

Equations and Inequalities: Elementary Problems and Theorems in Algebra and Number Theory

Publisher:

Springer Verlag

Number of Pages:

360

Price:

72.95

ISBN:

978-0387989426

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 nC1 + 2 x nC2 + ... + n x nCn.

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

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

Let a and b be two distinct roots of the equation x4 + x3 = 1. Show that their product ab is a root of the equation x6 + x4 + x3 - x2 - 1 = 0.

Construct a polynomial whose zeros are the squares of the zeros of the polynomial x3 - 2x2 + 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 pi2/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,

For a positive integer n, if An denotes 333... 3 (where n threes are used) and Bn similarly denotes 444... 4 , which is larger, An or Bn -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 520 + 230 is composite.

Show that if ab = cd for any natural numbers a, b, c, and d, then an + bn + cn + dn is composite for any natural number 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 2n - n (where n is a natural number) are divisible by p.

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

Solve the congruence x2 - 3x - 10 = 0 (mod 49).

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

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 a1, a2, ... , as are all of the integers such that 0 <= ai < m and F(ai) = 0 (mod m)".

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.