Skip to main content
Mathematics LibreTexts

4.2: Additive Functions

  • Page ID
    60315
  • \( \newcommand{\vecs}[1]{\overset { \scriptstyle \rightharpoonup} {\mathbf{#1}} } \) \( \newcommand{\vecd}[1]{\overset{-\!-\!\rightharpoonup}{\vphantom{a}\smash {#1}}} \)\(\newcommand{\id}{\mathrm{id}}\) \( \newcommand{\Span}{\mathrm{span}}\) \( \newcommand{\kernel}{\mathrm{null}\,}\) \( \newcommand{\range}{\mathrm{range}\,}\) \( \newcommand{\RealPart}{\mathrm{Re}}\) \( \newcommand{\ImaginaryPart}{\mathrm{Im}}\) \( \newcommand{\Argument}{\mathrm{Arg}}\) \( \newcommand{\norm}[1]{\| #1 \|}\) \( \newcommand{\inner}[2]{\langle #1, #2 \rangle}\) \( \newcommand{\Span}{\mathrm{span}}\) \(\newcommand{\id}{\mathrm{id}}\) \( \newcommand{\Span}{\mathrm{span}}\) \( \newcommand{\kernel}{\mathrm{null}\,}\) \( \newcommand{\range}{\mathrm{range}\,}\) \( \newcommand{\RealPart}{\mathrm{Re}}\) \( \newcommand{\ImaginaryPart}{\mathrm{Im}}\) \( \newcommand{\Argument}{\mathrm{Arg}}\) \( \newcommand{\norm}[1]{\| #1 \|}\) \( \newcommand{\inner}[2]{\langle #1, #2 \rangle}\) \( \newcommand{\Span}{\mathrm{span}}\)\(\newcommand{\AA}{\unicode[.8,0]{x212B}}\)

    Also important are the additive functions to which we will return in Chapter ??.

    Definition 4.10

    An additive function is a sequence such that \(\gcd(a, b) = 1\) implies \(f (ab) = f(a) + f(b)\). A completely addititive function is one where the condition that \(\gcd(a, b) = 1\) is not needed.

    Definition 4.11

    Let \(\omega (n)\) denote the number of distinct prime divisors of \(n\) and let \(\Omega (n)\) denote the number of prime powers that are divisors of \(n\). These functions are called the prime omega functions.

    So if \(n = \prod_{i=1}^{s} p_{i}^{l_{i}}\), then

    \[\begin{array}{ccc} {\omega_{n} = s}&{and}&{\Omega (n) = \sum_{i = 1}^{2} l_{i}} \end{array} \nonumber\]

    The additivity of \(\omega\) and the complete additivity of \(\Omega\) should be clear.


    This page titled 4.2: Additive Functions is shared under a CC BY-NC license and was authored, remixed, and/or curated by J. J. P. Veerman (PDXOpen: Open Educational Resources) .

    • Was this article helpful?