Theorem muinv 27357

Description: The Möbius inversion formula. If 𝐺(𝑛) = Σ𝑘 ∥ 𝑛𝐹(𝑘) for every 𝑛 ∈ ℕ, then 𝐹(𝑛) = Σ𝑘 ∥ 𝑛 μ(𝑘)𝐺(𝑛 / 𝑘) = Σ𝑘 ∥ 𝑛μ(𝑛 / 𝑘)𝐺(𝑘), i.e. the Möbius function is the Dirichlet convolution inverse of the constant function 1. Theorem 2.9 in [ApostolNT] p. 32. (Contributed by Mario Carneiro, 2-Jul-2015.)

Hypotheses

Ref	Expression
muinv.1	⊢ (𝜑 → 𝐹:ℕ⟶ℂ)
muinv.2	⊢ (𝜑 → 𝐺 = (𝑛 ∈ ℕ ↦ Σ𝑘 ∈ {𝑥 ∈ ℕ ∣ 𝑥 ∥ 𝑛} (𝐹‘𝑘)))

Assertion

Ref	Expression
muinv	⊢ (𝜑 → 𝐹 = (𝑚 ∈ ℕ ↦ Σ𝑗 ∈ {𝑥 ∈ ℕ ∣ 𝑥 ∥ 𝑚} ((μ‘𝑗) · (𝐺‘(𝑚 / 𝑗)))))

Distinct variable groups:   𝑘,𝑚,𝑗,𝑛,𝐹   𝑥,𝑗,𝑘,𝑚,𝑛   𝜑,𝑗,𝑘,𝑚

Allowed substitution hints:   𝜑(𝑥,𝑛)   𝐹(𝑥)   𝐺(𝑥,𝑗,𝑘,𝑚,𝑛)

Proof of Theorem muinv

