ILE Home Intuitionistic Logic Explorer < Previous   Next >
Nearby theorems
Mirrors  >  Home  >  ILE Home  >  Th. List  >  fisumss GIF version

Theorem fisumss 11403
Description: Change the index set to a subset in a finite sum. (Contributed by Mario Carneiro, 21-Apr-2014.) (Revised by Jim Kingdon, 23-Sep-2022.)
Hypotheses
Ref Expression
fsumss.1 (πœ‘ β†’ 𝐴 βŠ† 𝐡)
fsumss.2 ((πœ‘ ∧ π‘˜ ∈ 𝐴) β†’ 𝐢 ∈ β„‚)
fsumss.3 ((πœ‘ ∧ π‘˜ ∈ (𝐡 βˆ– 𝐴)) β†’ 𝐢 = 0)
fisumss.adc (πœ‘ β†’ βˆ€π‘— ∈ 𝐡 DECID 𝑗 ∈ 𝐴)
fsumss.4 (πœ‘ β†’ 𝐡 ∈ Fin)
Assertion
Ref Expression
fisumss (πœ‘ β†’ Ξ£π‘˜ ∈ 𝐴 𝐢 = Ξ£π‘˜ ∈ 𝐡 𝐢)
Distinct variable groups:   𝐴,𝑗,π‘˜   𝐡,𝑗,π‘˜   πœ‘,π‘˜
Allowed substitution hints:   πœ‘(𝑗)   𝐢(𝑗,π‘˜)

