Arithmetic derivative

<h2 id="early-history">Early history</h2>
The arithmetic derivative was introduced by Spanish mathematician Josè Mingot Shelly in 1911.<a class="footnote-ref" id="fnref:1" href="#fn:1">1</a><a class="footnote-ref" id="fnref:2" href="#fn:2">2</a> The arithmetic derivative also appeared in the 1950 <a href="/facts/William_Lowell_Putnam_Competition/wTJSGQHM">Putnam Competition</a>.<a class="footnote-ref" id="fnref:3" href="#fn:3">3</a>

<h2 id="definition">Definition</h2>
For <a href="/facts/Natural_number/u65og8JE">natural numbers</a> n, the arithmetic derivative D(n)<a class="footnote-ref" id="fnref:4" href="#fn:4">4</a> is defined as follows:

<ul><li>D(p) = 1 for any <a href="/facts/Prime_number/L20FLkgn">prime</a> p.</li>
<li>D(mn) = D(m)n + mD(n) for any 
 
 
 
 m
 ,
 n
 ∈
 
 N
 
 
 
 {\displaystyle m,n\in \mathbb {N} }
 
 (<a href="/facts/Product_rule/MyKxsP5t">Leibniz rule</a>).</li></ul>
<h2 id="extensions-beyond-natural-numbers">Extensions beyond natural numbers</h2>
<a href="/facts/Edward_Barbeau/mMgVXtoH">Edward J. Barbeau</a> extended the <a href="/facts/Domain_of_a_function/FQvoeUpX">domain</a> 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 <a href="/facts/Rational_number/VJQmyY05">rational numbers</a>, showing that the familiar <a href="/facts/Quotient_rule/GBvTloJ5">quotient rule</a> gives a well-defined derivative on 
 
 
 
 
 Q
 
 
 
 {\displaystyle \mathbb {Q} }
 
:

D
 
 
 (
 
 
 m
 n
 
 
 )
 
 =
 
 
 
 D
 (
 m
 )
 n
 −
 m
 D
 (
 n
 )
 
 
 n
 
 2
 
 
 
 
 .
 
 
 {\displaystyle D\!\left({\frac {m}{n}}\right)={\frac {D(m)n-mD(n)}{n^{2}}}.}
 
<a class="footnote-ref" id="fnref:5" href="#fn:5">5</a><a class="footnote-ref" id="fnref:6" href="#fn:6">6</a>
Victor Ufnarovski and Bo Åhlander expanded it to the <a href="/facts/Irrational_number/Psv19TET">irrationals</a> that can be written as the product of primes raised to arbitrary rational powers, allowing expressions like 
 
 
 
 D
 (
 
 
 3
 
 
 
 )
 
 
 {\displaystyle D({\sqrt {3}}\,)}
 
 to be computed. <a class="footnote-ref" id="fnref:7" href="#fn:7">7</a>
The arithmetic derivative can also be extended to any <a href="/facts/Unique_factorization_domain/aYsX2swC">unique factorization domain</a> (UFD),<a class="footnote-ref" id="fnref:8" href="#fn:8">8</a> such as the <a href="/facts/Gaussian_integer/zj82AhtL">Gaussian integers</a> and the <a href="/facts/Eisenstein_integer/UGQmFI8c">Eisenstein integers</a>, and its associated <a href="/facts/Field_of_fractions/cmlJrDSS">field of fractions</a>. If the UFD is a <a href="/facts/Polynomial_ring/ua3vk8Ih">polynomial ring</a>, then the arithmetic derivative is the same as the <a href="/facts/Derivation_(differential_algebra)/vcSqpxzu">derivation</a> over said polynomial ring. For example, the regular <a href="/facts/Derivative/7Ito70Dh">derivative</a> is the arithmetic derivative for the rings of <a href="/facts/Univariate/PYwC7u5H">univariate</a> <a href="/facts/Real_number/R02gw5Pb">real</a> and <a href="/facts/Complex_number/2w7mqI7e">complex</a> <a href="/facts/Polynomial/Lzak8VVx">polynomial</a> and <a href="/facts/Rational_function/2nJGu0Ko">rational functions</a>, which can be proven using the <a href="/facts/Fundamental_theorem_of_algebra/vspflSsM">fundamental theorem of algebra</a>. 
The arithmetic derivative has also been extended to the <a href="/facts/Ring_of_integers_modulo_n/0wtRa5dU">ring of integers modulo n</a>.<a class="footnote-ref" id="fnref:9" href="#fn:9">9</a>

