MPE Home Metamath Proof Explorer < Previous   Next >
Nearby theorems
Mirrors  >  Home  >  MPE Home  >  Th. List  >  fsum2dlem Structured version   Visualization version   GIF version

Theorem fsum2dlem 15723
Description: Lemma for fsum2d 15724- induction step. (Contributed by Mario Carneiro, 23-Apr-2014.)
Hypotheses
Ref Expression
fsum2d.1 (𝑧 = ⟨𝑗, 𝑘⟩ → 𝐷 = 𝐶)
fsum2d.2 (𝜑𝐴 ∈ Fin)
fsum2d.3 ((𝜑𝑗𝐴) → 𝐵 ∈ Fin)
fsum2d.4 ((𝜑 ∧ (𝑗𝐴𝑘𝐵)) → 𝐶 ∈ ℂ)
fsum2d.5 (𝜑 → ¬ 𝑦𝑥)
fsum2d.6 (𝜑 → (𝑥 ∪ {𝑦}) ⊆ 𝐴)
fsum2d.7 (𝜓 ↔ Σ𝑗𝑥 Σ𝑘𝐵 𝐶 = Σ𝑧 𝑗𝑥 ({𝑗} × 𝐵)𝐷)
Assertion
Ref Expression
fsum2dlem ((𝜑𝜓) → Σ𝑗 ∈ (𝑥 ∪ {𝑦})Σ𝑘𝐵 𝐶 = Σ𝑧 𝑗 ∈ (𝑥 ∪ {𝑦})({𝑗} × 𝐵)𝐷)
Distinct variable groups:   𝑗,𝑘,𝑥,𝑦,𝑧,𝐴   𝐵,𝑘,𝑥,𝑦,𝑧   𝐷,𝑗,𝑘,𝑥,𝑦   𝑥,𝐶,𝑦,𝑧   𝜑,𝑗,𝑘,𝑧
Allowed substitution hints:   𝜑(𝑥,𝑦)   𝜓(𝑥,𝑦,𝑧,𝑗,𝑘)   𝐵(𝑗)   𝐶(𝑗,𝑘)   𝐷(𝑧)

