Tanım: Z+↦Z olan fonksiyonlara aritmetik fonksiyon denir.
Bir tamsayının pozitif bölen sayısı τ(n), pozitif bölenlerinin toplamı σ(n) ve bir sayının kendisinden küçük ve kendisiyle asal olan sayıların sayısı ϕ(n) aritmetik fonksiyonlardır.
Tanım: f bir aritmetik fonksiyon ve m,n aralarında asal olmak üzere; f(mn)=f(m)f(n) ise f çarpımsal bir fonksiyondur. (çarpım fonksiyonudur)
Gösteriniz ki;
1) τ(n)
2) σ(n)
3) ϕ(n)
Kuralını veren fonksiyonlar çarpımsal fonksiyondur /çarpım fonksiyonudur.