Step | Hyp | Ref
| Expression |
1 | | 2re 10967 |
. . . . 5
⊢ 2 ∈
ℝ |
2 | 1 | a1i 11 |
. . . 4
⊢ ((𝐴 ∈ ((ℕ0
↑𝑚 ℕ) ∩ 𝑅) ∧ (𝑡 ∈ ℕ ∧ 𝑛 ∈ (bits‘(𝐴‘𝑡)))) → 2 ∈
ℝ) |
3 | | bitsss 14986 |
. . . . 5
⊢
(bits‘(𝐴‘𝑡)) ⊆
ℕ0 |
4 | | simprr 792 |
. . . . 5
⊢ ((𝐴 ∈ ((ℕ0
↑𝑚 ℕ) ∩ 𝑅) ∧ (𝑡 ∈ ℕ ∧ 𝑛 ∈ (bits‘(𝐴‘𝑡)))) → 𝑛 ∈ (bits‘(𝐴‘𝑡))) |
5 | 3, 4 | sseldi 3566 |
. . . 4
⊢ ((𝐴 ∈ ((ℕ0
↑𝑚 ℕ) ∩ 𝑅) ∧ (𝑡 ∈ ℕ ∧ 𝑛 ∈ (bits‘(𝐴‘𝑡)))) → 𝑛 ∈ ℕ0) |
6 | 2, 5 | reexpcld 12887 |
. . 3
⊢ ((𝐴 ∈ ((ℕ0
↑𝑚 ℕ) ∩ 𝑅) ∧ (𝑡 ∈ ℕ ∧ 𝑛 ∈ (bits‘(𝐴‘𝑡)))) → (2↑𝑛) ∈ ℝ) |
7 | | simprl 790 |
. . . 4
⊢ ((𝐴 ∈ ((ℕ0
↑𝑚 ℕ) ∩ 𝑅) ∧ (𝑡 ∈ ℕ ∧ 𝑛 ∈ (bits‘(𝐴‘𝑡)))) → 𝑡 ∈ ℕ) |
8 | 7 | nnred 10912 |
. . 3
⊢ ((𝐴 ∈ ((ℕ0
↑𝑚 ℕ) ∩ 𝑅) ∧ (𝑡 ∈ ℕ ∧ 𝑛 ∈ (bits‘(𝐴‘𝑡)))) → 𝑡 ∈ ℝ) |
9 | 6, 8 | remulcld 9949 |
. 2
⊢ ((𝐴 ∈ ((ℕ0
↑𝑚 ℕ) ∩ 𝑅) ∧ (𝑡 ∈ ℕ ∧ 𝑛 ∈ (bits‘(𝐴‘𝑡)))) → ((2↑𝑛) · 𝑡) ∈ ℝ) |
10 | | eulerpartlems.r |
. . . . . . . 8
⊢ 𝑅 = {𝑓 ∣ (◡𝑓 “ ℕ) ∈
Fin} |
11 | | eulerpartlems.s |
. . . . . . . 8
⊢ 𝑆 = (𝑓 ∈ ((ℕ0
↑𝑚 ℕ) ∩ 𝑅) ↦ Σ𝑘 ∈ ℕ ((𝑓‘𝑘) · 𝑘)) |
12 | 10, 11 | eulerpartlemelr 29746 |
. . . . . . 7
⊢ (𝐴 ∈ ((ℕ0
↑𝑚 ℕ) ∩ 𝑅) → (𝐴:ℕ⟶ℕ0 ∧
(◡𝐴 “ ℕ) ∈
Fin)) |
13 | 12 | simpld 474 |
. . . . . 6
⊢ (𝐴 ∈ ((ℕ0
↑𝑚 ℕ) ∩ 𝑅) → 𝐴:ℕ⟶ℕ0) |
14 | 13 | ffvelrnda 6267 |
. . . . 5
⊢ ((𝐴 ∈ ((ℕ0
↑𝑚 ℕ) ∩ 𝑅) ∧ 𝑡 ∈ ℕ) → (𝐴‘𝑡) ∈
ℕ0) |
15 | 14 | adantrr 749 |
. . . 4
⊢ ((𝐴 ∈ ((ℕ0
↑𝑚 ℕ) ∩ 𝑅) ∧ (𝑡 ∈ ℕ ∧ 𝑛 ∈ (bits‘(𝐴‘𝑡)))) → (𝐴‘𝑡) ∈
ℕ0) |
16 | 15 | nn0red 11229 |
. . 3
⊢ ((𝐴 ∈ ((ℕ0
↑𝑚 ℕ) ∩ 𝑅) ∧ (𝑡 ∈ ℕ ∧ 𝑛 ∈ (bits‘(𝐴‘𝑡)))) → (𝐴‘𝑡) ∈ ℝ) |
17 | 16, 8 | remulcld 9949 |
. 2
⊢ ((𝐴 ∈ ((ℕ0
↑𝑚 ℕ) ∩ 𝑅) ∧ (𝑡 ∈ ℕ ∧ 𝑛 ∈ (bits‘(𝐴‘𝑡)))) → ((𝐴‘𝑡) · 𝑡) ∈ ℝ) |
18 | 10, 11 | eulerpartlemsf 29748 |
. . . . 5
⊢ 𝑆:((ℕ0
↑𝑚 ℕ) ∩ 𝑅)⟶ℕ0 |
19 | 18 | ffvelrni 6266 |
. . . 4
⊢ (𝐴 ∈ ((ℕ0
↑𝑚 ℕ) ∩ 𝑅) → (𝑆‘𝐴) ∈
ℕ0) |
20 | 19 | adantr 480 |
. . 3
⊢ ((𝐴 ∈ ((ℕ0
↑𝑚 ℕ) ∩ 𝑅) ∧ (𝑡 ∈ ℕ ∧ 𝑛 ∈ (bits‘(𝐴‘𝑡)))) → (𝑆‘𝐴) ∈
ℕ0) |
21 | 20 | nn0red 11229 |
. 2
⊢ ((𝐴 ∈ ((ℕ0
↑𝑚 ℕ) ∩ 𝑅) ∧ (𝑡 ∈ ℕ ∧ 𝑛 ∈ (bits‘(𝐴‘𝑡)))) → (𝑆‘𝐴) ∈ ℝ) |
22 | 14 | nn0red 11229 |
. . . 4
⊢ ((𝐴 ∈ ((ℕ0
↑𝑚 ℕ) ∩ 𝑅) ∧ 𝑡 ∈ ℕ) → (𝐴‘𝑡) ∈ ℝ) |
23 | 22 | adantrr 749 |
. . 3
⊢ ((𝐴 ∈ ((ℕ0
↑𝑚 ℕ) ∩ 𝑅) ∧ (𝑡 ∈ ℕ ∧ 𝑛 ∈ (bits‘(𝐴‘𝑡)))) → (𝐴‘𝑡) ∈ ℝ) |
24 | 7 | nnrpd 11746 |
. . . 4
⊢ ((𝐴 ∈ ((ℕ0
↑𝑚 ℕ) ∩ 𝑅) ∧ (𝑡 ∈ ℕ ∧ 𝑛 ∈ (bits‘(𝐴‘𝑡)))) → 𝑡 ∈ ℝ+) |
25 | 24 | rprege0d 11755 |
. . 3
⊢ ((𝐴 ∈ ((ℕ0
↑𝑚 ℕ) ∩ 𝑅) ∧ (𝑡 ∈ ℕ ∧ 𝑛 ∈ (bits‘(𝐴‘𝑡)))) → (𝑡 ∈ ℝ ∧ 0 ≤ 𝑡)) |
26 | | bitsfi 14997 |
. . . . . 6
⊢ ((𝐴‘𝑡) ∈ ℕ0 →
(bits‘(𝐴‘𝑡)) ∈ Fin) |
27 | 15, 26 | syl 17 |
. . . . 5
⊢ ((𝐴 ∈ ((ℕ0
↑𝑚 ℕ) ∩ 𝑅) ∧ (𝑡 ∈ ℕ ∧ 𝑛 ∈ (bits‘(𝐴‘𝑡)))) → (bits‘(𝐴‘𝑡)) ∈ Fin) |
28 | 1 | a1i 11 |
. . . . . 6
⊢ (((𝐴 ∈ ((ℕ0
↑𝑚 ℕ) ∩ 𝑅) ∧ (𝑡 ∈ ℕ ∧ 𝑛 ∈ (bits‘(𝐴‘𝑡)))) ∧ 𝑖 ∈ (bits‘(𝐴‘𝑡))) → 2 ∈ ℝ) |
29 | 3 | a1i 11 |
. . . . . . 7
⊢ ((𝐴 ∈ ((ℕ0
↑𝑚 ℕ) ∩ 𝑅) ∧ (𝑡 ∈ ℕ ∧ 𝑛 ∈ (bits‘(𝐴‘𝑡)))) → (bits‘(𝐴‘𝑡)) ⊆
ℕ0) |
30 | 29 | sselda 3568 |
. . . . . 6
⊢ (((𝐴 ∈ ((ℕ0
↑𝑚 ℕ) ∩ 𝑅) ∧ (𝑡 ∈ ℕ ∧ 𝑛 ∈ (bits‘(𝐴‘𝑡)))) ∧ 𝑖 ∈ (bits‘(𝐴‘𝑡))) → 𝑖 ∈ ℕ0) |
31 | 28, 30 | reexpcld 12887 |
. . . . 5
⊢ (((𝐴 ∈ ((ℕ0
↑𝑚 ℕ) ∩ 𝑅) ∧ (𝑡 ∈ ℕ ∧ 𝑛 ∈ (bits‘(𝐴‘𝑡)))) ∧ 𝑖 ∈ (bits‘(𝐴‘𝑡))) → (2↑𝑖) ∈ ℝ) |
32 | | 0le2 10988 |
. . . . . . 7
⊢ 0 ≤
2 |
33 | 32 | a1i 11 |
. . . . . 6
⊢ (((𝐴 ∈ ((ℕ0
↑𝑚 ℕ) ∩ 𝑅) ∧ (𝑡 ∈ ℕ ∧ 𝑛 ∈ (bits‘(𝐴‘𝑡)))) ∧ 𝑖 ∈ (bits‘(𝐴‘𝑡))) → 0 ≤ 2) |
34 | 28, 30, 33 | expge0d 12888 |
. . . . 5
⊢ (((𝐴 ∈ ((ℕ0
↑𝑚 ℕ) ∩ 𝑅) ∧ (𝑡 ∈ ℕ ∧ 𝑛 ∈ (bits‘(𝐴‘𝑡)))) ∧ 𝑖 ∈ (bits‘(𝐴‘𝑡))) → 0 ≤ (2↑𝑖)) |
35 | 4 | snssd 4281 |
. . . . 5
⊢ ((𝐴 ∈ ((ℕ0
↑𝑚 ℕ) ∩ 𝑅) ∧ (𝑡 ∈ ℕ ∧ 𝑛 ∈ (bits‘(𝐴‘𝑡)))) → {𝑛} ⊆ (bits‘(𝐴‘𝑡))) |
36 | 27, 31, 34, 35 | fsumless 14369 |
. . . 4
⊢ ((𝐴 ∈ ((ℕ0
↑𝑚 ℕ) ∩ 𝑅) ∧ (𝑡 ∈ ℕ ∧ 𝑛 ∈ (bits‘(𝐴‘𝑡)))) → Σ𝑖 ∈ {𝑛} (2↑𝑖) ≤ Σ𝑖 ∈ (bits‘(𝐴‘𝑡))(2↑𝑖)) |
37 | 6 | recnd 9947 |
. . . . 5
⊢ ((𝐴 ∈ ((ℕ0
↑𝑚 ℕ) ∩ 𝑅) ∧ (𝑡 ∈ ℕ ∧ 𝑛 ∈ (bits‘(𝐴‘𝑡)))) → (2↑𝑛) ∈ ℂ) |
38 | | oveq2 6557 |
. . . . . 6
⊢ (𝑖 = 𝑛 → (2↑𝑖) = (2↑𝑛)) |
39 | 38 | sumsn 14319 |
. . . . 5
⊢ ((𝑛 ∈ (bits‘(𝐴‘𝑡)) ∧ (2↑𝑛) ∈ ℂ) → Σ𝑖 ∈ {𝑛} (2↑𝑖) = (2↑𝑛)) |
40 | 4, 37, 39 | syl2anc 691 |
. . . 4
⊢ ((𝐴 ∈ ((ℕ0
↑𝑚 ℕ) ∩ 𝑅) ∧ (𝑡 ∈ ℕ ∧ 𝑛 ∈ (bits‘(𝐴‘𝑡)))) → Σ𝑖 ∈ {𝑛} (2↑𝑖) = (2↑𝑛)) |
41 | | bitsinv1 15002 |
. . . . 5
⊢ ((𝐴‘𝑡) ∈ ℕ0 →
Σ𝑖 ∈
(bits‘(𝐴‘𝑡))(2↑𝑖) = (𝐴‘𝑡)) |
42 | 15, 41 | syl 17 |
. . . 4
⊢ ((𝐴 ∈ ((ℕ0
↑𝑚 ℕ) ∩ 𝑅) ∧ (𝑡 ∈ ℕ ∧ 𝑛 ∈ (bits‘(𝐴‘𝑡)))) → Σ𝑖 ∈ (bits‘(𝐴‘𝑡))(2↑𝑖) = (𝐴‘𝑡)) |
43 | 36, 40, 42 | 3brtr3d 4614 |
. . 3
⊢ ((𝐴 ∈ ((ℕ0
↑𝑚 ℕ) ∩ 𝑅) ∧ (𝑡 ∈ ℕ ∧ 𝑛 ∈ (bits‘(𝐴‘𝑡)))) → (2↑𝑛) ≤ (𝐴‘𝑡)) |
44 | | lemul1a 10756 |
. . 3
⊢
((((2↑𝑛) ∈
ℝ ∧ (𝐴‘𝑡) ∈ ℝ ∧ (𝑡 ∈ ℝ ∧ 0 ≤ 𝑡)) ∧ (2↑𝑛) ≤ (𝐴‘𝑡)) → ((2↑𝑛) · 𝑡) ≤ ((𝐴‘𝑡) · 𝑡)) |
45 | 6, 23, 25, 43, 44 | syl31anc 1321 |
. 2
⊢ ((𝐴 ∈ ((ℕ0
↑𝑚 ℕ) ∩ 𝑅) ∧ (𝑡 ∈ ℕ ∧ 𝑛 ∈ (bits‘(𝐴‘𝑡)))) → ((2↑𝑛) · 𝑡) ≤ ((𝐴‘𝑡) · 𝑡)) |
46 | | fzfid 12634 |
. . . . . . 7
⊢ ((𝐴 ∈ ((ℕ0
↑𝑚 ℕ) ∩ 𝑅) ∧ 𝑡 ∈ (1...(𝑆‘𝐴))) → (1...(𝑆‘𝐴)) ∈ Fin) |
47 | | elfznn 12241 |
. . . . . . . . . . 11
⊢ (𝑘 ∈ (1...(𝑆‘𝐴)) → 𝑘 ∈ ℕ) |
48 | | ffvelrn 6265 |
. . . . . . . . . . 11
⊢ ((𝐴:ℕ⟶ℕ0 ∧
𝑘 ∈ ℕ) →
(𝐴‘𝑘) ∈
ℕ0) |
49 | 13, 47, 48 | syl2an 493 |
. . . . . . . . . 10
⊢ ((𝐴 ∈ ((ℕ0
↑𝑚 ℕ) ∩ 𝑅) ∧ 𝑘 ∈ (1...(𝑆‘𝐴))) → (𝐴‘𝑘) ∈
ℕ0) |
50 | 49 | nn0red 11229 |
. . . . . . . . 9
⊢ ((𝐴 ∈ ((ℕ0
↑𝑚 ℕ) ∩ 𝑅) ∧ 𝑘 ∈ (1...(𝑆‘𝐴))) → (𝐴‘𝑘) ∈ ℝ) |
51 | 47 | adantl 481 |
. . . . . . . . . 10
⊢ ((𝐴 ∈ ((ℕ0
↑𝑚 ℕ) ∩ 𝑅) ∧ 𝑘 ∈ (1...(𝑆‘𝐴))) → 𝑘 ∈ ℕ) |
52 | 51 | nnred 10912 |
. . . . . . . . 9
⊢ ((𝐴 ∈ ((ℕ0
↑𝑚 ℕ) ∩ 𝑅) ∧ 𝑘 ∈ (1...(𝑆‘𝐴))) → 𝑘 ∈ ℝ) |
53 | 50, 52 | remulcld 9949 |
. . . . . . . 8
⊢ ((𝐴 ∈ ((ℕ0
↑𝑚 ℕ) ∩ 𝑅) ∧ 𝑘 ∈ (1...(𝑆‘𝐴))) → ((𝐴‘𝑘) · 𝑘) ∈ ℝ) |
54 | 53 | adantlr 747 |
. . . . . . 7
⊢ (((𝐴 ∈ ((ℕ0
↑𝑚 ℕ) ∩ 𝑅) ∧ 𝑡 ∈ (1...(𝑆‘𝐴))) ∧ 𝑘 ∈ (1...(𝑆‘𝐴))) → ((𝐴‘𝑘) · 𝑘) ∈ ℝ) |
55 | 49 | nn0ge0d 11231 |
. . . . . . . . 9
⊢ ((𝐴 ∈ ((ℕ0
↑𝑚 ℕ) ∩ 𝑅) ∧ 𝑘 ∈ (1...(𝑆‘𝐴))) → 0 ≤ (𝐴‘𝑘)) |
56 | | 0red 9920 |
. . . . . . . . . 10
⊢ ((𝐴 ∈ ((ℕ0
↑𝑚 ℕ) ∩ 𝑅) ∧ 𝑘 ∈ (1...(𝑆‘𝐴))) → 0 ∈
ℝ) |
57 | 51 | nngt0d 10941 |
. . . . . . . . . 10
⊢ ((𝐴 ∈ ((ℕ0
↑𝑚 ℕ) ∩ 𝑅) ∧ 𝑘 ∈ (1...(𝑆‘𝐴))) → 0 < 𝑘) |
58 | 56, 52, 57 | ltled 10064 |
. . . . . . . . 9
⊢ ((𝐴 ∈ ((ℕ0
↑𝑚 ℕ) ∩ 𝑅) ∧ 𝑘 ∈ (1...(𝑆‘𝐴))) → 0 ≤ 𝑘) |
59 | 50, 52, 55, 58 | mulge0d 10483 |
. . . . . . . 8
⊢ ((𝐴 ∈ ((ℕ0
↑𝑚 ℕ) ∩ 𝑅) ∧ 𝑘 ∈ (1...(𝑆‘𝐴))) → 0 ≤ ((𝐴‘𝑘) · 𝑘)) |
60 | 59 | adantlr 747 |
. . . . . . 7
⊢ (((𝐴 ∈ ((ℕ0
↑𝑚 ℕ) ∩ 𝑅) ∧ 𝑡 ∈ (1...(𝑆‘𝐴))) ∧ 𝑘 ∈ (1...(𝑆‘𝐴))) → 0 ≤ ((𝐴‘𝑘) · 𝑘)) |
61 | | fveq2 6103 |
. . . . . . . 8
⊢ (𝑘 = 𝑡 → (𝐴‘𝑘) = (𝐴‘𝑡)) |
62 | | id 22 |
. . . . . . . 8
⊢ (𝑘 = 𝑡 → 𝑘 = 𝑡) |
63 | 61, 62 | oveq12d 6567 |
. . . . . . 7
⊢ (𝑘 = 𝑡 → ((𝐴‘𝑘) · 𝑘) = ((𝐴‘𝑡) · 𝑡)) |
64 | | simpr 476 |
. . . . . . 7
⊢ ((𝐴 ∈ ((ℕ0
↑𝑚 ℕ) ∩ 𝑅) ∧ 𝑡 ∈ (1...(𝑆‘𝐴))) → 𝑡 ∈ (1...(𝑆‘𝐴))) |
65 | 46, 54, 60, 63, 64 | fsumge1 14370 |
. . . . . 6
⊢ ((𝐴 ∈ ((ℕ0
↑𝑚 ℕ) ∩ 𝑅) ∧ 𝑡 ∈ (1...(𝑆‘𝐴))) → ((𝐴‘𝑡) · 𝑡) ≤ Σ𝑘 ∈ (1...(𝑆‘𝐴))((𝐴‘𝑘) · 𝑘)) |
66 | 65 | adantlr 747 |
. . . . 5
⊢ (((𝐴 ∈ ((ℕ0
↑𝑚 ℕ) ∩ 𝑅) ∧ 𝑡 ∈ ℕ) ∧ 𝑡 ∈ (1...(𝑆‘𝐴))) → ((𝐴‘𝑡) · 𝑡) ≤ Σ𝑘 ∈ (1...(𝑆‘𝐴))((𝐴‘𝑘) · 𝑘)) |
67 | | eldif 3550 |
. . . . . . 7
⊢ (𝑡 ∈ (ℕ ∖
(1...(𝑆‘𝐴))) ↔ (𝑡 ∈ ℕ ∧ ¬ 𝑡 ∈ (1...(𝑆‘𝐴)))) |
68 | | nndiffz1 28936 |
. . . . . . . . . . . . . 14
⊢ ((𝑆‘𝐴) ∈ ℕ0 → (ℕ
∖ (1...(𝑆‘𝐴))) =
(ℤ≥‘((𝑆‘𝐴) + 1))) |
69 | 68 | eleq2d 2673 |
. . . . . . . . . . . . 13
⊢ ((𝑆‘𝐴) ∈ ℕ0 → (𝑡 ∈ (ℕ ∖
(1...(𝑆‘𝐴))) ↔ 𝑡 ∈ (ℤ≥‘((𝑆‘𝐴) + 1)))) |
70 | 19, 69 | syl 17 |
. . . . . . . . . . . 12
⊢ (𝐴 ∈ ((ℕ0
↑𝑚 ℕ) ∩ 𝑅) → (𝑡 ∈ (ℕ ∖ (1...(𝑆‘𝐴))) ↔ 𝑡 ∈ (ℤ≥‘((𝑆‘𝐴) + 1)))) |
71 | 70 | pm5.32i 667 |
. . . . . . . . . . 11
⊢ ((𝐴 ∈ ((ℕ0
↑𝑚 ℕ) ∩ 𝑅) ∧ 𝑡 ∈ (ℕ ∖ (1...(𝑆‘𝐴)))) ↔ (𝐴 ∈ ((ℕ0
↑𝑚 ℕ) ∩ 𝑅) ∧ 𝑡 ∈ (ℤ≥‘((𝑆‘𝐴) + 1)))) |
72 | 10, 11 | eulerpartlems 29749 |
. . . . . . . . . . 11
⊢ ((𝐴 ∈ ((ℕ0
↑𝑚 ℕ) ∩ 𝑅) ∧ 𝑡 ∈ (ℤ≥‘((𝑆‘𝐴) + 1))) → (𝐴‘𝑡) = 0) |
73 | 71, 72 | sylbi 206 |
. . . . . . . . . 10
⊢ ((𝐴 ∈ ((ℕ0
↑𝑚 ℕ) ∩ 𝑅) ∧ 𝑡 ∈ (ℕ ∖ (1...(𝑆‘𝐴)))) → (𝐴‘𝑡) = 0) |
74 | 73 | oveq1d 6564 |
. . . . . . . . 9
⊢ ((𝐴 ∈ ((ℕ0
↑𝑚 ℕ) ∩ 𝑅) ∧ 𝑡 ∈ (ℕ ∖ (1...(𝑆‘𝐴)))) → ((𝐴‘𝑡) · 𝑡) = (0 · 𝑡)) |
75 | | simpr 476 |
. . . . . . . . . . . 12
⊢ ((𝐴 ∈ ((ℕ0
↑𝑚 ℕ) ∩ 𝑅) ∧ 𝑡 ∈ (ℕ ∖ (1...(𝑆‘𝐴)))) → 𝑡 ∈ (ℕ ∖ (1...(𝑆‘𝐴)))) |
76 | 75 | eldifad 3552 |
. . . . . . . . . . 11
⊢ ((𝐴 ∈ ((ℕ0
↑𝑚 ℕ) ∩ 𝑅) ∧ 𝑡 ∈ (ℕ ∖ (1...(𝑆‘𝐴)))) → 𝑡 ∈ ℕ) |
77 | 76 | nncnd 10913 |
. . . . . . . . . 10
⊢ ((𝐴 ∈ ((ℕ0
↑𝑚 ℕ) ∩ 𝑅) ∧ 𝑡 ∈ (ℕ ∖ (1...(𝑆‘𝐴)))) → 𝑡 ∈ ℂ) |
78 | 77 | mul02d 10113 |
. . . . . . . . 9
⊢ ((𝐴 ∈ ((ℕ0
↑𝑚 ℕ) ∩ 𝑅) ∧ 𝑡 ∈ (ℕ ∖ (1...(𝑆‘𝐴)))) → (0 · 𝑡) = 0) |
79 | 74, 78 | eqtrd 2644 |
. . . . . . . 8
⊢ ((𝐴 ∈ ((ℕ0
↑𝑚 ℕ) ∩ 𝑅) ∧ 𝑡 ∈ (ℕ ∖ (1...(𝑆‘𝐴)))) → ((𝐴‘𝑡) · 𝑡) = 0) |
80 | | fzfid 12634 |
. . . . . . . . . 10
⊢ (𝐴 ∈ ((ℕ0
↑𝑚 ℕ) ∩ 𝑅) → (1...(𝑆‘𝐴)) ∈ Fin) |
81 | 80, 53, 59 | fsumge0 14368 |
. . . . . . . . 9
⊢ (𝐴 ∈ ((ℕ0
↑𝑚 ℕ) ∩ 𝑅) → 0 ≤ Σ𝑘 ∈ (1...(𝑆‘𝐴))((𝐴‘𝑘) · 𝑘)) |
82 | 81 | adantr 480 |
. . . . . . . 8
⊢ ((𝐴 ∈ ((ℕ0
↑𝑚 ℕ) ∩ 𝑅) ∧ 𝑡 ∈ (ℕ ∖ (1...(𝑆‘𝐴)))) → 0 ≤ Σ𝑘 ∈ (1...(𝑆‘𝐴))((𝐴‘𝑘) · 𝑘)) |
83 | 79, 82 | eqbrtrd 4605 |
. . . . . . 7
⊢ ((𝐴 ∈ ((ℕ0
↑𝑚 ℕ) ∩ 𝑅) ∧ 𝑡 ∈ (ℕ ∖ (1...(𝑆‘𝐴)))) → ((𝐴‘𝑡) · 𝑡) ≤ Σ𝑘 ∈ (1...(𝑆‘𝐴))((𝐴‘𝑘) · 𝑘)) |
84 | 67, 83 | sylan2br 492 |
. . . . . 6
⊢ ((𝐴 ∈ ((ℕ0
↑𝑚 ℕ) ∩ 𝑅) ∧ (𝑡 ∈ ℕ ∧ ¬ 𝑡 ∈ (1...(𝑆‘𝐴)))) → ((𝐴‘𝑡) · 𝑡) ≤ Σ𝑘 ∈ (1...(𝑆‘𝐴))((𝐴‘𝑘) · 𝑘)) |
85 | 84 | anassrs 678 |
. . . . 5
⊢ (((𝐴 ∈ ((ℕ0
↑𝑚 ℕ) ∩ 𝑅) ∧ 𝑡 ∈ ℕ) ∧ ¬ 𝑡 ∈ (1...(𝑆‘𝐴))) → ((𝐴‘𝑡) · 𝑡) ≤ Σ𝑘 ∈ (1...(𝑆‘𝐴))((𝐴‘𝑘) · 𝑘)) |
86 | 66, 85 | pm2.61dan 828 |
. . . 4
⊢ ((𝐴 ∈ ((ℕ0
↑𝑚 ℕ) ∩ 𝑅) ∧ 𝑡 ∈ ℕ) → ((𝐴‘𝑡) · 𝑡) ≤ Σ𝑘 ∈ (1...(𝑆‘𝐴))((𝐴‘𝑘) · 𝑘)) |
87 | 10, 11 | eulerpartlemsv3 29750 |
. . . . 5
⊢ (𝐴 ∈ ((ℕ0
↑𝑚 ℕ) ∩ 𝑅) → (𝑆‘𝐴) = Σ𝑘 ∈ (1...(𝑆‘𝐴))((𝐴‘𝑘) · 𝑘)) |
88 | 87 | adantr 480 |
. . . 4
⊢ ((𝐴 ∈ ((ℕ0
↑𝑚 ℕ) ∩ 𝑅) ∧ 𝑡 ∈ ℕ) → (𝑆‘𝐴) = Σ𝑘 ∈ (1...(𝑆‘𝐴))((𝐴‘𝑘) · 𝑘)) |
89 | 86, 88 | breqtrrd 4611 |
. . 3
⊢ ((𝐴 ∈ ((ℕ0
↑𝑚 ℕ) ∩ 𝑅) ∧ 𝑡 ∈ ℕ) → ((𝐴‘𝑡) · 𝑡) ≤ (𝑆‘𝐴)) |
90 | 89 | adantrr 749 |
. 2
⊢ ((𝐴 ∈ ((ℕ0
↑𝑚 ℕ) ∩ 𝑅) ∧ (𝑡 ∈ ℕ ∧ 𝑛 ∈ (bits‘(𝐴‘𝑡)))) → ((𝐴‘𝑡) · 𝑡) ≤ (𝑆‘𝐴)) |
91 | 9, 17, 21, 45, 90 | letrd 10073 |
1
⊢ ((𝐴 ∈ ((ℕ0
↑𝑚 ℕ) ∩ 𝑅) ∧ (𝑡 ∈ ℕ ∧ 𝑛 ∈ (bits‘(𝐴‘𝑡)))) → ((2↑𝑛) · 𝑡) ≤ (𝑆‘𝐴)) |