Sequences of Three Consecutive Strictly Increasing Euler Phi Values

From ProofWiki
Jump to navigation Jump to search

Theorem

The following sequences of $3$ consecutive positive integers have the property that their Euler $\phi$ values are strictly increasing:

$\tuple {105, 106, 107}, \tuple {165, 166, 167}, \tuple {315, 316, 317}, \tuple {525, 526, 527}, \dots$



Proof

\(\ds \map \phi {525}\) \(=\) \(\ds 240\) $\phi$ of $525$
\(\ds \map \phi {526}\) \(=\) \(\ds 262\) $\phi$ of $526$
\(\ds \map \phi {527}\) \(=\) \(\ds 480\) $\phi$ of $527$




Sources