Conway’s RATS Sequence

Write down an integer. Remove any zeros and sort the digits in increasing order. Now add this number to its reversal to produce a new number, and perform the same operations on that:

conway's rats sequence

In the example above, we’ve arrived at a pattern, alternating between 12333334444 and 5566667777 but adding a 3 and a 6 (respectively) with each iteration. (So the next two sums, after their digits are sorted, will be 123333334444 and 55666667777, and so on.)

Princeton mathematician John Horton Conway calls this the RATS sequence (for “reverse, add, then sort”) and in 1989 conjectured that no matter what number you start with (in base 10), you’ll either enter the divergent pattern above or find yourself in some cycle. For example, starting with 3 gives:

3, 6, 12, 33, 66, 123, 444, 888, 1677, 3489, 12333, 44556, 111, 222, 444, …

… and now we’re in a loop — the last eight terms will just repeat forever.

Conway’s colleague at Princeton, Curt McMullen, showed that the conjecture is true for all numbers less than a hundred million, and himself conjectured that every RATS sequence in bases smaller than 10 is eventually periodic. Are they right? So far neither conjecture has been disproved.

(Richard K. Guy, “Conway’s RATS and Other Reversals,” American Mathematical Monthly 96:5 [May 1989], 425-428.)

On Foot

On May 20, 2005, to convey its size, Italian artist Gianni Motti walked the length of the nascent Large Hadron Collider, followed by a cameraman.

At an average speed of 5 kph, it took him 5 hours 50 minutes to walk all 27 kilometers of the underground ring. Today a proton covers the same distance 11,000 times in 1 second.

Motti dubbed his effort “Higgs: In Search of Anti-Motti.” I don’t think he found it.

Pandigital Pi

In the July/August 2006 issue of MIT Technology Review, Richard Hess noted that this expression:

 3 + \frac{16 - 8^{-5}}{97 + 2^{4}} \approx \pi - 3.3 \times 10^{-9}

provides a good approximation to π using each of the digits 1-9 once. He challenged readers to do better, limiting themselves to the operators +, -, ×, ÷, exponents, decimal points, and parentheses.

The best solution received was from Joel Karnofsky:

 3.14 + \left ( 7^{-.9^{-6}} + 2/8 \right )^{5} \approx \pi - 9.3 \times 10^{-11}

But Karnofsky noted that this is probably not the best possible. “Unfortunately, my estimate is that there are on the order of 1016 unique values that can be generated under the given conditions and I cannot see how to avoid checking essentially all of them to fnd a guaranteed best. With maybe a thousand computers I think this could be done in my lifetime.”

Indeed, eight months later Sergey Ioffe sent this solution, which he found “using a genetic-like algorithm applying mutations to a population of parse trees and keeping some number of best ones”:

 3 + 5^{-\left ( 7^{.1} \right )} + \frac{.49^{8}}{2^{6}}  \approx \pi - 3.8 \times 10^{-13}

Even that has now been surpassed — on the Contest Center’s ongoing pi approximation page, Oleg Vlasii offers this expression:

 \left ( \frac{2}{.98} - .3 \right ) \times \left (.4 + 5^{(7^{-.6}-.1)}  \right )  \approx \pi - 4.1 \times 10^{-14}

And it’s possible to do even better than this if zero is added as a tenth digit.

03/25/2017 UPDATE: Reader Danesh Forouhari wondered whether there’s a “unidigital” formula for pi. There is — Viète’s formula:

\displaystyle \frac{2}{\pi } = \frac{\sqrt{2}}{2} \cdot \frac{\sqrt{{2 + \sqrt{2}}}}{2} \cdot \frac{\sqrt{2 + {\sqrt{{2 + \sqrt{2}}}}}}{2} \cdots

Matched Set

It’s well known that the sum of the cubes of the first n integers equals the square of their sum:

13 + 23 + 33 + 43 + 53 = (1 + 2 + 3 + 4 + 5)2

