Theorem eulerpartlemgc 34373

Description: Lemma for eulerpart 34393. (Contributed by Thierry Arnoux, 9-Aug-2018.)

Hypotheses

Ref	Expression
eulerpartlems.r	⊢ 𝑅 = {𝑓 ∣ (◡𝑓 “ ℕ) ∈ Fin}
eulerpartlems.s	⊢ 𝑆 = (𝑓 ∈ ((ℕ0 ↑m ℕ) ∩ 𝑅) ↦ Σ𝑘 ∈ ℕ ((𝑓‘𝑘) · 𝑘))

Assertion

Ref	Expression
eulerpartlemgc	⊢ ((𝐴 ∈ ((ℕ0 ↑m ℕ) ∩ 𝑅) ∧ (𝑡 ∈ ℕ ∧ 𝑛 ∈ (bits‘(𝐴‘𝑡)))) → ((2↑𝑛) · 𝑡) ≤ (𝑆‘𝐴))

Distinct variable groups:   𝑓,𝑘,𝐴   𝑅,𝑓,𝑘   𝑡,𝑘,𝐴   𝑡,𝑅   𝑡,𝑆,𝑘

Allowed substitution hints:   𝐴(𝑛)   𝑅(𝑛)   𝑆(𝑓,𝑛)

Proof of Theorem eulerpartlemgc

Dummy variable 𝑖 is distinct from all other variables.

