8
$\begingroup$

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?

  • 1
    I've edited to incorporate the title into the body, to make the question self-contained.2011-08-20

2 Answers 2

6

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.

1

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.

  • 2
    My previous observation is $f$alse: 193893=3.7².1319.2011-08-21