# Arithmetic function

(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)
Error in widget AddThis: unable to write file /var/www/html/citiz/public_html/wiki/extensions/Widgets/compiled_templates/wrt6385f7f3e89848_80790934

Main Article
Discussion
Related Articles  [?]
Bibliography  [?]
Citable Version  [?]

This editable Main Article is under development and subject to a disclaimer.

In number theory, an arithmetic function is a function defined on the set of positive integers, usually with integer, real or complex values.

## Classes of arithmetic function

Arithmetic functions which have some connexion with the additive or multiplicative structure of the integers are of particular interest in number theory.

### Multiplicative functions

We define a function a(n) on positive integers to be

• Totally multiplicative if ${\displaystyle a(mn)=a(m)a(n)}$ for all m and n.
• Multiplicative if ${\displaystyle a(mn)=a(m)a(n)}$ whenever m and n are coprime.

The Dirichlet convolution of two arithmetic function a(n) and b(n) is defined as

${\displaystyle a\star b(n)=\sum _{d\mid n}a(d)b(n/d).\,}$

If a and b are multiplicative, so is their convolution.