Fun with Elementary Number Theory! The Ruth-Aaron Pair

hank

You know Henry Aaron, who was born on this very date in 1934, for his legendary assault on the most cherished record in baseball. You know Carl Pomerance, who was born in 1944, for his legendary quadratic sieve algorithm and his nearly-as-legendary Adleman–Pomerance–Rumely primality test. But did you know that the lives of these two legends are forever intertwined? Consider:

Let S(n) denote the sum of the prime factors of n taken with multiplicity. We say that n is a Ruth-Aaron number if S(n) = S(n+1) in honor of the famous American baseball players Babe Ruth and Hank Aaron. Ruth’s lifetime homerun record was 714, which Aaron broke on April 8, 1974, by hitting number 715 toward his own eventual record of 755. Note that S(714) = S(715). Erdos and I proved in 1978, in our first joint paper, that the number of Ruth-Aaron numbers up to x is O(x log log x log log log x / log x)…

You will obviously want to read this groundbreaking paper in its entirety, but for those of you who are pressed for time, I’ll go ahead and cut right to the chase:

hank_proof

Juicy stuff! I trust Mr. Aaron would appreciate honoring his birthday in such a fashion; after all, he is no stranger to number theory, famously boasting an Erdos-Bacon number of 3. Happy birthday, Hank! Hope it’s a prime one.

hank_erdos

Aaron explains the Chinese remainder theorem to Erdos, by means of a Chinese fingertrap.




Print This Post



Sort by:   newest | oldest | most voted
jrogers
Member
jrogers
3 years 3 months ago

No mention of the fact that you could also call this a Cobb-Rose pair, since S(4191) [Ty Cobb’s hits record] = S(4192) [broken by Pete Rose in 1985]*?

That to me is astonishing.

*well… according to the records at the time of Rose’s record-breaking hit. It appears two Cobb hits were counted twice and his actual total was 4189.

Wil
Guest
Wil
3 years 3 months ago

I have no idea what any of this means.

Jonathan
Guest
Jonathan
3 years 3 months ago

For anyone who doesn’t understand what is going on, 714=2*3*7*17, and 715=5*11*13. 2+3+7+17=5+11+13=29.

wpDiscuz