California State University mathematician David Pagni found another case in which the sum of cubes equals the square of a sum. Take any whole number:

28

List all its divisors:

1, 2, 4, 7, 14, 28

Count the number of divisors of each of these:

1 has 1 divisor
2 has 2 divisors
4 has 3 divisors
7 has 2 divisors
14 has 4 divisors
28 has 6 divisors

Now cube these numbers and sum the cubes:

13 + 23 + 33 + 23 + 43 + 63 = 324

And sum the same set of numbers and square the sum:

(1 + 2 + 3 + 2 + 4 + 6)2 = 324

The two results are the same: The sum of the cubes of these numbers will always equal the square of their sum.

(David Pagni, “An Interesting Number Fact,” Mathematical Gazette 82:494 [July 1998], 271-273.)

03/10/2017 UPDATE: Reader Kurt Bachtold points out that this was originally discovered by Joseph Liouville, a fact that I should have recalled, as I’d written about it in 2011. (Thanks, Kurt.)

The Music Animation Machine

Berkeley software engineer Stephen Malinowski creates animated graphical scores of musical works.

“The vertical positions of the bars on the screen represent the relative pitches, while the color can represent instruments or voices, thematic material or tonality,” explains Crétien van Campen in The Hidden Sense. “When they are synchronized, the sound and image are easily linked in our perception. Musical structures like Bach’s canons or his many-voiced compositions thus become understood and accessible by means of a visual aid.”

There’s much more on Malinowski’s YouTube channel; here are some of his favorites.

For the Record

At one point in Samuel Beckett’s 1951 novel Molloy, the title character finds himself at the seaside and “lays in a store of sucking stones”:

They were pebbles but I call them stones. Yes, on this occasion I laid in a considerable store. I distributed them equally between my four pockets, and sucked them turn and turn about. This raised a problem which I first solved in the following way. I had say sixteen stones, four in each of my four pockets these being the two pockets of my trousers and the two pockets of my greatcoat. Taking a stone from the right pocket of my greatcoat, and putting it in my mouth, I replaced it in the right pocket of my greatcoat by a stone from the right pocket of my trousers, which I replaced by a stone from the left pocket of my trousers, which I replaced by a stone from the left pocket of my greatcoat, which I replaced by the stone which was in my mouth, as soon as I had finished sucking it. Thus there were still four stones in each of my four pockets, but not quite the same stones.

It occurs to him that this method won’t ensure that every stone is eventually sucked, and he works out a plan that will achieve this. This takes eight pages, “one of the longest and most detailed accounts of someone working at a mathematical problem in a work of fiction,” according to Richard Phillips in Numbers: Facts, Figures and Fiction.

Maddeningly, in the end Molloy throws away all the stones but one, “for they all tasted exactly the same.”

The Value of Research

https://commons.wikimedia.org/wiki/File:Aldrin_Apollo_11_crop.jpg

In 1970, shortly after the first lunar landing, rocket scientist Ernst Stuhlinger received a letter from missionary Sister Mary Jucunda in Zambia asking how the government could justify spending billions of dollars on space exploration when so many children on Earth were starving to death. He responded with a story:

About 400 years ago, there lived a count in a small town in Germany. He was one of the benign counts, and he gave a large part of his income to the poor in his town. This was much appreciated, because poverty was abundant during medieval times, and there were epidemics of the plague which ravaged the country frequently. One day, the count met a strange man. He had a workbench and little laboratory in his house, and he labored hard during the daytime so that he could afford a few hours every evening to work in his laboratory. He ground small lenses from pieces of glass; he mounted the lenses in tubes, and he used these gadgets to look at very small objects. The count was particularly fascinated by the tiny creatures that could be observed with the strong magnification, and which he had never seen before. He invited the man to move with his laboratory to the castle, to become a member of the count’s household, and to devote henceforth all his time to the development and perfection of his optical gadgets as a special employee of the count.

