American Mathematical Monthly Home

May 2013 Contents

In the May Monthly, we honor Nobel Prize winning author Lloyd Shapley by reprinting in its entirety his classic 1962 Monthly paper "College Admissions and the Stability of Marriage," which was co-authored with David Gale and cited by the Nobel Committee in its award announcement. The paper is preceded by a foreword from Ehud Kalai of Northwestern University.

The remainder of the issue is highlighted by Mel Nathanson's study of fractional parts of roots of positive real numbers and a tribute by Stephen Buckley and Desmond MacHale to a famous problem from Herstein's quintessential text Topics In Algebra.

Stay tuned for the June/July issue, in which David Bressoud reviews five different calculus texts.

For subscribers, read recent issues online (Requires MAA Membership. Not a member? Join the MAA today!)

A Letter from the Editor

Scott Chapman

Foreword: The High Priest of Game Theory

Ehud Kalai

College Admissions and the Stability of Marriage

D. Gale and L. S. Shapley

Real Analysis in Reverse

James Propp

Many of the theorems of real analysis, against the background of the ordered field axioms, are equivalent to Dedekind completeness, and hence can serve as completeness axioms for the reals. In the course of demonstrating this, the article offers a tour of some less-familiar ordered fields, provides some of the relevant history, and considers pedagogical implications.

On the Fractional Parts of Roots of Positive Real Numbers

Melvyn B. Nathanson

Let [θ] denote the integer part and {θ} the fractional part of the real number θ. For θ > 1 and {θ1/n}≠0, define Mθ(n)=[1/{θ1/n}]. The arithmetic function Mθ(n) is eventually increasing, and the limit as n goes to infinity of Mθ(n)/n is 1/log θ. Moreover, Mθ(n) is "linearly periodic" if and only if log θ is rational. Other results and problems concerning the function Mθ(n) are discussed.

Variations on a Theme: Rings Satisfying x³ = x Are Commutative

Stephen M. Buckley and Desmond MacHale

A ring satisfying x³ = x is necessarily commutative. We consider a variety of weaker forms of this condition and show that many, but not all of them, imply commutativity. We also present a variety of elementary proofs of the fact that x³ = x implies commutativity.

Greedy Galois Games

Joshua Cooper and Aaron Dutle

We show that two duelers with similar, lousy shooting skills (a.k.a. Galois duelers) will choose to take turns firing in accordance with the famous Thue-Morse sequence if they greedily demand their chances to fire as soon as the other's a priori probability of winning exceeds their own. This contrasts with a result from the approximation theory of complex functions, which says what more patient duelers would do, if they really cared about being as fair as possible. We note a consequent interpretation of the Thue-Morse sequence in terms of certain expansions in fractional bases close to, but greater than, 1.

NOTES

Geometric Multiplicities and Geršgorin Discs

Rachid Marsli and Frank J. Hall

If A is an n×n complex matrix and λ is an eigenvalue of A with geometric multiplicity k, then λ is in at least k of the n Geršgorin discs of A.

A Note on the Cauchy-Schwarz Inequality

Jim X. Xiang

The Cauchy-Schwarz inequality is one of most widely used and most important inequalities in mathematics. The aim of this note is to show a new inequality that improves the Cauchy-Schwarz inequality.

A Class of Continued Radicals

Costas J. Efthimiou

We compute the limits of a class of continued radicals, extending the results of a previous note in which only periodic radicals of the class were considered.

A Binomial Identity via Differential Equations

D. Aharonov and U. Elias

In the following we discuss a well-known binomial identity. Many proofs by different methods are known for this identity. Here we present another proof, which uses linear ordinary differential equations of the first order.

Another Proof for Non-Supercyclicity in Finite Dimensional Complex Banach Spaces

F. Galaz-Fontes

We give an elementary proof, based on linear algebra and on a simple and well-known technique from the theory of dynamical systems, for the non-existence of supercyclic linear operators defined on a finite dimensional complex Banach space with dimension greater than or equal to two.

PROBLEMS AND SOLUTIONS

REVIEWS

Symmetry: A Mathematical Exploration. By Kristopher Tapp. Reviewed by Kevin Woods.

The American Mathematical Monthly Homepage