An arithmetic function is a function defined on the positive integers, usually taking integer, real, or complex values. Important examples include the divisor-counting function τ(n), the sum-of-divisors function σ(n), Euler's totient function φ(n), and the Möbius function μ(n). These functions describe different properties of integers, such as the number of divisors, the sum of divisors, and the number of integers relatively prime to n. Analytical number theory often studies not only the value of an arithmetic function at one integer but also its behaviour over a large range of integers. A common method is to define a summatory function A(x) = Σₙ≤ₓ a(n). Its growth rate can reveal the average behaviour of the original arithmetic function. Asymptotic estimates describe how these sums behave as x approaches infinity. The distinction between pointwise behaviour and average behaviour is particularly important because arithmetic functions may fluctuate significantly at individual integers.
Arithmetic Functions and Their Asymptotic Behaviour
Arithmetic functions assign numerical values to positive integers and are studied through their average growth, summatory functions, and long-term behaviour.
A(x) = Σₙ≤ₓ a(n). The average value over positive integers up to x is A(x) / ⌊x⌋. An asymptotic estimate may be written as A(x) ~ F(x) as x → ∞.
Explanation
Variables
n: Positive integer
a(n): Arithmetic function
x: Upper bound of summation
A(x): Summatory function
F(x): Asymptotic comparison function
⌊x⌋: Greatest integer not exceeding x
Example or application
A worked example has not yet been added.
Definition
An arithmetic function is a function defined on the positive integers, and its asymptotic behaviour describes how its values or summatory functions grow as the input becomes large.
Purpose
It provides a framework for studying numerical properties of integers and understanding the average and long-term behaviour of number-theoretic functions.
Importance
Arithmetic functions form a major foundation of elementary and analytical number theory. Their asymptotic behaviour is used to study divisors, prime numbers, coprimality, and many important counting problems.
Key Concepts
Arithmetic function
Multiplicative function
Additive function
Summatory function
Average order
Asymptotic growth
Characteristics
Arithmetic functions are defined on positive integers.
Their outputs may be integers, real numbers, or complex numbers.
Some arithmetic functions are multiplicative or completely multiplicative.
Others are additive or completely additive.
Their summatory functions often reveal useful average behaviour.
Their values may fluctuate while their averages follow predictable asymptotic patterns.
Types
Multiplicative arithmetic functions
Completely multiplicative functions
Additive arithmetic functions
Completely additive functions
Non-multiplicative arithmetic functions
Components
Positive integer input
Arithmetic function a(n)
Function values
Summatory function
Average order
Asymptotic estimate
Properties
A function f is multiplicative if f(mn) = f(m)f(n) whenever gcd(m,n) = 1.
A function f is completely multiplicative if f(mn) = f(m)f(n) for all positive integers m and n.
An additive function satisfies f(mn) = f(m) + f(n) whenever gcd(m,n) = 1.
The summatory function combines values over an interval.
Average order describes the typical or mean growth of an arithmetic function.
Asymptotic equivalence compares the long-term growth of two functions.
Examples
The divisor-counting function τ(n) counts the positive divisors of n.
The sum-of-divisors function σ(n) adds all positive divisors of n.
Euler's totient function φ(n) counts positive integers up to n that are relatively prime to n.
The Möbius function μ(n) takes values 0, 1, or −1 according to the prime factorization of n.
For a(n) = n, the summatory function is 1 + 2 + ... + ⌊x⌋.
Applications
Studying divisor distributions
Estimating average values of arithmetic functions
Analytical number theory
Prime-counting research
Dirichlet series and generating functions
Investigating multiplicative structures
Prerequisites
Positive integers
Prime factorization
Divisibility
Greatest common divisor
Summation notation
Limits and asymptotic notation
Learning Objectives
Define an arithmetic function.
Identify common examples of arithmetic functions.
Distinguish multiplicative and additive functions.
Construct a summatory function.
Explain the meaning of average order and asymptotic behaviour.
Common Mistakes
Assuming every arithmetic function is multiplicative.
Confusing multiplicative functions with completely multiplicative functions.
Assuming average behaviour describes every individual value.
Ignoring the coprimality condition in multiplicative and additive definitions.
Confusing a function's value with its summatory function.
Practice Questions
Define an arithmetic function and give three examples.
What is the difference between multiplicative and completely multiplicative functions?
Define the summatory function of a(n).
Calculate the divisor-counting function τ(12).
Explain why average order is useful in analytical number theory.
Key Takeaway
Arithmetic functions describe numerical properties of positive integers, while their summatory functions and asymptotic estimates reveal their average and long-term behaviour.
Related Topics
Multiplicative Functions
Divisor Functions
Möbius Function
Dirichlet Convolution
Asymptotic Analysis
Sources and verification
Sources are shown as provided in the project data. Not every source has yet been independently verified. Please report errors or missing citations.
- Source verification pending; check an authoritative textbook, university, standards body, or peer-reviewed source.
Suggest a correction or source · More in Arithmetic & Number Theory