Sequence of Consecutive Integers with Same Number of Divisors
Jump to navigation
Jump to search
Theorem
The following sequence of consecutive integers all have the same number of divisors, that is, $8$:
- $40 \, 311, 40 \, 312, 40 \, 313, 40 \, 314, 40 \, 315$
This is the longest such sequence known.
Proof
In the below, $\sigma_0$ denotes the divisor count function.
\(\ds \map {\sigma_0} {40 \, 311}\) | \(=\) | \(\ds 8\) | $\sigma_0$ of $40 \, 311$ | |||||||||||
\(\ds \map {\sigma_0} {40 \, 312}\) | \(=\) | \(\ds 8\) | $\sigma_0$ of $40 \, 312$ | |||||||||||
\(\ds \map {\sigma_0} {40 \, 313}\) | \(=\) | \(\ds 8\) | $\sigma_0$ of $40 \, 313$ | |||||||||||
\(\ds \map {\sigma_0} {40 \, 314}\) | \(=\) | \(\ds 8\) | $\sigma_0$ of $40 \, 314$ | |||||||||||
\(\ds \map {\sigma_0} {40 \, 315}\) | \(=\) | \(\ds 8\) | $\sigma_0$ of $40 \, 315$ |
Then we have:
\(\ds \map {\sigma_0} {40 \, 310}\) | \(=\) | \(\ds 16\) | $\sigma_0$ of $40 \, 310$ | |||||||||||
\(\ds \map {\sigma_0} {40 \, 316}\) | \(=\) | \(\ds 6\) | $\sigma_0$ of $40 \, 316$ |
$\blacksquare$
Sources
- 1986: David Wells: Curious and Interesting Numbers ... (previous) ... (next): $40,311$
- 1997: David Wells: Curious and Interesting Numbers (2nd ed.) ... (previous) ... (next): $40,311$