Multiplikativna funkcija

Multipliktivna funkcija je v teoriji števil aritmetična funkcija f(n), za katero je f(1) = 1, ter kadar sta a in b tuji števili velja:

f(ab) = f(a) f(b)

Zgledi

• Eulerjeva funkcija fi $\varphi(n)\,$
• Möbiusova funkcija $\mu(n)\,$
• število deliteljev $\operatorname{d}(n) \equiv \sigma_{0}(n)\,$
• največji skupni delitelj $\operatorname{D}(n,k)\,$