Möbius Function Solver
FunctionsMediumCompute Möbius μ(N) values and determine square-free prime counts.
Alt+Shift+H
Configuration Panel
Complexity Indices
Time ComplexityO(sqrt(N))
Auxiliary SpaceO(1)
Conceptual Overview
The Möbius function μ(N) is an important multiplicative function in number theory, evaluating to 1, -1, or 0 depending on the prime factorization of N.
Source: CP-Algorithms reference guide