Step	Hyp	Ref	Expression
1		2re 12199	. . . . 5 ⊢ 2 ∈ ℝ
2	1	a1i 11	. . . 4 ⊢ ((𝐴 ∈ ((ℕ0 ↑m ℕ) ∩ 𝑅) ∧ (𝑡 ∈ ℕ ∧ 𝑛 ∈ (bits‘(𝐴‘𝑡)))) → 2 ∈ ℝ)
3		bitsss 16337	. . . . 5 ⊢ (bits‘(𝐴‘𝑡)) ⊆ ℕ0
4		simprr 772	. . . . 5 ⊢ ((𝐴 ∈ ((ℕ0 ↑m ℕ) ∩ 𝑅) ∧ (𝑡 ∈ ℕ ∧ 𝑛 ∈ (bits‘(𝐴‘𝑡)))) → 𝑛 ∈ (bits‘(𝐴‘𝑡)))
5	3, 4	sselid 3932	. . . 4 ⊢ ((𝐴 ∈ ((ℕ0 ↑m ℕ) ∩ 𝑅) ∧ (𝑡 ∈ ℕ ∧ 𝑛 ∈ (bits‘(𝐴‘𝑡)))) → 𝑛 ∈ ℕ0)
6	2, 5	reexpcld 14070	. . 3 ⊢ ((𝐴 ∈ ((ℕ0 ↑m ℕ) ∩ 𝑅) ∧ (𝑡 ∈ ℕ ∧ 𝑛 ∈ (bits‘(𝐴‘𝑡)))) → (2↑𝑛) ∈ ℝ)
7		simprl 770	. . . 4 ⊢ ((𝐴 ∈ ((ℕ0 ↑m ℕ) ∩ 𝑅) ∧ (𝑡 ∈ ℕ ∧ 𝑛 ∈ (bits‘(𝐴‘𝑡)))) → 𝑡 ∈ ℕ)
8	7	nnred 12140	. . 3 ⊢ ((𝐴 ∈ ((ℕ0 ↑m ℕ) ∩ 𝑅) ∧ (𝑡 ∈ ℕ ∧ 𝑛 ∈ (bits‘(𝐴‘𝑡)))) → 𝑡 ∈ ℝ)
9	6, 8	remulcld 11142	. 2 ⊢ ((𝐴 ∈ ((ℕ0 ↑m ℕ) ∩ 𝑅) ∧ (𝑡 ∈ ℕ ∧ 𝑛 ∈ (bits‘(𝐴‘𝑡)))) → ((2↑𝑛) · 𝑡) ∈ ℝ)
10		eulerpartlems.r	. . . . . . . 8 ⊢ 𝑅 = {𝑓 ∣ (◡𝑓 “ ℕ) ∈ Fin}
11		eulerpartlems.s	. . . . . . . 8 ⊢ 𝑆 = (𝑓 ∈ ((ℕ0 ↑m ℕ) ∩ 𝑅) ↦ Σ𝑘 ∈ ℕ ((𝑓‘𝑘) · 𝑘))
12	10, 11	eulerpartlemelr 34368	. . . . . . 7 ⊢ (𝐴 ∈ ((ℕ0 ↑m ℕ) ∩ 𝑅) → (𝐴:ℕ⟶ℕ0 ∧ (◡𝐴 “ ℕ) ∈ Fin))
13	12	simpld 494	. . . . . 6 ⊢ (𝐴 ∈ ((ℕ0 ↑m ℕ) ∩ 𝑅) → 𝐴:ℕ⟶ℕ0)
14	13	ffvelcdmda 7017	. . . . 5 ⊢ ((𝐴 ∈ ((ℕ0 ↑m ℕ) ∩ 𝑅) ∧ 𝑡 ∈ ℕ) → (𝐴‘𝑡) ∈ ℕ0)
15	14	adantrr 717	. . . 4 ⊢ ((𝐴 ∈ ((ℕ0 ↑m ℕ) ∩ 𝑅) ∧ (𝑡 ∈ ℕ ∧ 𝑛 ∈ (bits‘(𝐴‘𝑡)))) → (𝐴‘𝑡) ∈ ℕ0)
16	15	nn0red 12443	. . 3 ⊢ ((𝐴 ∈ ((ℕ0 ↑m ℕ) ∩ 𝑅) ∧ (𝑡 ∈ ℕ ∧ 𝑛 ∈ (bits‘(𝐴‘𝑡)))) → (𝐴‘𝑡) ∈ ℝ)
17	16, 8	remulcld 11142	. 2 ⊢ ((𝐴 ∈ ((ℕ0 ↑m ℕ) ∩ 𝑅) ∧ (𝑡 ∈ ℕ ∧ 𝑛 ∈ (bits‘(𝐴‘𝑡)))) → ((𝐴‘𝑡) · 𝑡) ∈ ℝ)
18	10, 11	eulerpartlemsf 34370	. . . . 5 ⊢ 𝑆:((ℕ0 ↑m ℕ) ∩ 𝑅)⟶ℕ0
19	18	ffvelcdmi 7016	. . . 4 ⊢ (𝐴 ∈ ((ℕ0 ↑m ℕ) ∩ 𝑅) → (𝑆‘𝐴) ∈ ℕ0)
20	19	adantr 480	. . 3 ⊢ ((𝐴 ∈ ((ℕ0 ↑m ℕ) ∩ 𝑅) ∧ (𝑡 ∈ ℕ ∧ 𝑛 ∈ (bits‘(𝐴‘𝑡)))) → (𝑆‘𝐴) ∈ ℕ0)
21	20	nn0red 12443	. 2 ⊢ ((𝐴 ∈ ((ℕ0 ↑m ℕ) ∩ 𝑅) ∧ (𝑡 ∈ ℕ ∧ 𝑛 ∈ (bits‘(𝐴‘𝑡)))) → (𝑆‘𝐴) ∈ ℝ)
22	14	nn0red 12443	. . . 4 ⊢ ((𝐴 ∈ ((ℕ0 ↑m ℕ) ∩ 𝑅) ∧ 𝑡 ∈ ℕ) → (𝐴‘𝑡) ∈ ℝ)
23	22	adantrr 717	. . 3 ⊢ ((𝐴 ∈ ((ℕ0 ↑m ℕ) ∩ 𝑅) ∧ (𝑡 ∈ ℕ ∧ 𝑛 ∈ (bits‘(𝐴‘𝑡)))) → (𝐴‘𝑡) ∈ ℝ)
24	7	nnrpd 12932	. . . 4 ⊢ ((𝐴 ∈ ((ℕ0 ↑m ℕ) ∩ 𝑅) ∧ (𝑡 ∈ ℕ ∧ 𝑛 ∈ (bits‘(𝐴‘𝑡)))) → 𝑡 ∈ ℝ+)
25	24	rprege0d 12941	. . 3 ⊢ ((𝐴 ∈ ((ℕ0 ↑m ℕ) ∩ 𝑅) ∧ (𝑡 ∈ ℕ ∧ 𝑛 ∈ (bits‘(𝐴‘𝑡)))) → (𝑡 ∈ ℝ ∧ 0 ≤ 𝑡))
26		bitsfi 16348	. . . . . 6 ⊢ ((𝐴‘𝑡) ∈ ℕ0 → (bits‘(𝐴‘𝑡)) ∈ Fin)
27	15, 26	syl 17	. . . . 5 ⊢ ((𝐴 ∈ ((ℕ0 ↑m ℕ) ∩ 𝑅) ∧ (𝑡 ∈ ℕ ∧ 𝑛 ∈ (bits‘(𝐴‘𝑡)))) → (bits‘(𝐴‘𝑡)) ∈ Fin)
28	1	a1i 11	. . . . . 6 ⊢ (((𝐴 ∈ ((ℕ0 ↑m ℕ) ∩ 𝑅) ∧ (𝑡 ∈ ℕ ∧ 𝑛 ∈ (bits‘(𝐴‘𝑡)))) ∧ 𝑖 ∈ (bits‘(𝐴‘𝑡))) → 2 ∈ ℝ)
29	3	a1i 11	. . . . . . 7 ⊢ ((𝐴 ∈ ((ℕ0 ↑m ℕ) ∩ 𝑅) ∧ (𝑡 ∈ ℕ ∧ 𝑛 ∈ (bits‘(𝐴‘𝑡)))) → (bits‘(𝐴‘𝑡)) ⊆ ℕ0)
30	29	sselda 3934	. . . . . 6 ⊢ (((𝐴 ∈ ((ℕ0 ↑m ℕ) ∩ 𝑅) ∧ (𝑡 ∈ ℕ ∧ 𝑛 ∈ (bits‘(𝐴‘𝑡)))) ∧ 𝑖 ∈ (bits‘(𝐴‘𝑡))) → 𝑖 ∈ ℕ0)
31	28, 30	reexpcld 14070	. . . . 5 ⊢ (((𝐴 ∈ ((ℕ0 ↑m ℕ) ∩ 𝑅) ∧ (𝑡 ∈ ℕ ∧ 𝑛 ∈ (bits‘(𝐴‘𝑡)))) ∧ 𝑖 ∈ (bits‘(𝐴‘𝑡))) → (2↑𝑖) ∈ ℝ)
32		0le2 12227	. . . . . . 7 ⊢ 0 ≤ 2
33	32	a1i 11	. . . . . 6 ⊢ (((𝐴 ∈ ((ℕ0 ↑m ℕ) ∩ 𝑅) ∧ (𝑡 ∈ ℕ ∧ 𝑛 ∈ (bits‘(𝐴‘𝑡)))) ∧ 𝑖 ∈ (bits‘(𝐴‘𝑡))) → 0 ≤ 2)
34	28, 30, 33	expge0d 14071	. . . . 5 ⊢ (((𝐴 ∈ ((ℕ0 ↑m ℕ) ∩ 𝑅) ∧ (𝑡 ∈ ℕ ∧ 𝑛 ∈ (bits‘(𝐴‘𝑡)))) ∧ 𝑖 ∈ (bits‘(𝐴‘𝑡))) → 0 ≤ (2↑𝑖))
35	4	snssd 4761	. . . . 5 ⊢ ((𝐴 ∈ ((ℕ0 ↑m ℕ) ∩ 𝑅) ∧ (𝑡 ∈ ℕ ∧ 𝑛 ∈ (bits‘(𝐴‘𝑡)))) → {𝑛} ⊆ (bits‘(𝐴‘𝑡)))
36	27, 31, 34, 35	fsumless 15703	. . . 4 ⊢ ((𝐴 ∈ ((ℕ0 ↑m ℕ) ∩ 𝑅) ∧ (𝑡 ∈ ℕ ∧ 𝑛 ∈ (bits‘(𝐴‘𝑡)))) → Σ𝑖 ∈ {𝑛} (2↑𝑖) ≤ Σ𝑖 ∈ (bits‘(𝐴‘𝑡))(2↑𝑖))
37	6	recnd 11140	. . . . 5 ⊢ ((𝐴 ∈ ((ℕ0 ↑m ℕ) ∩ 𝑅) ∧ (𝑡 ∈ ℕ ∧ 𝑛 ∈ (bits‘(𝐴‘𝑡)))) → (2↑𝑛) ∈ ℂ)
38		oveq2 7354	. . . . . 6 ⊢ (𝑖 = 𝑛 → (2↑𝑖) = (2↑𝑛))
39	38	sumsn 15653	. . . . 5 ⊢ ((𝑛 ∈ (bits‘(𝐴‘𝑡)) ∧ (2↑𝑛) ∈ ℂ) → Σ𝑖 ∈ {𝑛} (2↑𝑖) = (2↑𝑛))
40	4, 37, 39	syl2anc 584	. . . 4 ⊢ ((𝐴 ∈ ((ℕ0 ↑m ℕ) ∩ 𝑅) ∧ (𝑡 ∈ ℕ ∧ 𝑛 ∈ (bits‘(𝐴‘𝑡)))) → Σ𝑖 ∈ {𝑛} (2↑𝑖) = (2↑𝑛))
41		bitsinv1 16353	. . . . 5 ⊢ ((𝐴‘𝑡) ∈ ℕ0 → Σ𝑖 ∈ (bits‘(𝐴‘𝑡))(2↑𝑖) = (𝐴‘𝑡))
42	15, 41	syl 17	. . . 4 ⊢ ((𝐴 ∈ ((ℕ0 ↑m ℕ) ∩ 𝑅) ∧ (𝑡 ∈ ℕ ∧ 𝑛 ∈ (bits‘(𝐴‘𝑡)))) → Σ𝑖 ∈ (bits‘(𝐴‘𝑡))(2↑𝑖) = (𝐴‘𝑡))
43	36, 40, 42	3brtr3d 5122	. . 3 ⊢ ((𝐴 ∈ ((ℕ0 ↑m ℕ) ∩ 𝑅) ∧ (𝑡 ∈ ℕ ∧ 𝑛 ∈ (bits‘(𝐴‘𝑡)))) → (2↑𝑛) ≤ (𝐴‘𝑡))
44		lemul1a 11975	. . 3 ⊢ ((((2↑𝑛) ∈ ℝ ∧ (𝐴‘𝑡) ∈ ℝ ∧ (𝑡 ∈ ℝ ∧ 0 ≤ 𝑡)) ∧ (2↑𝑛) ≤ (𝐴‘𝑡)) → ((2↑𝑛) · 𝑡) ≤ ((𝐴‘𝑡) · 𝑡))
45	6, 23, 25, 43, 44	syl31anc 1375	. 2 ⊢ ((𝐴 ∈ ((ℕ0 ↑m ℕ) ∩ 𝑅) ∧ (𝑡 ∈ ℕ ∧ 𝑛 ∈ (bits‘(𝐴‘𝑡)))) → ((2↑𝑛) · 𝑡) ≤ ((𝐴‘𝑡) · 𝑡))
46		fzfid 13880	. . . . . . 7 ⊢ ((𝐴 ∈ ((ℕ0 ↑m ℕ) ∩ 𝑅) ∧ 𝑡 ∈ (1...(𝑆‘𝐴))) → (1...(𝑆‘𝐴)) ∈ Fin)
47		elfznn 13453	. . . . . . . . . . 11 ⊢ (𝑘 ∈ (1...(𝑆‘𝐴)) → 𝑘 ∈ ℕ)
48		ffvelcdm 7014	. . . . . . . . . . 11 ⊢ ((𝐴:ℕ⟶ℕ0 ∧ 𝑘 ∈ ℕ) → (𝐴‘𝑘) ∈ ℕ0)
49	13, 47, 48	syl2an 596	. . . . . . . . . 10 ⊢ ((𝐴 ∈ ((ℕ0 ↑m ℕ) ∩ 𝑅) ∧ 𝑘 ∈ (1...(𝑆‘𝐴))) → (𝐴‘𝑘) ∈ ℕ0)
50	49	nn0red 12443	. . . . . . . . 9 ⊢ ((𝐴 ∈ ((ℕ0 ↑m ℕ) ∩ 𝑅) ∧ 𝑘 ∈ (1...(𝑆‘𝐴))) → (𝐴‘𝑘) ∈ ℝ)
51	47	adantl 481	. . . . . . . . . 10 ⊢ ((𝐴 ∈ ((ℕ0 ↑m ℕ) ∩ 𝑅) ∧ 𝑘 ∈ (1...(𝑆‘𝐴))) → 𝑘 ∈ ℕ)
52	51	nnred 12140	. . . . . . . . 9 ⊢ ((𝐴 ∈ ((ℕ0 ↑m ℕ) ∩ 𝑅) ∧ 𝑘 ∈ (1...(𝑆‘𝐴))) → 𝑘 ∈ ℝ)
53	50, 52	remulcld 11142	. . . . . . . 8 ⊢ ((𝐴 ∈ ((ℕ0 ↑m ℕ) ∩ 𝑅) ∧ 𝑘 ∈ (1...(𝑆‘𝐴))) → ((𝐴‘𝑘) · 𝑘) ∈ ℝ)
54	53	adantlr 715	. . . . . . 7 ⊢ (((𝐴 ∈ ((ℕ0 ↑m ℕ) ∩ 𝑅) ∧ 𝑡 ∈ (1...(𝑆‘𝐴))) ∧ 𝑘 ∈ (1...(𝑆‘𝐴))) → ((𝐴‘𝑘) · 𝑘) ∈ ℝ)
55	49	nn0ge0d 12445	. . . . . . . . 9 ⊢ ((𝐴 ∈ ((ℕ0 ↑m ℕ) ∩ 𝑅) ∧ 𝑘 ∈ (1...(𝑆‘𝐴))) → 0 ≤ (𝐴‘𝑘))
56		0red 11115	. . . . . . . . . 10 ⊢ ((𝐴 ∈ ((ℕ0 ↑m ℕ) ∩ 𝑅) ∧ 𝑘 ∈ (1...(𝑆‘𝐴))) → 0 ∈ ℝ)
57	51	nngt0d 12174	. . . . . . . . . 10 ⊢ ((𝐴 ∈ ((ℕ0 ↑m ℕ) ∩ 𝑅) ∧ 𝑘 ∈ (1...(𝑆‘𝐴))) → 0 < 𝑘)
58	56, 52, 57	ltled 11261	. . . . . . . . 9 ⊢ ((𝐴 ∈ ((ℕ0 ↑m ℕ) ∩ 𝑅) ∧ 𝑘 ∈ (1...(𝑆‘𝐴))) → 0 ≤ 𝑘)
59	50, 52, 55, 58	mulge0d 11694	. . . . . . . 8 ⊢ ((𝐴 ∈ ((ℕ0 ↑m ℕ) ∩ 𝑅) ∧ 𝑘 ∈ (1...(𝑆‘𝐴))) → 0 ≤ ((𝐴‘𝑘) · 𝑘))
60	59	adantlr 715	. . . . . . 7 ⊢ (((𝐴 ∈ ((ℕ0 ↑m ℕ) ∩ 𝑅) ∧ 𝑡 ∈ (1...(𝑆‘𝐴))) ∧ 𝑘 ∈ (1...(𝑆‘𝐴))) → 0 ≤ ((𝐴‘𝑘) · 𝑘))
61		fveq2 6822	. . . . . . . 8 ⊢ (𝑘 = 𝑡 → (𝐴‘𝑘) = (𝐴‘𝑡))
62		id 22	. . . . . . . 8 ⊢ (𝑘 = 𝑡 → 𝑘 = 𝑡)
63	61, 62	oveq12d 7364	. . . . . . 7 ⊢ (𝑘 = 𝑡 → ((𝐴‘𝑘) · 𝑘) = ((𝐴‘𝑡) · 𝑡))
64		simpr 484	. . . . . . 7 ⊢ ((𝐴 ∈ ((ℕ0 ↑m ℕ) ∩ 𝑅) ∧ 𝑡 ∈ (1...(𝑆‘𝐴))) → 𝑡 ∈ (1...(𝑆‘𝐴)))
65	46, 54, 60, 63, 64	fsumge1 15704	. . . . . 6 ⊢ ((𝐴 ∈ ((ℕ0 ↑m ℕ) ∩ 𝑅) ∧ 𝑡 ∈ (1...(𝑆‘𝐴))) → ((𝐴‘𝑡) · 𝑡) ≤ Σ𝑘 ∈ (1...(𝑆‘𝐴))((𝐴‘𝑘) · 𝑘))
66	65	adantlr 715	. . . . 5 ⊢ (((𝐴 ∈ ((ℕ0 ↑m ℕ) ∩ 𝑅) ∧ 𝑡 ∈ ℕ) ∧ 𝑡 ∈ (1...(𝑆‘𝐴))) → ((𝐴‘𝑡) · 𝑡) ≤ Σ𝑘 ∈ (1...(𝑆‘𝐴))((𝐴‘𝑘) · 𝑘))
67		eldif 3912	. . . . . . 7 ⊢ (𝑡 ∈ (ℕ ∖ (1...(𝑆‘𝐴))) ↔ (𝑡 ∈ ℕ ∧ ¬ 𝑡 ∈ (1...(𝑆‘𝐴))))
68		nndiffz1 32767	. . . . . . . . . . . . . 14 ⊢ ((𝑆‘𝐴) ∈ ℕ0 → (ℕ ∖ (1...(𝑆‘𝐴))) = (ℤ≥‘((𝑆‘𝐴) + 1)))
69	68	eleq2d 2817	. . . . . . . . . . . . 13 ⊢ ((𝑆‘𝐴) ∈ ℕ0 → (𝑡 ∈ (ℕ ∖ (1...(𝑆‘𝐴))) ↔ 𝑡 ∈ (ℤ≥‘((𝑆‘𝐴) + 1))))
70	19, 69	syl 17	. . . . . . . . . . . 12 ⊢ (𝐴 ∈ ((ℕ0 ↑m ℕ) ∩ 𝑅) → (𝑡 ∈ (ℕ ∖ (1...(𝑆‘𝐴))) ↔ 𝑡 ∈ (ℤ≥‘((𝑆‘𝐴) + 1))))
71	70	pm5.32i 574	. . . . . . . . . . 11 ⊢ ((𝐴 ∈ ((ℕ0 ↑m ℕ) ∩ 𝑅) ∧ 𝑡 ∈ (ℕ ∖ (1...(𝑆‘𝐴)))) ↔ (𝐴 ∈ ((ℕ0 ↑m ℕ) ∩ 𝑅) ∧ 𝑡 ∈ (ℤ≥‘((𝑆‘𝐴) + 1))))
72	10, 11	eulerpartlems 34371	. . . . . . . . . . 11 ⊢ ((𝐴 ∈ ((ℕ0 ↑m ℕ) ∩ 𝑅) ∧ 𝑡 ∈ (ℤ≥‘((𝑆‘𝐴) + 1))) → (𝐴‘𝑡) = 0)
73	71, 72	sylbi 217	. . . . . . . . . 10 ⊢ ((𝐴 ∈ ((ℕ0 ↑m ℕ) ∩ 𝑅) ∧ 𝑡 ∈ (ℕ ∖ (1...(𝑆‘𝐴)))) → (𝐴‘𝑡) = 0)
74	73	oveq1d 7361	. . . . . . . . 9 ⊢ ((𝐴 ∈ ((ℕ0 ↑m ℕ) ∩ 𝑅) ∧ 𝑡 ∈ (ℕ ∖ (1...(𝑆‘𝐴)))) → ((𝐴‘𝑡) · 𝑡) = (0 · 𝑡))
75		simpr 484	. . . . . . . . . . . 12 ⊢ ((𝐴 ∈ ((ℕ0 ↑m ℕ) ∩ 𝑅) ∧ 𝑡 ∈ (ℕ ∖ (1...(𝑆‘𝐴)))) → 𝑡 ∈ (ℕ ∖ (1...(𝑆‘𝐴))))
76	75	eldifad 3914	. . . . . . . . . . 11 ⊢ ((𝐴 ∈ ((ℕ0 ↑m ℕ) ∩ 𝑅) ∧ 𝑡 ∈ (ℕ ∖ (1...(𝑆‘𝐴)))) → 𝑡 ∈ ℕ)
77	76	nncnd 12141	. . . . . . . . . 10 ⊢ ((𝐴 ∈ ((ℕ0 ↑m ℕ) ∩ 𝑅) ∧ 𝑡 ∈ (ℕ ∖ (1...(𝑆‘𝐴)))) → 𝑡 ∈ ℂ)
78	77	mul02d 11311	. . . . . . . . 9 ⊢ ((𝐴 ∈ ((ℕ0 ↑m ℕ) ∩ 𝑅) ∧ 𝑡 ∈ (ℕ ∖ (1...(𝑆‘𝐴)))) → (0 · 𝑡) = 0)
79	74, 78	eqtrd 2766	. . . . . . . 8 ⊢ ((𝐴 ∈ ((ℕ0 ↑m ℕ) ∩ 𝑅) ∧ 𝑡 ∈ (ℕ ∖ (1...(𝑆‘𝐴)))) → ((𝐴‘𝑡) · 𝑡) = 0)
80		fzfid 13880	. . . . . . . . . 10 ⊢ (𝐴 ∈ ((ℕ0 ↑m ℕ) ∩ 𝑅) → (1...(𝑆‘𝐴)) ∈ Fin)
81	80, 53, 59	fsumge0 15702	. . . . . . . . 9 ⊢ (𝐴 ∈ ((ℕ0 ↑m ℕ) ∩ 𝑅) → 0 ≤ Σ𝑘 ∈ (1...(𝑆‘𝐴))((𝐴‘𝑘) · 𝑘))
82	81	adantr 480	. . . . . . . 8 ⊢ ((𝐴 ∈ ((ℕ0 ↑m ℕ) ∩ 𝑅) ∧ 𝑡 ∈ (ℕ ∖ (1...(𝑆‘𝐴)))) → 0 ≤ Σ𝑘 ∈ (1...(𝑆‘𝐴))((𝐴‘𝑘) · 𝑘))
83	79, 82	eqbrtrd 5113	. . . . . . 7 ⊢ ((𝐴 ∈ ((ℕ0 ↑m ℕ) ∩ 𝑅) ∧ 𝑡 ∈ (ℕ ∖ (1...(𝑆‘𝐴)))) → ((𝐴‘𝑡) · 𝑡) ≤ Σ𝑘 ∈ (1...(𝑆‘𝐴))((𝐴‘𝑘) · 𝑘))
84	67, 83	sylan2br 595	. . . . . 6 ⊢ ((𝐴 ∈ ((ℕ0 ↑m ℕ) ∩ 𝑅) ∧ (𝑡 ∈ ℕ ∧ ¬ 𝑡 ∈ (1...(𝑆‘𝐴)))) → ((𝐴‘𝑡) · 𝑡) ≤ Σ𝑘 ∈ (1...(𝑆‘𝐴))((𝐴‘𝑘) · 𝑘))
85	84	anassrs 467	. . . . 5 ⊢ (((𝐴 ∈ ((ℕ0 ↑m ℕ) ∩ 𝑅) ∧ 𝑡 ∈ ℕ) ∧ ¬ 𝑡 ∈ (1...(𝑆‘𝐴))) → ((𝐴‘𝑡) · 𝑡) ≤ Σ𝑘 ∈ (1...(𝑆‘𝐴))((𝐴‘𝑘) · 𝑘))
86	66, 85	pm2.61dan 812	. . . 4 ⊢ ((𝐴 ∈ ((ℕ0 ↑m ℕ) ∩ 𝑅) ∧ 𝑡 ∈ ℕ) → ((𝐴‘𝑡) · 𝑡) ≤ Σ𝑘 ∈ (1...(𝑆‘𝐴))((𝐴‘𝑘) · 𝑘))
87	10, 11	eulerpartlemsv3 34372	. . . . 5 ⊢ (𝐴 ∈ ((ℕ0 ↑m ℕ) ∩ 𝑅) → (𝑆‘𝐴) = Σ𝑘 ∈ (1...(𝑆‘𝐴))((𝐴‘𝑘) · 𝑘))
88	87	adantr 480	. . . 4 ⊢ ((𝐴 ∈ ((ℕ0 ↑m ℕ) ∩ 𝑅) ∧ 𝑡 ∈ ℕ) → (𝑆‘𝐴) = Σ𝑘 ∈ (1...(𝑆‘𝐴))((𝐴‘𝑘) · 𝑘))
89	86, 88	breqtrrd 5119	. . 3 ⊢ ((𝐴 ∈ ((ℕ0 ↑m ℕ) ∩ 𝑅) ∧ 𝑡 ∈ ℕ) → ((𝐴‘𝑡) · 𝑡) ≤ (𝑆‘𝐴))
90	89	adantrr 717	. 2 ⊢ ((𝐴 ∈ ((ℕ0 ↑m ℕ) ∩ 𝑅) ∧ (𝑡 ∈ ℕ ∧ 𝑛 ∈ (bits‘(𝐴‘𝑡)))) → ((𝐴‘𝑡) · 𝑡) ≤ (𝑆‘𝐴))
91	9, 17, 21, 45, 90	letrd 11270	1 ⊢ ((𝐴 ∈ ((ℕ0 ↑m ℕ) ∩ 𝑅) ∧ (𝑡 ∈ ℕ ∧ 𝑛 ∈ (bits‘(𝐴‘𝑡)))) → ((2↑𝑛) · 𝑡) ≤ (𝑆‘𝐴))

