Sequence of Consecutive Integers with Same Number of Divisors

From ProofWiki
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