<?xml version="1.0"?>
<feed xmlns="http://www.w3.org/2005/Atom" xml:lang="en">
	<id>https://wiki.sarg.dev/index.php?action=history&amp;feed=atom&amp;title=M%C3%B6bius_function</id>
	<title>Möbius function - Revision history</title>
	<link rel="self" type="application/atom+xml" href="https://wiki.sarg.dev/index.php?action=history&amp;feed=atom&amp;title=M%C3%B6bius_function"/>
	<link rel="alternate" type="text/html" href="https://wiki.sarg.dev/index.php?title=M%C3%B6bius_function&amp;action=history"/>
	<updated>2026-06-17T02:59:44Z</updated>
	<subtitle>Revision history for this page on the wiki</subtitle>
	<generator>MediaWiki 1.44.2</generator>
	<entry>
		<id>https://wiki.sarg.dev/index.php?title=M%C3%B6bius_function&amp;diff=13573&amp;oldid=prev</id>
		<title>imported&gt;JJMC89 bot III: Removing :Category:Eponymous functions per Wikipedia:Categories for discussion/Log/2025 October 27#Eponyms in mathematics round 2</title>
		<link rel="alternate" type="text/html" href="https://wiki.sarg.dev/index.php?title=M%C3%B6bius_function&amp;diff=13573&amp;oldid=prev"/>
		<updated>2025-11-09T22:42:53Z</updated>

		<summary type="html">&lt;p&gt;Removing &lt;a href=&quot;/index.php?title=Category:Eponymous_functions&amp;amp;action=edit&amp;amp;redlink=1&quot; class=&quot;new&quot; title=&quot;Category:Eponymous functions (page does not exist)&quot;&gt;Category:Eponymous functions&lt;/a&gt; per &lt;a href=&quot;https://en.wikipedia.org/wiki/Categories_for_discussion/Log/2025_October_27#Eponyms_in_mathematics_round_2&quot; class=&quot;extiw&quot; title=&quot;wikipedia:Categories for discussion/Log/2025 October 27&quot;&gt;Wikipedia:Categories for discussion/Log/2025 October 27#Eponyms in mathematics round 2&lt;/a&gt;&lt;/p&gt;
