# R.I.P. Raymond Smullyan, 1919–2017

From my notes, here’s a paradox he offered at a Copenhagen self-reference conference in 2002:

Have you heard of the LAA computing company? Do you know what LAA stands for? It stands for ‘lacking an acronym.’

Actually, the above acronym is not paradoxical; it is simply false. I thought of the following variant which is paradoxical — it is the LACA company. Here LACA stands for ‘lacking a correct acronym.’ Assuming that the company has no other acronym, that acronym is easily seen to be true if and only if it is false.

# Noted

In Pascal’s triangle, above, the number in each cell is the sum of the two immediately above it.

If you “tilt” the triangle so that each row starts one column to the right of its predecessor, then the column totals produce the Fibonacci sequence:

That’s from Thomas Koshy’s Triangular Arrays With Applications, 2011.

Bonus: Displace the rows still further and they’ll identify prime numbers.

# Podcast Episode 140: Ramanujan

In 1913, English mathematician G.H. Hardy received a package from an unknown accounting clerk in India, with nine pages of mathematical results that he found “scarcely possible to believe.” In this week’s episode of the Futility Closet podcast, we’ll follow the unlikely friendship that sprang up between Hardy and Srinivasa Ramanujan, whom Hardy called “the most romantic figure in the recent history of mathematics.”

We’ll also probe Carson McCullers’ heart and puzzle over a well-proportioned amputee.

See full show notes …

# AWOL

A harmonic progression is a progression formed by taking the reciprocals of an arithmetic progression (so an example is 1/1, 1/2, 1/3, 1/4 …). When tutoring mathematics at Oxford, Charles Dodgson had a favorite example to illustrate this:

According to him, it is (or was) the rule at Christ Church that, if an undergraduate is absent for a night during term-time without leave, he is for the first offence sent down for a term; if he commits the offence a second time, he is sent down for two terms; if a third time, Christ Church knows him no more. This last calamity Dodgson designated as ‘infinite.’ Here, then, the three degrees of punishment may be reckoned as 1, 2, infinity. These three figures represent three terms in an ascending series of Harmonic Progression, being the counterparts of 1, 1/2, 0, which are three terms in a descending Arithmetical Progression.

— Lionel A. Tollemache, “Reminiscences of ‘Lewis Carroll,'” Literature, Feb. 5, 1898

# Peace

Dentist William T.G. Morton was the first to use sulfuric ether as an anaesthetic, but he’d learned about this property at the chemistry lectures of Charles T. Jackson.

Which of them deserved a monument? Oliver Wendell Holmes suggested setting up statues of both men on the same pedestal, with the inscription:

To E(i)ther

# Pentominoes

In 1965, as they were writing the first draft of 2001: A Space Odyssey, Stanley Kubrick showed Arthur C. Clarke a set of 12 plastic tiles. Each tile consisted of five squares joined along their edges. These are known as pentominoes, and a set of 12 includes every possible such configuration, if rotations and reflections aren’t considered distinct. The challenge, Kubrick explained, is to fit the 12 tiles together into a tidy rectangle. Because 12 five-square tiles cover 60 squares altogether, there are four possible rectangular solutions: 6 × 10, 5 × 12, 4 × 15, and 3 × 20. (A 2 × 30 rectangle would be too narrow to accommodate all the shapes.)

Clarke, who rarely played intellectual games, found that this challenge “can rather rapidly escalate — if you have that sort of mind — into a way of life.” He stole a set of tiles from his niece, spent hundreds of hours playing with it, and even worked the shapes into the design of a rug for his office. “That a jigsaw puzzle consisting of only 12 pieces cannot be quickly solved seems incredible, and no one will believe it until he has tried,” he wrote in the Sunday Telegraph Magazine. It took him a full month to arrange the 12 shapes into a 6 × 10 rectangle — a task that he was later abashed to learn can be done in 2339 different ways. There are 1010 solutions to the 5 × 12 rectangle and 368 solutions to the 4 × 15.

But “The most interesting case, however, is that of the long, thin rectangle only 3 units wide and 20 long.” Clarke became fascinated with this challenge when Martin Gardner revealed that only two solutions exist. He offered 10 rupees to anyone who could find the solutions, and was delighted when a friend produced them, as he’d calculated that solving the problem by blind permutation would take more than 20 billion years.

