2003/09/08 by Craig Alan Feinstein, Feinstein, Craig Alan
Mathematics · #FOS: Mathematics #General Mathematics (math.GM) #math.GM
paper · pdf · doi:10.48550/arxiv.math/0309148
1 page
arxiv created 2011/12/14 · arxiv updated 2011/12/16
It has been well known since Fermat's Little Theorem was first published that it is possible to determine that a number is composite without determining any of its nontrivial factors. It is natural to ask whether it is also possible to compute the Moebius function of a composite number without determining any of its nontrivial factors. In this note, we argue that this is impossible.