Indicator (getaltheorie)

In de getaltheorie is de indicator of totiënt van een positief natuurlijk getal ${\displaystyle n}$, genoteerd als ${\displaystyle \varphi (n)}$, het aantal positieve natuurlijke getallen kleiner dan of gelijk aan ${\displaystyle n}$ die onderling ondeelbaar zijn met ${\displaystyle n}$. Zo is bijvoorbeeld ${\displaystyle \varphi (8)=4}$, omdat van elk van de vier oneven getallen 1, 3, 5 en 7 de grootste gemene deler met 8 gelijk is aan 1, en die vier getallen daarom onderling ondeelbaar met 8 zijn. De indicator wordt veelal in verband gebracht met de Zwitserse wiskundige Leonhard Euler, die deze functie uitgebreid bestudeerde.