What’s the most effective strategy for loading an airplane? Most airlines tend to work from the back to the front, accepting first the passengers who will sit in high-numbered rows (say, rows 25-30), waiting for them to find their seats, and then accepting the next five rows, and so on. Both the airline and the passengers would be glad to know that this is the most effective strategy. Is it?

In 2005, computer scientist Eitan Bachmat of Ben-Gurion University decided to find out. He devised a model that considers parameters of the aircraft cabin, the boarding method, the passengers, and their behavior, and found that the most important variable is a combination of three parameters: the length of the aisle blocked by a standing passenger, multiplied by the number of seats in a row, divided by the distance between rows. If rows are 80 centimeters apart, there are six seats in a row, and a standing passenger and his hand luggage take up 40 centimeters of the aisle, then the passengers headed for a single row will block the aisle space of three rows while they’re waiting to reach their seats.

This quickly backs things up. Even if the airline admits only passengers with row numbers 25-30, half the aisle will be completely blocked and most passengers will have to wait until everyone in front of them has sat down before they reach their seats. The time it takes to fill the cabin grows in proportion to the number of passengers.

A better policy would be to call up the passengers in rows 30, 27, and 24; then those in 29, 26, and 23; and so on (perhaps using color-coded boarding passes). These combinations of passengers would not block one another in the aisles.

An even better policy, Bachmat found, would be to dispense with seat assignments altogether and let passengers board the plane and pick their seats as they please. “With this method, or lack of a method,” writes George Szpiro, “the time required to get people on board and into their seats would only be proportional to the square root of the number of passengers.”

(Eitan Bachmat et al., “Analysis of Airplane Boarding Times,” Operations Research 57:2 [2009]: 499-513 and George S. Szpiro, A Mathematical Medley, 2010. See All Aboard.)

In January 2007, inspired by this article by computer scientist Scott Aaronson, philosophers Agustín Rayo of MIT and Adam Elga of Princeton joined in the “large number duel” to come up with the largest finite number ever written on an ordinary-sized chalkboard.

The rules were simple. The two would take turns writing down expressions denoting natural numbers, and whoever could name the largest number would win the duel. No primitive semantic vocabulary was allowed (so that it would be illegal simply to write the phrase “the smallest number bigger than any number named by a human so far”), and the two agreed not to build on one another’s contributions (so neither could simply write “the previous entry plus one”).

Elga went first, writing the number 1. Rayo countered with a string of 1s:

111111111111111111111111111111111111111111111111111111111111

and Elga erased a line through the base of half this string to produce a factorial:

1111111111111111111111111111!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!

The two began defining their own functions, and toward the end Rayo wrote this phrase:

The smallest number bigger than any number that can be named by an expression in the language of first-order set theory with less than a googol (10¹⁰⁰) symbols.

With some tweaking, this became the winning entry, now enshrined as “Rayo’s number.”

“It was a great game,” Elga said after the match. “Heated at times, but nevertheless, a really great game.”

The use of philosophy was “crucial,” Rayo said. “The limit of math ability was reached at the end. Knowing a bit of philosophy, that was the key.”

Asked whether he thought his entry had set the Guinness world record, “It’s hard to be sure,” Rayo said, “but the number is bigger than any number I have ever seen.”

(Thanks, Erik.)

Here’s the item I mentioned in Episode 99 of the podcast — New York City engineer John Waterhouse published it in July 1899. It’s not a proof of the Pythagorean theorem, as I’d thought, but rather a related curiosity. It made a splash at the time — the Proceedings of the American Society of Civil Engineers said it “interested instructors of geometry all over the country, bringing many letters of commendation to him from prominent teachers.” Listener Colin Beveridge has been immensely helpful in devising the diagram above and making sense of Waterhouse’s proof as it appears on page 252 of Elisha Scott Loomis’ 1940 book The Pythagorean Proposition. Click the diagram to enlarge it a bit further.