Proof of Theorem fisumss
Dummy variables 𝑓 𝑒 π‘š 𝑛 are mutually distinct and distinct from all other variables.
StepHypRef Expression
1 fsumss.1 . . . . . 6 (πœ‘ β†’ 𝐴 βŠ† 𝐡)
2 sseq0 3466 . . . . . 6 ((𝐴 βŠ† 𝐡 ∧ 𝐡 = βˆ…) β†’ 𝐴 = βˆ…)
31, 2sylan 283 . . . . 5 ((πœ‘ ∧ 𝐡 = βˆ…) β†’ 𝐴 = βˆ…)
43sumeq1d 11377 . . . 4 ((πœ‘ ∧ 𝐡 = βˆ…) β†’ Ξ£π‘˜ ∈ 𝐴 𝐢 = Ξ£π‘˜ ∈ βˆ… 𝐢)
5 simpr 110 . . . . 5 ((πœ‘ ∧ 𝐡 = βˆ…) β†’ 𝐡 = βˆ…)
65sumeq1d 11377 . . . 4 ((πœ‘ ∧ 𝐡 = βˆ…) β†’ Ξ£π‘˜ ∈ 𝐡 𝐢 = Ξ£π‘˜ ∈ βˆ… 𝐢)
74, 6eqtr4d 2213 . . 3 ((πœ‘ ∧ 𝐡 = βˆ…) β†’ Ξ£π‘˜ ∈ 𝐴 𝐢 = Ξ£π‘˜ ∈ 𝐡 𝐢)
87ex 115 . 2 (πœ‘ β†’ (𝐡 = βˆ… β†’ Ξ£π‘˜ ∈ 𝐴 𝐢 = Ξ£π‘˜ ∈ 𝐡 𝐢))
9 cnvimass 4993 . . . . . . . . 9 (◑𝑓 β€œ 𝐴) βŠ† dom 𝑓
10 simprr 531 . . . . . . . . . 10 ((πœ‘ ∧ ((β™―β€˜π΅) ∈ β„• ∧ 𝑓:(1...(β™―β€˜π΅))–1-1-onto→𝐡)) β†’ 𝑓:(1...(β™―β€˜π΅))–1-1-onto→𝐡)
11 f1of 5463 . . . . . . . . . 10 (𝑓:(1...(β™―β€˜π΅))–1-1-onto→𝐡 β†’ 𝑓:(1...(β™―β€˜π΅))⟢𝐡)
1210, 11syl 14 . . . . . . . . 9 ((πœ‘ ∧ ((β™―β€˜π΅) ∈ β„• ∧ 𝑓:(1...(β™―β€˜π΅))–1-1-onto→𝐡)) β†’ 𝑓:(1...(β™―β€˜π΅))⟢𝐡)
139, 12fssdm 5382 . . . . . . . 8 ((πœ‘ ∧ ((β™―β€˜π΅) ∈ β„• ∧ 𝑓:(1...(β™―β€˜π΅))–1-1-onto→𝐡)) β†’ (◑𝑓 β€œ 𝐴) βŠ† (1...(β™―β€˜π΅)))
1412ffnd 5368 . . . . . . . . . . . 12 ((πœ‘ ∧ ((β™―β€˜π΅) ∈ β„• ∧ 𝑓:(1...(β™―β€˜π΅))–1-1-onto→𝐡)) β†’ 𝑓 Fn (1...(β™―β€˜π΅)))
15 elpreima 5638 . . . . . . . . . . . 12 (𝑓 Fn (1...(β™―β€˜π΅)) β†’ (𝑛 ∈ (◑𝑓 β€œ 𝐴) ↔ (𝑛 ∈ (1...(β™―β€˜π΅)) ∧ (π‘“β€˜π‘›) ∈ 𝐴)))
1614, 15syl 14 . . . . . . . . . . 11 ((πœ‘ ∧ ((β™―β€˜π΅) ∈ β„• ∧ 𝑓:(1...(β™―β€˜π΅))–1-1-onto→𝐡)) β†’ (𝑛 ∈ (◑𝑓 β€œ 𝐴) ↔ (𝑛 ∈ (1...(β™―β€˜π΅)) ∧ (π‘“β€˜π‘›) ∈ 𝐴)))
1712ffvelcdmda 5654 . . . . . . . . . . . . 13 (((πœ‘ ∧ ((β™―β€˜π΅) ∈ β„• ∧ 𝑓:(1...(β™―β€˜π΅))–1-1-onto→𝐡)) ∧ 𝑛 ∈ (1...(β™―β€˜π΅))) β†’ (π‘“β€˜π‘›) ∈ 𝐡)
1817ex 115 . . . . . . . . . . . 12 ((πœ‘ ∧ ((β™―β€˜π΅) ∈ β„• ∧ 𝑓:(1...(β™―β€˜π΅))–1-1-onto→𝐡)) β†’ (𝑛 ∈ (1...(β™―β€˜π΅)) β†’ (π‘“β€˜π‘›) ∈ 𝐡))
1918adantrd 279 . . . . . . . . . . 11 ((πœ‘ ∧ ((β™―β€˜π΅) ∈ β„• ∧ 𝑓:(1...(β™―β€˜π΅))–1-1-onto→𝐡)) β†’ ((𝑛 ∈ (1...(β™―β€˜π΅)) ∧ (π‘“β€˜π‘›) ∈ 𝐴) β†’ (π‘“β€˜π‘›) ∈ 𝐡))
2016, 19sylbid 150 . . . . . . . . . 10 ((πœ‘ ∧ ((β™―β€˜π΅) ∈ β„• ∧ 𝑓:(1...(β™―β€˜π΅))–1-1-onto→𝐡)) β†’ (𝑛 ∈ (◑𝑓 β€œ 𝐴) β†’ (π‘“β€˜π‘›) ∈ 𝐡))
2120imp 124 . . . . . . . . 9 (((πœ‘ ∧ ((β™―β€˜π΅) ∈ β„• ∧ 𝑓:(1...(β™―β€˜π΅))–1-1-onto→𝐡)) ∧ 𝑛 ∈ (◑𝑓 β€œ 𝐴)) β†’ (π‘“β€˜π‘›) ∈ 𝐡)
22 fsumss.2 . . . . . . . . . . . . . . 15 ((πœ‘ ∧ π‘˜ ∈ 𝐴) β†’ 𝐢 ∈ β„‚)
2322ex 115 . . . . . . . . . . . . . 14 (πœ‘ β†’ (π‘˜ ∈ 𝐴 β†’ 𝐢 ∈ β„‚))
2423adantr 276 . . . . . . . . . . . . 13 ((πœ‘ ∧ π‘˜ ∈ 𝐡) β†’ (π‘˜ ∈ 𝐴 β†’ 𝐢 ∈ β„‚))
25 eldif 3140 . . . . . . . . . . . . . . 15 (π‘˜ ∈ (𝐡 βˆ– 𝐴) ↔ (π‘˜ ∈ 𝐡 ∧ Β¬ π‘˜ ∈ 𝐴))
26 fsumss.3 . . . . . . . . . . . . . . . 16 ((πœ‘ ∧ π‘˜ ∈ (𝐡 βˆ– 𝐴)) β†’ 𝐢 = 0)
27 0cn 7952 . . . . . . . . . . . . . . . 16 0 ∈ β„‚
2826, 27eqeltrdi 2268 . . . . . . . . . . . . . . 15 ((πœ‘ ∧ π‘˜ ∈ (𝐡 βˆ– 𝐴)) β†’ 𝐢 ∈ β„‚)
2925, 28sylan2br 288 . . . . . . . . . . . . . 14 ((πœ‘ ∧ (π‘˜ ∈ 𝐡 ∧ Β¬ π‘˜ ∈ 𝐴)) β†’ 𝐢 ∈ β„‚)
3029expr 375 . . . . . . . . . . . . 13 ((πœ‘ ∧ π‘˜ ∈ 𝐡) β†’ (Β¬ π‘˜ ∈ 𝐴 β†’ 𝐢 ∈ β„‚))
31 eleq1w 2238 . . . . . . . . . . . . . . . 16 (𝑗 = π‘˜ β†’ (𝑗 ∈ 𝐴 ↔ π‘˜ ∈ 𝐴))
3231dcbid 838 . . . . . . . . . . . . . . 15 (𝑗 = π‘˜ β†’ (DECID 𝑗 ∈ 𝐴 ↔ DECID π‘˜ ∈ 𝐴))
33 fisumss.adc . . . . . . . . . . . . . . . 16 (πœ‘ β†’ βˆ€π‘— ∈ 𝐡 DECID 𝑗 ∈ 𝐴)
3433adantr 276 . . . . . . . . . . . . . . 15 ((πœ‘ ∧ π‘˜ ∈ 𝐡) β†’ βˆ€π‘— ∈ 𝐡 DECID 𝑗 ∈ 𝐴)
35 simpr 110 . . . . . . . . . . . . . . 15 ((πœ‘ ∧ π‘˜ ∈ 𝐡) β†’ π‘˜ ∈ 𝐡)
3632, 34, 35rspcdva 2848 . . . . . . . . . . . . . 14 ((πœ‘ ∧ π‘˜ ∈ 𝐡) β†’ DECID π‘˜ ∈ 𝐴)
37 exmiddc 836 . . . . . . . . . . . . . 14 (DECID π‘˜ ∈ 𝐴 β†’ (π‘˜ ∈ 𝐴 ∨ Β¬ π‘˜ ∈ 𝐴))
3836, 37syl 14 . . . . . . . . . . . . 13 ((πœ‘ ∧ π‘˜ ∈ 𝐡) β†’ (π‘˜ ∈ 𝐴 ∨ Β¬ π‘˜ ∈ 𝐴))
3924, 30, 38mpjaod 718 . . . . . . . . . . . 12 ((πœ‘ ∧ π‘˜ ∈ 𝐡) β†’ 𝐢 ∈ β„‚)
4039fmpttd 5674 . . . . . . . . . . 11 (πœ‘ β†’ (π‘˜ ∈ 𝐡 ↦ 𝐢):π΅βŸΆβ„‚)
4140adantr 276 . . . . . . . . . 10 ((πœ‘ ∧ ((β™―β€˜π΅) ∈ β„• ∧ 𝑓:(1...(β™―β€˜π΅))–1-1-onto→𝐡)) β†’ (π‘˜ ∈ 𝐡 ↦ 𝐢):π΅βŸΆβ„‚)
4241ffvelcdmda 5654 . . . . . . . . 9 (((πœ‘ ∧ ((β™―β€˜π΅) ∈ β„• ∧ 𝑓:(1...(β™―β€˜π΅))–1-1-onto→𝐡)) ∧ (π‘“β€˜π‘›) ∈ 𝐡) β†’ ((π‘˜ ∈ 𝐡 ↦ 𝐢)β€˜(π‘“β€˜π‘›)) ∈ β„‚)
4321, 42syldan 282 . . . . . . . 8 (((πœ‘ ∧ ((β™―β€˜π΅) ∈ β„• ∧ 𝑓:(1...(β™―β€˜π΅))–1-1-onto→𝐡)) ∧ 𝑛 ∈ (◑𝑓 β€œ 𝐴)) β†’ ((π‘˜ ∈ 𝐡 ↦ 𝐢)β€˜(π‘“β€˜π‘›)) ∈ β„‚)
44 eldifi 3259 . . . . . . . . . . . 12 (𝑛 ∈ ((1...(β™―β€˜π΅)) βˆ– (◑𝑓 β€œ 𝐴)) β†’ 𝑛 ∈ (1...(β™―β€˜π΅)))
4544, 17sylan2 286 . . . . . . . . . . 11 (((πœ‘ ∧ ((β™―β€˜π΅) ∈ β„• ∧ 𝑓:(1...(β™―β€˜π΅))–1-1-onto→𝐡)) ∧ 𝑛 ∈ ((1...(β™―β€˜π΅)) βˆ– (◑𝑓 β€œ 𝐴))) β†’ (π‘“β€˜π‘›) ∈ 𝐡)
46 eldifn 3260 . . . . . . . . . . . . 13 (𝑛 ∈ ((1...(β™―β€˜π΅)) βˆ– (◑𝑓 β€œ 𝐴)) β†’ Β¬ 𝑛 ∈ (◑𝑓 β€œ 𝐴))
4746adantl 277 . . . . . . . . . . . 12 (((πœ‘ ∧ ((β™―β€˜π΅) ∈ β„• ∧ 𝑓:(1...(β™―β€˜π΅))–1-1-onto→𝐡)) ∧ 𝑛 ∈ ((1...(β™―β€˜π΅)) βˆ– (◑𝑓 β€œ 𝐴))) β†’ Β¬ 𝑛 ∈ (◑𝑓 β€œ 𝐴))
4816adantr 276 . . . . . . . . . . . . 13 (((πœ‘ ∧ ((β™―β€˜π΅) ∈ β„• ∧ 𝑓:(1...(β™―β€˜π΅))–1-1-onto→𝐡)) ∧ 𝑛 ∈ ((1...(β™―β€˜π΅)) βˆ– (◑𝑓 β€œ 𝐴))) β†’ (𝑛 ∈ (◑𝑓 β€œ 𝐴) ↔ (𝑛 ∈ (1...(β™―β€˜π΅)) ∧ (π‘“β€˜π‘›) ∈ 𝐴)))
4944adantl 277 . . . . . . . . . . . . . 14 (((πœ‘ ∧ ((β™―β€˜π΅) ∈ β„• ∧ 𝑓:(1...(β™―β€˜π΅))–1-1-onto→𝐡)) ∧ 𝑛 ∈ ((1...(β™―β€˜π΅)) βˆ– (◑𝑓 β€œ 𝐴))) β†’ 𝑛 ∈ (1...(β™―β€˜π΅)))
5049biantrurd 305 . . . . . . . . . . . . 13 (((πœ‘ ∧ ((β™―β€˜π΅) ∈ β„• ∧ 𝑓:(1...(β™―β€˜π΅))–1-1-onto→𝐡)) ∧ 𝑛 ∈ ((1...(β™―β€˜π΅)) βˆ– (◑𝑓 β€œ 𝐴))) β†’ ((π‘“β€˜π‘›) ∈ 𝐴 ↔ (𝑛 ∈ (1...(β™―β€˜π΅)) ∧ (π‘“β€˜π‘›) ∈ 𝐴)))
5148, 50bitr4d 191 . . . . . . . . . . . 12 (((πœ‘ ∧ ((β™―β€˜π΅) ∈ β„• ∧ 𝑓:(1...(β™―β€˜π΅))–1-1-onto→𝐡)) ∧ 𝑛 ∈ ((1...(β™―β€˜π΅)) βˆ– (◑𝑓 β€œ 𝐴))) β†’ (𝑛 ∈ (◑𝑓 β€œ 𝐴) ↔ (π‘“β€˜π‘›) ∈ 𝐴))
5247, 51mtbid 672 . . . . . . . . . . 11 (((πœ‘ ∧ ((β™―β€˜π΅) ∈ β„• ∧ 𝑓:(1...(β™―β€˜π΅))–1-1-onto→𝐡)) ∧ 𝑛 ∈ ((1...(β™―β€˜π΅)) βˆ– (◑𝑓 β€œ 𝐴))) β†’ Β¬ (π‘“β€˜π‘›) ∈ 𝐴)
5345, 52eldifd 3141 . . . . . . . . . 10 (((πœ‘ ∧ ((β™―β€˜π΅) ∈ β„• ∧ 𝑓:(1...(β™―β€˜π΅))–1-1-onto→𝐡)) ∧ 𝑛 ∈ ((1...(β™―β€˜π΅)) βˆ– (◑𝑓 β€œ 𝐴))) β†’ (π‘“β€˜π‘›) ∈ (𝐡 βˆ– 𝐴))
54 difss 3263 . . . . . . . . . . . . 13 (𝐡 βˆ– 𝐴) βŠ† 𝐡
55 resmpt 4957 . . . . . . . . . . . . 13 ((𝐡 βˆ– 𝐴) βŠ† 𝐡 β†’ ((π‘˜ ∈ 𝐡 ↦ 𝐢) β†Ύ (𝐡 βˆ– 𝐴)) = (π‘˜ ∈ (𝐡 βˆ– 𝐴) ↦ 𝐢))
5654, 55ax-mp 5 . . . . . . . . . . . 12 ((π‘˜ ∈ 𝐡 ↦ 𝐢) β†Ύ (𝐡 βˆ– 𝐴)) = (π‘˜ ∈ (𝐡 βˆ– 𝐴) ↦ 𝐢)
5756fveq1i 5518 . . . . . . . . . . 11 (((π‘˜ ∈ 𝐡 ↦ 𝐢) β†Ύ (𝐡 βˆ– 𝐴))β€˜(π‘“β€˜π‘›)) = ((π‘˜ ∈ (𝐡 βˆ– 𝐴) ↦ 𝐢)β€˜(π‘“β€˜π‘›))
58 fvres 5541 . . . . . . . . . . 11 ((π‘“β€˜π‘›) ∈ (𝐡 βˆ– 𝐴) β†’ (((π‘˜ ∈ 𝐡 ↦ 𝐢) β†Ύ (𝐡 βˆ– 𝐴))β€˜(π‘“β€˜π‘›)) = ((π‘˜ ∈ 𝐡 ↦ 𝐢)β€˜(π‘“β€˜π‘›)))
5957, 58eqtr3id 2224 . . . . . . . . . 10 ((π‘“β€˜π‘›) ∈ (𝐡 βˆ– 𝐴) β†’ ((π‘˜ ∈ (𝐡 βˆ– 𝐴) ↦ 𝐢)β€˜(π‘“β€˜π‘›)) = ((π‘˜ ∈ 𝐡 ↦ 𝐢)β€˜(π‘“β€˜π‘›)))
6053, 59syl 14 . . . . . . . . 9 (((πœ‘ ∧ ((β™―β€˜π΅) ∈ β„• ∧ 𝑓:(1...(β™―β€˜π΅))–1-1-onto→𝐡)) ∧ 𝑛 ∈ ((1...(β™―β€˜π΅)) βˆ– (◑𝑓 β€œ 𝐴))) β†’ ((π‘˜ ∈ (𝐡 βˆ– 𝐴) ↦ 𝐢)β€˜(π‘“β€˜π‘›)) = ((π‘˜ ∈ 𝐡 ↦ 𝐢)β€˜(π‘“β€˜π‘›)))
61 c0ex 7954 . . . . . . . . . . . . . . 15 0 ∈ V
6261elsn2 3628 . . . . . . . . . . . . . 14 (𝐢 ∈ {0} ↔ 𝐢 = 0)
6326, 62sylibr 134 . . . . . . . . . . . . 13 ((πœ‘ ∧ π‘˜ ∈ (𝐡 βˆ– 𝐴)) β†’ 𝐢 ∈ {0})
6463fmpttd 5674 . . . . . . . . . . . 12 (πœ‘ β†’ (π‘˜ ∈ (𝐡 βˆ– 𝐴) ↦ 𝐢):(𝐡 βˆ– 𝐴)⟢{0})
6564ad2antrr 488 . . . . . . . . . . 11 (((πœ‘ ∧ ((β™―β€˜π΅) ∈ β„• ∧ 𝑓:(1...(β™―β€˜π΅))–1-1-onto→𝐡)) ∧ 𝑛 ∈ ((1...(β™―β€˜π΅)) βˆ– (◑𝑓 β€œ 𝐴))) β†’ (π‘˜ ∈ (𝐡 βˆ– 𝐴) ↦ 𝐢):(𝐡 βˆ– 𝐴)⟢{0})
6665, 53ffvelcdmd 5655 . . . . . . . . . 10 (((πœ‘ ∧ ((β™―β€˜π΅) ∈ β„• ∧ 𝑓:(1...(β™―β€˜π΅))–1-1-onto→𝐡)) ∧ 𝑛 ∈ ((1...(β™―β€˜π΅)) βˆ– (◑𝑓 β€œ 𝐴))) β†’ ((π‘˜ ∈ (𝐡 βˆ– 𝐴) ↦ 𝐢)β€˜(π‘“β€˜π‘›)) ∈ {0})
67 elsni 3612 . . . . . . . . . 10 (((π‘˜ ∈ (𝐡 βˆ– 𝐴) ↦ 𝐢)β€˜(π‘“β€˜π‘›)) ∈ {0} β†’ ((π‘˜ ∈ (𝐡 βˆ– 𝐴) ↦ 𝐢)β€˜(π‘“β€˜π‘›)) = 0)
6866, 67syl 14 . . . . . . . . 9 (((πœ‘ ∧ ((β™―β€˜π΅) ∈ β„• ∧ 𝑓:(1...(β™―β€˜π΅))–1-1-onto→𝐡)) ∧ 𝑛 ∈ ((1...(β™―β€˜π΅)) βˆ– (◑𝑓 β€œ 𝐴))) β†’ ((π‘˜ ∈ (𝐡 βˆ– 𝐴) ↦ 𝐢)β€˜(π‘“β€˜π‘›)) = 0)
6960, 68eqtr3d 2212 . . . . . . . 8 (((πœ‘ ∧ ((β™―β€˜π΅) ∈ β„• ∧ 𝑓:(1...(β™―β€˜π΅))–1-1-onto→𝐡)) ∧ 𝑛 ∈ ((1...(β™―β€˜π΅)) βˆ– (◑𝑓 β€œ 𝐴))) β†’ ((π‘˜ ∈ 𝐡 ↦ 𝐢)β€˜(π‘“β€˜π‘›)) = 0)
70 eleq1 2240 . . . . . . . . . . . . 13 (𝑗 = (π‘“β€˜π‘’) β†’ (𝑗 ∈ 𝐴 ↔ (π‘“β€˜π‘’) ∈ 𝐴))
7170dcbid 838 . . . . . . . . . . . 12 (𝑗 = (π‘“β€˜π‘’) β†’ (DECID 𝑗 ∈ 𝐴 ↔ DECID (π‘“β€˜π‘’) ∈ 𝐴))
7233ad3antrrr 492 . . . . . . . . . . . 12 ((((πœ‘ ∧ ((β™―β€˜π΅) ∈ β„• ∧ 𝑓:(1...(β™―β€˜π΅))–1-1-onto→𝐡)) ∧ 𝑒 ∈ (β„€β‰₯β€˜1)) ∧ 𝑒 ∈ (1...(β™―β€˜π΅))) β†’ βˆ€π‘— ∈ 𝐡 DECID 𝑗 ∈ 𝐴)
7312ad2antrr 488 . . . . . . . . . . . . 13 ((((πœ‘ ∧ ((β™―β€˜π΅) ∈ β„• ∧ 𝑓:(1...(β™―β€˜π΅))–1-1-onto→𝐡)) ∧ 𝑒 ∈ (β„€β‰₯β€˜1)) ∧ 𝑒 ∈ (1...(β™―β€˜π΅))) β†’ 𝑓:(1...(β™―β€˜π΅))⟢𝐡)
74 simpr 110 . . . . . . . . . . . . 13 ((((πœ‘ ∧ ((β™―β€˜π΅) ∈ β„• ∧ 𝑓:(1...(β™―β€˜π΅))–1-1-onto→𝐡)) ∧ 𝑒 ∈ (β„€β‰₯β€˜1)) ∧ 𝑒 ∈ (1...(β™―β€˜π΅))) β†’ 𝑒 ∈ (1...(β™―β€˜π΅)))
7573, 74ffvelcdmd 5655 . . . . . . . . . . . 12 ((((πœ‘ ∧ ((β™―β€˜π΅) ∈ β„• ∧ 𝑓:(1...(β™―β€˜π΅))–1-1-onto→𝐡)) ∧ 𝑒 ∈ (β„€β‰₯β€˜1)) ∧ 𝑒 ∈ (1...(β™―β€˜π΅))) β†’ (π‘“β€˜π‘’) ∈ 𝐡)
7671, 72, 75rspcdva 2848 . . . . . . . . . . 11 ((((πœ‘ ∧ ((β™―β€˜π΅) ∈ β„• ∧ 𝑓:(1...(β™―β€˜π΅))–1-1-onto→𝐡)) ∧ 𝑒 ∈ (β„€β‰₯β€˜1)) ∧ 𝑒 ∈ (1...(β™―β€˜π΅))) β†’ DECID (π‘“β€˜π‘’) ∈ 𝐴)
7710ad2antrr 488 . . . . . . . . . . . . . 14 ((((πœ‘ ∧ ((β™―β€˜π΅) ∈ β„• ∧ 𝑓:(1...(β™―β€˜π΅))–1-1-onto→𝐡)) ∧ 𝑒 ∈ (β„€β‰₯β€˜1)) ∧ 𝑒 ∈ (1...(β™―β€˜π΅))) β†’ 𝑓:(1...(β™―β€˜π΅))–1-1-onto→𝐡)
78 f1ofun 5465 . . . . . . . . . . . . . 14 (𝑓:(1...(β™―β€˜π΅))–1-1-onto→𝐡 β†’ Fun 𝑓)
7977, 78syl 14 . . . . . . . . . . . . 13 ((((πœ‘ ∧ ((β™―β€˜π΅) ∈ β„• ∧ 𝑓:(1...(β™―β€˜π΅))–1-1-onto→𝐡)) ∧ 𝑒 ∈ (β„€β‰₯β€˜1)) ∧ 𝑒 ∈ (1...(β™―β€˜π΅))) β†’ Fun 𝑓)
80 f1odm 5467 . . . . . . . . . . . . . . 15 (𝑓:(1...(β™―β€˜π΅))–1-1-onto→𝐡 β†’ dom 𝑓 = (1...(β™―β€˜π΅)))
8177, 80syl 14 . . . . . . . . . . . . . 14 ((((πœ‘ ∧ ((β™―β€˜π΅) ∈ β„• ∧ 𝑓:(1...(β™―β€˜π΅))–1-1-onto→𝐡)) ∧ 𝑒 ∈ (β„€β‰₯β€˜1)) ∧ 𝑒 ∈ (1...(β™―β€˜π΅))) β†’ dom 𝑓 = (1...(β™―β€˜π΅)))
8274, 81eleqtrrd 2257 . . . . . . . . . . . . 13 ((((πœ‘ ∧ ((β™―β€˜π΅) ∈ β„• ∧ 𝑓:(1...(β™―β€˜π΅))–1-1-onto→𝐡)) ∧ 𝑒 ∈ (β„€β‰₯β€˜1)) ∧ 𝑒 ∈ (1...(β™―β€˜π΅))) β†’ 𝑒 ∈ dom 𝑓)
83 fvimacnv 5634 . . . . . . . . . . . . 13 ((Fun 𝑓 ∧ 𝑒 ∈ dom 𝑓) β†’ ((π‘“β€˜π‘’) ∈ 𝐴 ↔ 𝑒 ∈ (◑𝑓 β€œ 𝐴)))
8479, 82, 83syl2anc 411 . . . . . . . . . . . 12 ((((πœ‘ ∧ ((β™―β€˜π΅) ∈ β„• ∧ 𝑓:(1...(β™―β€˜π΅))–1-1-onto→𝐡)) ∧ 𝑒 ∈ (β„€β‰₯β€˜1)) ∧ 𝑒 ∈ (1...(β™―β€˜π΅))) β†’ ((π‘“β€˜π‘’) ∈ 𝐴 ↔ 𝑒 ∈ (◑𝑓 β€œ 𝐴)))
8584dcbid 838 . . . . . . . . . . 11 ((((πœ‘ ∧ ((β™―β€˜π΅) ∈ β„• ∧ 𝑓:(1...(β™―β€˜π΅))–1-1-onto→𝐡)) ∧ 𝑒 ∈ (β„€β‰₯β€˜1)) ∧ 𝑒 ∈ (1...(β™―β€˜π΅))) β†’ (DECID (π‘“β€˜π‘’) ∈ 𝐴 ↔ DECID 𝑒 ∈ (◑𝑓 β€œ 𝐴)))
8676, 85mpbid 147 . . . . . . . . . 10 ((((πœ‘ ∧ ((β™―β€˜π΅) ∈ β„• ∧ 𝑓:(1...(β™―β€˜π΅))–1-1-onto→𝐡)) ∧ 𝑒 ∈ (β„€β‰₯β€˜1)) ∧ 𝑒 ∈ (1...(β™―β€˜π΅))) β†’ DECID 𝑒 ∈ (◑𝑓 β€œ 𝐴))
87 elpreima 5638 . . . . . . . . . . . . . . . . 17 (𝑓 Fn (1...(β™―β€˜π΅)) β†’ (𝑒 ∈ (◑𝑓 β€œ 𝐴) ↔ (𝑒 ∈ (1...(β™―β€˜π΅)) ∧ (π‘“β€˜π‘’) ∈ 𝐴)))
88 simpl 109 . . . . . . . . . . . . . . . . 17 ((𝑒 ∈ (1...(β™―β€˜π΅)) ∧ (π‘“β€˜π‘’) ∈ 𝐴) β†’ 𝑒 ∈ (1...(β™―β€˜π΅)))
8987, 88biimtrdi 163 . . . . . . . . . . . . . . . 16 (𝑓 Fn (1...(β™―β€˜π΅)) β†’ (𝑒 ∈ (◑𝑓 β€œ 𝐴) β†’ 𝑒 ∈ (1...(β™―β€˜π΅))))
9089con3d 631 . . . . . . . . . . . . . . 15 (𝑓 Fn (1...(β™―β€˜π΅)) β†’ (Β¬ 𝑒 ∈ (1...(β™―β€˜π΅)) β†’ Β¬ 𝑒 ∈ (◑𝑓 β€œ 𝐴)))
9114, 90syl 14 . . . . . . . . . . . . . 14 ((πœ‘ ∧ ((β™―β€˜π΅) ∈ β„• ∧ 𝑓:(1...(β™―β€˜π΅))–1-1-onto→𝐡)) β†’ (Β¬ 𝑒 ∈ (1...(β™―β€˜π΅)) β†’ Β¬ 𝑒 ∈ (◑𝑓 β€œ 𝐴)))
9291adantr 276 . . . . . . . . . . . . 13 (((πœ‘ ∧ ((β™―β€˜π΅) ∈ β„• ∧ 𝑓:(1...(β™―β€˜π΅))–1-1-onto→𝐡)) ∧ 𝑒 ∈ (β„€β‰₯β€˜1)) β†’ (Β¬ 𝑒 ∈ (1...(β™―β€˜π΅)) β†’ Β¬ 𝑒 ∈ (◑𝑓 β€œ 𝐴)))
9392imp 124 . . . . . . . . . . . 12 ((((πœ‘ ∧ ((β™―β€˜π΅) ∈ β„• ∧ 𝑓:(1...(β™―β€˜π΅))–1-1-onto→𝐡)) ∧ 𝑒 ∈ (β„€β‰₯β€˜1)) ∧ Β¬ 𝑒 ∈ (1...(β™―β€˜π΅))) β†’ Β¬ 𝑒 ∈ (◑𝑓 β€œ 𝐴))
9493olcd 734 . . . . . . . . . . 11 ((((πœ‘ ∧ ((β™―β€˜π΅) ∈ β„• ∧ 𝑓:(1...(β™―β€˜π΅))–1-1-onto→𝐡)) ∧ 𝑒 ∈ (β„€β‰₯β€˜1)) ∧ Β¬ 𝑒 ∈ (1...(β™―β€˜π΅))) β†’ (𝑒 ∈ (◑𝑓 β€œ 𝐴) ∨ Β¬ 𝑒 ∈ (◑𝑓 β€œ 𝐴)))
95 df-dc 835 . . . . . . . . . . 11 (DECID 𝑒 ∈ (◑𝑓 β€œ 𝐴) ↔ (𝑒 ∈ (◑𝑓 β€œ 𝐴) ∨ Β¬ 𝑒 ∈ (◑𝑓 β€œ 𝐴)))
9694, 95sylibr 134 . . . . . . . . . 10 ((((πœ‘ ∧ ((β™―β€˜π΅) ∈ β„• ∧ 𝑓:(1...(β™―β€˜π΅))–1-1-onto→𝐡)) ∧ 𝑒 ∈ (β„€β‰₯β€˜1)) ∧ Β¬ 𝑒 ∈ (1...(β™―β€˜π΅))) β†’ DECID 𝑒 ∈ (◑𝑓 β€œ 𝐴))
97 eluzelz 9540 . . . . . . . . . . . . 13 (𝑒 ∈ (β„€β‰₯β€˜1) β†’ 𝑒 ∈ β„€)
9897adantl 277 . . . . . . . . . . . 12 (((πœ‘ ∧ ((β™―β€˜π΅) ∈ β„• ∧ 𝑓:(1...(β™―β€˜π΅))–1-1-onto→𝐡)) ∧ 𝑒 ∈ (β„€β‰₯β€˜1)) β†’ 𝑒 ∈ β„€)
99 1zzd 9283 . . . . . . . . . . . 12 (((πœ‘ ∧ ((β™―β€˜π΅) ∈ β„• ∧ 𝑓:(1...(β™―β€˜π΅))–1-1-onto→𝐡)) ∧ 𝑒 ∈ (β„€β‰₯β€˜1)) β†’ 1 ∈ β„€)
100 simplrl 535 . . . . . . . . . . . . 13 (((πœ‘ ∧ ((β™―β€˜π΅) ∈ β„• ∧ 𝑓:(1...(β™―β€˜π΅))–1-1-onto→𝐡)) ∧ 𝑒 ∈ (β„€β‰₯β€˜1)) β†’ (β™―β€˜π΅) ∈ β„•)
101100nnzd 9377 . . . . . . . . . . . 12 (((πœ‘ ∧ ((β™―β€˜π΅) ∈ β„• ∧ 𝑓:(1...(β™―β€˜π΅))–1-1-onto→𝐡)) ∧ 𝑒 ∈ (β„€β‰₯β€˜1)) β†’ (β™―β€˜π΅) ∈ β„€)
102 fzdcel 10043 . . . . . . . . . . . 12 ((𝑒 ∈ β„€ ∧ 1 ∈ β„€ ∧ (β™―β€˜π΅) ∈ β„€) β†’ DECID 𝑒 ∈ (1...(β™―β€˜π΅)))
10398, 99, 101, 102syl3anc 1238 . . . . . . . . . . 11 (((πœ‘ ∧ ((β™―β€˜π΅) ∈ β„• ∧ 𝑓:(1...(β™―β€˜π΅))–1-1-onto→𝐡)) ∧ 𝑒 ∈ (β„€β‰₯β€˜1)) β†’ DECID 𝑒 ∈ (1...(β™―β€˜π΅)))
104 exmiddc 836 . . . . . . . . . . 11 (DECID 𝑒 ∈ (1...(β™―β€˜π΅)) β†’ (𝑒 ∈ (1...(β™―β€˜π΅)) ∨ Β¬ 𝑒 ∈ (1...(β™―β€˜π΅))))
105103, 104syl 14 . . . . . . . . . 10 (((πœ‘ ∧ ((β™―β€˜π΅) ∈ β„• ∧ 𝑓:(1...(β™―β€˜π΅))–1-1-onto→𝐡)) ∧ 𝑒 ∈ (β„€β‰₯β€˜1)) β†’ (𝑒 ∈ (1...(β™―β€˜π΅)) ∨ Β¬ 𝑒 ∈ (1...(β™―β€˜π΅))))
10686, 96, 105mpjaodan 798 . . . . . . . . 9 (((πœ‘ ∧ ((β™―β€˜π΅) ∈ β„• ∧ 𝑓:(1...(β™―β€˜π΅))–1-1-onto→𝐡)) ∧ 𝑒 ∈ (β„€β‰₯β€˜1)) β†’ DECID 𝑒 ∈ (◑𝑓 β€œ 𝐴))
107106ralrimiva 2550 . . . . . . . 8 ((πœ‘ ∧ ((β™―β€˜π΅) ∈ β„• ∧ 𝑓:(1...(β™―β€˜π΅))–1-1-onto→𝐡)) β†’ βˆ€π‘’ ∈ (β„€β‰₯β€˜1)DECID 𝑒 ∈ (◑𝑓 β€œ 𝐴))
108 1zzd 9283 . . . . . . . 8 ((πœ‘ ∧ ((β™―β€˜π΅) ∈ β„• ∧ 𝑓:(1...(β™―β€˜π΅))–1-1-onto→𝐡)) β†’ 1 ∈ β„€)
109 fzssuz 10068 . . . . . . . . 9 (1...(β™―β€˜π΅)) βŠ† (β„€β‰₯β€˜1)
110109a1i 9 . . . . . . . 8 ((πœ‘ ∧ ((β™―β€˜π΅) ∈ β„• ∧ 𝑓:(1...(β™―β€˜π΅))–1-1-onto→𝐡)) β†’ (1...(β™―β€˜π΅)) βŠ† (β„€β‰₯β€˜1))
111103ralrimiva 2550 . . . . . . . 8 ((πœ‘ ∧ ((β™―β€˜π΅) ∈ β„• ∧ 𝑓:(1...(β™―β€˜π΅))–1-1-onto→𝐡)) β†’ βˆ€π‘’ ∈ (β„€β‰₯β€˜1)DECID 𝑒 ∈ (1...(β™―β€˜π΅)))
11213, 43, 69, 107, 108, 110, 111isumss 11402 . . . . . . 7 ((πœ‘ ∧ ((β™―β€˜π΅) ∈ β„• ∧ 𝑓:(1...(β™―β€˜π΅))–1-1-onto→𝐡)) β†’ Σ𝑛 ∈ (◑𝑓 β€œ 𝐴)((π‘˜ ∈ 𝐡 ↦ 𝐢)β€˜(π‘“β€˜π‘›)) = Σ𝑛 ∈ (1...(β™―β€˜π΅))((π‘˜ ∈ 𝐡 ↦ 𝐢)β€˜(π‘“β€˜π‘›)))
1131ad2antrr 488 . . . . . . . . . . . 12 (((πœ‘ ∧ ((β™―β€˜π΅) ∈ β„• ∧ 𝑓:(1...(β™―β€˜π΅))–1-1-onto→𝐡)) ∧ π‘š ∈ 𝐴) β†’ 𝐴 βŠ† 𝐡)
114113resmptd 4960 . . . . . . . . . . 11 (((πœ‘ ∧ ((β™―β€˜π΅) ∈ β„• ∧ 𝑓:(1...(β™―β€˜π΅))–1-1-onto→𝐡)) ∧ π‘š ∈ 𝐴) β†’ ((π‘˜ ∈ 𝐡 ↦ 𝐢) β†Ύ 𝐴) = (π‘˜ ∈ 𝐴 ↦ 𝐢))
115114fveq1d 5519 . . . . . . . . . 10 (((πœ‘ ∧ ((β™―β€˜π΅) ∈ β„• ∧ 𝑓:(1...(β™―β€˜π΅))–1-1-onto→𝐡)) ∧ π‘š ∈ 𝐴) β†’ (((π‘˜ ∈ 𝐡 ↦ 𝐢) β†Ύ 𝐴)β€˜π‘š) = ((π‘˜ ∈ 𝐴 ↦ 𝐢)β€˜π‘š))
116 fvres 5541 . . . . . . . . . . 11 (π‘š ∈ 𝐴 β†’ (((π‘˜ ∈ 𝐡 ↦ 𝐢) β†Ύ 𝐴)β€˜π‘š) = ((π‘˜ ∈ 𝐡 ↦ 𝐢)β€˜π‘š))
117116adantl 277 . . . . . . . . . 10 (((πœ‘ ∧ ((β™―β€˜π΅) ∈ β„• ∧ 𝑓:(1...(β™―β€˜π΅))–1-1-onto→𝐡)) ∧ π‘š ∈ 𝐴) β†’ (((π‘˜ ∈ 𝐡 ↦ 𝐢) β†Ύ 𝐴)β€˜π‘š) = ((π‘˜ ∈ 𝐡 ↦ 𝐢)β€˜π‘š))
118115, 117eqtr3d 2212 . . . . . . . . 9 (((πœ‘ ∧ ((β™―β€˜π΅) ∈ β„• ∧ 𝑓:(1...(β™―β€˜π΅))–1-1-onto→𝐡)) ∧ π‘š ∈ 𝐴) β†’ ((π‘˜ ∈ 𝐴 ↦ 𝐢)β€˜π‘š) = ((π‘˜ ∈ 𝐡 ↦ 𝐢)β€˜π‘š))
119118sumeq2dv 11379 . . . . . . . 8 ((πœ‘ ∧ ((β™―β€˜π΅) ∈ β„• ∧ 𝑓:(1...(β™―β€˜π΅))–1-1-onto→𝐡)) β†’ Ξ£π‘š ∈ 𝐴 ((π‘˜ ∈ 𝐴 ↦ 𝐢)β€˜π‘š) = Ξ£π‘š ∈ 𝐴 ((π‘˜ ∈ 𝐡 ↦ 𝐢)β€˜π‘š))
120 fveq2 5517 . . . . . . . . 9 (π‘š = (π‘“β€˜π‘›) β†’ ((π‘˜ ∈ 𝐡 ↦ 𝐢)β€˜π‘š) = ((π‘˜ ∈ 𝐡 ↦ 𝐢)β€˜(π‘“β€˜π‘›)))
1211adantr 276 . . . . . . . . . 10 ((πœ‘ ∧ ((β™―β€˜π΅) ∈ β„• ∧ 𝑓:(1...(β™―β€˜π΅))–1-1-onto→𝐡)) β†’ 𝐴 βŠ† 𝐡)
122 fsumss.4 . . . . . . . . . . . 12 (πœ‘ β†’ 𝐡 ∈ Fin)
123 ssfidc 6937 . . . . . . . . . . . 12 ((𝐡 ∈ Fin ∧ 𝐴 βŠ† 𝐡 ∧ βˆ€π‘— ∈ 𝐡 DECID 𝑗 ∈ 𝐴) β†’ 𝐴 ∈ Fin)
124122, 1, 33, 123syl3anc 1238 . . . . . . . . . . 11 (πœ‘ β†’ 𝐴 ∈ Fin)
125124adantr 276 . . . . . . . . . 10 ((πœ‘ ∧ ((β™―β€˜π΅) ∈ β„• ∧ 𝑓:(1...(β™―β€˜π΅))–1-1-onto→𝐡)) β†’ 𝐴 ∈ Fin)
126121, 10, 125preimaf1ofi 6953 . . . . . . . . 9 ((πœ‘ ∧ ((β™―β€˜π΅) ∈ β„• ∧ 𝑓:(1...(β™―β€˜π΅))–1-1-onto→𝐡)) β†’ (◑𝑓 β€œ 𝐴) ∈ Fin)
127 f1of1 5462 . . . . . . . . . . . 12 (𝑓:(1...(β™―β€˜π΅))–1-1-onto→𝐡 β†’ 𝑓:(1...(β™―β€˜π΅))–1-1→𝐡)
12810, 127syl 14 . . . . . . . . . . 11 ((πœ‘ ∧ ((β™―β€˜π΅) ∈ β„• ∧ 𝑓:(1...(β™―β€˜π΅))–1-1-onto→𝐡)) β†’ 𝑓:(1...(β™―β€˜π΅))–1-1→𝐡)
129 f1ores 5478 . . . . . . . . . . 11 ((𝑓:(1...(β™―β€˜π΅))–1-1→𝐡 ∧ (◑𝑓 β€œ 𝐴) βŠ† (1...(β™―β€˜π΅))) β†’ (𝑓 β†Ύ (◑𝑓 β€œ 𝐴)):(◑𝑓 β€œ 𝐴)–1-1-ontoβ†’(𝑓 β€œ (◑𝑓 β€œ 𝐴)))
130128, 13, 129syl2anc 411 . . . . . . . . . 10 ((πœ‘ ∧ ((β™―β€˜π΅) ∈ β„• ∧ 𝑓:(1...(β™―β€˜π΅))–1-1-onto→𝐡)) β†’ (𝑓 β†Ύ (◑𝑓 β€œ 𝐴)):(◑𝑓 β€œ 𝐴)–1-1-ontoβ†’(𝑓 β€œ (◑𝑓 β€œ 𝐴)))
131 f1ofo 5470 . . . . . . . . . . . . 13 (𝑓:(1...(β™―β€˜π΅))–1-1-onto→𝐡 β†’ 𝑓:(1...(β™―β€˜π΅))–onto→𝐡)
13210, 131syl 14 . . . . . . . . . . . 12 ((πœ‘ ∧ ((β™―β€˜π΅) ∈ β„• ∧ 𝑓:(1...(β™―β€˜π΅))–1-1-onto→𝐡)) β†’ 𝑓:(1...(β™―β€˜π΅))–onto→𝐡)
133 foimacnv 5481 . . . . . . . . . . . 12 ((𝑓:(1...(β™―β€˜π΅))–onto→𝐡 ∧ 𝐴 βŠ† 𝐡) β†’ (𝑓 β€œ (◑𝑓 β€œ 𝐴)) = 𝐴)
134132, 121, 133syl2anc 411 . . . . . . . . . . 11 ((πœ‘ ∧ ((β™―β€˜π΅) ∈ β„• ∧ 𝑓:(1...(β™―β€˜π΅))–1-1-onto→𝐡)) β†’ (𝑓 β€œ (◑𝑓 β€œ 𝐴)) = 𝐴)
135 f1oeq3 5453 . . . . . . . . . . 11 ((𝑓 β€œ (◑𝑓 β€œ 𝐴)) = 𝐴 β†’ ((𝑓 β†Ύ (◑𝑓 β€œ 𝐴)):(◑𝑓 β€œ 𝐴)–1-1-ontoβ†’(𝑓 β€œ (◑𝑓 β€œ 𝐴)) ↔ (𝑓 β†Ύ (◑𝑓 β€œ 𝐴)):(◑𝑓 β€œ 𝐴)–1-1-onto→𝐴))
136134, 135syl 14 . . . . . . . . . 10 ((πœ‘ ∧ ((β™―β€˜π΅) ∈ β„• ∧ 𝑓:(1...(β™―β€˜π΅))–1-1-onto→𝐡)) β†’ ((𝑓 β†Ύ (◑𝑓 β€œ 𝐴)):(◑𝑓 β€œ 𝐴)–1-1-ontoβ†’(𝑓 β€œ (◑𝑓 β€œ 𝐴)) ↔ (𝑓 β†Ύ (◑𝑓 β€œ 𝐴)):(◑𝑓 β€œ 𝐴)–1-1-onto→𝐴))
137130, 136mpbid 147 . . . . . . . . 9 ((πœ‘ ∧ ((β™―β€˜π΅) ∈ β„• ∧ 𝑓:(1...(β™―β€˜π΅))–1-1-onto→𝐡)) β†’ (𝑓 β†Ύ (◑𝑓 β€œ 𝐴)):(◑𝑓 β€œ 𝐴)–1-1-onto→𝐴)
138 fvres 5541 . . . . . . . . . 10 (𝑛 ∈ (◑𝑓 β€œ 𝐴) β†’ ((𝑓 β†Ύ (◑𝑓 β€œ 𝐴))β€˜π‘›) = (π‘“β€˜π‘›))
139138adantl 277 . . . . . . . . 9 (((πœ‘ ∧ ((β™―β€˜π΅) ∈ β„• ∧ 𝑓:(1...(β™―β€˜π΅))–1-1-onto→𝐡)) ∧ 𝑛 ∈ (◑𝑓 β€œ 𝐴)) β†’ ((𝑓 β†Ύ (◑𝑓 β€œ 𝐴))β€˜π‘›) = (π‘“β€˜π‘›))
140121sselda 3157 . . . . . . . . . 10 (((πœ‘ ∧ ((β™―β€˜π΅) ∈ β„• ∧ 𝑓:(1...(β™―β€˜π΅))–1-1-onto→𝐡)) ∧ π‘š ∈ 𝐴) β†’ π‘š ∈ 𝐡)
14141ffvelcdmda 5654 . . . . . . . . . 10 (((πœ‘ ∧ ((β™―β€˜π΅) ∈ β„• ∧ 𝑓:(1...(β™―β€˜π΅))–1-1-onto→𝐡)) ∧ π‘š ∈ 𝐡) β†’ ((π‘˜ ∈ 𝐡 ↦ 𝐢)β€˜π‘š) ∈ β„‚)
142140, 141syldan 282 . . . . . . . . 9 (((πœ‘ ∧ ((β™―β€˜π΅) ∈ β„• ∧ 𝑓:(1...(β™―β€˜π΅))–1-1-onto→𝐡)) ∧ π‘š ∈ 𝐴) β†’ ((π‘˜ ∈ 𝐡 ↦ 𝐢)β€˜π‘š) ∈ β„‚)
143120, 126, 137, 139, 142fsumf1o 11401 . . . . . . . 8 ((πœ‘ ∧ ((β™―β€˜π΅) ∈ β„• ∧ 𝑓:(1...(β™―β€˜π΅))–1-1-onto→𝐡)) β†’ Ξ£π‘š ∈ 𝐴 ((π‘˜ ∈ 𝐡 ↦ 𝐢)β€˜π‘š) = Σ𝑛 ∈ (◑𝑓 β€œ 𝐴)((π‘˜ ∈ 𝐡 ↦ 𝐢)β€˜(π‘“β€˜π‘›)))
144119, 143eqtrd 2210 . . . . . . 7 ((πœ‘ ∧ ((β™―β€˜π΅) ∈ β„• ∧ 𝑓:(1...(β™―β€˜π΅))–1-1-onto→𝐡)) β†’ Ξ£π‘š ∈ 𝐴 ((π‘˜ ∈ 𝐴 ↦ 𝐢)β€˜π‘š) = Σ𝑛 ∈ (◑𝑓 β€œ 𝐴)((π‘˜ ∈ 𝐡 ↦ 𝐢)β€˜(π‘“β€˜π‘›)))
145 simprl 529 . . . . . . . . . 10 ((πœ‘ ∧ ((β™―β€˜π΅) ∈ β„• ∧ 𝑓:(1...(β™―β€˜π΅))–1-1-onto→𝐡)) β†’ (β™―β€˜π΅) ∈ β„•)
146145nnzd 9377 . . . . . . . . 9 ((πœ‘ ∧ ((β™―β€˜π΅) ∈ β„• ∧ 𝑓:(1...(β™―β€˜π΅))–1-1-onto→𝐡)) β†’ (β™―β€˜π΅) ∈ β„€)
147108, 146fzfigd 10434 . . . . . . . 8 ((πœ‘ ∧ ((β™―β€˜π΅) ∈ β„• ∧ 𝑓:(1...(β™―β€˜π΅))–1-1-onto→𝐡)) β†’ (1...(β™―β€˜π΅)) ∈ Fin)
148 eqidd 2178 . . . . . . . 8 (((πœ‘ ∧ ((β™―β€˜π΅) ∈ β„• ∧ 𝑓:(1...(β™―β€˜π΅))–1-1-onto→𝐡)) ∧ 𝑛 ∈ (1...(β™―β€˜π΅))) β†’ (π‘“β€˜π‘›) = (π‘“β€˜π‘›))
149120, 147, 10, 148, 141fsumf1o 11401 . . . . . . 7 ((πœ‘ ∧ ((β™―β€˜π΅) ∈ β„• ∧ 𝑓:(1...(β™―β€˜π΅))–1-1-onto→𝐡)) β†’ Ξ£π‘š ∈ 𝐡 ((π‘˜ ∈ 𝐡 ↦ 𝐢)β€˜π‘š) = Σ𝑛 ∈ (1...(β™―β€˜π΅))((π‘˜ ∈ 𝐡 ↦ 𝐢)β€˜(π‘“β€˜π‘›)))
150112, 144, 1493eqtr4d 2220 . . . . . 6 ((πœ‘ ∧ ((β™―β€˜π΅) ∈ β„• ∧ 𝑓:(1...(β™―β€˜π΅))–1-1-onto→𝐡)) β†’ Ξ£π‘š ∈ 𝐴 ((π‘˜ ∈ 𝐴 ↦ 𝐢)β€˜π‘š) = Ξ£π‘š ∈ 𝐡 ((π‘˜ ∈ 𝐡 ↦ 𝐢)β€˜π‘š))
15122ralrimiva 2550 . . . . . . . 8 (πœ‘ β†’ βˆ€π‘˜ ∈ 𝐴 𝐢 ∈ β„‚)
152 sumfct 11385 . . . . . . . 8 (βˆ€π‘˜ ∈ 𝐴 𝐢 ∈ β„‚ β†’ Ξ£π‘š ∈ 𝐴 ((π‘˜ ∈ 𝐴 ↦ 𝐢)β€˜π‘š) = Ξ£π‘˜ ∈ 𝐴 𝐢)
153151, 152syl 14 . . . . . . 7 (πœ‘ β†’ Ξ£π‘š ∈ 𝐴 ((π‘˜ ∈ 𝐴 ↦ 𝐢)β€˜π‘š) = Ξ£π‘˜ ∈ 𝐴 𝐢)
154153adantr 276 . . . . . 6 ((πœ‘ ∧ ((β™―β€˜π΅) ∈ β„• ∧ 𝑓:(1...(β™―β€˜π΅))–1-1-onto→𝐡)) β†’ Ξ£π‘š ∈ 𝐴 ((π‘˜ ∈ 𝐴 ↦ 𝐢)β€˜π‘š) = Ξ£π‘˜ ∈ 𝐴 𝐢)
15522adantlr 477 . . . . . . . . . 10 (((πœ‘ ∧ π‘˜ ∈ 𝐡) ∧ π‘˜ ∈ 𝐴) β†’ 𝐢 ∈ β„‚)
156 simpll 527 . . . . . . . . . . . 12 (((πœ‘ ∧ π‘˜ ∈ 𝐡) ∧ Β¬ π‘˜ ∈ 𝐴) β†’ πœ‘)
157 simplr 528 . . . . . . . . . . . . 13 (((πœ‘ ∧ π‘˜ ∈ 𝐡) ∧ Β¬ π‘˜ ∈ 𝐴) β†’ π‘˜ ∈ 𝐡)
158 simpr 110 . . . . . . . . . . . . 13 (((πœ‘ ∧ π‘˜ ∈ 𝐡) ∧ Β¬ π‘˜ ∈ 𝐴) β†’ Β¬ π‘˜ ∈ 𝐴)
159157, 158eldifd 3141 . . . . . . . . . . . 12 (((πœ‘ ∧ π‘˜ ∈ 𝐡) ∧ Β¬ π‘˜ ∈ 𝐴) β†’ π‘˜ ∈ (𝐡 βˆ– 𝐴))
160156, 159, 26syl2anc 411 . . . . . . . . . . 11 (((πœ‘ ∧ π‘˜ ∈ 𝐡) ∧ Β¬ π‘˜ ∈ 𝐴) β†’ 𝐢 = 0)
161 0cnd 7953 . . . . . . . . . . 11 (((πœ‘ ∧ π‘˜ ∈ 𝐡) ∧ Β¬ π‘˜ ∈ 𝐴) β†’ 0 ∈ β„‚)
162160, 161eqeltrd 2254 . . . . . . . . . 10 (((πœ‘ ∧ π‘˜ ∈ 𝐡) ∧ Β¬ π‘˜ ∈ 𝐴) β†’ 𝐢 ∈ β„‚)
163155, 162, 38mpjaodan 798 . . . . . . . . 9 ((πœ‘ ∧ π‘˜ ∈ 𝐡) β†’ 𝐢 ∈ β„‚)
164163ralrimiva 2550 . . . . . . . 8 (πœ‘ β†’ βˆ€π‘˜ ∈ 𝐡 𝐢 ∈ β„‚)
165 sumfct 11385 . . . . . . . 8 (βˆ€π‘˜ ∈ 𝐡 𝐢 ∈ β„‚ β†’ Ξ£π‘š ∈ 𝐡 ((π‘˜ ∈ 𝐡 ↦ 𝐢)β€˜π‘š) = Ξ£π‘˜ ∈ 𝐡 𝐢)
166164, 165syl 14 . . . . . . 7 (πœ‘ β†’ Ξ£π‘š ∈ 𝐡 ((π‘˜ ∈ 𝐡 ↦ 𝐢)β€˜π‘š) = Ξ£π‘˜ ∈ 𝐡 𝐢)
167166adantr 276 . . . . . 6 ((πœ‘ ∧ ((β™―β€˜π΅) ∈ β„• ∧ 𝑓:(1...(β™―β€˜π΅))–1-1-onto→𝐡)) β†’ Ξ£π‘š ∈ 𝐡 ((π‘˜ ∈ 𝐡 ↦ 𝐢)β€˜π‘š) = Ξ£π‘˜ ∈ 𝐡 𝐢)
168150, 154, 1673eqtr3d 2218 . . . . 5 ((πœ‘ ∧ ((β™―β€˜π΅) ∈ β„• ∧ 𝑓:(1...(β™―β€˜π΅))–1-1-onto→𝐡)) β†’ Ξ£π‘˜ ∈ 𝐴 𝐢 = Ξ£π‘˜ ∈ 𝐡 𝐢)
169168expr 375 . . . 4 ((πœ‘ ∧ (β™―β€˜π΅) ∈ β„•) β†’ (𝑓:(1...(β™―β€˜π΅))–1-1-onto→𝐡 β†’ Ξ£π‘˜ ∈ 𝐴 𝐢 = Ξ£π‘˜ ∈ 𝐡 𝐢))
170169exlimdv 1819 . . 3 ((πœ‘ ∧ (β™―β€˜π΅) ∈ β„•) β†’ (βˆƒπ‘“ 𝑓:(1...(β™―β€˜π΅))–1-1-onto→𝐡 β†’ Ξ£π‘˜ ∈ 𝐴 𝐢 = Ξ£π‘˜ ∈ 𝐡 𝐢))
171170expimpd 363 . 2 (πœ‘ β†’ (((β™―β€˜π΅) ∈ β„• ∧ βˆƒπ‘“ 𝑓:(1...(β™―β€˜π΅))–1-1-onto→𝐡) β†’ Ξ£π‘˜ ∈ 𝐴 𝐢 = Ξ£π‘˜ ∈ 𝐡 𝐢))
172 fz1f1o 11386 . . 3 (𝐡 ∈ Fin β†’ (𝐡 = βˆ… ∨ ((β™―β€˜π΅) ∈ β„• ∧ βˆƒπ‘“ 𝑓:(1...(β™―β€˜π΅))–1-1-onto→𝐡)))
173122, 172syl 14 . 2 (πœ‘ β†’ (𝐡 = βˆ… ∨ ((β™―β€˜π΅) ∈ β„• ∧ βˆƒπ‘“ 𝑓:(1...(β™―β€˜π΅))–1-1-onto→𝐡)))
1748, 171, 173mpjaod 718 1 (πœ‘ β†’ Ξ£π‘˜ ∈ 𝐴 𝐢 = Ξ£π‘˜ ∈ 𝐡 𝐢)
Colors of variables: wff set class
Syntax hints:  Β¬ wn 3   β†’ wi 4   ∧ wa 104   ↔ wb 105   ∨ wo 708  DECID wdc 834   = wceq 1353  βˆƒwex 1492   ∈ wcel 2148  βˆ€wral 2455   βˆ– cdif 3128   βŠ† wss 3131  βˆ…c0 3424  {csn 3594   ↦ cmpt 4066  β—‘ccnv 4627  dom cdm 4628   β†Ύ cres 4630   β€œ cima 4631  Fun wfun 5212   Fn wfn 5213  βŸΆwf 5214  β€“1-1β†’wf1 5215  β€“ontoβ†’wfo 5216  β€“1-1-ontoβ†’wf1o 5217  β€˜cfv 5218  (class class class)co 5878  Fincfn 6743  β„‚cc 7812  0cc0 7814  1c1 7815  β„•cn 8922  β„€cz 9256  β„€β‰₯cuz 9531  ...cfz 10011  β™―chash 10758  Ξ£csu 11364
This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-ia1 106  ax-ia2 107  ax-ia3 108  ax-in1 614  ax-in2 615  ax-io 709  ax-5 1447  ax-7 1448  ax-gen 1449  ax-ie1 1493  ax-ie2 1494  ax-8 1504  ax-10 1505  ax-11 1506  ax-i12 1507  ax-bndl 1509  ax-4 1510  ax-17 1526  ax-i9 1530  ax-ial 1534  ax-i5r 1535  ax-13 2150  ax-14 2151  ax-ext 2159  ax-coll 4120  ax-sep 4123  ax-nul 4131  ax-pow 4176  ax-pr 4211  ax-un 4435  ax-setind 4538  ax-iinf 4589  ax-cnex 7905  ax-resscn 7906  ax-1cn 7907  ax-1re 7908  ax-icn 7909  ax-addcl 7910  ax-addrcl 7911  ax-mulcl 7912  ax-mulrcl 7913  ax-addcom 7914  ax-mulcom 7915  ax-addass 7916  ax-mulass 7917  ax-distr 7918  ax-i2m1 7919  ax-0lt1 7920  ax-1rid 7921  ax-0id 7922  ax-rnegex 7923  ax-precex 7924  ax-cnre 7925  ax-pre-ltirr 7926  ax-pre-ltwlin 7927  ax-pre-lttrn 7928  ax-pre-apti 7929  ax-pre-ltadd 7930  ax-pre-mulgt0 7931  ax-pre-mulext 7932  ax-arch 7933  ax-caucvg 7934
This theorem depends on definitions:  df-bi 117  df-dc 835  df-3or 979  df-3an 980  df-tru 1356  df-fal 1359  df-nf 1461  df-sb 1763  df-eu 2029  df-mo 2030  df-clab 2164  df-cleq 2170  df-clel 2173  df-nfc 2308  df-ne 2348  df-nel 2443  df-ral 2460  df-rex 2461  df-reu 2462  df-rmo 2463  df-rab 2464  df-v 2741  df-sbc 2965  df-csb 3060  df-dif 3133  df-un 3135  df-in 3137  df-ss 3144  df-nul 3425  df-if 3537  df-pw 3579  df-sn 3600  df-pr 3601  df-op 3603  df-uni 3812  df-int 3847  df-iun 3890  df-br 4006  df-opab 4067  df-mpt 4068  df-tr 4104  df-id 4295  df-po 4298  df-iso 4299  df-iord 4368  df-on 4370  df-ilim 4371  df-suc 4373  df-iom 4592  df-xp 4634  df-rel 4635  df-cnv 4636  df-co 4637  df-dm 4638  df-rn 4639  df-res 4640  df-ima 4641  df-iota 5180  df-fun 5220  df-fn 5221  df-f 5222  df-f1 5223  df-fo 5224  df-f1o 5225  df-fv 5226  df-isom 5227  df-riota 5834  df-ov 5881  df-oprab 5882  df-mpo 5883  df-1st 6144  df-2nd 6145  df-recs 6309  df-irdg 6374  df-frec 6395  df-1o 6420  df-oadd 6424  df-er 6538  df-en 6744  df-dom 6745  df-fin 6746  df-pnf 7997  df-mnf 7998  df-xr 7999  df-ltxr 8000  df-le 8001  df-sub 8133  df-neg 8134  df-reap 8535  df-ap 8542  df-div 8633  df-inn 8923  df-2 8981  df-3 8982  df-4 8983  df-n0 9180  df-z 9257  df-uz 9532  df-q 9623  df-rp 9657  df-fz 10012  df-fzo 10146  df-seqfrec 10449  df-exp 10523  df-ihash 10759  df-cj 10854  df-re 10855  df-im 10856  df-rsqrt 11010  df-abs 11011  df-clim 11290  df-sumdc 11365
This theorem is referenced by:  isumss2  11404
  Copyright terms: Public domain W3C validator