ARTICLESSome first tantalizing steps into semigroup theory
Four Proofs of the Ballot Theorem
Suppose that in an election, candidate A receives a votes and candidate B receives b votes, where a > kb for some positive integer k. How many ways can the a + b ballots be ordered so that A maintains more than k times as many votes as B throughout the counting of the ballots? The solution , has been known for over a hundred years, and mathematicians have not stopped devising proofs of this result. We present four of the most interesting proofs, describe some of the history surrounding each of the proofs, and consider the different perspectives that each proof brings to the problem.
An Intriguing Property of the Center of Mass for Points on Quadratic Curves
Leonid Hanin, Robert Fisher, and Boris Hanin
Pick n≥ 2n ¸ 2 arbitrary points on a circle, denote by C their geometric center of mass, and construct the second points of intersection of the respective lines with the circle. The article starts with proving the following mind-blowing identity
The authors are unaware of the "real" geometrical or physical reason for its validity, nor do they know who first discovered this amazing fact. However, they show that the identity holds true for all quadratic curves and surfaces and, moreover, describe all points C in the plane or 3-dimensional space with the same property.
Another Approach to Solving A = mP for Triangles
Tom Leong, Dionne T. Bailey, Elsie M. Campbell, Charles R. Diminnie, and Paul K. Swets.
The problem of finding all integer-sided triangles whose area A and perimeter P are numerically equal appears as far back as 1865. Although differing in details, all early solutions required a good deal of trial and error. Not surprisingly, the generalization of solving A = mP for integers m ≥ 2 wasn’t considered until well into the last century. A recent article in this magazine gave an algorithm for completely solving this problem by using Pythagorean Triples. This Note presents another approach which gives a relatively simple characterization of all solutions and essentially relies only on the easy manipulation of a single Diophantine equation.
On the number of Self-Avoiding Walks on Hyperbolic Lattices
Jonathan D. Barry and C. Chris Wu
Imagine that you are standing at an intersection in a city where the street system is a square grid. You choose a street at random and begin walking. At each intersection, you choose either to continue straight ahead or to turn left or right. There is only one rule: you must not return to any intersection you have already visited. In other words, your path should be self-avoiding. A fundamental question is: if you walk n blocks, how many possible paths could you have followed?
What we have described above is the self-avoiding walk on the square lattice. Let c(n) be the number of different paths that you can take if you walk n blocks, then it is known that c(n)1/n approaches a positive number b as n approaches infinity. What is the value of b? For the self-avoiding walk on the square lattice, a trivial bound for b is between 2 and 3. We will study b for self-avoiding walks on hyperbolic lattice H(v,p) (defined in the paper) and give a good bound for b. For example, we show that b lies between 3.90525 and 4 on .
Uncountable Sets and an Infinite Real Number Game
We give a short proof of the well-known fact that the unit interval [0,1] is uncountable by means of a simple infinite game. We also show using this game that a (non-empty) perfect subset of [0,1] must be uncountable.
When Multiplication Mixes Up Digits
Many multiples of the number 123456789 are pandigital, meaning that they permute all 9 digits. For example, 123456789 times 4 is 493827156. We generalize this observation to any base, proving that the product is pandigital whenever the single digit multiplier (4) is relatively prime to the base minus one (9).
No Fooling! Newton’s Method Can Be Fooled
The success and rapid convergence of Newton’s method tends to make people think that it is infallible. Various examples of convergent Newton sequences which do not converge to a zero of the underlying function are given.
On Antiderivaties of the Zero Function
We discuss an intuitive direct proof of the fact that functions with zero derivative must be constant, which turns into a rigorous proof by simply invoking the completeness of the real numbers.
Six Famous Mathematicians
Ronald E. Prather
A crossword puzzle in which, once solved, the names of six famous mathematicians are embedded.
PROOF WITHOUT WORDS
An Algebraic Inequality
We solve an algebraic inequality that has appeared in different forms on the Leningrad Mathematics Olympiad and on the Australian Mathematics Olympiad by arranging subsquares of varying sizes inside a square.
Mathematics Magazine Homepage
Read the June issue of the Mathematics Magazine online. (This requires MAA Membership.)