Mathematics Stack Exchange is a question and answer site for people studying math at any level and professionals in related fields. Join them; it only takes a minute:

Sign up
Here's how it works:
  1. Anybody can ask a question
  2. Anybody can answer
  3. The best answers are voted up and rise to the top

From the Wolfram MathWorld page on squarefree numbers,

"There is no known polynomial time algorithm for recognizing squarefree integers or for computing the squarefree part of an integer."

Wolfram MathWorld says that

"This problem is an important unsolved problem in number theory because computing the ring of integers of an algebraic number field is reducible to computing the squarefree part of an integer."

Would there be any other applications for an algorithm that recognizes squarefree integers?

share|cite|improve this question

Your Answer


By posting your answer, you agree to the privacy policy and terms of service.

Browse other questions tagged or ask your own question.