Arithmetic function: Difference between revisions

Revision as of 07:25, 18 April 2002

Revision as of 07:41, 18 April 2002

Line 1:

In [[number theory]], an '''arithmetic function''' (or '''number-theoretic function''') ''f''(''n'') is a [[function]] defined for all positive [[integer|integers]] and having values in the [[complex number|complex numbers]] (''f'' : '''N''' <font size=+1 color=darkgreen> &rarr; </font> '''C''').

Another definition of arithmetic function is a function with exactly two [[composition|compositional properties]]:

:&Psi;(''m''+''n'') = &Psi;[&Psi;(''m'')+&Psi;(''n'')] <tt> /composition with addition/ </tt>

:&Psi;(''m'',''n'') = &Psi;[&Psi;(''m'')&Psi;(''n'')] <tt> /composition with parameter/ <font color=red> /* ?- */</font> </tt>

The most important arithmetic functions are the [[multiplicative function|multiplicative]] ones.

Arithmetic function should not be confused with a function sometimes called ''arithmetical function''.