Sunday, October 20, 2013

Arithmagic

Watch him pull a rabbit out of his hat? Not exactly.

Arthur T. Benjamin eschews the usual trappings of the magician's trade. Calling himself a mathemagician, he astonishes audiences with amazing feats of mental arithmetic. Behind the scenes, he reveals how you, too, can look like a genius without really trying.


Photo by Richard Haverty

A math professor at Harvey Mudd College, Benjamin has brought his particular brand of prestidigitation to a wide variety of appreciative audiences. He has appeared on television programs and performed in night clubs, classrooms, and banquet halls. He has even traded quips with comedian Stephen Colbert on The Colbert Report.

Benjamin's act is a striking demonstration of how miraculous fairly ordinary, simple mathematical machinery can appear when you don't really know what's going on under the hood.

One of my first encounters—many, many years ago—with arithmetic shortcuts was in a book titled Cheaper by the Dozen, the story of efficiency expert Frank B. Gilbreth and his family of 12 children. In a chapter about dinner conversation, Frank B. Gilbreth Jr. and Ernestine Gilbreth Carey write, "Also of exceptional general interest was a series of tricks whereby Dad could multiply large numbers in his head, without using pencil and paper."

For example, to multiply 46 times 46, you figure out how much greater 46 is than 25. The answer is 21. Then you calculate how much less 46 is than 50. The answer is 4. You square 4 and get 16. Putting 16 and 21 together gives the answer 2116.

That's the sort of venerable procedure that Benjamin uses to do fast multiplies and to square four-digit numbers faster than someone using a calculator. Turning a repertoire of such calculating tricks into a real show, however, requires developing a memory for numbers and learning how to calculate from left to right, performed at the speed of rapid-fire chatter.

Suppose you want to multiply 378 by 7. Starting from the left, you would get 2100 (300 x 7) plus something more. In the next step, 70 x 7 equals 490, which is added to 2100 to give 2590, plus something more. Finally, 7 x 8 equals 56, which is added to 2590 to give 2646.

One advantage of using this method is that you can start saying the answer while you're still calculating it, Benjamin remarks.

Here's a neat way to square two-digit numbers. Suppose the number to be squared is 37. That number is 3 less than 40, and 34 is 3 less than 37. Multiply 40 by 34 to get 1360, then add the square of the difference, 32 or 9, to get 1369.

The trick is to choose the difference so that the multiplication is easy. For example, to square 59, choose a difference of 1. Go up to 60 and down to 58. Multiply 60 times 58 to get 3480, then add 12 , to obtain 3481.

The proof is in the algebra: a2 = (a + d)(a - d) + d2 . The same idea can be extended to squaring 3-digit and 4-digit numbers.

Interestingly, when Benjamin performs calculations involving long sequences of digits, he relies on a phonetic code to remember the numbers. "There's no mental blackboard," he says. "It's much more an auditory process."

Benjamin turns sequences of digits into words that add up to some sort of crazy scenario. For example, he can mentally convert the sequence 9 6 4 8 3 7 5 4 8 3 1 2 7 5 9 6 into the words "pitcher fume color fume tinkle beach" as a handy mnemonic for (9 6 4) (8 3) (7 5 4) (8 3) (1 2 7 5) (9 6).

The underlying scheme assigns different consonants to different numbers, and the memorizer supplies the vowels: 1 (t, d), 2 (n), 3 (m), 4 (r), 5 (l), 6 (j, ch, sh), 7 (c, k, g), 8 (f, v, ph), 9 (p, b), 10 (z, s). This is the modern version of a number alphabet originally proposed by Pierre Hérigone and published in Paris in 1634. Three consonants—w, h, and y, spelling "why"—do not appear in the list.

For more on phonetic codes, see Benjamin’s article "A Better Way to Memorize Pi: The Phonetic Code," published in the February 2000 Math Horizons.

Benjamin can also handle magic squares, natural logarithms, cube roots, and much more. "As a kid, I liked to show off," he says. "Now I get paid to do this!" Besides, the techniques are so easy that even an elementary-school student can master them.

Benjamin describes and explains many of his mental calculation techniques in the book Secrets of Mental Math: The Mathemagician’s Guide to Lightning Calculation and Amazing Math Tricks (coauthored by Michael Shermer).


