Multiplikativní funkce

Multiplikativní funkce je v teorii čísel označení takových aritmetických funkcí $f(n)$, které splňují:

$f(1)=1$ a kdykoliv jsou $a$ a $b$ celá nesoudělná čísla, pak $f(ab)=f(a)f(b)$

Příklady

Multiplikativní jsou mnohé z významných funkcí teorie čísel, například:

• φ(n) – Eulerova funkce
• μ(n) – Möbiova funkce
• největší společný dělitel (pokud zafixujeme jeden z parametrů pevně)