The townspeople, however, became angry when they realized that the count was wasting his money, as they thought, on a stunt without purpose. ‘We are suffering from this plague,’ they said, ‘while he is paying that man for a useless hobby!’ But the count remained firm. ‘I give you as much as I can afford,’ he said, ‘but I will also support this man and his work, because I know that someday something will come out of it!’

Indeed, something very good came out of this work, and also out of similar work done by others at other places: the microscope. It is well known that the microscope has contributed more than any other invention to the progress of medicine, and that the elimination of the plague and many other contagious diseases from most parts of the world is largely a result of studies which the microscope made possible.

The count, by retaining some of his spending money for research and discovery, contributed far more to the relief of human suffering than he could have contributed by giving all he could possibly spare to his plague-ridden community.

Stuhlinger’s whole letter is here (PDF). “Although our space program seems to lead us away from our earth and out toward the moon, the sun, the planets and the stars,” he wrote, “I believe that none of these celestial objects will find as much attention and study by space scientists as our earth.”

Small Claims

In 1895, when a Chicago landowner failed to pay his taxes, a bidder acquired a claim to the east one-vigintillionth part of the lot. The insurance company tried to foreclose, arguing that the owner had allowed a cloud to come on the title by the loss of this small fraction. But the county court held that a vigintillionth (1/1000000000000000000000000000000000000000000000000000000000000000) was practically nothing, as “its width would be so fine that the most powerful magnifying glass ever made could not discover it: it would be utterly incapable of physical possession.” In a little rhapsody, the Northwestern Law Review agreed:

If the surface of the earth were rolled out flat and a vigintillionth sold off the east side and sold to pay the taxes of the owner thereof, the purchaser at the tax sale would get a strip about 500 quin-decillionths of an inch wide. Hardly large enough for even a Pingree potato patch.

If the holder of the fee simple title to the section of space between the earth and the sun, (taken at 93,000,000 miles), should be unfortunate enough to be sold out to the tax buyer, he would, if he failed to redeem, lose title to a strip along one side of his holding, (say next the sun), some 140 qual decillionths of an inch in width.

Or, if the ‘unknown owner’ of the space between here and the nearest fixed star, (Alpha Centauri), something like twenty million millions of miles from the Northeast corner of Randolph and State Sts. should be unfortunate in his real estate venture and fall into the greedy hands of the tax buyer, he would have to yield up dominion over a strip on the East side of his subdivision some 645 dio decellionths of an inch across.

So did the Economist. But a higher court reversed the ruling, arguing that although a vigintillionth of the property “could not be appreciated by the senses, it is recognizable by the mind,” and that its existence left the rest of the property inaccessible by the street on the east side.

This must be some odd trend of American law in the 1890s — in his Strangest Cases on Record (1940), John Allison Duncan mentions another such case in Arapahoe County, Colorado. He includes a photograph of the certificate of purchase.

The Coxcomb

https://commons.wikimedia.org/wiki/File:Nightingale-mortality.jpg

Florence Nightingale created this innovative diagram to track the causes of mortality in the Crimean War. Her description:

The Areas of the blue, red, & black wedges are each measured from the centre as the common vertex.

The blue wedges measured from the centre of the circle represent area for area the deaths from Preventable or Mitigable Zymotic diseases, the red wedges measured from the centre the deaths from wounds, & the black wedges measured from the centre the deaths from all other causes.

The black line across the red triangle in Nov. 1854 marks the boundary of the deaths from all other causes during the month.

In October 1854, & April 1855, the black area coincides with the red, in January & February 1856, the blue coincides with the black.

The entire areas may be compared by following the blue, the red, & the black lines enclosing them.

The diagram on the right corresponds to the first 12 months of the war; the one on the left shows the second 12 months. The difference reflects the dramatic effectiveness of a sanitary commission in reducing disease.

Nightingale found that presenting information graphically made it more accessible to Members of Parliament and civil servants, who might not otherwise read statistical reports. In 1859 she was elected the first female member of the Royal Statistical Society.