Cody Problem 47843 involved the arithmetic derivative of integers. In particular,
if p is prime and
. Therefore, the arithmetic derivatives of 1, 2, 3, 4, 5, and 6 are 0, 1, 1, 4, 1, and 5, respectively.
One might then ask about solving arithmetic differential equations (ADEs). Because the study of differential equations often starts with solving
, let’s consider the analogous ADE
. The definition of the arithmetic derivative shows that no prime can solve this equation, but the sample calculations above show that the first (i.e.,
) solution is 4.
Write a function to compute the mth solution to this ADE. Because the solutions become large quickly, return the logarithm of the solution.
Solution Stats
Problem Comments
1 Comment
Solution Comments
Show comments
Loading...
Problem Recent Solvers14
Suggested Problems
-
999 Solvers
-
Get the elements of diagonal and antidiagonal for any m-by-n matrix
524 Solvers
-
8315 Solvers
-
Factorions: Numbers that equal the sum of the factorials of their digits
84 Solvers
-
Convert integer to base26 using letters
55 Solvers
More from this Author329
Problem Tags
Community Treasure Hunt
Find the treasures in MATLAB Central and discover how the community can help you!
Start Hunting!
I spent quite a while on this before finally realizing the elegant solution.