Step	Hyp	Ref	Expression
1		muinv.1	. . 3 ⊢ (𝜑 → 𝐹:ℕ⟶ℂ)
2	1	feqmptd 6949	. 2 ⊢ (𝜑 → 𝐹 = (𝑚 ∈ ℕ ↦ (𝐹‘𝑚)))
3		muinv.2	. . . . . . . . . 10 ⊢ (𝜑 → 𝐺 = (𝑛 ∈ ℕ ↦ Σ𝑘 ∈ {𝑥 ∈ ℕ ∣ 𝑥 ∥ 𝑛} (𝐹‘𝑘)))
4	3	ad2antrr 738	. . . . . . . . 9 ⊢ (((𝜑 ∧ 𝑚 ∈ ℕ) ∧ 𝑗 ∈ {𝑥 ∈ ℕ ∣ 𝑥 ∥ 𝑚}) → 𝐺 = (𝑛 ∈ ℕ ↦ Σ𝑘 ∈ {𝑥 ∈ ℕ ∣ 𝑥 ∥ 𝑛} (𝐹‘𝑘)))
5	4	fveq1d 6883	. . . . . . . 8 ⊢ (((𝜑 ∧ 𝑚 ∈ ℕ) ∧ 𝑗 ∈ {𝑥 ∈ ℕ ∣ 𝑥 ∥ 𝑚}) → (𝐺‘(𝑚 / 𝑗)) = ((𝑛 ∈ ℕ ↦ Σ𝑘 ∈ {𝑥 ∈ ℕ ∣ 𝑥 ∥ 𝑛} (𝐹‘𝑘))‘(𝑚 / 𝑗)))
6		breq1 5112	. . . . . . . . . . . . . 14 ⊢ (𝑥 = 𝑗 → (𝑥 ∥ 𝑚 ↔ 𝑗 ∥ 𝑚))
7	6	elrab 3650	. . . . . . . . . . . . 13 ⊢ (𝑗 ∈ {𝑥 ∈ ℕ ∣ 𝑥 ∥ 𝑚} ↔ (𝑗 ∈ ℕ ∧ 𝑗 ∥ 𝑚))
8	7	simprbi 502	. . . . . . . . . . . 12 ⊢ (𝑗 ∈ {𝑥 ∈ ℕ ∣ 𝑥 ∥ 𝑚} → 𝑗 ∥ 𝑚)
9	8	adantl 486	. . . . . . . . . . 11 ⊢ (((𝜑 ∧ 𝑚 ∈ ℕ) ∧ 𝑗 ∈ {𝑥 ∈ ℕ ∣ 𝑥 ∥ 𝑚}) → 𝑗 ∥ 𝑚)
10		elrabi 3646	. . . . . . . . . . . . . 14 ⊢ (𝑗 ∈ {𝑥 ∈ ℕ ∣ 𝑥 ∥ 𝑚} → 𝑗 ∈ ℕ)
11	10	adantl 486	. . . . . . . . . . . . 13 ⊢ (((𝜑 ∧ 𝑚 ∈ ℕ) ∧ 𝑗 ∈ {𝑥 ∈ ℕ ∣ 𝑥 ∥ 𝑚}) → 𝑗 ∈ ℕ)
12	11	nnzd 12612	. . . . . . . . . . . 12 ⊢ (((𝜑 ∧ 𝑚 ∈ ℕ) ∧ 𝑗 ∈ {𝑥 ∈ ℕ ∣ 𝑥 ∥ 𝑚}) → 𝑗 ∈ ℤ)
13	11	nnne0d 12281	. . . . . . . . . . . 12 ⊢ (((𝜑 ∧ 𝑚 ∈ ℕ) ∧ 𝑗 ∈ {𝑥 ∈ ℕ ∣ 𝑥 ∥ 𝑚}) → 𝑗 ≠ 0)
14		nnz 12607	. . . . . . . . . . . . 13 ⊢ (𝑚 ∈ ℕ → 𝑚 ∈ ℤ)
15	14	ad2antlr 739	. . . . . . . . . . . 12 ⊢ (((𝜑 ∧ 𝑚 ∈ ℕ) ∧ 𝑗 ∈ {𝑥 ∈ ℕ ∣ 𝑥 ∥ 𝑚}) → 𝑚 ∈ ℤ)
16		dvdsval2 16308	. . . . . . . . . . . 12 ⊢ ((𝑗 ∈ ℤ ∧ 𝑗 ≠ 0 ∧ 𝑚 ∈ ℤ) → (𝑗 ∥ 𝑚 ↔ (𝑚 / 𝑗) ∈ ℤ))
17	12, 13, 15, 16	syl3anc 1398	. . . . . . . . . . 11 ⊢ (((𝜑 ∧ 𝑚 ∈ ℕ) ∧ 𝑗 ∈ {𝑥 ∈ ℕ ∣ 𝑥 ∥ 𝑚}) → (𝑗 ∥ 𝑚 ↔ (𝑚 / 𝑗) ∈ ℤ))
18	9, 17	mpbid 235	. . . . . . . . . 10 ⊢ (((𝜑 ∧ 𝑚 ∈ ℕ) ∧ 𝑗 ∈ {𝑥 ∈ ℕ ∣ 𝑥 ∥ 𝑚}) → (𝑚 / 𝑗) ∈ ℤ)
19		nnre 12235	. . . . . . . . . . . . 13 ⊢ (𝑚 ∈ ℕ → 𝑚 ∈ ℝ)
20		nngt0 12262	. . . . . . . . . . . . 13 ⊢ (𝑚 ∈ ℕ → 0 < 𝑚)
21	19, 20	jca 520	. . . . . . . . . . . 12 ⊢ (𝑚 ∈ ℕ → (𝑚 ∈ ℝ ∧ 0 < 𝑚))
22	21	ad2antlr 739	. . . . . . . . . . 11 ⊢ (((𝜑 ∧ 𝑚 ∈ ℕ) ∧ 𝑗 ∈ {𝑥 ∈ ℕ ∣ 𝑥 ∥ 𝑚}) → (𝑚 ∈ ℝ ∧ 0 < 𝑚))
23		nnre 12235	. . . . . . . . . . . . 13 ⊢ (𝑗 ∈ ℕ → 𝑗 ∈ ℝ)
24		nngt0 12262	. . . . . . . . . . . . 13 ⊢ (𝑗 ∈ ℕ → 0 < 𝑗)
25	23, 24	jca 520	. . . . . . . . . . . 12 ⊢ (𝑗 ∈ ℕ → (𝑗 ∈ ℝ ∧ 0 < 𝑗))
26	11, 25	syl 18	. . . . . . . . . . 11 ⊢ (((𝜑 ∧ 𝑚 ∈ ℕ) ∧ 𝑗 ∈ {𝑥 ∈ ℕ ∣ 𝑥 ∥ 𝑚}) → (𝑗 ∈ ℝ ∧ 0 < 𝑗))
27		divgt0 12078	. . . . . . . . . . 11 ⊢ (((𝑚 ∈ ℝ ∧ 0 < 𝑚) ∧ (𝑗 ∈ ℝ ∧ 0 < 𝑗)) → 0 < (𝑚 / 𝑗))
28	22, 26, 27	syl2anc 595	. . . . . . . . . 10 ⊢ (((𝜑 ∧ 𝑚 ∈ ℕ) ∧ 𝑗 ∈ {𝑥 ∈ ℕ ∣ 𝑥 ∥ 𝑚}) → 0 < (𝑚 / 𝑗))
29		elnnz 12596	. . . . . . . . . 10 ⊢ ((𝑚 / 𝑗) ∈ ℕ ↔ ((𝑚 / 𝑗) ∈ ℤ ∧ 0 < (𝑚 / 𝑗)))
30	18, 28, 29	sylanbrc 594	. . . . . . . . 9 ⊢ (((𝜑 ∧ 𝑚 ∈ ℕ) ∧ 𝑗 ∈ {𝑥 ∈ ℕ ∣ 𝑥 ∥ 𝑚}) → (𝑚 / 𝑗) ∈ ℕ)
31		breq2 5113	. . . . . . . . . . . 12 ⊢ (𝑛 = (𝑚 / 𝑗) → (𝑥 ∥ 𝑛 ↔ 𝑥 ∥ (𝑚 / 𝑗)))
32	31	rabbidv 3423	. . . . . . . . . . 11 ⊢ (𝑛 = (𝑚 / 𝑗) → {𝑥 ∈ ℕ ∣ 𝑥 ∥ 𝑛} = {𝑥 ∈ ℕ ∣ 𝑥 ∥ (𝑚 / 𝑗)})
33	32	sumeq1d 15747	. . . . . . . . . 10 ⊢ (𝑛 = (𝑚 / 𝑗) → Σ𝑘 ∈ {𝑥 ∈ ℕ ∣ 𝑥 ∥ 𝑛} (𝐹‘𝑘) = Σ𝑘 ∈ {𝑥 ∈ ℕ ∣ 𝑥 ∥ (𝑚 / 𝑗)} (𝐹‘𝑘))
34		eqid 2763	. . . . . . . . . 10 ⊢ (𝑛 ∈ ℕ ↦ Σ𝑘 ∈ {𝑥 ∈ ℕ ∣ 𝑥 ∥ 𝑛} (𝐹‘𝑘)) = (𝑛 ∈ ℕ ↦ Σ𝑘 ∈ {𝑥 ∈ ℕ ∣ 𝑥 ∥ 𝑛} (𝐹‘𝑘))
35		sumex 15735	. . . . . . . . . 10 ⊢ Σ𝑘 ∈ {𝑥 ∈ ℕ ∣ 𝑥 ∥ (𝑚 / 𝑗)} (𝐹‘𝑘) ∈ V
36	33, 34, 35	fvmpt 6989	. . . . . . . . 9 ⊢ ((𝑚 / 𝑗) ∈ ℕ → ((𝑛 ∈ ℕ ↦ Σ𝑘 ∈ {𝑥 ∈ ℕ ∣ 𝑥 ∥ 𝑛} (𝐹‘𝑘))‘(𝑚 / 𝑗)) = Σ𝑘 ∈ {𝑥 ∈ ℕ ∣ 𝑥 ∥ (𝑚 / 𝑗)} (𝐹‘𝑘))
37	30, 36	syl 18	. . . . . . . 8 ⊢ (((𝜑 ∧ 𝑚 ∈ ℕ) ∧ 𝑗 ∈ {𝑥 ∈ ℕ ∣ 𝑥 ∥ 𝑚}) → ((𝑛 ∈ ℕ ↦ Σ𝑘 ∈ {𝑥 ∈ ℕ ∣ 𝑥 ∥ 𝑛} (𝐹‘𝑘))‘(𝑚 / 𝑗)) = Σ𝑘 ∈ {𝑥 ∈ ℕ ∣ 𝑥 ∥ (𝑚 / 𝑗)} (𝐹‘𝑘))
38	5, 37	eqtrd 2798	. . . . . . 7 ⊢ (((𝜑 ∧ 𝑚 ∈ ℕ) ∧ 𝑗 ∈ {𝑥 ∈ ℕ ∣ 𝑥 ∥ 𝑚}) → (𝐺‘(𝑚 / 𝑗)) = Σ𝑘 ∈ {𝑥 ∈ ℕ ∣ 𝑥 ∥ (𝑚 / 𝑗)} (𝐹‘𝑘))
39	38	oveq2d 7426	. . . . . 6 ⊢ (((𝜑 ∧ 𝑚 ∈ ℕ) ∧ 𝑗 ∈ {𝑥 ∈ ℕ ∣ 𝑥 ∥ 𝑚}) → ((μ‘𝑗) · (𝐺‘(𝑚 / 𝑗))) = ((μ‘𝑗) · Σ𝑘 ∈ {𝑥 ∈ ℕ ∣ 𝑥 ∥ (𝑚 / 𝑗)} (𝐹‘𝑘)))
40		fzfid 14005	. . . . . . . 8 ⊢ (((𝜑 ∧ 𝑚 ∈ ℕ) ∧ 𝑗 ∈ {𝑥 ∈ ℕ ∣ 𝑥 ∥ 𝑚}) → (1...(𝑚 / 𝑗)) ∈ Fin)
41		dvdsssfz1 16371	. . . . . . . . 9 ⊢ ((𝑚 / 𝑗) ∈ ℕ → {𝑥 ∈ ℕ ∣ 𝑥 ∥ (𝑚 / 𝑗)} ⊆ (1...(𝑚 / 𝑗)))
42	30, 41	syl 18	. . . . . . . 8 ⊢ (((𝜑 ∧ 𝑚 ∈ ℕ) ∧ 𝑗 ∈ {𝑥 ∈ ℕ ∣ 𝑥 ∥ 𝑚}) → {𝑥 ∈ ℕ ∣ 𝑥 ∥ (𝑚 / 𝑗)} ⊆ (1...(𝑚 / 𝑗)))
43	40, 42	ssfid 9225	. . . . . . 7 ⊢ (((𝜑 ∧ 𝑚 ∈ ℕ) ∧ 𝑗 ∈ {𝑥 ∈ ℕ ∣ 𝑥 ∥ 𝑚}) → {𝑥 ∈ ℕ ∣ 𝑥 ∥ (𝑚 / 𝑗)} ∈ Fin)
44		mucl 27305	. . . . . . . . 9 ⊢ (𝑗 ∈ ℕ → (μ‘𝑗) ∈ ℤ)
45	11, 44	syl 18	. . . . . . . 8 ⊢ (((𝜑 ∧ 𝑚 ∈ ℕ) ∧ 𝑗 ∈ {𝑥 ∈ ℕ ∣ 𝑥 ∥ 𝑚}) → (μ‘𝑗) ∈ ℤ)
46	45	zcnd 12696	. . . . . . 7 ⊢ (((𝜑 ∧ 𝑚 ∈ ℕ) ∧ 𝑗 ∈ {𝑥 ∈ ℕ ∣ 𝑥 ∥ 𝑚}) → (μ‘𝑗) ∈ ℂ)
47	1	ad2antrr 738	. . . . . . . 8 ⊢ (((𝜑 ∧ 𝑚 ∈ ℕ) ∧ 𝑗 ∈ {𝑥 ∈ ℕ ∣ 𝑥 ∥ 𝑚}) → 𝐹:ℕ⟶ℂ)
48		elrabi 3646	. . . . . . . 8 ⊢ (𝑘 ∈ {𝑥 ∈ ℕ ∣ 𝑥 ∥ (𝑚 / 𝑗)} → 𝑘 ∈ ℕ)
49		ffvelcdm 7076	. . . . . . . 8 ⊢ ((𝐹:ℕ⟶ℂ ∧ 𝑘 ∈ ℕ) → (𝐹‘𝑘) ∈ ℂ)
50	47, 48, 49	syl2an 607	. . . . . . 7 ⊢ ((((𝜑 ∧ 𝑚 ∈ ℕ) ∧ 𝑗 ∈ {𝑥 ∈ ℕ ∣ 𝑥 ∥ 𝑚}) ∧ 𝑘 ∈ {𝑥 ∈ ℕ ∣ 𝑥 ∥ (𝑚 / 𝑗)}) → (𝐹‘𝑘) ∈ ℂ)
51	43, 46, 50	fsummulc2 15831	. . . . . 6 ⊢ (((𝜑 ∧ 𝑚 ∈ ℕ) ∧ 𝑗 ∈ {𝑥 ∈ ℕ ∣ 𝑥 ∥ 𝑚}) → ((μ‘𝑗) · Σ𝑘 ∈ {𝑥 ∈ ℕ ∣ 𝑥 ∥ (𝑚 / 𝑗)} (𝐹‘𝑘)) = Σ𝑘 ∈ {𝑥 ∈ ℕ ∣ 𝑥 ∥ (𝑚 / 𝑗)} ((μ‘𝑗) · (𝐹‘𝑘)))
52	39, 51	eqtrd 2798	. . . . 5 ⊢ (((𝜑 ∧ 𝑚 ∈ ℕ) ∧ 𝑗 ∈ {𝑥 ∈ ℕ ∣ 𝑥 ∥ 𝑚}) → ((μ‘𝑗) · (𝐺‘(𝑚 / 𝑗))) = Σ𝑘 ∈ {𝑥 ∈ ℕ ∣ 𝑥 ∥ (𝑚 / 𝑗)} ((μ‘𝑗) · (𝐹‘𝑘)))
53	52	sumeq2dv 15749	. . . 4 ⊢ ((𝜑 ∧ 𝑚 ∈ ℕ) → Σ𝑗 ∈ {𝑥 ∈ ℕ ∣ 𝑥 ∥ 𝑚} ((μ‘𝑗) · (𝐺‘(𝑚 / 𝑗))) = Σ𝑗 ∈ {𝑥 ∈ ℕ ∣ 𝑥 ∥ 𝑚}Σ𝑘 ∈ {𝑥 ∈ ℕ ∣ 𝑥 ∥ (𝑚 / 𝑗)} ((μ‘𝑗) · (𝐹‘𝑘)))
54		simpr 489	. . . . 5 ⊢ ((𝜑 ∧ 𝑚 ∈ ℕ) → 𝑚 ∈ ℕ)
55	46	adantrr 729	. . . . . 6 ⊢ (((𝜑 ∧ 𝑚 ∈ ℕ) ∧ (𝑗 ∈ {𝑥 ∈ ℕ ∣ 𝑥 ∥ 𝑚} ∧ 𝑘 ∈ {𝑥 ∈ ℕ ∣ 𝑥 ∥ (𝑚 / 𝑗)})) → (μ‘𝑗) ∈ ℂ)
56	50	anasss 471	. . . . . 6 ⊢ (((𝜑 ∧ 𝑚 ∈ ℕ) ∧ (𝑗 ∈ {𝑥 ∈ ℕ ∣ 𝑥 ∥ 𝑚} ∧ 𝑘 ∈ {𝑥 ∈ ℕ ∣ 𝑥 ∥ (𝑚 / 𝑗)})) → (𝐹‘𝑘) ∈ ℂ)
57	55, 56	mulcld 11224	. . . . 5 ⊢ (((𝜑 ∧ 𝑚 ∈ ℕ) ∧ (𝑗 ∈ {𝑥 ∈ ℕ ∣ 𝑥 ∥ 𝑚} ∧ 𝑘 ∈ {𝑥 ∈ ℕ ∣ 𝑥 ∥ (𝑚 / 𝑗)})) → ((μ‘𝑗) · (𝐹‘𝑘)) ∈ ℂ)
58	54, 57	fsumdvdsdiag 27348	. . . 4 ⊢ ((𝜑 ∧ 𝑚 ∈ ℕ) → Σ𝑗 ∈ {𝑥 ∈ ℕ ∣ 𝑥 ∥ 𝑚}Σ𝑘 ∈ {𝑥 ∈ ℕ ∣ 𝑥 ∥ (𝑚 / 𝑗)} ((μ‘𝑗) · (𝐹‘𝑘)) = Σ𝑘 ∈ {𝑥 ∈ ℕ ∣ 𝑥 ∥ 𝑚}Σ𝑗 ∈ {𝑥 ∈ ℕ ∣ 𝑥 ∥ (𝑚 / 𝑘)} ((μ‘𝑗) · (𝐹‘𝑘)))
59		ssrab2 4034	. . . . . . . . . 10 ⊢ {𝑥 ∈ ℕ ∣ 𝑥 ∥ 𝑚} ⊆ ℕ
60		dvdsdivcl 16369	. . . . . . . . . . 11 ⊢ ((𝑚 ∈ ℕ ∧ 𝑘 ∈ {𝑥 ∈ ℕ ∣ 𝑥 ∥ 𝑚}) → (𝑚 / 𝑘) ∈ {𝑥 ∈ ℕ ∣ 𝑥 ∥ 𝑚})
61	60	adantll 726	. . . . . . . . . 10 ⊢ (((𝜑 ∧ 𝑚 ∈ ℕ) ∧ 𝑘 ∈ {𝑥 ∈ ℕ ∣ 𝑥 ∥ 𝑚}) → (𝑚 / 𝑘) ∈ {𝑥 ∈ ℕ ∣ 𝑥 ∥ 𝑚})
62	59, 61	sselid 3935	. . . . . . . . 9 ⊢ (((𝜑 ∧ 𝑚 ∈ ℕ) ∧ 𝑘 ∈ {𝑥 ∈ ℕ ∣ 𝑥 ∥ 𝑚}) → (𝑚 / 𝑘) ∈ ℕ)
63		musum 27355	. . . . . . . . 9 ⊢ ((𝑚 / 𝑘) ∈ ℕ → Σ𝑗 ∈ {𝑥 ∈ ℕ ∣ 𝑥 ∥ (𝑚 / 𝑘)} (μ‘𝑗) = if((𝑚 / 𝑘) = 1, 1, 0))
64	62, 63	syl 18	. . . . . . . 8 ⊢ (((𝜑 ∧ 𝑚 ∈ ℕ) ∧ 𝑘 ∈ {𝑥 ∈ ℕ ∣ 𝑥 ∥ 𝑚}) → Σ𝑗 ∈ {𝑥 ∈ ℕ ∣ 𝑥 ∥ (𝑚 / 𝑘)} (μ‘𝑗) = if((𝑚 / 𝑘) = 1, 1, 0))
65	64	oveq1d 7425	. . . . . . 7 ⊢ (((𝜑 ∧ 𝑚 ∈ ℕ) ∧ 𝑘 ∈ {𝑥 ∈ ℕ ∣ 𝑥 ∥ 𝑚}) → (Σ𝑗 ∈ {𝑥 ∈ ℕ ∣ 𝑥 ∥ (𝑚 / 𝑘)} (μ‘𝑗) · (𝐹‘𝑘)) = (if((𝑚 / 𝑘) = 1, 1, 0) · (𝐹‘𝑘)))
66		fzfid 14005	. . . . . . . . 9 ⊢ (((𝜑 ∧ 𝑚 ∈ ℕ) ∧ 𝑘 ∈ {𝑥 ∈ ℕ ∣ 𝑥 ∥ 𝑚}) → (1...(𝑚 / 𝑘)) ∈ Fin)
67		dvdsssfz1 16371	. . . . . . . . . 10 ⊢ ((𝑚 / 𝑘) ∈ ℕ → {𝑥 ∈ ℕ ∣ 𝑥 ∥ (𝑚 / 𝑘)} ⊆ (1...(𝑚 / 𝑘)))
68	62, 67	syl 18	. . . . . . . . 9 ⊢ (((𝜑 ∧ 𝑚 ∈ ℕ) ∧ 𝑘 ∈ {𝑥 ∈ ℕ ∣ 𝑥 ∥ 𝑚}) → {𝑥 ∈ ℕ ∣ 𝑥 ∥ (𝑚 / 𝑘)} ⊆ (1...(𝑚 / 𝑘)))
69	66, 68	ssfid 9225	. . . . . . . 8 ⊢ (((𝜑 ∧ 𝑚 ∈ ℕ) ∧ 𝑘 ∈ {𝑥 ∈ ℕ ∣ 𝑥 ∥ 𝑚}) → {𝑥 ∈ ℕ ∣ 𝑥 ∥ (𝑚 / 𝑘)} ∈ Fin)
70	1	adantr 485	. . . . . . . . 9 ⊢ ((𝜑 ∧ 𝑚 ∈ ℕ) → 𝐹:ℕ⟶ℂ)
71		elrabi 3646	. . . . . . . . 9 ⊢ (𝑘 ∈ {𝑥 ∈ ℕ ∣ 𝑥 ∥ 𝑚} → 𝑘 ∈ ℕ)
72	70, 71, 49	syl2an 607	. . . . . . . 8 ⊢ (((𝜑 ∧ 𝑚 ∈ ℕ) ∧ 𝑘 ∈ {𝑥 ∈ ℕ ∣ 𝑥 ∥ 𝑚}) → (𝐹‘𝑘) ∈ ℂ)
73		ssrab2 4034	. . . . . . . . . . 11 ⊢ {𝑥 ∈ ℕ ∣ 𝑥 ∥ (𝑚 / 𝑘)} ⊆ ℕ
74		simpr 489	. . . . . . . . . . 11 ⊢ ((((𝜑 ∧ 𝑚 ∈ ℕ) ∧ 𝑘 ∈ {𝑥 ∈ ℕ ∣ 𝑥 ∥ 𝑚}) ∧ 𝑗 ∈ {𝑥 ∈ ℕ ∣ 𝑥 ∥ (𝑚 / 𝑘)}) → 𝑗 ∈ {𝑥 ∈ ℕ ∣ 𝑥 ∥ (𝑚 / 𝑘)})
75	73, 74	sselid 3935	. . . . . . . . . 10 ⊢ ((((𝜑 ∧ 𝑚 ∈ ℕ) ∧ 𝑘 ∈ {𝑥 ∈ ℕ ∣ 𝑥 ∥ 𝑚}) ∧ 𝑗 ∈ {𝑥 ∈ ℕ ∣ 𝑥 ∥ (𝑚 / 𝑘)}) → 𝑗 ∈ ℕ)
76	75, 44	syl 18	. . . . . . . . 9 ⊢ ((((𝜑 ∧ 𝑚 ∈ ℕ) ∧ 𝑘 ∈ {𝑥 ∈ ℕ ∣ 𝑥 ∥ 𝑚}) ∧ 𝑗 ∈ {𝑥 ∈ ℕ ∣ 𝑥 ∥ (𝑚 / 𝑘)}) → (μ‘𝑗) ∈ ℤ)
77	76	zcnd 12696	. . . . . . . 8 ⊢ ((((𝜑 ∧ 𝑚 ∈ ℕ) ∧ 𝑘 ∈ {𝑥 ∈ ℕ ∣ 𝑥 ∥ 𝑚}) ∧ 𝑗 ∈ {𝑥 ∈ ℕ ∣ 𝑥 ∥ (𝑚 / 𝑘)}) → (μ‘𝑗) ∈ ℂ)
78	69, 72, 77	fsummulc1 15832	. . . . . . 7 ⊢ (((𝜑 ∧ 𝑚 ∈ ℕ) ∧ 𝑘 ∈ {𝑥 ∈ ℕ ∣ 𝑥 ∥ 𝑚}) → (Σ𝑗 ∈ {𝑥 ∈ ℕ ∣ 𝑥 ∥ (𝑚 / 𝑘)} (μ‘𝑗) · (𝐹‘𝑘)) = Σ𝑗 ∈ {𝑥 ∈ ℕ ∣ 𝑥 ∥ (𝑚 / 𝑘)} ((μ‘𝑗) · (𝐹‘𝑘)))
79		ovif 7508	. . . . . . . 8 ⊢ (if((𝑚 / 𝑘) = 1, 1, 0) · (𝐹‘𝑘)) = if((𝑚 / 𝑘) = 1, (1 · (𝐹‘𝑘)), (0 · (𝐹‘𝑘)))
80		nncn 12236	. . . . . . . . . . . 12 ⊢ (𝑚 ∈ ℕ → 𝑚 ∈ ℂ)
81	80	ad2antlr 739	. . . . . . . . . . 11 ⊢ (((𝜑 ∧ 𝑚 ∈ ℕ) ∧ 𝑘 ∈ {𝑥 ∈ ℕ ∣ 𝑥 ∥ 𝑚}) → 𝑚 ∈ ℂ)
82	71	adantl 486	. . . . . . . . . . . 12 ⊢ (((𝜑 ∧ 𝑚 ∈ ℕ) ∧ 𝑘 ∈ {𝑥 ∈ ℕ ∣ 𝑥 ∥ 𝑚}) → 𝑘 ∈ ℕ)
83	82	nncnd 12244	. . . . . . . . . . 11 ⊢ (((𝜑 ∧ 𝑚 ∈ ℕ) ∧ 𝑘 ∈ {𝑥 ∈ ℕ ∣ 𝑥 ∥ 𝑚}) → 𝑘 ∈ ℂ)
84		1cnd 11197	. . . . . . . . . . 11 ⊢ (((𝜑 ∧ 𝑚 ∈ ℕ) ∧ 𝑘 ∈ {𝑥 ∈ ℕ ∣ 𝑥 ∥ 𝑚}) → 1 ∈ ℂ)
85	82	nnne0d 12281	. . . . . . . . . . 11 ⊢ (((𝜑 ∧ 𝑚 ∈ ℕ) ∧ 𝑘 ∈ {𝑥 ∈ ℕ ∣ 𝑥 ∥ 𝑚}) → 𝑘 ≠ 0)
86	81, 83, 84, 85	divmuld 12008	. . . . . . . . . 10 ⊢ (((𝜑 ∧ 𝑚 ∈ ℕ) ∧ 𝑘 ∈ {𝑥 ∈ ℕ ∣ 𝑥 ∥ 𝑚}) → ((𝑚 / 𝑘) = 1 ↔ (𝑘 · 1) = 𝑚))
87	83	mulridd 11221	. . . . . . . . . . 11 ⊢ (((𝜑 ∧ 𝑚 ∈ ℕ) ∧ 𝑘 ∈ {𝑥 ∈ ℕ ∣ 𝑥 ∥ 𝑚}) → (𝑘 · 1) = 𝑘)
88	87	eqeq1d 2765	. . . . . . . . . 10 ⊢ (((𝜑 ∧ 𝑚 ∈ ℕ) ∧ 𝑘 ∈ {𝑥 ∈ ℕ ∣ 𝑥 ∥ 𝑚}) → ((𝑘 · 1) = 𝑚 ↔ 𝑘 = 𝑚))
89	86, 88	bitrd 282	. . . . . . . . 9 ⊢ (((𝜑 ∧ 𝑚 ∈ ℕ) ∧ 𝑘 ∈ {𝑥 ∈ ℕ ∣ 𝑥 ∥ 𝑚}) → ((𝑚 / 𝑘) = 1 ↔ 𝑘 = 𝑚))
90	72	mullidd 11222	. . . . . . . . 9 ⊢ (((𝜑 ∧ 𝑚 ∈ ℕ) ∧ 𝑘 ∈ {𝑥 ∈ ℕ ∣ 𝑥 ∥ 𝑚}) → (1 · (𝐹‘𝑘)) = (𝐹‘𝑘))
91	72	mul02d 11403	. . . . . . . . 9 ⊢ (((𝜑 ∧ 𝑚 ∈ ℕ) ∧ 𝑘 ∈ {𝑥 ∈ ℕ ∣ 𝑥 ∥ 𝑚}) → (0 · (𝐹‘𝑘)) = 0)
92	89, 90, 91	ifbieq12d 4516	. . . . . . . 8 ⊢ (((𝜑 ∧ 𝑚 ∈ ℕ) ∧ 𝑘 ∈ {𝑥 ∈ ℕ ∣ 𝑥 ∥ 𝑚}) → if((𝑚 / 𝑘) = 1, (1 · (𝐹‘𝑘)), (0 · (𝐹‘𝑘))) = if(𝑘 = 𝑚, (𝐹‘𝑘), 0))
93	79, 92	eqtrid 2810	. . . . . . 7 ⊢ (((𝜑 ∧ 𝑚 ∈ ℕ) ∧ 𝑘 ∈ {𝑥 ∈ ℕ ∣ 𝑥 ∥ 𝑚}) → (if((𝑚 / 𝑘) = 1, 1, 0) · (𝐹‘𝑘)) = if(𝑘 = 𝑚, (𝐹‘𝑘), 0))
94	65, 78, 93	3eqtr3d 2806	. . . . . 6 ⊢ (((𝜑 ∧ 𝑚 ∈ ℕ) ∧ 𝑘 ∈ {𝑥 ∈ ℕ ∣ 𝑥 ∥ 𝑚}) → Σ𝑗 ∈ {𝑥 ∈ ℕ ∣ 𝑥 ∥ (𝑚 / 𝑘)} ((μ‘𝑗) · (𝐹‘𝑘)) = if(𝑘 = 𝑚, (𝐹‘𝑘), 0))
95	94	sumeq2dv 15749	. . . . 5 ⊢ ((𝜑 ∧ 𝑚 ∈ ℕ) → Σ𝑘 ∈ {𝑥 ∈ ℕ ∣ 𝑥 ∥ 𝑚}Σ𝑗 ∈ {𝑥 ∈ ℕ ∣ 𝑥 ∥ (𝑚 / 𝑘)} ((μ‘𝑗) · (𝐹‘𝑘)) = Σ𝑘 ∈ {𝑥 ∈ ℕ ∣ 𝑥 ∥ 𝑚}if(𝑘 = 𝑚, (𝐹‘𝑘), 0))
96		breq1 5112	. . . . . . . 8 ⊢ (𝑥 = 𝑚 → (𝑥 ∥ 𝑚 ↔ 𝑚 ∥ 𝑚))
97	54	nnzd 12612	. . . . . . . . 9 ⊢ ((𝜑 ∧ 𝑚 ∈ ℕ) → 𝑚 ∈ ℤ)
98		iddvds 16322	. . . . . . . . 9 ⊢ (𝑚 ∈ ℤ → 𝑚 ∥ 𝑚)
99	97, 98	syl 18	. . . . . . . 8 ⊢ ((𝜑 ∧ 𝑚 ∈ ℕ) → 𝑚 ∥ 𝑚)
100	96, 54, 99	elrabd 3652	. . . . . . 7 ⊢ ((𝜑 ∧ 𝑚 ∈ ℕ) → 𝑚 ∈ {𝑥 ∈ ℕ ∣ 𝑥 ∥ 𝑚})
101	100	snssd 4752	. . . . . 6 ⊢ ((𝜑 ∧ 𝑚 ∈ ℕ) → {𝑚} ⊆ {𝑥 ∈ ℕ ∣ 𝑥 ∥ 𝑚})
102	101	sselda 3937	. . . . . . . 8 ⊢ (((𝜑 ∧ 𝑚 ∈ ℕ) ∧ 𝑘 ∈ {𝑚}) → 𝑘 ∈ {𝑥 ∈ ℕ ∣ 𝑥 ∥ 𝑚})
103	102, 72	syldan 602	. . . . . . 7 ⊢ (((𝜑 ∧ 𝑚 ∈ ℕ) ∧ 𝑘 ∈ {𝑚}) → (𝐹‘𝑘) ∈ ℂ)
104		0cn 11193	. . . . . . 7 ⊢ 0 ∈ ℂ
105		ifcl 4533	. . . . . . 7 ⊢ (((𝐹‘𝑘) ∈ ℂ ∧ 0 ∈ ℂ) → if(𝑘 = 𝑚, (𝐹‘𝑘), 0) ∈ ℂ)
106	103, 104, 105	sylancl 597	. . . . . 6 ⊢ (((𝜑 ∧ 𝑚 ∈ ℕ) ∧ 𝑘 ∈ {𝑚}) → if(𝑘 = 𝑚, (𝐹‘𝑘), 0) ∈ ℂ)
107		eldifsni 4758	. . . . . . . . 9 ⊢ (𝑘 ∈ ({𝑥 ∈ ℕ ∣ 𝑥 ∥ 𝑚} ∖ {𝑚}) → 𝑘 ≠ 𝑚)
108	107	adantl 486	. . . . . . . 8 ⊢ (((𝜑 ∧ 𝑚 ∈ ℕ) ∧ 𝑘 ∈ ({𝑥 ∈ ℕ ∣ 𝑥 ∥ 𝑚} ∖ {𝑚})) → 𝑘 ≠ 𝑚)
109	108	neneqd 2963	. . . . . . 7 ⊢ (((𝜑 ∧ 𝑚 ∈ ℕ) ∧ 𝑘 ∈ ({𝑥 ∈ ℕ ∣ 𝑥 ∥ 𝑚} ∖ {𝑚})) → ¬ 𝑘 = 𝑚)
110	109	iffalsed 4498	. . . . . 6 ⊢ (((𝜑 ∧ 𝑚 ∈ ℕ) ∧ 𝑘 ∈ ({𝑥 ∈ ℕ ∣ 𝑥 ∥ 𝑚} ∖ {𝑚})) → if(𝑘 = 𝑚, (𝐹‘𝑘), 0) = 0)
111		fzfid 14005	. . . . . . 7 ⊢ ((𝜑 ∧ 𝑚 ∈ ℕ) → (1...𝑚) ∈ Fin)
112		dvdsssfz1 16371	. . . . . . . 8 ⊢ (𝑚 ∈ ℕ → {𝑥 ∈ ℕ ∣ 𝑥 ∥ 𝑚} ⊆ (1...𝑚))
113	112	adantl 486	. . . . . . 7 ⊢ ((𝜑 ∧ 𝑚 ∈ ℕ) → {𝑥 ∈ ℕ ∣ 𝑥 ∥ 𝑚} ⊆ (1...𝑚))
114	111, 113	ssfid 9225	. . . . . 6 ⊢ ((𝜑 ∧ 𝑚 ∈ ℕ) → {𝑥 ∈ ℕ ∣ 𝑥 ∥ 𝑚} ∈ Fin)
115	101, 106, 110, 114	fsumss 15772	. . . . 5 ⊢ ((𝜑 ∧ 𝑚 ∈ ℕ) → Σ𝑘 ∈ {𝑚}if(𝑘 = 𝑚, (𝐹‘𝑘), 0) = Σ𝑘 ∈ {𝑥 ∈ ℕ ∣ 𝑥 ∥ 𝑚}if(𝑘 = 𝑚, (𝐹‘𝑘), 0))
116	1	ffvelcdmda 7079	. . . . . 6 ⊢ ((𝜑 ∧ 𝑚 ∈ ℕ) → (𝐹‘𝑚) ∈ ℂ)
117		iftrue 4493	. . . . . . . 8 ⊢ (𝑘 = 𝑚 → if(𝑘 = 𝑚, (𝐹‘𝑘), 0) = (𝐹‘𝑘))
118		fveq2 6881	. . . . . . . 8 ⊢ (𝑘 = 𝑚 → (𝐹‘𝑘) = (𝐹‘𝑚))
119	117, 118	eqtrd 2798	. . . . . . 7 ⊢ (𝑘 = 𝑚 → if(𝑘 = 𝑚, (𝐹‘𝑘), 0) = (𝐹‘𝑚))
120	119	sumsn 15793	. . . . . 6 ⊢ ((𝑚 ∈ ℕ ∧ (𝐹‘𝑚) ∈ ℂ) → Σ𝑘 ∈ {𝑚}if(𝑘 = 𝑚, (𝐹‘𝑘), 0) = (𝐹‘𝑚))
121	54, 116, 120	syl2anc 595	. . . . 5 ⊢ ((𝜑 ∧ 𝑚 ∈ ℕ) → Σ𝑘 ∈ {𝑚}if(𝑘 = 𝑚, (𝐹‘𝑘), 0) = (𝐹‘𝑚))
122	95, 115, 121	3eqtr2d 2804	. . . 4 ⊢ ((𝜑 ∧ 𝑚 ∈ ℕ) → Σ𝑘 ∈ {𝑥 ∈ ℕ ∣ 𝑥 ∥ 𝑚}Σ𝑗 ∈ {𝑥 ∈ ℕ ∣ 𝑥 ∥ (𝑚 / 𝑘)} ((μ‘𝑗) · (𝐹‘𝑘)) = (𝐹‘𝑚))
123	53, 58, 122	3eqtrd 2802	. . 3 ⊢ ((𝜑 ∧ 𝑚 ∈ ℕ) → Σ𝑗 ∈ {𝑥 ∈ ℕ ∣ 𝑥 ∥ 𝑚} ((μ‘𝑗) · (𝐺‘(𝑚 / 𝑗))) = (𝐹‘𝑚))
124	123	mpteq2dva 5204	. 2 ⊢ (𝜑 → (𝑚 ∈ ℕ ↦ Σ𝑗 ∈ {𝑥 ∈ ℕ ∣ 𝑥 ∥ 𝑚} ((μ‘𝑗) · (𝐺‘(𝑚 / 𝑗)))) = (𝑚 ∈ ℕ ↦ (𝐹‘𝑚)))
125	2, 124	eqtr4d 2801	1 ⊢ (𝜑 → 𝐹 = (𝑚 ∈ ℕ ↦ Σ𝑗 ∈ {𝑥 ∈ ℕ ∣ 𝑥 ∥ 𝑚} ((μ‘𝑗) · (𝐺‘(𝑚 / 𝑗)))))

