Arithmetic derivative

Template:Short description In number theory, the Lagarias arithmetic derivative or number derivative is a function defined for integers, based on prime factorization, by analogy with the product rule for the derivative of a function that is used in mathematical analysis.

There are many versions of "arithmetic derivatives", including the one discussed in this article (the Lagarias arithmetic derivative), such as Ihara's arithmetic derivative and Buium's arithmetic derivatives.

Early history

The arithmetic derivative was introduced by Spanish mathematician Josè Mingot Shelly in 1911. The arithmetic derivative also appeared in the 1950 Putnam Competition.

Definition

For natural numbers Template:Mvar, the arithmetic derivative D(n) is defined as follows:

• D(p) = 1 for any prime Template:Mvar.
• D(mn) = D(m)n + mD(n) for any $m,n\in \mathbb{\mathbb{N}}$ (Leibniz rule).

Extensions beyond natural numbers

Edward J. Barbeau extended the domain to all integers by showing that the choice D(−n) = −D(n) uniquely extends the domain to the integers and is consistent with the product formula. Barbeau also further extended it to the rational numbers, showing that the familiar quotient rule gives a well-defined derivative on $\mathbb{\mathbb{Q}}$:

$D\left(\frac{m}{n}\right)=\frac{D(m)n-mD(n)}{n^2}.$

Victor Ufnarovski and Bo Åhlander expanded it to the irrationals that can be written as the product of primes raised to arbitrary rational powers, allowing expressions like $D(\sqrt{3})$ to be computed.

The arithmetic derivative can also be extended to any unique factorization domain (UFD), such as the Gaussian integers and the Eisenstein integers, and its associated field of fractions. If the UFD is a polynomial ring, then the arithmetic derivative is the same as the derivation over said polynomial ring. For example, the regular derivative is the arithmetic derivative for the rings of univariate real and complex polynomial and rational functions, which can be proven using the fundamental theorem of algebra.

The arithmetic derivative has also been extended to the ring of integers modulo n.

Elementary properties

The Leibniz rule implies that D(0) = 0 (take m = n = 0) and D(1) = 0 (take m = n = 1).

The power rule is also valid for the arithmetic derivative. For any integers Template:Mvar and n ≥ 0:

$D(k^n)=n{k}^{n-1}D(k).$

This allows one to compute the derivative from the prime factorization of an integer, $x=\prod _{p\in \mathbb{\mathbb{P}}}{p}^{n_p}$ (in which $n_p={\nu }_p(x)$ is the p-adic valuation of Template:Mvar) :

$D(x)=\sum _{p\in \mathbb{\mathbb{P}}}\frac{x}{p^{n_p}}{n}_p{p}^{n_p-1}D(p)=\sum _{\stackrel{p|x}{p\in \mathbb{\mathbb{P}}}}{n}_p\frac{x}{p}D(p)=x\sum _{\stackrel{p|x}{p\in \mathbb{\mathbb{P}}}}\frac{n_p}{p}D(p)$.

This shows that if one knows the derivative for all prime numbers, then the derivative is fully known. In fact, the family of arithmetic partial derivative $\frac{\partial }{\partial p}$ relative to the prime number $p$, defined by $\frac{\partial }{\partial p}(q)=0$ for all primes $q$, except for $q=p$ for which $\frac{\partial }{\partial p}(p)=1$ is a basis of the space of derivatives. Note that, for this derivative, we have $\frac{\partial x}{\partial p}=n_p\frac{x}{p}$.

Usually, one takes the derivative such that $D(p)=1$ for all primes Template:Mvar, so that

$D=\sum _{p\in \mathbb{\mathbb{P}}}\frac{\partial }{\partial p}\text{, and }D(x)=x\sum _{p\in \mathbb{\mathbb{P}}}\frac{n_p}{p}$.

With this derivative, we have for example:

$D(60)=D(2^2\cdot 3\cdot 5)=60\cdot (\frac{2}{2}+\frac{1}{3}+\frac{1}{5})=92,$

or

$D(81)=D(3^4)=4\cdot 3^3\cdot D(3)=4\cdot 27\cdot 1=108.$

And the sequence of number derivatives for x = 0, 1, 2, … begins (sequence A003415 in the OEIS):