Proof of Theorem fsum2dlem
Dummy variable 𝑚 is distinct from all other variables.
StepHypRef Expression
1 fsum2d.7 . . . 4 (𝜓 ↔ Σ𝑗𝑥 Σ𝑘𝐵 𝐶 = Σ𝑧 𝑗𝑥 ({𝑗} × 𝐵)𝐷)
21bilani 505 . . 3 ((𝜑𝜓) → Σ𝑗𝑥 Σ𝑘𝐵 𝐶 = Σ𝑧 𝑗𝑥 ({𝑗} × 𝐵)𝐷)
3 csbeq1a 3845 . . . . . . 7 (𝑗 = 𝑚𝐵 = 𝑚 / 𝑗𝐵)
4 csbeq1a 3845 . . . . . . . 8 (𝑗 = 𝑚𝐶 = 𝑚 / 𝑗𝐶)
54adantr 481 . . . . . . 7 ((𝑗 = 𝑚𝑘𝐵) → 𝐶 = 𝑚 / 𝑗𝐶)
63, 5sumeq12dv 15659 . . . . . 6 (𝑗 = 𝑚 → Σ𝑘𝐵 𝐶 = Σ𝑘 𝑚 / 𝑗𝐵𝑚 / 𝑗𝐶)
7 nfcv 2901 . . . . . 6 𝑚Σ𝑘𝐵 𝐶
8 nfcsb1v 3855 . . . . . . 7 𝑗𝑚 / 𝑗𝐵
9 nfcsb1v 3855 . . . . . . 7 𝑗𝑚 / 𝑗𝐶
108, 9nfsum 15644 . . . . . 6 𝑗Σ𝑘 𝑚 / 𝑗𝐵𝑚 / 𝑗𝐶
116, 7, 10cbvsum 15648 . . . . 5 Σ𝑗 ∈ {𝑦𝑘𝐵 𝐶 = Σ𝑚 ∈ {𝑦𝑘 𝑚 / 𝑗𝐵𝑚 / 𝑗𝐶
12 fsum2d.6 . . . . . . . . 9 (𝜑 → (𝑥 ∪ {𝑦}) ⊆ 𝐴)
1312unssbd 4123 . . . . . . . 8 (𝜑 → {𝑦} ⊆ 𝐴)
14 vex 3435 . . . . . . . . 9 𝑦 ∈ V
1514snss 4716 . . . . . . . 8 (𝑦𝐴 ↔ {𝑦} ⊆ 𝐴)
1613, 15sylibr 235 . . . . . . 7 (𝜑𝑦𝐴)
17 fsum2d.3 . . . . . . . . . 10 ((𝜑𝑗𝐴) → 𝐵 ∈ Fin)
1817ralrimiva 3131 . . . . . . . . 9 (𝜑 → ∀𝑗𝐴 𝐵 ∈ Fin)
19 nfcsb1v 3855 . . . . . . . . . . 11 𝑗𝑦 / 𝑗𝐵
2019nfel1 2917 . . . . . . . . . 10 𝑗𝑦 / 𝑗𝐵 ∈ Fin
21 csbeq1a 3845 . . . . . . . . . . 11 (𝑗 = 𝑦𝐵 = 𝑦 / 𝑗𝐵)
2221eleq1d 2824 . . . . . . . . . 10 (𝑗 = 𝑦 → (𝐵 ∈ Fin ↔ 𝑦 / 𝑗𝐵 ∈ Fin))
2320, 22rspc 3548 . . . . . . . . 9 (𝑦𝐴 → (∀𝑗𝐴 𝐵 ∈ Fin → 𝑦 / 𝑗𝐵 ∈ Fin))
2416, 18, 23sylc 65 . . . . . . . 8 (𝜑𝑦 / 𝑗𝐵 ∈ Fin)
25 fsum2d.4 . . . . . . . . . . 11 ((𝜑 ∧ (𝑗𝐴𝑘𝐵)) → 𝐶 ∈ ℂ)
2625ralrimivva 3182 . . . . . . . . . 10 (𝜑 → ∀𝑗𝐴𝑘𝐵 𝐶 ∈ ℂ)
27 nfcsb1v 3855 . . . . . . . . . . . . 13 𝑗𝑦 / 𝑗𝐶
2827nfel1 2917 . . . . . . . . . . . 12 𝑗𝑦 / 𝑗𝐶 ∈ ℂ
2919, 28nfralw 3286 . . . . . . . . . . 11 𝑗𝑘 𝑦 / 𝑗𝐵𝑦 / 𝑗𝐶 ∈ ℂ
30 csbeq1a 3845 . . . . . . . . . . . . 13 (𝑗 = 𝑦𝐶 = 𝑦 / 𝑗𝐶)
3130eleq1d 2824 . . . . . . . . . . . 12 (𝑗 = 𝑦 → (𝐶 ∈ ℂ ↔ 𝑦 / 𝑗𝐶 ∈ ℂ))
3221, 31raleqbidv 3313 . . . . . . . . . . 11 (𝑗 = 𝑦 → (∀𝑘𝐵 𝐶 ∈ ℂ ↔ ∀𝑘 𝑦 / 𝑗𝐵𝑦 / 𝑗𝐶 ∈ ℂ))
3329, 32rspc 3548 . . . . . . . . . 10 (𝑦𝐴 → (∀𝑗𝐴𝑘𝐵 𝐶 ∈ ℂ → ∀𝑘 𝑦 / 𝑗𝐵𝑦 / 𝑗𝐶 ∈ ℂ))
3416, 26, 33sylc 65 . . . . . . . . 9 (𝜑 → ∀𝑘 𝑦 / 𝑗𝐵𝑦 / 𝑗𝐶 ∈ ℂ)
3534r19.21bi 3231 . . . . . . . 8 ((𝜑𝑘𝑦 / 𝑗𝐵) → 𝑦 / 𝑗𝐶 ∈ ℂ)
3624, 35fsumcl 15686 . . . . . . 7 (𝜑 → Σ𝑘 𝑦 / 𝑗𝐵𝑦 / 𝑗𝐶 ∈ ℂ)
37 csbeq1 3834 . . . . . . . . 9 (𝑚 = 𝑦𝑚 / 𝑗𝐵 = 𝑦 / 𝑗𝐵)
38 csbeq1 3834 . . . . . . . . . 10 (𝑚 = 𝑦𝑚 / 𝑗𝐶 = 𝑦 / 𝑗𝐶)
3938adantr 481 . . . . . . . . 9 ((𝑚 = 𝑦𝑘𝑚 / 𝑗𝐵) → 𝑚 / 𝑗𝐶 = 𝑦 / 𝑗𝐶)
4037, 39sumeq12dv 15659 . . . . . . . 8 (𝑚 = 𝑦 → Σ𝑘 𝑚 / 𝑗𝐵𝑚 / 𝑗𝐶 = Σ𝑘 𝑦 / 𝑗𝐵𝑦 / 𝑗𝐶)
4140sumsn 15699 . . . . . . 7 ((𝑦𝐴 ∧ Σ𝑘 𝑦 / 𝑗𝐵𝑦 / 𝑗𝐶 ∈ ℂ) → Σ𝑚 ∈ {𝑦𝑘 𝑚 / 𝑗𝐵𝑚 / 𝑗𝐶 = Σ𝑘 𝑦 / 𝑗𝐵𝑦 / 𝑗𝐶)
4216, 36, 41syl2anc 590 . . . . . 6 (𝜑 → Σ𝑚 ∈ {𝑦𝑘 𝑚 / 𝑗𝐵𝑚 / 𝑗𝐶 = Σ𝑘 𝑦 / 𝑗𝐵𝑦 / 𝑗𝐶)
43 csbeq1a 3845 . . . . . . . 8 (𝑘 = 𝑚𝑦 / 𝑗𝐶 = 𝑚 / 𝑘𝑦 / 𝑗𝐶)
44 nfcv 2901 . . . . . . . 8 𝑚𝑦 / 𝑗𝐶
45 nfcsb1v 3855 . . . . . . . 8 𝑘𝑚 / 𝑘𝑦 / 𝑗𝐶
4643, 44, 45cbvsum 15648 . . . . . . 7 Σ𝑘 𝑦 / 𝑗𝐵𝑦 / 𝑗𝐶 = Σ𝑚 𝑦 / 𝑗𝐵𝑚 / 𝑘𝑦 / 𝑗𝐶
47 csbeq1 3834 . . . . . . . . 9 (𝑚 = (2nd𝑧) → 𝑚 / 𝑘𝑦 / 𝑗𝐶 = (2nd𝑧) / 𝑘𝑦 / 𝑗𝐶)
48 snfi 8980 . . . . . . . . . 10 {𝑦} ∈ Fin
49 xpfi 9220 . . . . . . . . . 10 (({𝑦} ∈ Fin ∧ 𝑦 / 𝑗𝐵 ∈ Fin) → ({𝑦} × 𝑦 / 𝑗𝐵) ∈ Fin)
5048, 24, 49sylancr 593 . . . . . . . . 9 (𝜑 → ({𝑦} × 𝑦 / 𝑗𝐵) ∈ Fin)
51 2ndconst 8040 . . . . . . . . . 10 (𝑦𝐴 → (2nd ↾ ({𝑦} × 𝑦 / 𝑗𝐵)):({𝑦} × 𝑦 / 𝑗𝐵)–1-1-onto𝑦 / 𝑗𝐵)
5216, 51syl 17 . . . . . . . . 9 (𝜑 → (2nd ↾ ({𝑦} × 𝑦 / 𝑗𝐵)):({𝑦} × 𝑦 / 𝑗𝐵)–1-1-onto𝑦 / 𝑗𝐵)
53 fvres 6846 . . . . . . . . . 10 (𝑧 ∈ ({𝑦} × 𝑦 / 𝑗𝐵) → ((2nd ↾ ({𝑦} × 𝑦 / 𝑗𝐵))‘𝑧) = (2nd𝑧))
5453adantl 482 . . . . . . . . 9 ((𝜑𝑧 ∈ ({𝑦} × 𝑦 / 𝑗𝐵)) → ((2nd ↾ ({𝑦} × 𝑦 / 𝑗𝐵))‘𝑧) = (2nd𝑧))
5545nfel1 2917 . . . . . . . . . . 11 𝑘𝑚 / 𝑘𝑦 / 𝑗𝐶 ∈ ℂ
5643eleq1d 2824 . . . . . . . . . . 11 (𝑘 = 𝑚 → (𝑦 / 𝑗𝐶 ∈ ℂ ↔ 𝑚 / 𝑘𝑦 / 𝑗𝐶 ∈ ℂ))
5755, 56rspc 3548 . . . . . . . . . 10 (𝑚𝑦 / 𝑗𝐵 → (∀𝑘 𝑦 / 𝑗𝐵𝑦 / 𝑗𝐶 ∈ ℂ → 𝑚 / 𝑘𝑦 / 𝑗𝐶 ∈ ℂ))
5834, 57mpan9 511 . . . . . . . . 9 ((𝜑𝑚𝑦 / 𝑗𝐵) → 𝑚 / 𝑘𝑦 / 𝑗𝐶 ∈ ℂ)
5947, 50, 52, 54, 58fsumf1o 15676 . . . . . . . 8 (𝜑 → Σ𝑚 𝑦 / 𝑗𝐵𝑚 / 𝑘𝑦 / 𝑗𝐶 = Σ𝑧 ∈ ({𝑦} × 𝑦 / 𝑗𝐵)(2nd𝑧) / 𝑘𝑦 / 𝑗𝐶)
60 elxp 5641 . . . . . . . . . . . 12 (𝑧 ∈ ({𝑦} × 𝑦 / 𝑗𝐵) ↔ ∃𝑚𝑘(𝑧 = ⟨𝑚, 𝑘⟩ ∧ (𝑚 ∈ {𝑦} ∧ 𝑘𝑦 / 𝑗𝐵)))
61 nfv 1921 . . . . . . . . . . . . . . 15 𝑗 𝑧 = ⟨𝑚, 𝑘
62 nfv 1921 . . . . . . . . . . . . . . . 16 𝑗 𝑚 ∈ {𝑦}
6319nfcri 2893 . . . . . . . . . . . . . . . 16 𝑗 𝑘𝑦 / 𝑗𝐵
6462, 63nfan 1906 . . . . . . . . . . . . . . 15 𝑗(𝑚 ∈ {𝑦} ∧ 𝑘𝑦 / 𝑗𝐵)
6561, 64nfan 1906 . . . . . . . . . . . . . 14 𝑗(𝑧 = ⟨𝑚, 𝑘⟩ ∧ (𝑚 ∈ {𝑦} ∧ 𝑘𝑦 / 𝑗𝐵))
6665nfex 2333 . . . . . . . . . . . . 13 𝑗𝑘(𝑧 = ⟨𝑚, 𝑘⟩ ∧ (𝑚 ∈ {𝑦} ∧ 𝑘𝑦 / 𝑗𝐵))
67 nfv 1921 . . . . . . . . . . . . 13 𝑚𝑘(𝑧 = ⟨𝑗, 𝑘⟩ ∧ (𝑗 = 𝑦𝑘𝐵))
68 opeq1 4804 . . . . . . . . . . . . . . . 16 (𝑚 = 𝑗 → ⟨𝑚, 𝑘⟩ = ⟨𝑗, 𝑘⟩)
6968eqeq2d 2750 . . . . . . . . . . . . . . 15 (𝑚 = 𝑗 → (𝑧 = ⟨𝑚, 𝑘⟩ ↔ 𝑧 = ⟨𝑗, 𝑘⟩))
70 velsn 4571 . . . . . . . . . . . . . . . . . 18 (𝑚 ∈ {𝑦} ↔ 𝑚 = 𝑦)
7170anbi1i 630 . . . . . . . . . . . . . . . . 17 ((𝑚 ∈ {𝑦} ∧ 𝑘𝑦 / 𝑗𝐵) ↔ (𝑚 = 𝑦𝑘𝑦 / 𝑗𝐵))
72 eqtr2 2760 . . . . . . . . . . . . . . . . . . . 20 ((𝑚 = 𝑗𝑚 = 𝑦) → 𝑗 = 𝑦)
7372, 21syl 17 . . . . . . . . . . . . . . . . . . 19 ((𝑚 = 𝑗𝑚 = 𝑦) → 𝐵 = 𝑦 / 𝑗𝐵)
7473eleq2d 2825 . . . . . . . . . . . . . . . . . 18 ((𝑚 = 𝑗𝑚 = 𝑦) → (𝑘𝐵𝑘𝑦 / 𝑗𝐵))
7574pm5.32da 584 . . . . . . . . . . . . . . . . 17 (𝑚 = 𝑗 → ((𝑚 = 𝑦𝑘𝐵) ↔ (𝑚 = 𝑦𝑘𝑦 / 𝑗𝐵)))
7671, 75bitr4id 291 . . . . . . . . . . . . . . . 16 (𝑚 = 𝑗 → ((𝑚 ∈ {𝑦} ∧ 𝑘𝑦 / 𝑗𝐵) ↔ (𝑚 = 𝑦𝑘𝐵)))
77 equequ1 2032 . . . . . . . . . . . . . . . . 17 (𝑚 = 𝑗 → (𝑚 = 𝑦𝑗 = 𝑦))
7877anbi1d 637 . . . . . . . . . . . . . . . 16 (𝑚 = 𝑗 → ((𝑚 = 𝑦𝑘𝐵) ↔ (𝑗 = 𝑦𝑘𝐵)))
7976, 78bitrd 280 . . . . . . . . . . . . . . 15 (𝑚 = 𝑗 → ((𝑚 ∈ {𝑦} ∧ 𝑘𝑦 / 𝑗𝐵) ↔ (𝑗 = 𝑦𝑘𝐵)))
8069, 79anbi12d 638 . . . . . . . . . . . . . 14 (𝑚 = 𝑗 → ((𝑧 = ⟨𝑚, 𝑘⟩ ∧ (𝑚 ∈ {𝑦} ∧ 𝑘𝑦 / 𝑗𝐵)) ↔ (𝑧 = ⟨𝑗, 𝑘⟩ ∧ (𝑗 = 𝑦𝑘𝐵))))
8180exbidv 1928 . . . . . . . . . . . . 13 (𝑚 = 𝑗 → (∃𝑘(𝑧 = ⟨𝑚, 𝑘⟩ ∧ (𝑚 ∈ {𝑦} ∧ 𝑘𝑦 / 𝑗𝐵)) ↔ ∃𝑘(𝑧 = ⟨𝑗, 𝑘⟩ ∧ (𝑗 = 𝑦𝑘𝐵))))
8266, 67, 81cbvexv1 2350 . . . . . . . . . . . 12 (∃𝑚𝑘(𝑧 = ⟨𝑚, 𝑘⟩ ∧ (𝑚 ∈ {𝑦} ∧ 𝑘𝑦 / 𝑗𝐵)) ↔ ∃𝑗𝑘(𝑧 = ⟨𝑗, 𝑘⟩ ∧ (𝑗 = 𝑦𝑘𝐵)))
8360, 82bitri 276 . . . . . . . . . . 11 (𝑧 ∈ ({𝑦} × 𝑦 / 𝑗𝐵) ↔ ∃𝑗𝑘(𝑧 = ⟨𝑗, 𝑘⟩ ∧ (𝑗 = 𝑦𝑘𝐵)))
84 nfv 1921 . . . . . . . . . . . 12 𝑗𝜑
85 nfcv 2901 . . . . . . . . . . . . . 14 𝑗(2nd𝑧)
8685, 27nfcsbw 3857 . . . . . . . . . . . . 13 𝑗(2nd𝑧) / 𝑘𝑦 / 𝑗𝐶
8786nfeq2 2918 . . . . . . . . . . . 12 𝑗 𝐷 = (2nd𝑧) / 𝑘𝑦 / 𝑗𝐶
88 nfv 1921 . . . . . . . . . . . . 13 𝑘𝜑
89 nfcsb1v 3855 . . . . . . . . . . . . . 14 𝑘(2nd𝑧) / 𝑘𝑦 / 𝑗𝐶
9089nfeq2 2918 . . . . . . . . . . . . 13 𝑘 𝐷 = (2nd𝑧) / 𝑘𝑦 / 𝑗𝐶
91 fsum2d.1 . . . . . . . . . . . . . . . 16 (𝑧 = ⟨𝑗, 𝑘⟩ → 𝐷 = 𝐶)
9291ad2antlr 733 . . . . . . . . . . . . . . 15 (((𝜑𝑧 = ⟨𝑗, 𝑘⟩) ∧ (𝑗 = 𝑦𝑘𝐵)) → 𝐷 = 𝐶)
9330ad2antrl 734 . . . . . . . . . . . . . . 15 (((𝜑𝑧 = ⟨𝑗, 𝑘⟩) ∧ (𝑗 = 𝑦𝑘𝐵)) → 𝐶 = 𝑦 / 𝑗𝐶)
94 fveq2 6827 . . . . . . . . . . . . . . . . . 18 (𝑧 = ⟨𝑗, 𝑘⟩ → (2nd𝑧) = (2nd ‘⟨𝑗, 𝑘⟩))
95 vex 3435 . . . . . . . . . . . . . . . . . . 19 𝑗 ∈ V
96 vex 3435 . . . . . . . . . . . . . . . . . . 19 𝑘 ∈ V
9795, 96op2nd 7940 . . . . . . . . . . . . . . . . . 18 (2nd ‘⟨𝑗, 𝑘⟩) = 𝑘
9894, 97eqtr2di 2791 . . . . . . . . . . . . . . . . 17 (𝑧 = ⟨𝑗, 𝑘⟩ → 𝑘 = (2nd𝑧))
9998ad2antlr 733 . . . . . . . . . . . . . . . 16 (((𝜑𝑧 = ⟨𝑗, 𝑘⟩) ∧ (𝑗 = 𝑦𝑘𝐵)) → 𝑘 = (2nd𝑧))
100 csbeq1a 3845 . . . . . . . . . . . . . . . 16 (𝑘 = (2nd𝑧) → 𝑦 / 𝑗𝐶 = (2nd𝑧) / 𝑘𝑦 / 𝑗𝐶)
10199, 100syl 17 . . . . . . . . . . . . . . 15 (((𝜑𝑧 = ⟨𝑗, 𝑘⟩) ∧ (𝑗 = 𝑦𝑘𝐵)) → 𝑦 / 𝑗𝐶 = (2nd𝑧) / 𝑘𝑦 / 𝑗𝐶)
10292, 93, 1013eqtrd 2778 . . . . . . . . . . . . . 14 (((𝜑𝑧 = ⟨𝑗, 𝑘⟩) ∧ (𝑗 = 𝑦𝑘𝐵)) → 𝐷 = (2nd𝑧) / 𝑘𝑦 / 𝑗𝐶)
103102expl 458 . . . . . . . . . . . . 13 (𝜑 → ((𝑧 = ⟨𝑗, 𝑘⟩ ∧ (𝑗 = 𝑦𝑘𝐵)) → 𝐷 = (2nd𝑧) / 𝑘𝑦 / 𝑗𝐶))
10488, 90, 103exlimd 2230 . . . . . . . . . . . 12 (𝜑 → (∃𝑘(𝑧 = ⟨𝑗, 𝑘⟩ ∧ (𝑗 = 𝑦𝑘𝐵)) → 𝐷 = (2nd𝑧) / 𝑘𝑦 / 𝑗𝐶))
10584, 87, 104exlimd 2230 . . . . . . . . . . 11 (𝜑 → (∃𝑗𝑘(𝑧 = ⟨𝑗, 𝑘⟩ ∧ (𝑗 = 𝑦𝑘𝐵)) → 𝐷 = (2nd𝑧) / 𝑘𝑦 / 𝑗𝐶))
10683, 105biimtrid 243 . . . . . . . . . 10 (𝜑 → (𝑧 ∈ ({𝑦} × 𝑦 / 𝑗𝐵) → 𝐷 = (2nd𝑧) / 𝑘𝑦 / 𝑗𝐶))
107106imp 407 . . . . . . . . 9 ((𝜑𝑧 ∈ ({𝑦} × 𝑦 / 𝑗𝐵)) → 𝐷 = (2nd𝑧) / 𝑘𝑦 / 𝑗𝐶)
108107sumeq2dv 15655 . . . . . . . 8 (𝜑 → Σ𝑧 ∈ ({𝑦} × 𝑦 / 𝑗𝐵)𝐷 = Σ𝑧 ∈ ({𝑦} × 𝑦 / 𝑗𝐵)(2nd𝑧) / 𝑘𝑦 / 𝑗𝐶)
10959, 108eqtr4d 2777 . . . . . . 7 (𝜑 → Σ𝑚 𝑦 / 𝑗𝐵𝑚 / 𝑘𝑦 / 𝑗𝐶 = Σ𝑧 ∈ ({𝑦} × 𝑦 / 𝑗𝐵)𝐷)
11046, 109eqtrid 2786 . . . . . 6 (𝜑 → Σ𝑘 𝑦 / 𝑗𝐵𝑦 / 𝑗𝐶 = Σ𝑧 ∈ ({𝑦} × 𝑦 / 𝑗𝐵)𝐷)
11142, 110eqtrd 2774 . . . . 5 (𝜑 → Σ𝑚 ∈ {𝑦𝑘 𝑚 / 𝑗𝐵𝑚 / 𝑗𝐶 = Σ𝑧 ∈ ({𝑦} × 𝑦 / 𝑗𝐵)𝐷)
11211, 111eqtrid 2786 . . . 4 (𝜑 → Σ𝑗 ∈ {𝑦𝑘𝐵 𝐶 = Σ𝑧 ∈ ({𝑦} × 𝑦 / 𝑗𝐵)𝐷)
113112adantr 481 . . 3 ((𝜑𝜓) → Σ𝑗 ∈ {𝑦𝑘𝐵 𝐶 = Σ𝑧 ∈ ({𝑦} × 𝑦 / 𝑗𝐵)𝐷)
1142, 113oveq12d 7374 . 2 ((𝜑𝜓) → (Σ𝑗𝑥 Σ𝑘𝐵 𝐶 + Σ𝑗 ∈ {𝑦𝑘𝐵 𝐶) = (Σ𝑧 𝑗𝑥 ({𝑗} × 𝐵)𝐷 + Σ𝑧 ∈ ({𝑦} × 𝑦 / 𝑗𝐵)𝐷))
115 fsum2d.5 . . . . 5 (𝜑 → ¬ 𝑦𝑥)
116 disjsn 4643 . . . . 5 ((𝑥 ∩ {𝑦}) = ∅ ↔ ¬ 𝑦𝑥)
117115, 116sylibr 235 . . . 4 (𝜑 → (𝑥 ∩ {𝑦}) = ∅)
118 eqidd 2740 . . . 4 (𝜑 → (𝑥 ∪ {𝑦}) = (𝑥 ∪ {𝑦}))
119 fsum2d.2 . . . . 5 (𝜑𝐴 ∈ Fin)
120119, 12ssfid 9169 . . . 4 (𝜑 → (𝑥 ∪ {𝑦}) ∈ Fin)
12112sselda 3915 . . . . 5 ((𝜑𝑗 ∈ (𝑥 ∪ {𝑦})) → 𝑗𝐴)
12225anassrs 468 . . . . . 6 (((𝜑𝑗𝐴) ∧ 𝑘𝐵) → 𝐶 ∈ ℂ)
12317, 122fsumcl 15686 . . . . 5 ((𝜑𝑗𝐴) → Σ𝑘𝐵 𝐶 ∈ ℂ)
124121, 123syldan 597 . . . 4 ((𝜑𝑗 ∈ (𝑥 ∪ {𝑦})) → Σ𝑘𝐵 𝐶 ∈ ℂ)
125117, 118, 120, 124fsumsplit 15694 . . 3 (𝜑 → Σ𝑗 ∈ (𝑥 ∪ {𝑦})Σ𝑘𝐵 𝐶 = (Σ𝑗𝑥 Σ𝑘𝐵 𝐶 + Σ𝑗 ∈ {𝑦𝑘𝐵 𝐶))
126125adantr 481 . 2 ((𝜑𝜓) → Σ𝑗 ∈ (𝑥 ∪ {𝑦})Σ𝑘𝐵 𝐶 = (Σ𝑗𝑥 Σ𝑘𝐵 𝐶 + Σ𝑗 ∈ {𝑦𝑘𝐵 𝐶))
127 eliun 4925 . . . . . . . . . 10 (𝑧 𝑗𝑥 ({𝑗} × 𝐵) ↔ ∃𝑗𝑥 𝑧 ∈ ({𝑗} × 𝐵))
128 xp1st 7963 . . . . . . . . . . . . . 14 (𝑧 ∈ ({𝑗} × 𝐵) → (1st𝑧) ∈ {𝑗})
129 elsni 4572 . . . . . . . . . . . . . 14 ((1st𝑧) ∈ {𝑗} → (1st𝑧) = 𝑗)
130128, 129syl 17 . . . . . . . . . . . . 13 (𝑧 ∈ ({𝑗} × 𝐵) → (1st𝑧) = 𝑗)
131130adantl 482 . . . . . . . . . . . 12 ((𝑗𝑥𝑧 ∈ ({𝑗} × 𝐵)) → (1st𝑧) = 𝑗)
132 simpl 483 . . . . . . . . . . . 12 ((𝑗𝑥𝑧 ∈ ({𝑗} × 𝐵)) → 𝑗𝑥)
133131, 132eqeltrd 2839 . . . . . . . . . . 11 ((𝑗𝑥𝑧 ∈ ({𝑗} × 𝐵)) → (1st𝑧) ∈ 𝑥)
134133rexlimiva 3132 . . . . . . . . . 10 (∃𝑗𝑥 𝑧 ∈ ({𝑗} × 𝐵) → (1st𝑧) ∈ 𝑥)
135127, 134sylbi 218 . . . . . . . . 9 (𝑧 𝑗𝑥 ({𝑗} × 𝐵) → (1st𝑧) ∈ 𝑥)
136 xp1st 7963 . . . . . . . . 9 (𝑧 ∈ ({𝑦} × 𝑦 / 𝑗𝐵) → (1st𝑧) ∈ {𝑦})
137135, 136anim12i 619 . . . . . . . 8 ((𝑧 𝑗𝑥 ({𝑗} × 𝐵) ∧ 𝑧 ∈ ({𝑦} × 𝑦 / 𝑗𝐵)) → ((1st𝑧) ∈ 𝑥 ∧ (1st𝑧) ∈ {𝑦}))
138 elin 3899 . . . . . . . 8 (𝑧 ∈ ( 𝑗𝑥 ({𝑗} × 𝐵) ∩ ({𝑦} × 𝑦 / 𝑗𝐵)) ↔ (𝑧 𝑗𝑥 ({𝑗} × 𝐵) ∧ 𝑧 ∈ ({𝑦} × 𝑦 / 𝑗𝐵)))
139 elin 3899 . . . . . . . 8 ((1st𝑧) ∈ (𝑥 ∩ {𝑦}) ↔ ((1st𝑧) ∈ 𝑥 ∧ (1st𝑧) ∈ {𝑦}))
140137, 138, 1393imtr4i 293 . . . . . . 7 (𝑧 ∈ ( 𝑗𝑥 ({𝑗} × 𝐵) ∩ ({𝑦} × 𝑦 / 𝑗𝐵)) → (1st𝑧) ∈ (𝑥 ∩ {𝑦}))
141117eleq2d 2825 . . . . . . . 8 (𝜑 → ((1st𝑧) ∈ (𝑥 ∩ {𝑦}) ↔ (1st𝑧) ∈ ∅))
142 noel 4266 . . . . . . . . 9 ¬ (1st𝑧) ∈ ∅
143142pm2.21i 119 . . . . . . . 8 ((1st𝑧) ∈ ∅ → 𝑧 ∈ ∅)
144141, 143biimtrdi 254 . . . . . . 7 (𝜑 → ((1st𝑧) ∈ (𝑥 ∩ {𝑦}) → 𝑧 ∈ ∅))
145140, 144syl5 34 . . . . . 6 (𝜑 → (𝑧 ∈ ( 𝑗𝑥 ({𝑗} × 𝐵) ∩ ({𝑦} × 𝑦 / 𝑗𝐵)) → 𝑧 ∈ ∅))
146145ssrdv 3921 . . . . 5 (𝜑 → ( 𝑗𝑥 ({𝑗} × 𝐵) ∩ ({𝑦} × 𝑦 / 𝑗𝐵)) ⊆ ∅)
147 ss0 4330 . . . . 5 (( 𝑗𝑥 ({𝑗} × 𝐵) ∩ ({𝑦} × 𝑦 / 𝑗𝐵)) ⊆ ∅ → ( 𝑗𝑥 ({𝑗} × 𝐵) ∩ ({𝑦} × 𝑦 / 𝑗𝐵)) = ∅)
148146, 147syl 17 . . . 4 (𝜑 → ( 𝑗𝑥 ({𝑗} × 𝐵) ∩ ({𝑦} × 𝑦 / 𝑗𝐵)) = ∅)
149 iunxun 5023 . . . . . 6 𝑗 ∈ (𝑥 ∪ {𝑦})({𝑗} × 𝐵) = ( 𝑗𝑥 ({𝑗} × 𝐵) ∪ 𝑗 ∈ {𝑦} ({𝑗} × 𝐵))
150 nfcv 2901 . . . . . . . . 9 𝑚({𝑗} × 𝐵)
151 nfcv 2901 . . . . . . . . . 10 𝑗{𝑚}
152151, 8nfxp 5651 . . . . . . . . 9 𝑗({𝑚} × 𝑚 / 𝑗𝐵)
153 sneq 4565 . . . . . . . . . 10 (𝑗 = 𝑚 → {𝑗} = {𝑚})
154153, 3xpeq12d 5649 . . . . . . . . 9 (𝑗 = 𝑚 → ({𝑗} × 𝐵) = ({𝑚} × 𝑚 / 𝑗𝐵))
155150, 152, 154cbviun 4964 . . . . . . . 8 𝑗 ∈ {𝑦} ({𝑗} × 𝐵) = 𝑚 ∈ {𝑦} ({𝑚} × 𝑚 / 𝑗𝐵)
156 sneq 4565 . . . . . . . . . 10 (𝑚 = 𝑦 → {𝑚} = {𝑦})
157156, 37xpeq12d 5649 . . . . . . . . 9 (𝑚 = 𝑦 → ({𝑚} × 𝑚 / 𝑗𝐵) = ({𝑦} × 𝑦 / 𝑗𝐵))
15814, 157iunxsn 5020 . . . . . . . 8 𝑚 ∈ {𝑦} ({𝑚} × 𝑚 / 𝑗𝐵) = ({𝑦} × 𝑦 / 𝑗𝐵)
159155, 158eqtri 2762 . . . . . . 7 𝑗 ∈ {𝑦} ({𝑗} × 𝐵) = ({𝑦} × 𝑦 / 𝑗𝐵)
160159uneq2i 4095 . . . . . 6 ( 𝑗𝑥 ({𝑗} × 𝐵) ∪ 𝑗 ∈ {𝑦} ({𝑗} × 𝐵)) = ( 𝑗𝑥 ({𝑗} × 𝐵) ∪ ({𝑦} × 𝑦 / 𝑗𝐵))
161149, 160eqtri 2762 . . . . 5 𝑗 ∈ (𝑥 ∪ {𝑦})({𝑗} × 𝐵) = ( 𝑗𝑥 ({𝑗} × 𝐵) ∪ ({𝑦} × 𝑦 / 𝑗𝐵))
162161a1i 11 . . . 4 (𝜑 𝑗 ∈ (𝑥 ∪ {𝑦})({𝑗} × 𝐵) = ( 𝑗𝑥 ({𝑗} × 𝐵) ∪ ({𝑦} × 𝑦 / 𝑗𝐵)))
163 snfi 8980 . . . . . . 7 {𝑗} ∈ Fin
164121, 17syldan 597 . . . . . . 7 ((𝜑𝑗 ∈ (𝑥 ∪ {𝑦})) → 𝐵 ∈ Fin)
165 xpfi 9220 . . . . . . 7 (({𝑗} ∈ Fin ∧ 𝐵 ∈ Fin) → ({𝑗} × 𝐵) ∈ Fin)
166163, 164, 165sylancr 593 . . . . . 6 ((𝜑𝑗 ∈ (𝑥 ∪ {𝑦})) → ({𝑗} × 𝐵) ∈ Fin)
167166ralrimiva 3131 . . . . 5 (𝜑 → ∀𝑗 ∈ (𝑥 ∪ {𝑦})({𝑗} × 𝐵) ∈ Fin)
168 iunfi 9243 . . . . 5 (((𝑥 ∪ {𝑦}) ∈ Fin ∧ ∀𝑗 ∈ (𝑥 ∪ {𝑦})({𝑗} × 𝐵) ∈ Fin) → 𝑗 ∈ (𝑥 ∪ {𝑦})({𝑗} × 𝐵) ∈ Fin)
169120, 167, 168syl2anc 590 . . . 4 (𝜑 𝑗 ∈ (𝑥 ∪ {𝑦})({𝑗} × 𝐵) ∈ Fin)
170 eliun 4925 . . . . . 6 (𝑧 𝑗 ∈ (𝑥 ∪ {𝑦})({𝑗} × 𝐵) ↔ ∃𝑗 ∈ (𝑥 ∪ {𝑦})𝑧 ∈ ({𝑗} × 𝐵))
171 elxp 5641 . . . . . . . 8 (𝑧 ∈ ({𝑗} × 𝐵) ↔ ∃𝑚𝑘(𝑧 = ⟨𝑚, 𝑘⟩ ∧ (𝑚 ∈ {𝑗} ∧ 𝑘𝐵)))
172 simprl 776 . . . . . . . . . . . . 13 (((𝜑𝑗 ∈ (𝑥 ∪ {𝑦})) ∧ (𝑧 = ⟨𝑚, 𝑘⟩ ∧ (𝑚 ∈ {𝑗} ∧ 𝑘𝐵))) → 𝑧 = ⟨𝑚, 𝑘⟩)
173 simprrl 786 . . . . . . . . . . . . . . 15 (((𝜑𝑗 ∈ (𝑥 ∪ {𝑦})) ∧ (𝑧 = ⟨𝑚, 𝑘⟩ ∧ (𝑚 ∈ {𝑗} ∧ 𝑘𝐵))) → 𝑚 ∈ {𝑗})
174 elsni 4572 . . . . . . . . . . . . . . 15 (𝑚 ∈ {𝑗} → 𝑚 = 𝑗)
175173, 174syl 17 . . . . . . . . . . . . . 14 (((𝜑𝑗 ∈ (𝑥 ∪ {𝑦})) ∧ (𝑧 = ⟨𝑚, 𝑘⟩ ∧ (𝑚 ∈ {𝑗} ∧ 𝑘𝐵))) → 𝑚 = 𝑗)
176175opeq1d 4810 . . . . . . . . . . . . 13 (((𝜑𝑗 ∈ (𝑥 ∪ {𝑦})) ∧ (𝑧 = ⟨𝑚, 𝑘⟩ ∧ (𝑚 ∈ {𝑗} ∧ 𝑘𝐵))) → ⟨𝑚, 𝑘⟩ = ⟨𝑗, 𝑘⟩)
177172, 176eqtrd 2774 . . . . . . . . . . . 12 (((𝜑𝑗 ∈ (𝑥 ∪ {𝑦})) ∧ (𝑧 = ⟨𝑚, 𝑘⟩ ∧ (𝑚 ∈ {𝑗} ∧ 𝑘𝐵))) → 𝑧 = ⟨𝑗, 𝑘⟩)
178177, 91syl 17 . . . . . . . . . . 11 (((𝜑𝑗 ∈ (𝑥 ∪ {𝑦})) ∧ (𝑧 = ⟨𝑚, 𝑘⟩ ∧ (𝑚 ∈ {𝑗} ∧ 𝑘𝐵))) → 𝐷 = 𝐶)
179 simpll 772 . . . . . . . . . . . 12 (((𝜑𝑗 ∈ (𝑥 ∪ {𝑦})) ∧ (𝑧 = ⟨𝑚, 𝑘⟩ ∧ (𝑚 ∈ {𝑗} ∧ 𝑘𝐵))) → 𝜑)
180121adantr 481 . . . . . . . . . . . 12 (((𝜑𝑗 ∈ (𝑥 ∪ {𝑦})) ∧ (𝑧 = ⟨𝑚, 𝑘⟩ ∧ (𝑚 ∈ {𝑗} ∧ 𝑘𝐵))) → 𝑗𝐴)
181 simprrr 787 . . . . . . . . . . . 12 (((𝜑𝑗 ∈ (𝑥 ∪ {𝑦})) ∧ (𝑧 = ⟨𝑚, 𝑘⟩ ∧ (𝑚 ∈ {𝑗} ∧ 𝑘𝐵))) → 𝑘𝐵)
182179, 180, 181, 25syl12anc 842 . . . . . . . . . . 11 (((𝜑𝑗 ∈ (𝑥 ∪ {𝑦})) ∧ (𝑧 = ⟨𝑚, 𝑘⟩ ∧ (𝑚 ∈ {𝑗} ∧ 𝑘𝐵))) → 𝐶 ∈ ℂ)
183178, 182eqeltrd 2839 . . . . . . . . . 10 (((𝜑𝑗 ∈ (𝑥 ∪ {𝑦})) ∧ (𝑧 = ⟨𝑚, 𝑘⟩ ∧ (𝑚 ∈ {𝑗} ∧ 𝑘𝐵))) → 𝐷 ∈ ℂ)
184183ex 413 . . . . . . . . 9 ((𝜑𝑗 ∈ (𝑥 ∪ {𝑦})) → ((𝑧 = ⟨𝑚, 𝑘⟩ ∧ (𝑚 ∈ {𝑗} ∧ 𝑘𝐵)) → 𝐷 ∈ ℂ))
185184exlimdvv 1941 . . . . . . . 8 ((𝜑𝑗 ∈ (𝑥 ∪ {𝑦})) → (∃𝑚𝑘(𝑧 = ⟨𝑚, 𝑘⟩ ∧ (𝑚 ∈ {𝑗} ∧ 𝑘𝐵)) → 𝐷 ∈ ℂ))
186171, 185biimtrid 243 . . . . . . 7 ((𝜑𝑗 ∈ (𝑥 ∪ {𝑦})) → (𝑧 ∈ ({𝑗} × 𝐵) → 𝐷 ∈ ℂ))
187186rexlimdva 3140 . . . . . 6 (𝜑 → (∃𝑗 ∈ (𝑥 ∪ {𝑦})𝑧 ∈ ({𝑗} × 𝐵) → 𝐷 ∈ ℂ))
188170, 187biimtrid 243 . . . . 5 (𝜑 → (𝑧 𝑗 ∈ (𝑥 ∪ {𝑦})({𝑗} × 𝐵) → 𝐷 ∈ ℂ))
189188imp 407 . . . 4 ((𝜑𝑧 𝑗 ∈ (𝑥 ∪ {𝑦})({𝑗} × 𝐵)) → 𝐷 ∈ ℂ)
190148, 162, 169, 189fsumsplit 15694 . . 3 (𝜑 → Σ𝑧 𝑗 ∈ (𝑥 ∪ {𝑦})({𝑗} × 𝐵)𝐷 = (Σ𝑧 𝑗𝑥 ({𝑗} × 𝐵)𝐷 + Σ𝑧 ∈ ({𝑦} × 𝑦 / 𝑗𝐵)𝐷))
191190adantr 481 . 2 ((𝜑𝜓) → Σ𝑧 𝑗 ∈ (𝑥 ∪ {𝑦})({𝑗} × 𝐵)𝐷 = (Σ𝑧 𝑗𝑥 ({𝑗} × 𝐵)𝐷 + Σ𝑧 ∈ ({𝑦} × 𝑦 / 𝑗𝐵)𝐷))
192114, 126, 1913eqtr4d 2784 1 ((𝜑𝜓) → Σ𝑗 ∈ (𝑥 ∪ {𝑦})Σ𝑘𝐵 𝐶 = Σ𝑧 𝑗 ∈ (𝑥 ∪ {𝑦})({𝑗} × 𝐵)𝐷)
Colors of variables: wff setvar class
Syntax hints:  ¬ wn 3  wi 4  wb 207  wa 396   = wceq 1547  wex 1786  wcel 2119  wral 3053  wrex 3063  csb 3831  cun 3881  cin 3882  wss 3883  c0 4261  {csn 4555  cop 4561   ciun 4921   × cxp 5616  cres 5620  1-1-ontowf1o 6484  cfv 6485  (class class class)co 7356  1st c1st 7929  2nd c2nd 7930  Fincfn 8883  cc 11027   + caddc 11032  Σcsu 15639
This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1802  ax-4 1816  ax-5 1917  ax-6 1974  ax-7 2015  ax-8 2121  ax-9 2129  ax-10 2152  ax-11 2168  ax-12 2189  ax-ext 2711  ax-rep 5199  ax-sep 5218  ax-nul 5228  ax-pow 5294  ax-pr 5362  ax-un 7678  ax-inf2 9553  ax-cnex 11085  ax-resscn 11086  ax-1cn 11087  ax-icn 11088  ax-addcl 11089  ax-addrcl 11090  ax-mulcl 11091  ax-mulrcl 11092  ax-mulcom 11093  ax-addass 11094  ax-mulass 11095  ax-distr 11096  ax-i2m1 11097  ax-1ne0 11098  ax-1rid 11099  ax-rnegex 11100  ax-rrecex 11101  ax-cnre 11102  ax-pre-lttri 11103  ax-pre-lttrn 11104  ax-pre-ltadd 11105  ax-pre-mulgt0 11106  ax-pre-sup 11107
This theorem depends on definitions:  df-bi 208  df-an 397  df-or 854  df-3or 1093  df-3an 1094  df-tru 1550  df-fal 1560  df-ex 1787  df-nf 1791  df-sb 2074  df-mo 2543  df-eu 2573  df-clab 2718  df-cleq 2731  df-clel 2814  df-nfc 2888  df-ne 2935  df-nel 3039  df-ral 3054  df-rex 3064  df-rmo 3344  df-reu 3345  df-rab 3392  df-v 3433  df-sbc 3724  df-csb 3832  df-dif 3886  df-un 3888  df-in 3890  df-ss 3900  df-pss 3903  df-nul 4262  df-if 4455  df-pw 4531  df-sn 4556  df-pr 4558  df-op 4562  df-uni 4839  df-int 4878  df-iun 4923  df-br 5073  df-opab 5135  df-mpt 5154  df-tr 5180  df-id 5513  df-eprel 5518  df-po 5526  df-so 5527  df-fr 5571  df-se 5572  df-we 5573  df-xp 5624  df-rel 5625  df-cnv 5626  df-co 5627  df-dm 5628  df-rn 5629  df-res 5630  df-ima 5631  df-pred 6252  df-ord 6313  df-on 6314  df-lim 6315  df-suc 6316  df-iota 6441  df-fun 6487  df-fn 6488  df-f 6489  df-f1 6490  df-fo 6491  df-f1o 6492  df-fv 6493  df-isom 6494  df-riota 7313  df-ov 7359  df-oprab 7360  df-mpo 7361  df-om 7807  df-1st 7931  df-2nd 7932  df-frecs 8221  df-wrecs 8252  df-recs 8301  df-rdg 8339  df-1o 8395  df-er 8633  df-en 8884  df-dom 8885  df-sdom 8886  df-fin 8887  df-sup 9345  df-oi 9415  df-card 9854  df-pnf 11172  df-mnf 11173  df-xr 11174  df-ltxr 11175  df-le 11176  df-sub 11370  df-neg 11371  df-div 11799  df-nn 12166  df-2 12235  df-3 12236  df-n0 12429  df-z 12516  df-uz 12780  df-rp 12934  df-fz 13453  df-fzo 13600  df-seq 13955  df-exp 14015  df-hash 14284  df-cj 15052  df-re 15053  df-im 15054  df-sqrt 15188  df-abs 15189  df-clim 15441  df-sum 15640
This theorem is referenced by:  fsum2d  15724
  Copyright terms: Public domain W3C validator