Take the 2-minute tour ×
Mathematics Stack Exchange is a question and answer site for people studying math at any level and professionals in related fields. It's 100% free, no registration required.

Def: a pair natural numbers $a$, $b$, $a\ne b$ are an Amicable pair if

$\sum_{d|a,a\ne d}d = b$ and $\sum_{d|b, b\ne d}d = a$.

Ok. So I'm trying to optimize a calculation for finding the number of amicable numbers below some integer $z$. What I'm trying to figure out, is if there is some ordering to the pairs? Ie. Is it true that if $(a,b)$ and $(c,d)$ are distinct amicable pairs, then either $a,b < c,d$ or $a,b > c,d$ ? (I suspect it is true, but have no proof)

Also, does anyone have a smart way of approaching this that doesn't require me to crawl back to the computer? Thanks!

share|improve this question

1 Answer 1

up vote 1 down vote accepted

On the list given in the question, the 19th pair $(a,b) = (171856, 176336)$ interleaves with the 20th pair $(b,c) = (176272, 180848)$. There are certainly many more instances, but of course no one knows whether there are infinitely many.

share|improve this answer
Wow I didn't even see that. Guess that answers that! Thanks! –  gone Feb 3 '13 at 22:18

Your Answer


By posting your answer, you agree to the privacy policy and terms of service.

Not the answer you're looking for? Browse other questions tagged or ask your own question.