&lt;p&gt;&lt;b&gt;New page&lt;/b&gt;&lt;/p&gt;&lt;div&gt;{{short description|Multiplicative function in number theory}}&lt;br /&gt;
{{About|the number-theoretic Möbius function|the combinatorial Möbius function|incidence algebra|the [[rational function]]s defined on the [[complex number]]s|Möbius transformation}}&lt;br /&gt;
{{use dmy dates|date=October 2024}}&lt;br /&gt;
{{More footnotes needed|date=October 2024}}&lt;br /&gt;
{{Infobox integer sequence&lt;br /&gt;
| image                 = &lt;br /&gt;
| image_size            = &lt;br /&gt;
| alt                   = &lt;br /&gt;
| caption               = &lt;br /&gt;
| named_after           = [[August Ferdinand Möbius]]&lt;br /&gt;
| publication_year      = 1832&lt;br /&gt;
| author                = [[August Ferdinand Möbius]]&lt;br /&gt;
| terms_number          = infinite&lt;br /&gt;
| con_number            =&lt;br /&gt;
| number                =&lt;br /&gt;
| parentsequence        =&lt;br /&gt;
| formula               =&lt;br /&gt;
| first_terms           = 1, −1, −1, 0, −1, 1, −1, 0, 0, 1&lt;br /&gt;
| largest_known_term    =&lt;br /&gt;
| OEIS                  = A008683&lt;br /&gt;
| OEIS_name             = Möbius (or Moebius) function mu(n). mu(1) = 1; mu(n) = (-1)^k if n is the product of k different primes; otherwise mu(n) = 0.&lt;br /&gt;
}}&lt;br /&gt;
The &amp;#039;&amp;#039;&amp;#039;Möbius function &amp;lt;math&amp;gt;\mu(n)&amp;lt;/math&amp;gt;&amp;#039;&amp;#039;&amp;#039; is a [[multiplicative function]] in [[number theory]] introduced by the German mathematician [[August Ferdinand Möbius]] (also transliterated &amp;#039;&amp;#039;Moebius&amp;#039;&amp;#039;) in 1832.{{efn-lr|Hardy &amp;amp; Wright, Notes on ch. XVI: &amp;quot;... &amp;lt;math&amp;gt;\mu(n)&amp;lt;/math&amp;gt; occurs implicitly in the works of Euler as early as 1748, but Möbius, in 1832, was the first to investigate its properties systematically&amp;quot;. {{harv|Hardy|Wright|1980|loc=Notes on ch. XVI}}}}{{efn-lr|In the &amp;#039;&amp;#039;[[Disquisitiones Arithmeticae]]&amp;#039;&amp;#039; (1801) [[Carl Friedrich Gauss]] showed that the sum of the primitive roots (&amp;lt;math&amp;gt;\mod p&amp;lt;/math&amp;gt;) is &amp;lt;math&amp;gt;\mu(p-1)&amp;lt;/math&amp;gt;, (see [[#Properties and applications]]) but he didn&amp;#039;t make further use of the function. In particular, he didn&amp;#039;t use Möbius inversion in the &amp;#039;&amp;#039;Disquisitiones&amp;#039;&amp;#039;.{{sfn|Gauss|1986|loc=Art. 81}} The &amp;#039;&amp;#039;[[Disquisitiones Arithmeticae]]&amp;#039;&amp;#039; has been translated from Latin into English and German. The German edition includes all of his papers on number theory: all the proofs of quadratic reciprocity, the determination of the sign of the Gauss sum, the investigations into biquadratic reciprocity, and unpublished notes.}}{{sfn|Möbius|1832|pp=105–123}} It is ubiquitous in elementary and [[analytic number theory]] and most often appears as part of its namesake the [[Möbius inversion formula]]. Following work of [[Gian-Carlo Rota]] in the 1960s, generalizations of the Möbius function were introduced into combinatorics, and are similarly denoted &amp;lt;math&amp;gt;\mu(x)&amp;lt;/math&amp;gt;.&lt;br /&gt;
&lt;br /&gt;
==Definition==&lt;br /&gt;
The Möbius function is defined by{{sfn|Abramowitz|Stegun|1972|p=826}}&lt;br /&gt;
&lt;br /&gt;
:&amp;lt;math display=&amp;quot;block&amp;quot;&amp;gt;\mu(n) = &lt;br /&gt;
\begin{cases}&lt;br /&gt;
1 &amp;amp; \text{if } n = 1 \\&lt;br /&gt;
(-1)^k &amp;amp; \text{if } n \text{ is the product of } k \text{ distinct primes} \\&lt;br /&gt;
0 &amp;amp; \text{if } n \text{ is divisible by a square} &amp;gt; 1&lt;br /&gt;
\end{cases}&amp;lt;/math&amp;gt;&lt;br /&gt;
&lt;br /&gt;
The Möbius function can alternatively be represented as&lt;br /&gt;
&lt;br /&gt;
: &amp;lt;math&amp;gt;\mu(n) = \delta_{\omega(n)\Omega(n)} \lambda(n),&amp;lt;/math&amp;gt;&lt;br /&gt;
&lt;br /&gt;
where &amp;lt;math&amp;gt;\delta_{ij}&amp;lt;/math&amp;gt; is the [[Kronecker delta]], &amp;lt;math&amp;gt;\lambda(n)&amp;lt;/math&amp;gt; is the [[Liouville function]], &lt;br /&gt;
[[Prime omega function|&amp;lt;math&amp;gt;\omega(n)&amp;lt;/math&amp;gt;]] is the number of distinct prime divisors of &amp;lt;math&amp;gt;n&amp;lt;/math&amp;gt;, and [[Prime omega function|&amp;lt;math&amp;gt;\Omega(n)&amp;lt;/math&amp;gt;]] is the number of prime factors of &amp;lt;math&amp;gt;n&amp;lt;/math&amp;gt;, counted with multiplicity.&lt;br /&gt;
&lt;br /&gt;
Another characterization by [[Carl Friedrich Gauss]] is the sum of all [[Primitive root modulo n|primitive roots]].&amp;lt;ref&amp;gt;{{Cite web |last=Weisstein |first=Eric W. |title=Möbius Function |url=https://mathworld.wolfram.com/MoebiusFunction.html |access-date=2024-10-01 |website=mathworld.wolfram.com |language=en}}&amp;lt;/ref&amp;gt;&lt;br /&gt;
&lt;br /&gt;
==Values==&lt;br /&gt;
The values of &amp;lt;math&amp;gt;\mu(n)&amp;lt;/math&amp;gt; for the first 50 positive numbers are&lt;br /&gt;
&lt;br /&gt;
{|class=&amp;quot;wikitable&amp;quot; colwidth=&amp;quot;2em&amp;quot; style=&amp;quot;text-align:center&amp;quot;&lt;br /&gt;
|-&lt;br /&gt;
!&amp;lt;math&amp;gt;n&amp;lt;/math&amp;gt;&lt;br /&gt;
! style=&amp;quot;width: 30px;&amp;quot; |1&lt;br /&gt;
! style=&amp;quot;width: 30px;&amp;quot; |2&lt;br /&gt;
! style=&amp;quot;width: 30px;&amp;quot; |3&lt;br /&gt;
! style=&amp;quot;width: 30px;&amp;quot; |4&lt;br /&gt;
! style=&amp;quot;width: 30px;&amp;quot; |5&lt;br /&gt;
! style=&amp;quot;width: 30px;&amp;quot; |6&lt;br /&gt;
! style=&amp;quot;width: 30px;&amp;quot; |7&lt;br /&gt;
! style=&amp;quot;width: 30px;&amp;quot; |8&lt;br /&gt;
! style=&amp;quot;width: 30px;&amp;quot; |9&lt;br /&gt;
! style=&amp;quot;width: 30px;&amp;quot; |10&lt;br /&gt;
|-&lt;br /&gt;
!&amp;lt;math&amp;gt;\mu(n)&amp;lt;/math&amp;gt;&lt;br /&gt;
|1&lt;br /&gt;
|−1&lt;br /&gt;
|−1&lt;br /&gt;
|0&lt;br /&gt;
|−1&lt;br /&gt;
|1&lt;br /&gt;
|−1&lt;br /&gt;
|0&lt;br /&gt;
|0&lt;br /&gt;
|1&lt;br /&gt;
|}&lt;br /&gt;
&lt;br /&gt;
{|class=&amp;quot;wikitable&amp;quot; style=&amp;quot;text-align:center&amp;quot;&lt;br /&gt;
|-&lt;br /&gt;
!&amp;lt;math&amp;gt;n&amp;lt;/math&amp;gt;&lt;br /&gt;
! style=&amp;quot;width: 30px;&amp;quot; |11&lt;br /&gt;
! style=&amp;quot;width: 30px;&amp;quot; |12&lt;br /&gt;
! style=&amp;quot;width: 30px;&amp;quot; |13&lt;br /&gt;
! style=&amp;quot;width: 30px;&amp;quot; |14&lt;br /&gt;
! style=&amp;quot;width: 30px;&amp;quot; |15&lt;br /&gt;
! style=&amp;quot;width: 30px;&amp;quot; |16&lt;br /&gt;
! style=&amp;quot;width: 30px;&amp;quot; |17&lt;br /&gt;
! style=&amp;quot;width: 30px;&amp;quot; |18&lt;br /&gt;
! style=&amp;quot;width: 30px;&amp;quot; |19&lt;br /&gt;
! style=&amp;quot;width: 30px;&amp;quot; |20&lt;br /&gt;
|-&lt;br /&gt;
!&amp;lt;math&amp;gt;\mu(n)&amp;lt;/math&amp;gt;&lt;br /&gt;
|−1&lt;br /&gt;
|0&lt;br /&gt;
|−1&lt;br /&gt;
|1&lt;br /&gt;
|1&lt;br /&gt;
|0&lt;br /&gt;
|−1&lt;br /&gt;
|0&lt;br /&gt;
|−1&lt;br /&gt;
|0&lt;br /&gt;
|}&lt;br /&gt;
&lt;br /&gt;
{|class=&amp;quot;wikitable&amp;quot; style=&amp;quot;text-align:center&amp;quot;&lt;br /&gt;
|-&lt;br /&gt;
!&amp;lt;math&amp;gt;n&amp;lt;/math&amp;gt;&lt;br /&gt;
! style=&amp;quot;width: 30px;&amp;quot; |21&lt;br /&gt;
! style=&amp;quot;width: 30px;&amp;quot; |22&lt;br /&gt;
! style=&amp;quot;width: 30px;&amp;quot; |23&lt;br /&gt;
! style=&amp;quot;width: 30px;&amp;quot; |24&lt;br /&gt;
! style=&amp;quot;width: 30px;&amp;quot; |25&lt;br /&gt;
! style=&amp;quot;width: 30px;&amp;quot; |26&lt;br /&gt;
! style=&amp;quot;width: 30px;&amp;quot; |27&lt;br /&gt;
! style=&amp;quot;width: 30px;&amp;quot; |28&lt;br /&gt;
! style=&amp;quot;width: 30px;&amp;quot; |29&lt;br /&gt;
! style=&amp;quot;width: 30px;&amp;quot; |30&lt;br /&gt;
|-&lt;br /&gt;
!&amp;lt;math&amp;gt;\mu(n)&amp;lt;/math&amp;gt;&lt;br /&gt;
|1&lt;br /&gt;
|1&lt;br /&gt;
|−1&lt;br /&gt;
|0&lt;br /&gt;
|0&lt;br /&gt;
|1&lt;br /&gt;
|0&lt;br /&gt;
|0&lt;br /&gt;
|−1&lt;br /&gt;
|−1&lt;br /&gt;
|}&lt;br /&gt;
&lt;br /&gt;
{|class=&amp;quot;wikitable&amp;quot; style=&amp;quot;text-align:center&amp;quot;&lt;br /&gt;
|-&lt;br /&gt;
!&amp;lt;math&amp;gt;n&amp;lt;/math&amp;gt;&lt;br /&gt;
! style=&amp;quot;width: 30px;&amp;quot; |31&lt;br /&gt;
! style=&amp;quot;width: 30px;&amp;quot; |32&lt;br /&gt;
! style=&amp;quot;width: 30px;&amp;quot; |33&lt;br /&gt;
! style=&amp;quot;width: 30px;&amp;quot; |34&lt;br /&gt;
! style=&amp;quot;width: 30px;&amp;quot; |35&lt;br /&gt;
! style=&amp;quot;width: 30px;&amp;quot; |36&lt;br /&gt;
! style=&amp;quot;width: 30px;&amp;quot; |37&lt;br /&gt;
! style=&amp;quot;width: 30px;&amp;quot; |38&lt;br /&gt;
! style=&amp;quot;width: 30px;&amp;quot; |39&lt;br /&gt;
! style=&amp;quot;width: 30px;&amp;quot; |40&lt;br /&gt;
|-&lt;br /&gt;
!&amp;lt;math&amp;gt;\mu(n)&amp;lt;/math&amp;gt;&lt;br /&gt;
|−1&lt;br /&gt;
|0&lt;br /&gt;
|1&lt;br /&gt;
|1&lt;br /&gt;
|1&lt;br /&gt;
|0&lt;br /&gt;
|−1&lt;br /&gt;
|1&lt;br /&gt;
|1&lt;br /&gt;
|0&lt;br /&gt;
|}&lt;br /&gt;
&lt;br /&gt;
{|class=&amp;quot;wikitable&amp;quot; style=&amp;quot;text-align:center&amp;quot;&lt;br /&gt;
|-&lt;br /&gt;
!&amp;lt;math&amp;gt;n&amp;lt;/math&amp;gt;&lt;br /&gt;
! style=&amp;quot;width: 30px;&amp;quot; |41&lt;br /&gt;
! style=&amp;quot;width: 30px;&amp;quot; |42&lt;br /&gt;
! style=&amp;quot;width: 30px;&amp;quot; |43&lt;br /&gt;
! style=&amp;quot;width: 30px;&amp;quot; |44&lt;br /&gt;
! style=&amp;quot;width: 30px;&amp;quot; |45&lt;br /&gt;
! style=&amp;quot;width: 30px;&amp;quot; |46&lt;br /&gt;
! style=&amp;quot;width: 30px;&amp;quot; |47&lt;br /&gt;
! style=&amp;quot;width: 30px;&amp;quot; |48&lt;br /&gt;
! style=&amp;quot;width: 30px;&amp;quot; |49&lt;br /&gt;
! style=&amp;quot;width: 30px;&amp;quot; |50&lt;br /&gt;
|-&lt;br /&gt;
!&amp;lt;math&amp;gt;\mu(n)&amp;lt;/math&amp;gt;&lt;br /&gt;
|−1&lt;br /&gt;
|−1&lt;br /&gt;
|−1&lt;br /&gt;
|0&lt;br /&gt;
|0&lt;br /&gt;
|1&lt;br /&gt;
|−1&lt;br /&gt;
|0&lt;br /&gt;
|0&lt;br /&gt;
|0&lt;br /&gt;
|}&lt;br /&gt;
&lt;br /&gt;
The first 50 values of the function are plotted below:&lt;br /&gt;
[[File:Moebius mu.svg|center|The 50 first values of &amp;lt;math&amp;gt;\mu(n)&amp;lt;/math&amp;gt;]]&lt;br /&gt;
&lt;br /&gt;
Larger values can be checked in: &lt;br /&gt;
* [https://www.wolframalpha.com/input/?i=MoebiusMu+123 Wolframalpha]&lt;br /&gt;
* [https://oeis.org/A008683/b008683.txt the b-file of OEIS]&lt;br /&gt;
&lt;br /&gt;
== Applications ==&lt;br /&gt;
=== Mathematical series ===&lt;br /&gt;
The [[Dirichlet series]] that [[Generating function|generates]] the Möbius function is the (multiplicative) inverse of the [[Riemann zeta function]]; if &amp;lt;math&amp;gt;s&amp;lt;/math&amp;gt; is a complex number with real part larger than 1 we have&lt;br /&gt;
&lt;br /&gt;
:&amp;lt;math&amp;gt;\sum_{n=1}^\infty \frac{\mu(n)}{n^s}=\frac{1}{\zeta(s)}.&amp;lt;/math&amp;gt;&lt;br /&gt;
&lt;br /&gt;
This may be seen from its [[Euler product]]&lt;br /&gt;
&lt;br /&gt;
:&amp;lt;math&amp;gt;\frac{1}{\zeta(s)} = \prod_{p \text{ prime}}{\left(1-\frac{1}{p^s}\right)}= \left(1-\frac{1}{2^s}\right)\left(1-\frac{1}{3^s}\right)\left(1-\frac{1}{5^s}\right)\cdots&amp;lt;/math&amp;gt;&lt;br /&gt;
&lt;br /&gt;
Also:&lt;br /&gt;
&lt;br /&gt;
* &amp;lt;math&amp;gt;\sum\limits_{n=1}^{\infty} \frac{|\mu(n)|}{n^{s}} = \frac{\zeta(s)}{\zeta(2s)};&amp;lt;/math&amp;gt;&lt;br /&gt;
* &amp;lt;math&amp;gt;\sum_{n=1}^\infty \frac{\mu(n)}{n}=0;&amp;lt;/math&amp;gt;&lt;br /&gt;
* &amp;lt;math&amp;gt;\sum\limits_{n=1}^{\infty} \frac{\mu(n)\ln n}{n}=-1;&amp;lt;/math&amp;gt;&lt;br /&gt;
* &amp;lt;math&amp;gt;\sum\limits_{n=1}^{\infty} \frac{\mu(n)\ln^{2} n}{n}=-2\gamma,&amp;lt;/math&amp;gt; where &amp;lt;math&amp;gt;\gamma&amp;lt;/math&amp;gt; is [[Euler&amp;#039;s constant]].&lt;br /&gt;
&lt;br /&gt;
The [[Lambert series]] for the Möbius function is&lt;br /&gt;
&lt;br /&gt;
:&amp;lt;math&amp;gt;\sum_{n=1}^\infty \frac{\mu(n)q^n}{1-q^n} = q,&amp;lt;/math&amp;gt;&lt;br /&gt;
which converges for &amp;lt;math&amp;gt;|q|&amp;lt;1&amp;lt;/math&amp;gt;. For prime &amp;lt;math&amp;gt;\alpha\geq 2&amp;lt;/math&amp;gt;, we also have&lt;br /&gt;
&lt;br /&gt;
:&amp;lt;math&amp;gt;\sum_{n=1}^\infty \frac{\mu(\alpha n)q^n}{q^n-1} = \sum_{n \geq 0} q^{\alpha^n}, |q| &amp;lt; 1.&amp;lt;/math&amp;gt;&lt;br /&gt;
&lt;br /&gt;
=== Algebraic number theory ===&lt;br /&gt;
Gauss{{sfn|Gauss|1986|loc=Art. 81}} proved that for a prime number &amp;lt;math&amp;gt;p&amp;lt;/math&amp;gt; the sum of its [[Primitive root modulo n#Arithmetic facts|primitive roots]] is congruent to &amp;lt;math&amp;gt;\mu(p-1) \mod p&amp;lt;/math&amp;gt;.&lt;br /&gt;
&lt;br /&gt;
If &amp;lt;math&amp;gt;\mathbb{F}_q&amp;lt;/math&amp;gt; denotes the [[finite field]] of order &amp;lt;math&amp;gt;q&amp;lt;/math&amp;gt; (where &amp;lt;math&amp;gt;q&amp;lt;/math&amp;gt; is necessarily a [[prime power]]), then the number &amp;lt;math&amp;gt;N&amp;lt;/math&amp;gt; of monic irreducible polynomials of degree &amp;lt;math&amp;gt;n&amp;lt;/math&amp;gt; over &amp;lt;math&amp;gt;\mathbb{F}_q&amp;lt;/math&amp;gt; is given by{{sfn|Jacobson|2009|loc=§4.13}}&lt;br /&gt;
&lt;br /&gt;
:&amp;lt;math&amp;gt;N(q,n)=\frac{1}{n} \sum_{d\mid n} \mu(d)q^\frac{n}{d}.&amp;lt;/math&amp;gt;&lt;br /&gt;
&lt;br /&gt;
The Möbius function is used in the [[Möbius inversion formula]].&lt;br /&gt;
&lt;br /&gt;
===Physics===&lt;br /&gt;
The Möbius function also arises in the [[primon gas]] or [[free Riemann gas]] model of [[supersymmetry]]. In this theory, the fundamental particles or &amp;quot;primons&amp;quot; have energies &amp;lt;math&amp;gt;\log(p)&amp;lt;/math&amp;gt;. Under [[second quantization]], multiparticle excitations are considered; these are given by &amp;lt;math&amp;gt;\log(n)&amp;lt;/math&amp;gt; for any natural number &amp;lt;math&amp;gt;n&amp;lt;/math&amp;gt;. This follows from the fact that the factorization of the natural numbers into primes is unique.&lt;br /&gt;
&lt;br /&gt;
In the free Riemann gas, any natural number can occur, if the [[primon gas|primons]] are taken as [[boson]]s. If they are taken as [[fermion]]s, then the [[Pauli exclusion principle]] excludes squares. The operator &lt;br /&gt;
[[(-1)^F|&amp;lt;math&amp;gt;(-1)^F&amp;lt;/math&amp;gt;]] that distinguishes fermions and bosons is then none other than the Möbius function &amp;lt;math&amp;gt;\mu(n)&amp;lt;/math&amp;gt;.&lt;br /&gt;
&lt;br /&gt;
The free Riemann gas has a number of other interesting connections to number theory, including the fact that the [[partition function (statistical mechanics)|partition function]] is the [[Riemann zeta function]]. This idea underlies [[Alain Connes]]&amp;#039;s attempted proof of the [[Riemann hypothesis]].{{sfn|Bost|Connes|1995|pp=411–457}}&lt;br /&gt;
&lt;br /&gt;
== Properties ==&lt;br /&gt;
The Möbius function is [[multiplicative function|multiplicative]] (i.e., &lt;br /&gt;
&amp;lt;math&amp;gt;\mu(ab)=\mu(a)\mu(b)&amp;lt;/math&amp;gt; whenever &amp;lt;math&amp;gt;a&amp;lt;/math&amp;gt; and &amp;lt;math&amp;gt;b&amp;lt;/math&amp;gt; are [[coprime]]).&lt;br /&gt;
&amp;lt;blockquote&amp;gt;&amp;#039;&amp;#039;&amp;#039;Proof&amp;#039;&amp;#039;&amp;#039;: Given two coprime numbers &amp;lt;math&amp;gt;m \geq n&amp;lt;/math&amp;gt;, we induct on &amp;lt;math&amp;gt;mn&amp;lt;/math&amp;gt;. If &amp;lt;math&amp;gt;mn = 1&amp;lt;/math&amp;gt;, then &amp;lt;math&amp;gt;\mu(mn) = 1 = \mu(m) \mu(n)&amp;lt;/math&amp;gt;. Otherwise, &amp;lt;math&amp;gt;m &amp;gt; n \geq 1&amp;lt;/math&amp;gt;, so&lt;br /&gt;
&lt;br /&gt;
:&amp;lt;math display=&amp;quot;block&amp;quot;&amp;gt;\begin{align}&lt;br /&gt;
0 &amp;amp;= \sum_{d | mn} \mu(d) \\&lt;br /&gt;
&amp;amp;= \mu(mn) +  \sum_{d | mn ; d &amp;lt; mn} \mu(d) \\&lt;br /&gt;
&amp;amp;\stackrel{\text{induction}}{=} \mu(mn) - \mu(m)\mu(n) + \sum_{d| m; d&amp;#039; | n} \mu(d)\mu(d&amp;#039;) \\&lt;br /&gt;
&amp;amp;= \mu(mn) - \mu(m)\mu(n) + \sum_{d| m} \mu(d)\sum_{d&amp;#039; | n}\mu(d&amp;#039;) \\&lt;br /&gt;
&amp;amp;= \mu(mn) - \mu(m)\mu(n) + 0&lt;br /&gt;
\end{align}&lt;br /&gt;
 &amp;lt;/math&amp;gt;&lt;br /&gt;
&lt;br /&gt;
&amp;lt;/blockquote&amp;gt;&lt;br /&gt;
The sum of the Möbius function over all positive divisors of &amp;lt;math&amp;gt;n&amp;lt;/math&amp;gt; (including &amp;lt;math&amp;gt;n&amp;lt;/math&amp;gt; itself and 1) is zero except when &amp;lt;math&amp;gt;n=1&amp;lt;/math&amp;gt;:&lt;br /&gt;
&lt;br /&gt;
:&amp;lt;math&amp;gt;\sum_{d\mid n} \mu(d) = &lt;br /&gt;
\begin{cases}&lt;br /&gt;
1 &amp;amp; \text{if } n=1, \\&lt;br /&gt;
0 &amp;amp; \text{if } n&amp;gt;1.&lt;br /&gt;
\end{cases}&amp;lt;/math&amp;gt;&lt;br /&gt;
&lt;br /&gt;
The equality above leads to the important [[Möbius inversion formula]] and is the main reason why &amp;lt;math&amp;gt;\mu&amp;lt;/math&amp;gt; is of relevance in the theory of multiplicative and arithmetic functions.&lt;br /&gt;
&lt;br /&gt;
Other applications of &amp;lt;math&amp;gt;\mu(n)&amp;lt;/math&amp;gt; in combinatorics are connected with the use of the [[Pólya enumeration theorem]] in combinatorial groups and combinatorial enumerations.&lt;br /&gt;
&lt;br /&gt;
There is a formula{{sfn|Hardy|Wright|1980| loc=(16.6.4), p. 239}} for calculating the Möbius function without directly knowing the factorization of its argument:&lt;br /&gt;
&lt;br /&gt;
:&amp;lt;math&amp;gt;\mu(n) = \sum_{\stackrel{1\le k \le n }{ \gcd(k,\,n)=1}} e^{2\pi i \frac{k}{n}},&amp;lt;/math&amp;gt;&lt;br /&gt;
&lt;br /&gt;
i.e. &amp;lt;math&amp;gt;\mu(n)&amp;lt;/math&amp;gt; is the sum of the primitive &amp;lt;math&amp;gt;n&amp;lt;/math&amp;gt;-th [[roots of unity]]. (However, the computational complexity of this definition is at least the same as that of the Euler product definition.)&lt;br /&gt;
&lt;br /&gt;
Other identities satisfied by the Möbius function include&lt;br /&gt;
&lt;br /&gt;
:&amp;lt;math&amp;gt;\sum_{k \leq n} \left\lfloor{ \frac{n}{k} }\right\rfloor \mu(k) = 1&amp;lt;/math&amp;gt;&lt;br /&gt;
&lt;br /&gt;
and&lt;br /&gt;
&lt;br /&gt;
:&amp;lt;math&amp;gt;\sum_{jk \leq n} \sin\left( { \frac{\pi jk}{2}} \right) \mu(k) = 1&amp;lt;/math&amp;gt;.&lt;br /&gt;
&lt;br /&gt;
The first of these is a classical result while the second was published in 2020.{{sfn|Apostol|1976}}{{sfn|Kline|2020}} Similar identities hold for the [[Mertens function]].&lt;br /&gt;
&lt;br /&gt;
=== Proof of the formula for the sum of &amp;lt;math&amp;gt;\mu&amp;lt;/math&amp;gt; over divisors ===&lt;br /&gt;
The formula&lt;br /&gt;
&lt;br /&gt;
:&amp;lt;math&amp;gt;\sum_{d \mid n} \mu(d)=&lt;br /&gt;
\begin{cases}&lt;br /&gt;
1 &amp;amp; \text{if } n=1, \\&lt;br /&gt;
0 &amp;amp; \text{if } n&amp;gt;1&lt;br /&gt;
\end{cases}&amp;lt;/math&amp;gt;&lt;br /&gt;
&lt;br /&gt;
can be written using [[Dirichlet convolution]] as:&lt;br /&gt;
&amp;lt;math&amp;gt;1 * \mu = \varepsilon&amp;lt;/math&amp;gt;&lt;br /&gt;
where &amp;lt;math&amp;gt;\varepsilon&amp;lt;/math&amp;gt; is the [[Dirichlet convolution#Properties|identity under the convolution]].&lt;br /&gt;
&lt;br /&gt;
One way of proving this formula is by noting that the Dirichlet convolution of two [[multiplicative functions]] is again multiplicative. Thus it suffices to prove the formula for powers of primes. Indeed, for any prime &lt;br /&gt;
&amp;lt;math&amp;gt;p&amp;lt;/math&amp;gt; and for any &amp;lt;math&amp;gt;k&amp;gt;0&amp;lt;/math&amp;gt;&lt;br /&gt;
:&amp;lt;math&amp;gt;1 * \mu (p^k) = \sum_{d \mid p^k} \mu(d)= \mu(1)+\mu(p)+\sum_{1&amp;lt;m&amp;lt;=k}\mu(p^m)=1-1+\sum0=0=\varepsilon(p^k)&amp;lt;/math&amp;gt;,&lt;br /&gt;
while for &amp;lt;math&amp;gt;n=1&amp;lt;/math&amp;gt;&lt;br /&gt;
:&amp;lt;math&amp;gt;1 * \mu (1) = \sum_{d \mid 1} \mu(d)= \mu(1) =1 =\varepsilon(1)&amp;lt;/math&amp;gt;.&lt;br /&gt;
&lt;br /&gt;
====Other proofs====&lt;br /&gt;
Another way of proving this formula is by using the identity&lt;br /&gt;
&lt;br /&gt;
:&amp;lt;math&amp;gt;\mu(n) = \sum_{\stackrel{1\le k \le n }{\gcd(k,\,n)=1}} e^{2\pi i \frac{k}{n}},&amp;lt;/math&amp;gt;&lt;br /&gt;
&lt;br /&gt;
The formula above is then a consequence of the fact that the &amp;lt;math&amp;gt;n&amp;lt;/math&amp;gt;th roots of unity sum to 0, since each &amp;lt;math&amp;gt;n&amp;lt;/math&amp;gt;th root of unity is a primitive &amp;lt;math&amp;gt;d&amp;lt;/math&amp;gt;th root of unity for exactly one divisor &amp;lt;math&amp;gt;d&amp;lt;/math&amp;gt; of &amp;lt;math&amp;gt;n&amp;lt;/math&amp;gt;.&lt;br /&gt;
&lt;br /&gt;
However it is also possible to prove this identity from first principles. First note that it is trivially true when &amp;lt;math&amp;gt;n=1&amp;lt;/math&amp;gt;. Suppose then that &amp;lt;math&amp;gt;n&amp;gt;1&amp;lt;/math&amp;gt;. Then there is a bijection between the factors &amp;lt;math&amp;gt;d&amp;lt;/math&amp;gt; of &amp;lt;math&amp;gt;n&amp;lt;/math&amp;gt; for which &amp;lt;math&amp;gt;\mu(d)\neq 0&amp;lt;/math&amp;gt; and the subsets of the set of all prime factors of &amp;lt;math&amp;gt;n&amp;lt;/math&amp;gt;. The asserted result follows from the fact that every non-empty [[finite set]] has an equal number of odd- and even-cardinality subsets.&lt;br /&gt;
&lt;br /&gt;
This last fact can be shown easily by induction on the cardinality &amp;lt;math&amp;gt;|S|&amp;lt;/math&amp;gt; of a non-empty finite set &amp;lt;math&amp;gt;S&amp;lt;/math&amp;gt;. First, if &amp;lt;math&amp;gt;|S|=1&amp;lt;/math&amp;gt;, there is exactly one odd-cardinality subset of &amp;lt;math&amp;gt;S&amp;lt;/math&amp;gt;, namely &amp;lt;math&amp;gt;S&amp;lt;/math&amp;gt; itself, and exactly one even-cardinality subset, namely &amp;lt;math&amp;gt;\emptyset&amp;lt;/math&amp;gt;. Next, if &lt;br /&gt;
&amp;lt;math&amp;gt;|S|&amp;gt;1&amp;lt;/math&amp;gt;, then divide the subsets of &amp;lt;math&amp;gt;S&amp;lt;/math&amp;gt; into two subclasses depending on whether they contain or not some fixed element &amp;lt;math&amp;gt;x&amp;lt;/math&amp;gt; in &amp;lt;math&amp;gt;S&amp;lt;/math&amp;gt;. There is an obvious bijection between these two subclasses, pairing those subsets that have the same complement relative to the subset &amp;lt;math&amp;gt;\{x\}&amp;lt;/math&amp;gt;. Also, one of these two subclasses consists of all the subsets of the set &amp;lt;math&amp;gt;S\setminus\{x\}&amp;lt;/math&amp;gt;, and therefore, by the induction hypothesis, has an equal number of odd- and even-cardinality subsets. These subsets in turn correspond bijectively to the even- and odd-cardinality &amp;lt;math&amp;gt;\{x\}&amp;lt;/math&amp;gt;-containing subsets of &amp;lt;math&amp;gt;S&amp;lt;/math&amp;gt;. The inductive step follows directly from these two bijections.&lt;br /&gt;
&lt;br /&gt;
A related result is that the binomial coefficients exhibit alternating entries of odd and even power which sum symmetrically.&lt;br /&gt;
&lt;br /&gt;
===Average order===&lt;br /&gt;
The [[average order of an arithmetic function|mean value (in the sense of average orders)]] of the Möbius function is zero. This statement is, in fact, equivalent to the [[prime number theorem]].{{sfn|Apostol|1976|loc=§3.9}}&lt;br /&gt;
&lt;br /&gt;
===&amp;lt;math&amp;gt;\mu(n)&amp;lt;/math&amp;gt; sections===&lt;br /&gt;
&amp;lt;math&amp;gt;\mu(n)=0&amp;lt;/math&amp;gt; [[if and only if]] &amp;lt;math&amp;gt;n&amp;lt;/math&amp;gt; is divisible by the square of a prime. The first numbers with this property are&lt;br /&gt;
&lt;br /&gt;
:4, 8, 9, 12, 16, 18, 20, 24, 25, 27, 28, 32, 36, 40, 44, 45, 48, 49, 50, 52, 54, 56, 60, 63, ... {{OEIS|id=A013929}}.&lt;br /&gt;
&lt;br /&gt;
If &amp;lt;math&amp;gt;n&amp;lt;/math&amp;gt; is prime, then &amp;lt;math&amp;gt;\mu(n)=-1&amp;lt;/math&amp;gt;, but the converse is not true. The first non prime &amp;lt;math&amp;gt;n&amp;lt;/math&amp;gt; for which &amp;lt;math&amp;gt;\mu(n)=-1&amp;lt;/math&amp;gt; is &amp;lt;math&amp;gt; 30 = 2\times 3\times 5&amp;lt;/math&amp;gt;. The first such numbers with three distinct prime factors ([[sphenic number]]s) are&lt;br /&gt;
&lt;br /&gt;
:30, 42, 66, 70, 78, 102, 105, 110, 114, 130, 138, 154, 165, 170, 174, 182, 186, 190, 195, 222, ... {{OEIS|id=A007304}}.&lt;br /&gt;
&lt;br /&gt;
and the first such numbers with 5 distinct prime factors are&lt;br /&gt;
&lt;br /&gt;
:2310, 2730, 3570, 3990, 4290, 4830, 5610, 6006, 6090, 6270, 6510, 6630, 7410, 7590, 7770, 7854, 8610, 8778, 8970, 9030, 9282, 9570, 9690, ... {{OEIS|id=A046387}}.&lt;br /&gt;
&lt;br /&gt;
== Mertens function ==&lt;br /&gt;
In number theory another [[arithmetic function]] closely related to the Möbius function is the [[Mertens function]], defined by&lt;br /&gt;
&lt;br /&gt;
:&amp;lt;math&amp;gt;M(n) = \sum_{k = 1}^n \mu(k)&amp;lt;/math&amp;gt;&lt;br /&gt;
&lt;br /&gt;
for every natural number {{mvar|n}}. This function is closely linked with the positions of zeroes of the [[Riemann zeta function]]. See the article on the [[Mertens conjecture]] for more information about the connection between &amp;lt;math&amp;gt;M(n)&amp;lt;/math&amp;gt; and the [[Riemann hypothesis]].&lt;br /&gt;
&lt;br /&gt;
From the formula&lt;br /&gt;
&lt;br /&gt;
:&amp;lt;math&amp;gt;\mu(n) = \sum_{\stackrel{1\le k \le n }{ \gcd(k,n)=1}} e^{2\pi i \frac{k}{n}},&amp;lt;/math&amp;gt;&lt;br /&gt;
&lt;br /&gt;
it follows that the Mertens function is given by&lt;br /&gt;
&lt;br /&gt;
:&amp;lt;math&amp;gt;M(n)= -1+\sum_{a\in \mathcal{F}_n} e^{2\pi i a},&amp;lt;/math&amp;gt;&lt;br /&gt;
&lt;br /&gt;
where &amp;lt;math&amp;gt;\mathcal{F}_n&amp;lt;/math&amp;gt; is the [[Farey sequence]] of order &amp;lt;math&amp;gt;n&amp;lt;/math&amp;gt;.&lt;br /&gt;
&lt;br /&gt;
This formula is used in the proof of the [[Farey sequence#Riemann hypothesis|Franel–Landau theorem]].{{sfn|Edwards|1974|loc=Ch. 12.2}}&lt;br /&gt;
&lt;br /&gt;
==Generalizations==&lt;br /&gt;
===Incidence algebras===&lt;br /&gt;
In [[combinatorics]], every locally finite [[partially ordered set]] (poset) is assigned an [[incidence algebra]]. One distinguished member of this algebra is that poset&amp;#039;s &amp;quot;Möbius function&amp;quot;. The classical Möbius function treated in this article is essentially equal to the Möbius function of the set of all positive integers partially ordered by [[divisor|divisibility]]. See the article on [[incidence algebra]]s for the precise definition and several examples of these general Möbius functions.&lt;br /&gt;
&lt;br /&gt;
===Popovici&amp;#039;s function===&lt;br /&gt;
Constantin Popovici{{sfn|Popovici|1963|pp=493–499}} defined a generalised Möbius function &lt;br /&gt;
&amp;lt;math&amp;gt;\mu_k=\mu * \cdots * \mu&amp;lt;/math&amp;gt; to be the &amp;lt;math&amp;gt;k&amp;lt;/math&amp;gt;-fold [[Dirichlet convolution]] of the Möbius function with itself. It is thus again a multiplicative function with&lt;br /&gt;
&lt;br /&gt;
:&amp;lt;math&amp;gt; \mu_k\left(p^a\right) = (-1)^a \binom{k}{a} \ &amp;lt;/math&amp;gt;&lt;br /&gt;
&lt;br /&gt;
where the [[binomial coefficient]] is taken to be zero if &amp;lt;math&amp;gt;a&amp;gt;k&amp;lt;/math&amp;gt;. The definition may be extended to complex &amp;lt;math&amp;gt;k&amp;lt;/math&amp;gt; by reading the binomial as a polynomial in &amp;lt;math&amp;gt;k&amp;lt;/math&amp;gt;.{{sfn|Sándor|Crstici|2004|p=107}}&lt;br /&gt;
&lt;br /&gt;
==Implementations==&lt;br /&gt;
* [https://functions.wolfram.com/NumberTheoryFunctions/MoebiusMu/ Mathematica]&lt;br /&gt;
* [https://maxima.sourceforge.io/docs/manual/maxima_singlepage.html#index-moebius Maxima]&lt;br /&gt;
* [https://www.geeksforgeeks.org/program-mobius-function/ geeksforgeeks] C++, Python3, Java, C#, PHP, JavaScript&lt;br /&gt;
* [https://rosettacode.org/wiki/M%C3%B6bius_function Rosetta Code]&lt;br /&gt;
* [https://doc.sagemath.org/html/en/reference/rings%20standard/sage/arith/misc.html?highlight=moebius Sage]&lt;br /&gt;
&lt;br /&gt;
==See also==&lt;br /&gt;
{{Div col}}&lt;br /&gt;
* [[Liouville function]]&lt;br /&gt;
* [[Mertens function]]&lt;br /&gt;
* [[Ramanujan&amp;#039;s sum]]&lt;br /&gt;
* [[Sphenic number]]&lt;br /&gt;
{{Div col end}}&lt;br /&gt;
&lt;br /&gt;
==Notes==&lt;br /&gt;
{{notelist-lr}}&lt;br /&gt;
&lt;br /&gt;
===Citations===&lt;br /&gt;
{{Reflist}}&lt;br /&gt;
&lt;br /&gt;
==Sources==&lt;br /&gt;
{{refbegin|35em}}&lt;br /&gt;
* {{Cite book |last1=Abramowitz |first1=Milton |title=Handbook of mathematical functions: with formulas, graphs and mathematical tables [conference under the auspices of the National science foundation and the Massachusetts institute of technology] |last2=Stegun |first2=Irene A. |date=1972 |publisher=Dover |isbn=978-0-486-61272-0 |series=Dover books on advanced mathematics |location=New York |orig-year=1964}}&lt;br /&gt;
*{{Cite book |last=Apostol |first=Tom M. |author-link=Tom M. Apostol |title=Introduction to analytic number theory |publisher=Springer-Verlag |year=1976 |isbn=978-0-387-90163-3 |series=Undergraduate Texts in Mathematics |location=New York; Heidelberg |mr=0434929 |zbl=0335.10001}}&lt;br /&gt;
*{{Cite journal |last1=Bost |first1=J.-B. |last2=Connes |first2=Alain |year=1995 |title=Hecke Algebras, Type III factors and phase transitions with spontaneous symmetry breaking in number theory |url=https://cds.cern.ch/record/283504 |journal=Selecta Mathematica |series=New Series |volume=1 |issue=3 |pages=411–457 |doi=10.1007/BF01589495 |s2cid=116418599}}&lt;br /&gt;
*{{Cite journal |last1=Deléglise |first1=Marc |last2=Rivat |first2=Joël |year=1996 |title=Computing the summation of the Möbius function |url=https://projecteuclid.org/euclid.em/1047565447 |journal=Experimental Mathematics |volume=5 |issue=4 |pages=291–295 |doi=10.1080/10586458.1996.10504594 |s2cid=574146}}&lt;br /&gt;
*{{Cite book |last=Edwards |first=Harold |author-link=Harold Edwards (mathematician) |title=Riemann&amp;#039;s Zeta Function |date=1974 |publisher=Dover Publications |isbn=0-486-41740-9 |location=Mineola, New York}}&lt;br /&gt;
*{{Cite book |last=Gauss |first=Carl Friedrich |author-link=Carl Friedrich Gauss |title=Untersuchungen uber hohere Arithmetik (Disquisitiones Arithemeticae &amp;amp; other papers on number theory) |publisher=Chelsea |year=1965 |isbn=0-8284-0191-8 |edition=2nd |location=New York |translator-last=Maser |translator-first=H.}}&lt;br /&gt;
*{{Cite book |last=Gauss |first=Carl Friedrich |author-link=Carl Friedrich Gauss |title=Disquisitiones Arithemeticae |publisher=[[Springer Science+Business Media|Springer]] |year=1986 |isbn=0-387-96254-9 |edition=corrected 2nd |location=New York |translator-last=Clarke |translator-first=Arthur A.}}&lt;br /&gt;
*{{Cite book |last1=Hardy |first1=G. H. |author-link1=G. H. Hardy |url=https://archive.org/details/introductiontoth00hard |title=An Introduction to the Theory of Numbers |last2=Wright |first2=E. M. |author-link2=E. M. Wright |date=1980 |publisher=[[Oxford University Press]] |isbn=978-0-19-853171-5 |edition=5th |location=Oxford |url-access=registration |via=[[Internet Archive]] |orig-year=First edition published 1938 &amp;lt;!-- need to note this, otherwise readers will query how he managed to write this book, when he died in 1947 --&amp;gt;}}&lt;br /&gt;
*{{Cite journal |last=Kline |first=Jeffery |year=2020 |title=Unital Sums of the Möbius and Mertens Functions |url=https://cs.uwaterloo.ca/journals/JIS/VOL23/Kline/kline4.pdf |journal=Journal of Integer Sequences |volume=23 |issue=8 |pages=1–17}}&lt;br /&gt;
*{{Cite book |last=Jacobson |first=Nathan |author-link=Nathan Jacobson |title=Basic algebra I |publisher=Dover Publications |year=2009 |isbn=978-0-486-47189-1 |edition=2nd |orig-year=First published 1985}}&lt;br /&gt;
* {{springer| title = Möbius function&lt;br /&gt;
 | last = Klimov | first = N. I.&lt;br /&gt;
 | id = m/m064280&lt;br /&gt;
}}&lt;br /&gt;
*{{Cite journal |last=Möbius |first=A. F. |author-link=August Ferdinand Möbius |year=1832 |title=Über eine besondere Art von Umkehrung der Reihen |url=https://www.digizeitschriften.de/en/dms/img/?PID=GDZPPN002138654 |journal=[[Crelle&amp;#039;s Journal|Journal für die reine und angewandte Mathematik]] |volume=9 |pages=105–123}}&lt;br /&gt;
*{{Cite web |last=Pegg |first=Ed Jr |author-link=Ed Pegg Jr. |date=2003 |title=The Möbius function (and squarefree numbers) |url=http://www.mathpuzzle.com/MAA/02-Mobius%20Function/mathgames_11_03_03.html |website=Ed Pegg&amp;#039;s Math Games |mode=cs2}}&lt;br /&gt;
*{{Cite journal |last=Popovici |first=Constantin P. |year=1963 |title=A generalization of the Möbius function |journal=Studii şi Cercetări Matematice |volume=14 |pages=493–499 |mr=0181602}}&lt;br /&gt;
*{{Cite book |last1=Sándor |first1=Jozsef |title=Handbook of number theory II |last2=Crstici |first2=Borislav |publisher=Kluwer Academic |year=2004 |isbn=1-4020-2546-7 |location=Dordrecht |zbl=1079.11001}}&lt;br /&gt;
*{{Cite book |title=Handbook of number theory I |publisher=[[Springer-Verlag]] |year=2006 |isbn=1-4020-4215-9 |editor-last=Sándor |editor-first=József |location=Dordrecht |pages=187–226 |zbl=1151.11300 |editor-last2=Mitrinović |editor-first2=Dragoslav S. |editor-last3=Crstici |editor-first3=Borislav}}&lt;br /&gt;
{{refend}}&lt;br /&gt;
&lt;br /&gt;
==External links==&lt;br /&gt;
* {{mathworld|urlname= MoebiusFunction|title=Möbius function}}&lt;br /&gt;
&lt;br /&gt;
{{DEFAULTSORT:Mobius Function}}&lt;br /&gt;
[[Category:Multiplicative functions]]&lt;/div&gt;</summary>
		<author><name>imported&gt;JJMC89 bot III</name></author>
	</entry>
</feed>