Users' Mathboxes Mathbox for Alexander van der Vekens < Previous   Next >
Nearby theorems
Mirrors  >  Home  >  MPE Home  >  Th. List  >   Mathboxes  >  nn0sumshdiglemA Structured version   Visualization version   GIF version

Theorem nn0sumshdiglemA 49110
Description: Lemma for nn0sumshdig 49114 (induction step, even multiplier). (Contributed by AV, 3-Jun-2020.)
Assertion
Ref Expression
nn0sumshdiglemA (((𝑎 ∈ ℕ ∧ (𝑎 / 2) ∈ ℕ) ∧ 𝑦 ∈ ℕ) → (∀𝑥 ∈ ℕ0 ((#b𝑥) = 𝑦𝑥 = Σ𝑘 ∈ (0..^𝑦)((𝑘(digit‘2)𝑥) · (2↑𝑘))) → ((#b𝑎) = (𝑦 + 1) → 𝑎 = Σ𝑘 ∈ (0..^(𝑦 + 1))((𝑘(digit‘2)𝑎) · (2↑𝑘)))))
Distinct variable group:   𝑘,𝑎,𝑥,𝑦

Proof of Theorem nn0sumshdiglemA
Dummy variable 𝑖 is distinct from all other variables.
StepHypRef Expression
1 nnnn0 12438 . . . 4 ((𝑎 / 2) ∈ ℕ → (𝑎 / 2) ∈ ℕ0)
2 blennn0em1 49082 . . . 4 ((𝑎 ∈ ℕ ∧ (𝑎 / 2) ∈ ℕ0) → (#b‘(𝑎 / 2)) = ((#b𝑎) − 1))
31, 2sylan2 594 . . 3 ((𝑎 ∈ ℕ ∧ (𝑎 / 2) ∈ ℕ) → (#b‘(𝑎 / 2)) = ((#b𝑎) − 1))
4 fveqeq2 6844 . . . . . . . . . . 11 (𝑥 = (𝑎 / 2) → ((#b𝑥) = 𝑦 ↔ (#b‘(𝑎 / 2)) = 𝑦))
5 id 22 . . . . . . . . . . . 12 (𝑥 = (𝑎 / 2) → 𝑥 = (𝑎 / 2))
6 oveq2 7369 . . . . . . . . . . . . . . 15 (𝑥 = (𝑎 / 2) → (𝑘(digit‘2)𝑥) = (𝑘(digit‘2)(𝑎 / 2)))
76oveq1d 7376 . . . . . . . . . . . . . 14 (𝑥 = (𝑎 / 2) → ((𝑘(digit‘2)𝑥) · (2↑𝑘)) = ((𝑘(digit‘2)(𝑎 / 2)) · (2↑𝑘)))
87adantr 480 . . . . . . . . . . . . 13 ((𝑥 = (𝑎 / 2) ∧ 𝑘 ∈ (0..^𝑦)) → ((𝑘(digit‘2)𝑥) · (2↑𝑘)) = ((𝑘(digit‘2)(𝑎 / 2)) · (2↑𝑘)))
98sumeq2dv 15658 . . . . . . . . . . . 12 (𝑥 = (𝑎 / 2) → Σ𝑘 ∈ (0..^𝑦)((𝑘(digit‘2)𝑥) · (2↑𝑘)) = Σ𝑘 ∈ (0..^𝑦)((𝑘(digit‘2)(𝑎 / 2)) · (2↑𝑘)))
105, 9eqeq12d 2753 . . . . . . . . . . 11 (𝑥 = (𝑎 / 2) → (𝑥 = Σ𝑘 ∈ (0..^𝑦)((𝑘(digit‘2)𝑥) · (2↑𝑘)) ↔ (𝑎 / 2) = Σ𝑘 ∈ (0..^𝑦)((𝑘(digit‘2)(𝑎 / 2)) · (2↑𝑘))))
114, 10imbi12d 344 . . . . . . . . . 10 (𝑥 = (𝑎 / 2) → (((#b𝑥) = 𝑦𝑥 = Σ𝑘 ∈ (0..^𝑦)((𝑘(digit‘2)𝑥) · (2↑𝑘))) ↔ ((#b‘(𝑎 / 2)) = 𝑦 → (𝑎 / 2) = Σ𝑘 ∈ (0..^𝑦)((𝑘(digit‘2)(𝑎 / 2)) · (2↑𝑘)))))
1211rspcva 3563 . . . . . . . . 9 (((𝑎 / 2) ∈ ℕ0 ∧ ∀𝑥 ∈ ℕ0 ((#b𝑥) = 𝑦𝑥 = Σ𝑘 ∈ (0..^𝑦)((𝑘(digit‘2)𝑥) · (2↑𝑘)))) → ((#b‘(𝑎 / 2)) = 𝑦 → (𝑎 / 2) = Σ𝑘 ∈ (0..^𝑦)((𝑘(digit‘2)(𝑎 / 2)) · (2↑𝑘))))
13 simpr 484 . . . . . . . . . . . . . . . . 17 ((((𝑎 / 2) ∈ ℕ ∧ 𝑎 ∈ ℕ) ∧ (#b𝑎) = (𝑦 + 1)) → (#b𝑎) = (𝑦 + 1))
1413oveq1d 7376 . . . . . . . . . . . . . . . 16 ((((𝑎 / 2) ∈ ℕ ∧ 𝑎 ∈ ℕ) ∧ (#b𝑎) = (𝑦 + 1)) → ((#b𝑎) − 1) = ((𝑦 + 1) − 1))
15 nncn 12176 . . . . . . . . . . . . . . . . 17 (𝑦 ∈ ℕ → 𝑦 ∈ ℂ)
16 pncan1 11568 . . . . . . . . . . . . . . . . 17 (𝑦 ∈ ℂ → ((𝑦 + 1) − 1) = 𝑦)
1715, 16syl 17 . . . . . . . . . . . . . . . 16 (𝑦 ∈ ℕ → ((𝑦 + 1) − 1) = 𝑦)
1814, 17sylan9eq 2792 . . . . . . . . . . . . . . 15 (((((𝑎 / 2) ∈ ℕ ∧ 𝑎 ∈ ℕ) ∧ (#b𝑎) = (𝑦 + 1)) ∧ 𝑦 ∈ ℕ) → ((#b𝑎) − 1) = 𝑦)
1918eqeq2d 2748 . . . . . . . . . . . . . 14 (((((𝑎 / 2) ∈ ℕ ∧ 𝑎 ∈ ℕ) ∧ (#b𝑎) = (𝑦 + 1)) ∧ 𝑦 ∈ ℕ) → ((#b‘(𝑎 / 2)) = ((#b𝑎) − 1) ↔ (#b‘(𝑎 / 2)) = 𝑦))
20 nnz 12539 . . . . . . . . . . . . . . . . . . . . . . . 24 (𝑦 ∈ ℕ → 𝑦 ∈ ℤ)
2120adantl 481 . . . . . . . . . . . . . . . . . . . . . . 23 (((((𝑎 / 2) ∈ ℕ ∧ 𝑎 ∈ ℕ) ∧ (#b𝑎) = (𝑦 + 1)) ∧ 𝑦 ∈ ℕ) → 𝑦 ∈ ℤ)
22 fzval3 13683 . . . . . . . . . . . . . . . . . . . . . . 23 (𝑦 ∈ ℤ → (0...𝑦) = (0..^(𝑦 + 1)))
2321, 22syl 17 . . . . . . . . . . . . . . . . . . . . . 22 (((((𝑎 / 2) ∈ ℕ ∧ 𝑎 ∈ ℕ) ∧ (#b𝑎) = (𝑦 + 1)) ∧ 𝑦 ∈ ℕ) → (0...𝑦) = (0..^(𝑦 + 1)))
2423eqcomd 2743 . . . . . . . . . . . . . . . . . . . . 21 (((((𝑎 / 2) ∈ ℕ ∧ 𝑎 ∈ ℕ) ∧ (#b𝑎) = (𝑦 + 1)) ∧ 𝑦 ∈ ℕ) → (0..^(𝑦 + 1)) = (0...𝑦))
2524sumeq1d 15656 . . . . . . . . . . . . . . . . . . . 20 (((((𝑎 / 2) ∈ ℕ ∧ 𝑎 ∈ ℕ) ∧ (#b𝑎) = (𝑦 + 1)) ∧ 𝑦 ∈ ℕ) → Σ𝑘 ∈ (0..^(𝑦 + 1))((𝑘(digit‘2)𝑎) · (2↑𝑘)) = Σ𝑘 ∈ (0...𝑦)((𝑘(digit‘2)𝑎) · (2↑𝑘)))
26 nnnn0 12438 . . . . . . . . . . . . . . . . . . . . . . 23 (𝑦 ∈ ℕ → 𝑦 ∈ ℕ0)
27 elnn0uz 12823 . . . . . . . . . . . . . . . . . . . . . . 23 (𝑦 ∈ ℕ0𝑦 ∈ (ℤ‘0))
2826, 27sylib 218 . . . . . . . . . . . . . . . . . . . . . 22 (𝑦 ∈ ℕ → 𝑦 ∈ (ℤ‘0))
2928adantl 481 . . . . . . . . . . . . . . . . . . . . 21 (((((𝑎 / 2) ∈ ℕ ∧ 𝑎 ∈ ℕ) ∧ (#b𝑎) = (𝑦 + 1)) ∧ 𝑦 ∈ ℕ) → 𝑦 ∈ (ℤ‘0))
30 2nn 12248 . . . . . . . . . . . . . . . . . . . . . . . . 25 2 ∈ ℕ
3130a1i 11 . . . . . . . . . . . . . . . . . . . . . . . 24 ((((((𝑎 / 2) ∈ ℕ ∧ 𝑎 ∈ ℕ) ∧ (#b𝑎) = (𝑦 + 1)) ∧ 𝑦 ∈ ℕ) ∧ 𝑘 ∈ (0...𝑦)) → 2 ∈ ℕ)
32 elfzelz 13472 . . . . . . . . . . . . . . . . . . . . . . . . 25 (𝑘 ∈ (0...𝑦) → 𝑘 ∈ ℤ)
3332adantl 481 . . . . . . . . . . . . . . . . . . . . . . . 24 ((((((𝑎 / 2) ∈ ℕ ∧ 𝑎 ∈ ℕ) ∧ (#b𝑎) = (𝑦 + 1)) ∧ 𝑦 ∈ ℕ) ∧ 𝑘 ∈ (0...𝑦)) → 𝑘 ∈ ℤ)
34 nnnn0 12438 . . . . . . . . . . . . . . . . . . . . . . . . . 26 (𝑎 ∈ ℕ → 𝑎 ∈ ℕ0)
35 nn0rp0 13402 . . . . . . . . . . . . . . . . . . . . . . . . . 26 (𝑎 ∈ ℕ0𝑎 ∈ (0[,)+∞))
3634, 35syl 17 . . . . . . . . . . . . . . . . . . . . . . . . 25 (𝑎 ∈ ℕ → 𝑎 ∈ (0[,)+∞))
3736ad4antlr 734 . . . . . . . . . . . . . . . . . . . . . . . 24 ((((((𝑎 / 2) ∈ ℕ ∧ 𝑎 ∈ ℕ) ∧ (#b𝑎) = (𝑦 + 1)) ∧ 𝑦 ∈ ℕ) ∧ 𝑘 ∈ (0...𝑦)) → 𝑎 ∈ (0[,)+∞))
38 digvalnn0 49090 . . . . . . . . . . . . . . . . . . . . . . . 24 ((2 ∈ ℕ ∧ 𝑘 ∈ ℤ ∧ 𝑎 ∈ (0[,)+∞)) → (𝑘(digit‘2)𝑎) ∈ ℕ0)
3931, 33, 37, 38syl3anc 1374 . . . . . . . . . . . . . . . . . . . . . . 23 ((((((𝑎 / 2) ∈ ℕ ∧ 𝑎 ∈ ℕ) ∧ (#b𝑎) = (𝑦 + 1)) ∧ 𝑦 ∈ ℕ) ∧ 𝑘 ∈ (0...𝑦)) → (𝑘(digit‘2)𝑎) ∈ ℕ0)
4039nn0cnd 12494 . . . . . . . . . . . . . . . . . . . . . 22 ((((((𝑎 / 2) ∈ ℕ ∧ 𝑎 ∈ ℕ) ∧ (#b𝑎) = (𝑦 + 1)) ∧ 𝑦 ∈ ℕ) ∧ 𝑘 ∈ (0...𝑦)) → (𝑘(digit‘2)𝑎) ∈ ℂ)
41 2nn0 12448 . . . . . . . . . . . . . . . . . . . . . . . . . 26 2 ∈ ℕ0
4241a1i 11 . . . . . . . . . . . . . . . . . . . . . . . . 25 (𝑘 ∈ (0...𝑦) → 2 ∈ ℕ0)
43 elfznn0 13568 . . . . . . . . . . . . . . . . . . . . . . . . 25 (𝑘 ∈ (0...𝑦) → 𝑘 ∈ ℕ0)
4442, 43nn0expcld 14202 . . . . . . . . . . . . . . . . . . . . . . . 24 (𝑘 ∈ (0...𝑦) → (2↑𝑘) ∈ ℕ0)
4544nn0cnd 12494 . . . . . . . . . . . . . . . . . . . . . . 23 (𝑘 ∈ (0...𝑦) → (2↑𝑘) ∈ ℂ)
4645adantl 481 . . . . . . . . . . . . . . . . . . . . . 22 ((((((𝑎 / 2) ∈ ℕ ∧ 𝑎 ∈ ℕ) ∧ (#b𝑎) = (𝑦 + 1)) ∧ 𝑦 ∈ ℕ) ∧ 𝑘 ∈ (0...𝑦)) → (2↑𝑘) ∈ ℂ)
4740, 46mulcld 11159 . . . . . . . . . . . . . . . . . . . . 21 ((((((𝑎 / 2) ∈ ℕ ∧ 𝑎 ∈ ℕ) ∧ (#b𝑎) = (𝑦 + 1)) ∧ 𝑦 ∈ ℕ) ∧ 𝑘 ∈ (0...𝑦)) → ((𝑘(digit‘2)𝑎) · (2↑𝑘)) ∈ ℂ)
48 oveq1 7368 . . . . . . . . . . . . . . . . . . . . . . 23 (𝑘 = 0 → (𝑘(digit‘2)𝑎) = (0(digit‘2)𝑎))
49 oveq2 7369 . . . . . . . . . . . . . . . . . . . . . . 23 (𝑘 = 0 → (2↑𝑘) = (2↑0))
5048, 49oveq12d 7379 . . . . . . . . . . . . . . . . . . . . . 22 (𝑘 = 0 → ((𝑘(digit‘2)𝑎) · (2↑𝑘)) = ((0(digit‘2)𝑎) · (2↑0)))
51 2cn 12250 . . . . . . . . . . . . . . . . . . . . . . . 24 2 ∈ ℂ
52 exp0 14021 . . . . . . . . . . . . . . . . . . . . . . . 24 (2 ∈ ℂ → (2↑0) = 1)
5351, 52ax-mp 5 . . . . . . . . . . . . . . . . . . . . . . 23 (2↑0) = 1
5453oveq2i 7372 . . . . . . . . . . . . . . . . . . . . . 22 ((0(digit‘2)𝑎) · (2↑0)) = ((0(digit‘2)𝑎) · 1)
5550, 54eqtrdi 2788 . . . . . . . . . . . . . . . . . . . . 21 (𝑘 = 0 → ((𝑘(digit‘2)𝑎) · (2↑𝑘)) = ((0(digit‘2)𝑎) · 1))
5629, 47, 55fsum1p 15709 . . . . . . . . . . . . . . . . . . . 20 (((((𝑎 / 2) ∈ ℕ ∧ 𝑎 ∈ ℕ) ∧ (#b𝑎) = (𝑦 + 1)) ∧ 𝑦 ∈ ℕ) → Σ𝑘 ∈ (0...𝑦)((𝑘(digit‘2)𝑎) · (2↑𝑘)) = (((0(digit‘2)𝑎) · 1) + Σ𝑘 ∈ ((0 + 1)...𝑦)((𝑘(digit‘2)𝑎) · (2↑𝑘))))
57 0dig2nn0e 49103 . . . . . . . . . . . . . . . . . . . . . . . . . . 27 ((𝑎 ∈ ℕ0 ∧ (𝑎 / 2) ∈ ℕ0) → (0(digit‘2)𝑎) = 0)
5834, 1, 57syl2anr 598 . . . . . . . . . . . . . . . . . . . . . . . . . 26 (((𝑎 / 2) ∈ ℕ ∧ 𝑎 ∈ ℕ) → (0(digit‘2)𝑎) = 0)
5958oveq1d 7376 . . . . . . . . . . . . . . . . . . . . . . . . 25 (((𝑎 / 2) ∈ ℕ ∧ 𝑎 ∈ ℕ) → ((0(digit‘2)𝑎) · 1) = (0 · 1))
60 1re 11138 . . . . . . . . . . . . . . . . . . . . . . . . . 26 1 ∈ ℝ
61 mul02lem2 11317 . . . . . . . . . . . . . . . . . . . . . . . . . 26 (1 ∈ ℝ → (0 · 1) = 0)
6260, 61ax-mp 5 . . . . . . . . . . . . . . . . . . . . . . . . 25 (0 · 1) = 0
6359, 62eqtrdi 2788 . . . . . . . . . . . . . . . . . . . . . . . 24 (((𝑎 / 2) ∈ ℕ ∧ 𝑎 ∈ ℕ) → ((0(digit‘2)𝑎) · 1) = 0)
6463adantr 480 . . . . . . . . . . . . . . . . . . . . . . 23 ((((𝑎 / 2) ∈ ℕ ∧ 𝑎 ∈ ℕ) ∧ (#b𝑎) = (𝑦 + 1)) → ((0(digit‘2)𝑎) · 1) = 0)
6564adantr 480 . . . . . . . . . . . . . . . . . . . . . 22 (((((𝑎 / 2) ∈ ℕ ∧ 𝑎 ∈ ℕ) ∧ (#b𝑎) = (𝑦 + 1)) ∧ 𝑦 ∈ ℕ) → ((0(digit‘2)𝑎) · 1) = 0)
66 1z 12551 . . . . . . . . . . . . . . . . . . . . . . . 24 1 ∈ ℤ
6766a1i 11 . . . . . . . . . . . . . . . . . . . . . . 23 (((((𝑎 / 2) ∈ ℕ ∧ 𝑎 ∈ ℕ) ∧ (#b𝑎) = (𝑦 + 1)) ∧ 𝑦 ∈ ℕ) → 1 ∈ ℤ)
68 0p1e1 12292 . . . . . . . . . . . . . . . . . . . . . . . . 25 (0 + 1) = 1
6968, 66eqeltri 2833 . . . . . . . . . . . . . . . . . . . . . . . 24 (0 + 1) ∈ ℤ
7069a1i 11 . . . . . . . . . . . . . . . . . . . . . . 23 (((((𝑎 / 2) ∈ ℕ ∧ 𝑎 ∈ ℕ) ∧ (#b𝑎) = (𝑦 + 1)) ∧ 𝑦 ∈ ℕ) → (0 + 1) ∈ ℤ)
7130a1i 11 . . . . . . . . . . . . . . . . . . . . . . . . . 26 ((((((𝑎 / 2) ∈ ℕ ∧ 𝑎 ∈ ℕ) ∧ (#b𝑎) = (𝑦 + 1)) ∧ 𝑦 ∈ ℕ) ∧ 𝑘 ∈ ((0 + 1)...𝑦)) → 2 ∈ ℕ)
72 elfzelz 13472 . . . . . . . . . . . . . . . . . . . . . . . . . . 27 (𝑘 ∈ ((0 + 1)...𝑦) → 𝑘 ∈ ℤ)
7372adantl 481 . . . . . . . . . . . . . . . . . . . . . . . . . 26 ((((((𝑎 / 2) ∈ ℕ ∧ 𝑎 ∈ ℕ) ∧ (#b𝑎) = (𝑦 + 1)) ∧ 𝑦 ∈ ℕ) ∧ 𝑘 ∈ ((0 + 1)...𝑦)) → 𝑘 ∈ ℤ)
7436ad4antlr 734 . . . . . . . . . . . . . . . . . . . . . . . . . 26 ((((((𝑎 / 2) ∈ ℕ ∧ 𝑎 ∈ ℕ) ∧ (#b𝑎) = (𝑦 + 1)) ∧ 𝑦 ∈ ℕ) ∧ 𝑘 ∈ ((0 + 1)...𝑦)) → 𝑎 ∈ (0[,)+∞))
7571, 73, 74, 38syl3anc 1374 . . . . . . . . . . . . . . . . . . . . . . . . 25 ((((((𝑎 / 2) ∈ ℕ ∧ 𝑎 ∈ ℕ) ∧ (#b𝑎) = (𝑦 + 1)) ∧ 𝑦 ∈ ℕ) ∧ 𝑘 ∈ ((0 + 1)...𝑦)) → (𝑘(digit‘2)𝑎) ∈ ℕ0)
7675nn0cnd 12494 . . . . . . . . . . . . . . . . . . . . . . . 24 ((((((𝑎 / 2) ∈ ℕ ∧ 𝑎 ∈ ℕ) ∧ (#b𝑎) = (𝑦 + 1)) ∧ 𝑦 ∈ ℕ) ∧ 𝑘 ∈ ((0 + 1)...𝑦)) → (𝑘(digit‘2)𝑎) ∈ ℂ)
77 2cnd 12253 . . . . . . . . . . . . . . . . . . . . . . . . . 26 (𝑘 ∈ ((0 + 1)...𝑦) → 2 ∈ ℂ)
78 elfznn 13501 . . . . . . . . . . . . . . . . . . . . . . . . . . . 28 (𝑘 ∈ (1...𝑦) → 𝑘 ∈ ℕ)
7978nnnn0d 12492 . . . . . . . . . . . . . . . . . . . . . . . . . . 27 (𝑘 ∈ (1...𝑦) → 𝑘 ∈ ℕ0)
8068oveq1i 7371 . . . . . . . . . . . . . . . . . . . . . . . . . . 27 ((0 + 1)...𝑦) = (1...𝑦)
8179, 80eleq2s 2855 . . . . . . . . . . . . . . . . . . . . . . . . . 26 (𝑘 ∈ ((0 + 1)...𝑦) → 𝑘 ∈ ℕ0)
8277, 81expcld 14102 . . . . . . . . . . . . . . . . . . . . . . . . 25 (𝑘 ∈ ((0 + 1)...𝑦) → (2↑𝑘) ∈ ℂ)
8382adantl 481 . . . . . . . . . . . . . . . . . . . . . . . 24 ((((((𝑎 / 2) ∈ ℕ ∧ 𝑎 ∈ ℕ) ∧ (#b𝑎) = (𝑦 + 1)) ∧ 𝑦 ∈ ℕ) ∧ 𝑘 ∈ ((0 + 1)...𝑦)) → (2↑𝑘) ∈ ℂ)
8476, 83mulcld 11159 . . . . . . . . . . . . . . . . . . . . . . 23 ((((((𝑎 / 2) ∈ ℕ ∧ 𝑎 ∈ ℕ) ∧ (#b𝑎) = (𝑦 + 1)) ∧ 𝑦 ∈ ℕ) ∧ 𝑘 ∈ ((0 + 1)...𝑦)) → ((𝑘(digit‘2)𝑎) · (2↑𝑘)) ∈ ℂ)
85 oveq1 7368 . . . . . . . . . . . . . . . . . . . . . . . 24 (𝑘 = (𝑖 + 1) → (𝑘(digit‘2)𝑎) = ((𝑖 + 1)(digit‘2)𝑎))
86 oveq2 7369 . . . . . . . . . . . . . . . . . . . . . . . 24 (𝑘 = (𝑖 + 1) → (2↑𝑘) = (2↑(𝑖 + 1)))
8785, 86oveq12d 7379 . . . . . . . . . . . . . . . . . . . . . . 23 (𝑘 = (𝑖 + 1) → ((𝑘(digit‘2)𝑎) · (2↑𝑘)) = (((𝑖 + 1)(digit‘2)𝑎) · (2↑(𝑖 + 1))))
8867, 70, 21, 84, 87fsumshftm 15737 . . . . . . . . . . . . . . . . . . . . . 22 (((((𝑎 / 2) ∈ ℕ ∧ 𝑎 ∈ ℕ) ∧ (#b𝑎) = (𝑦 + 1)) ∧ 𝑦 ∈ ℕ) → Σ𝑘 ∈ ((0 + 1)...𝑦)((𝑘(digit‘2)𝑎) · (2↑𝑘)) = Σ𝑖 ∈ (((0 + 1) − 1)...(𝑦 − 1))(((𝑖 + 1)(digit‘2)𝑎) · (2↑(𝑖 + 1))))
8965, 88oveq12d 7379 . . . . . . . . . . . . . . . . . . . . 21 (((((𝑎 / 2) ∈ ℕ ∧ 𝑎 ∈ ℕ) ∧ (#b𝑎) = (𝑦 + 1)) ∧ 𝑦 ∈ ℕ) → (((0(digit‘2)𝑎) · 1) + Σ𝑘 ∈ ((0 + 1)...𝑦)((𝑘(digit‘2)𝑎) · (2↑𝑘))) = (0 + Σ𝑖 ∈ (((0 + 1) − 1)...(𝑦 − 1))(((𝑖 + 1)(digit‘2)𝑎) · (2↑(𝑖 + 1)))))
901ad4antr 733 . . . . . . . . . . . . . . . . . . . . . . . . . 26 ((((((𝑎 / 2) ∈ ℕ ∧ 𝑎 ∈ ℕ) ∧ (#b𝑎) = (𝑦 + 1)) ∧ 𝑦 ∈ ℕ) ∧ 𝑖 ∈ (0..^𝑦)) → (𝑎 / 2) ∈ ℕ0)
9134ad4antlr 734 . . . . . . . . . . . . . . . . . . . . . . . . . 26 ((((((𝑎 / 2) ∈ ℕ ∧ 𝑎 ∈ ℕ) ∧ (#b𝑎) = (𝑦 + 1)) ∧ 𝑦 ∈ ℕ) ∧ 𝑖 ∈ (0..^𝑦)) → 𝑎 ∈ ℕ0)
92 elfzonn0 13656 . . . . . . . . . . . . . . . . . . . . . . . . . . 27 (𝑖 ∈ (0..^𝑦) → 𝑖 ∈ ℕ0)
9392adantl 481 . . . . . . . . . . . . . . . . . . . . . . . . . 26 ((((((𝑎 / 2) ∈ ℕ ∧ 𝑎 ∈ ℕ) ∧ (#b𝑎) = (𝑦 + 1)) ∧ 𝑦 ∈ ℕ) ∧ 𝑖 ∈ (0..^𝑦)) → 𝑖 ∈ ℕ0)
94 dignn0ehalf 49108 . . . . . . . . . . . . . . . . . . . . . . . . . 26 (((𝑎 / 2) ∈ ℕ0𝑎 ∈ ℕ0𝑖 ∈ ℕ0) → ((𝑖 + 1)(digit‘2)𝑎) = (𝑖(digit‘2)(𝑎 / 2)))
9590, 91, 93, 94syl3anc 1374 . . . . . . . . . . . . . . . . . . . . . . . . 25 ((((((𝑎 / 2) ∈ ℕ ∧ 𝑎 ∈ ℕ) ∧ (#b𝑎) = (𝑦 + 1)) ∧ 𝑦 ∈ ℕ) ∧ 𝑖 ∈ (0..^𝑦)) → ((𝑖 + 1)(digit‘2)𝑎) = (𝑖(digit‘2)(𝑎 / 2)))
96 2cnd 12253 . . . . . . . . . . . . . . . . . . . . . . . . . . 27 (𝑖 ∈ (0..^𝑦) → 2 ∈ ℂ)
9796, 92expp1d 14103 . . . . . . . . . . . . . . . . . . . . . . . . . 26 (𝑖 ∈ (0..^𝑦) → (2↑(𝑖 + 1)) = ((2↑𝑖) · 2))
9897adantl 481 . . . . . . . . . . . . . . . . . . . . . . . . 25 ((((((𝑎 / 2) ∈ ℕ ∧ 𝑎 ∈ ℕ) ∧ (#b𝑎) = (𝑦 + 1)) ∧ 𝑦 ∈ ℕ) ∧ 𝑖 ∈ (0..^𝑦)) → (2↑(𝑖 + 1)) = ((2↑𝑖) · 2))
9995, 98oveq12d 7379 . . . . . . . . . . . . . . . . . . . . . . . 24 ((((((𝑎 / 2) ∈ ℕ ∧ 𝑎 ∈ ℕ) ∧ (#b𝑎) = (𝑦 + 1)) ∧ 𝑦 ∈ ℕ) ∧ 𝑖 ∈ (0..^𝑦)) → (((𝑖 + 1)(digit‘2)𝑎) · (2↑(𝑖 + 1))) = ((𝑖(digit‘2)(𝑎 / 2)) · ((2↑𝑖) · 2)))
10030a1i 11 . . . . . . . . . . . . . . . . . . . . . . . . . . 27 ((((((𝑎 / 2) ∈ ℕ ∧ 𝑎 ∈ ℕ) ∧ (#b𝑎) = (𝑦 + 1)) ∧ 𝑦 ∈ ℕ) ∧ 𝑖 ∈ (0..^𝑦)) → 2 ∈ ℕ)
101 elfzoelz 13607 . . . . . . . . . . . . . . . . . . . . . . . . . . . 28 (𝑖 ∈ (0..^𝑦) → 𝑖 ∈ ℤ)
102101adantl 481 . . . . . . . . . . . . . . . . . . . . . . . . . . 27 ((((((𝑎 / 2) ∈ ℕ ∧ 𝑎 ∈ ℕ) ∧ (#b𝑎) = (𝑦 + 1)) ∧ 𝑦 ∈ ℕ) ∧ 𝑖 ∈ (0..^𝑦)) → 𝑖 ∈ ℤ)
103 nn0rp0 13402 . . . . . . . . . . . . . . . . . . . . . . . . . . . . 29 ((𝑎 / 2) ∈ ℕ0 → (𝑎 / 2) ∈ (0[,)+∞))
1041, 103syl 17 . . . . . . . . . . . . . . . . . . . . . . . . . . . 28 ((𝑎 / 2) ∈ ℕ → (𝑎 / 2) ∈ (0[,)+∞))
105104ad4antr 733 . . . . . . . . . . . . . . . . . . . . . . . . . . 27 ((((((𝑎 / 2) ∈ ℕ ∧ 𝑎 ∈ ℕ) ∧ (#b𝑎) = (𝑦 + 1)) ∧ 𝑦 ∈ ℕ) ∧ 𝑖 ∈ (0..^𝑦)) → (𝑎 / 2) ∈ (0[,)+∞))
106 digvalnn0 49090 . . . . . . . . . . . . . . . . . . . . . . . . . . 27 ((2 ∈ ℕ ∧ 𝑖 ∈ ℤ ∧ (𝑎 / 2) ∈ (0[,)+∞)) → (𝑖(digit‘2)(𝑎 / 2)) ∈ ℕ0)
107100, 102, 105, 106syl3anc 1374 . . . . . . . . . . . . . . . . . . . . . . . . . 26 ((((((𝑎 / 2) ∈ ℕ ∧ 𝑎 ∈ ℕ) ∧ (#b𝑎) = (𝑦 + 1)) ∧ 𝑦 ∈ ℕ) ∧ 𝑖 ∈ (0..^𝑦)) → (𝑖(digit‘2)(𝑎 / 2)) ∈ ℕ0)
108107nn0cnd 12494 . . . . . . . . . . . . . . . . . . . . . . . . 25 ((((((𝑎 / 2) ∈ ℕ ∧ 𝑎 ∈ ℕ) ∧ (#b𝑎) = (𝑦 + 1)) ∧ 𝑦 ∈ ℕ) ∧ 𝑖 ∈ (0..^𝑦)) → (𝑖(digit‘2)(𝑎 / 2)) ∈ ℂ)
109 2re 12249 . . . . . . . . . . . . . . . . . . . . . . . . . . . . 29 2 ∈ ℝ
110109a1i 11 . . . . . . . . . . . . . . . . . . . . . . . . . . . 28 (𝑖 ∈ (0..^𝑦) → 2 ∈ ℝ)
111110, 92reexpcld 14119 . . . . . . . . . . . . . . . . . . . . . . . . . . 27 (𝑖 ∈ (0..^𝑦) → (2↑𝑖) ∈ ℝ)
112111recnd 11167 . . . . . . . . . . . . . . . . . . . . . . . . . 26 (𝑖 ∈ (0..^𝑦) → (2↑𝑖) ∈ ℂ)
113112adantl 481 . . . . . . . . . . . . . . . . . . . . . . . . 25 ((((((𝑎 / 2) ∈ ℕ ∧ 𝑎 ∈ ℕ) ∧ (#b𝑎) = (𝑦 + 1)) ∧ 𝑦 ∈ ℕ) ∧ 𝑖 ∈ (0..^𝑦)) → (2↑𝑖) ∈ ℂ)
114 2cnd 12253 . . . . . . . . . . . . . . . . . . . . . . . . 25 ((((((𝑎 / 2) ∈ ℕ ∧ 𝑎 ∈ ℕ) ∧ (#b𝑎) = (𝑦 + 1)) ∧ 𝑦 ∈ ℕ) ∧ 𝑖 ∈ (0..^𝑦)) → 2 ∈ ℂ)
115 mulass 11120 . . . . . . . . . . . . . . . . . . . . . . . . . 26 (((𝑖(digit‘2)(𝑎 / 2)) ∈ ℂ ∧ (2↑𝑖) ∈ ℂ ∧ 2 ∈ ℂ) → (((𝑖(digit‘2)(𝑎 / 2)) · (2↑𝑖)) · 2) = ((𝑖(digit‘2)(𝑎 / 2)) · ((2↑𝑖) · 2)))
116115eqcomd 2743 . . . . . . . . . . . . . . . . . . . . . . . . 25 (((𝑖(digit‘2)(𝑎 / 2)) ∈ ℂ ∧ (2↑𝑖) ∈ ℂ ∧ 2 ∈ ℂ) → ((𝑖(digit‘2)(𝑎 / 2)) · ((2↑𝑖) · 2)) = (((𝑖(digit‘2)(𝑎 / 2)) · (2↑𝑖)) · 2))
117108, 113, 114, 116syl3anc 1374 . . . . . . . . . . . . . . . . . . . . . . . 24 ((((((𝑎 / 2) ∈ ℕ ∧ 𝑎 ∈ ℕ) ∧ (#b𝑎) = (𝑦 + 1)) ∧ 𝑦 ∈ ℕ) ∧ 𝑖 ∈ (0..^𝑦)) → ((𝑖(digit‘2)(𝑎 / 2)) · ((2↑𝑖) · 2)) = (((𝑖(digit‘2)(𝑎 / 2)) · (2↑𝑖)) · 2))
11899, 117eqtrd 2772 . . . . . . . . . . . . . . . . . . . . . . 23 ((((((𝑎 / 2) ∈ ℕ ∧ 𝑎 ∈ ℕ) ∧ (#b𝑎) = (𝑦 + 1)) ∧ 𝑦 ∈ ℕ) ∧ 𝑖 ∈ (0..^𝑦)) → (((𝑖 + 1)(digit‘2)𝑎) · (2↑(𝑖 + 1))) = (((𝑖(digit‘2)(𝑎 / 2)) · (2↑𝑖)) · 2))
119118sumeq2dv 15658 . . . . . . . . . . . . . . . . . . . . . 22 (((((𝑎 / 2) ∈ ℕ ∧ 𝑎 ∈ ℕ) ∧ (#b𝑎) = (𝑦 + 1)) ∧ 𝑦 ∈ ℕ) → Σ𝑖 ∈ (0..^𝑦)(((𝑖 + 1)(digit‘2)𝑎) · (2↑(𝑖 + 1))) = Σ𝑖 ∈ (0..^𝑦)(((𝑖(digit‘2)(𝑎 / 2)) · (2↑𝑖)) · 2))
120 0cn 11130 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 30 0 ∈ ℂ
121 pncan1 11568 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 30 (0 ∈ ℂ → ((0 + 1) − 1) = 0)
122120, 121ax-mp 5 . . . . . . . . . . . . . . . . . . . . . . . . . . . . 29 ((0 + 1) − 1) = 0
123122a1i 11 . . . . . . . . . . . . . . . . . . . . . . . . . . . 28 (𝑦 ∈ ℕ → ((0 + 1) − 1) = 0)
124123oveq1d 7376 . . . . . . . . . . . . . . . . . . . . . . . . . . 27 (𝑦 ∈ ℕ → (((0 + 1) − 1)...(𝑦 − 1)) = (0...(𝑦 − 1)))
125 fzoval 13608 . . . . . . . . . . . . . . . . . . . . . . . . . . . . 29 (𝑦 ∈ ℤ → (0..^𝑦) = (0...(𝑦 − 1)))
126125eqcomd 2743 . . . . . . . . . . . . . . . . . . . . . . . . . . . 28 (𝑦 ∈ ℤ → (0...(𝑦 − 1)) = (0..^𝑦))
12720, 126syl 17 . . . . . . . . . . . . . . . . . . . . . . . . . . 27 (𝑦 ∈ ℕ → (0...(𝑦 − 1)) = (0..^𝑦))
128124, 127eqtrd 2772 . . . . . . . . . . . . . . . . . . . . . . . . . 26 (𝑦 ∈ ℕ → (((0 + 1) − 1)...(𝑦 − 1)) = (0..^𝑦))
129128adantl 481 . . . . . . . . . . . . . . . . . . . . . . . . 25 (((((𝑎 / 2) ∈ ℕ ∧ 𝑎 ∈ ℕ) ∧ (#b𝑎) = (𝑦 + 1)) ∧ 𝑦 ∈ ℕ) → (((0 + 1) − 1)...(𝑦 − 1)) = (0..^𝑦))
130129sumeq1d 15656 . . . . . . . . . . . . . . . . . . . . . . . 24 (((((𝑎 / 2) ∈ ℕ ∧ 𝑎 ∈ ℕ) ∧ (#b𝑎) = (𝑦 + 1)) ∧ 𝑦 ∈ ℕ) → Σ𝑖 ∈ (((0 + 1) − 1)...(𝑦 − 1))(((𝑖 + 1)(digit‘2)𝑎) · (2↑(𝑖 + 1))) = Σ𝑖 ∈ (0..^𝑦)(((𝑖 + 1)(digit‘2)𝑎) · (2↑(𝑖 + 1))))
131130oveq2d 7377 . . . . . . . . . . . . . . . . . . . . . . 23 (((((𝑎 / 2) ∈ ℕ ∧ 𝑎 ∈ ℕ) ∧ (#b𝑎) = (𝑦 + 1)) ∧ 𝑦 ∈ ℕ) → (0 + Σ𝑖 ∈ (((0 + 1) − 1)...(𝑦 − 1))(((𝑖 + 1)(digit‘2)𝑎) · (2↑(𝑖 + 1)))) = (0 + Σ𝑖 ∈ (0..^𝑦)(((𝑖 + 1)(digit‘2)𝑎) · (2↑(𝑖 + 1)))))
132 fzofi 13930 . . . . . . . . . . . . . . . . . . . . . . . . . 26 (0..^𝑦) ∈ Fin
133132a1i 11 . . . . . . . . . . . . . . . . . . . . . . . . 25 (((((𝑎 / 2) ∈ ℕ ∧ 𝑎 ∈ ℕ) ∧ (#b𝑎) = (𝑦 + 1)) ∧ 𝑦 ∈ ℕ) → (0..^𝑦) ∈ Fin)
134101peano2zd 12630 . . . . . . . . . . . . . . . . . . . . . . . . . . . . 29 (𝑖 ∈ (0..^𝑦) → (𝑖 + 1) ∈ ℤ)
135134adantl 481 . . . . . . . . . . . . . . . . . . . . . . . . . . . 28 ((((((𝑎 / 2) ∈ ℕ ∧ 𝑎 ∈ ℕ) ∧ (#b𝑎) = (𝑦 + 1)) ∧ 𝑦 ∈ ℕ) ∧ 𝑖 ∈ (0..^𝑦)) → (𝑖 + 1) ∈ ℤ)
13636ad4antlr 734 . . . . . . . . . . . . . . . . . . . . . . . . . . . 28 ((((((𝑎 / 2) ∈ ℕ ∧ 𝑎 ∈ ℕ) ∧ (#b𝑎) = (𝑦 + 1)) ∧ 𝑦 ∈ ℕ) ∧ 𝑖 ∈ (0..^𝑦)) → 𝑎 ∈ (0[,)+∞))
137 digvalnn0 49090 . . . . . . . . . . . . . . . . . . . . . . . . . . . 28 ((2 ∈ ℕ ∧ (𝑖 + 1) ∈ ℤ ∧ 𝑎 ∈ (0[,)+∞)) → ((𝑖 + 1)(digit‘2)𝑎) ∈ ℕ0)
138100, 135, 136, 137syl3anc 1374 . . . . . . . . . . . . . . . . . . . . . . . . . . 27 ((((((𝑎 / 2) ∈ ℕ ∧ 𝑎 ∈ ℕ) ∧ (#b𝑎) = (𝑦 + 1)) ∧ 𝑦 ∈ ℕ) ∧ 𝑖 ∈ (0..^𝑦)) → ((𝑖 + 1)(digit‘2)𝑎) ∈ ℕ0)
139138nn0cnd 12494 . . . . . . . . . . . . . . . . . . . . . . . . . 26 ((((((𝑎 / 2) ∈ ℕ ∧ 𝑎 ∈ ℕ) ∧ (#b𝑎) = (𝑦 + 1)) ∧ 𝑦 ∈ ℕ) ∧ 𝑖 ∈ (0..^𝑦)) → ((𝑖 + 1)(digit‘2)𝑎) ∈ ℂ)
14041a1i 11 . . . . . . . . . . . . . . . . . . . . . . . . . . . . 29 (𝑖 ∈ (0..^𝑦) → 2 ∈ ℕ0)
141 peano2nn0 12471 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 30 (𝑖 ∈ ℕ0 → (𝑖 + 1) ∈ ℕ0)
14292, 141syl 17 . . . . . . . . . . . . . . . . . . . . . . . . . . . . 29 (𝑖 ∈ (0..^𝑦) → (𝑖 + 1) ∈ ℕ0)
143140, 142nn0expcld 14202 . . . . . . . . . . . . . . . . . . . . . . . . . . . 28 (𝑖 ∈ (0..^𝑦) → (2↑(𝑖 + 1)) ∈ ℕ0)
144143nn0cnd 12494 . . . . . . . . . . . . . . . . . . . . . . . . . . 27 (𝑖 ∈ (0..^𝑦) → (2↑(𝑖 + 1)) ∈ ℂ)
145144adantl 481 . . . . . . . . . . . . . . . . . . . . . . . . . 26 ((((((𝑎 / 2) ∈ ℕ ∧ 𝑎 ∈ ℕ) ∧ (#b𝑎) = (𝑦 + 1)) ∧ 𝑦 ∈ ℕ) ∧ 𝑖 ∈ (0..^𝑦)) → (2↑(𝑖 + 1)) ∈ ℂ)
146139, 145mulcld 11159 . . . . . . . . . . . . . . . . . . . . . . . . 25 ((((((𝑎 / 2) ∈ ℕ ∧ 𝑎 ∈ ℕ) ∧ (#b𝑎) = (𝑦 + 1)) ∧ 𝑦 ∈ ℕ) ∧ 𝑖 ∈ (0..^𝑦)) → (((𝑖 + 1)(digit‘2)𝑎) · (2↑(𝑖 + 1))) ∈ ℂ)
147133, 146fsumcl 15689 . . . . . . . . . . . . . . . . . . . . . . . 24 (((((𝑎 / 2) ∈ ℕ ∧ 𝑎 ∈ ℕ) ∧ (#b𝑎) = (𝑦 + 1)) ∧ 𝑦 ∈ ℕ) → Σ𝑖 ∈ (0..^𝑦)(((𝑖 + 1)(digit‘2)𝑎) · (2↑(𝑖 + 1))) ∈ ℂ)
148147addlidd 11341 . . . . . . . . . . . . . . . . . . . . . . 23 (((((𝑎 / 2) ∈ ℕ ∧ 𝑎 ∈ ℕ) ∧ (#b𝑎) = (𝑦 + 1)) ∧ 𝑦 ∈ ℕ) → (0 + Σ𝑖 ∈ (0..^𝑦)(((𝑖 + 1)(digit‘2)𝑎) · (2↑(𝑖 + 1)))) = Σ𝑖 ∈ (0..^𝑦)(((𝑖 + 1)(digit‘2)𝑎) · (2↑(𝑖 + 1))))
149131, 148eqtrd 2772 . . . . . . . . . . . . . . . . . . . . . 22 (((((𝑎 / 2) ∈ ℕ ∧ 𝑎 ∈ ℕ) ∧ (#b𝑎) = (𝑦 + 1)) ∧ 𝑦 ∈ ℕ) → (0 + Σ𝑖 ∈ (((0 + 1) − 1)...(𝑦 − 1))(((𝑖 + 1)(digit‘2)𝑎) · (2↑(𝑖 + 1)))) = Σ𝑖 ∈ (0..^𝑦)(((𝑖 + 1)(digit‘2)𝑎) · (2↑(𝑖 + 1))))
150 2cnd 12253 . . . . . . . . . . . . . . . . . . . . . . 23 (((((𝑎 / 2) ∈ ℕ ∧ 𝑎 ∈ ℕ) ∧ (#b𝑎) = (𝑦 + 1)) ∧ 𝑦 ∈ ℕ) → 2 ∈ ℂ)
151140, 92nn0expcld 14202 . . . . . . . . . . . . . . . . . . . . . . . . . 26 (𝑖 ∈ (0..^𝑦) → (2↑𝑖) ∈ ℕ0)
152151nn0cnd 12494 . . . . . . . . . . . . . . . . . . . . . . . . 25 (𝑖 ∈ (0..^𝑦) → (2↑𝑖) ∈ ℂ)
153152adantl 481 . . . . . . . . . . . . . . . . . . . . . . . 24 ((((((𝑎 / 2) ∈ ℕ ∧ 𝑎 ∈ ℕ) ∧ (#b𝑎) = (𝑦 + 1)) ∧ 𝑦 ∈ ℕ) ∧ 𝑖 ∈ (0..^𝑦)) → (2↑𝑖) ∈ ℂ)
154108, 153mulcld 11159 . . . . . . . . . . . . . . . . . . . . . . 23 ((((((𝑎 / 2) ∈ ℕ ∧ 𝑎 ∈ ℕ) ∧ (#b𝑎) = (𝑦 + 1)) ∧ 𝑦 ∈ ℕ) ∧ 𝑖 ∈ (0..^𝑦)) → ((𝑖(digit‘2)(𝑎 / 2)) · (2↑𝑖)) ∈ ℂ)
155133, 150, 154fsummulc1 15741 . . . . . . . . . . . . . . . . . . . . . 22 (((((𝑎 / 2) ∈ ℕ ∧ 𝑎 ∈ ℕ) ∧ (#b𝑎) = (𝑦 + 1)) ∧ 𝑦 ∈ ℕ) → (Σ𝑖 ∈ (0..^𝑦)((𝑖(digit‘2)(𝑎 / 2)) · (2↑𝑖)) · 2) = Σ𝑖 ∈ (0..^𝑦)(((𝑖(digit‘2)(𝑎 / 2)) · (2↑𝑖)) · 2))
156119, 149, 1553eqtr4d 2782 . . . . . . . . . . . . . . . . . . . . 21 (((((𝑎 / 2) ∈ ℕ ∧ 𝑎 ∈ ℕ) ∧ (#b𝑎) = (𝑦 + 1)) ∧ 𝑦 ∈ ℕ) → (0 + Σ𝑖 ∈ (((0 + 1) − 1)...(𝑦 − 1))(((𝑖 + 1)(digit‘2)𝑎) · (2↑(𝑖 + 1)))) = (Σ𝑖 ∈ (0..^𝑦)((𝑖(digit‘2)(𝑎 / 2)) · (2↑𝑖)) · 2))
15789, 156eqtrd 2772 . . . . . . . . . . . . . . . . . . . 20 (((((𝑎 / 2) ∈ ℕ ∧ 𝑎 ∈ ℕ) ∧ (#b𝑎) = (𝑦 + 1)) ∧ 𝑦 ∈ ℕ) → (((0(digit‘2)𝑎) · 1) + Σ𝑘 ∈ ((0 + 1)...𝑦)((𝑘(digit‘2)𝑎) · (2↑𝑘))) = (Σ𝑖 ∈ (0..^𝑦)((𝑖(digit‘2)(𝑎 / 2)) · (2↑𝑖)) · 2))
15825, 56, 1573eqtrd 2776 . . . . . . . . . . . . . . . . . . 19 (((((𝑎 / 2) ∈ ℕ ∧ 𝑎 ∈ ℕ) ∧ (#b𝑎) = (𝑦 + 1)) ∧ 𝑦 ∈ ℕ) → Σ𝑘 ∈ (0..^(𝑦 + 1))((𝑘(digit‘2)𝑎) · (2↑𝑘)) = (Σ𝑖 ∈ (0..^𝑦)((𝑖(digit‘2)(𝑎 / 2)) · (2↑𝑖)) · 2))
159158adantl 481 . . . . . . . . . . . . . . . . . 18 (((𝑎 / 2) = Σ𝑘 ∈ (0..^𝑦)((𝑘(digit‘2)(𝑎 / 2)) · (2↑𝑘)) ∧ ((((𝑎 / 2) ∈ ℕ ∧ 𝑎 ∈ ℕ) ∧ (#b𝑎) = (𝑦 + 1)) ∧ 𝑦 ∈ ℕ)) → Σ𝑘 ∈ (0..^(𝑦 + 1))((𝑘(digit‘2)𝑎) · (2↑𝑘)) = (Σ𝑖 ∈ (0..^𝑦)((𝑖(digit‘2)(𝑎 / 2)) · (2↑𝑖)) · 2))
160 oveq1 7368 . . . . . . . . . . . . . . . . . . . . . . . . 25 (𝑘 = 𝑖 → (𝑘(digit‘2)(𝑎 / 2)) = (𝑖(digit‘2)(𝑎 / 2)))
161 oveq2 7369 . . . . . . . . . . . . . . . . . . . . . . . . 25 (𝑘 = 𝑖 → (2↑𝑘) = (2↑𝑖))
162160, 161oveq12d 7379 . . . . . . . . . . . . . . . . . . . . . . . 24 (𝑘 = 𝑖 → ((𝑘(digit‘2)(𝑎 / 2)) · (2↑𝑘)) = ((𝑖(digit‘2)(𝑎 / 2)) · (2↑𝑖)))
163162cbvsumv 15652 . . . . . . . . . . . . . . . . . . . . . . 23 Σ𝑘 ∈ (0..^𝑦)((𝑘(digit‘2)(𝑎 / 2)) · (2↑𝑘)) = Σ𝑖 ∈ (0..^𝑦)((𝑖(digit‘2)(𝑎 / 2)) · (2↑𝑖))
164163a1i 11 . . . . . . . . . . . . . . . . . . . . . 22 (((((𝑎 / 2) ∈ ℕ ∧ 𝑎 ∈ ℕ) ∧ (#b𝑎) = (𝑦 + 1)) ∧ 𝑦 ∈ ℕ) → Σ𝑘 ∈ (0..^𝑦)((𝑘(digit‘2)(𝑎 / 2)) · (2↑𝑘)) = Σ𝑖 ∈ (0..^𝑦)((𝑖(digit‘2)(𝑎 / 2)) · (2↑𝑖)))
165164eqeq2d 2748 . . . . . . . . . . . . . . . . . . . . 21 (((((𝑎 / 2) ∈ ℕ ∧ 𝑎 ∈ ℕ) ∧ (#b𝑎) = (𝑦 + 1)) ∧ 𝑦 ∈ ℕ) → ((𝑎 / 2) = Σ𝑘 ∈ (0..^𝑦)((𝑘(digit‘2)(𝑎 / 2)) · (2↑𝑘)) ↔ (𝑎 / 2) = Σ𝑖 ∈ (0..^𝑦)((𝑖(digit‘2)(𝑎 / 2)) · (2↑𝑖))))
166165biimpac 478 . . . . . . . . . . . . . . . . . . . 20 (((𝑎 / 2) = Σ𝑘 ∈ (0..^𝑦)((𝑘(digit‘2)(𝑎 / 2)) · (2↑𝑘)) ∧ ((((𝑎 / 2) ∈ ℕ ∧ 𝑎 ∈ ℕ) ∧ (#b𝑎) = (𝑦 + 1)) ∧ 𝑦 ∈ ℕ)) → (𝑎 / 2) = Σ𝑖 ∈ (0..^𝑦)((𝑖(digit‘2)(𝑎 / 2)) · (2↑𝑖)))
167166eqcomd 2743 . . . . . . . . . . . . . . . . . . 19 (((𝑎 / 2) = Σ𝑘 ∈ (0..^𝑦)((𝑘(digit‘2)(𝑎 / 2)) · (2↑𝑘)) ∧ ((((𝑎 / 2) ∈ ℕ ∧ 𝑎 ∈ ℕ) ∧ (#b𝑎) = (𝑦 + 1)) ∧ 𝑦 ∈ ℕ)) → Σ𝑖 ∈ (0..^𝑦)((𝑖(digit‘2)(𝑎 / 2)) · (2↑𝑖)) = (𝑎 / 2))
168167oveq1d 7376 . . . . . . . . . . . . . . . . . 18 (((𝑎 / 2) = Σ𝑘 ∈ (0..^𝑦)((𝑘(digit‘2)(𝑎 / 2)) · (2↑𝑘)) ∧ ((((𝑎 / 2) ∈ ℕ ∧ 𝑎 ∈ ℕ) ∧ (#b𝑎) = (𝑦 + 1)) ∧ 𝑦 ∈ ℕ)) → (Σ𝑖 ∈ (0..^𝑦)((𝑖(digit‘2)(𝑎 / 2)) · (2↑𝑖)) · 2) = ((𝑎 / 2) · 2))
169 nncn 12176 . . . . . . . . . . . . . . . . . . . . 21 (𝑎 ∈ ℕ → 𝑎 ∈ ℂ)
170 2cnd 12253 . . . . . . . . . . . . . . . . . . . . 21 (𝑎 ∈ ℕ → 2 ∈ ℂ)
171 2ne0 12279 . . . . . . . . . . . . . . . . . . . . . 22 2 ≠ 0
172171a1i 11 . . . . . . . . . . . . . . . . . . . . 21 (𝑎 ∈ ℕ → 2 ≠ 0)
173169, 170, 172divcan1d 11926 . . . . . . . . . . . . . . . . . . . 20 (𝑎 ∈ ℕ → ((𝑎 / 2) · 2) = 𝑎)
174173ad3antlr 732 . . . . . . . . . . . . . . . . . . 19 (((((𝑎 / 2) ∈ ℕ ∧ 𝑎 ∈ ℕ) ∧ (#b𝑎) = (𝑦 + 1)) ∧ 𝑦 ∈ ℕ) → ((𝑎 / 2) · 2) = 𝑎)
175174adantl 481 . . . . . . . . . . . . . . . . . 18 (((𝑎 / 2) = Σ𝑘 ∈ (0..^𝑦)((𝑘(digit‘2)(𝑎 / 2)) · (2↑𝑘)) ∧ ((((𝑎 / 2) ∈ ℕ ∧ 𝑎 ∈ ℕ) ∧ (#b𝑎) = (𝑦 + 1)) ∧ 𝑦 ∈ ℕ)) → ((𝑎 / 2) · 2) = 𝑎)
176159, 168, 1753eqtrrd 2777 . . . . . . . . . . . . . . . . 17 (((𝑎 / 2) = Σ𝑘 ∈ (0..^𝑦)((𝑘(digit‘2)(𝑎 / 2)) · (2↑𝑘)) ∧ ((((𝑎 / 2) ∈ ℕ ∧ 𝑎 ∈ ℕ) ∧ (#b𝑎) = (𝑦 + 1)) ∧ 𝑦 ∈ ℕ)) → 𝑎 = Σ𝑘 ∈ (0..^(𝑦 + 1))((𝑘(digit‘2)𝑎) · (2↑𝑘)))
177176ex 412 . . . . . . . . . . . . . . . 16 ((𝑎 / 2) = Σ𝑘 ∈ (0..^𝑦)((𝑘(digit‘2)(𝑎 / 2)) · (2↑𝑘)) → (((((𝑎 / 2) ∈ ℕ ∧ 𝑎 ∈ ℕ) ∧ (#b𝑎) = (𝑦 + 1)) ∧ 𝑦 ∈ ℕ) → 𝑎 = Σ𝑘 ∈ (0..^(𝑦 + 1))((𝑘(digit‘2)𝑎) · (2↑𝑘))))
178177imim2i 16 . . . . . . . . . . . . . . 15 (((#b‘(𝑎 / 2)) = 𝑦 → (𝑎 / 2) = Σ𝑘 ∈ (0..^𝑦)((𝑘(digit‘2)(𝑎 / 2)) · (2↑𝑘))) → ((#b‘(𝑎 / 2)) = 𝑦 → (((((𝑎 / 2) ∈ ℕ ∧ 𝑎 ∈ ℕ) ∧ (#b𝑎) = (𝑦 + 1)) ∧ 𝑦 ∈ ℕ) → 𝑎 = Σ𝑘 ∈ (0..^(𝑦 + 1))((𝑘(digit‘2)𝑎) · (2↑𝑘)))))
179178com13 88 . . . . . . . . . . . . . 14 (((((𝑎 / 2) ∈ ℕ ∧ 𝑎 ∈ ℕ) ∧ (#b𝑎) = (𝑦 + 1)) ∧ 𝑦 ∈ ℕ) → ((#b‘(𝑎 / 2)) = 𝑦 → (((#b‘(𝑎 / 2)) = 𝑦 → (𝑎 / 2) = Σ𝑘 ∈ (0..^𝑦)((𝑘(digit‘2)(𝑎 / 2)) · (2↑𝑘))) → 𝑎 = Σ𝑘 ∈ (0..^(𝑦 + 1))((𝑘(digit‘2)𝑎) · (2↑𝑘)))))
18019, 179sylbid 240 . . . . . . . . . . . . 13 (((((𝑎 / 2) ∈ ℕ ∧ 𝑎 ∈ ℕ) ∧ (#b𝑎) = (𝑦 + 1)) ∧ 𝑦 ∈ ℕ) → ((#b‘(𝑎 / 2)) = ((#b𝑎) − 1) → (((#b‘(𝑎 / 2)) = 𝑦 → (𝑎 / 2) = Σ𝑘 ∈ (0..^𝑦)((𝑘(digit‘2)(𝑎 / 2)) · (2↑𝑘))) → 𝑎 = Σ𝑘 ∈ (0..^(𝑦 + 1))((𝑘(digit‘2)𝑎) · (2↑𝑘)))))
181180com23 86 . . . . . . . . . . . 12 (((((𝑎 / 2) ∈ ℕ ∧ 𝑎 ∈ ℕ) ∧ (#b𝑎) = (𝑦 + 1)) ∧ 𝑦 ∈ ℕ) → (((#b‘(𝑎 / 2)) = 𝑦 → (𝑎 / 2) = Σ𝑘 ∈ (0..^𝑦)((𝑘(digit‘2)(𝑎 / 2)) · (2↑𝑘))) → ((#b‘(𝑎 / 2)) = ((#b𝑎) − 1) → 𝑎 = Σ𝑘 ∈ (0..^(𝑦 + 1))((𝑘(digit‘2)𝑎) · (2↑𝑘)))))
182181exp31 419 . . . . . . . . . . 11 (((𝑎 / 2) ∈ ℕ ∧ 𝑎 ∈ ℕ) → ((#b𝑎) = (𝑦 + 1) → (𝑦 ∈ ℕ → (((#b‘(𝑎 / 2)) = 𝑦 → (𝑎 / 2) = Σ𝑘 ∈ (0..^𝑦)((𝑘(digit‘2)(𝑎 / 2)) · (2↑𝑘))) → ((#b‘(𝑎 / 2)) = ((#b𝑎) − 1) → 𝑎 = Σ𝑘 ∈ (0..^(𝑦 + 1))((𝑘(digit‘2)𝑎) · (2↑𝑘)))))))
183182com25 99 . . . . . . . . . 10 (((𝑎 / 2) ∈ ℕ ∧ 𝑎 ∈ ℕ) → ((#b‘(𝑎 / 2)) = ((#b𝑎) − 1) → (𝑦 ∈ ℕ → (((#b‘(𝑎 / 2)) = 𝑦 → (𝑎 / 2) = Σ𝑘 ∈ (0..^𝑦)((𝑘(digit‘2)(𝑎 / 2)) · (2↑𝑘))) → ((#b𝑎) = (𝑦 + 1) → 𝑎 = Σ𝑘 ∈ (0..^(𝑦 + 1))((𝑘(digit‘2)𝑎) · (2↑𝑘)))))))
184183com14 96 . . . . . . . . 9 (((#b‘(𝑎 / 2)) = 𝑦 → (𝑎 / 2) = Σ𝑘 ∈ (0..^𝑦)((𝑘(digit‘2)(𝑎 / 2)) · (2↑𝑘))) → ((#b‘(𝑎 / 2)) = ((#b𝑎) − 1) → (𝑦 ∈ ℕ → (((𝑎 / 2) ∈ ℕ ∧ 𝑎 ∈ ℕ) → ((#b𝑎) = (𝑦 + 1) → 𝑎 = Σ𝑘 ∈ (0..^(𝑦 + 1))((𝑘(digit‘2)𝑎) · (2↑𝑘)))))))
18512, 184syl 17 . . . . . . . 8 (((𝑎 / 2) ∈ ℕ0 ∧ ∀𝑥 ∈ ℕ0 ((#b𝑥) = 𝑦𝑥 = Σ𝑘 ∈ (0..^𝑦)((𝑘(digit‘2)𝑥) · (2↑𝑘)))) → ((#b‘(𝑎 / 2)) = ((#b𝑎) − 1) → (𝑦 ∈ ℕ → (((𝑎 / 2) ∈ ℕ ∧ 𝑎 ∈ ℕ) → ((#b𝑎) = (𝑦 + 1) → 𝑎 = Σ𝑘 ∈ (0..^(𝑦 + 1))((𝑘(digit‘2)𝑎) · (2↑𝑘)))))))
186185ex 412 . . . . . . 7 ((𝑎 / 2) ∈ ℕ0 → (∀𝑥 ∈ ℕ0 ((#b𝑥) = 𝑦𝑥 = Σ𝑘 ∈ (0..^𝑦)((𝑘(digit‘2)𝑥) · (2↑𝑘))) → ((#b‘(𝑎 / 2)) = ((#b𝑎) − 1) → (𝑦 ∈ ℕ → (((𝑎 / 2) ∈ ℕ ∧ 𝑎 ∈ ℕ) → ((#b𝑎) = (𝑦 + 1) → 𝑎 = Σ𝑘 ∈ (0..^(𝑦 + 1))((𝑘(digit‘2)𝑎) · (2↑𝑘))))))))
187186com25 99 . . . . . 6 ((𝑎 / 2) ∈ ℕ0 → (((𝑎 / 2) ∈ ℕ ∧ 𝑎 ∈ ℕ) → ((#b‘(𝑎 / 2)) = ((#b𝑎) − 1) → (𝑦 ∈ ℕ → (∀𝑥 ∈ ℕ0 ((#b𝑥) = 𝑦𝑥 = Σ𝑘 ∈ (0..^𝑦)((𝑘(digit‘2)𝑥) · (2↑𝑘))) → ((#b𝑎) = (𝑦 + 1) → 𝑎 = Σ𝑘 ∈ (0..^(𝑦 + 1))((𝑘(digit‘2)𝑎) · (2↑𝑘))))))))
188187expdcom 414 . . . . 5 ((𝑎 / 2) ∈ ℕ → (𝑎 ∈ ℕ → ((𝑎 / 2) ∈ ℕ0 → ((#b‘(𝑎 / 2)) = ((#b𝑎) − 1) → (𝑦 ∈ ℕ → (∀𝑥 ∈ ℕ0 ((#b𝑥) = 𝑦𝑥 = Σ𝑘 ∈ (0..^𝑦)((𝑘(digit‘2)𝑥) · (2↑𝑘))) → ((#b𝑎) = (𝑦 + 1) → 𝑎 = Σ𝑘 ∈ (0..^(𝑦 + 1))((𝑘(digit‘2)𝑎) · (2↑𝑘)))))))))
1891, 188mpid 44 . . . 4 ((𝑎 / 2) ∈ ℕ → (𝑎 ∈ ℕ → ((#b‘(𝑎 / 2)) = ((#b𝑎) − 1) → (𝑦 ∈ ℕ → (∀𝑥 ∈ ℕ0 ((#b𝑥) = 𝑦𝑥 = Σ𝑘 ∈ (0..^𝑦)((𝑘(digit‘2)𝑥) · (2↑𝑘))) → ((#b𝑎) = (𝑦 + 1) → 𝑎 = Σ𝑘 ∈ (0..^(𝑦 + 1))((𝑘(digit‘2)𝑎) · (2↑𝑘))))))))
190189impcom 407 . . 3 ((𝑎 ∈ ℕ ∧ (𝑎 / 2) ∈ ℕ) → ((#b‘(𝑎 / 2)) = ((#b𝑎) − 1) → (𝑦 ∈ ℕ → (∀𝑥 ∈ ℕ0 ((#b𝑥) = 𝑦𝑥 = Σ𝑘 ∈ (0..^𝑦)((𝑘(digit‘2)𝑥) · (2↑𝑘))) → ((#b𝑎) = (𝑦 + 1) → 𝑎 = Σ𝑘 ∈ (0..^(𝑦 + 1))((𝑘(digit‘2)𝑎) · (2↑𝑘)))))))
1913, 190mpd 15 . 2 ((𝑎 ∈ ℕ ∧ (𝑎 / 2) ∈ ℕ) → (𝑦 ∈ ℕ → (∀𝑥 ∈ ℕ0 ((#b𝑥) = 𝑦𝑥 = Σ𝑘 ∈ (0..^𝑦)((𝑘(digit‘2)𝑥) · (2↑𝑘))) → ((#b𝑎) = (𝑦 + 1) → 𝑎 = Σ𝑘 ∈ (0..^(𝑦 + 1))((𝑘(digit‘2)𝑎) · (2↑𝑘))))))
192191imp 406 1 (((𝑎 ∈ ℕ ∧ (𝑎 / 2) ∈ ℕ) ∧ 𝑦 ∈ ℕ) → (∀𝑥 ∈ ℕ0 ((#b𝑥) = 𝑦𝑥 = Σ𝑘 ∈ (0..^𝑦)((𝑘(digit‘2)𝑥) · (2↑𝑘))) → ((#b𝑎) = (𝑦 + 1) → 𝑎 = Σ𝑘 ∈ (0..^(𝑦 + 1))((𝑘(digit‘2)𝑎) · (2↑𝑘)))))
Colors of variables: wff setvar class
Syntax hints:  wi 4  wa 395  w3a 1087   = wceq 1542  wcel 2114  wne 2933  wral 3052  cfv 6493  (class class class)co 7361  Fincfn 8887  cc 11030  cr 11031  0cc0 11032  1c1 11033   + caddc 11035   · cmul 11037  +∞cpnf 11170  cmin 11371   / cdiv 11801  cn 12168  2c2 12230  0cn0 12431  cz 12518  cuz 12782  [,)cico 13294  ...cfz 13455  ..^cfzo 13602  cexp 14017  Σcsu 15642  #bcblen 49060  digitcdig 49086
This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1797  ax-4 1811  ax-5 1912  ax-6 1969  ax-7 2010  ax-8 2116  ax-9 2124  ax-10 2147  ax-11 2163  ax-12 2185  ax-ext 2709  ax-rep 5213  ax-sep 5232  ax-nul 5242  ax-pow 5303  ax-pr 5371  ax-un 7683  ax-inf2 9556  ax-cnex 11088  ax-resscn 11089  ax-1cn 11090  ax-icn 11091  ax-addcl 11092  ax-addrcl 11093  ax-mulcl 11094  ax-mulrcl 11095  ax-mulcom 11096  ax-addass 11097  ax-mulass 11098  ax-distr 11099  ax-i2m1 11100  ax-1ne0 11101  ax-1rid 11102  ax-rnegex 11103  ax-rrecex 11104  ax-cnre 11105  ax-pre-lttri 11106  ax-pre-lttrn 11107  ax-pre-ltadd 11108  ax-pre-mulgt0 11109  ax-pre-sup 11110  ax-addf 11111
This theorem depends on definitions:  df-bi 207  df-an 396  df-or 849  df-3or 1088  df-3an 1089  df-tru 1545  df-fal 1555  df-ex 1782  df-nf 1786  df-sb 2069  df-mo 2540  df-eu 2570  df-clab 2716  df-cleq 2729  df-clel 2812  df-nfc 2886  df-ne 2934  df-nel 3038  df-ral 3053  df-rex 3063  df-rmo 3343  df-reu 3344  df-rab 3391  df-v 3432  df-sbc 3730  df-csb 3839  df-dif 3893  df-un 3895  df-in 3897  df-ss 3907  df-pss 3910  df-nul 4275  df-if 4468  df-pw 4544  df-sn 4569  df-pr 4571  df-tp 4573  df-op 4575  df-uni 4852  df-int 4891  df-iun 4936  df-iin 4937  df-br 5087  df-opab 5149  df-mpt 5168  df-tr 5194  df-id 5520  df-eprel 5525  df-po 5533  df-so 5534  df-fr 5578  df-se 5579  df-we 5580  df-xp 5631  df-rel 5632  df-cnv 5633  df-co 5634  df-dm 5635  df-rn 5636  df-res 5637  df-ima 5638  df-pred 6260  df-ord 6321  df-on 6322  df-lim 6323  df-suc 6324  df-iota 6449  df-fun 6495  df-fn 6496  df-f 6497  df-f1 6498  df-fo 6499  df-f1o 6500  df-fv 6501  df-isom 6502  df-riota 7318  df-ov 7364  df-oprab 7365  df-mpo 7366  df-of 7625  df-om 7812  df-1st 7936  df-2nd 7937  df-supp 8105  df-frecs 8225  df-wrecs 8256  df-recs 8305  df-rdg 8343  df-1o 8399  df-2o 8400  df-er 8637  df-map 8769  df-pm 8770  df-ixp 8840  df-en 8888  df-dom 8889  df-sdom 8890  df-fin 8891  df-fsupp 9269  df-fi 9318  df-sup 9349  df-inf 9350  df-oi 9419  df-card 9857  df-pnf 11175  df-mnf 11176  df-xr 11177  df-ltxr 11178  df-le 11179  df-sub 11373  df-neg 11374  df-div 11802  df-nn 12169  df-2 12238  df-3 12239  df-4 12240  df-5 12241  df-6 12242  df-7 12243  df-8 12244  df-9 12245  df-n0 12432  df-z 12519  df-dec 12639  df-uz 12783  df-q 12893  df-rp 12937  df-xneg 13057  df-xadd 13058  df-xmul 13059  df-ioo 13296  df-ioc 13297  df-ico 13298  df-icc 13299  df-fz 13456  df-fzo 13603  df-fl 13745  df-mod 13823  df-seq 13958  df-exp 14018  df-fac 14230  df-bc 14259  df-hash 14287  df-shft 15023  df-cj 15055  df-re 15056  df-im 15057  df-sqrt 15191  df-abs 15192  df-limsup 15427  df-clim 15444  df-rlim 15445  df-sum 15643  df-ef 16026  df-sin 16028  df-cos 16029  df-pi 16031  df-struct 17111  df-sets 17128  df-slot 17146  df-ndx 17158  df-base 17174  df-ress 17195  df-plusg 17227  df-mulr 17228  df-starv 17229  df-sca 17230  df-vsca 17231  df-ip 17232  df-tset 17233  df-ple 17234  df-ds 17236  df-unif 17237  df-hom 17238  df-cco 17239  df-rest 17379  df-topn 17380  df-0g 17398  df-gsum 17399  df-topgen 17400  df-pt 17401  df-prds 17404  df-xrs 17460  df-qtop 17465  df-imas 17466  df-xps 17468  df-mre 17542  df-mrc 17543  df-acs 17545  df-mgm 18602  df-sgrp 18681  df-mnd 18697  df-submnd 18746  df-mulg 19038  df-cntz 19286  df-cmn 19751  df-psmet 21339  df-xmet 21340  df-met 21341  df-bl 21342  df-mopn 21343  df-fbas 21344  df-fg 21345  df-cnfld 21348  df-top 22872  df-topon 22889  df-topsp 22911  df-bases 22924  df-cld 22997  df-ntr 22998  df-cls 22999  df-nei 23076  df-lp 23114  df-perf 23115  df-cn 23205  df-cnp 23206  df-haus 23293  df-tx 23540  df-hmeo 23733  df-fil 23824  df-fm 23916  df-flim 23917  df-flf 23918  df-xms 24298  df-ms 24299  df-tms 24300  df-cncf 24858  df-limc 25846  df-dv 25847  df-log 26536  df-logb 26745  df-blen 49061  df-dig 49087
This theorem is referenced by:  nn0sumshdiglem1  49112
  Copyright terms: Public domain W3C validator