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.
For natural numbers the arithmetic derivative is defined as follows:
- for any prime .
- for any (Leibniz rule).
E. J. Barbeau was most likely the first person to formalize this definition. He also extended it to all integers by proving that uniquely defines the derivative over the integers. Barbeau also further extended it to rational numbers, showing that the familiar quotient rule gives a well-defined derivative on Q:
The Leibniz rule implies that (for ) and (for ).
The power rule is also valid for the arithmetic derivative. For any integers p and n ≥ 0:
This allows one to compute the derivative from the prime factorisation of an integer, :
The logarithmic derivative is a totally additive function:
Inequalities and bounds
E. J. Barbeau examined bounds of the arithmetic derivative. He found that the arithmetic derivative of natural numbers is bounded by
where p is the least prime in n and
where s is the number of prime factors in n. In both bounds above, equality always occurs when n is a perfect power of 2, that is for some m.
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.
Order of the average
for any δ>0, where
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 n so that n' = 2k. The twin prime conjecture would imply that there are infinitely many k for which k'' = 1.
- Barbeau, E. J. (1961). "Remarks on an arithmetic derivative". Canadian Mathematical Bulletin. 4: 117–122. doi:10.4153/CMB-1961-013-0. Zbl 0101.03702.
- Ufnarovski, Victor; Åhlander, Bo (2003). "How to Differentiate a Number". Journal of Integer Sequences. 6. Article 03.3.4. ISSN 1530-7638. Zbl 1142.11305.
- 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.
- Stay, Michael (2005). "Generalized Number Derivatives". Journal of Integer Sequences. 8. Article 05.1.4. ISSN 1530-7638. Zbl 1065.05019.
- Dahl N., Olsson J., Loiko A., Investigation of the properties of the arithmetic derivative.
- Balzarotti, Giorgio; Lava, Paolo Pietro (2013). La derivata aritmetica. Alla scoperta di un nuovo approccio alla teoria dei numeri. Milan: Hoepli. ISBN 978-88-203-5864-8.