Syntax hints:  ¬ wn 3   → wi 4   ↔ wb 206   ∧ wa 395   = wceq 1541   ∈ wcel 2111  {cab 2709   ∖ cdif 3899   ∩ cin 3901   ⊆ wss 3902  {csn 4576   class class class wbr 5091   ↦ cmpt 5172  ^◡ccnv 5615   “ cima 5619  ⟶wf 6477  ‘cfv 6481  (class class class)co 7346   ↑_m cmap 8750  Fincfn 8869  ℂcc 11004  ℝcr 11005  0cc0 11006  1c1 11007   + caddc 11009   · cmul 11011   ≤ cle 11147  ℕcn 12125  2c2 12180  ℕ₀cn0 12381  ℤ_≥cuz 12732  ...cfz 13407  ↑cexp 13968  Σcsu 15593  bitscbits 16330

This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1796  ax-4 1810  ax-5 1911  ax-6 1968  ax-7 2009  ax-8 2113  ax-9 2121  ax-10 2144  ax-11 2160  ax-12 2180  ax-ext 2703  ax-rep 5217  ax-sep 5234  ax-nul 5244  ax-pow 5303  ax-pr 5370  ax-un 7668  ax-inf2 9531  ax-cnex 11062  ax-resscn 11063  ax-1cn 11064  ax-icn 11065  ax-addcl 11066  ax-addrcl 11067  ax-mulcl 11068  ax-mulrcl 11069  ax-mulcom 11070  ax-addass 11071  ax-mulass 11072  ax-distr 11073  ax-i2m1 11074  ax-1ne0 11075  ax-1rid 11076  ax-rnegex 11077  ax-rrecex 11078  ax-cnre 11079  ax-pre-lttri 11080  ax-pre-lttrn 11081  ax-pre-ltadd 11082  ax-pre-mulgt0 11083  ax-pre-sup 11084

This theorem depends on definitions:  df-bi 207  df-an 396  df-or 848  df-3or 1087  df-3an 1088  df-tru 1544  df-fal 1554  df-ex 1781  df-nf 1785  df-sb 2068  df-mo 2535  df-eu 2564  df-clab 2710  df-cleq 2723  df-clel 2806  df-nfc 2881  df-ne 2929  df-nel 3033  df-ral 3048  df-rex 3057  df-rmo 3346  df-reu 3347  df-rab 3396  df-v 3438  df-sbc 3742  df-csb 3851  df-dif 3905  df-un 3907  df-in 3909  df-ss 3919  df-pss 3922  df-nul 4284  df-if 4476  df-pw 4552  df-sn 4577  df-pr 4579  df-op 4583  df-uni 4860  df-int 4898  df-iun 4943  df-br 5092  df-opab 5154  df-mpt 5173  df-tr 5199  df-id 5511  df-eprel 5516  df-po 5524  df-so 5525  df-fr 5569  df-se 5570  df-we 5571  df-xp 5622  df-rel 5623  df-cnv 5624  df-co 5625  df-dm 5626  df-rn 5627  df-res 5628  df-ima 5629  df-pred 6248  df-ord 6309  df-on 6310  df-lim 6311  df-suc 6312  df-iota 6437  df-fun 6483  df-fn 6484  df-f 6485  df-f1 6486  df-fo 6487  df-f1o 6488  df-fv 6489  df-isom 6490  df-riota 7303  df-ov 7349  df-oprab 7350  df-mpo 7351  df-om 7797  df-1st 7921  df-2nd 7922  df-supp 8091  df-frecs 8211  df-wrecs 8242  df-recs 8291  df-rdg 8329  df-1o 8385  df-er 8622  df-map 8752  df-pm 8753  df-en 8870  df-dom 8871  df-sdom 8872  df-fin 8873  df-sup 9326  df-inf 9327  df-oi 9396  df-card 9832  df-pnf 11148  df-mnf 11149  df-xr 11150  df-ltxr 11151  df-le 11152  df-sub 11346  df-neg 11347  df-div 11775  df-nn 12126  df-2 12188  df-3 12189  df-n0 12382  df-z 12469  df-uz 12733  df-rp 12891  df-ico 13251  df-fz 13408  df-fzo 13555  df-fl 13696  df-mod 13774  df-seq 13909  df-exp 13969  df-hash 14238  df-cj 15006  df-re 15007  df-im 15008  df-sqrt 15142  df-abs 15143  df-clim 15395  df-rlim 15396  df-sum 15594  df-dvds 16164  df-bits 16333

This theorem is referenced by: (None)