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
-
28340 Solvers
-
586 Solvers
-
Make an awesome ramp for a tiny motorcycle stuntman
786 Solvers
-
Given a matrix, swap the 2nd & 3rd columns
1285 Solvers
-
It's going down. We're finding simbers!
90 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.