Proof of Theorem muinv
Step | Hyp | Ref
| Expression |
1 | | muinv.1 |
. . 3
⊢ (𝜑 → 𝐹:ℕ⟶ℂ) |
2 | 1 | feqmptd 6249 |
. 2
⊢ (𝜑 → 𝐹 = (𝑚 ∈ ℕ ↦ (𝐹‘𝑚))) |
3 | | muinv.2 |
. . . . . . . . . 10
⊢ (𝜑 → 𝐺 = (𝑛 ∈ ℕ ↦ Σ𝑘 ∈ {𝑥 ∈ ℕ ∣ 𝑥 ∥ 𝑛} (𝐹‘𝑘))) |
4 | 3 | ad2antrr 762 |
. . . . . . . . 9
⊢ (((𝜑 ∧ 𝑚 ∈ ℕ) ∧ 𝑗 ∈ {𝑥 ∈ ℕ ∣ 𝑥 ∥ 𝑚}) → 𝐺 = (𝑛 ∈ ℕ ↦ Σ𝑘 ∈ {𝑥 ∈ ℕ ∣ 𝑥 ∥ 𝑛} (𝐹‘𝑘))) |
5 | 4 | fveq1d 6193 |
. . . . . . . 8
⊢ (((𝜑 ∧ 𝑚 ∈ ℕ) ∧ 𝑗 ∈ {𝑥 ∈ ℕ ∣ 𝑥 ∥ 𝑚}) → (𝐺‘(𝑚 / 𝑗)) = ((𝑛 ∈ ℕ ↦ Σ𝑘 ∈ {𝑥 ∈ ℕ ∣ 𝑥 ∥ 𝑛} (𝐹‘𝑘))‘(𝑚 / 𝑗))) |
6 | | breq1 4656 |
. . . . . . . . . . . . . 14
⊢ (𝑥 = 𝑗 → (𝑥 ∥ 𝑚 ↔ 𝑗 ∥ 𝑚)) |
7 | 6 | elrab 3363 |
. . . . . . . . . . . . 13
⊢ (𝑗 ∈ {𝑥 ∈ ℕ ∣ 𝑥 ∥ 𝑚} ↔ (𝑗 ∈ ℕ ∧ 𝑗 ∥ 𝑚)) |
8 | 7 | simprbi 480 |
. . . . . . . . . . . 12
⊢ (𝑗 ∈ {𝑥 ∈ ℕ ∣ 𝑥 ∥ 𝑚} → 𝑗 ∥ 𝑚) |
9 | 8 | adantl 482 |
. . . . . . . . . . 11
⊢ (((𝜑 ∧ 𝑚 ∈ ℕ) ∧ 𝑗 ∈ {𝑥 ∈ ℕ ∣ 𝑥 ∥ 𝑚}) → 𝑗 ∥ 𝑚) |
10 | | elrabi 3359 |
. . . . . . . . . . . . . 14
⊢ (𝑗 ∈ {𝑥 ∈ ℕ ∣ 𝑥 ∥ 𝑚} → 𝑗 ∈ ℕ) |
11 | 10 | adantl 482 |
. . . . . . . . . . . . 13
⊢ (((𝜑 ∧ 𝑚 ∈ ℕ) ∧ 𝑗 ∈ {𝑥 ∈ ℕ ∣ 𝑥 ∥ 𝑚}) → 𝑗 ∈ ℕ) |
12 | 11 | nnzd 11481 |
. . . . . . . . . . . 12
⊢ (((𝜑 ∧ 𝑚 ∈ ℕ) ∧ 𝑗 ∈ {𝑥 ∈ ℕ ∣ 𝑥 ∥ 𝑚}) → 𝑗 ∈ ℤ) |
13 | 11 | nnne0d 11065 |
. . . . . . . . . . . 12
⊢ (((𝜑 ∧ 𝑚 ∈ ℕ) ∧ 𝑗 ∈ {𝑥 ∈ ℕ ∣ 𝑥 ∥ 𝑚}) → 𝑗 ≠ 0) |
14 | | nnz 11399 |
. . . . . . . . . . . . 13
⊢ (𝑚 ∈ ℕ → 𝑚 ∈
ℤ) |
15 | 14 | ad2antlr 763 |
. . . . . . . . . . . 12
⊢ (((𝜑 ∧ 𝑚 ∈ ℕ) ∧ 𝑗 ∈ {𝑥 ∈ ℕ ∣ 𝑥 ∥ 𝑚}) → 𝑚 ∈ ℤ) |
16 | | dvdsval2 14986 |
. . . . . . . . . . . 12
⊢ ((𝑗 ∈ ℤ ∧ 𝑗 ≠ 0 ∧ 𝑚 ∈ ℤ) → (𝑗 ∥ 𝑚 ↔ (𝑚 / 𝑗) ∈ ℤ)) |
17 | 12, 13, 15, 16 | syl3anc 1326 |
. . . . . . . . . . 11
⊢ (((𝜑 ∧ 𝑚 ∈ ℕ) ∧ 𝑗 ∈ {𝑥 ∈ ℕ ∣ 𝑥 ∥ 𝑚}) → (𝑗 ∥ 𝑚 ↔ (𝑚 / 𝑗) ∈ ℤ)) |
18 | 9, 17 | mpbid 222 |
. . . . . . . . . 10
⊢ (((𝜑 ∧ 𝑚 ∈ ℕ) ∧ 𝑗 ∈ {𝑥 ∈ ℕ ∣ 𝑥 ∥ 𝑚}) → (𝑚 / 𝑗) ∈ ℤ) |
19 | | nnre 11027 |
. . . . . . . . . . . . 13
⊢ (𝑚 ∈ ℕ → 𝑚 ∈
ℝ) |
20 | | nngt0 11049 |
. . . . . . . . . . . . 13
⊢ (𝑚 ∈ ℕ → 0 <
𝑚) |
21 | 19, 20 | jca 554 |
. . . . . . . . . . . 12
⊢ (𝑚 ∈ ℕ → (𝑚 ∈ ℝ ∧ 0 <
𝑚)) |
22 | 21 | ad2antlr 763 |
. . . . . . . . . . 11
⊢ (((𝜑 ∧ 𝑚 ∈ ℕ) ∧ 𝑗 ∈ {𝑥 ∈ ℕ ∣ 𝑥 ∥ 𝑚}) → (𝑚 ∈ ℝ ∧ 0 < 𝑚)) |
23 | | nnre 11027 |
. . . . . . . . . . . . 13
⊢ (𝑗 ∈ ℕ → 𝑗 ∈
ℝ) |
24 | | nngt0 11049 |
. . . . . . . . . . . . 13
⊢ (𝑗 ∈ ℕ → 0 <
𝑗) |
25 | 23, 24 | jca 554 |
. . . . . . . . . . . 12
⊢ (𝑗 ∈ ℕ → (𝑗 ∈ ℝ ∧ 0 <
𝑗)) |
26 | 11, 25 | syl 17 |
. . . . . . . . . . 11
⊢ (((𝜑 ∧ 𝑚 ∈ ℕ) ∧ 𝑗 ∈ {𝑥 ∈ ℕ ∣ 𝑥 ∥ 𝑚}) → (𝑗 ∈ ℝ ∧ 0 < 𝑗)) |
27 | | divgt0 10891 |
. . . . . . . . . . 11
⊢ (((𝑚 ∈ ℝ ∧ 0 <
𝑚) ∧ (𝑗 ∈ ℝ ∧ 0 <
𝑗)) → 0 < (𝑚 / 𝑗)) |
28 | 22, 26, 27 | syl2anc 693 |
. . . . . . . . . 10
⊢ (((𝜑 ∧ 𝑚 ∈ ℕ) ∧ 𝑗 ∈ {𝑥 ∈ ℕ ∣ 𝑥 ∥ 𝑚}) → 0 < (𝑚 / 𝑗)) |
29 | | elnnz 11387 |
. . . . . . . . . 10
⊢ ((𝑚 / 𝑗) ∈ ℕ ↔ ((𝑚 / 𝑗) ∈ ℤ ∧ 0 < (𝑚 / 𝑗))) |
30 | 18, 28, 29 | sylanbrc 698 |
. . . . . . . . 9
⊢ (((𝜑 ∧ 𝑚 ∈ ℕ) ∧ 𝑗 ∈ {𝑥 ∈ ℕ ∣ 𝑥 ∥ 𝑚}) → (𝑚 / 𝑗) ∈ ℕ) |
31 | | breq2 4657 |
. . . . . . . . . . . 12
⊢ (𝑛 = (𝑚 / 𝑗) → (𝑥 ∥ 𝑛 ↔ 𝑥 ∥ (𝑚 / 𝑗))) |
32 | 31 | rabbidv 3189 |
. . . . . . . . . . 11
⊢ (𝑛 = (𝑚 / 𝑗) → {𝑥 ∈ ℕ ∣ 𝑥 ∥ 𝑛} = {𝑥 ∈ ℕ ∣ 𝑥 ∥ (𝑚 / 𝑗)}) |
33 | 32 | sumeq1d 14431 |
. . . . . . . . . 10
⊢ (𝑛 = (𝑚 / 𝑗) → Σ𝑘 ∈ {𝑥 ∈ ℕ ∣ 𝑥 ∥ 𝑛} (𝐹‘𝑘) = Σ𝑘 ∈ {𝑥 ∈ ℕ ∣ 𝑥 ∥ (𝑚 / 𝑗)} (𝐹‘𝑘)) |
34 | | eqid 2622 |
. . . . . . . . . 10
⊢ (𝑛 ∈ ℕ ↦
Σ𝑘 ∈ {𝑥 ∈ ℕ ∣ 𝑥 ∥ 𝑛} (𝐹‘𝑘)) = (𝑛 ∈ ℕ ↦ Σ𝑘 ∈ {𝑥 ∈ ℕ ∣ 𝑥 ∥ 𝑛} (𝐹‘𝑘)) |
35 | | sumex 14418 |
. . . . . . . . . 10
⊢
Σ𝑘 ∈
{𝑥 ∈ ℕ ∣
𝑥 ∥ (𝑚 / 𝑗)} (𝐹‘𝑘) ∈ V |
36 | 33, 34, 35 | fvmpt 6282 |
. . . . . . . . 9
⊢ ((𝑚 / 𝑗) ∈ ℕ → ((𝑛 ∈ ℕ ↦ Σ𝑘 ∈ {𝑥 ∈ ℕ ∣ 𝑥 ∥ 𝑛} (𝐹‘𝑘))‘(𝑚 / 𝑗)) = Σ𝑘 ∈ {𝑥 ∈ ℕ ∣ 𝑥 ∥ (𝑚 / 𝑗)} (𝐹‘𝑘)) |
37 | 30, 36 | syl 17 |
. . . . . . . 8
⊢ (((𝜑 ∧ 𝑚 ∈ ℕ) ∧ 𝑗 ∈ {𝑥 ∈ ℕ ∣ 𝑥 ∥ 𝑚}) → ((𝑛 ∈ ℕ ↦ Σ𝑘 ∈ {𝑥 ∈ ℕ ∣ 𝑥 ∥ 𝑛} (𝐹‘𝑘))‘(𝑚 / 𝑗)) = Σ𝑘 ∈ {𝑥 ∈ ℕ ∣ 𝑥 ∥ (𝑚 / 𝑗)} (𝐹‘𝑘)) |
38 | 5, 37 | eqtrd 2656 |
. . . . . . 7
⊢ (((𝜑 ∧ 𝑚 ∈ ℕ) ∧ 𝑗 ∈ {𝑥 ∈ ℕ ∣ 𝑥 ∥ 𝑚}) → (𝐺‘(𝑚 / 𝑗)) = Σ𝑘 ∈ {𝑥 ∈ ℕ ∣ 𝑥 ∥ (𝑚 / 𝑗)} (𝐹‘𝑘)) |
39 | 38 | oveq2d 6666 |
. . . . . 6
⊢ (((𝜑 ∧ 𝑚 ∈ ℕ) ∧ 𝑗 ∈ {𝑥 ∈ ℕ ∣ 𝑥 ∥ 𝑚}) → ((μ‘𝑗) · (𝐺‘(𝑚 / 𝑗))) = ((μ‘𝑗) · Σ𝑘 ∈ {𝑥 ∈ ℕ ∣ 𝑥 ∥ (𝑚 / 𝑗)} (𝐹‘𝑘))) |
40 | | fzfid 12772 |
. . . . . . . 8
⊢ (((𝜑 ∧ 𝑚 ∈ ℕ) ∧ 𝑗 ∈ {𝑥 ∈ ℕ ∣ 𝑥 ∥ 𝑚}) → (1...(𝑚 / 𝑗)) ∈ Fin) |
41 | | dvdsssfz1 15040 |
. . . . . . . . 9
⊢ ((𝑚 / 𝑗) ∈ ℕ → {𝑥 ∈ ℕ ∣ 𝑥 ∥ (𝑚 / 𝑗)} ⊆ (1...(𝑚 / 𝑗))) |
42 | 30, 41 | syl 17 |
. . . . . . . 8
⊢ (((𝜑 ∧ 𝑚 ∈ ℕ) ∧ 𝑗 ∈ {𝑥 ∈ ℕ ∣ 𝑥 ∥ 𝑚}) → {𝑥 ∈ ℕ ∣ 𝑥 ∥ (𝑚 / 𝑗)} ⊆ (1...(𝑚 / 𝑗))) |
43 | | ssfi 8180 |
. . . . . . . 8
⊢
(((1...(𝑚 / 𝑗)) ∈ Fin ∧ {𝑥 ∈ ℕ ∣ 𝑥 ∥ (𝑚 / 𝑗)} ⊆ (1...(𝑚 / 𝑗))) → {𝑥 ∈ ℕ ∣ 𝑥 ∥ (𝑚 / 𝑗)} ∈ Fin) |
44 | 40, 42, 43 | syl2anc 693 |
. . . . . . 7
⊢ (((𝜑 ∧ 𝑚 ∈ ℕ) ∧ 𝑗 ∈ {𝑥 ∈ ℕ ∣ 𝑥 ∥ 𝑚}) → {𝑥 ∈ ℕ ∣ 𝑥 ∥ (𝑚 / 𝑗)} ∈ Fin) |
45 | | mucl 24867 |
. . . . . . . . 9
⊢ (𝑗 ∈ ℕ →
(μ‘𝑗) ∈
ℤ) |
46 | 11, 45 | syl 17 |
. . . . . . . 8
⊢ (((𝜑 ∧ 𝑚 ∈ ℕ) ∧ 𝑗 ∈ {𝑥 ∈ ℕ ∣ 𝑥 ∥ 𝑚}) → (μ‘𝑗) ∈ ℤ) |
47 | 46 | zcnd 11483 |
. . . . . . 7
⊢ (((𝜑 ∧ 𝑚 ∈ ℕ) ∧ 𝑗 ∈ {𝑥 ∈ ℕ ∣ 𝑥 ∥ 𝑚}) → (μ‘𝑗) ∈ ℂ) |
48 | 1 | ad2antrr 762 |
. . . . . . . 8
⊢ (((𝜑 ∧ 𝑚 ∈ ℕ) ∧ 𝑗 ∈ {𝑥 ∈ ℕ ∣ 𝑥 ∥ 𝑚}) → 𝐹:ℕ⟶ℂ) |
49 | | elrabi 3359 |
. . . . . . . 8
⊢ (𝑘 ∈ {𝑥 ∈ ℕ ∣ 𝑥 ∥ (𝑚 / 𝑗)} → 𝑘 ∈ ℕ) |
50 | | ffvelrn 6357 |
. . . . . . . 8
⊢ ((𝐹:ℕ⟶ℂ ∧
𝑘 ∈ ℕ) →
(𝐹‘𝑘) ∈ ℂ) |
51 | 48, 49, 50 | syl2an 494 |
. . . . . . 7
⊢ ((((𝜑 ∧ 𝑚 ∈ ℕ) ∧ 𝑗 ∈ {𝑥 ∈ ℕ ∣ 𝑥 ∥ 𝑚}) ∧ 𝑘 ∈ {𝑥 ∈ ℕ ∣ 𝑥 ∥ (𝑚 / 𝑗)}) → (𝐹‘𝑘) ∈ ℂ) |
52 | 44, 47, 51 | fsummulc2 14516 |
. . . . . 6
⊢ (((𝜑 ∧ 𝑚 ∈ ℕ) ∧ 𝑗 ∈ {𝑥 ∈ ℕ ∣ 𝑥 ∥ 𝑚}) → ((μ‘𝑗) · Σ𝑘 ∈ {𝑥 ∈ ℕ ∣ 𝑥 ∥ (𝑚 / 𝑗)} (𝐹‘𝑘)) = Σ𝑘 ∈ {𝑥 ∈ ℕ ∣ 𝑥 ∥ (𝑚 / 𝑗)} ((μ‘𝑗) · (𝐹‘𝑘))) |
53 | 39, 52 | eqtrd 2656 |
. . . . 5
⊢ (((𝜑 ∧ 𝑚 ∈ ℕ) ∧ 𝑗 ∈ {𝑥 ∈ ℕ ∣ 𝑥 ∥ 𝑚}) → ((μ‘𝑗) · (𝐺‘(𝑚 / 𝑗))) = Σ𝑘 ∈ {𝑥 ∈ ℕ ∣ 𝑥 ∥ (𝑚 / 𝑗)} ((μ‘𝑗) · (𝐹‘𝑘))) |
54 | 53 | sumeq2dv 14433 |
. . . 4
⊢ ((𝜑 ∧ 𝑚 ∈ ℕ) → Σ𝑗 ∈ {𝑥 ∈ ℕ ∣ 𝑥 ∥ 𝑚} ((μ‘𝑗) · (𝐺‘(𝑚 / 𝑗))) = Σ𝑗 ∈ {𝑥 ∈ ℕ ∣ 𝑥 ∥ 𝑚}Σ𝑘 ∈ {𝑥 ∈ ℕ ∣ 𝑥 ∥ (𝑚 / 𝑗)} ((μ‘𝑗) · (𝐹‘𝑘))) |
55 | | simpr 477 |
. . . . 5
⊢ ((𝜑 ∧ 𝑚 ∈ ℕ) → 𝑚 ∈ ℕ) |
56 | 47 | adantrr 753 |
. . . . . 6
⊢ (((𝜑 ∧ 𝑚 ∈ ℕ) ∧ (𝑗 ∈ {𝑥 ∈ ℕ ∣ 𝑥 ∥ 𝑚} ∧ 𝑘 ∈ {𝑥 ∈ ℕ ∣ 𝑥 ∥ (𝑚 / 𝑗)})) → (μ‘𝑗) ∈ ℂ) |
57 | 51 | anasss 679 |
. . . . . 6
⊢ (((𝜑 ∧ 𝑚 ∈ ℕ) ∧ (𝑗 ∈ {𝑥 ∈ ℕ ∣ 𝑥 ∥ 𝑚} ∧ 𝑘 ∈ {𝑥 ∈ ℕ ∣ 𝑥 ∥ (𝑚 / 𝑗)})) → (𝐹‘𝑘) ∈ ℂ) |
58 | 56, 57 | mulcld 10060 |
. . . . 5
⊢ (((𝜑 ∧ 𝑚 ∈ ℕ) ∧ (𝑗 ∈ {𝑥 ∈ ℕ ∣ 𝑥 ∥ 𝑚} ∧ 𝑘 ∈ {𝑥 ∈ ℕ ∣ 𝑥 ∥ (𝑚 / 𝑗)})) → ((μ‘𝑗) · (𝐹‘𝑘)) ∈ ℂ) |
59 | 55, 58 | fsumdvdsdiag 24910 |
. . . 4
⊢ ((𝜑 ∧ 𝑚 ∈ ℕ) → Σ𝑗 ∈ {𝑥 ∈ ℕ ∣ 𝑥 ∥ 𝑚}Σ𝑘 ∈ {𝑥 ∈ ℕ ∣ 𝑥 ∥ (𝑚 / 𝑗)} ((μ‘𝑗) · (𝐹‘𝑘)) = Σ𝑘 ∈ {𝑥 ∈ ℕ ∣ 𝑥 ∥ 𝑚}Σ𝑗 ∈ {𝑥 ∈ ℕ ∣ 𝑥 ∥ (𝑚 / 𝑘)} ((μ‘𝑗) · (𝐹‘𝑘))) |
60 | | ssrab2 3687 |
. . . . . . . . . 10
⊢ {𝑥 ∈ ℕ ∣ 𝑥 ∥ 𝑚} ⊆ ℕ |
61 | | dvdsdivcl 15038 |
. . . . . . . . . . 11
⊢ ((𝑚 ∈ ℕ ∧ 𝑘 ∈ {𝑥 ∈ ℕ ∣ 𝑥 ∥ 𝑚}) → (𝑚 / 𝑘) ∈ {𝑥 ∈ ℕ ∣ 𝑥 ∥ 𝑚}) |
62 | 61 | adantll 750 |
. . . . . . . . . 10
⊢ (((𝜑 ∧ 𝑚 ∈ ℕ) ∧ 𝑘 ∈ {𝑥 ∈ ℕ ∣ 𝑥 ∥ 𝑚}) → (𝑚 / 𝑘) ∈ {𝑥 ∈ ℕ ∣ 𝑥 ∥ 𝑚}) |
63 | 60, 62 | sseldi 3601 |
. . . . . . . . 9
⊢ (((𝜑 ∧ 𝑚 ∈ ℕ) ∧ 𝑘 ∈ {𝑥 ∈ ℕ ∣ 𝑥 ∥ 𝑚}) → (𝑚 / 𝑘) ∈ ℕ) |
64 | | musum 24917 |
. . . . . . . . 9
⊢ ((𝑚 / 𝑘) ∈ ℕ → Σ𝑗 ∈ {𝑥 ∈ ℕ ∣ 𝑥 ∥ (𝑚 / 𝑘)} (μ‘𝑗) = if((𝑚 / 𝑘) = 1, 1, 0)) |
65 | 63, 64 | syl 17 |
. . . . . . . 8
⊢ (((𝜑 ∧ 𝑚 ∈ ℕ) ∧ 𝑘 ∈ {𝑥 ∈ ℕ ∣ 𝑥 ∥ 𝑚}) → Σ𝑗 ∈ {𝑥 ∈ ℕ ∣ 𝑥 ∥ (𝑚 / 𝑘)} (μ‘𝑗) = if((𝑚 / 𝑘) = 1, 1, 0)) |
66 | 65 | oveq1d 6665 |
. . . . . . 7
⊢ (((𝜑 ∧ 𝑚 ∈ ℕ) ∧ 𝑘 ∈ {𝑥 ∈ ℕ ∣ 𝑥 ∥ 𝑚}) → (Σ𝑗 ∈ {𝑥 ∈ ℕ ∣ 𝑥 ∥ (𝑚 / 𝑘)} (μ‘𝑗) · (𝐹‘𝑘)) = (if((𝑚 / 𝑘) = 1, 1, 0) · (𝐹‘𝑘))) |
67 | | fzfid 12772 |
. . . . . . . . 9
⊢ (((𝜑 ∧ 𝑚 ∈ ℕ) ∧ 𝑘 ∈ {𝑥 ∈ ℕ ∣ 𝑥 ∥ 𝑚}) → (1...(𝑚 / 𝑘)) ∈ Fin) |
68 | | dvdsssfz1 15040 |
. . . . . . . . . 10
⊢ ((𝑚 / 𝑘) ∈ ℕ → {𝑥 ∈ ℕ ∣ 𝑥 ∥ (𝑚 / 𝑘)} ⊆ (1...(𝑚 / 𝑘))) |
69 | 63, 68 | syl 17 |
. . . . . . . . 9
⊢ (((𝜑 ∧ 𝑚 ∈ ℕ) ∧ 𝑘 ∈ {𝑥 ∈ ℕ ∣ 𝑥 ∥ 𝑚}) → {𝑥 ∈ ℕ ∣ 𝑥 ∥ (𝑚 / 𝑘)} ⊆ (1...(𝑚 / 𝑘))) |
70 | | ssfi 8180 |
. . . . . . . . 9
⊢
(((1...(𝑚 / 𝑘)) ∈ Fin ∧ {𝑥 ∈ ℕ ∣ 𝑥 ∥ (𝑚 / 𝑘)} ⊆ (1...(𝑚 / 𝑘))) → {𝑥 ∈ ℕ ∣ 𝑥 ∥ (𝑚 / 𝑘)} ∈ Fin) |
71 | 67, 69, 70 | syl2anc 693 |
. . . . . . . 8
⊢ (((𝜑 ∧ 𝑚 ∈ ℕ) ∧ 𝑘 ∈ {𝑥 ∈ ℕ ∣ 𝑥 ∥ 𝑚}) → {𝑥 ∈ ℕ ∣ 𝑥 ∥ (𝑚 / 𝑘)} ∈ Fin) |
72 | 1 | adantr 481 |
. . . . . . . . 9
⊢ ((𝜑 ∧ 𝑚 ∈ ℕ) → 𝐹:ℕ⟶ℂ) |
73 | | elrabi 3359 |
. . . . . . . . 9
⊢ (𝑘 ∈ {𝑥 ∈ ℕ ∣ 𝑥 ∥ 𝑚} → 𝑘 ∈ ℕ) |
74 | 72, 73, 50 | syl2an 494 |
. . . . . . . 8
⊢ (((𝜑 ∧ 𝑚 ∈ ℕ) ∧ 𝑘 ∈ {𝑥 ∈ ℕ ∣ 𝑥 ∥ 𝑚}) → (𝐹‘𝑘) ∈ ℂ) |
75 | | ssrab2 3687 |
. . . . . . . . . . 11
⊢ {𝑥 ∈ ℕ ∣ 𝑥 ∥ (𝑚 / 𝑘)} ⊆ ℕ |
76 | | simpr 477 |
. . . . . . . . . . 11
⊢ ((((𝜑 ∧ 𝑚 ∈ ℕ) ∧ 𝑘 ∈ {𝑥 ∈ ℕ ∣ 𝑥 ∥ 𝑚}) ∧ 𝑗 ∈ {𝑥 ∈ ℕ ∣ 𝑥 ∥ (𝑚 / 𝑘)}) → 𝑗 ∈ {𝑥 ∈ ℕ ∣ 𝑥 ∥ (𝑚 / 𝑘)}) |
77 | 75, 76 | sseldi 3601 |
. . . . . . . . . 10
⊢ ((((𝜑 ∧ 𝑚 ∈ ℕ) ∧ 𝑘 ∈ {𝑥 ∈ ℕ ∣ 𝑥 ∥ 𝑚}) ∧ 𝑗 ∈ {𝑥 ∈ ℕ ∣ 𝑥 ∥ (𝑚 / 𝑘)}) → 𝑗 ∈ ℕ) |
78 | 77, 45 | syl 17 |
. . . . . . . . 9
⊢ ((((𝜑 ∧ 𝑚 ∈ ℕ) ∧ 𝑘 ∈ {𝑥 ∈ ℕ ∣ 𝑥 ∥ 𝑚}) ∧ 𝑗 ∈ {𝑥 ∈ ℕ ∣ 𝑥 ∥ (𝑚 / 𝑘)}) → (μ‘𝑗) ∈ ℤ) |
79 | 78 | zcnd 11483 |
. . . . . . . 8
⊢ ((((𝜑 ∧ 𝑚 ∈ ℕ) ∧ 𝑘 ∈ {𝑥 ∈ ℕ ∣ 𝑥 ∥ 𝑚}) ∧ 𝑗 ∈ {𝑥 ∈ ℕ ∣ 𝑥 ∥ (𝑚 / 𝑘)}) → (μ‘𝑗) ∈ ℂ) |
80 | 71, 74, 79 | fsummulc1 14517 |
. . . . . . 7
⊢ (((𝜑 ∧ 𝑚 ∈ ℕ) ∧ 𝑘 ∈ {𝑥 ∈ ℕ ∣ 𝑥 ∥ 𝑚}) → (Σ𝑗 ∈ {𝑥 ∈ ℕ ∣ 𝑥 ∥ (𝑚 / 𝑘)} (μ‘𝑗) · (𝐹‘𝑘)) = Σ𝑗 ∈ {𝑥 ∈ ℕ ∣ 𝑥 ∥ (𝑚 / 𝑘)} ((μ‘𝑗) · (𝐹‘𝑘))) |
81 | | ovif 6737 |
. . . . . . . 8
⊢
(if((𝑚 / 𝑘) = 1, 1, 0) · (𝐹‘𝑘)) = if((𝑚 / 𝑘) = 1, (1 · (𝐹‘𝑘)), (0 · (𝐹‘𝑘))) |
82 | | nncn 11028 |
. . . . . . . . . . . 12
⊢ (𝑚 ∈ ℕ → 𝑚 ∈
ℂ) |
83 | 82 | ad2antlr 763 |
. . . . . . . . . . 11
⊢ (((𝜑 ∧ 𝑚 ∈ ℕ) ∧ 𝑘 ∈ {𝑥 ∈ ℕ ∣ 𝑥 ∥ 𝑚}) → 𝑚 ∈ ℂ) |
84 | 73 | adantl 482 |
. . . . . . . . . . . 12
⊢ (((𝜑 ∧ 𝑚 ∈ ℕ) ∧ 𝑘 ∈ {𝑥 ∈ ℕ ∣ 𝑥 ∥ 𝑚}) → 𝑘 ∈ ℕ) |
85 | 84 | nncnd 11036 |
. . . . . . . . . . 11
⊢ (((𝜑 ∧ 𝑚 ∈ ℕ) ∧ 𝑘 ∈ {𝑥 ∈ ℕ ∣ 𝑥 ∥ 𝑚}) → 𝑘 ∈ ℂ) |
86 | | 1cnd 10056 |
. . . . . . . . . . 11
⊢ (((𝜑 ∧ 𝑚 ∈ ℕ) ∧ 𝑘 ∈ {𝑥 ∈ ℕ ∣ 𝑥 ∥ 𝑚}) → 1 ∈ ℂ) |
87 | 84 | nnne0d 11065 |
. . . . . . . . . . 11
⊢ (((𝜑 ∧ 𝑚 ∈ ℕ) ∧ 𝑘 ∈ {𝑥 ∈ ℕ ∣ 𝑥 ∥ 𝑚}) → 𝑘 ≠ 0) |
88 | 83, 85, 86, 87 | divmuld 10823 |
. . . . . . . . . 10
⊢ (((𝜑 ∧ 𝑚 ∈ ℕ) ∧ 𝑘 ∈ {𝑥 ∈ ℕ ∣ 𝑥 ∥ 𝑚}) → ((𝑚 / 𝑘) = 1 ↔ (𝑘 · 1) = 𝑚)) |
89 | 85 | mulid1d 10057 |
. . . . . . . . . . 11
⊢ (((𝜑 ∧ 𝑚 ∈ ℕ) ∧ 𝑘 ∈ {𝑥 ∈ ℕ ∣ 𝑥 ∥ 𝑚}) → (𝑘 · 1) = 𝑘) |
90 | 89 | eqeq1d 2624 |
. . . . . . . . . 10
⊢ (((𝜑 ∧ 𝑚 ∈ ℕ) ∧ 𝑘 ∈ {𝑥 ∈ ℕ ∣ 𝑥 ∥ 𝑚}) → ((𝑘 · 1) = 𝑚 ↔ 𝑘 = 𝑚)) |
91 | 88, 90 | bitrd 268 |
. . . . . . . . 9
⊢ (((𝜑 ∧ 𝑚 ∈ ℕ) ∧ 𝑘 ∈ {𝑥 ∈ ℕ ∣ 𝑥 ∥ 𝑚}) → ((𝑚 / 𝑘) = 1 ↔ 𝑘 = 𝑚)) |
92 | 74 | mulid2d 10058 |
. . . . . . . . 9
⊢ (((𝜑 ∧ 𝑚 ∈ ℕ) ∧ 𝑘 ∈ {𝑥 ∈ ℕ ∣ 𝑥 ∥ 𝑚}) → (1 · (𝐹‘𝑘)) = (𝐹‘𝑘)) |
93 | 74 | mul02d 10234 |
. . . . . . . . 9
⊢ (((𝜑 ∧ 𝑚 ∈ ℕ) ∧ 𝑘 ∈ {𝑥 ∈ ℕ ∣ 𝑥 ∥ 𝑚}) → (0 · (𝐹‘𝑘)) = 0) |
94 | 91, 92, 93 | ifbieq12d 4113 |
. . . . . . . 8
⊢ (((𝜑 ∧ 𝑚 ∈ ℕ) ∧ 𝑘 ∈ {𝑥 ∈ ℕ ∣ 𝑥 ∥ 𝑚}) → if((𝑚 / 𝑘) = 1, (1 · (𝐹‘𝑘)), (0 · (𝐹‘𝑘))) = if(𝑘 = 𝑚, (𝐹‘𝑘), 0)) |
95 | 81, 94 | syl5eq 2668 |
. . . . . . 7
⊢ (((𝜑 ∧ 𝑚 ∈ ℕ) ∧ 𝑘 ∈ {𝑥 ∈ ℕ ∣ 𝑥 ∥ 𝑚}) → (if((𝑚 / 𝑘) = 1, 1, 0) · (𝐹‘𝑘)) = if(𝑘 = 𝑚, (𝐹‘𝑘), 0)) |
96 | 66, 80, 95 | 3eqtr3d 2664 |
. . . . . 6
⊢ (((𝜑 ∧ 𝑚 ∈ ℕ) ∧ 𝑘 ∈ {𝑥 ∈ ℕ ∣ 𝑥 ∥ 𝑚}) → Σ𝑗 ∈ {𝑥 ∈ ℕ ∣ 𝑥 ∥ (𝑚 / 𝑘)} ((μ‘𝑗) · (𝐹‘𝑘)) = if(𝑘 = 𝑚, (𝐹‘𝑘), 0)) |
97 | 96 | sumeq2dv 14433 |
. . . . 5
⊢ ((𝜑 ∧ 𝑚 ∈ ℕ) → Σ𝑘 ∈ {𝑥 ∈ ℕ ∣ 𝑥 ∥ 𝑚}Σ𝑗 ∈ {𝑥 ∈ ℕ ∣ 𝑥 ∥ (𝑚 / 𝑘)} ((μ‘𝑗) · (𝐹‘𝑘)) = Σ𝑘 ∈ {𝑥 ∈ ℕ ∣ 𝑥 ∥ 𝑚}if(𝑘 = 𝑚, (𝐹‘𝑘), 0)) |
98 | 55 | nnzd 11481 |
. . . . . . . . 9
⊢ ((𝜑 ∧ 𝑚 ∈ ℕ) → 𝑚 ∈ ℤ) |
99 | | iddvds 14995 |
. . . . . . . . 9
⊢ (𝑚 ∈ ℤ → 𝑚 ∥ 𝑚) |
100 | 98, 99 | syl 17 |
. . . . . . . 8
⊢ ((𝜑 ∧ 𝑚 ∈ ℕ) → 𝑚 ∥ 𝑚) |
101 | | breq1 4656 |
. . . . . . . . 9
⊢ (𝑥 = 𝑚 → (𝑥 ∥ 𝑚 ↔ 𝑚 ∥ 𝑚)) |
102 | 101 | elrab 3363 |
. . . . . . . 8
⊢ (𝑚 ∈ {𝑥 ∈ ℕ ∣ 𝑥 ∥ 𝑚} ↔ (𝑚 ∈ ℕ ∧ 𝑚 ∥ 𝑚)) |
103 | 55, 100, 102 | sylanbrc 698 |
. . . . . . 7
⊢ ((𝜑 ∧ 𝑚 ∈ ℕ) → 𝑚 ∈ {𝑥 ∈ ℕ ∣ 𝑥 ∥ 𝑚}) |
104 | 103 | snssd 4340 |
. . . . . 6
⊢ ((𝜑 ∧ 𝑚 ∈ ℕ) → {𝑚} ⊆ {𝑥 ∈ ℕ ∣ 𝑥 ∥ 𝑚}) |
105 | 104 | sselda 3603 |
. . . . . . . 8
⊢ (((𝜑 ∧ 𝑚 ∈ ℕ) ∧ 𝑘 ∈ {𝑚}) → 𝑘 ∈ {𝑥 ∈ ℕ ∣ 𝑥 ∥ 𝑚}) |
106 | 105, 74 | syldan 487 |
. . . . . . 7
⊢ (((𝜑 ∧ 𝑚 ∈ ℕ) ∧ 𝑘 ∈ {𝑚}) → (𝐹‘𝑘) ∈ ℂ) |
107 | | 0cn 10032 |
. . . . . . 7
⊢ 0 ∈
ℂ |
108 | | ifcl 4130 |
. . . . . . 7
⊢ (((𝐹‘𝑘) ∈ ℂ ∧ 0 ∈ ℂ)
→ if(𝑘 = 𝑚, (𝐹‘𝑘), 0) ∈ ℂ) |
109 | 106, 107,
108 | sylancl 694 |
. . . . . 6
⊢ (((𝜑 ∧ 𝑚 ∈ ℕ) ∧ 𝑘 ∈ {𝑚}) → if(𝑘 = 𝑚, (𝐹‘𝑘), 0) ∈ ℂ) |
110 | | eldifsni 4320 |
. . . . . . . . 9
⊢ (𝑘 ∈ ({𝑥 ∈ ℕ ∣ 𝑥 ∥ 𝑚} ∖ {𝑚}) → 𝑘 ≠ 𝑚) |
111 | 110 | adantl 482 |
. . . . . . . 8
⊢ (((𝜑 ∧ 𝑚 ∈ ℕ) ∧ 𝑘 ∈ ({𝑥 ∈ ℕ ∣ 𝑥 ∥ 𝑚} ∖ {𝑚})) → 𝑘 ≠ 𝑚) |
112 | 111 | neneqd 2799 |
. . . . . . 7
⊢ (((𝜑 ∧ 𝑚 ∈ ℕ) ∧ 𝑘 ∈ ({𝑥 ∈ ℕ ∣ 𝑥 ∥ 𝑚} ∖ {𝑚})) → ¬ 𝑘 = 𝑚) |
113 | 112 | iffalsed 4097 |
. . . . . 6
⊢ (((𝜑 ∧ 𝑚 ∈ ℕ) ∧ 𝑘 ∈ ({𝑥 ∈ ℕ ∣ 𝑥 ∥ 𝑚} ∖ {𝑚})) → if(𝑘 = 𝑚, (𝐹‘𝑘), 0) = 0) |
114 | | fzfid 12772 |
. . . . . . 7
⊢ ((𝜑 ∧ 𝑚 ∈ ℕ) → (1...𝑚) ∈ Fin) |
115 | | dvdsssfz1 15040 |
. . . . . . . 8
⊢ (𝑚 ∈ ℕ → {𝑥 ∈ ℕ ∣ 𝑥 ∥ 𝑚} ⊆ (1...𝑚)) |
116 | 115 | adantl 482 |
. . . . . . 7
⊢ ((𝜑 ∧ 𝑚 ∈ ℕ) → {𝑥 ∈ ℕ ∣ 𝑥 ∥ 𝑚} ⊆ (1...𝑚)) |
117 | | ssfi 8180 |
. . . . . . 7
⊢
(((1...𝑚) ∈ Fin
∧ {𝑥 ∈ ℕ
∣ 𝑥 ∥ 𝑚} ⊆ (1...𝑚)) → {𝑥 ∈ ℕ ∣ 𝑥 ∥ 𝑚} ∈ Fin) |
118 | 114, 116,
117 | syl2anc 693 |
. . . . . 6
⊢ ((𝜑 ∧ 𝑚 ∈ ℕ) → {𝑥 ∈ ℕ ∣ 𝑥 ∥ 𝑚} ∈ Fin) |
119 | 104, 109,
113, 118 | fsumss 14456 |
. . . . 5
⊢ ((𝜑 ∧ 𝑚 ∈ ℕ) → Σ𝑘 ∈ {𝑚}if(𝑘 = 𝑚, (𝐹‘𝑘), 0) = Σ𝑘 ∈ {𝑥 ∈ ℕ ∣ 𝑥 ∥ 𝑚}if(𝑘 = 𝑚, (𝐹‘𝑘), 0)) |
120 | 1 | ffvelrnda 6359 |
. . . . . 6
⊢ ((𝜑 ∧ 𝑚 ∈ ℕ) → (𝐹‘𝑚) ∈ ℂ) |
121 | | iftrue 4092 |
. . . . . . . 8
⊢ (𝑘 = 𝑚 → if(𝑘 = 𝑚, (𝐹‘𝑘), 0) = (𝐹‘𝑘)) |
122 | | fveq2 6191 |
. . . . . . . 8
⊢ (𝑘 = 𝑚 → (𝐹‘𝑘) = (𝐹‘𝑚)) |
123 | 121, 122 | eqtrd 2656 |
. . . . . . 7
⊢ (𝑘 = 𝑚 → if(𝑘 = 𝑚, (𝐹‘𝑘), 0) = (𝐹‘𝑚)) |
124 | 123 | sumsn 14475 |
. . . . . 6
⊢ ((𝑚 ∈ ℕ ∧ (𝐹‘𝑚) ∈ ℂ) → Σ𝑘 ∈ {𝑚}if(𝑘 = 𝑚, (𝐹‘𝑘), 0) = (𝐹‘𝑚)) |
125 | 55, 120, 124 | syl2anc 693 |
. . . . 5
⊢ ((𝜑 ∧ 𝑚 ∈ ℕ) → Σ𝑘 ∈ {𝑚}if(𝑘 = 𝑚, (𝐹‘𝑘), 0) = (𝐹‘𝑚)) |
126 | 97, 119, 125 | 3eqtr2d 2662 |
. . . 4
⊢ ((𝜑 ∧ 𝑚 ∈ ℕ) → Σ𝑘 ∈ {𝑥 ∈ ℕ ∣ 𝑥 ∥ 𝑚}Σ𝑗 ∈ {𝑥 ∈ ℕ ∣ 𝑥 ∥ (𝑚 / 𝑘)} ((μ‘𝑗) · (𝐹‘𝑘)) = (𝐹‘𝑚)) |
127 | 54, 59, 126 | 3eqtrd 2660 |
. . 3
⊢ ((𝜑 ∧ 𝑚 ∈ ℕ) → Σ𝑗 ∈ {𝑥 ∈ ℕ ∣ 𝑥 ∥ 𝑚} ((μ‘𝑗) · (𝐺‘(𝑚 / 𝑗))) = (𝐹‘𝑚)) |
128 | 127 | mpteq2dva 4744 |
. 2
⊢ (𝜑 → (𝑚 ∈ ℕ ↦ Σ𝑗 ∈ {𝑥 ∈ ℕ ∣ 𝑥 ∥ 𝑚} ((μ‘𝑗) · (𝐺‘(𝑚 / 𝑗)))) = (𝑚 ∈ ℕ ↦ (𝐹‘𝑚))) |
129 | 2, 128 | eqtr4d 2659 |
1
⊢ (𝜑 → 𝐹 = (𝑚 ∈ ℕ ↦ Σ𝑗 ∈ {𝑥 ∈ ℕ ∣ 𝑥 ∥ 𝑚} ((μ‘𝑗) · (𝐺‘(𝑚 / 𝑗))))) |