He also has a set of DVDs in The Great Courses series devoted to "Secrets of Mental Math." Benjamin’s "Mathemagic" performance, available as a TED video, has been viewed more than 5 million times.

Benjamin wrote about the mathematics underlying some of his mental feats in an article published in the January 2012 College Mathematics Journal—a special issue dedicated to Martin Gardner. Titled "Squaring, Cubing, and Cube Rooting," the article starts off:

"I still recall the thrill and simultaneous disappointment I felt when I first read Mathematical Carnival by Martin Gardner. I was thrilled because, as my high school teacher had told me, mathematics was presented there in a playful way that I had never seen before. I was disappointed because Gardner quoted a formula that I thought I had 'invented' a few years earlier. I have always had a passion for mental calculation, and the formula . . . appears in Gardner's chapter on 'lightning calculators.' It was used by the mathematician A. C. Aitken to square large numbers mentally."

Benjamin's article is reprinted in Martin Gardner in the Twenty-First Century, edited by Michael Henle and Brian Hopkins (MAA, 2012).


Original version posted October 5, 1998

Reference:

Sunday, October 6, 2013

A Lawyer's Math Library

"Strangely enough, anyone wishing to write about Galois in Paris would do well to journey to Louisville, Kentucky."Leopold InfeldWhom the Gods Love

French mathematician Evariste Galois (1811-1832), whose death in a duel at the age of 20 cut short a remarkably productive career, is just one of many mathematicians represented in a little-known collection of rare mathematical and astronomical books at the University of Louisville library.

A visitor can leaf through the wrinkled, yellowed pages, stiff with age, of the first printed edition of Euclid's Elements (Elementarum Euclidis) (1482), through Narratio Prima, in which Copernicus's pupil Georg Rheticus (1514-1576) announced the Copernican sun-centered concept of the solar system, and through a copy of Isaac Newton's Principia, with Newton's own handwritten corrections on the errata leaf.

The man who assembled this notable collection was an attorney and a mathematics enthusiast. Born in 1873 into a prominent Kentucky family, William Marshall Bullitt throughout his long life believed firmly in the value of mathematics.

Lurline Jochum, Bullitt's secretary from 1927 until his death in 1957, once recalled, "When a young man from law school would come into the office and want a job, the first thing [Bullitt] would say is: How much mathematics have you had? He felt that if you had a good mathematical background, then you had a good reasoning power."

While an undergraduate at Princeton University, Bullitt himself took mathematics courses in preparation for his subsequent legal career. Later, he studied at the University of Louisville law school and established a lucrative practice in Louisville, specializing in actuarial and constitutional law. His clients included several of the country's largest insurance companies. He even came up with a mathematical formula that helped him win several insurance cases, beginning with an important case for the New York Life Insurance Company.

Bullitt also served as Solicitor General of the United States for a brief period under President Taft.

At the same time, Bullitt kept up with developments in mathematics and astronomy by attending meetings of the American Mathematical Society and other groups and by corresponding with mathematicians and scientists, including Albert Einstein (1879-1955). His friends included astronomer Harlow Shapley (1885-1972) and mathematicians George D. Birkhoff (1884-1944), E.T. Bell (1883-1960), and Richard Courant (1888-1972).

Bullitt's goal of collecting "the most important original works of the most prominent mathematicians of all time" was established during a parlor game instigated by his friend, the prominent mathematician G.H. Hardy (1877-1947).

Like everything else he did, Bullitt went about his new project systematically. He asked Bell, Shapley, and others for lists of what they considered to be the most important books that he could collect. He wrote to mathematicians at various colleges all over the United States to get their comments on the lists. When he was ready, he notified rare-book dealers of his needs and even traveled personally to Germany and France to locate many of the works on his final list.

Starting his project in 1936, Bullitt didn't miss much in gathering first-edition works by the greatest mathematicians of all time. His final purchase for the collection, Niels H. Abel's 1824 Mémoire sur les Équations Algébriques, occurred in 1951. He paid $500—a sum he termed "outrageous."

