Find the largest possible root of a number that is whole Using 8 as an example radicand, the degree would be 3 because ∜8 is not a whole number, while √8 is not the largest possible whole root. This type of problem is easy to calculate mentally with small numbers, but for large numbers it gets tricky. Is there a way to calculate it without iterating through degrees until the right one is found? It seems the answers may involve logarithms.
Braeden Valenzuela
Open question
2022-08-21
Find the largest possible root of a number that is whole Using 8 as an example radicand, the degree would be 3 because ∜8 is not a whole number, while √8 is not the largest possible whole root. This type of problem is easy to calculate mentally with small numbers, but for large numbers it gets tricky. Is there a way to calculate it without iterating through degrees until the right one is found? It seems the answers may involve logarithms. Thanks in advance.
Answer & Explanation
Willow Avery
Beginner2022-08-22Added 11 answers
If you can find the prime factorization of the number, take the greatest common divisor of all the exponents in it. Unfortunately factoring large numbers is not quick, so simply checking all possible degrees up to of the number might well be faster asymptotically. For most inputs, a combination might be the best strategy -- look for small prime factors, and take the gcd of their exponents. Then you only need to check degrees that are factors of that gcd.