Syntax hints:   → wi 4   ↔ wb 209   ∧ wa 400   = wceq 1570   ∈ wcel 2143   ≠ wne 2958  {crab 3416   ∖ cdif 3902   ⊆ wss 3905  ifcif 4487  {csn 4589   class class class wbr 5109   ↦ cmpt 5192  ⟶wf 6532  ‘cfv 6536  (class class class)co 7410  ℂcc 11093  ℝcr 11094  0cc0 11095  1c1 11096   · cmul 11100   < clt 11238   / cdiv 11866  ℕcn 12228  ℤcz 12586  ...cfz 13530  Σcsu 15733   ∥ cdvds 16305  μcmu 27259

This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1825  ax-4 1839  ax-5 1940  ax-6 1997  ax-7 2038  ax-8 2145  ax-9 2153  ax-10 2176  ax-11 2192  ax-12 2213  ax-ext 2735  ax-rep 5238  ax-sep 5257  ax-nul 5269  ax-pow 5336  ax-pr 5404  ax-un 7732  ax-inf2 9606  ax-cnex 11151  ax-resscn 11152  ax-1cn 11153  ax-icn 11154  ax-addcl 11155  ax-addrcl 11156  ax-mulcl 11157  ax-mulrcl 11158  ax-mulcom 11159  ax-addass 11160  ax-mulass 11161  ax-distr 11162  ax-i2m1 11163  ax-1ne0 11164  ax-1rid 11165  ax-rnegex 11166  ax-rrecex 11167  ax-cnre 11168  ax-pre-lttri 11169  ax-pre-lttrn 11170  ax-pre-ltadd 11171  ax-pre-mulgt0 11172  ax-pre-sup 11173

This theorem depends on definitions:  df-bi 210  df-an 401  df-or 861  df-3or 1104  df-3an 1105  df-tru 1573  df-fal 1583  df-ex 1810  df-nf 1814  df-sb 2097  df-mo 2567  df-eu 2597  df-clab 2742  df-cleq 2755  df-clel 2838  df-nfc 2912  df-ne 2959  df-nel 3065  df-ral 3080  df-rex 3090  df-rmo 3369  df-reu 3370  df-rab 3417  df-v 3457  df-sbc 3745  df-csb 3854  df-dif 3908  df-un 3910  df-in 3912  df-ss 3922  df-pss 3925  df-nul 4287  df-if 4488  df-pw 4564  df-sn 4590  df-pr 4592  df-op 4596  df-uni 4873  df-int 4913  df-iun 4958  df-disj 5077  df-br 5110  df-opab 5174  df-mpt 5193  df-tr 5219  df-id 5556  df-eprel 5561  df-po 5569  df-so 5570  df-fr 5614  df-se 5615  df-we 5616  df-xp 5667  df-rel 5668  df-cnv 5669  df-co 5670  df-dm 5671  df-rn 5672  df-res 5673  df-ima 5674  df-pred 6302  df-ord 6363  df-on 6364  df-lim 6365  df-suc 6366  df-iota 6492  df-fun 6538  df-fn 6539  df-f 6540  df-f1 6541  df-fo 6542  df-f1o 6543  df-fv 6544  df-isom 6545  df-riota 7367  df-ov 7413  df-oprab 7414  df-mpo 7415  df-om 7859  df-1st 7982  df-2nd 7983  df-frecs 8274  df-wrecs 8305  df-recs 8354  df-rdg 8393  df-1o 8449  df-2o 8450  df-oadd 8453  df-er 8690  df-map 8822  df-en 8940  df-dom 8941  df-sdom 8942  df-fin 8943  df-sup 9398  df-inf 9399  df-oi 9468  df-dju 9883  df-card 9921  df-pnf 11240  df-mnf 11241  df-xr 11242  df-ltxr 11243  df-le 11244  df-sub 11438  df-neg 11439  df-div 11867  df-nn 12229  df-2 12298  df-3 12299  df-n0 12500  df-xnn0 12573  df-z 12587  df-uz 12858  df-q 12968  df-rp 13012  df-fz 13531  df-fzo 13679  df-fl 13821  df-mod 13899  df-seq 14034  df-exp 14094  df-fac 14306  df-bc 14335  df-hash 14363  df-cj 15146  df-re 15147  df-im 15148  df-sqrt 15282  df-abs 15283  df-clim 15535  df-sum 15734  df-dvds 16306  df-gcd 16548  df-prm 16725  df-pc 16892  df-mu 27265

This theorem is referenced by:  dchrvmasumlem1  27659  logsqvma2  27707