<h2 id="elementary-properties">Elementary properties</h2>
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 k and n ≥ 0:

D
        (
        
          k
          
            n
          
        
        )
        =
        n
        
          k
          
            n
            −
            1
          
        
        D
        (
        k
        )
        .
      
    
    {\displaystyle D(k^{n})=nk^{n-1}D(k).}

This allows one to compute the derivative from the prime factorization of an integer, 
 
 
 
 x
 =
 
 ∏
 
 p
 ∈
 
 P
 
 
 
 
 p
 
 
 n
 
 p
 
 
 
 
 
 
 {\textstyle x=\prod \limits _{p\in \mathbb {P} }p^{n_{p}}}
 
 (in which 
 
 
 
 
 n
 
 p
 
 
 =
 
 ν
 
 p
 
 
 (
 x
 )
 
 
 {\textstyle n_{p}=\nu _{p}(x)}
 
 is the <a href="/facts/P-adic_valuation/wktvC3UP">p-adic valuation</a> of x) :

D
 (
 x
 )
 =
 
 ∑
 
 p
 ∈
 
 P
 
 
 
 
 
 x
 
 p
 
 
 n
 
 p
 
 
 
 
 
 
 
 n
 
 p
 
 
 
 
 p
 
 
 n
 
 p
 
 
 −
 1
 
 
 D
 (
 p
 )
 =
 
 ∑
 
 
 
 
 p
 ∈
 
 P
 
 
 
 p
 |
 x
 
 
 
 
 
 
 n
 
 p
 
 
 
 
 x
 p
 
 
 D
 (
 p
 )
 =
 x
 
 ∑
 
 
 
 
 p
 ∈
 
 P
 
 
 
 p
 |
 x
 
 
 
 
 
 
 
 
 n
 
 p
 
 
 p
 
 
 D
 (
 p
 )
 
 
 {\displaystyle D(x)=\sum \limits _{p\in \mathbb {P} }{\frac {x}{p^{n_{p}}}}n_{p}\,p^{n_{p}-1}D(p)=\sum _{\stackrel {p\vert x}{p\in \mathbb {P} }}n_{p}{\frac {x}{p}}D(p)=x\sum _{\stackrel {p\vert x}{p\in \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 
 
 
 
 
 
 ∂
 
 ∂
 p
 
 
 
 
 
 {\textstyle {\frac {\partial }{\partial p}}}
 
 relative to the prime number 
 
 
 
 p
 
 
 {\textstyle p}
 
, defined by 
 
 
 
 
 
 ∂
 
 ∂
 p
 
 
 
 (
 q
 )
 =
 0
 
 
 {\textstyle {\frac {\partial }{\partial p}}(q)=0}
 
 for all primes 
 
 
 
 q
 
 
 {\textstyle q}
 
, except for 
 
 
 
 q
 =
 p
 
 
 {\textstyle q=p}
 
 for which 
 
 
 
 
 
 ∂
 
 ∂
 p
 
 
 
 (
 p
 )
 =
 1
 
 
 {\textstyle {\frac {\partial }{\partial p}}(p)=1}
 
 is a basis of the space of derivatives. Note that, for this derivative, we have 
 
 
 
 
 
 
 ∂
 x
 
 
 ∂
 p
 
 
 
 =
 
 n
 
 p
 
 
 
 
 x
 p
 
 
 
 
 {\displaystyle {\frac {\partial x}{\partial p}}=n_{p}{\frac {x}{p}}}
 
.
Usually, one takes the derivative such that 
 
 
 
 D
 (
 p
 )
 =
 1
 
 
 {\textstyle D(p)=1}
 
 for all primes p, so that

D
 =
 
 ∑
 
 p
 ∈
 
 P
 
 
 
 
 
 ∂
 
 ∂
 p
 
 
 
 
 , and 
 
 D
 (
 x
 )
 =
 x
 
 ∑
 
 p
 ∈
 
 P
 
 
 
 
 
 
 n
 
 p
 
 
 p
 
 
 
 
 {\displaystyle D=\sum \limits _{p\in \mathbb {P} }{\frac {\partial }{\partial p}}{\text{, and }}D(x)=x\sum \limits _{p\in \mathbb {P} }{\frac {n_{p}}{p}}}
 
.
With this derivative, we have for example:

D
        (
        60
        )
        =
        D
        (
        
          2
          
            2
          
        
        ⋅
        3
        ⋅
        5
        )
        =
        60
        ⋅
        
          (
          
            
              
                2
                2
              
            
            +
            
              
                1
                3
              
            
            +
            
              
                1
                5
              
            
          
          )
        
        =
        92
        ,
      
    
    {\displaystyle D(60)=D(2^{2}\cdot 3\cdot 5)=60\cdot \left({\frac {2}{2}}+{\frac {1}{3}}+{\frac {1}{5}}\right)=92,}

or

D
        (
        81
        )
        =
        D
        (
        
          3
          
            4
          
        
        )
        =
        4
        ⋅
        
          3
          
            3
          
        
        ⋅
        D
        (
        3
        )
        =
        4
        ⋅
        27
        ⋅
        1
        =
        108.
      
    
    {\displaystyle D(81)=D(3^{4})=4\cdot 3^{3}\cdot D(3)=4\cdot 27\cdot 1=108.}

And the <a href="/facts/Integer_sequence/4l3pev7C">sequence</a> of number derivatives for x = 0, 1, 2, … begins (sequence A003415 in the <a href="/facts/On-Line_Encyclopedia_of_Integer_Sequences/yow6cVsU">OEIS</a>):

0
        ,
        0
        ,
        1
        ,
        1
        ,
        4
        ,
        1
        ,
        5
        ,
        1
        ,
        12
        ,
        6
        ,
        7
        ,
        1
        ,
        16
        ,
        1
        ,
        9
        ,
        …
      
    
    {\displaystyle 0,0,1,1,4,1,5,1,12,6,7,1,16,1,9,\ldots }

<h2 id="related-functions">Related functions</h2>
The logarithmic derivative 
 
 
 
 ld
 ⁡
 (
 x
 )
 =
 
 
 
 D
 (
 x
 )
 
 x
 
 
 =
 
 ∑
 
 
 
 
 p
 ∈
 
 P
 
 
 
 p
 
 ∣
 
 x
 
 
 
 
 
 
 
 
 
 ν
 
 p
 
 
 (
 x
 )
 
 p
 
 
 
 
 {\displaystyle \operatorname {ld} (x)={\frac {D(x)}{x}}=\sum _{\stackrel {p\,\mid \,x}{p\in \mathbb {P} }}{\frac {\nu _{p}(x)}{p}}}
 
 is a <a href="/facts/Totally_additive_function/J5XLJSz4">totally additive function</a>: 
 
 
 
 ld
 ⁡
 (
 x
 ⋅
 y
 )
 =
 ld
 ⁡
 (
 x
 )
 +
 ld
 ⁡
 (
 y
 )
 .
 
 
 {\displaystyle \operatorname {ld} (x\cdot y)=\operatorname {ld} (x)+\operatorname {ld} (y).}

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

Let 
 
 
 
 S
 
 
 {\displaystyle S}
 
 be a nonempty set of primes. The arithmetic subderivative of 
 
 
 
 x
 
 
 {\displaystyle x}
 
 with respect to 
 
 
 
 S
 
 
 {\displaystyle S}
 
 is defined as 
 
 
 
 
 D
 
 S
 
 
 (
 x
 )
 =
 
 ∑
 
 
 
 
 p
 ∈
 S
 
 
 p
 
 ∣
 
 x
 
 
 
 
 
 
 D
 
 p
 
 
 (
 x
 )
 .
 
 
 {\displaystyle D_{S}(x)=\sum _{\stackrel {p\,\mid \,x}{p\in S}}D_{p}(x).}

If 
 
 
 
 S
 
 
 {\displaystyle S}
 
 is the set of all primes, then 
 
 
 
 
 D
 
 S
 
 
 (
 x
 )
 =
 D
 (
 x
 )
 ,
 
 
 {\displaystyle D_{S}(x)=D(x),}
 
 the usual arithmetic derivative. 
If 
 
 
 
 S
 =
 {
 p
 }
 
 
 {\displaystyle S=\{p\}}
 
, then 
 
 
 
 
 D
 
 S
 
 
 (
 x
 )
 =
 
 D
 
 p
 
 
 (
 x
 )
 ,
 
 
 {\displaystyle D_{S}(x)=D_{p}(x),}
 
 the arithmetic partial derivative. 
An arithmetic function 
 
 
 
 f
 
 
 {\displaystyle f}
 
 is Leibniz-additive if there is a <a href="/facts/Totally_multiplicative_function/4Sr9ADXQ">totally multiplicative function</a> 
 
 
 
 
 h
 
 f
 
 
 
 
 {\displaystyle h_{f}}
 
 such that 
 
 
 
 f
 (
 m
 n
 )
 =
 f
 (
 m
 )
 
 h
 
 f
 
 
 (
 n
 )
 +
 f
 (
 n
 )
 
 h
 
 f
 
 
 (
 m
 )
 
 
 {\displaystyle f(mn)=f(m)h_{f}(n)+f(n)h_{f}(m)}
 
 for all positive integers 
 
 
 
 m
 
 
 {\displaystyle m}
 
 and 
 
 
 
 n
 
 
 {\displaystyle n}
 
. A motivation for this concept is the fact that Leibniz-additive functions are generalizations of the arithmetic derivative 
 
 
 
 D
 
 
 {\displaystyle D}
 
; namely, 
 
 
 
 D
 
 
 {\displaystyle D}
 
 is Leibniz-additive with 
 
 
 
 
 h
 
 D
 
 
 (
 n
 )
 =
 n
 
 
 {\displaystyle h_{D}(n)=n}
 
.
The function 
 
 
 
 δ
 
 
 {\displaystyle \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
 
 
 {\displaystyle D}
 
.

<h2 id="inequalities-and-bounds">Inequalities and bounds</h2>
E. J. Barbeau examined bounds on the arithmetic derivative<a class="footnote-ref" id="fnref:10" href="#fn:10">10</a> and found that

D
        (
        n
        )
        ≤
        
          
            
              n
              
                log
                
                  2
                
              
              ⁡
              n
            
            2
          
        
      
    
    {\displaystyle D(n)\leq {\frac {n\log _{2}n}{2}}}

and

D
        (
        n
        )
        ≥
        Ω
        (
        n
        )
        
        
          n
          
            
              
                Ω
                (
                n
                )
                −
                1
              
              
                Ω
                (
                n
                )
              
            
          
        
      
    
    {\displaystyle D(n)\geq \Omega (n)\,n^{\frac {\Omega (n)-1}{\Omega (n)}}}

where Ω(n), a <a href="/facts/Prime_omega_function/obfFNVEB">prime omega function</a>, is the number of prime factors in n. In both bounds above, equality always occurs when n is a <a href="/facts/Power_of_2/MA6WEpTt">power of 2</a>.
Dahl, Olsson and Loiko found the arithmetic derivative of natural numbers is bounded by<a class="footnote-ref" id="fnref:11" href="#fn:11">11</a>

D
        (
        n
        )
        ≤
        
          
            
              n
              
                log
                
                  p
                
              
              ⁡
              n
            
            p
          
        
      
    
    {\displaystyle D(n)\leq {\frac {n\log _{p}n}{p}}}

where p is the least prime in n and equality holds when n is a power of p.
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 <a href="/facts/Continuous_function/sKbl02pB">continuous function</a> from 
 
 
 
 
 Q
 
 
 
 {\displaystyle \mathbb {Q} }
 
 to 
 
 
 
 
 Q
 
 
 
 {\displaystyle \mathbb {Q} }
 
).

<h2 id="order-of-the-average">Order of the average</h2>
We have

∑
          
            n
            ≤
            x
          
        
        
          
            
              D
              (
              n
              )
            
            n
          
        
        =
        
          T
          
            0
          
        
        x
        +
        O
        (
        log
        ⁡
        x
        log
        ⁡
        log
        ⁡
        x
        )
      
    
    {\displaystyle \sum _{n\leq x}{\frac {D(n)}{n}}=T_{0}x+O(\log x\log \log x)}

and

∑
          
            n
            ≤
            x
          
        
        D
        (
        n
        )
        =
        
          (
          
            
              1
              2
            
          
          )
        
        
          T
          
            0
          
        
        
          x
          
            2
          
        
        +
        O
        (
        
          x
          
            1
            +
            δ
          
        
        )
      
    
    {\displaystyle \sum _{n\leq x}D(n)=\left({\frac {1}{2}}\right)T_{0}x^{2}+O(x^{1+\delta })}

for any δ > 0, where

T
          
            0
          
        
        =
        
          ∑
          
            p
          
        
        
          
            1
            
              p
              (
              p
              −
              1
              )
            
          
        
        .
      
    
    {\displaystyle T_{0}=\sum _{p}{\frac {1}{p(p-1)}}.}

<h2 id="relevance-to-number-theory">Relevance to number theory</h2>
Victor Ufnarovski and Bo Åhlander have detailed the function's connection to famous number-theoretic <a href="/facts/Conjecture/oPWUb7SF">conjectures</a> like the <a href="/facts/Twin_prime_conjecture/272VWQbc">twin prime conjecture</a>, the prime triples conjecture, and <a href="/facts/Goldbach%27s_conjecture/967UhtUU">Goldbach's conjecture</a>. For example, Goldbach's conjecture would imply, for each k > 1 the existence of an n so that D(n) = 2k. The twin prime conjecture would imply that there are infinitely many k for which D2(k) = 1.<a class="footnote-ref" id="fnref:12" href="#fn:12">12</a>

<h2 id="see-also">See also</h2>
<ul><li><a href="/facts/Arithmetic_function/hULxwsgm">Arithmetic function</a></li>
<li><a href="/facts/Derivation_(differential_algebra)/vcSqpxzu">Derivation (differential algebra)</a></li>
<li><a href="/facts/P-derivation/g5f5cHJg">p-derivation</a></li></ul>
<h2 id="notes">Notes</h2>

<ul><li>Barbeau, E. J. (1961). <a href="https://doi.org/10.4153%2FCMB-1961-013-0">"Remarks on an arithmetic derivative"</a>. <a href="/facts/Canadian_Mathematical_Bulletin/BQ9Y16hL">Canadian Mathematical Bulletin</a>. 4 (2): 117–122. <a href="/facts/Doi_(identifier)/muM9Etpq">doi</a>:<a href="https://doi.org/10.4153%2FCMB-1961-013-0">10.4153/CMB-1961-013-0</a>. <a href="/facts/Zbl_(identifier)/P6rFxKKx">Zbl</a> <a href="https://zbmath.org/?format=complete&q=an:0101.03702">0101.03702</a>.</li>
<li>Ufnarovski, Victor; Åhlander, Bo (2003). <a href="http://www.cs.uwaterloo.ca/journals/JIS/VOL6/Ufnarovski/ufnarovski.html">"How to Differentiate a Number"</a>. <a href="/facts/Journal_of_Integer_Sequences/fNv6NIRD">Journal of Integer Sequences</a>. 6. Article 03.3.4. <a href="/facts/ISSN_(identifier)/DPAflDvU">ISSN</a> <a href="https://search.worldcat.org/issn/1530-7638">1530-7638</a>. <a href="/facts/Zbl_(identifier)/P6rFxKKx">Zbl</a> <a href="https://zbmath.org/?format=complete&q=an:1142.11305">1142.11305</a>.</li>
<li><a href="https://web.archive.org/web/20071018000709/http://planetmath.org/encyclopedia/ArithmeticDerivative.html">Arithmetic Derivative</a>, <a href="/facts/Planet_Math/wphPCtLf">Planet Math</a>, accessed 04:15, 9 April 2008 (UTC)</li>
<li>L. Westrick (2003). <a href="https://web.archive.org/web/20050426071741/http://web.mit.edu/lwest/www/intmain.pdf">Investigations of the Number Derivative</a>.</li>
<li>Peterson, I. <a href="http://www.maa.org/mathland/mathtrek_03_22_04.html">Math Trek: Deriving the Structure of Numbers</a>.</li>
<li>Stay, Michael (2005). <a href="https://cs.uwaterloo.ca/journals/JIS/VOL8/Stay/stay44.html">"Generalized Number Derivatives"</a>. <a href="/facts/Journal_of_Integer_Sequences/fNv6NIRD">Journal of Integer Sequences</a>. 8. Article 05.1.4. <a href="/facts/ArXiv_(identifier)/H6EtgnBe">arXiv</a>:<a href="https://arxiv.org/abs/math/0508364">math/0508364</a>. <a href="/facts/ISSN_(identifier)/DPAflDvU">ISSN</a> <a href="https://search.worldcat.org/issn/1530-7638">1530-7638</a>. <a href="/facts/Zbl_(identifier)/P6rFxKKx">Zbl</a> <a href="https://zbmath.org/?format=complete&q=an:1065.05019">1065.05019</a>.</li>
<li>Dahl N., Olsson J., Loiko A., <a href="https://arxiv.org/abs/1108.4762">Investigation of the properties of the arithmetic derivative</a>.</li>
<li>Balzarotti, Giorgio; Lava, Paolo Pietro (2013). La derivata aritmetica. Alla scoperta di un nuovo approccio alla teoria dei numeri. Milan: Hoepli. <a href="/facts/ISBN_(identifier)/15AdSPa9">ISBN</a> 978-88-203-5864-8.</li>
<li>Sandor, Jozsef; Atanassov, Krassimir (2021). Arithmetic Functions, Section 3.5. Nova Science Publishers.</li></ul>
<ul><li>Koviˇc, Jurij (2012). <a href="https://cs.uwaterloo.ca/journals/JIS/VOL15/Kovic/kovic4.pdf">"The Arithmetic Derivative and Antiderivative"</a> (PDF). Journal of Integer Sequences. 15 (3.8).</li>
<li>Haukkanen, Pentti; Merikoski, Jorma K.; Mattila, Mika; Tossavainen, Timo (2017). <a href="https://cs.uwaterloo.ca/journals/JIS/VOL20/Tossavainen/tossa11.pdf">"The arithmetic Jacobian matrix and determinant"</a> (PDF). <a href="/facts/Journal_of_Integer_Sequences/fNv6NIRD">Journal of Integer Sequences</a>. 20. Article 17.9.2. <a href="/facts/ISSN_(identifier)/DPAflDvU">ISSN</a> <a href="https://search.worldcat.org/issn/1530-7638">1530-7638</a>.</li>
<li>Haukkanen, Pentti; Merikoski, Jorma K.; Tossavainen, Timo (2016). <a href="https://www.emis.de/journals/JIS/VOL19/Tossavainen/tossa6.pdf">"On Arithmetic Partial Differential Equations"</a> (PDF). <a href="/facts/Journal_of_Integer_Sequences/fNv6NIRD">Journal of Integer Sequences</a>. 19. <a href="/facts/ISSN_(identifier)/DPAflDvU">ISSN</a> <a href="https://search.worldcat.org/issn/1530-7638">1530-7638</a>.</li>
<li>Haukkanen, Pentti; Merikoski, Jorma K.; Tossavainen, Timo (2018). <a href="http://nntdm.net/volume-24-2018/number-3/68-76/">"The arithmetic derivative and Leibniz-additive functions"</a>. Notes on Number Theory and Discrete Mathematics. 24 (3): 68–76. <a href="/facts/ArXiv_(identifier)/H6EtgnBe">arXiv</a>:<a href="https://arxiv.org/abs/1803.06849">1803.06849</a>. <a href="/facts/Doi_(identifier)/muM9Etpq">doi</a>:<a href="https://doi.org/10.7546%2Fnntdm.2018.24.3.68-76">10.7546/nntdm.2018.24.3.68-76</a>. <a href="/facts/S2CID_(identifier)/ldJsHa2Y">S2CID</a> <a href="https://api.semanticscholar.org/CorpusID:119688466">119688466</a>.</li>
<li>Haukkanen, Pentti (2019). <a href="http://nntdm.net/volume-25-2019/number-2/1-7/">"Generalized arithmetic subderivative"</a>. Notes on Number Theory and Discrete Mathematics. 25 (2): 1–7. <a href="/facts/Doi_(identifier)/muM9Etpq">doi</a>:<a href="https://doi.org/10.7546%2Fnntdm.2019.25.2.1-7">10.7546/nntdm.2019.25.2.1-7</a>. <a href="/facts/S2CID_(identifier)/ldJsHa2Y">S2CID</a> <a href="https://api.semanticscholar.org/CorpusID:198468574">198468574</a>.</li>
<li>Haukkanen, Pentti; Merikoski, Jorma K.; Tossavainen, Timo (2020). <a href="https://cs.uwaterloo.ca/journals/JIS/VOL23/Merikoski/meri7.html">"Arithmetic Subderivatives: p-adic Discontinuity and Continuity"</a>. <a href="/facts/Journal_of_Integer_Sequences/fNv6NIRD">Journal of Integer Sequences</a>. 23. Article 20.7.3. <a href="/facts/ISSN_(identifier)/DPAflDvU">ISSN</a> <a href="https://search.worldcat.org/issn/1530-7638">1530-7638</a>.</li>
<li>Haukkanen, Pentti; Merikoski, Jorma K.; Tossavainen, Timo (2020). <a href="https://www.mathos.unios.hr/mc/index.php/mc/article/view/3206.">"Asymptotics of partial sums of the Dirichlet series of the arithmetic derivative"</a>. Mathematical Communications. 25.</li>
<li>Merikoski, Jorma K.; Haukkanen, Pentti; Tossavainen, Timo (2019). <a href="http://publikacio.uni-eszterhazy.hu/3712/1/AMI_50_from145to157.pdf">"Arithmetic subderivatives and Leibniz-additive functions"</a> (PDF). Annales Mathematicae et Informaticae. 50.</li>
<li>Merikoski, Jorma K.; Haukkanen, Pentti; Tossavainen, Timo (2021). <a href="http://math.colgate.edu/~integers/v33/v33.pdf">"Complete additivity, complete multiplicativity, and Leibniz-additivity on rationals"</a> (PDF). Integers. 21.</li></ul>

<h2 id="references">References</h2>

<ol>
<li id="fn:1">Shelly, D. J. M. (1911). "Una cuestión de la teoria de los numeros". Association Esp. Granada: 1–12. JFM 42.0209.02. <a href="https://zbmath.org/?q=an:42.0209.02" target="_blank">https://zbmath.org/?q=an:42.0209.02</a> <a href="#fnref:1" class="footnote-back-ref">↩</a></li>
<li id="fn:2">Lava, Paolo Pietro; Balzarotti, Giorgio. La derivata aritmetica: Alla scoperta di un nuovo approccio alla teoria dei numeri. <a href="#fnref:2" class="footnote-back-ref">↩</a></li>
<li id="fn:3">Scholes, John. "10th Putnam 1950". <a href="https://prase.cz/kalva/putnam/putn50.html" target="_blank">https://prase.cz/kalva/putnam/putn50.html</a> <a href="#fnref:3" class="footnote-back-ref">↩</a></li>
<li id="fn:4">In this article we use Oliver Heaviside's notation D(n) for the arithmetic derivative of n. There are various other notations possible, such as n′; a full discussion is available here for general differential operators, of which the arithmetic derivative can be considered one. Heaviside's notation is used here because it highlights the fact that the arithmetic derivative is a function over the integers and yields itself better notation-wise to function iteration D k for second and higher-order arithmetic derivatives. <a href="/wiki/Oliver_Heaviside" target="_blank">/wiki/Oliver_Heaviside</a> <a href="#fnref:4" class="footnote-back-ref">↩</a></li>
<li id="fn:5">Barbeau, Edward (1961). "Remarks on an Arithmetic Derivative". Canadian Mathematical Bulletin. 4 (2): 117-122. doi:10.4153/CMB-1961-013-0. <a href="https://doi.org/10.4153%2FCMB-1961-013-0" target="_blank">https://doi.org/10.4153%2FCMB-1961-013-0</a> <a href="#fnref:5" class="footnote-back-ref">↩</a></li>
<li id="fn:6">Barbeau, Edward (April 1973). "Problem". Canad. Math. Congress Notes. 5 (8): 6-7. <a href="#fnref:6" class="footnote-back-ref">↩</a></li>
<li id="fn:7">Ufnarovski, Victor; Ahlander, Bo (2003). "How to Differentiate a Number" (PDF). Journal of Integer Sequences. 6 (3). <a href="https://cs.uwaterloo.ca/journals/JIS/VOL6/Ufnarovski/ufnarovski.pdf" target="_blank">https://cs.uwaterloo.ca/journals/JIS/VOL6/Ufnarovski/ufnarovski.pdf</a> <a href="#fnref:7" class="footnote-back-ref">↩</a></li>
<li id="fn:8">Ufnarovski, Victor; Ahlander, Bo (2003). "How to Differentiate a Number" (PDF). Journal of Integer Sequences. 6 (3). <a href="https://cs.uwaterloo.ca/journals/JIS/VOL6/Ufnarovski/ufnarovski.pdf" target="_blank">https://cs.uwaterloo.ca/journals/JIS/VOL6/Ufnarovski/ufnarovski.pdf</a> <a href="#fnref:8" class="footnote-back-ref">↩</a></li>
<li id="fn:9">Krebs, Mike; Emmons, Caleb; Shaheen, Anthony (November 2009). "How to Differentiate an Integer Modulo n". The College Mathematics Journal. 40 (5): 345–353. doi:10.4169/074683409X475661. S2CID 122997343. <a href="https://www.tandfonline.com/doi/abs/10.4169/074683409X475661" target="_blank">https://www.tandfonline.com/doi/abs/10.4169/074683409X475661</a> <a href="#fnref:9" class="footnote-back-ref">↩</a></li>
<li id="fn:10">Barbeau, E.J. (1961). Remarks on an arithmetic derivative. URL: https://www.cambridge.org/core/services/aop-cambridge-core/content/view/1FD7F09AD3972692FC97BB23A21D0BD8/S0008439500050773a.pdf/remarks_on_an_arithmetic_derivative.pdf <a href="https://www.cambridge.org/core/services/aop-cambridge-core/content/view/1FD7F09AD3972692FC97BB23A21D0BD8/S0008439500050773a.pdf/remarks_on_an_arithmetic_derivative.pdf" target="_blank">https://www.cambridge.org/core/services/aop-cambridge-core/content/view/1FD7F09AD3972692FC97BB23A21D0BD8/S0008439500050773a.pdf/remarks_on_an_arithmetic_derivative.pdf</a> <a href="#fnref:10" class="footnote-back-ref">↩</a></li>
<li id="fn:11">Dahl, N., Olsson, J., Loiko, A. (2011). Investigations on the properties of the arithmetic derivative. On page 4. URL: https://arxiv.org/pdf/1108.4762.pdf <a href="https://arxiv.org/pdf/1108.4762.pdf" target="_blank">https://arxiv.org/pdf/1108.4762.pdf</a> <a href="#fnref:11" class="footnote-back-ref">↩</a></li>
<li id="fn:12">Ufnarovski, Victor; Ahlander, Bo (2003). "How to Differentiate a Number" (PDF). Journal of Integer Sequences. 6 (3). <a href="https://cs.uwaterloo.ca/journals/JIS/VOL6/Ufnarovski/ufnarovski.pdf" target="_blank">https://cs.uwaterloo.ca/journals/JIS/VOL6/Ufnarovski/ufnarovski.pdf</a> <a href="#fnref:12" class="footnote-back-ref">↩</a></li>
</ol>

Arithmetic derivative open-in-new

Arithmetic derivative