1. Red squares BN = AI + CE — Pythagoras’s theorem
2. Blue triangles AEH, CDN, BMI are all equal in area to ABC, reasoning via X and Y and base sides.
3. Green angles GHI and IBM are equal and green triangle GHI is congruent to IBM (side angle side), so IG = IK = IM. IH′K is congruent to IHK as angle HIK = angle HIG and the adjacent sides correspond. This means G and K are the same distance from the line HH′, so GK is parallel to HI. Similarly, DE is parallel to PF and MN is parallel to LO.
4. GK = 4HI, because TU=HI, TG = AH (HTG congruent to EAH) and UK = UG (symmetry). Similarly, PF = 4DE. Dark blue triangles IVK and LWM are equal, so WM = VK. Similarly, OX = QD (dark green triangles PQD and NXO are congruent). Also, WX=MJ and XN=NJ, so M and N are the midpoints of WJ and XJ. That makes WX=2MN, so LO = 4MN.
5. Each of the trapezia we just looked at (HIKG, OLMN and PFED) have five times the area of ABC.
6. The areas of orange squares MK and NP are together five times EG. This is because:
• the square on MI is (the square on MY) + (the square on IY) = (AC²) + (2AB)² = 4AB² + AC².
• the square on ND is (the square on NZ) + (the square on DZ) = (AB²) + (2AC)² = 4AC² + AB²
• the sum of these is 5(AB² + AC²) = 5BC², and BC = HE.
7. A′S = A′T, so A′SAT is a square and the bisector of angle B′A′C′ passes through A. However, the bisectors of angle A′B′C′ and A′C′B′ do not pass through B and C (resp.) [Colin says Waterhouse’s reasoning for this is not immediately clear.]
8. Square LO = square GK + square FP, as LO = 4AC, GK = 4AB and FP = 4BC.
9. [We’re not quite sure what Waterhouse means by “etc. etc.” — perhaps that one could continue to build squares and triangles outward forever.]

The Wikipedia page for 1024 gives a handy technique for estimating large powers of 2 in decimal notation. For exponents up to about 100,

2^10a+b ≈ 2^b10^3a.

For example, 2³⁵ = 34359738368 ≈ 32 × 10⁹ = 32000000000.

This works because 2¹⁰ ≈ 10³. 3a gives a good estimate of the number of digits for exponents up to 300.

(Thanks, Stephen.)

An arrangement of three mutually perpendicular planes, like those in the corner of a cube, have a pleasing property: They’ll reflect a ray of light back in the direction that it came from. This happy fact is exploited in a variety of technologies, from laser resonators to radar reflectors; the taillights on cars and bicycles contain arrays of tiny corner reflectors.

“A more dramatic application is to reflect laser rays from the Moon, where many such devices have been in place since the 1969 Apollo mission, which sent men to the Moon for the first time,” note mathematicians Juan A. Acebrón and Renato Spigler. “Among other things, the Earth-Moon distance can be measured by firing a laser beam from the Earth to the Moon, and measuring the travel time it takes for the beam to reflect back. This has allowed an estimate of the distance to within an accuracy of 3 cm.”

(Juan A. Acebrón and Renato Spigler, “The Magic Mirror Property of the Cube Corner,” Mathematics Magazine 78:4 [October 2005], 308-311.)

If you mark two points on a circle, A and B, and a third point T, then angle ATB remains constant as T moves along the segment between A and B. (If you mark a point S in the circle’s other segment then you get another constant angle, ASB, and ASB = 180 – ATB.)

If two circles intersect at A and B and we move T as before along the segment opposite the second circle, and we extend TA and TB to P and Q on the second circle, then the length of chord PQ remains constant as T moves.

(From David Wells, The Penguin Dictionary of Curious and Interesting Geometry, 1992.)

California high school student Derek Hollowood created this function after considering recurrence relations:

h(-10) = 0.987654321
h(-9)  =  0.87654321
h(-8)  =   0.7654321
h(-7)  =    0.654321
h(-6)  =     0.54321
h(-5)  =      0.4321
h(-4)  =       0.321
h(-3)  =        0.21
h(-2)  =         0.1
h(-1)  =           0
h(0)   =           0
h(1)   =           1
h(2)   =           12
h(3)   =           123
h(4)   =           1234
h(5)   =           12345
h(6)   =           123456
h(7)   =           1234567
h(8)   =           12345678
h(9)   =           123456789

(Thanks to Chris Smith for the tip.)