Is it possible to compute the Moebius function without factoring?

Details Is it possible to compute the Moebius function without factoring? Is it possible to compute the Moebius function without factoring?

2003-09-08

arxiv.org/abs/math/0309148v9

Mathematics

General Mathematics

1 page

Scientific paper

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.

Affiliated with

Also associated with

No associations

Rating

Is it possible to compute the Moebius function without factoring? does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with Is it possible to compute the Moebius function without factoring?, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Is it possible to compute the Moebius function without factoring? will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-47853