Mathematics Stack Exchange is a question and answer site for people studying math at any level and professionals in related fields. Join them; it only takes a minute:

Sign up
Here's how it works:
  1. Anybody can ask a question
  2. Anybody can answer
  3. The best answers are voted up and rise to the top

So, I wondered if the property described in the title (namely, the property that the sum of the divisors of $n$ equals the sum of the divisors of $n+1$) ever occurred, and went to compute it. Here are the numbers with this property up to 20.000 (including):

14, 206, 957, 1334, 1364, 1634, 2685, 2974, 4364, 14841, 18873, 19358, ...

Can anyone explain this growth? Are there infinitely many of them? (sure looks like so). Is there a formula for the nth term of this sequence, or something?

share|cite|improve this question
I've edited to incorporate the title into the body, to make the question self-contained. – Gerry Myerson Aug 20 '11 at 23:28
up vote 6 down vote accepted

Whether or not this sequence goes on forever is an unsolved problem. You can find its terms and more information at the OEIS. It is A002961.

Edit: these are the numbers for which $n$ and $n+1$ have the same sum of divisors.

share|cite|improve this answer

It seems that the numbers you listed are squarefree numbers or numbers of the form $p^{k}q$, where $p$ is the smallest prime factor of such a number and $q$ a squarefree number.

share|cite|improve this answer
The OEIS page has a link to the first 4800 numbers with $\sigma(n)=\sigma(n+1)$. I'd be more impressed if you checked more than just the 12 numbers OP listed. – Gerry Myerson Aug 21 '11 at 12:57
My previous observation is false: 193893=3.7².1319. – Sylvain Julien Aug 21 '11 at 14:51

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.