Bullitt kept most of his collection in his law office, locking away some of the more valuable books in the office vault. In addition, he maintained a good selection of mathematics books in a magnificent library at Oxmoor, his family home located just outside of Louisville.

Visitors to Oxmoor can remember browsing through the library's mathematics books and Bullitt's habit of sometimes testing his visitors by posing mathematical puzzles.

One special feature of the collection attracted a few scholars even when Bullitt was still alive. Bullitt managed to assemble the most complete collection of the works of Galois to be found outside of France. This included copies of hard-to find, contemporary newspaper clippings, many unpublished items, and other documents.

When University of Toronto physicist Leopold Infeld (1898-1968) decided to write a biography of Galois, he visited Oxmoor and spent several days examining the collection. Infeld, a socialist, later described the visit—his first encounter with an American millionaire and the accompanying lifestyle—in his autobiography, Why I Left Canada.

"I still remember that in the bathroom the toilet paper was rose-colored and perfumed," Infeld wrote. "The window frames creaked so much in the wind that I was unable to sleep in the midst of all the abundance and luxury."

When Bullitt died, his widow donated the more valuable books to the University of Louisville, although schools such as Harvard would have liked to obtain the collection. Later, the remainder of the collection also went to the university library, and the current checklist contains about 370 items.

The collection is very rich in the authors that it covers, and it includes some extremely rare items. At the same time, most of the material is available elsewhere to mathematicians and interested historians in other forms or later editions.

Such is a resource is useful, however, when historians want to check original editions of mathematical works. In later editions, particularly during the 19th century, changes made by editors often obscured an author's original intent.

The William Marshall Bullitt Collection of Rare Mathematics and Astronomy at the University of Louisville Ekstrom Library gives visitors a chance to trace the mathematical formulas and geometrical diagrams of ancient authors, to puzzle out cryptic Greek and Latin phrases, and to contemplate some of the greatest achievements in mathematics. It affords an opportunity to touch a heritage.

Original version posted May 20, 2002

References:

Davitt, R.M. 1989. William Marshall Bullitt and his amazing mathematical collectionMathematical Intelligencer 11(No. 4):26-33.

Infeld, L. 1948. Whom the Gods Love: The Story of Evariste Galois. National Council of Teachers of Mathematics.

______. 1978. Why I Left Canada: Reflections on Science and Politics. McGill-Queen's University Press.


Peterson, I. 1984. Off the beat: A lawyer's libraryScience News 125(March 17):168-169.

Sunday, September 22, 2013

A Song about Pi

Irving "Kap" Kaplansky was a prominent mathematician—a leading algebraist—who died in 2006.

I met Kaplansky in 1999, when he was 82 and still actively engaged in mathematical research. At that time, he was Director Emeritus of the Mathematical Sciences Research Institute (MSRI) in Berkeley, Calif., where I was spending the summer as Journalist in Residence.

Kaplansky spent much of his time then in the MSRI library, poking into various nooks and crannies of mathematical history. Tidying up loose ends and filling in gaps in the mathematical literature, he patiently worked through mathematical arguments, proved theorems, and prepared papers for publication. His remarkably wide-ranging efforts belied the oft-repeated notion that mathematicians are most productive when they are young.

A distinguished mathematician who made major contributions to algebra and other fields, Kaplansky was born in Toronto, Ontario, several years after his parents had emigrated from Poland. In the beginning, his parents thought that he was going to become a concert pianist. By the time he was 5 years old, he was taking piano lessons. That lasted for about 11 years, until he finally realized that he was never going to be a pianist of distinction.

Nonetheless, Kaplansky loved playing the piano, and music remained a lifelong hobby. "I sometimes say that God intended me to be the perfect accompanist—the perfect rehearsal pianist might be a better way of saying it," he said. "I play loud, I play in time, but I don't play very well."

While in high school, Kaplansky started to play in dance bands. During his graduate studies at Harvard, he was a member of a small combo that performed in local night clubs. For a while, he hosted a regular radio program, where he played imitations of popular artists of the day and commented on their music.

A little later, when Kaplansky became a math instructor at Harvard, one of his students was Tom Lehrer, later to become famous for his witty ditties about science and math (see "Tom Lehrer’s Derivative Ditties" for several examples).

