Users' Mathboxes Mathbox for Jeff Madsen < Previous   Next >
Nearby theorems
Mirrors  >  Home  >  MPE Home  >  Th. List  >   Mathboxes  >  mettrifi Structured version   Visualization version   GIF version

Theorem mettrifi 32723
Description: Generalized triangle inequality for arbitrary finite sums. (Contributed by Jeff Madsen, 2-Sep-2009.) (Revised by Mario Carneiro, 4-Jun-2014.)
Hypotheses
Ref Expression
mettrifi.2 (𝜑𝐷 ∈ (Met‘𝑋))
mettrifi.3 (𝜑𝑁 ∈ (ℤ𝑀))
mettrifi.4 ((𝜑𝑘 ∈ (𝑀...𝑁)) → (𝐹𝑘) ∈ 𝑋)
Assertion
Ref Expression
mettrifi (𝜑 → ((𝐹𝑀)𝐷(𝐹𝑁)) ≤ Σ𝑘 ∈ (𝑀...(𝑁 − 1))((𝐹𝑘)𝐷(𝐹‘(𝑘 + 1))))
Distinct variable groups:   𝐷,𝑘   𝑘,𝐹   𝑘,𝑀   𝑘,𝑁   𝜑,𝑘   𝑘,𝑋

Proof of Theorem mettrifi
Dummy variables 𝑛 𝑥 are mutually distinct and distinct from all other variables.
StepHypRef Expression
1 mettrifi.3 . . 3 (𝜑𝑁 ∈ (ℤ𝑀))
2 eluzfz2 12220 . . 3 (𝑁 ∈ (ℤ𝑀) → 𝑁 ∈ (𝑀...𝑁))
31, 2syl 17 . 2 (𝜑𝑁 ∈ (𝑀...𝑁))
4 eleq1 2676 . . . . . 6 (𝑥 = 𝑀 → (𝑥 ∈ (𝑀...𝑁) ↔ 𝑀 ∈ (𝑀...𝑁)))
5 fveq2 6103 . . . . . . . 8 (𝑥 = 𝑀 → (𝐹𝑥) = (𝐹𝑀))
65oveq2d 6565 . . . . . . 7 (𝑥 = 𝑀 → ((𝐹𝑀)𝐷(𝐹𝑥)) = ((𝐹𝑀)𝐷(𝐹𝑀)))
7 oveq1 6556 . . . . . . . . 9 (𝑥 = 𝑀 → (𝑥 − 1) = (𝑀 − 1))
87oveq2d 6565 . . . . . . . 8 (𝑥 = 𝑀 → (𝑀...(𝑥 − 1)) = (𝑀...(𝑀 − 1)))
98sumeq1d 14279 . . . . . . 7 (𝑥 = 𝑀 → Σ𝑘 ∈ (𝑀...(𝑥 − 1))((𝐹𝑘)𝐷(𝐹‘(𝑘 + 1))) = Σ𝑘 ∈ (𝑀...(𝑀 − 1))((𝐹𝑘)𝐷(𝐹‘(𝑘 + 1))))
106, 9breq12d 4596 . . . . . 6 (𝑥 = 𝑀 → (((𝐹𝑀)𝐷(𝐹𝑥)) ≤ Σ𝑘 ∈ (𝑀...(𝑥 − 1))((𝐹𝑘)𝐷(𝐹‘(𝑘 + 1))) ↔ ((𝐹𝑀)𝐷(𝐹𝑀)) ≤ Σ𝑘 ∈ (𝑀...(𝑀 − 1))((𝐹𝑘)𝐷(𝐹‘(𝑘 + 1)))))
114, 10imbi12d 333 . . . . 5 (𝑥 = 𝑀 → ((𝑥 ∈ (𝑀...𝑁) → ((𝐹𝑀)𝐷(𝐹𝑥)) ≤ Σ𝑘 ∈ (𝑀...(𝑥 − 1))((𝐹𝑘)𝐷(𝐹‘(𝑘 + 1)))) ↔ (𝑀 ∈ (𝑀...𝑁) → ((𝐹𝑀)𝐷(𝐹𝑀)) ≤ Σ𝑘 ∈ (𝑀...(𝑀 − 1))((𝐹𝑘)𝐷(𝐹‘(𝑘 + 1))))))
1211imbi2d 329 . . . 4 (𝑥 = 𝑀 → ((𝜑 → (𝑥 ∈ (𝑀...𝑁) → ((𝐹𝑀)𝐷(𝐹𝑥)) ≤ Σ𝑘 ∈ (𝑀...(𝑥 − 1))((𝐹𝑘)𝐷(𝐹‘(𝑘 + 1))))) ↔ (𝜑 → (𝑀 ∈ (𝑀...𝑁) → ((𝐹𝑀)𝐷(𝐹𝑀)) ≤ Σ𝑘 ∈ (𝑀...(𝑀 − 1))((𝐹𝑘)𝐷(𝐹‘(𝑘 + 1)))))))
13 eleq1 2676 . . . . . 6 (𝑥 = 𝑛 → (𝑥 ∈ (𝑀...𝑁) ↔ 𝑛 ∈ (𝑀...𝑁)))
14 fveq2 6103 . . . . . . . 8 (𝑥 = 𝑛 → (𝐹𝑥) = (𝐹𝑛))
1514oveq2d 6565 . . . . . . 7 (𝑥 = 𝑛 → ((𝐹𝑀)𝐷(𝐹𝑥)) = ((𝐹𝑀)𝐷(𝐹𝑛)))
16 oveq1 6556 . . . . . . . . 9 (𝑥 = 𝑛 → (𝑥 − 1) = (𝑛 − 1))
1716oveq2d 6565 . . . . . . . 8 (𝑥 = 𝑛 → (𝑀...(𝑥 − 1)) = (𝑀...(𝑛 − 1)))
1817sumeq1d 14279 . . . . . . 7 (𝑥 = 𝑛 → Σ𝑘 ∈ (𝑀...(𝑥 − 1))((𝐹𝑘)𝐷(𝐹‘(𝑘 + 1))) = Σ𝑘 ∈ (𝑀...(𝑛 − 1))((𝐹𝑘)𝐷(𝐹‘(𝑘 + 1))))
1915, 18breq12d 4596 . . . . . 6 (𝑥 = 𝑛 → (((𝐹𝑀)𝐷(𝐹𝑥)) ≤ Σ𝑘 ∈ (𝑀...(𝑥 − 1))((𝐹𝑘)𝐷(𝐹‘(𝑘 + 1))) ↔ ((𝐹𝑀)𝐷(𝐹𝑛)) ≤ Σ𝑘 ∈ (𝑀...(𝑛 − 1))((𝐹𝑘)𝐷(𝐹‘(𝑘 + 1)))))
2013, 19imbi12d 333 . . . . 5 (𝑥 = 𝑛 → ((𝑥 ∈ (𝑀...𝑁) → ((𝐹𝑀)𝐷(𝐹𝑥)) ≤ Σ𝑘 ∈ (𝑀...(𝑥 − 1))((𝐹𝑘)𝐷(𝐹‘(𝑘 + 1)))) ↔ (𝑛 ∈ (𝑀...𝑁) → ((𝐹𝑀)𝐷(𝐹𝑛)) ≤ Σ𝑘 ∈ (𝑀...(𝑛 − 1))((𝐹𝑘)𝐷(𝐹‘(𝑘 + 1))))))
2120imbi2d 329 . . . 4 (𝑥 = 𝑛 → ((𝜑 → (𝑥 ∈ (𝑀...𝑁) → ((𝐹𝑀)𝐷(𝐹𝑥)) ≤ Σ𝑘 ∈ (𝑀...(𝑥 − 1))((𝐹𝑘)𝐷(𝐹‘(𝑘 + 1))))) ↔ (𝜑 → (𝑛 ∈ (𝑀...𝑁) → ((𝐹𝑀)𝐷(𝐹𝑛)) ≤ Σ𝑘 ∈ (𝑀...(𝑛 − 1))((𝐹𝑘)𝐷(𝐹‘(𝑘 + 1)))))))
22 eleq1 2676 . . . . . 6 (𝑥 = (𝑛 + 1) → (𝑥 ∈ (𝑀...𝑁) ↔ (𝑛 + 1) ∈ (𝑀...𝑁)))
23 fveq2 6103 . . . . . . . 8 (𝑥 = (𝑛 + 1) → (𝐹𝑥) = (𝐹‘(𝑛 + 1)))
2423oveq2d 6565 . . . . . . 7 (𝑥 = (𝑛 + 1) → ((𝐹𝑀)𝐷(𝐹𝑥)) = ((𝐹𝑀)𝐷(𝐹‘(𝑛 + 1))))
25 oveq1 6556 . . . . . . . . 9 (𝑥 = (𝑛 + 1) → (𝑥 − 1) = ((𝑛 + 1) − 1))
2625oveq2d 6565 . . . . . . . 8 (𝑥 = (𝑛 + 1) → (𝑀...(𝑥 − 1)) = (𝑀...((𝑛 + 1) − 1)))
2726sumeq1d 14279 . . . . . . 7 (𝑥 = (𝑛 + 1) → Σ𝑘 ∈ (𝑀...(𝑥 − 1))((𝐹𝑘)𝐷(𝐹‘(𝑘 + 1))) = Σ𝑘 ∈ (𝑀...((𝑛 + 1) − 1))((𝐹𝑘)𝐷(𝐹‘(𝑘 + 1))))
2824, 27breq12d 4596 . . . . . 6 (𝑥 = (𝑛 + 1) → (((𝐹𝑀)𝐷(𝐹𝑥)) ≤ Σ𝑘 ∈ (𝑀...(𝑥 − 1))((𝐹𝑘)𝐷(𝐹‘(𝑘 + 1))) ↔ ((𝐹𝑀)𝐷(𝐹‘(𝑛 + 1))) ≤ Σ𝑘 ∈ (𝑀...((𝑛 + 1) − 1))((𝐹𝑘)𝐷(𝐹‘(𝑘 + 1)))))
2922, 28imbi12d 333 . . . . 5 (𝑥 = (𝑛 + 1) → ((𝑥 ∈ (𝑀...𝑁) → ((𝐹𝑀)𝐷(𝐹𝑥)) ≤ Σ𝑘 ∈ (𝑀...(𝑥 − 1))((𝐹𝑘)𝐷(𝐹‘(𝑘 + 1)))) ↔ ((𝑛 + 1) ∈ (𝑀...𝑁) → ((𝐹𝑀)𝐷(𝐹‘(𝑛 + 1))) ≤ Σ𝑘 ∈ (𝑀...((𝑛 + 1) − 1))((𝐹𝑘)𝐷(𝐹‘(𝑘 + 1))))))
3029imbi2d 329 . . . 4 (𝑥 = (𝑛 + 1) → ((𝜑 → (𝑥 ∈ (𝑀...𝑁) → ((𝐹𝑀)𝐷(𝐹𝑥)) ≤ Σ𝑘 ∈ (𝑀...(𝑥 − 1))((𝐹𝑘)𝐷(𝐹‘(𝑘 + 1))))) ↔ (𝜑 → ((𝑛 + 1) ∈ (𝑀...𝑁) → ((𝐹𝑀)𝐷(𝐹‘(𝑛 + 1))) ≤ Σ𝑘 ∈ (𝑀...((𝑛 + 1) − 1))((𝐹𝑘)𝐷(𝐹‘(𝑘 + 1)))))))
31 eleq1 2676 . . . . . 6 (𝑥 = 𝑁 → (𝑥 ∈ (𝑀...𝑁) ↔ 𝑁 ∈ (𝑀...𝑁)))
32 fveq2 6103 . . . . . . . 8 (𝑥 = 𝑁 → (𝐹𝑥) = (𝐹𝑁))
3332oveq2d 6565 . . . . . . 7 (𝑥 = 𝑁 → ((𝐹𝑀)𝐷(𝐹𝑥)) = ((𝐹𝑀)𝐷(𝐹𝑁)))
34 oveq1 6556 . . . . . . . . 9 (𝑥 = 𝑁 → (𝑥 − 1) = (𝑁 − 1))
3534oveq2d 6565 . . . . . . . 8 (𝑥 = 𝑁 → (𝑀...(𝑥 − 1)) = (𝑀...(𝑁 − 1)))
3635sumeq1d 14279 . . . . . . 7 (𝑥 = 𝑁 → Σ𝑘 ∈ (𝑀...(𝑥 − 1))((𝐹𝑘)𝐷(𝐹‘(𝑘 + 1))) = Σ𝑘 ∈ (𝑀...(𝑁 − 1))((𝐹𝑘)𝐷(𝐹‘(𝑘 + 1))))
3733, 36breq12d 4596 . . . . . 6 (𝑥 = 𝑁 → (((𝐹𝑀)𝐷(𝐹𝑥)) ≤ Σ𝑘 ∈ (𝑀...(𝑥 − 1))((𝐹𝑘)𝐷(𝐹‘(𝑘 + 1))) ↔ ((𝐹𝑀)𝐷(𝐹𝑁)) ≤ Σ𝑘 ∈ (𝑀...(𝑁 − 1))((𝐹𝑘)𝐷(𝐹‘(𝑘 + 1)))))
3831, 37imbi12d 333 . . . . 5 (𝑥 = 𝑁 → ((𝑥 ∈ (𝑀...𝑁) → ((𝐹𝑀)𝐷(𝐹𝑥)) ≤ Σ𝑘 ∈ (𝑀...(𝑥 − 1))((𝐹𝑘)𝐷(𝐹‘(𝑘 + 1)))) ↔ (𝑁 ∈ (𝑀...𝑁) → ((𝐹𝑀)𝐷(𝐹𝑁)) ≤ Σ𝑘 ∈ (𝑀...(𝑁 − 1))((𝐹𝑘)𝐷(𝐹‘(𝑘 + 1))))))
3938imbi2d 329 . . . 4 (𝑥 = 𝑁 → ((𝜑 → (𝑥 ∈ (𝑀...𝑁) → ((𝐹𝑀)𝐷(𝐹𝑥)) ≤ Σ𝑘 ∈ (𝑀...(𝑥 − 1))((𝐹𝑘)𝐷(𝐹‘(𝑘 + 1))))) ↔ (𝜑 → (𝑁 ∈ (𝑀...𝑁) → ((𝐹𝑀)𝐷(𝐹𝑁)) ≤ Σ𝑘 ∈ (𝑀...(𝑁 − 1))((𝐹𝑘)𝐷(𝐹‘(𝑘 + 1)))))))
40 0le0 10987 . . . . . . . 8 0 ≤ 0
4140a1i 11 . . . . . . 7 (𝜑 → 0 ≤ 0)
42 mettrifi.2 . . . . . . . 8 (𝜑𝐷 ∈ (Met‘𝑋))
43 eluzfz1 12219 . . . . . . . . . 10 (𝑁 ∈ (ℤ𝑀) → 𝑀 ∈ (𝑀...𝑁))
441, 43syl 17 . . . . . . . . 9 (𝜑𝑀 ∈ (𝑀...𝑁))
45 mettrifi.4 . . . . . . . . . 10 ((𝜑𝑘 ∈ (𝑀...𝑁)) → (𝐹𝑘) ∈ 𝑋)
4645ralrimiva 2949 . . . . . . . . 9 (𝜑 → ∀𝑘 ∈ (𝑀...𝑁)(𝐹𝑘) ∈ 𝑋)
47 fveq2 6103 . . . . . . . . . . 11 (𝑘 = 𝑀 → (𝐹𝑘) = (𝐹𝑀))
4847eleq1d 2672 . . . . . . . . . 10 (𝑘 = 𝑀 → ((𝐹𝑘) ∈ 𝑋 ↔ (𝐹𝑀) ∈ 𝑋))
4948rspcv 3278 . . . . . . . . 9 (𝑀 ∈ (𝑀...𝑁) → (∀𝑘 ∈ (𝑀...𝑁)(𝐹𝑘) ∈ 𝑋 → (𝐹𝑀) ∈ 𝑋))
5044, 46, 49sylc 63 . . . . . . . 8 (𝜑 → (𝐹𝑀) ∈ 𝑋)
51 met0 21958 . . . . . . . 8 ((𝐷 ∈ (Met‘𝑋) ∧ (𝐹𝑀) ∈ 𝑋) → ((𝐹𝑀)𝐷(𝐹𝑀)) = 0)
5242, 50, 51syl2anc 691 . . . . . . 7 (𝜑 → ((𝐹𝑀)𝐷(𝐹𝑀)) = 0)
53 eluzel2 11568 . . . . . . . . . . . . 13 (𝑁 ∈ (ℤ𝑀) → 𝑀 ∈ ℤ)
541, 53syl 17 . . . . . . . . . . . 12 (𝜑𝑀 ∈ ℤ)
5554zred 11358 . . . . . . . . . . 11 (𝜑𝑀 ∈ ℝ)
5655ltm1d 10835 . . . . . . . . . 10 (𝜑 → (𝑀 − 1) < 𝑀)
57 peano2zm 11297 . . . . . . . . . . . 12 (𝑀 ∈ ℤ → (𝑀 − 1) ∈ ℤ)
5854, 57syl 17 . . . . . . . . . . 11 (𝜑 → (𝑀 − 1) ∈ ℤ)
59 fzn 12228 . . . . . . . . . . 11 ((𝑀 ∈ ℤ ∧ (𝑀 − 1) ∈ ℤ) → ((𝑀 − 1) < 𝑀 ↔ (𝑀...(𝑀 − 1)) = ∅))
6054, 58, 59syl2anc 691 . . . . . . . . . 10 (𝜑 → ((𝑀 − 1) < 𝑀 ↔ (𝑀...(𝑀 − 1)) = ∅))
6156, 60mpbid 221 . . . . . . . . 9 (𝜑 → (𝑀...(𝑀 − 1)) = ∅)
6261sumeq1d 14279 . . . . . . . 8 (𝜑 → Σ𝑘 ∈ (𝑀...(𝑀 − 1))((𝐹𝑘)𝐷(𝐹‘(𝑘 + 1))) = Σ𝑘 ∈ ∅ ((𝐹𝑘)𝐷(𝐹‘(𝑘 + 1))))
63 sum0 14299 . . . . . . . 8 Σ𝑘 ∈ ∅ ((𝐹𝑘)𝐷(𝐹‘(𝑘 + 1))) = 0
6462, 63syl6eq 2660 . . . . . . 7 (𝜑 → Σ𝑘 ∈ (𝑀...(𝑀 − 1))((𝐹𝑘)𝐷(𝐹‘(𝑘 + 1))) = 0)
6541, 52, 643brtr4d 4615 . . . . . 6 (𝜑 → ((𝐹𝑀)𝐷(𝐹𝑀)) ≤ Σ𝑘 ∈ (𝑀...(𝑀 − 1))((𝐹𝑘)𝐷(𝐹‘(𝑘 + 1))))
6665a1d 25 . . . . 5 (𝜑 → (𝑀 ∈ (𝑀...𝑁) → ((𝐹𝑀)𝐷(𝐹𝑀)) ≤ Σ𝑘 ∈ (𝑀...(𝑀 − 1))((𝐹𝑘)𝐷(𝐹‘(𝑘 + 1)))))
6766a1i 11 . . . 4 (𝑀 ∈ ℤ → (𝜑 → (𝑀 ∈ (𝑀...𝑁) → ((𝐹𝑀)𝐷(𝐹𝑀)) ≤ Σ𝑘 ∈ (𝑀...(𝑀 − 1))((𝐹𝑘)𝐷(𝐹‘(𝑘 + 1))))))
68 peano2fzr 12225 . . . . . . . . . 10 ((𝑛 ∈ (ℤ𝑀) ∧ (𝑛 + 1) ∈ (𝑀...𝑁)) → 𝑛 ∈ (𝑀...𝑁))
6968ex 449 . . . . . . . . 9 (𝑛 ∈ (ℤ𝑀) → ((𝑛 + 1) ∈ (𝑀...𝑁) → 𝑛 ∈ (𝑀...𝑁)))
7069adantl 481 . . . . . . . 8 ((𝜑𝑛 ∈ (ℤ𝑀)) → ((𝑛 + 1) ∈ (𝑀...𝑁) → 𝑛 ∈ (𝑀...𝑁)))
7170imim1d 80 . . . . . . 7 ((𝜑𝑛 ∈ (ℤ𝑀)) → ((𝑛 ∈ (𝑀...𝑁) → ((𝐹𝑀)𝐷(𝐹𝑛)) ≤ Σ𝑘 ∈ (𝑀...(𝑛 − 1))((𝐹𝑘)𝐷(𝐹‘(𝑘 + 1)))) → ((𝑛 + 1) ∈ (𝑀...𝑁) → ((𝐹𝑀)𝐷(𝐹𝑛)) ≤ Σ𝑘 ∈ (𝑀...(𝑛 − 1))((𝐹𝑘)𝐷(𝐹‘(𝑘 + 1))))))
72423ad2ant1 1075 . . . . . . . . . . . 12 ((𝜑𝑛 ∈ (ℤ𝑀) ∧ (𝑛 + 1) ∈ (𝑀...𝑁)) → 𝐷 ∈ (Met‘𝑋))
73503ad2ant1 1075 . . . . . . . . . . . 12 ((𝜑𝑛 ∈ (ℤ𝑀) ∧ (𝑛 + 1) ∈ (𝑀...𝑁)) → (𝐹𝑀) ∈ 𝑋)
74 simp3 1056 . . . . . . . . . . . . 13 ((𝜑𝑛 ∈ (ℤ𝑀) ∧ (𝑛 + 1) ∈ (𝑀...𝑁)) → (𝑛 + 1) ∈ (𝑀...𝑁))
75463ad2ant1 1075 . . . . . . . . . . . . 13 ((𝜑𝑛 ∈ (ℤ𝑀) ∧ (𝑛 + 1) ∈ (𝑀...𝑁)) → ∀𝑘 ∈ (𝑀...𝑁)(𝐹𝑘) ∈ 𝑋)
76 fveq2 6103 . . . . . . . . . . . . . . 15 (𝑘 = (𝑛 + 1) → (𝐹𝑘) = (𝐹‘(𝑛 + 1)))
7776eleq1d 2672 . . . . . . . . . . . . . 14 (𝑘 = (𝑛 + 1) → ((𝐹𝑘) ∈ 𝑋 ↔ (𝐹‘(𝑛 + 1)) ∈ 𝑋))
7877rspcv 3278 . . . . . . . . . . . . 13 ((𝑛 + 1) ∈ (𝑀...𝑁) → (∀𝑘 ∈ (𝑀...𝑁)(𝐹𝑘) ∈ 𝑋 → (𝐹‘(𝑛 + 1)) ∈ 𝑋))
7974, 75, 78sylc 63 . . . . . . . . . . . 12 ((𝜑𝑛 ∈ (ℤ𝑀) ∧ (𝑛 + 1) ∈ (𝑀...𝑁)) → (𝐹‘(𝑛 + 1)) ∈ 𝑋)
80 fveq2 6103 . . . . . . . . . . . . . . . 16 (𝑘 = 𝑛 → (𝐹𝑘) = (𝐹𝑛))
8180eleq1d 2672 . . . . . . . . . . . . . . 15 (𝑘 = 𝑛 → ((𝐹𝑘) ∈ 𝑋 ↔ (𝐹𝑛) ∈ 𝑋))
8281cbvralv 3147 . . . . . . . . . . . . . 14 (∀𝑘 ∈ (𝑀...𝑁)(𝐹𝑘) ∈ 𝑋 ↔ ∀𝑛 ∈ (𝑀...𝑁)(𝐹𝑛) ∈ 𝑋)
8375, 82sylib 207 . . . . . . . . . . . . 13 ((𝜑𝑛 ∈ (ℤ𝑀) ∧ (𝑛 + 1) ∈ (𝑀...𝑁)) → ∀𝑛 ∈ (𝑀...𝑁)(𝐹𝑛) ∈ 𝑋)
84703impia 1253 . . . . . . . . . . . . 13 ((𝜑𝑛 ∈ (ℤ𝑀) ∧ (𝑛 + 1) ∈ (𝑀...𝑁)) → 𝑛 ∈ (𝑀...𝑁))
85 rsp 2913 . . . . . . . . . . . . 13 (∀𝑛 ∈ (𝑀...𝑁)(𝐹𝑛) ∈ 𝑋 → (𝑛 ∈ (𝑀...𝑁) → (𝐹𝑛) ∈ 𝑋))
8683, 84, 85sylc 63 . . . . . . . . . . . 12 ((𝜑𝑛 ∈ (ℤ𝑀) ∧ (𝑛 + 1) ∈ (𝑀...𝑁)) → (𝐹𝑛) ∈ 𝑋)
87 mettri 21967 . . . . . . . . . . . 12 ((𝐷 ∈ (Met‘𝑋) ∧ ((𝐹𝑀) ∈ 𝑋 ∧ (𝐹‘(𝑛 + 1)) ∈ 𝑋 ∧ (𝐹𝑛) ∈ 𝑋)) → ((𝐹𝑀)𝐷(𝐹‘(𝑛 + 1))) ≤ (((𝐹𝑀)𝐷(𝐹𝑛)) + ((𝐹𝑛)𝐷(𝐹‘(𝑛 + 1)))))
8872, 73, 79, 86, 87syl13anc 1320 . . . . . . . . . . 11 ((𝜑𝑛 ∈ (ℤ𝑀) ∧ (𝑛 + 1) ∈ (𝑀...𝑁)) → ((𝐹𝑀)𝐷(𝐹‘(𝑛 + 1))) ≤ (((𝐹𝑀)𝐷(𝐹𝑛)) + ((𝐹𝑛)𝐷(𝐹‘(𝑛 + 1)))))
89 metcl 21947 . . . . . . . . . . . . 13 ((𝐷 ∈ (Met‘𝑋) ∧ (𝐹𝑀) ∈ 𝑋 ∧ (𝐹‘(𝑛 + 1)) ∈ 𝑋) → ((𝐹𝑀)𝐷(𝐹‘(𝑛 + 1))) ∈ ℝ)
9072, 73, 79, 89syl3anc 1318 . . . . . . . . . . . 12 ((𝜑𝑛 ∈ (ℤ𝑀) ∧ (𝑛 + 1) ∈ (𝑀...𝑁)) → ((𝐹𝑀)𝐷(𝐹‘(𝑛 + 1))) ∈ ℝ)
91 metcl 21947 . . . . . . . . . . . . . 14 ((𝐷 ∈ (Met‘𝑋) ∧ (𝐹𝑀) ∈ 𝑋 ∧ (𝐹𝑛) ∈ 𝑋) → ((𝐹𝑀)𝐷(𝐹𝑛)) ∈ ℝ)
9272, 73, 86, 91syl3anc 1318 . . . . . . . . . . . . 13 ((𝜑𝑛 ∈ (ℤ𝑀) ∧ (𝑛 + 1) ∈ (𝑀...𝑁)) → ((𝐹𝑀)𝐷(𝐹𝑛)) ∈ ℝ)
93 metcl 21947 . . . . . . . . . . . . . 14 ((𝐷 ∈ (Met‘𝑋) ∧ (𝐹𝑛) ∈ 𝑋 ∧ (𝐹‘(𝑛 + 1)) ∈ 𝑋) → ((𝐹𝑛)𝐷(𝐹‘(𝑛 + 1))) ∈ ℝ)
9472, 86, 79, 93syl3anc 1318 . . . . . . . . . . . . 13 ((𝜑𝑛 ∈ (ℤ𝑀) ∧ (𝑛 + 1) ∈ (𝑀...𝑁)) → ((𝐹𝑛)𝐷(𝐹‘(𝑛 + 1))) ∈ ℝ)
9592, 94readdcld 9948 . . . . . . . . . . . 12 ((𝜑𝑛 ∈ (ℤ𝑀) ∧ (𝑛 + 1) ∈ (𝑀...𝑁)) → (((𝐹𝑀)𝐷(𝐹𝑛)) + ((𝐹𝑛)𝐷(𝐹‘(𝑛 + 1)))) ∈ ℝ)
96 fzfid 12634 . . . . . . . . . . . . 13 ((𝜑𝑛 ∈ (ℤ𝑀) ∧ (𝑛 + 1) ∈ (𝑀...𝑁)) → (𝑀...𝑛) ∈ Fin)
9772adantr 480 . . . . . . . . . . . . . 14 (((𝜑𝑛 ∈ (ℤ𝑀) ∧ (𝑛 + 1) ∈ (𝑀...𝑁)) ∧ 𝑘 ∈ (𝑀...𝑛)) → 𝐷 ∈ (Met‘𝑋))
98 elfzuz3 12210 . . . . . . . . . . . . . . . . . 18 (𝑛 ∈ (𝑀...𝑁) → 𝑁 ∈ (ℤ𝑛))
9984, 98syl 17 . . . . . . . . . . . . . . . . 17 ((𝜑𝑛 ∈ (ℤ𝑀) ∧ (𝑛 + 1) ∈ (𝑀...𝑁)) → 𝑁 ∈ (ℤ𝑛))
100 fzss2 12252 . . . . . . . . . . . . . . . . 17 (𝑁 ∈ (ℤ𝑛) → (𝑀...𝑛) ⊆ (𝑀...𝑁))
10199, 100syl 17 . . . . . . . . . . . . . . . 16 ((𝜑𝑛 ∈ (ℤ𝑀) ∧ (𝑛 + 1) ∈ (𝑀...𝑁)) → (𝑀...𝑛) ⊆ (𝑀...𝑁))
102101sselda 3568 . . . . . . . . . . . . . . 15 (((𝜑𝑛 ∈ (ℤ𝑀) ∧ (𝑛 + 1) ∈ (𝑀...𝑁)) ∧ 𝑘 ∈ (𝑀...𝑛)) → 𝑘 ∈ (𝑀...𝑁))
103453ad2antl1 1216 . . . . . . . . . . . . . . 15 (((𝜑𝑛 ∈ (ℤ𝑀) ∧ (𝑛 + 1) ∈ (𝑀...𝑁)) ∧ 𝑘 ∈ (𝑀...𝑁)) → (𝐹𝑘) ∈ 𝑋)
104102, 103syldan 486 . . . . . . . . . . . . . 14 (((𝜑𝑛 ∈ (ℤ𝑀) ∧ (𝑛 + 1) ∈ (𝑀...𝑁)) ∧ 𝑘 ∈ (𝑀...𝑛)) → (𝐹𝑘) ∈ 𝑋)
105 elfzuz 12209 . . . . . . . . . . . . . . . . . 18 (𝑘 ∈ (𝑀...𝑛) → 𝑘 ∈ (ℤ𝑀))
106105adantl 481 . . . . . . . . . . . . . . . . 17 (((𝜑𝑛 ∈ (ℤ𝑀) ∧ (𝑛 + 1) ∈ (𝑀...𝑁)) ∧ 𝑘 ∈ (𝑀...𝑛)) → 𝑘 ∈ (ℤ𝑀))
107 peano2uz 11617 . . . . . . . . . . . . . . . . 17 (𝑘 ∈ (ℤ𝑀) → (𝑘 + 1) ∈ (ℤ𝑀))
108106, 107syl 17 . . . . . . . . . . . . . . . 16 (((𝜑𝑛 ∈ (ℤ𝑀) ∧ (𝑛 + 1) ∈ (𝑀...𝑁)) ∧ 𝑘 ∈ (𝑀...𝑛)) → (𝑘 + 1) ∈ (ℤ𝑀))
109 elfzuz3 12210 . . . . . . . . . . . . . . . . . . 19 ((𝑛 + 1) ∈ (𝑀...𝑁) → 𝑁 ∈ (ℤ‘(𝑛 + 1)))
11074, 109syl 17 . . . . . . . . . . . . . . . . . 18 ((𝜑𝑛 ∈ (ℤ𝑀) ∧ (𝑛 + 1) ∈ (𝑀...𝑁)) → 𝑁 ∈ (ℤ‘(𝑛 + 1)))
111110adantr 480 . . . . . . . . . . . . . . . . 17 (((𝜑𝑛 ∈ (ℤ𝑀) ∧ (𝑛 + 1) ∈ (𝑀...𝑁)) ∧ 𝑘 ∈ (𝑀...𝑛)) → 𝑁 ∈ (ℤ‘(𝑛 + 1)))
112 elfzuz3 12210 . . . . . . . . . . . . . . . . . . 19 (𝑘 ∈ (𝑀...𝑛) → 𝑛 ∈ (ℤ𝑘))
113112adantl 481 . . . . . . . . . . . . . . . . . 18 (((𝜑𝑛 ∈ (ℤ𝑀) ∧ (𝑛 + 1) ∈ (𝑀...𝑁)) ∧ 𝑘 ∈ (𝑀...𝑛)) → 𝑛 ∈ (ℤ𝑘))
114 eluzp1p1 11589 . . . . . . . . . . . . . . . . . 18 (𝑛 ∈ (ℤ𝑘) → (𝑛 + 1) ∈ (ℤ‘(𝑘 + 1)))
115113, 114syl 17 . . . . . . . . . . . . . . . . 17 (((𝜑𝑛 ∈ (ℤ𝑀) ∧ (𝑛 + 1) ∈ (𝑀...𝑁)) ∧ 𝑘 ∈ (𝑀...𝑛)) → (𝑛 + 1) ∈ (ℤ‘(𝑘 + 1)))
116 uztrn 11580 . . . . . . . . . . . . . . . . 17 ((𝑁 ∈ (ℤ‘(𝑛 + 1)) ∧ (𝑛 + 1) ∈ (ℤ‘(𝑘 + 1))) → 𝑁 ∈ (ℤ‘(𝑘 + 1)))
117111, 115, 116syl2anc 691 . . . . . . . . . . . . . . . 16 (((𝜑𝑛 ∈ (ℤ𝑀) ∧ (𝑛 + 1) ∈ (𝑀...𝑁)) ∧ 𝑘 ∈ (𝑀...𝑛)) → 𝑁 ∈ (ℤ‘(𝑘 + 1)))
118 elfzuzb 12207 . . . . . . . . . . . . . . . 16 ((𝑘 + 1) ∈ (𝑀...𝑁) ↔ ((𝑘 + 1) ∈ (ℤ𝑀) ∧ 𝑁 ∈ (ℤ‘(𝑘 + 1))))
119108, 117, 118sylanbrc 695 . . . . . . . . . . . . . . 15 (((𝜑𝑛 ∈ (ℤ𝑀) ∧ (𝑛 + 1) ∈ (𝑀...𝑁)) ∧ 𝑘 ∈ (𝑀...𝑛)) → (𝑘 + 1) ∈ (𝑀...𝑁))
120 fveq2 6103 . . . . . . . . . . . . . . . . . 18 (𝑛 = (𝑘 + 1) → (𝐹𝑛) = (𝐹‘(𝑘 + 1)))
121120eleq1d 2672 . . . . . . . . . . . . . . . . 17 (𝑛 = (𝑘 + 1) → ((𝐹𝑛) ∈ 𝑋 ↔ (𝐹‘(𝑘 + 1)) ∈ 𝑋))
122121rspccva 3281 . . . . . . . . . . . . . . . 16 ((∀𝑛 ∈ (𝑀...𝑁)(𝐹𝑛) ∈ 𝑋 ∧ (𝑘 + 1) ∈ (𝑀...𝑁)) → (𝐹‘(𝑘 + 1)) ∈ 𝑋)
12383, 122sylan 487 . . . . . . . . . . . . . . 15 (((𝜑𝑛 ∈ (ℤ𝑀) ∧ (𝑛 + 1) ∈ (𝑀...𝑁)) ∧ (𝑘 + 1) ∈ (𝑀...𝑁)) → (𝐹‘(𝑘 + 1)) ∈ 𝑋)
124119, 123syldan 486 . . . . . . . . . . . . . 14 (((𝜑𝑛 ∈ (ℤ𝑀) ∧ (𝑛 + 1) ∈ (𝑀...𝑁)) ∧ 𝑘 ∈ (𝑀...𝑛)) → (𝐹‘(𝑘 + 1)) ∈ 𝑋)
125 metcl 21947 . . . . . . . . . . . . . 14 ((𝐷 ∈ (Met‘𝑋) ∧ (𝐹𝑘) ∈ 𝑋 ∧ (𝐹‘(𝑘 + 1)) ∈ 𝑋) → ((𝐹𝑘)𝐷(𝐹‘(𝑘 + 1))) ∈ ℝ)
12697, 104, 124, 125syl3anc 1318 . . . . . . . . . . . . 13 (((𝜑𝑛 ∈ (ℤ𝑀) ∧ (𝑛 + 1) ∈ (𝑀...𝑁)) ∧ 𝑘 ∈ (𝑀...𝑛)) → ((𝐹𝑘)𝐷(𝐹‘(𝑘 + 1))) ∈ ℝ)
12796, 126fsumrecl 14312 . . . . . . . . . . . 12 ((𝜑𝑛 ∈ (ℤ𝑀) ∧ (𝑛 + 1) ∈ (𝑀...𝑁)) → Σ𝑘 ∈ (𝑀...𝑛)((𝐹𝑘)𝐷(𝐹‘(𝑘 + 1))) ∈ ℝ)
128 letr 10010 . . . . . . . . . . . 12 ((((𝐹𝑀)𝐷(𝐹‘(𝑛 + 1))) ∈ ℝ ∧ (((𝐹𝑀)𝐷(𝐹𝑛)) + ((𝐹𝑛)𝐷(𝐹‘(𝑛 + 1)))) ∈ ℝ ∧ Σ𝑘 ∈ (𝑀...𝑛)((𝐹𝑘)𝐷(𝐹‘(𝑘 + 1))) ∈ ℝ) → ((((𝐹𝑀)𝐷(𝐹‘(𝑛 + 1))) ≤ (((𝐹𝑀)𝐷(𝐹𝑛)) + ((𝐹𝑛)𝐷(𝐹‘(𝑛 + 1)))) ∧ (((𝐹𝑀)𝐷(𝐹𝑛)) + ((𝐹𝑛)𝐷(𝐹‘(𝑛 + 1)))) ≤ Σ𝑘 ∈ (𝑀...𝑛)((𝐹𝑘)𝐷(𝐹‘(𝑘 + 1)))) → ((𝐹𝑀)𝐷(𝐹‘(𝑛 + 1))) ≤ Σ𝑘 ∈ (𝑀...𝑛)((𝐹𝑘)𝐷(𝐹‘(𝑘 + 1)))))
12990, 95, 127, 128syl3anc 1318 . . . . . . . . . . 11 ((𝜑𝑛 ∈ (ℤ𝑀) ∧ (𝑛 + 1) ∈ (𝑀...𝑁)) → ((((𝐹𝑀)𝐷(𝐹‘(𝑛 + 1))) ≤ (((𝐹𝑀)𝐷(𝐹𝑛)) + ((𝐹𝑛)𝐷(𝐹‘(𝑛 + 1)))) ∧ (((𝐹𝑀)𝐷(𝐹𝑛)) + ((𝐹𝑛)𝐷(𝐹‘(𝑛 + 1)))) ≤ Σ𝑘 ∈ (𝑀...𝑛)((𝐹𝑘)𝐷(𝐹‘(𝑘 + 1)))) → ((𝐹𝑀)𝐷(𝐹‘(𝑛 + 1))) ≤ Σ𝑘 ∈ (𝑀...𝑛)((𝐹𝑘)𝐷(𝐹‘(𝑘 + 1)))))
13088, 129mpand 707 . . . . . . . . . 10 ((𝜑𝑛 ∈ (ℤ𝑀) ∧ (𝑛 + 1) ∈ (𝑀...𝑁)) → ((((𝐹𝑀)𝐷(𝐹𝑛)) + ((𝐹𝑛)𝐷(𝐹‘(𝑛 + 1)))) ≤ Σ𝑘 ∈ (𝑀...𝑛)((𝐹𝑘)𝐷(𝐹‘(𝑘 + 1))) → ((𝐹𝑀)𝐷(𝐹‘(𝑛 + 1))) ≤ Σ𝑘 ∈ (𝑀...𝑛)((𝐹𝑘)𝐷(𝐹‘(𝑘 + 1)))))
131 fzfid 12634 . . . . . . . . . . . . 13 ((𝜑𝑛 ∈ (ℤ𝑀) ∧ (𝑛 + 1) ∈ (𝑀...𝑁)) → (𝑀...(𝑛 − 1)) ∈ Fin)
132 fzssp1 12255 . . . . . . . . . . . . . . . 16 (𝑀...(𝑛 − 1)) ⊆ (𝑀...((𝑛 − 1) + 1))
133 eluzelz 11573 . . . . . . . . . . . . . . . . . . . 20 (𝑛 ∈ (ℤ𝑀) → 𝑛 ∈ ℤ)
1341333ad2ant2 1076 . . . . . . . . . . . . . . . . . . 19 ((𝜑𝑛 ∈ (ℤ𝑀) ∧ (𝑛 + 1) ∈ (𝑀...𝑁)) → 𝑛 ∈ ℤ)
135134zcnd 11359 . . . . . . . . . . . . . . . . . 18 ((𝜑𝑛 ∈ (ℤ𝑀) ∧ (𝑛 + 1) ∈ (𝑀...𝑁)) → 𝑛 ∈ ℂ)
136 ax-1cn 9873 . . . . . . . . . . . . . . . . . 18 1 ∈ ℂ
137 npcan 10169 . . . . . . . . . . . . . . . . . 18 ((𝑛 ∈ ℂ ∧ 1 ∈ ℂ) → ((𝑛 − 1) + 1) = 𝑛)
138135, 136, 137sylancl 693 . . . . . . . . . . . . . . . . 17 ((𝜑𝑛 ∈ (ℤ𝑀) ∧ (𝑛 + 1) ∈ (𝑀...𝑁)) → ((𝑛 − 1) + 1) = 𝑛)
139138oveq2d 6565 . . . . . . . . . . . . . . . 16 ((𝜑𝑛 ∈ (ℤ𝑀) ∧ (𝑛 + 1) ∈ (𝑀...𝑁)) → (𝑀...((𝑛 − 1) + 1)) = (𝑀...𝑛))
140132, 139syl5sseq 3616 . . . . . . . . . . . . . . 15 ((𝜑𝑛 ∈ (ℤ𝑀) ∧ (𝑛 + 1) ∈ (𝑀...𝑁)) → (𝑀...(𝑛 − 1)) ⊆ (𝑀...𝑛))
141140sselda 3568 . . . . . . . . . . . . . 14 (((𝜑𝑛 ∈ (ℤ𝑀) ∧ (𝑛 + 1) ∈ (𝑀...𝑁)) ∧ 𝑘 ∈ (𝑀...(𝑛 − 1))) → 𝑘 ∈ (𝑀...𝑛))
142141, 126syldan 486 . . . . . . . . . . . . 13 (((𝜑𝑛 ∈ (ℤ𝑀) ∧ (𝑛 + 1) ∈ (𝑀...𝑁)) ∧ 𝑘 ∈ (𝑀...(𝑛 − 1))) → ((𝐹𝑘)𝐷(𝐹‘(𝑘 + 1))) ∈ ℝ)
143131, 142fsumrecl 14312 . . . . . . . . . . . 12 ((𝜑𝑛 ∈ (ℤ𝑀) ∧ (𝑛 + 1) ∈ (𝑀...𝑁)) → Σ𝑘 ∈ (𝑀...(𝑛 − 1))((𝐹𝑘)𝐷(𝐹‘(𝑘 + 1))) ∈ ℝ)
14492, 143, 94leadd1d 10500 . . . . . . . . . . 11 ((𝜑𝑛 ∈ (ℤ𝑀) ∧ (𝑛 + 1) ∈ (𝑀...𝑁)) → (((𝐹𝑀)𝐷(𝐹𝑛)) ≤ Σ𝑘 ∈ (𝑀...(𝑛 − 1))((𝐹𝑘)𝐷(𝐹‘(𝑘 + 1))) ↔ (((𝐹𝑀)𝐷(𝐹𝑛)) + ((𝐹𝑛)𝐷(𝐹‘(𝑛 + 1)))) ≤ (Σ𝑘 ∈ (𝑀...(𝑛 − 1))((𝐹𝑘)𝐷(𝐹‘(𝑘 + 1))) + ((𝐹𝑛)𝐷(𝐹‘(𝑛 + 1))))))
145 simp2 1055 . . . . . . . . . . . . 13 ((𝜑𝑛 ∈ (ℤ𝑀) ∧ (𝑛 + 1) ∈ (𝑀...𝑁)) → 𝑛 ∈ (ℤ𝑀))
146126recnd 9947 . . . . . . . . . . . . 13 (((𝜑𝑛 ∈ (ℤ𝑀) ∧ (𝑛 + 1) ∈ (𝑀...𝑁)) ∧ 𝑘 ∈ (𝑀...𝑛)) → ((𝐹𝑘)𝐷(𝐹‘(𝑘 + 1))) ∈ ℂ)
147 oveq1 6556 . . . . . . . . . . . . . . 15 (𝑘 = 𝑛 → (𝑘 + 1) = (𝑛 + 1))
148147fveq2d 6107 . . . . . . . . . . . . . 14 (𝑘 = 𝑛 → (𝐹‘(𝑘 + 1)) = (𝐹‘(𝑛 + 1)))
14980, 148oveq12d 6567 . . . . . . . . . . . . 13 (𝑘 = 𝑛 → ((𝐹𝑘)𝐷(𝐹‘(𝑘 + 1))) = ((𝐹𝑛)𝐷(𝐹‘(𝑛 + 1))))
150145, 146, 149fsumm1 14324 . . . . . . . . . . . 12 ((𝜑𝑛 ∈ (ℤ𝑀) ∧ (𝑛 + 1) ∈ (𝑀...𝑁)) → Σ𝑘 ∈ (𝑀...𝑛)((𝐹𝑘)𝐷(𝐹‘(𝑘 + 1))) = (Σ𝑘 ∈ (𝑀...(𝑛 − 1))((𝐹𝑘)𝐷(𝐹‘(𝑘 + 1))) + ((𝐹𝑛)𝐷(𝐹‘(𝑛 + 1)))))
151150breq2d 4595 . . . . . . . . . . 11 ((𝜑𝑛 ∈ (ℤ𝑀) ∧ (𝑛 + 1) ∈ (𝑀...𝑁)) → ((((𝐹𝑀)𝐷(𝐹𝑛)) + ((𝐹𝑛)𝐷(𝐹‘(𝑛 + 1)))) ≤ Σ𝑘 ∈ (𝑀...𝑛)((𝐹𝑘)𝐷(𝐹‘(𝑘 + 1))) ↔ (((𝐹𝑀)𝐷(𝐹𝑛)) + ((𝐹𝑛)𝐷(𝐹‘(𝑛 + 1)))) ≤ (Σ𝑘 ∈ (𝑀...(𝑛 − 1))((𝐹𝑘)𝐷(𝐹‘(𝑘 + 1))) + ((𝐹𝑛)𝐷(𝐹‘(𝑛 + 1))))))
152144, 151bitr4d 270 . . . . . . . . . 10 ((𝜑𝑛 ∈ (ℤ𝑀) ∧ (𝑛 + 1) ∈ (𝑀...𝑁)) → (((𝐹𝑀)𝐷(𝐹𝑛)) ≤ Σ𝑘 ∈ (𝑀...(𝑛 − 1))((𝐹𝑘)𝐷(𝐹‘(𝑘 + 1))) ↔ (((𝐹𝑀)𝐷(𝐹𝑛)) + ((𝐹𝑛)𝐷(𝐹‘(𝑛 + 1)))) ≤ Σ𝑘 ∈ (𝑀...𝑛)((𝐹𝑘)𝐷(𝐹‘(𝑘 + 1)))))
153 pncan 10166 . . . . . . . . . . . . . 14 ((𝑛 ∈ ℂ ∧ 1 ∈ ℂ) → ((𝑛 + 1) − 1) = 𝑛)
154135, 136, 153sylancl 693 . . . . . . . . . . . . 13 ((𝜑𝑛 ∈ (ℤ𝑀) ∧ (𝑛 + 1) ∈ (𝑀...𝑁)) → ((𝑛 + 1) − 1) = 𝑛)
155154oveq2d 6565 . . . . . . . . . . . 12 ((𝜑𝑛 ∈ (ℤ𝑀) ∧ (𝑛 + 1) ∈ (𝑀...𝑁)) → (𝑀...((𝑛 + 1) − 1)) = (𝑀...𝑛))
156155sumeq1d 14279 . . . . . . . . . . 11 ((𝜑𝑛 ∈ (ℤ𝑀) ∧ (𝑛 + 1) ∈ (𝑀...𝑁)) → Σ𝑘 ∈ (𝑀...((𝑛 + 1) − 1))((𝐹𝑘)𝐷(𝐹‘(𝑘 + 1))) = Σ𝑘 ∈ (𝑀...𝑛)((𝐹𝑘)𝐷(𝐹‘(𝑘 + 1))))
157156breq2d 4595 . . . . . . . . . 10 ((𝜑𝑛 ∈ (ℤ𝑀) ∧ (𝑛 + 1) ∈ (𝑀...𝑁)) → (((𝐹𝑀)𝐷(𝐹‘(𝑛 + 1))) ≤ Σ𝑘 ∈ (𝑀...((𝑛 + 1) − 1))((𝐹𝑘)𝐷(𝐹‘(𝑘 + 1))) ↔ ((𝐹𝑀)𝐷(𝐹‘(𝑛 + 1))) ≤ Σ𝑘 ∈ (𝑀...𝑛)((𝐹𝑘)𝐷(𝐹‘(𝑘 + 1)))))
158130, 152, 1573imtr4d 282 . . . . . . . . 9 ((𝜑𝑛 ∈ (ℤ𝑀) ∧ (𝑛 + 1) ∈ (𝑀...𝑁)) → (((𝐹𝑀)𝐷(𝐹𝑛)) ≤ Σ𝑘 ∈ (𝑀...(𝑛 − 1))((𝐹𝑘)𝐷(𝐹‘(𝑘 + 1))) → ((𝐹𝑀)𝐷(𝐹‘(𝑛 + 1))) ≤ Σ𝑘 ∈ (𝑀...((𝑛 + 1) − 1))((𝐹𝑘)𝐷(𝐹‘(𝑘 + 1)))))
1591583expia 1259 . . . . . . . 8 ((𝜑𝑛 ∈ (ℤ𝑀)) → ((𝑛 + 1) ∈ (𝑀...𝑁) → (((𝐹𝑀)𝐷(𝐹𝑛)) ≤ Σ𝑘 ∈ (𝑀...(𝑛 − 1))((𝐹𝑘)𝐷(𝐹‘(𝑘 + 1))) → ((𝐹𝑀)𝐷(𝐹‘(𝑛 + 1))) ≤ Σ𝑘 ∈ (𝑀...((𝑛 + 1) − 1))((𝐹𝑘)𝐷(𝐹‘(𝑘 + 1))))))
160159a2d 29 . . . . . . 7 ((𝜑𝑛 ∈ (ℤ𝑀)) → (((𝑛 + 1) ∈ (𝑀...𝑁) → ((𝐹𝑀)𝐷(𝐹𝑛)) ≤ Σ𝑘 ∈ (𝑀...(𝑛 − 1))((𝐹𝑘)𝐷(𝐹‘(𝑘 + 1)))) → ((𝑛 + 1) ∈ (𝑀...𝑁) → ((𝐹𝑀)𝐷(𝐹‘(𝑛 + 1))) ≤ Σ𝑘 ∈ (𝑀...((𝑛 + 1) − 1))((𝐹𝑘)𝐷(𝐹‘(𝑘 + 1))))))
16171, 160syld 46 . . . . . 6 ((𝜑𝑛 ∈ (ℤ𝑀)) → ((𝑛 ∈ (𝑀...𝑁) → ((𝐹𝑀)𝐷(𝐹𝑛)) ≤ Σ𝑘 ∈ (𝑀...(𝑛 − 1))((𝐹𝑘)𝐷(𝐹‘(𝑘 + 1)))) → ((𝑛 + 1) ∈ (𝑀...𝑁) → ((𝐹𝑀)𝐷(𝐹‘(𝑛 + 1))) ≤ Σ𝑘 ∈ (𝑀...((𝑛 + 1) − 1))((𝐹𝑘)𝐷(𝐹‘(𝑘 + 1))))))
162161expcom 450 . . . . 5 (𝑛 ∈ (ℤ𝑀) → (𝜑 → ((𝑛 ∈ (𝑀...𝑁) → ((𝐹𝑀)𝐷(𝐹𝑛)) ≤ Σ𝑘 ∈ (𝑀...(𝑛 − 1))((𝐹𝑘)𝐷(𝐹‘(𝑘 + 1)))) → ((𝑛 + 1) ∈ (𝑀...𝑁) → ((𝐹𝑀)𝐷(𝐹‘(𝑛 + 1))) ≤ Σ𝑘 ∈ (𝑀...((𝑛 + 1) − 1))((𝐹𝑘)𝐷(𝐹‘(𝑘 + 1)))))))
163162a2d 29 . . . 4 (𝑛 ∈ (ℤ𝑀) → ((𝜑 → (𝑛 ∈ (𝑀...𝑁) → ((𝐹𝑀)𝐷(𝐹𝑛)) ≤ Σ𝑘 ∈ (𝑀...(𝑛 − 1))((𝐹𝑘)𝐷(𝐹‘(𝑘 + 1))))) → (𝜑 → ((𝑛 + 1) ∈ (𝑀...𝑁) → ((𝐹𝑀)𝐷(𝐹‘(𝑛 + 1))) ≤ Σ𝑘 ∈ (𝑀...((𝑛 + 1) − 1))((𝐹𝑘)𝐷(𝐹‘(𝑘 + 1)))))))
16412, 21, 30, 39, 67, 163uzind4 11622 . . 3 (𝑁 ∈ (ℤ𝑀) → (𝜑 → (𝑁 ∈ (𝑀...𝑁) → ((𝐹𝑀)𝐷(𝐹𝑁)) ≤ Σ𝑘 ∈ (𝑀...(𝑁 − 1))((𝐹𝑘)𝐷(𝐹‘(𝑘 + 1))))))
1651, 164mpcom 37 . 2 (𝜑 → (𝑁 ∈ (𝑀...𝑁) → ((𝐹𝑀)𝐷(𝐹𝑁)) ≤ Σ𝑘 ∈ (𝑀...(𝑁 − 1))((𝐹𝑘)𝐷(𝐹‘(𝑘 + 1)))))
1663, 165mpd 15 1 (𝜑 → ((𝐹𝑀)𝐷(𝐹𝑁)) ≤ Σ𝑘 ∈ (𝑀...(𝑁 − 1))((𝐹𝑘)𝐷(𝐹‘(𝑘 + 1))))
Colors of variables: wff setvar class
Syntax hints:  wi 4  wb 195  wa 383  w3a 1031   = wceq 1475  wcel 1977  wral 2896  wss 3540  c0 3874   class class class wbr 4583  cfv 5804  (class class class)co 6549  cc 9813  cr 9814  0cc0 9815  1c1 9816   + caddc 9818   < clt 9953  cle 9954  cmin 10145  cz 11254  cuz 11563  ...cfz 12197  Σcsu 14264  Metcme 19553
This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1713  ax-4 1728  ax-5 1827  ax-6 1875  ax-7 1922  ax-8 1979  ax-9 1986  ax-10 2006  ax-11 2021  ax-12 2034  ax-13 2234  ax-ext 2590  ax-rep 4699  ax-sep 4709  ax-nul 4717  ax-pow 4769  ax-pr 4833  ax-un 6847  ax-inf2 8421  ax-cnex 9871  ax-resscn 9872  ax-1cn 9873  ax-icn 9874  ax-addcl 9875  ax-addrcl 9876  ax-mulcl 9877  ax-mulrcl 9878  ax-mulcom 9879  ax-addass 9880  ax-mulass 9881  ax-distr 9882  ax-i2m1 9883  ax-1ne0 9884  ax-1rid 9885  ax-rnegex 9886  ax-rrecex 9887  ax-cnre 9888  ax-pre-lttri 9889  ax-pre-lttrn 9890  ax-pre-ltadd 9891  ax-pre-mulgt0 9892  ax-pre-sup 9893
This theorem depends on definitions:  df-bi 196  df-or 384  df-an 385  df-3or 1032  df-3an 1033  df-tru 1478  df-fal 1481  df-ex 1696  df-nf 1701  df-sb 1868  df-eu 2462  df-mo 2463  df-clab 2597  df-cleq 2603  df-clel 2606  df-nfc 2740  df-ne 2782  df-nel 2783  df-ral 2901  df-rex 2902  df-reu 2903  df-rmo 2904  df-rab 2905  df-v 3175  df-sbc 3403  df-csb 3500  df-dif 3543  df-un 3545  df-in 3547  df-ss 3554  df-pss 3556  df-nul 3875  df-if 4037  df-pw 4110  df-sn 4126  df-pr 4128  df-tp 4130  df-op 4132  df-uni 4373  df-int 4411  df-iun 4457  df-br 4584  df-opab 4644  df-mpt 4645  df-tr 4681  df-eprel 4949  df-id 4953  df-po 4959  df-so 4960  df-fr 4997  df-se 4998  df-we 4999  df-xp 5044  df-rel 5045  df-cnv 5046  df-co 5047  df-dm 5048  df-rn 5049  df-res 5050  df-ima 5051  df-pred 5597  df-ord 5643  df-on 5644  df-lim 5645  df-suc 5646  df-iota 5768  df-fun 5806  df-fn 5807  df-f 5808  df-f1 5809  df-fo 5810  df-f1o 5811  df-fv 5812  df-isom 5813  df-riota 6511  df-ov 6552  df-oprab 6553  df-mpt2 6554  df-om 6958  df-1st 7059  df-2nd 7060  df-wrecs 7294  df-recs 7355  df-rdg 7393  df-1o 7447  df-oadd 7451  df-er 7629  df-map 7746  df-en 7842  df-dom 7843  df-sdom 7844  df-fin 7845  df-sup 8231  df-oi 8298  df-card 8648  df-pnf 9955  df-mnf 9956  df-xr 9957  df-ltxr 9958  df-le 9959  df-sub 10147  df-neg 10148  df-div 10564  df-nn 10898  df-2 10956  df-3 10957  df-n0 11170  df-z 11255  df-uz 11564  df-rp 11709  df-xadd 11823  df-fz 12198  df-fzo 12335  df-seq 12664  df-exp 12723  df-hash 12980  df-cj 13687  df-re 13688  df-im 13689  df-sqrt 13823  df-abs 13824  df-clim 14067  df-sum 14265  df-xmet 19560  df-met 19561
This theorem is referenced by:  geomcau  32725
  Copyright terms: Public domain W3C validator