Definition df-mu 26839

Description: Define the Möbius function, which is zero for non-squarefree numbers and is -1 or 1 for squarefree numbers according as to the number of prime divisors of the number is even or odd, see definition in [ApostolNT] p. 24. (Contributed by Mario Carneiro, 22-Sep-2014.)

Assertion

Ref	Expression
df-mu	⊢ μ = (𝑥 ∈ ℕ ↦ if(∃𝑝 ∈ ℙ (𝑝↑2) ∥ 𝑥, 0, (-1↑(♯‘{𝑝 ∈ ℙ ∣ 𝑝 ∥ 𝑥}))))

Distinct variable group:   𝑥,𝑝

Detailed syntax breakdown of Definition df-mu

Step	Hyp	Ref	Expression
1		cmu 26833	. 2 class μ
2		vx	. . 3 setvar 𝑥
3		cn 12218	. . 3 class ℕ
4		vp	. . . . . . . 8 setvar 𝑝
5	4	cv 1538	. . . . . . 7 class 𝑝
6		c2 12273	. . . . . . 7 class 2
7		cexp 14033	. . . . . . 7 class ↑
8	5, 6, 7	co 7413	. . . . . 6 class (𝑝↑2)
9	2	cv 1538	. . . . . 6 class 𝑥
10		cdvds 16203	. . . . . 6 class ∥
11	8, 9, 10	wbr 5149	. . . . 5 wff (𝑝↑2) ∥ 𝑥
12		cprime 16614	. . . . 5 class ℙ
13	11, 4, 12	wrex 3068	. . . 4 wff ∃𝑝 ∈ ℙ (𝑝↑2) ∥ 𝑥
14		cc0 11114	. . . 4 class 0
15		c1 11115	. . . . . 6 class 1
16	15	cneg 11451	. . . . 5 class -1
17	5, 9, 10	wbr 5149	. . . . . . 7 wff 𝑝 ∥ 𝑥
18	17, 4, 12	crab 3430	. . . . . 6 class {𝑝 ∈ ℙ ∣ 𝑝 ∥ 𝑥}
19		chash 14296	. . . . . 6 class ♯
20	18, 19	cfv 6544	. . . . 5 class (♯‘{𝑝 ∈ ℙ ∣ 𝑝 ∥ 𝑥})
21	16, 20, 7	co 7413	. . . 4 class (-1↑(♯‘{𝑝 ∈ ℙ ∣ 𝑝 ∥ 𝑥}))
22	13, 14, 21	cif 4529	. . 3 class if(∃𝑝 ∈ ℙ (𝑝↑2) ∥ 𝑥, 0, (-1↑(♯‘{𝑝 ∈ ℙ ∣ 𝑝 ∥ 𝑥})))
23	2, 3, 22	cmpt 5232	. 2 class (𝑥 ∈ ℕ ↦ if(∃𝑝 ∈ ℙ (𝑝↑2) ∥ 𝑥, 0, (-1↑(♯‘{𝑝 ∈ ℙ ∣ 𝑝 ∥ 𝑥}))))
24	1, 23	wceq 1539	1 wff μ = (𝑥 ∈ ℕ ↦ if(∃𝑝 ∈ ℙ (𝑝↑2) ∥ 𝑥, 0, (-1↑(♯‘{𝑝 ∈ ℙ ∣ 𝑝 ∥ 𝑥}))))

This definition is referenced by:  muval  26870  muf  26878