Mathematics Magazine
April 2013 Contents
For subscribers, read recent issues online (Requires MAA Membership). Not a member? Join the MAA today!
Shuffle five pairs of socks, and randomly give two socks each to five of your friends. What is the probability that nobody gets a matching pair? That's the familiar problem of derangements with a new twist, and it's just one of the mysteries that are resolved in our April issue. Other mysteries involve doodles and knots, statistics and physics, and the game of bocce.
—Walter Stromquist, Editor
ARTICLES
From Doodles to Diagrams to Knots
Colin Adams, Nöel MacNaughton, and Charmaine Sia
What closed curves can be drawn in the plane such that they cut the plane into complementary regions that are
Deranged Socks
Sally Cockburn and Joshua Lesperance
It is an elementary combinatorial problem to determine the number of ways n people can each choose two gloves from a pile of n distinct pairs of gloves, with nobody getting a matching pair. Change the gloves to socks (with right socks being indistinguishable from left socks), however, and the problem becomes surprisingly more difficult. We show how this problem can be solved using a wide range of discrete mathematics tools: the principle of inclusion-exclusion; partitions; cyclic permutations; recurrence relations; as well as both ordinary and exponential generating functions. We even draw on a result from complex analysis to show that the fraction of all sock distributions that are deranged in this sense converges to 1/e.
From Bocce to Positivity: Some Probabilistic Linear Algebra
Kent E. Morrison
A question in geometric probability about the location of the balls in a game of bocce leads to related questions about the probability that a system of linear equations has a positive solution and the probability that a random zero-sum game favors the row player. Under reasonable assumptions, we are able to find these probabilities.
The Use of Statistics in Experimental Physics
Thomas J. Pfaff, Maksim Sipos, M. C. Sullivan, B. G. Thompson, and Max M. Tran
Most mathematicians are aware of the importance of statistics in biological sciences, business, and economics, but are less aware that statistics is used every day in experimental physics. This paper gives three interesting examples of how statistics plays a vital role in physics. These examples use the basic statistical tools of residuals analysis and goodness of fit.
NOTES
Continuous Function That Is Differentiable Only at the Rationals
Mark Lynch
An explicit construction is given of a function that is continuous on an interval, and differentiable only at the rationals.
Geometry of Cubic Polynomials
Sam Northshield
Imagine a sphere with its equator inscribed in an equilateral triangle. This Saturn-like figure will help us understand from where Cardano's formula for finding the roots of a cubic polynomial p(z) comes. It will also help us find a new proof of Marden's theorem, the surprising result that the roots of the derivative p'(z) are the foci of the ellipse inscribed in and tangent to the midpoints of the triangle determined by the roots of the polynomial.
What Is Special about the Divisors of 12?
Sunil K. Chebolu and Michael Mayers
What is an interesting number theoretic characterization of the divisors of 12 among all positive integers? This paper will provide one answer in terms of modular multiplication tables. We will show that the multiplication table for the ring
Proof Without Words: The Length of a Triangle Median via the Parallelogram Law
C. Peter Lawes
PROBLEMS
REVIEWS
Who's #1?, lost mathematics, and the Common Core