Paul Erdős and the Rise of Statistical Thinking in Elementary Number Theory

It might be argued that elementary number theory began with Pythagoras who noted two-and-a-half millennia ago that 220 and 284 form an amicable pair. That is, if

s(n)

denotes the sum of the proper divisors of

n

(“proper divisor” means

d

│

n

and 1 ≤

d

<

n

), then

% MathType!MTEF!2!1!+-% feaagaart1ev2aaatCvAUfeBSjuyZL2yd9gzLbvyNv2CaerbuLwBLn% hiov2DGi1BTfMBaeXatLxBI9gBaerbd9wDYLwzYbItLDharqqtubsr% 4rNCHbGeaGqiVu0Je9sqqrpepC0xbbL8F4rqqrFfpeea0xe9Lq-Jc9% vqaqpepm0xbba9pwe9Q8fs0-yqaqpepae9pg0FirpepeKkFr0xfr-x% fr-xb9adbaqaaeGaciGaaiaabeqaamaabaabaaGcbaGaam4CaiaacI% cacaaIYaGaaGOmaiaaicdacaGGPaGaeyypa0JaaGOmaiaaiIdacaaI% 0aGaaGzbVlaadggacaWGUbGaamizaiaaywW7caWGZbGaaiikaiaaik% dacaaI4aGaaGinaiaacMcacqGH9aqpcaaIYaGaaGOmaiaaicdacaGG% Uaaaaa!4C07!

$$s(220) = 284\quad and\quad s(284) = 220.$$

When faced with remarkable examples such as this it is natural to wonder how special they are. Through the centuries mathematicians tried to find other examples of amicable pairs, and they did indeed succeed. But is there a formula? Are there infinitely many? In the first millennium of the common era, Thâbit ibn Qurra came close with a formula for a subfamily of amicable pairs, but it is far from clear that his formula gives infinitely many examples and probably it does not.