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

Theorem fsumadd 7022
Description: The sum of two finite sums.
Assertion
Ref Expression
fsumadd ((N (M) k (M...N)(A B )) → Σk (M...N)(A + B) = (Σk (M...N)A + Σk (M...N)B))
Distinct variable groups:   k,M   k,N

Proof of Theorem fsumadd
StepHypRef Expression
1 opreq2 3975 . . . . 5 (j = M → (M...j) = (M...M))
21raleq1d 1792 . . . 4 (j = M → (k (M...j)(A B ) ↔ k (M...M)(A B )))
31sumeq1d 6990 . . . . 5 (j = M → Σk (M...j)(A + B) = Σk (M...M)(A + B))
41sumeq1d 6990 . . . . . 6 (j = M → Σk (M...j)A = Σk (M...M)A)
51sumeq1d 6990 . . . . . 6 (j = M → Σk (M...j)B = Σk (M...M)B)
64, 5opreq12d 3984 . . . . 5 (j = M → (Σk (M...j)A + Σk (M...j)B) = (Σk (M...M)A + Σk (M...M)B))
73, 6eqeq12d 1492 . . . 4 (j = M → (Σk (M...j)(A + B) = (Σk (M...j)A + Σk (M...j)B) ↔ Σk (M...M)(A + B) = (Σk (M...M)A + Σk (M...M)B)))
82, 7imbi12d 628 . . 3 (j = M → ((k (M...j)(A B ) → Σk (M...j)(A + B) = (Σk (M...j)A + Σk (M...j)B)) ↔ (k (M...M)(A B ) → Σk (M...M)(A + B) = (Σk (M...M)A + Σk (M...M)B))))
9 opreq2 3975 . . . . 5 (j = m → (M...j) = (M...m))
109raleq1d 1792 . . . 4 (j = m → (k (M...j)(A B ) ↔ k (M...m)(A B )))
119sumeq1d 6990 . . . . 5 (j = m → Σk (M...j)(A + B) = Σk (M...m)(A + B))
129sumeq1d 6990 . . . . . 6 (j = m → Σk (M...j)A = Σk (M...m)A)
139sumeq1d 6990 . . . . . 6 (j = m → Σk (M...j)B = Σk (M...m)B)
1412, 13opreq12d 3984 . . . . 5 (j = m → (Σk (M...j)A + Σk (M...j)B) = (Σk (M...m)A + Σk (M...m)B))
1511, 14eqeq12d 1492 . . . 4 (j = m → (Σk (M...j)(A + B) = (Σk (M...j)A + Σk (M...j)B) ↔ Σk (M...m)(A + B) = (Σk (M...m)A + Σk (M...m)B)))
1610, 15imbi12d 628 . . 3 (j = m → ((k (M...j)(A B ) → Σk (M...j)(A + B) = (Σk (M...j)A + Σk (M...j)B)) ↔ (k (M...m)(A B ) → Σk (M...m)(A + B) = (Σk (M...m)A + Σk (M...m)B))))
17 opreq2 3975 . . . . 5 (j = (m + 1) → (M...j) = (M...(m + 1)))
1817raleq1d 1792 . . . 4 (j = (m + 1) → (k (M...j)(A B ) ↔ k (M...(m + 1))(A B )))
1917sumeq1d 6990 . . . . 5 (j = (m + 1) → Σk (M...j)(A + B) = Σk (M...(m + 1))(A + B))
2017sumeq1d 6990 . . . . . 6 (j = (m + 1) → Σk (M...j)A = Σk (M...(m + 1))A)
2117sumeq1d 6990 . . . . . 6 (j = (m + 1) → Σk (M...j)B = Σk (M...(m + 1))B)
2220, 21opreq12d 3984 . . . . 5 (j = (m + 1) → (Σk (M...j)A + Σk (M...j)B) = (Σk (M...(m + 1))A + Σk (M...(m + 1))B))
2319, 22eqeq12d 1492 . . . 4 (j = (m + 1) → (Σk (M...j)(A + B) = (Σk (M...j)A + Σk (M...j)B) ↔ Σk (M...(m + 1))(A + B) = (Σk (M...(m + 1))A + Σk (M...(m + 1))B)))
2418, 23imbi12d 628 . . 3 (j = (m + 1) → ((k (M...j)(A B ) → Σk (M...j)(A + B) = (Σk (M...j)A + Σk (M...j)B)) ↔ (k (M...(m + 1))(A B ) → Σk (M...(m + 1))(A + B) = (Σk (M...(m + 1))A + Σk (M...(m + 1))B))))
25 opreq2 3975 . . . . 5 (j = N → (M...j) = (M...N))
2625raleq1d 1792 . . . 4 (j = N → (k (M...j)(A B ) ↔ k (M...N)(A B )))
2725sumeq1d 6990 . . . . 5 (j = N → Σk (M...j)(A + B) = Σk (M...N)(A + B))
2825sumeq1d 6990 . . . . . 6 (j = N → Σk (M...j)A = Σk (M...N)A)
2925sumeq1d 6990 . . . . . 6 (j = N → Σk (M...j)B = Σk (M...N)B)
3028, 29opreq12d 3984 . . . . 5 (j = N → (Σk (M...j)A + Σk (M...j)B) = (Σk (M...N)A + Σk (M...N)B))
3127, 30eqeq12d 1492 . . . 4 (j = N → (Σk (M...j)(A + B) = (Σk (M...j)A + Σk (M...j)B) ↔ Σk (M...N)(A + B) = (Σk (M...N)A + Σk (M...N)B)))
3226, 31imbi12d 628 . . 3 (j = N → ((k (M...j)(A B ) → Σk (M...j)(A + B) = (Σk (M...j)A + Σk (M...j)B)) ↔ (k (M...N)(A B ) → Σk (M...N)(A + B) = (Σk (M...N)A + Σk (M...N)B))))
33 csbopr12g 3993 . . . . . 6 (M [M / k](A + B) = ([M / k]A + [M / k]B))
3433adantr 391 . . . . 5 ((M k (M...M)(A B )) → [M / k](A + B) = ([M / k]A + [M / k]B))
35 fsum1s 7009 . . . . . 6 ((M k (M...M)(A + B) ) → Σk (M...M)(A + B) = [M / k](A + B))
36 axaddcl 5283 . . . . . . 7 ((A B ) → (A + B) )
3736r19.20si 1709 . . . . . 6 (k (M...M)(A B ) → k (M...M)(A + B) )
3835, 37sylan2 453 . . . . 5 ((M k (M...M)(A B )) → Σk (M...M)(A + B) = [M / k](A + B))
39 fsum1s 7009 . . . . . . 7 ((M k (M...M)A ) → Σk (M...M)A = [M / k]A)
40 pm3.26 319 . . . . . . . 8 ((A B ) → A )
4140r19.20si 1709 . . . . . . 7 (k (M...M)(A B ) → k (M...M)A )
4239, 41sylan2 453 . . . . . 6 ((M k (M...M)(A B )) → Σk (M...M)A = [M / k]A)
43 fsum1s 7009 . . . . . . 7 ((M k (M...M)B ) → Σk (M...M)B = [M / k]B)
44 pm3.27 323 . . . . . . . 8 ((A B ) → B )
4544r19.20si 1709 . . . . . . 7 (k (M...M)(A B ) → k (M...M)B )
4643, 45sylan2 453 . . . . . 6 ((M k (M...M)(A B )) → Σk (M...M)B = [M / k]B)
4742, 46opreq12d 3984 . . . . 5 ((M k (M...M)(A B )) → (Σk (M...M)A + Σk (M...M)B) = ([M / k]A + [M / k]B))
4834, 38, 473eqtr4d 1520 . . . 4 ((M k (M...M)(A B )) → Σk (M...M)(A + B) = (Σk (M...M)A + Σk (M...M)B))
4948ex 373 . . 3 (M → (k (M...M)(A B ) → Σk (M...M)(A + B) = (Σk (M...M)A + Σk (M...M)B)))
50 fzssp1t 6507 . . . . . . . . 9 ((M m ) → (M...m) (M...(m + 1)))
51 eluzel2 6425 . . . . . . . . 9 (m (M) → M )
52 eluzelz 6424 . . . . . . . . 9 (m (M) → m )
5350, 51, 52sylanc 473 . . . . . . . 8 (m (M) → (M...m) (M...(m + 1)))
5453sseld 2070 . . . . . . 7 (m (M) → (k (M...m) → k (M...(m + 1))))
5554imim1d 28 . . . . . 6 (m (M) → ((k (M...(m + 1)) → (A B )) → (k (M...m) → (A B ))))
5655r19.20dv2 1714 . . . . 5 (m (M) → (k (M...(m + 1))(A B ) → k (M...m)(A B )))
5756imim1d 28 . . . 4 (m (M) → ((k (M...m)(A B ) → Σk (M...m)(A + B) = (Σk (M...m)A + Σk (M...m)B)) → (k (M...(m + 1))(A B ) → Σk (M...m)(A + B) = (Σk (M...m)A + Σk (M...m)B))))
58 opreq1 3974 . . . . . . . 8 k (M...m)(A + B) = (Σk (M...m)A + Σk (M...m)B) → (Σk (M...m)(A + B) + [(m + 1) / k](A + B)) = ((Σk (M...m)A + Σk (M...m)B) + [(m + 1) / k](A + B)))
59 add4t 5350 . . . . . . . . . 10 (((Σk (M...m)A Σk (M...m)B ) ([(m + 1) / k]A [(m + 1) / k]B )) → ((Σk (M...m)A + Σk (M...m)B) + ([(m + 1) / k]A + [(m + 1) / k]B)) = ((Σk (M...m)A + [(m + 1) / k]A) + (Σk (M...m)B + [(m + 1) / k]B)))
6056imp 350 . . . . . . . . . . 11 ((m (M) k (M...(m + 1))(A B )) → k (M...m)(A B ))
61 fsumclt 7015 . . . . . . . . . . . . 13 ((m (M) k (M...m)A ) → Σk (M...m)A )
6240r19.20si 1709 . . . . . . . . . . . . 13 (k (M...m)(A B ) → k (M...m)A )
6361, 62sylan2 453 . . . . . . . . . . . 12 ((m (M) k (M...m)(A B )) → Σk (M...m)A )
64 fsumclt 7015 . . . . . . . . . . . . 13 ((m (M) k (M...m)B ) → Σk (M...m)B )
6544r19.20si 1709 . . . . . . . . . . . . 13 (k (M...m)(A B ) → k (M...m)B )
6664, 65sylan2 453 . . . . . . . . . . . 12 ((m (M) k (M...m)(A B )) → Σk (M...m)B )
6763, 66jca 288 . . . . . . . . . . 11 ((m (M) k (M...m)(A B )) → (Σk (M...m)A Σk (M...m)B ))
6860, 67syldan 469 . . . . . . . . . 10 ((m (M) k (M...(m + 1))(A B )) → (Σk (M...m)A Σk (M...m)B ))
69 ra4csbela 2045 . . . . . . . . . . . 12 (((m + 1) (M...(m + 1)) k (M...(m + 1))A ) → [(m + 1) / k]A )
70 peano2uz 6448 . . . . . . . . . . . . 13 (m (M) → (m + 1) (M))
71 eluzfz2t 6490 . . . . . . . . . . . . 13 ((m + 1) (M) → (m + 1) (M...(m + 1)))
7270, 71syl 10 . . . . . . . . . . . 12 (m (M) → (m + 1) (M...(m + 1)))
7340r19.20si 1709 . . . . . . . . . . . 12 (k (M...(m + 1))(A B ) → k (M...(m + 1))A )
7469, 72, 73syl2an 456 . . . . . . . . . . 11 ((m (M) k (M...(m + 1))(A B )) → [(m + 1) / k]A )
75 ra4csbela 2045 . . . . . . . . . . . 12 (((m + 1) (M...(m + 1)) k (M...(m + 1))B ) → [(m + 1) / k]B )
7644r19.20si 1709 . . . . . . . . . . . 12 (k (M...(m + 1))(A B ) → k (M...(m + 1))B )
7775, 72, 76syl2an 456 . . . . . . . . . . 11 ((m (M) k (M...(m + 1))(A B )) → [(m + 1) / k]B )
7874, 77jca 288 . . . . . . . . . 10 ((m (M) k (M...(m + 1))(A B )) → ([(m + 1) / k]A [(m + 1) / k]B ))
7959, 68, 78sylanc 473 . . . . . . . . 9 ((m (M) k (M...(m + 1))(A B )) → ((Σk (M...m)A + Σk (M...m)B) + ([(m + 1) / k]A + [(m + 1) / k]B)) = ((Σk (M...m)A + [(m + 1) / k]A) + (Σk (M...m)B + [(m + 1) / k]B)))
80 oprex 3989 . . . . . . . . . . 11 (m + 1) V
81 csbopr12g 3993 . . . . . . . . . . 11 ((m + 1) V[(m + 1) / k](A + B) = ([(m + 1) / k]A + [(m + 1) / k]B))
8280, 81ax-mp 7 . . . . . . . . . 10 [(m + 1) / k](A + B) = ([(m + 1) / k]A + [(m + 1) / k]B)
8382opreq2i 3978 . . . . . . . . 9 ((Σk (M...m)A + Σk (M...m)B) + [(m + 1) / k](A + B)) = ((Σk (M...m)A + Σk (M...m)B) + ([(m + 1) / k]A + [(m + 1) / k]B))
8479, 83syl5eq 1522 . . . . . . . 8 ((m (M) k (M...(m + 1))(A B )) → ((Σk (M...m)A + Σk (M...m)B) + [(m + 1) / k](A + B)) = ((Σk (M...m)A + [(m + 1) / k]A) + (Σk (M...m)B + [(m + 1) / k]B)))
8558, 84sylan9eqr 1532 . . . . . . 7 (((m (M) k (M...(m + 1))(A B )) Σk (M...m)(A + B) = (Σk (M...m)A + Σk (M...m)B)) → (Σk (M...m)(A + B) + [(m + 1) / k](A + B)) = ((Σk (M...m)A + [(m + 1) / k]A) + (Σk (M...m)B + [(m + 1) / k]B)))
86 fsump1s 7013 . . . . . . . . 9 ((m (M) k (M...(m + 1))(A + B) ) → Σk (M...(m + 1))(A + B) = (Σk (M...m)(A + B) + [(m + 1) / k](A + B)))
8736r19.20si 1709 . . . . . . . . 9 (k (M...(m + 1))(A B ) → k (M...(m + 1))(A + B) )
8886, 87sylan2 453 . . . . . . . 8 ((m (M) k (M...(m + 1))(A B )) → Σk (M...(m + 1))(A + B) = (Σk (M...m)(A + B) + [(m + 1) / k](A + B)))
8988adantr 391 . . . . . . 7 (((m (M) k (M...(m + 1))(A B )) Σk (M...m)(A + B) = (Σk (M...m)A + Σk (M...m)B)) → Σk (M...(m + 1))(A + B) = (Σk (M...m)(A + B) + [(m + 1) / k](A + B)))
90 fsump1s 7013 . . . . . . . . . 10 ((m (M) k (M...(m + 1))A ) → Σk (M...(m + 1))A = (Σk (M...m)A + [(m + 1) / k]A))
9190, 73sylan2 453 . . . . . . . . 9 ((m (M) k (M...(m + 1))(A B )) → Σk (M...(m + 1))A = (Σk (M...m)A + [(m + 1) / k]A))
92 fsump1s 7013 . . . . . . . . . 10 ((m (M) k (M...(m + 1))B ) → Σk (M...(m + 1))B = (Σk (M...m)B + [(m + 1) / k]B))
9392, 76sylan2 453 . . . . . . . . 9 ((m (M) k (M...(m + 1))(A B )) → Σk (M...(m + 1))B = (Σk (M...m)B + [(m + 1) / k]B))
9491, 93opreq12d 3984 . . . . . . . 8 ((m (M) k (M...(m + 1))(A B )) → (Σk (M...(m + 1))A + Σk (M...(m + 1))B) = ((Σk (M...m)A + [(m + 1) / k]A) + (Σk (M...m)B + [(m + 1) / k]B)))
9594adantr 391 . . . . . . 7 (((m (M) k (M...(m + 1))(A B )) Σk (M...m)(A + B) = (Σk (M...m)A + Σk (M...m)B)) → (Σk (M...(m + 1))A + Σk (M...(m + 1))B) = ((Σk (M...m)A + [(m + 1) / k]A) + (Σk (M...m)B + [(m + 1) / k]B)))
9685, 89, 953eqtr4d 1520 . . . . . 6 (((m (M) k (M...(m + 1))(A B )) Σk (M...m)(A + B) = (Σk (M...m)A + Σk (M...m)B)) → Σk (M...(m + 1))(A + B) = (Σk (M...(m + 1))A + Σk (M...(m + 1))B))
9796exp31 378 . . . . 5 (m (M) → (k (M...(m + 1))(A B ) → (Σk (M...m)(A + B) = (Σk (M...m)A + Σk (M...m)B) → Σk (M...(m + 1))(A + B) = (Σk (M...(m + 1))A + Σk (M...(m + 1))B))))
9897a2d 13 . . . 4 (m (M) → ((k (M...(m + 1))(A B ) → Σ<