In 1945, Kaplansky moved to the University of Chicago, where he remained until 1984, when he retired, then became MSRI director.

Songs had always interested him, particularly those of the period from 1920 to 1950. These songs tended to have a particular structure: the form AABA, where the A theme is repeated, followed by a contrasting B theme, then a return to the original A theme.

Early on, Kaplansky noticed that certain songs have a more subtle, complex structure. This alternative form can be described as AA'BAA'(B/2)A", where A is a four-bar phrase, A' and A" are variants, and B is a contrasting eight-bar phrase. "I don't think anyone had noticed that before," he said.

Kaplansky's discovery is noted in a book about the American musical by the late Chicago film scholar Gerald Mast.

Kaplansky argued that the second structure is really a superior form for songs. To demonstrate his point, he once used it to turn an unpromising source of thematic material—the first 14 decimal digits of pi—into a passable tune. In essence, each note of the song's chorus corresponds to a particular decimal digit.

When Chicago colleague Enid Rieser heard the melody at Kaplansky's debut lecture on the subject in 1971, she was inspired to write lyrics for the chorus.

A SONG ABOUT PI

Through all the bygone ages,
Philosophers and sages
Have meditated on the circle's mysteries.
From Euclid to Pythagoras,
From Gauss to Anaxag'ras,
Their thoughts have filled the libr'ies bulging histories.
And yet there was elation
Throughout the whole Greek nation
When Archimedes did his mighty computation!
He said:

CHORUS

3 1 41 Oh (5) my (9), here's (2) a (6) song (5) to (3) sing (5) about (8,9) pi (7).
Not a sigma or mu but a well-known Greek letter too.
You can have your alphas and your great phi-bates, and omegas for a friend,
But that's just what a circle doesn't have—the beginning or an end.
3 1 4 1 5 9 is a ratio we don't define;
Two pi times radii gives circumf'rence you can rely;
If you square the radius times the pi, you will get the circle's space.
Here's my song about pi, fit for a mathematician's embrace.

The chorus is in the key of C major, and the musical note C corresponds to 1, D to 2, and so on, in the decimal digits of pi.

