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 ChapmanForeword: The High Priest of Game Theory
Ehud KalaiCollege Admissions and the Stability of Marriage
D. Gale and L. S. ShapleyReal Analysis in Reverse
James ProppMany 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. NathansonLet [θ] 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 MacHaleA 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 DutleWe 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. HallIf 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. XiangThe 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. EfthimiouWe 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. EliasIn 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-FontesWe 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.
