Year: 2003
Type: preprint
Abstract: 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.
Source: arXiv (Cornell University)
Author: Feinstein, Craig Alan
Language: English
Subfield: Algebra and Number Theory
Field: Mathematics
Domain: Physical Sciences
Open Access status: green
OpenAlex ID: W1670089585