$0,0,1,1,4,1,5,1,12,6,7,1,16,1,9,\dots$

Related functions

The logarithmic derivative $\mathrm{ld}(x)=\frac{D(x)}{x}=\sum _{\stackrel{p\mid x}{p\in \mathbb{\mathbb{P}}}}\frac{{\nu }_p(x)}{p}$ is a totally additive function: $\mathrm{ld}(x\cdot y)=\mathrm{ld}(x)+\mathrm{ld}(y).$

Let $p$ be a prime. The arithmetic partial derivative of $x$ with respect to $p$ is defined as $D_p(x)=\frac{{\nu }_p(x)}{p}x.$ So, the arithmetic derivative of $x$ is given as $D(x)=\sum _{\stackrel{p\mid x}{p\in \mathbb{\mathbb{P}}}}{D}_p(x).$

Let $S$ be a nonempty set of primes. The arithmetic subderivative of $x$ with respect to $S$ is defined as $D_S(x)=\sum _{\stackrel{p\mid x}{p\in S}}{D}_p(x).$ If $S$ is the set of all primes, then $D_S(x)=D(x),$ the usual arithmetic derivative. If $S=\{p\}$, then $D_S(x)=D_p(x),$ the arithmetic partial derivative.

An arithmetic function $f$ is Leibniz-additive if there is a totally multiplicative function $h_f$ such that $f(mn)=f(m)h_f(n)+f(n)h_f(m)$ for all positive integers $m$ and $n$. A motivation for this concept is the fact that Leibniz-additive functions are generalizations of the arithmetic derivative $D$; namely, $D$ is Leibniz-additive with $h_D(n)=n$.

The function $\delta$ given in Section 3.5 of the book by Sandor and Atanassov is, in fact, exactly the same as the usual arithmetic derivative $D$.

Inequalities and bounds

E. J. Barbeau examined bounds on the arithmetic derivative and found that

$D(n)\le \frac{n{\log }_{2}n}{2}$

and

$D(n)\ge \mathrm{\Omega }(n)n^{\frac{\mathrm{\Omega }(n)-1}{\mathrm{\Omega }(n)}}$

where Ω(n), a prime omega function, is the number of prime factors in Template:Mvar. In both bounds above, equality always occurs when Template:Mvar is a power of 2.

Dahl, Olsson and Loiko found the arithmetic derivative of natural numbers is bounded by

$D(n)\le \frac{n{\log }_{p}n}{p}$

where Template:Mvar is the least prime in Template:Mvar and equality holds when Template:Mvar is a power of Template:Mvar.

Alexander Loiko, Jonas Olsson and Niklas Dahl found that it is impossible to find similar bounds for the arithmetic derivative extended to rational numbers by proving that between any two rational numbers there are other rationals with arbitrary large or small derivatives (note that this means that the arithmetic derivative is not a continuous function from $\mathbb{\mathbb{Q}}$ to $\mathbb{\mathbb{Q}}$).

Order of the average

We have

$\sum _{n\le x}\frac{D(n)}{n}=T_{0}x+O(\log x\log \log x)$

and

$\sum _{n\le x}D(n)=\left(\frac{1}{2}\right)T_0{x}^2+O(x^{1+\delta })$

for any δ > 0, where

$T_0=\sum _p\frac{1}{p(p-1)}.$

Relevance to number theory

Victor Ufnarovski and Bo Åhlander have detailed the function's connection to famous number-theoretic conjectures like the twin prime conjecture, the prime triples conjecture, and Goldbach's conjecture. For example, Goldbach's conjecture would imply, for each k > 1 the existence of an Template:Mvar so that D(n) = 2k. The twin prime conjecture would imply that there are infinitely many Template:Mvar for which D²(k) = 1.

See also

• Arithmetic function
• Derivation (differential algebra)
• p-derivation

References

• Arithmetic Derivative, Planet Math, accessed 04:15, 9 April 2008 (UTC)
• L. Westrick (2003). Investigations of the Number Derivative.
• Peterson, I. Math Trek: Deriving the Structure of Numbers.
• Dahl N., Olsson J., Loiko A., Investigation of the properties of the arithmetic derivative.