Clarke even worked the 3 × 20 problem into his 1975 novel Imperial Earth. Challenged by his grandmother, the character Duncan struggles with the task and declares it impossible. “I’m glad you made the effort,” she says. “Generalizing — exploring every possibility — is what mathematics is all about. But you’re wrong. It can be done. There are just two solutions; and if you find one, you’ll also have the other.”

Can you find them?

# Art and Science

Alexander Fleming, the discoverer of pencillin, grew “germ paintings” of living bacteria on blotting paper. He made this 4-inch portrait, titled “Guardsman,” in 1933.

“If a paper disc is placed on the surface of an agar plate, the nutrient material diffuses through the paper sufficiently to maintain the growth of many microorganisms implanted on the surface of the paper,” he wrote. “At any stage, growth can be stopped by the introduction of formalin. Finally the paper disc, with the culture on its surface, can be removed, dried, and suitably mounted.”

Here’s a gallery. “Even in Fleming’s time this technique failed to receive much attention or approval. Apparently he prepared a small exhibit of bacterial art for a royal visit to St Mary’s by Queen Mary. The Queen was ‘not amused and hurried past it’ even though it included a patriotic rendition of the Union Jack in bacteria.”

# Area Magic Squares

On December 30 William Walkington sent this greeting to a circle of magic-square enthusiasts — it’s a traditional magic square (each row, column, and diagonal sums to 15), but the geometric area of each cell corresponds to its number.

He added, “The areas are approximate, and I don’t know if it is possible to obtain the correct areas with 2 vertically slanted straight lines through the square. Perhaps someone will be able to work this out in 2017?”

It’s only January 19, and the answer is already yes — Walter Trump has produced a “third-order linear area magic square” using the numbers 5-13:

There are many further developments, which have opened new questions and challenges, as these discoveries tend to do — see William’s blog post for more information.

(Thanks, William.)

# Watching the Detectives

Police exist, and sometimes they scrutinize other members of the constabulary. We might say Police police police. If the observed officers are already being observed by a third set of officers, then we could say Police police police police police, that is, “Police observe police [whom] police police.”

The trouble is that if you say this sentence, “Police police police police police,” to an innocent friend, she might take you to mean “Police [whom] police police … police police.” Police police police police police has one verb, police, and two noun phrases, Police and police police police, and without some guidance there’s no way to tell which noun phrase is intended to begin and which to end the sentence.

It gets worse. Suppose we add two more polices: Police police police police police police police. Now do we mean “Police [whom] police observe observe police [whom] police observe”? Or “Police observe police [whom] police whom police observe observe”? Or something else again?

In general, McGill University mathematician Joachim Lambek finds that if police is repeated 2n + 1 times (n ≥ 1), then the numbers of ways in which the sentence can be parsed is $\frac{1}{\left ( n + 1 \right )}\binom{2n}{n}$, the (n + 1)st Catalan number.

Buffalo have their own troubles.

(J. Lambek, “Counting Ambiguous Meanings,” Mathematical Intelligencer 30:2 [March 2008], 4.)

# The Mengenlehreuhr

Further to Saturday’s triangular clock post, reader Folkard Wohlgemuth points out that a “set theory clock” has been operating publicly in Berlin for more than 40 years. Since 1995 it has stood in Budapester Straße in front of Europa-Center.

The circular light at the top blinks on or off once per second. Each cell in the top row represents five hours; each in the second row represents one hour; each in the third row represents five minutes (for ease of reading, the cells denoting 15, 30, and 45 minutes past the hour are red); and each cell in the bottom row represents one minute. So the photo above was taken at (5 × 2) + (0 × 1) hours and (6 × 5) + (1 × 1) minutes past midnight, or 10:31 a.m.

Online simulators display the current time in the clock’s format in Flash and Javascript.

If that’s not interesting enough, apparently the clock is a key to the solution of Kryptos, the enigmatic sculpture that stands on the grounds of the CIA in Langley, Va. In 2010 and 2014 sculptor Jim Sanborn revealed to the New York Times that two adjacent words in the unsolved fourth section of the cipher there read BERLIN CLOCK.

When asked whether this was a reference to the Mengenlehreuhr, he said, “You’d better delve into that particular clock.”