Simplify Your Workflow: Search MiniWebtool.
Add Extension
Home Page > Math > Basic Math Operations > Möbius Function Calculator

Möbius Function Calculator

Calculate the Möbius function μ(n) for any positive integer. Instantly returns −1, 0, or +1 with full prime factorization, squarefree analysis, step-by-step explanation, Mertens function M(n), and a color-coded μ-value heatmap showing nearby integers.

Möbius Function Calculator
Quick examples:
μ(
Enter any positive integer n ≥ 1 (up to 1013). Digits only — commas and spaces will be stripped.
μ(n) IS DEFINED AS
+1 if n is squarefree with even # of prime factors
−1 if n is squarefree with odd # of prime factors
0 if n has a squared prime factor
squarefree · even k squarefree · odd k not squarefree

Embed Möbius Function Calculator Widget

About Möbius Function Calculator

The Möbius Function Calculator computes \( \mu(n) \) for any positive integer n up to 1013. Enter a number and instantly see its μ-value (−1, 0, or +1), full prime factorization, squarefree badge, the Mertens function \( M(n) = \sum_{k=1}^{n}\mu(k) \), a color-coded heatmap of μ-values for nearby integers, and a complete step-by-step explanation. It is designed for number theory students, competitive math learners, and anyone exploring squarefree integers, Möbius inversion, or the Riemann zeta connection.

What Is the Möbius Function?

The Möbius function, denoted \( \mu(n) \), is defined on positive integers by:

$$\mu(n) = \begin{cases} +1 & \text{if } n = 1 \\ +1 & \text{if } n \text{ is squarefree with an even number of prime factors} \\ -1 & \text{if } n \text{ is squarefree with an odd number of prime factors} \\ \phantom{+}0 & \text{if } n \text{ has a squared prime factor (} p^2 \mid n \text{ for some prime } p\text{)} \end{cases}$$

Introduced by the German mathematician August Ferdinand Möbius in 1832, this deceptively simple function is one of the most important tools in analytic and multiplicative number theory. It is multiplicative: \( \mu(mn) = \mu(m)\mu(n) \) whenever \( \gcd(m, n) = 1 \).

The Three Cases at a Glance

+1
Squarefree · Even k
e.g. 1, 6=2·3, 10=2·5, 15=3·5, 21=3·7
−1
Squarefree · Odd k
e.g. 2, 3, 5, 7, 30=2·3·5, 42=2·3·7
0
Not Squarefree
e.g. 4=2², 8=2³, 9=3², 12=2²·3, 18=2·3²
▦
Density
6/π² ≈ 60.8% of positive integers are squarefree

Values of μ(n) for Small n

nFactorizationμ(n)Why
11+1Base case (empty product)
22−11 prime · squarefree
33−11 prime · squarefree
42²0Divisible by 2²
55−11 prime · squarefree
62·3+12 primes · squarefree
77−11 prime · squarefree
82³0Divisible by 2²
93²0Divisible by 3²
102·5+12 primes · squarefree
122²·30Divisible by 2²
302·3·5−13 primes · squarefree
2102·3·5·7+14 primes · squarefree
23102·3·5·7·11−15 primes · squarefree

Key Identities and Theorems

NameFormulaSignificance
Divisor-sum identity\( \sum_{d \mid n} \mu(d) = [n = 1] \)μ is the Dirichlet inverse of the constant 1
Möbius inversion\( g(n) = \sum_{d \mid n} f(d) \iff f(n) = \sum_{d \mid n} \mu(d)\,g(n/d) \)Recovers f from its divisor sum g
Euler's totient link\( \varphi(n) = \sum_{d \mid n} \mu(d)\,\frac{n}{d} \)Expresses φ via μ
Riemann zeta\( \dfrac{1}{\zeta(s)} = \sum_{n=1}^{\infty} \dfrac{\mu(n)}{n^{s}} \)Links μ directly to the zeta function
Mertens function\( M(n) = \sum_{k=1}^{n} \mu(k) \)Its growth rate is equivalent to RH
Squarefree density\( \lim_{n \to \infty} \dfrac{Q(n)}{n} = \dfrac{6}{\pi^2} \)Q(n) counts squarefree ≤ n

How to Use the Möbius Function Calculator

  1. Enter a positive integer n into the input field. Values up to \(10^{13}\) are supported. Digits only — commas or spaces are automatically stripped.
  2. Click "Calculate μ(n)" (or pick a quick example). The tool runs trial-division factorization and determines μ in milliseconds.
  3. Read the hero card to see μ(n) as −1, 0, or +1 with a squarefree badge and the count of distinct primes ω(n).
  4. Study the prime factorization chips — each prime becomes a pill-shaped chip; red-bordered chips with a "!" marker indicate a squared factor (why μ = 0).
  5. Scan the μ heatmap of integers near n. Green cells are +1, purple cells are −1, gray cells are 0. Click any cell to recompute for that integer.
  6. Review the step-by-step solution showing the factorization, squarefree check, prime count, and the final application of \( \mu(n) = (-1)^k \).

Applications of the Möbius Function

Beyond pure number theory, μ(n) appears in combinatorics (cyclotomic polynomials, necklace counting, Lyndon words), cryptography (primitive root tests, some primality heuristics), physics (partition functions and the Witten zeta function), and computer science (inclusion-exclusion on divisor lattices, fast Möbius transform). Every time you need to "undo" a divisor sum or enforce squarefree constraints, μ is the key.

FAQ

What is the Möbius function μ(n)?
The Möbius function μ(n), introduced by August Möbius in 1832, is a number-theoretic function defined on positive integers. It takes three possible values: μ(n) = 1 if n = 1 or if n is a squarefree positive integer with an even number of distinct prime factors; μ(n) = −1 if n is squarefree with an odd number of distinct prime factors; and μ(n) = 0 if n has a squared prime factor (is not squarefree).
What does it mean for n to be squarefree?
A positive integer n is squarefree (also called square-free or quadratfrei) if no prime appears more than once in its prime factorization. Equivalently, n is not divisible by the square of any prime. For example, 30 = 2 × 3 × 5 is squarefree, but 12 = 2² × 3 is not, because 2² = 4 divides 12. The density of squarefree integers is exactly 6/π² ≈ 60.79%.
Why does μ(n) = 0 for non-squarefree n?
The Möbius function is designed to be zero whenever n has a repeated prime factor so it acts as a "multiplicative inclusion-exclusion" indicator. This definition makes μ the Dirichlet inverse of the constant-1 function, underpins the Möbius inversion formula, and ensures key identities like Σμ(d) = [n = 1] (where d ranges over divisors of n) hold. Without the zero case, these central theorems would break.
How is the Möbius function used in mathematics?
μ(n) is central to analytic number theory. It appears in the Möbius inversion formula (recovering f from its divisor sum), the identity 1/ζ(s) = Σ μ(n)/nˢ linking it to the Riemann zeta function, Euler's totient expression φ(n) = Σ μ(d)·(n/d), and counting squarefree integers. The Mertens function M(n) = Σ μ(k) for k ≤ n is conjectured to grow slowly; its behavior is tightly linked to the Riemann Hypothesis.
What is the Mertens function M(n)?
The Mertens function M(n) is the summatory function of the Möbius function: M(n) = μ(1) + μ(2) + … + μ(n). Despite μ(k) taking only three values, M(n) fluctuates irregularly — it is positive for small n, but eventually takes arbitrarily large negative and positive values. Proving M(n) = O(n^(1/2 + ε)) is equivalent to the Riemann Hypothesis. This tool displays M(n) alongside μ(n) when n ≤ 200,000.
Is the Möbius function multiplicative?
Yes. The Möbius function is multiplicative: μ(mn) = μ(m)·μ(n) whenever gcd(m, n) = 1. However, it is not completely multiplicative — for example, μ(4) = 0 but μ(2)·μ(2) = 1, so μ(4) ≠ μ(2)·μ(2). This distinction matters because μ's multiplicativity only holds for coprime arguments.
What is the largest n this calculator supports?
The calculator accepts n up to 10¹³. Factorization uses trial division up to √n and handles 13-digit numbers in well under a second for most inputs. Very large semiprimes (products of two near-equal primes) take the longest but remain responsive. The Mertens function M(n) is computed via a sieve only when n ≤ 200,000 to keep the response fast.
Why is μ(1) = 1?
The value μ(1) = 1 comes from treating 1 as the empty product of primes — it has zero distinct prime factors, and (−1)⁰ = 1. It is also required so that μ is multiplicative (μ(1·n) = μ(1)·μ(n) forces μ(1) = 1) and so that the Dirichlet identity Σμ(d) for d | n equals 1 exactly when n = 1.

Reference this content, page, or tool as:

"Möbius Function Calculator" at https://MiniWebtool.com/m-bius-function-calculator/ from MiniWebtool, https://MiniWebtool.com/

by miniwebtool team. Updated: 2026-04-18

You can also try our AI Math Solver GPT to solve your math problems through natural language question and answer.

Related MiniWebtools:

Absolute Value CalculatorNew
Algebraic Expression Simplifier
Amicable Number CheckerNew
Beta Distribution CalculatorNew
Beta Function Calculator
Boolean Algebra SimplifierNew
Ceiling and Floor Function CalculatorNew
Collatz Conjecture Calculator
Complementary Error Function Calculator
Digital Root CalculatorNew

Basic Math Operations:

Top & Updated:

Random PickerRandom Name PickerFPS ConverterInstagram User ID LookupLine CounterSort NumbersRelative Standard Deviation CalculatorBatting Average CalculatorMAC Address GeneratorRemove SpacesERA CalculatorJob FinderWord to Phone Number ConverterFeet and Inches to Cm ConverterMAC Address LookupRandom Truth or Dare GeneratorFacebook User ID LookupSum CalculatorPercent Off CalculatorSquare Root (√) CalculatorSun, Moon & Rising Sign Calculator 🌞🌙✨OPS CalculatorSHA256 Hash GeneratorLog Base 10 CalculatorImage ResizerMP3 LooperBitwise CalculatorNumber of Digits CalculatorSaturn Return CalculatorAudio SplitterPhone Number ExtractorSlope and Grade CalculatorRandom Credit Card GeneratorVertical Jump CalculatorRoman Numerals ConverterAI Text HumanizerRandom Sound Frequency GeneratorSlugging Percentage CalculatorRandom Activity GeneratorOn Base Percentage CalculatorSalary Conversion CalculatorCm to Feet and Inches ConverterRandom IMEI GeneratorRandom Movie PickerInvisible Text GeneratorMerge VideosNumber to Word ConverterWAR Calculator⬛ Aspect Ratio CalculatorOctal CalculatorCaffeine Overdose CalculatorRandom Fake Address GeneratorBinary to Gray Code ConverterRandom Superpower GeneratorRandom Poker Hand GeneratorDecimal to BCD ConverterFile Size ConverterRandom Loadout GeneratorMaster Number CalculatorText FormatterRandom Quote GeneratorVideo to Image ExtractorAdd Prefix and Suffix to TextRandom Writing Prompt GeneratorBCD to Decimal ConverterFirst n Digits of PiSteel Weight CalculatorRandom Birthday GeneratorWHIP CalculatorTime Duration CalculatorCompound Growth CalculatorLove Compatibility CalculatorWord Ladder GeneratorQuotient and Remainder CalculatorCompare Two StringsYouTube Channel StatisticsName Number CalculatorCM to Inches ConverterSHA512 Hash GeneratorOutlier CalculatorBattery Life CalculatorImage CompressorDMS to Decimal Degrees ConverterWhat is my Lucky Number?Remove AccentPercent Growth Rate CalculatorGray Code to Binary ConverterLeap Years ListRemove Line Breaks📅 Date CalculatorStair CalculatorAcreage CalculatorDay of Year CalendarVideo CompressorProportion CalculatorBinary to BCD ConverterSocial Media Username CheckerIP Subnet CalculatorRandom Number PickerEmail ExtractorURL ExtractorAI ParaphraserAI Punctuation AdderList of Prime NumbersDay of the Year Calculator - What Day of the Year Is It Today?IP Address to Hex ConverterSort Lines AlphabeticallyHex to BCD ConverterBCD to Binary ConverterLottery Number GeneratorBCD to Hex ConverterMedian CalculatorStandard Error CalculatorList RandomizerBreak Line by CharactersAverage CalculatorModulo CalculatorPVIFA CalculatorReverse VideoHypotenuse CalculatorRemove Audio from VideoActual Cash Value CalculatorScientific Notation to Decimal ConverterNumber ExtractorAngel Number CalculatorLog Base 2 CalculatorRoot Mean Square CalculatorSum of Positive Integers CalculatorSHA3-256 Hash GeneratorAI Sentence ExpanderLbs to Kg ConverterHex to Decimal ConverterRandom Group GeneratorConvolution CalculatorMAC Address AnalyzerRandom String GeneratorRemove Leading Trailing SpacesAmortization CalculatorMarkup CalculatorPVIF CalculatorDecimal to Hex ConverterInstagram Font GeneratorSocial Media Image Size GuideTikTok Money CalculatorTwitter/X Character CounterTwitter/X Timestamp ConverterYouTube Watch Time CalculatorTwitch Earnings CalculatorYouTube Shorts Monetization CalculatorFacebook Ad Cost CalculatorSocial Media ROI CalculatorSocial Media Post Time OptimizerCTR CalculatorROAS CalculatorInfluencer ROI CalculatorForce CalculatorAcceleration CalculatorVelocity CalculatorMomentum CalculatorProjectile Motion CalculatorKinetic Energy CalculatorPotential Energy CalculatorWork and Power CalculatorDensity CalculatorPressure CalculatorIdeal Gas Law CalculatorFree Fall CalculatorTorque CalculatorHorsepower CalculatorDilution CalculatorChemical Equation BalancerStoichiometry CalculatorPercent Yield CalculatorEmpirical Formula CalculatorBoiling Point CalculatorTitration CalculatorMole/Gram/Particle ConverterIrregular Polygon Area CalculatorFrustum CalculatorTorus Calculator3D Distance CalculatorGreat Circle Distance CalculatorCircumscribed Circle (Circumcircle) CalculatorInscribed Circle (Incircle) CalculatorAngle Bisector CalculatorTangent Line to Circle CalculatorHeron's Formula CalculatorCoordinate Geometry Distance CalculatorVolume of Revolution CalculatorSurface of Revolution CalculatorParametric Curve GrapherRiemann Sum CalculatorTrapezoidal Rule CalculatorSimpson's Rule CalculatorImproper Integral CalculatorL'Hôpital's Rule CalculatorMaclaurin Series CalculatorPower Series CalculatorSeries Convergence Test CalculatorInfinite Series Sum CalculatorAverage Rate of Change CalculatorInstantaneous Rate of Change CalculatorRelated Rates SolverOptimization Calculator (Calculus)Gradient Calculator (Multivariable)Divergence CalculatorCurl CalculatorLine Integral CalculatorSurface Integral CalculatorJacobian Matrix CalculatorNewton's Method CalculatorRREF Calculator (Row Echelon Form)Matrix Inverse CalculatorMatrix Multiplication CalculatorDot Product CalculatorCross Product CalculatorVector Magnitude CalculatorUnit Vector CalculatorAngle Between Vectors CalculatorNull Space CalculatorColumn Space CalculatorCramer's Rule CalculatorMatrix Diagonalization CalculatorQR Decomposition CalculatorCholesky Decomposition CalculatorMatrix Power CalculatorCharacteristic Polynomial CalculatorBayes' Theorem CalculatorF-Test / F-Distribution CalculatorHypergeometric Distribution CalculatorNegative Binomial Distribution CalculatorGeometric Distribution CalculatorExponential Distribution CalculatorWeibull Distribution CalculatorBeta Distribution CalculatorSpearman Rank Correlation CalculatorFisher's Exact Test CalculatorContingency Table CalculatorOdds Ratio CalculatorRelative Risk CalculatorEffect Size CalculatorPermutations with Repetition CalculatorModular Exponentiation CalculatorPrimitive Root CalculatorPerfect Number CheckerAmicable Number CheckerTwin Prime FinderMersenne Prime CheckerGoldbach Conjecture VerifierMöbius Function CalculatorEgyptian Fraction CalculatorFibonacci Number CheckerDigital Root CalculatorPartition Function CalculatorBoolean Algebra SimplifierKarnaugh Map (K-Map) SolverLogic Gate SimulatorGraph Coloring CalculatorTopological Sort CalculatorAdjacency Matrix CalculatorRecurrence Relation SolverInclusion-Exclusion CalculatorLinear Programming SolverTraveling Salesman Solver (TSP)Hamiltonian Path CheckerPlanar Graph CheckerNetwork Flow Calculator (Max Flow)Stable Marriage Problem SolverFirst-Order ODE SolverSecond-Order ODE SolverDirection Field / Slope Field PlotterEuler's Method CalculatorBernoulli ODE SolverSystem of ODEs SolverGroup Theory Order CalculatorRing and Field CalculatorJordan Normal Form CalculatorMatrix Exponential CalculatorTensor Product CalculatorFast Fourier Transform (FFT) CalculatorZ-Transform CalculatorNumerical Integration CalculatorTOML to JSON ConverterJSON to CSV ConverterXML to JSON ConverterSQL to MongoDB Query ConverterCSS Flexbox PlaygroundCSS Grid GeneratorJWT GeneratorBcrypt Hash Generator / CheckerColor Code Converter (All Formats)Git Command Generator.env File GeneratorLorem Picsum / Placeholder Image GeneratorText to Binary/Hex/ASCII ConverterSyllable CounterSentence CounterParagraph CounterSpeaking Time CalculatorReading Time CalculatorWhitespace VisualizerStrikethrough Text GeneratorTorque Converter (Nm, ft-lb, kgf-cm)Data Transfer Rate ConverterFuel Efficiency ConverterAstronomical Unit ConverterRing Size ConverterPaper Size ReferenceClothing Size ConverterGas Mileage CalculatorEV Range CalculatorEV Charging Time Calculator0–60 / Quarter Mile CalculatorCar Lease CalculatorVehicle Towing Capacity CalculatorExposure Triangle CalculatorCrop Factor CalculatorMegapixel to Print Size CalculatorPhoto File Size EstimatorMusic BPM TapperMusic Key TransposerVideo Bitrate CalculatorSeed Germination Rate CalculatorFertilizer Calculator (NPK)Raised Bed Soil CalculatorFrost Date CalculatorLawn Fertilizer CalculatorCompost Calculator (C:N Ratio)Solar Panel CalculatorSolar ROI CalculatorHome Energy Audit CalculatorAppliance Energy Cost CalculatorWater Usage CalculatorElectricity Generation Cost CalculatorHeat Loss CalculatorFlight Distance CalculatorTravel Budget CalculatorJet Lag CalculatorPacking List GeneratorTip Splitter (Advanced)Lease vs Buy CalculatorHourly Rate Calculator (Freelancer)Invoice Late Fee CalculatorESPP CalculatorStock Split CalculatorOptions Probability CalculatorDollar to Gold ConverterBeam Load CalculatorPipe Flow CalculatorBolt Torque CalculatorGravel, Sand & Topsoil CalculatorRandom Sentence GeneratorRandom Paragraph GeneratorRandom Math Problem GeneratorRandom Bible Verse GeneratorRandom Cat/Dog Name GeneratorRandom Debate Topic GeneratorBody Recomposition CalculatorAlcohol Calorie CalculatorMedication Dosage CalculatorPace to Calories CalculatorHydration CalculatorTrain Meeting Problem SolverAge Word Problem SolverMixture Problem SolverWork Rate Problem SolverDistance-Speed-Time Triangle CalculatorCoin Word Problem SolverNumber Bonds GeneratorCarry and Borrow VisualizerTimes Tables QuizMental Math TrainerRoman Numeral Math SolverEgyptian Multiplication CalculatorVedic Math Tricks CalculatorRussian Peasant MultiplicationSoroban Abacus SimulatorAnnuity Payout CalculatorReverse Mortgage CalculatorVariable Annuity CalculatorFixed Indexed Annuity CalculatorBond Convexity CalculatorBond Duration Calculator (Macaulay & Modified)Forward Rate CalculatorMortgage Recast CalculatorTreasury Inflation-Protected Securities (TIPS) CalculatorStock Beta CalculatorTreynor Ratio CalculatorSortino Ratio CalculatorDoppler Effect CalculatorSpring Constant CalculatorPendulum Period CalculatorCentripetal Force CalculatorAngular Velocity CalculatorMoment of Inertia CalculatorSnell's Law CalculatorCoulomb's Law CalculatorElectric Field CalculatorMagnetic Field of Wire CalculatorLens Equation CalculatorA/B Test Significance CalculatorA/B Test Sample Size CalculatorConversion Rate CalculatorCustomer Lifetime Value (CLV) CalculatorCustomer Acquisition Cost (CAC) CalculatorChurn Rate CalculatorRetention Rate Cohort CalculatorNPS (Net Promoter Score) CalculatorPareto Chart GeneratorSix Sigma Process Capability CalculatorTessellation GeneratorSpirograph GeneratorVoronoi Diagram GeneratorDelaunay Triangulation GeneratorL-System Fractal GeneratorMandelbrot Set ExplorerJulia Set GeneratorPolar Equation Plotter3D Surface PlotterSierpinski Triangle GeneratorcURL Command BuilderHTTP Status Code ReferenceUUID Validator/DecoderURL ParserQuery String BuilderSVG to React/JSX ConverterSCSS to CSS CompilerLess to CSS CompilerTypeScript PlaygroundJSON Schema GeneratorImage to ASCII Art ConverterImage to SVG TracerLipogram CheckerPangram CheckerAcronym GeneratorBackronym GeneratorPig Latin TranslatorEXIF Data Viewer/RemoverROT13 Encoder/DecoderAtbash Cipher ToolVigenère Cipher ToolPronunciation IPA ConverterHemingway-Style Readability Editor