HomeHome Metamath Proof Explorer < Previous   Next >
Related theorems
GIF version

Theorem fsumabs 6981
Description: Generalized triangle inequality: the absolute value of a finite sum is less than or equal to the sum of absolute values.
Assertion
Ref Expression
fsumabs ((N ∈ (ℤM) ⋀ ∀k ∈ (M...N)A ∈ ℂ) → (abs ‘Σk ∈ (M...N)A) ≤ Σk ∈ (M...N)(abs ‘A))
Distinct variable groups:   k,M   k,N

Proof of Theorem fsumabs
StepHypRef Expression
1 opreq2 3954 . . . . 5 (j = M → (M...j) = (M...M))
21raleq1d 1781 . . . 4 (j = M → (∀k ∈ (M...j)A ∈ ℂ ↔ ∀k ∈ (M...M)A ∈ ℂ))
31sumeq1d 6928 . . . . . 6 (j = M → Σk ∈ (M...j)A = Σk ∈ (M...M)A)
43fveq2d 3713 . . . . 5 (j = M → (abs ‘Σk ∈ (M...j)A) = (abs ‘Σk ∈ (M...M)A))
51sumeq1d 6928 . . . . 5 (j = M → Σk ∈ (M...j)(abs ‘A) = Σk ∈ (M...M)(abs ‘A))
64, 5breq12d 2621 . . . 4 (j = M → ((abs ‘Σk ∈ (M...j)A) ≤ Σk ∈ (M...j)(abs ‘A) ↔ (abs ‘Σk ∈ (M...M)A) ≤ Σk ∈ (M...M)(abs ‘A)))
72, 6imbi12d 624 . . 3 (j = M → ((∀k ∈ (M...j)A ∈ ℂ → (abs ‘Σk ∈ (M...j)A) ≤ Σk ∈ (M...j)(abs ‘A)) ↔ (∀k ∈ (M...M)A ∈ ℂ → (abs ‘Σk ∈ (M...M)A) ≤ Σk ∈ (M...M)(abs ‘A))))
8 opreq2 3954 . . . . 5 (j = m → (M...j) = (M...m))
98raleq1d 1781 . . . 4 (j = m → (∀k ∈ (M...j)A ∈ ℂ ↔ ∀k ∈ (M...m)A ∈ ℂ))
108sumeq1d 6928 . . . . . 6 (j = m → Σk ∈ (M...j)A = Σk ∈ (M...m)A)
1110fveq2d 3713 . . . . 5 (j = m → (abs ‘Σk ∈ (M...j)A) = (abs ‘Σk ∈ (M...m)A))
128sumeq1d 6928 . . . . 5 (j = m → Σk ∈ (M...j)(abs ‘A) = Σk ∈ (M...m)(abs ‘A))
1311, 12breq12d 2621 . . . 4 (j = m → ((abs ‘Σk ∈ (M...j)A) ≤ Σk ∈ (M...j)(abs ‘A) ↔ (abs ‘Σk ∈ (M...m)A) ≤ Σk ∈ (M...m)(abs ‘A)))
149, 13imbi12d 624 . . 3 (j = m → ((∀k ∈ (M...j)A ∈ ℂ → (abs ‘Σk ∈ (M...j)A) ≤ Σk ∈ (M...j)(abs ‘A)) ↔ (∀k ∈ (M...m)A ∈ ℂ → (abs ‘Σk ∈ (M...m)A) ≤ Σk ∈ (M...m)(abs ‘A))))
15 opreq2 3954 . . . . 5 (j = (m + 1) → (M...j) = (M...(m + 1)))
1615raleq1d 1781 . . . 4 (j = (m + 1) → (∀k ∈ (M...j)A ∈ ℂ ↔ ∀k ∈ (M...(m + 1))A ∈ ℂ))
1715sumeq1d 6928 . . . . . 6 (j = (m + 1) → Σk ∈ (M...j)A = Σk ∈ (M...(m + 1))A)
1817fveq2d 3713 . . . . 5 (j = (m + 1) → (abs ‘Σk ∈ (M...j)A) = (abs ‘Σk ∈ (M...(m + 1))A))
1915sumeq1d 6928 . . . . 5 (j = (m + 1) → Σk ∈ (M...j)(abs ‘A) = Σk ∈ (M...(m + 1))(abs ‘A))
2018, 19breq12d 2621 . . . 4 (j = (m + 1) → ((abs ‘Σk ∈ (M...j)A) ≤ Σk ∈ (M...j)(abs ‘A) ↔ (abs ‘Σk ∈ (M...(m + 1))A) ≤ Σk ∈ (M...(m + 1))(abs ‘A)))
2116, 20imbi12d 624 . . 3 (j = (m + 1) → ((∀k ∈ (M...j)A ∈ ℂ → (abs ‘Σk ∈ (M...j)A) ≤ Σk ∈ (M...j)(abs ‘A)) ↔ (∀k ∈ (M...(m + 1))A ∈ ℂ → (abs ‘Σk ∈ (M...(m + 1))A) ≤ Σk ∈ (M...(m + 1))(abs ‘A))))
22 opreq2 3954 . . . . 5 (j = N → (M...j) = (M...N))
2322raleq1d 1781 . . . 4 (j = N → (∀k ∈ (M...j)A ∈ ℂ ↔ ∀k ∈ (M...N)A ∈ ℂ))
2422sumeq1d 6928 . . . . . 6 (j = N → Σk ∈ (M...j)A = Σk ∈ (M...N)A)
2524fveq2d 3713 . . . . 5 (j = N → (abs ‘Σk ∈ (M...j)A) = (abs ‘Σk ∈ (M...N)A))
2622sumeq1d 6928 . . . . 5 (j = N → Σk ∈ (M...j)(abs ‘A) = Σk ∈ (M...N)(abs ‘A))
2725, 26breq12d 2621 . . . 4 (j = N → ((abs ‘Σk ∈ (M...j)A) ≤ Σk ∈ (M...j)(abs ‘A) ↔ (abs ‘Σk ∈ (M...N)A) ≤ Σk ∈ (M...N)(abs ‘A)))
2823, 27imbi12d 624 . . 3 (j = N → ((∀k ∈ (M...j)A ∈ ℂ → (abs ‘Σk ∈ (M...j)A) ≤ Σk ∈ (M...j)(abs ‘A)) ↔ (∀k ∈ (M...N)A ∈ ℂ → (abs ‘Σk ∈ (M...N)A) ≤ Σk ∈ (M...N)(abs ‘A))))
29 csbfv2g 3728 . . . . . . 7 (M ∈ ℤ → [M / k](abs ‘A) = (abs ‘[M / k]A))
3029adantr 389 . . . . . 6 ((M ∈ ℤ ⋀ ∀k ∈ (M...M)A ∈ ℂ) → [M / k](abs ‘A) = (abs ‘[M / k]A))
31 ra4csbela 2032 . . . . . . . 8 ((M ∈ (M...M) ⋀ ∀k ∈ (M...M)(abs ‘A) ∈ ℝ) → [M / k](abs ‘A) ∈ ℝ)
32 elfz3t 6423 . . . . . . . 8 (M ∈ ℤ → M ∈ (M...M))
33 absclt 6768 . . . . . . . . 9 (A ∈ ℂ → (abs ‘A) ∈ ℝ)
3433r19.20si 1698 . . . . . . . 8 (∀k ∈ (M...M)A ∈ ℂ → ∀k ∈ (M...M)(abs ‘A) ∈ ℝ)
3531, 32, 34syl2an 454 . . . . . . 7 ((M ∈ ℤ ⋀ ∀k ∈ (M...M)A ∈ ℂ) → [M / k](abs ‘A) ∈ ℝ)
36 leidt 5504 . . . . . . 7 ([M / k](abs ‘A) ∈ ℝ → [M / k](abs ‘A) ≤ [M / k](abs ‘A))
3735, 36syl 10 . . . . . 6 ((M ∈ ℤ ⋀ ∀k ∈ (M...M)A ∈ ℂ) → [M / k](abs ‘A) ≤ [M / k](abs ‘A))
3830, 37eqbrtrrd 2627 . . . . 5 ((M ∈ ℤ ⋀ ∀k ∈ (M...M)A ∈ ℂ) → (abs ‘[M / k]A) ≤ [M / k](abs ‘A))
39 fsum1s 6947 . . . . . 6 ((M ∈ ℤ ⋀ ∀k ∈ (M...M)A ∈ ℂ) → Σk ∈ (M...M)A = [M / k]A)
4039fveq2d 3713 . . . . 5 ((M ∈ ℤ ⋀ ∀k ∈ (M...M)A ∈ ℂ) → (abs ‘Σk ∈ (M...M)A) = (abs ‘[M / k]A))
41 fsum1s 6947 . . . . . 6 ((M ∈ ℤ ⋀ ∀k ∈ (M...M)(abs ‘A) ∈ ℂ) → Σk ∈ (M...M)(abs ‘A) = [M / k](abs ‘A))
4233recnd 5287 . . . . . . 7 (A ∈ ℂ → (abs ‘A) ∈ ℂ)
4342r19.20si 1698 . . . . . 6 (∀k ∈ (M...M)A ∈ ℂ → ∀k ∈ (M...M)(abs ‘A) ∈ ℂ)
4441, 43sylan2 451 . . . . 5 ((M ∈ ℤ ⋀ ∀k ∈ (M...M)A ∈ ℂ) → Σk ∈ (M...M)(abs ‘A) = [M / k](abs ‘A))
4538, 40, 443brtr4d 2635 . . . 4 ((M ∈ ℤ ⋀ ∀k ∈ (M...M)A ∈ ℂ) → (abs ‘Σk ∈ (M...M)A) ≤ Σk ∈ (M...M)(abs ‘A))
4645ex 373 . . 3 (M ∈ ℤ → (∀k ∈ (M...M)A ∈ ℂ → (abs ‘Σk ∈ (M...M)A) ≤ Σk ∈ (M...M)(abs ‘A)))
47 fzssp1t 6438 . . . . . . . . 9 ((M ∈ ℤ ⋀ m ∈ ℤ) → (M...m) ⊆ (M...(m + 1)))
48 eluzel2 6356 . . . . . . . . 9 (m ∈ (ℤM) → M ∈ ℤ)
49 eluzelz 6355 . . . . . . . . 9 (m ∈ (ℤM) → m ∈ ℤ)
5047, 48, 49sylanc 471 . . . . . . . 8 (m ∈ (ℤM) → (M...m) ⊆ (M...(m + 1)))
5150sseld 2057 . . . . . . 7 (m ∈ (ℤM) → (k ∈ (M...m) → k ∈ (M...(m + 1))))
5251imim1d 28 . . . . . 6 (m ∈ (ℤM) → ((k ∈ (M...(m + 1)) → A ∈ ℂ) → (k ∈ (M...m) → A ∈ ℂ)))
5352r19.20dv2 1703 . . . . 5 (m ∈ (ℤM) → (∀k ∈ (M...(m + 1))A ∈ ℂ → ∀k ∈ (M...m)A ∈ ℂ))
5453imim1d 28 . . . 4 (m ∈ (ℤM) → ((∀k ∈ (M...m)A ∈ ℂ → (abs ‘Σk ∈ (M...m)A) ≤ Σk ∈ (M...m)(abs ‘A)) → (∀k ∈ (M...(m + 1))A ∈ ℂ → (abs ‘Σk ∈ (M...m)A) ≤ Σk ∈ (M...m)(abs ‘A))))
55 abstrit 6835 . . . . . . . . . 10 ((Σk ∈ (M...m)A ∈ ℂ ⋀ [(m + 1) / k]A ∈ ℂ) → (abs ‘(Σk ∈ (M...m)A + [(m + 1) / k]A)) ≤ ((abs ‘Σk ∈ (M...m)A) + (abs ‘[(m + 1) / k]A)))
5653imp 350 . . . . . . . . . . 11 ((m ∈ (ℤM) ⋀ ∀k ∈ (M...(m + 1))A ∈ ℂ) → ∀k ∈ (M...m)A ∈ ℂ)
57 fsumclt 6953 . . . . . . . . . . 11 ((m ∈ (ℤM) ⋀ ∀k ∈ (M...m)A ∈ ℂ) → Σk ∈ (M...m)A ∈ ℂ)
5856, 57syldan 467 . . . . . . . . . 10 ((m ∈ (ℤM) ⋀ ∀k ∈ (M...(m + 1))A ∈ ℂ) → Σk ∈ (M...m)A ∈ ℂ)
59 ra4csbela 2032 . . . . . . . . . . 11 (((m + 1) ∈ (M...(m + 1)) ⋀ ∀k ∈ (M...(m + 1))A ∈ ℂ) → [(m + 1) / k]A ∈ ℂ)
60 peano2uz 6379 . . . . . . . . . . . 12 (m ∈ (ℤM) → (m + 1) ∈ (ℤM))
61 eluzfz2t 6421 . . . . . . . . . . . 12 ((m + 1) ∈ (ℤM) → (m + 1) ∈ (M...(m + 1)))
6260, 61syl 10 . . . . . . . . . . 11 (m ∈ (ℤM) → (m + 1) ∈ (M...(m + 1)))
6359, 62sylan 448 . . . . . . . . . 10 ((m ∈ (ℤM) ⋀ ∀k ∈ (M...(m + 1))A ∈ ℂ) → [(m + 1) / k]A ∈ ℂ)
6455, 58, 63sylanc 471 . . . . . . . . 9 ((m ∈ (ℤM) ⋀ ∀k ∈ (M...(m + 1))A ∈ ℂ) → (abs ‘(Σk ∈ (M...m)A + [(m + 1) / k]A)) ≤ ((abs ‘Σk ∈ (M...m)A) + (abs ‘[(m + 1) / k]A)))
65 fsump1s 6951 . . . . . . . . . 10 ((m ∈ (ℤM) ⋀ ∀k ∈ (M...(m + 1))A ∈ ℂ) → Σk ∈ (M...(m + 1))A = (Σk ∈ (M...m)A + [(m + 1) / k]A))
6665fveq2d 3713 . . . . . . . . 9 ((m ∈ (ℤM) ⋀ ∀k ∈ (M...(m + 1))A ∈ ℂ) → (abs ‘Σk ∈ (M...(m + 1))A) = (abs ‘(Σk ∈ (M...m)A + [(m + 1) / k]A)))
67 oprex 3968 . . . . . . . . . . . 12 (m + 1) ∈ V
68 csbfv2g 3728 . . . . . . . . . . . 12 ((m + 1) ∈ V[(m + 1) / k](abs ‘A) = (abs ‘[(m + 1) / k]A))
6967, 68ax-mp 7 . . . . . . . . . . 11 [(m + 1) / k](abs ‘A) = (abs ‘[(m + 1) / k]A)
7069a1i 8 . . . . . . . . . 10 ((m ∈ (ℤM) ⋀ ∀k ∈ (M...(m + 1))A ∈ ℂ) → [(m + 1) / k](abs ‘A) = (abs ‘[(m + 1) / k]A))
7170opreq2d 3961 . . . . . . . . 9 ((m ∈ (ℤM) ⋀ ∀k ∈ (M...(m + 1))A ∈ ℂ) → ((abs ‘Σk ∈ (M...m)A) + [(m + 1) / k](abs ‘A)) = ((abs ‘Σk ∈ (M...m)A) + (abs ‘[(m + 1) / k]A)))
7264, 66, 713brtr4d 2635 . . . . . . . 8 ((m ∈ (ℤM) ⋀ ∀k ∈ (M...(m + 1))A ∈ ℂ) → (abs ‘Σk ∈ (M...(m + 1))A) ≤ ((abs ‘Σk ∈ (M...m)A) + [(m + 1) / k](abs ‘A)))
7372adantr 389 . . . . . . 7 (((m ∈ (ℤM) ⋀ ∀k ∈ (M...(m + 1))A ∈ ℂ) ⋀ (abs ‘Σk ∈ (M...m)A) ≤ Σk ∈ (M...m)(abs ‘A)) → (abs ‘Σk ∈ (M...(m + 1))A) ≤ ((abs ‘Σk ∈ (M...m)A) + [(m + 1) / k](abs ‘A)))
74 leadd1t 5599 . . . . . . . . . 10 (((abs ‘Σk ∈ (M...m)A) ∈ ℝ ⋀ Σk ∈ (M...m)(abs ‘A) ∈ ℝ ⋀ [(m + 1) / k](abs ‘A) ∈ ℝ) → ((abs ‘Σk ∈ (M...m)A) ≤ Σk ∈ (M...m)(abs ‘A) ↔ ((abs ‘Σk ∈ (M...m)A) + [(m + 1) / k](abs ‘A)) ≤ (Σk ∈ (M...m)(abs ‘A) + [(m + 1) / k](abs ‘A))))
75 absclt 6768 . . . . . . . . . . 11 k ∈ (M...m)A ∈ ℂ → (abs ‘Σk ∈ (M...m)A) ∈ ℝ)
7658, 75syl 10 . . . . . . . . . 10 ((m ∈ (ℤM) ⋀ ∀k ∈ (M...(m + 1))A ∈ ℂ) → (abs ‘Σk ∈ (M...m)A) ∈ ℝ)
7733r19.20si 1698 . . . . . . . . . . . 12 (∀k ∈ (M...m)A ∈ ℂ → ∀k ∈ (M...m)(abs ‘A) ∈ ℝ)
7856, 77syl 10 . . . . . . . . . . 11 ((m ∈ (ℤM) ⋀ ∀k ∈ (M...(m + 1))A ∈ ℂ) → ∀k ∈ (M...m)(abs ‘A) ∈ ℝ)
79 fsumreclt 6955 . . . . . . . . . . 11 ((m ∈ (ℤM) ⋀ ∀k ∈ (M...m)(abs ‘A) ∈ ℝ) → Σk ∈ (M...m)(abs ‘A) ∈ ℝ)
8078, 79syldan 467 . . . . . . . . . 10 ((m ∈ (ℤM) ⋀ ∀k ∈ (M...(m + 1))A ∈ ℂ) → Σk ∈ (M...m)(abs ‘A) ∈ ℝ)
81 ra4csbela 2032 . . . . . . . . . . 11 (((m + 1) ∈ (M...(m + 1)) ⋀ ∀k ∈ (M...(m + 1))(abs ‘A) ∈ ℝ) → [(m + 1) / k](abs ‘A) ∈ ℝ)
8233r19.20si 1698 . . . . . . . . . . 11 (∀k ∈ (M...(m + 1))A ∈ ℂ → ∀k ∈ (M...(m + 1))(abs ‘A) ∈ ℝ)
8381, 62, 82syl2an 454 . . . . . . . . . 10 ((m ∈ (ℤM) ⋀ ∀k ∈ (M...(m + 1))A ∈ ℂ) → [(m + 1) / k](abs ‘A) ∈ ℝ)
8474, 76, 80, 83syl3anc 856 . . . . . . . . 9 ((m ∈ (ℤM) ⋀ ∀k ∈ (M...(m + 1))A ∈ ℂ) → ((abs ‘Σk ∈ (M...m)A) ≤ Σk ∈ (M...m)(abs ‘A) ↔ ((abs ‘Σk ∈ (M...m)A) + [(m + 1) / k](abs ‘A)) ≤ (Σk ∈ (M...m)(abs ‘A) + [(m + 1) / k](abs ‘A))))
8584biimpa 416 . . . . . . . 8 (((m ∈ (ℤM) ⋀ ∀k ∈ (M...(m + 1))A ∈ ℂ) ⋀ (abs ‘Σk ∈ (M...m)A) ≤ Σk ∈ (M...m)(abs ‘A)) → ((abs ‘Σk ∈ (M...m)A) + [(m + 1) / k](abs ‘A)) ≤ (Σk ∈ (M...m)(abs ‘A) + [(m + 1) / k](abs ‘A)))
86 fsump1s 6951 . . . . . . . . . 10 ((m ∈ (ℤM) ⋀ ∀k ∈ (M...(m + 1))(abs ‘A) ∈ ℂ) → Σk ∈ (M...(m + 1))(abs ‘A) = (Σk ∈ (M...m)(abs ‘A) + [(m + 1) / k](abs ‘A)))
8742r19.20si 1698 . . . . . . . . . 10 (∀k ∈ (M...(m + 1))A ∈ ℂ → ∀k ∈ (M...(m + 1))(abs ‘A) ∈ ℂ)
8886, 87sylan2 451 . . . . . . . . 9 ((m ∈ (ℤM) ⋀ ∀k ∈ (M...(m + 1))A ∈ ℂ) → Σk ∈ (M...(m + 1))(abs ‘A) = (Σk ∈ (M...m)(abs ‘A) + [(m + 1) / k](abs ‘A)))
8988adantr 389 . . . . . . . 8 (((m ∈ (ℤM) ⋀ ∀k ∈ (M...(m + 1))A ∈ ℂ) ⋀ (abs ‘Σk ∈ (M...m)A) ≤ Σk ∈ (M...m)(abs ‘A)) → Σk ∈ (M...(m + 1))(abs ‘A) = (Σk ∈ (M...m)(abs ‘A) + [(m + 1) / k](abs ‘A)))
9085, 89breqtrrd 2631 . . . . . . 7 (((m ∈ (ℤM) ⋀ ∀k ∈ (M...(m + 1))A ∈ ℂ) ⋀ (abs ‘Σk ∈ (M...m)A) ≤ Σk ∈ (M...m)(abs ‘A)) → ((abs ‘Σk ∈ (M...m)A) + [(m + 1) / k](abs ‘A)) ≤ Σk ∈ (M...(m + 1))(abs ‘A))
91 letrt 5498 . . . . . . . . 9 (((abs ‘Σk ∈ (M...(m + 1))A) ∈ ℝ ⋀ ((abs ‘Σk ∈ (M...m)A) + [(m + 1) / k](abs ‘A)) ∈ ℝ ⋀ Σk ∈ (M...(m + 1))(abs ‘A) ∈ ℝ) → (((abs ‘Σk ∈ (M...(m + 1))A) ≤ ((abs ‘Σk ∈ (M...m)A) + [(m + 1) / k](abs ‘A)) ⋀ ((abs ‘Σk ∈ (M...m)A) + [(m + 1) / k](abs ‘A)) ≤ Σk ∈ (M...(m + 1))(abs ‘A)) → (abs ‘Σk ∈ (M...(m + 1))A) ≤ Σk ∈ (M...(m + 1))(abs ‘A)))
92 fsumclt 6953 . . . . . . . . . . 11 (((m + 1) ∈ (ℤM) ⋀ ∀k ∈ (M...(m + 1))A ∈ ℂ) → Σk ∈ (M...(m + 1))A ∈ ℂ)
9392, 60sylan 448 . . . . . . . . . 10 ((m ∈ (ℤM) ⋀ ∀k ∈ (M...(m + 1))A ∈ ℂ) → Σk ∈ (M...(m + 1))A ∈ ℂ)
94 absclt 6768 . . . . . . . . . 10 k ∈ (M...(m + 1))A ∈ ℂ → (abs ‘Σk ∈ (M...(m + 1))A) ∈ ℝ)
9593, 94syl 10 . . . . . . . . 9 ((m ∈ (ℤM) ⋀ ∀k ∈ (M...(m + 1))A ∈ ℂ) → (abs ‘Σk ∈ (M...(m + 1))A) ∈ ℝ)
96 axaddrcl 5244 . . . . . . . . . 10 (((abs ‘Σk ∈ (M...m)A) ∈ ℝ ⋀ [(m + 1) / k](abs ‘A) ∈ ℝ) → ((abs ‘Σk ∈ (M...m)A) + [(m + 1) / k](abs ‘A)) ∈ ℝ)
9796, 76, 83sylanc 471 . . . . . . . . 9 ((m ∈ (ℤM) ⋀ ∀k ∈ (M...(m + 1))A ∈ ℂ) → ((abs ‘Σk ∈ (M...m)A) + [(m + 1) / k](abs ‘A)) ∈ ℝ)
98 fsumreclt 6955 . . . . . . . . . 10 (((m + 1) ∈ (ℤM) ⋀ ∀k ∈ (M...(m + 1))(abs ‘A) ∈ ℝ) → Σk ∈ (M...(m + 1))(abs ‘A) ∈ ℝ)
9998, 60, 82syl2an 454 . . . . . . . . 9 ((m ∈ (ℤM) ⋀ ∀k ∈ (M...(m + 1))A ∈ ℂ) → Σk ∈ (M...(m + 1))(abs ‘A) ∈ ℝ)
10091, 95, 97, 99syl3anc 856 . . . . . . . 8 ((m ∈ (ℤM) ⋀ ∀k ∈ (M...(m + 1))A ∈ ℂ) → (((abs ‘Σk ∈ (M...(m + 1))A) ≤ ((abs ‘Σk ∈ (M...m)A) + [(m + 1) / k](abs ‘A)) ⋀ ((abs ‘Σk ∈ (M...m)A) + [(m + 1) / k](abs ‘A)) ≤ Σk ∈ (M...(m + 1))(abs ‘A)) → (abs ‘Σk ∈ (M...(m + 1))A) ≤ Σk ∈ (M...(m + 1))(abs ‘A)))
101100adantr 389 . . . . . . 7 (((m ∈ (ℤM) ⋀ ∀k ∈ (M...(m + 1))A ∈ ℂ) ⋀ (abs ‘Σk ∈ (M...m)A) ≤ Σk ∈ (M...m)(abs ‘A)) → (((abs ‘Σk ∈ (M...(m + 1))A) ≤ ((abs ‘Σk ∈ (M...m)A) + [(m + 1) / k](abs ‘A)) ⋀ ((abs ‘Σk ∈ (M...m)A) + [(m + 1) / k](abs ‘A)) ≤ Σk ∈ (M...(m + 1))(abs ‘A)) → (abs ‘Σk ∈ (M...(m + 1))A) ≤ Σk ∈ (M...(m + 1))(abs ‘A)))
10273, 90, 101mp2and 701 . . . . . 6 (((m ∈ (ℤM) ⋀ ∀k ∈ (M...(m + 1))A ∈ ℂ) ⋀ (abs ‘Σk ∈ (M...m)A) ≤ Σk ∈ (M...m)(abs ‘A)) → (abs ‘Σk ∈ (M...(m + 1))A) ≤ Σk ∈ (M...(m + 1))(abs ‘A))
103102exp31 376 . . . . 5 (m ∈ (ℤM) → (∀k ∈ (M...(m + 1))A ∈ ℂ → ((abs ‘Σk ∈ (M...m)A) ≤ Σk ∈ (M...m)(abs ‘A) → (abs ‘Σk ∈ (M...(m + 1))A) ≤ Σk ∈ (M...(m + 1))(abs ‘A))))
104103a2d 13 . . . 4 (m ∈ (ℤM) → ((∀k ∈ (M...(m + 1))A ∈ ℂ → (abs ‘Σk ∈ (M...m)A) ≤ Σk ∈ (M...m)(abs ‘A)) → (∀k ∈ (M...(m + 1))A ∈ ℂ → (abs ‘Σk ∈ (M...(m + 1))A) ≤ Σk ∈ (M...(m + 1))(abs ‘A))))
10554, 104syld 27 . . 3 (m ∈ (ℤM) → ((∀k ∈ (M...m)A ∈ ℂ → (abs ‘Σk ∈ (M...m)A) ≤ Σk ∈ (M...m)(abs ‘A)) → (∀k ∈ (M...(m + 1))A ∈ ℂ → (abs ‘Σk ∈ (M...(m + 1))A) ≤ Σk ∈ (M...(m + 1))(abs ‘A))))
1067, 14, 21, 28, 46, 105uzind4 6382 . 2 (N ∈ (ℤM) → (∀k ∈ (M...N)A ∈ ℂ → (abs ‘Σk ∈ (M...N)A) ≤ Σk ∈ (M...N)(abs ‘A)))
107106imp 350 1 ((N ∈ (ℤM) ⋀ ∀k ∈ (M...N)A ∈ ℂ) → (abs ‘Σk ∈ (M...N)A) ≤ Σk ∈ (M...N)(abs ‘A))
Colors of variables: wff set class
Syntax hints:   → wi 3   ↔ wb 146   ⋀ wa 223   = wceq 953   ∈ wcel 955  ∀wral 1637  Vcvv 1802  [csb 1991   ⊆ wss 2037   class class class wbr 2609   ‘cfv 3172  (class class class)co 3948  ℂcc 5204  ℝcr 5205  1c1 5207   + caddc 5209   ≤ cle 5267  ℤcz 5270  ℤcuz 6349  ...cfz 6399  abscabs 6681  Σcsu 6917
This theorem is referenced by:  fsumabs2mul 6982  iserzabslem 7114  efaddlem19 7298
This theorem was proved from axioms:  ax-1 4  ax-2 5  ax-3 6  ax-mp 7  ax-7 959  ax-gen 960  ax-8 961  ax-9 962  ax-10 963  ax-11 964  ax-12 965  ax-13 966  ax-14 967  ax-17 968  ax-4 970  ax-5o 972  ax-6o 975  ax-9o 1119  ax-10o 1136  ax-16 1206  ax-11o 1213  ax-ext 1452  ax-rep 2683  ax-sep 2693  ax-nul 2700  ax-pow 2732  ax-pr 2769  ax-un 2857  ax-inf2 4597
This theorem depends on definitions:  df-bi 147  df-or 224  df-an 225  df-3or 774  df-3an 775  df-ex 978  df-sb 1168  df-eu 1375  df-mo 1376  df-clab 1457  df-cleq 1462  df-clel 1465  df-ne 1579  df-nel 1580  df-ral 1641  df-rex 1642  df-reu 1643  df-rab 1644  df-v 1803  df-sbc 1932  df-csb 1992  df-dif 2039  df-un 2040  df-in 2041  df-ss 2043  df-pss 2045  df-nul 2271  df-if 2352  df-pw 2392  df-sn 2402  df-pr 2403  df-tp 2405  df-op 2406  df-uni 2494  df-int 2524  df-iun 2558  df-br 2610  df-opab 2657  df-tr 2671  df-eprel 2821  df-id 2824  df-po 2831  df-so 2841  df-fr 2907  df-we 2924  df-ord 2941  df-on 2942  df-lim 2943  df-suc 2944  df-om 3122  df-xp 3174  df-rel 3175  df-cnv 3176  df-co 3177  df-dm 3178  df-rn 3179  df-res 3180  df-ima 3181  df-fun 3182  df-fn 3183  df-f 3184  df-f1 3185  df-fo 3186  df-f1o 3187  df-fv 3188  df-rdg 3917  df-opr 3950  df-oprab 3951  df-1st 4063  df-2nd 4064  df-1o 4117  df-oadd 4119  df-omul 4120  df-er 4245  df-ec 4247  df-qs 4250  df-en 4351  df-dom 4352  df-sdom 4353  df-sup 4548  df-ni 4972  df-pli 4973  df-mi 4974  df-lti 4975  df-plpq 5007  df-mpq 5008  df-enq 5009  df-nq 5010  df-plq 5011  df-mq 5012  df-rq 5013  df-ltq 5014  df-1q 5015  df-np 5058  df-1p 5059  df-plp 5060  df-mp 5061  df-ltp 5062  df-plpr 5136  df-mpr 5137  df-enr 5138  df-nr 5139  df-plr 5140  df-mr 5141  df-ltr 5142  df-0r 5143  df-1r 5144  df-m1r 5145  df-c 5212  df-0 5213  df-1 5214  df-i 5215  df-r 5216  df-plus 5217  df-mul 5218  df-lt 5219  df-sub 5328  df-neg 5330  df-pnf 5459  df-mnf 5460  df-xr 5461  df-ltxr 5462  df-le 5463  df-div 5672  df-n 5873  df-2 5917  df-n0 6047  df-z 6083  df-seq1 6245  df-shft 6278  df-uz 6350  df-fz 6400  df-seqz 6465  df-exp 6501  df-sqr 6600  df-re 6682  df-im 6683  df-cj 6684  df-abs 6685  df-sum 6918
Copyright terms: Public domain