You can hear a performance of the song by singer-songwriter Lucy Kaplansky (Irving Kaplansky's daughter) on YouTube. A club headliner, recording artist, and former psychologist, Lucy Kaplansky has her own distinctive style but doesn't mind occasionally showcasing her father's old-fashioned tunemanship.

In 1993, Irving Kaplansky wrote new lyrics for the venerable song "That's Entertainment!" to celebrate his enthusiasm for mathematics. He dedicated the verses to Tom Lehrer.

THAT'S MATHEMATICS

The fun when two parallels meet
Or a group with an action discrete
Or the thrill when some decimals repeat,
That's mathematics.
A nova, incredibly bright,
Or the speed of a photon of light,
Andrew Wiles, proving Fermat was right,
That's mathematics.
The odds of a bet when you're rolling two dice,
The marvelous fact that four colors suffice,
Slick software setting a price,
And the square on the hypotenuse
Will bring us a lot o' news.
In genes a double helix we see
And we cheer when an algebra's free
And in fact life's a big PDE.
We'll be on the go
When we learn to grow with mathematics.

With Lagrange everyone of us swears
That all things are the sums of four squares,
Like as not, three will do but who cares.
That's mathematics.
Sporadic groups are the ultimate bricks,
Finding them took some devilish tricks,
Now we know--there are just 26.
That's mathematics.
The function of Riemann is looking just fine,
It may have its zeros on one special line.
This thought is yours and it's mine.
We may soon learn about it
But somehow I doubt it.
Don't waste time asking whether or why
A good theorem is worth a real try,
Go ahead--prove transcendence of pi;
Of science the queen
We're all of us keen on mathematics.

Original version posted July 12, 1999

References:

Albers, D.J., G.L. Alexanderson, and C. Reid. 1990. Irving Kaplansky. In More Mathematical People: ContemporaryConversations. Academic Press.


Kaplansky, I. 1992. The deep young man. Mathematical Intelligencer 14(No. 4):62.

An online video of Irving's Kaplansky's lecture on "Fun with mathematics: Some thoughts from seven decades" is available at http://www.msri.org/realvideo/ln/msri/1999/misc/kaplansky/1/index.html.

In the interest of full disclosure, I should note that I went to the same high school (Harbord Collegiate in Toronto) as Kaplansky and also attended the University of Toronto, though my schooling occurred a generation later.

Friday, July 19, 2013

Cubes of Perfection

Playing with integers can lead to all sorts of little surprises.

A whole number that is equal to the sum of all its possible divisors—including 1 but not the number itself—is known as a perfect number. For example, the proper divisors of 6 are 1, 2, and 3, and 1 + 2 + 3 equals 6.

Six is the smallest perfect number. The next is 28. Its proper divisors are 1, 2, 4, 7, and 14, and the sum of those divisors is 28.

Incidentally, if the sum works out to be less than the number itself, the number is said to be defective (or deficient). If the sum is greater, the number is said to be abundant. There are far more defective and abundant numbers than perfect numbers. Do abundant numbers actually outnumber defective numbers? I'm not sure.

Steven Kahan, a mathematics instructor at Queens College in Flushing, N.Y., has a long-standing interest in number theory and recreational mathematics. "I often play with number patterns," he says.

In the course of preparing a unit on number theory for one of his classes, he noticed a striking pattern involving the perfect number 28: 28 = 13 + 33. He tried the next perfect number: 496 = 13 + 33 + 53 + 73.

More than 2,000 years ago, the Greek geometer Euclid of Alexandria (325-265 B.C.) proved that if 2p - 1 is a prime number, then 2p - 1(2p - 1) is an even perfect number. Primes of the form 2p - 1 are now known as Mersenne primes, and these numbers figure prominently in the search for the largest known prime.

Leonhard Euler (1707- 1783) proved the converse of Euclid's theorem: All even perfect numbers must have the form specified by Euclid's formula. Hence, every Mersenne prime automatically leads to a new perfect number. There are, at present, 48 known Mersenne primes.

It turns out that a given perfect number 2p - 1(2p - 1) greater than 6 is expressible as the sum of the cubes of the first n consecutive odd integers, where n = 2(p - 1)/2. For example, if p = 7, then n = 8, and the perfect number 8,128 equals the sum of the cubes of the first eight odd integers: 13 + 33 + 53 + 73 + 93 + 113 + 133 + 153. Kahan provides a short proof of this venerable theorem in the April 1998 Mathematics Magazine.

This means that the largest known perfect number, which has 34,850,340 digits, is the sum of the cubes of the first 228942580 consecutive odd integers.

Perfect numbers also show other curious patterns. Add the digits of any perfect number greater than 6, then add the digits of the sum together, and so on, until only one digit remains. That final digit is always 1.

28: 2 + 8 = 10; 1 + 0 = 1

496: 4 + 9 + 6 = 19; 1 + 9 = 10; 1 + 0 = 1

8,128: 8 + 1 + 2 + 8 = 19; 1 + 9 = 10; 1 + 0 = 1

Here's another remarkable relationship. The sum of the inverses of the divisors of a perfect number (leaving out 1 but including the number itself) is also 1.

6: 1/2 + 1/3 + 1/6 = 1

28: 1/2 + 1/4 + 1/7 + 1/14 + 1/28 = 1

496: 1/2 + 1/4 + 1/8 + 1/16 + 1/31 + 1/62 + 1/124 + 1/248 + 1/496 = 1

Interesting digit patterns and numerical relationships also arise when Mersenne primes and perfect numbers are written out in binary form. Mersenne primes, for example, consist of unbroken strings of consecutive 1s—57,885,161 of them in the case of the current record holder.

Here are the first four perfect numbers: 110, 11100, 111110000, 1111111000000. See a pattern?

Happy hunting in perfect territory!

Originally posted May 18, 1998

References:

Gullberg, J. 1997. Mathematics: From the Birth of Numbers. W.W. Norton.

Kahan, S. 1998. Perfectly odd cubes. Mathematics Magazine 71(April):131.

Peterson, I. 1998. The Mathematical Tourist: New and Updated Snapshots of Modern Mathematics. Holt.

An introduction to Mersenne primes and perfect numbers can be found at http://www.utm.edu/research/primes/mersenne.shtml.