|
2 |
corrected English in title
|
||
how to quickly determine whether some a given natural number is a degree power of any other natural number? |
||||
|
|
1 |
|
||
how quickly determine whether some natural number is a degree of any other natural number?We have a natural number $n>1$. We want to determine whether exists any natural numbers $a, k>1$ such that $n = a^k$. Please suggest a polynomial-time algorithm.
|
||||
