Additive function: Difference between revisions

Revision as of 22:27, 26 January 2006

Revision as of 16:10, 27 January 2006

Line 1:

In [[number theory]], an '''additive function''' is an [[arithmetic function]] ''f''(''n'') of the positive [[integer]] ''n'' such that whenever ''a'' and ''b'' are [[coprime]], wethe havefunction of the product is the sum of the functions:

Different definitions exist depending on the specific field of application. Traditionally, an '''additive function''' is a function that preserves the addition operation:

:''f''(''x''+''y'') = ''f''(''x'')+''f''(''y'').

In [[number theory]], an '''additive function''' is an [[arithmetic function]] ''f''(''n'') of the positive [[integer]] ''n'' such that whenever ''a'' and ''b'' are [[coprime]] we have:

:''f''(''ab'') = ''f''(''a'') + ''f''(''b'').

An additive function may also refer to an [[additive polynomial]]. In this case, ''f'' is taken to be a function on a [[field (mathematics)|field]], and additivity is taken to be the property that

:''f''(''x''+''y'') = ''f''(''x'')+''f''(''y'').

for any two elements ''x'' and ''y'' of the field. This article covers only the first definition; see the article [[additive polynomial]] for the second. Note also that any [[homomorphism]] ''f'' between [[Abelian group]]s is "additive" by the second definition.

== Completely additive ==