The Lagarias arithmetic derivative D(n) is defined for integers such that the derivative of a prime number is 1: D(p) = 1. It also satisfies the Leibniz formula, which resembles the product rule of calculus:
D(mn) = mD(n)+nD(m)
For example, the arithmetic derivative of 15 is 3D(5) + 5D(3) = 3x1 + 5x1 = 8. The Leibniz formula also implies that D(1) = 0.
Write a function to compute the arithmetic derivative of a natural number.

Solution Stats

71 Solutions

26 Solvers

Last Solution submitted on Nov 29, 2025

Last 200 Solutions

Solution Comments

Show comments
Loading...