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

Theorem fisumss 11189
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 3405 . . . . . 6 ((𝐴𝐵𝐵 = ∅) → 𝐴 = ∅)
31, 2sylan 281 . . . . 5 ((𝜑𝐵 = ∅) → 𝐴 = ∅)
43sumeq1d 11163 . . . 4 ((𝜑𝐵 = ∅) → Σ𝑘𝐴 𝐶 = Σ𝑘 ∈ ∅ 𝐶)
5 simpr 109 . . . . 5 ((𝜑𝐵 = ∅) → 𝐵 = ∅)
65sumeq1d 11163 . . . 4 ((𝜑𝐵 = ∅) → Σ𝑘𝐵 𝐶 = Σ𝑘 ∈ ∅ 𝐶)
74, 6eqtr4d 2176 . . 3 ((𝜑𝐵 = ∅) → Σ𝑘𝐴 𝐶 = Σ𝑘𝐵 𝐶)
87ex 114 . 2 (𝜑 → (𝐵 = ∅ → Σ𝑘𝐴 𝐶 = Σ𝑘𝐵 𝐶))
9 cnvimass 4906 . . . . . . . . 9 (𝑓𝐴) ⊆ dom 𝑓
10 simprr 522 . . . . . . . . . 10 ((𝜑 ∧ ((♯‘𝐵) ∈ ℕ ∧ 𝑓:(1...(♯‘𝐵))–1-1-onto𝐵)) → 𝑓:(1...(♯‘𝐵))–1-1-onto𝐵)
11 f1of 5371 . . . . . . . . . 10 (𝑓:(1...(♯‘𝐵))–1-1-onto𝐵𝑓:(1...(♯‘𝐵))⟶𝐵)
1210, 11syl 14 . . . . . . . . 9 ((𝜑 ∧ ((♯‘𝐵) ∈ ℕ ∧ 𝑓:(1...(♯‘𝐵))–1-1-onto𝐵)) → 𝑓:(1...(♯‘𝐵))⟶𝐵)
139, 12fssdm 5291 . . . . . . . 8 ((𝜑 ∧ ((♯‘𝐵) ∈ ℕ ∧ 𝑓:(1...(♯‘𝐵))–1-1-onto𝐵)) → (𝑓𝐴) ⊆ (1...(♯‘𝐵)))
1412ffnd 5277 . . . . . . . . . . . 12 ((𝜑 ∧ ((♯‘𝐵) ∈ ℕ ∧ 𝑓:(1...(♯‘𝐵))–1-1-onto𝐵)) → 𝑓 Fn (1...(♯‘𝐵)))
15 elpreima 5543 . . . . . . . . . . . 12 (𝑓 Fn (1...(♯‘𝐵)) → (𝑛 ∈ (𝑓𝐴) ↔ (𝑛 ∈ (1...(♯‘𝐵)) ∧ (𝑓𝑛) ∈ 𝐴)))
1614, 15syl 14 . . . . . . . . . . 11 ((𝜑 ∧ ((♯‘𝐵) ∈ ℕ ∧ 𝑓:(1...(♯‘𝐵))–1-1-onto𝐵)) → (𝑛 ∈ (𝑓𝐴) ↔ (𝑛 ∈ (1...(♯‘𝐵)) ∧ (𝑓𝑛) ∈ 𝐴)))
1712ffvelrnda 5559 . . . . . . . . . . . . 13 (((𝜑 ∧ ((♯‘𝐵) ∈ ℕ ∧ 𝑓:(1...(♯‘𝐵))–1-1-onto𝐵)) ∧ 𝑛 ∈ (1...(♯‘𝐵))) → (𝑓𝑛) ∈ 𝐵)
1817ex 114 . . . . . . . . . . . 12 ((𝜑 ∧ ((♯‘𝐵) ∈ ℕ ∧ 𝑓:(1...(♯‘𝐵))–1-1-onto𝐵)) → (𝑛 ∈ (1...(♯‘𝐵)) → (𝑓𝑛) ∈ 𝐵))
1918adantrd 277 . . . . . . . . . . 11 ((𝜑 ∧ ((♯‘𝐵) ∈ ℕ ∧ 𝑓:(1...(♯‘𝐵))–1-1-onto𝐵)) → ((𝑛 ∈ (1...(♯‘𝐵)) ∧ (𝑓𝑛) ∈ 𝐴) → (𝑓𝑛) ∈ 𝐵))
2016, 19sylbid 149 . . . . . . . . . 10 ((𝜑 ∧ ((♯‘𝐵) ∈ ℕ ∧ 𝑓:(1...(♯‘𝐵))–1-1-onto𝐵)) → (𝑛 ∈ (𝑓𝐴) → (𝑓𝑛) ∈ 𝐵))
2120imp 123 . . . . . . . . 9 (((𝜑 ∧ ((♯‘𝐵) ∈ ℕ ∧ 𝑓:(1...(♯‘𝐵))–1-1-onto𝐵)) ∧ 𝑛 ∈ (𝑓𝐴)) → (𝑓𝑛) ∈ 𝐵)
22 fsumss.2 . . . . . . . . . . . . . . 15 ((𝜑𝑘𝐴) → 𝐶 ∈ ℂ)
2322ex 114 . . . . . . . . . . . . . 14 (𝜑 → (𝑘𝐴𝐶 ∈ ℂ))
2423adantr 274 . . . . . . . . . . . . 13 ((𝜑𝑘𝐵) → (𝑘𝐴𝐶 ∈ ℂ))
25 eldif 3081 . . . . . . . . . . . . . . 15 (𝑘 ∈ (𝐵𝐴) ↔ (𝑘𝐵 ∧ ¬ 𝑘𝐴))
26 fsumss.3 . . . . . . . . . . . . . . . 16 ((𝜑𝑘 ∈ (𝐵𝐴)) → 𝐶 = 0)
27 0cn 7778 . . . . . . . . . . . . . . . 16 0 ∈ ℂ
2826, 27eqeltrdi 2231 . . . . . . . . . . . . . . 15 ((𝜑𝑘 ∈ (𝐵𝐴)) → 𝐶 ∈ ℂ)
2925, 28sylan2br 286 . . . . . . . . . . . . . 14 ((𝜑 ∧ (𝑘𝐵 ∧ ¬ 𝑘𝐴)) → 𝐶 ∈ ℂ)
3029expr 373 . . . . . . . . . . . . 13 ((𝜑𝑘𝐵) → (¬ 𝑘𝐴𝐶 ∈ ℂ))
31 eleq1w 2201 . . . . . . . . . . . . . . . 16 (𝑗 = 𝑘 → (𝑗𝐴𝑘𝐴))
3231dcbid 824 . . . . . . . . . . . . . . 15 (𝑗 = 𝑘 → (DECID 𝑗𝐴DECID 𝑘𝐴))
33 fisumss.adc . . . . . . . . . . . . . . . 16 (𝜑 → ∀𝑗𝐵 DECID 𝑗𝐴)
3433adantr 274 . . . . . . . . . . . . . . 15 ((𝜑𝑘𝐵) → ∀𝑗𝐵 DECID 𝑗𝐴)
35 simpr 109 . . . . . . . . . . . . . . 15 ((𝜑𝑘𝐵) → 𝑘𝐵)
3632, 34, 35rspcdva 2795 . . . . . . . . . . . . . 14 ((𝜑𝑘𝐵) → DECID 𝑘𝐴)
37 exmiddc 822 . . . . . . . . . . . . . 14 (DECID 𝑘𝐴 → (𝑘𝐴 ∨ ¬ 𝑘𝐴))
3836, 37syl 14 . . . . . . . . . . . . 13 ((𝜑𝑘𝐵) → (𝑘𝐴 ∨ ¬ 𝑘𝐴))
3924, 30, 38mpjaod 708 . . . . . . . . . . . 12 ((𝜑𝑘𝐵) → 𝐶 ∈ ℂ)
4039fmpttd 5579 . . . . . . . . . . 11 (𝜑 → (𝑘𝐵𝐶):𝐵⟶ℂ)
4140adantr 274 . . . . . . . . . 10 ((𝜑 ∧ ((♯‘𝐵) ∈ ℕ ∧ 𝑓:(1...(♯‘𝐵))–1-1-onto𝐵)) → (𝑘𝐵𝐶):𝐵⟶ℂ)
4241ffvelrnda 5559 . . . . . . . . 9 (((𝜑 ∧ ((♯‘𝐵) ∈ ℕ ∧ 𝑓:(1...(♯‘𝐵))–1-1-onto𝐵)) ∧ (𝑓𝑛) ∈ 𝐵) → ((𝑘𝐵𝐶)‘(𝑓𝑛)) ∈ ℂ)
4321, 42syldan 280 . . . . . . . 8 (((𝜑 ∧ ((♯‘𝐵) ∈ ℕ ∧ 𝑓:(1...(♯‘𝐵))–1-1-onto𝐵)) ∧ 𝑛 ∈ (𝑓𝐴)) → ((𝑘𝐵𝐶)‘(𝑓𝑛)) ∈ ℂ)
44 eldifi 3199 . . . . . . . . . . . 12 (𝑛 ∈ ((1...(♯‘𝐵)) ∖ (𝑓𝐴)) → 𝑛 ∈ (1...(♯‘𝐵)))
4544, 17sylan2 284 . . . . . . . . . . 11 (((𝜑 ∧ ((♯‘𝐵) ∈ ℕ ∧ 𝑓:(1...(♯‘𝐵))–1-1-onto𝐵)) ∧ 𝑛 ∈ ((1...(♯‘𝐵)) ∖ (𝑓𝐴))) → (𝑓𝑛) ∈ 𝐵)
46 eldifn 3200 . . . . . . . . . . . . 13 (𝑛 ∈ ((1...(♯‘𝐵)) ∖ (𝑓𝐴)) → ¬ 𝑛 ∈ (𝑓𝐴))
4746adantl 275 . . . . . . . . . . . 12 (((𝜑 ∧ ((♯‘𝐵) ∈ ℕ ∧ 𝑓:(1...(♯‘𝐵))–1-1-onto𝐵)) ∧ 𝑛 ∈ ((1...(♯‘𝐵)) ∖ (𝑓𝐴))) → ¬ 𝑛 ∈ (𝑓𝐴))
4816adantr 274 . . . . . . . . . . . . 13 (((𝜑 ∧ ((♯‘𝐵) ∈ ℕ ∧ 𝑓:(1...(♯‘𝐵))–1-1-onto𝐵)) ∧ 𝑛 ∈ ((1...(♯‘𝐵)) ∖ (𝑓𝐴))) → (𝑛 ∈ (𝑓𝐴) ↔ (𝑛 ∈ (1...(♯‘𝐵)) ∧ (𝑓𝑛) ∈ 𝐴)))
4944adantl 275 . . . . . . . . . . . . . 14 (((𝜑 ∧ ((♯‘𝐵) ∈ ℕ ∧ 𝑓:(1...(♯‘𝐵))–1-1-onto𝐵)) ∧ 𝑛 ∈ ((1...(♯‘𝐵)) ∖ (𝑓𝐴))) → 𝑛 ∈ (1...(♯‘𝐵)))
5049biantrurd 303 . . . . . . . . . . . . 13 (((𝜑 ∧ ((♯‘𝐵) ∈ ℕ ∧ 𝑓:(1...(♯‘𝐵))–1-1-onto𝐵)) ∧ 𝑛 ∈ ((1...(♯‘𝐵)) ∖ (𝑓𝐴))) → ((𝑓𝑛) ∈ 𝐴 ↔ (𝑛 ∈ (1...(♯‘𝐵)) ∧ (𝑓𝑛) ∈ 𝐴)))
5148, 50bitr4d 190 . . . . . . . . . . . 12 (((𝜑 ∧ ((♯‘𝐵) ∈ ℕ ∧ 𝑓:(1...(♯‘𝐵))–1-1-onto𝐵)) ∧ 𝑛 ∈ ((1...(♯‘𝐵)) ∖ (𝑓𝐴))) → (𝑛 ∈ (𝑓𝐴) ↔ (𝑓𝑛) ∈ 𝐴))
5247, 51mtbid 662 . . . . . . . . . . 11 (((𝜑 ∧ ((♯‘𝐵) ∈ ℕ ∧ 𝑓:(1...(♯‘𝐵))–1-1-onto𝐵)) ∧ 𝑛 ∈ ((1...(♯‘𝐵)) ∖ (𝑓𝐴))) → ¬ (𝑓𝑛) ∈ 𝐴)
5345, 52eldifd 3082 . . . . . . . . . 10 (((𝜑 ∧ ((♯‘𝐵) ∈ ℕ ∧ 𝑓:(1...(♯‘𝐵))–1-1-onto𝐵)) ∧ 𝑛 ∈ ((1...(♯‘𝐵)) ∖ (𝑓𝐴))) → (𝑓𝑛) ∈ (𝐵𝐴))
54 difss 3203 . . . . . . . . . . . . 13 (𝐵𝐴) ⊆ 𝐵
55 resmpt 4871 . . . . . . . . . . . . 13 ((𝐵𝐴) ⊆ 𝐵 → ((𝑘𝐵𝐶) ↾ (𝐵𝐴)) = (𝑘 ∈ (𝐵𝐴) ↦ 𝐶))
5654, 55ax-mp 5 . . . . . . . . . . . 12 ((𝑘𝐵𝐶) ↾ (𝐵𝐴)) = (𝑘 ∈ (𝐵𝐴) ↦ 𝐶)
5756fveq1i 5426 . . . . . . . . . . 11 (((𝑘𝐵𝐶) ↾ (𝐵𝐴))‘(𝑓𝑛)) = ((𝑘 ∈ (𝐵𝐴) ↦ 𝐶)‘(𝑓𝑛))
58 fvres 5449 . . . . . . . . . . 11 ((𝑓𝑛) ∈ (𝐵𝐴) → (((𝑘𝐵𝐶) ↾ (𝐵𝐴))‘(𝑓𝑛)) = ((𝑘𝐵𝐶)‘(𝑓𝑛)))
5957, 58syl5eqr 2187 . . . . . . . . . 10 ((𝑓𝑛) ∈ (𝐵𝐴) → ((𝑘 ∈ (𝐵𝐴) ↦ 𝐶)‘(𝑓𝑛)) = ((𝑘𝐵𝐶)‘(𝑓𝑛)))
6053, 59syl 14 . . . . . . . . 9 (((𝜑 ∧ ((♯‘𝐵) ∈ ℕ ∧ 𝑓:(1...(♯‘𝐵))–1-1-onto𝐵)) ∧ 𝑛 ∈ ((1...(♯‘𝐵)) ∖ (𝑓𝐴))) → ((𝑘 ∈ (𝐵𝐴) ↦ 𝐶)‘(𝑓𝑛)) = ((𝑘𝐵𝐶)‘(𝑓𝑛)))
61 c0ex 7780 . . . . . . . . . . . . . . 15 0 ∈ V
6261elsn2 3562 . . . . . . . . . . . . . 14 (𝐶 ∈ {0} ↔ 𝐶 = 0)
6326, 62sylibr 133 . . . . . . . . . . . . 13 ((𝜑𝑘 ∈ (𝐵𝐴)) → 𝐶 ∈ {0})
6463fmpttd 5579 . . . . . . . . . . . 12 (𝜑 → (𝑘 ∈ (𝐵𝐴) ↦ 𝐶):(𝐵𝐴)⟶{0})
6564ad2antrr 480 . . . . . . . . . . 11 (((𝜑 ∧ ((♯‘𝐵) ∈ ℕ ∧ 𝑓:(1...(♯‘𝐵))–1-1-onto𝐵)) ∧ 𝑛 ∈ ((1...(♯‘𝐵)) ∖ (𝑓𝐴))) → (𝑘 ∈ (𝐵𝐴) ↦ 𝐶):(𝐵𝐴)⟶{0})
6665, 53ffvelrnd 5560 . . . . . . . . . 10 (((𝜑 ∧ ((♯‘𝐵) ∈ ℕ ∧ 𝑓:(1...(♯‘𝐵))–1-1-onto𝐵)) ∧ 𝑛 ∈ ((1...(♯‘𝐵)) ∖ (𝑓𝐴))) → ((𝑘 ∈ (𝐵𝐴) ↦ 𝐶)‘(𝑓𝑛)) ∈ {0})
67 elsni 3546 . . . . . . . . . 10 (((𝑘 ∈ (𝐵𝐴) ↦ 𝐶)‘(𝑓𝑛)) ∈ {0} → ((𝑘 ∈ (𝐵𝐴) ↦ 𝐶)‘(𝑓𝑛)) = 0)
6866, 67syl 14 . . . . . . . . 9 (((𝜑 ∧ ((♯‘𝐵) ∈ ℕ ∧ 𝑓:(1...(♯‘𝐵))–1-1-onto𝐵)) ∧ 𝑛 ∈ ((1...(♯‘𝐵)) ∖ (𝑓𝐴))) → ((𝑘 ∈ (𝐵𝐴) ↦ 𝐶)‘(𝑓𝑛)) = 0)
6960, 68eqtr3d 2175 . . . . . . . 8 (((𝜑 ∧ ((♯‘𝐵) ∈ ℕ ∧ 𝑓:(1...(♯‘𝐵))–1-1-onto𝐵)) ∧ 𝑛 ∈ ((1...(♯‘𝐵)) ∖ (𝑓𝐴))) → ((𝑘𝐵𝐶)‘(𝑓𝑛)) = 0)
70 eleq1 2203 . . . . . . . . . . . . 13 (𝑗 = (𝑓𝑢) → (𝑗𝐴 ↔ (𝑓𝑢) ∈ 𝐴))
7170dcbid 824 . . . . . . . . . . . 12 (𝑗 = (𝑓𝑢) → (DECID 𝑗𝐴DECID (𝑓𝑢) ∈ 𝐴))
7233ad3antrrr 484 . . . . . . . . . . . 12 ((((𝜑 ∧ ((♯‘𝐵) ∈ ℕ ∧ 𝑓:(1...(♯‘𝐵))–1-1-onto𝐵)) ∧ 𝑢 ∈ (ℤ‘1)) ∧ 𝑢 ∈ (1...(♯‘𝐵))) → ∀𝑗𝐵 DECID 𝑗𝐴)
7312ad2antrr 480 . . . . . . . . . . . . 13 ((((𝜑 ∧ ((♯‘𝐵) ∈ ℕ ∧ 𝑓:(1...(♯‘𝐵))–1-1-onto𝐵)) ∧ 𝑢 ∈ (ℤ‘1)) ∧ 𝑢 ∈ (1...(♯‘𝐵))) → 𝑓:(1...(♯‘𝐵))⟶𝐵)
74 simpr 109 . . . . . . . . . . . . 13 ((((𝜑 ∧ ((♯‘𝐵) ∈ ℕ ∧ 𝑓:(1...(♯‘𝐵))–1-1-onto𝐵)) ∧ 𝑢 ∈ (ℤ‘1)) ∧ 𝑢 ∈ (1...(♯‘𝐵))) → 𝑢 ∈ (1...(♯‘𝐵)))
7573, 74ffvelrnd 5560 . . . . . . . . . . . 12 ((((𝜑 ∧ ((♯‘𝐵) ∈ ℕ ∧ 𝑓:(1...(♯‘𝐵))–1-1-onto𝐵)) ∧ 𝑢 ∈ (ℤ‘1)) ∧ 𝑢 ∈ (1...(♯‘𝐵))) → (𝑓𝑢) ∈ 𝐵)
7671, 72, 75rspcdva 2795 . . . . . . . . . . 11 ((((𝜑 ∧ ((♯‘𝐵) ∈ ℕ ∧ 𝑓:(1...(♯‘𝐵))–1-1-onto𝐵)) ∧ 𝑢 ∈ (ℤ‘1)) ∧ 𝑢 ∈ (1...(♯‘𝐵))) → DECID (𝑓𝑢) ∈ 𝐴)
7710ad2antrr 480 . . . . . . . . . . . . . 14 ((((𝜑 ∧ ((♯‘𝐵) ∈ ℕ ∧ 𝑓:(1...(♯‘𝐵))–1-1-onto𝐵)) ∧ 𝑢 ∈ (ℤ‘1)) ∧ 𝑢 ∈ (1...(♯‘𝐵))) → 𝑓:(1...(♯‘𝐵))–1-1-onto𝐵)
78 f1ofun 5373 . . . . . . . . . . . . . 14 (𝑓:(1...(♯‘𝐵))–1-1-onto𝐵 → Fun 𝑓)
7977, 78syl 14 . . . . . . . . . . . . 13 ((((𝜑 ∧ ((♯‘𝐵) ∈ ℕ ∧ 𝑓:(1...(♯‘𝐵))–1-1-onto𝐵)) ∧ 𝑢 ∈ (ℤ‘1)) ∧ 𝑢 ∈ (1...(♯‘𝐵))) → Fun 𝑓)
80 f1odm 5375 . . . . . . . . . . . . . . 15 (𝑓:(1...(♯‘𝐵))–1-1-onto𝐵 → dom 𝑓 = (1...(♯‘𝐵)))
8177, 80syl 14 . . . . . . . . . . . . . 14 ((((𝜑 ∧ ((♯‘𝐵) ∈ ℕ ∧ 𝑓:(1...(♯‘𝐵))–1-1-onto𝐵)) ∧ 𝑢 ∈ (ℤ‘1)) ∧ 𝑢 ∈ (1...(♯‘𝐵))) → dom 𝑓 = (1...(♯‘𝐵)))
8274, 81eleqtrrd 2220 . . . . . . . . . . . . 13 ((((𝜑 ∧ ((♯‘𝐵) ∈ ℕ ∧ 𝑓:(1...(♯‘𝐵))–1-1-onto𝐵)) ∧ 𝑢 ∈ (ℤ‘1)) ∧ 𝑢 ∈ (1...(♯‘𝐵))) → 𝑢 ∈ dom 𝑓)
83 fvimacnv 5539 . . . . . . . . . . . . 13 ((Fun 𝑓𝑢 ∈ dom 𝑓) → ((𝑓𝑢) ∈ 𝐴𝑢 ∈ (𝑓𝐴)))
8479, 82, 83syl2anc 409 . . . . . . . . . . . 12 ((((𝜑 ∧ ((♯‘𝐵) ∈ ℕ ∧ 𝑓:(1...(♯‘𝐵))–1-1-onto𝐵)) ∧ 𝑢 ∈ (ℤ‘1)) ∧ 𝑢 ∈ (1...(♯‘𝐵))) → ((𝑓𝑢) ∈ 𝐴𝑢 ∈ (𝑓𝐴)))
8584dcbid 824 . . . . . . . . . . 11 ((((𝜑 ∧ ((♯‘𝐵) ∈ ℕ ∧ 𝑓:(1...(♯‘𝐵))–1-1-onto𝐵)) ∧ 𝑢 ∈ (ℤ‘1)) ∧ 𝑢 ∈ (1...(♯‘𝐵))) → (DECID (𝑓𝑢) ∈ 𝐴DECID 𝑢 ∈ (𝑓𝐴)))
8676, 85mpbid 146 . . . . . . . . . 10 ((((𝜑 ∧ ((♯‘𝐵) ∈ ℕ ∧ 𝑓:(1...(♯‘𝐵))–1-1-onto𝐵)) ∧ 𝑢 ∈ (ℤ‘1)) ∧ 𝑢 ∈ (1...(♯‘𝐵))) → DECID 𝑢 ∈ (𝑓𝐴))
87 elpreima 5543 . . . . . . . . . . . . . . . . 17 (𝑓 Fn (1...(♯‘𝐵)) → (𝑢 ∈ (𝑓𝐴) ↔ (𝑢 ∈ (1...(♯‘𝐵)) ∧ (𝑓𝑢) ∈ 𝐴)))
88 simpl 108 . . . . . . . . . . . . . . . . 17 ((𝑢 ∈ (1...(♯‘𝐵)) ∧ (𝑓𝑢) ∈ 𝐴) → 𝑢 ∈ (1...(♯‘𝐵)))
8987, 88syl6bi 162 . . . . . . . . . . . . . . . 16 (𝑓 Fn (1...(♯‘𝐵)) → (𝑢 ∈ (𝑓𝐴) → 𝑢 ∈ (1...(♯‘𝐵))))
9089con3d 621 . . . . . . . . . . . . . . 15 (𝑓 Fn (1...(♯‘𝐵)) → (¬ 𝑢 ∈ (1...(♯‘𝐵)) → ¬ 𝑢 ∈ (𝑓𝐴)))
9114, 90syl 14 . . . . . . . . . . . . . 14 ((𝜑 ∧ ((♯‘𝐵) ∈ ℕ ∧ 𝑓:(1...(♯‘𝐵))–1-1-onto𝐵)) → (¬ 𝑢 ∈ (1...(♯‘𝐵)) → ¬ 𝑢 ∈ (𝑓𝐴)))
9291adantr 274 . . . . . . . . . . . . 13 (((𝜑 ∧ ((♯‘𝐵) ∈ ℕ ∧ 𝑓:(1...(♯‘𝐵))–1-1-onto𝐵)) ∧ 𝑢 ∈ (ℤ‘1)) → (¬ 𝑢 ∈ (1...(♯‘𝐵)) → ¬ 𝑢 ∈ (𝑓𝐴)))
9392imp 123 . . . . . . . . . . . 12 ((((𝜑 ∧ ((♯‘𝐵) ∈ ℕ ∧ 𝑓:(1...(♯‘𝐵))–1-1-onto𝐵)) ∧ 𝑢 ∈ (ℤ‘1)) ∧ ¬ 𝑢 ∈ (1...(♯‘𝐵))) → ¬ 𝑢 ∈ (𝑓𝐴))
9493olcd 724 . . . . . . . . . . 11 ((((𝜑 ∧ ((♯‘𝐵) ∈ ℕ ∧ 𝑓:(1...(♯‘𝐵))–1-1-onto𝐵)) ∧ 𝑢 ∈ (ℤ‘1)) ∧ ¬ 𝑢 ∈ (1...(♯‘𝐵))) → (𝑢 ∈ (𝑓𝐴) ∨ ¬ 𝑢 ∈ (𝑓𝐴)))
95 df-dc 821 . . . . . . . . . . 11 (DECID 𝑢 ∈ (𝑓𝐴) ↔ (𝑢 ∈ (𝑓𝐴) ∨ ¬ 𝑢 ∈ (𝑓𝐴)))
9694, 95sylibr 133 . . . . . . . . . 10 ((((𝜑 ∧ ((♯‘𝐵) ∈ ℕ ∧ 𝑓:(1...(♯‘𝐵))–1-1-onto𝐵)) ∧ 𝑢 ∈ (ℤ‘1)) ∧ ¬ 𝑢 ∈ (1...(♯‘𝐵))) → DECID 𝑢 ∈ (𝑓𝐴))
97 eluzelz 9355 . . . . . . . . . . . . 13 (𝑢 ∈ (ℤ‘1) → 𝑢 ∈ ℤ)
9897adantl 275 . . . . . . . . . . . 12 (((𝜑 ∧ ((♯‘𝐵) ∈ ℕ ∧ 𝑓:(1...(♯‘𝐵))–1-1-onto𝐵)) ∧ 𝑢 ∈ (ℤ‘1)) → 𝑢 ∈ ℤ)
99 1zzd 9101 . . . . . . . . . . . 12 (((𝜑 ∧ ((♯‘𝐵) ∈ ℕ ∧ 𝑓:(1...(♯‘𝐵))–1-1-onto𝐵)) ∧ 𝑢 ∈ (ℤ‘1)) → 1 ∈ ℤ)
100 simplrl 525 . . . . . . . . . . . . 13 (((𝜑 ∧ ((♯‘𝐵) ∈ ℕ ∧ 𝑓:(1...(♯‘𝐵))–1-1-onto𝐵)) ∧ 𝑢 ∈ (ℤ‘1)) → (♯‘𝐵) ∈ ℕ)
101100nnzd 9192 . . . . . . . . . . . 12 (((𝜑 ∧ ((♯‘𝐵) ∈ ℕ ∧ 𝑓:(1...(♯‘𝐵))–1-1-onto𝐵)) ∧ 𝑢 ∈ (ℤ‘1)) → (♯‘𝐵) ∈ ℤ)
102 fzdcel 9847 . . . . . . . . . . . 12 ((𝑢 ∈ ℤ ∧ 1 ∈ ℤ ∧ (♯‘𝐵) ∈ ℤ) → DECID 𝑢 ∈ (1...(♯‘𝐵)))
10398, 99, 101, 102syl3anc 1217 . . . . . . . . . . 11 (((𝜑 ∧ ((♯‘𝐵) ∈ ℕ ∧ 𝑓:(1...(♯‘𝐵))–1-1-onto𝐵)) ∧ 𝑢 ∈ (ℤ‘1)) → DECID 𝑢 ∈ (1...(♯‘𝐵)))
104 exmiddc 822 . . . . . . . . . . 11 (DECID 𝑢 ∈ (1...(♯‘𝐵)) → (𝑢 ∈ (1...(♯‘𝐵)) ∨ ¬ 𝑢 ∈ (1...(♯‘𝐵))))
105103, 104syl 14 . . . . . . . . . 10 (((𝜑 ∧ ((♯‘𝐵) ∈ ℕ ∧ 𝑓:(1...(♯‘𝐵))–1-1-onto𝐵)) ∧ 𝑢 ∈ (ℤ‘1)) → (𝑢 ∈ (1...(♯‘𝐵)) ∨ ¬ 𝑢 ∈ (1...(♯‘𝐵))))
10686, 96, 105mpjaodan 788 . . . . . . . . 9 (((𝜑 ∧ ((♯‘𝐵) ∈ ℕ ∧ 𝑓:(1...(♯‘𝐵))–1-1-onto𝐵)) ∧ 𝑢 ∈ (ℤ‘1)) → DECID 𝑢 ∈ (𝑓𝐴))
107106ralrimiva 2506 . . . . . . . 8 ((𝜑 ∧ ((♯‘𝐵) ∈ ℕ ∧ 𝑓:(1...(♯‘𝐵))–1-1-onto𝐵)) → ∀𝑢 ∈ (ℤ‘1)DECID 𝑢 ∈ (𝑓𝐴))
108 1zzd 9101 . . . . . . . 8 ((𝜑 ∧ ((♯‘𝐵) ∈ ℕ ∧ 𝑓:(1...(♯‘𝐵))–1-1-onto𝐵)) → 1 ∈ ℤ)
109 fzssuz 9872 . . . . . . . . 9 (1...(♯‘𝐵)) ⊆ (ℤ‘1)
110109a1i 9 . . . . . . . 8 ((𝜑 ∧ ((♯‘𝐵) ∈ ℕ ∧ 𝑓:(1...(♯‘𝐵))–1-1-onto𝐵)) → (1...(♯‘𝐵)) ⊆ (ℤ‘1))
111103ralrimiva 2506 . . . . . . . 8 ((𝜑 ∧ ((♯‘𝐵) ∈ ℕ ∧ 𝑓:(1...(♯‘𝐵))–1-1-onto𝐵)) → ∀𝑢 ∈ (ℤ‘1)DECID 𝑢 ∈ (1...(♯‘𝐵)))
11213, 43, 69, 107, 108, 110, 111isumss 11188 . . . . . . 7 ((𝜑 ∧ ((♯‘𝐵) ∈ ℕ ∧ 𝑓:(1...(♯‘𝐵))–1-1-onto𝐵)) → Σ𝑛 ∈ (𝑓𝐴)((𝑘𝐵𝐶)‘(𝑓𝑛)) = Σ𝑛 ∈ (1...(♯‘𝐵))((𝑘𝐵𝐶)‘(𝑓𝑛)))
1131ad2antrr 480 . . . . . . . . . . . 12 (((𝜑 ∧ ((♯‘𝐵) ∈ ℕ ∧ 𝑓:(1...(♯‘𝐵))–1-1-onto𝐵)) ∧ 𝑚𝐴) → 𝐴𝐵)
114113resmptd 4874 . . . . . . . . . . 11 (((𝜑 ∧ ((♯‘𝐵) ∈ ℕ ∧ 𝑓:(1...(♯‘𝐵))–1-1-onto𝐵)) ∧ 𝑚𝐴) → ((𝑘𝐵𝐶) ↾ 𝐴) = (𝑘𝐴𝐶))
115114fveq1d 5427 . . . . . . . . . 10 (((𝜑 ∧ ((♯‘𝐵) ∈ ℕ ∧ 𝑓:(1...(♯‘𝐵))–1-1-onto𝐵)) ∧ 𝑚𝐴) → (((𝑘𝐵𝐶) ↾ 𝐴)‘𝑚) = ((𝑘𝐴𝐶)‘𝑚))
116 fvres 5449 . . . . . . . . . . 11 (𝑚𝐴 → (((𝑘𝐵𝐶) ↾ 𝐴)‘𝑚) = ((𝑘𝐵𝐶)‘𝑚))
117116adantl 275 . . . . . . . . . 10 (((𝜑 ∧ ((♯‘𝐵) ∈ ℕ ∧ 𝑓:(1...(♯‘𝐵))–1-1-onto𝐵)) ∧ 𝑚𝐴) → (((𝑘𝐵𝐶) ↾ 𝐴)‘𝑚) = ((𝑘𝐵𝐶)‘𝑚))
118115, 117eqtr3d 2175 . . . . . . . . 9 (((𝜑 ∧ ((♯‘𝐵) ∈ ℕ ∧ 𝑓:(1...(♯‘𝐵))–1-1-onto𝐵)) ∧ 𝑚𝐴) → ((𝑘𝐴𝐶)‘𝑚) = ((𝑘𝐵𝐶)‘𝑚))
119118sumeq2dv 11165 . . . . . . . 8 ((𝜑 ∧ ((♯‘𝐵) ∈ ℕ ∧ 𝑓:(1...(♯‘𝐵))–1-1-onto𝐵)) → Σ𝑚𝐴 ((𝑘𝐴𝐶)‘𝑚) = Σ𝑚𝐴 ((𝑘𝐵𝐶)‘𝑚))
120 fveq2 5425 . . . . . . . . 9 (𝑚 = (𝑓𝑛) → ((𝑘𝐵𝐶)‘𝑚) = ((𝑘𝐵𝐶)‘(𝑓𝑛)))
1211adantr 274 . . . . . . . . . 10 ((𝜑 ∧ ((♯‘𝐵) ∈ ℕ ∧ 𝑓:(1...(♯‘𝐵))–1-1-onto𝐵)) → 𝐴𝐵)
122 fsumss.4 . . . . . . . . . . . 12 (𝜑𝐵 ∈ Fin)
123 ssfidc 6827 . . . . . . . . . . . 12 ((𝐵 ∈ Fin ∧ 𝐴𝐵 ∧ ∀𝑗𝐵 DECID 𝑗𝐴) → 𝐴 ∈ Fin)
124122, 1, 33, 123syl3anc 1217 . . . . . . . . . . 11 (𝜑𝐴 ∈ Fin)
125124adantr 274 . . . . . . . . . 10 ((𝜑 ∧ ((♯‘𝐵) ∈ ℕ ∧ 𝑓:(1...(♯‘𝐵))–1-1-onto𝐵)) → 𝐴 ∈ Fin)
126121, 10, 125preimaf1ofi 6843 . . . . . . . . 9 ((𝜑 ∧ ((♯‘𝐵) ∈ ℕ ∧ 𝑓:(1...(♯‘𝐵))–1-1-onto𝐵)) → (𝑓𝐴) ∈ Fin)
127 f1of1 5370 . . . . . . . . . . . 12 (𝑓:(1...(♯‘𝐵))–1-1-onto𝐵𝑓:(1...(♯‘𝐵))–1-1𝐵)
12810, 127syl 14 . . . . . . . . . . 11 ((𝜑 ∧ ((♯‘𝐵) ∈ ℕ ∧ 𝑓:(1...(♯‘𝐵))–1-1-onto𝐵)) → 𝑓:(1...(♯‘𝐵))–1-1𝐵)
129 f1ores 5386 . . . . . . . . . . 11 ((𝑓:(1...(♯‘𝐵))–1-1𝐵 ∧ (𝑓𝐴) ⊆ (1...(♯‘𝐵))) → (𝑓 ↾ (𝑓𝐴)):(𝑓𝐴)–1-1-onto→(𝑓 “ (𝑓𝐴)))
130128, 13, 129syl2anc 409 . . . . . . . . . 10 ((𝜑 ∧ ((♯‘𝐵) ∈ ℕ ∧ 𝑓:(1...(♯‘𝐵))–1-1-onto𝐵)) → (𝑓 ↾ (𝑓𝐴)):(𝑓𝐴)–1-1-onto→(𝑓 “ (𝑓𝐴)))
131 f1ofo 5378 . . . . . . . . . . . . 13 (𝑓:(1...(♯‘𝐵))–1-1-onto𝐵𝑓:(1...(♯‘𝐵))–onto𝐵)
13210, 131syl 14 . . . . . . . . . . . 12 ((𝜑 ∧ ((♯‘𝐵) ∈ ℕ ∧ 𝑓:(1...(♯‘𝐵))–1-1-onto𝐵)) → 𝑓:(1...(♯‘𝐵))–onto𝐵)
133 foimacnv 5389 . . . . . . . . . . . 12 ((𝑓:(1...(♯‘𝐵))–onto𝐵𝐴𝐵) → (𝑓 “ (𝑓𝐴)) = 𝐴)
134132, 121, 133syl2anc 409 . . . . . . . . . . 11 ((𝜑 ∧ ((♯‘𝐵) ∈ ℕ ∧ 𝑓:(1...(♯‘𝐵))–1-1-onto𝐵)) → (𝑓 “ (𝑓𝐴)) = 𝐴)
135 f1oeq3 5362 . . . . . . . . . . 11 ((𝑓 “ (𝑓𝐴)) = 𝐴 → ((𝑓 ↾ (𝑓𝐴)):(𝑓𝐴)–1-1-onto→(𝑓 “ (𝑓𝐴)) ↔ (𝑓 ↾ (𝑓𝐴)):(𝑓𝐴)–1-1-onto𝐴))
136134, 135syl 14 . . . . . . . . . 10 ((𝜑 ∧ ((♯‘𝐵) ∈ ℕ ∧ 𝑓:(1...(♯‘𝐵))–1-1-onto𝐵)) → ((𝑓 ↾ (𝑓𝐴)):(𝑓𝐴)–1-1-onto→(𝑓 “ (𝑓𝐴)) ↔ (𝑓 ↾ (𝑓𝐴)):(𝑓𝐴)–1-1-onto𝐴))
137130, 136mpbid 146 . . . . . . . . 9 ((𝜑 ∧ ((♯‘𝐵) ∈ ℕ ∧ 𝑓:(1...(♯‘𝐵))–1-1-onto𝐵)) → (𝑓 ↾ (𝑓𝐴)):(𝑓𝐴)–1-1-onto𝐴)
138 fvres 5449 . . . . . . . . . 10 (𝑛 ∈ (𝑓𝐴) → ((𝑓 ↾ (𝑓𝐴))‘𝑛) = (𝑓𝑛))
139138adantl 275 . . . . . . . . 9 (((𝜑 ∧ ((♯‘𝐵) ∈ ℕ ∧ 𝑓:(1...(♯‘𝐵))–1-1-onto𝐵)) ∧ 𝑛 ∈ (𝑓𝐴)) → ((𝑓 ↾ (𝑓𝐴))‘𝑛) = (𝑓𝑛))
140121sselda 3098 . . . . . . . . . 10 (((𝜑 ∧ ((♯‘𝐵) ∈ ℕ ∧ 𝑓:(1...(♯‘𝐵))–1-1-onto𝐵)) ∧ 𝑚𝐴) → 𝑚𝐵)
14141ffvelrnda 5559 . . . . . . . . . 10 (((𝜑 ∧ ((♯‘𝐵) ∈ ℕ ∧ 𝑓:(1...(♯‘𝐵))–1-1-onto𝐵)) ∧ 𝑚𝐵) → ((𝑘𝐵𝐶)‘𝑚) ∈ ℂ)
142140, 141syldan 280 . . . . . . . . 9 (((𝜑 ∧ ((♯‘𝐵) ∈ ℕ ∧ 𝑓:(1...(♯‘𝐵))–1-1-onto𝐵)) ∧ 𝑚𝐴) → ((𝑘𝐵𝐶)‘𝑚) ∈ ℂ)
143120, 126, 137, 139, 142fsumf1o 11187 . . . . . . . 8 ((𝜑 ∧ ((♯‘𝐵) ∈ ℕ ∧ 𝑓:(1...(♯‘𝐵))–1-1-onto𝐵)) → Σ𝑚𝐴 ((𝑘𝐵𝐶)‘𝑚) = Σ𝑛 ∈ (𝑓𝐴)((𝑘𝐵𝐶)‘(𝑓𝑛)))
144119, 143eqtrd 2173 . . . . . . 7 ((𝜑 ∧ ((♯‘𝐵) ∈ ℕ ∧ 𝑓:(1...(♯‘𝐵))–1-1-onto𝐵)) → Σ𝑚𝐴 ((𝑘𝐴𝐶)‘𝑚) = Σ𝑛 ∈ (𝑓𝐴)((𝑘𝐵𝐶)‘(𝑓𝑛)))
145 simprl 521 . . . . . . . . . 10 ((𝜑 ∧ ((♯‘𝐵) ∈ ℕ ∧ 𝑓:(1...(♯‘𝐵))–1-1-onto𝐵)) → (♯‘𝐵) ∈ ℕ)
146145nnzd 9192 . . . . . . . . 9 ((𝜑 ∧ ((♯‘𝐵) ∈ ℕ ∧ 𝑓:(1...(♯‘𝐵))–1-1-onto𝐵)) → (♯‘𝐵) ∈ ℤ)
147108, 146fzfigd 10231 . . . . . . . 8 ((𝜑 ∧ ((♯‘𝐵) ∈ ℕ ∧ 𝑓:(1...(♯‘𝐵))–1-1-onto𝐵)) → (1...(♯‘𝐵)) ∈ Fin)
148 eqidd 2141 . . . . . . . 8 (((𝜑 ∧ ((♯‘𝐵) ∈ ℕ ∧ 𝑓:(1...(♯‘𝐵))–1-1-onto𝐵)) ∧ 𝑛 ∈ (1...(♯‘𝐵))) → (𝑓𝑛) = (𝑓𝑛))
149120, 147, 10, 148, 141fsumf1o 11187 . . . . . . 7 ((𝜑 ∧ ((♯‘𝐵) ∈ ℕ ∧ 𝑓:(1...(♯‘𝐵))–1-1-onto𝐵)) → Σ𝑚𝐵 ((𝑘𝐵𝐶)‘𝑚) = Σ𝑛 ∈ (1...(♯‘𝐵))((𝑘𝐵𝐶)‘(𝑓𝑛)))
150112, 144, 1493eqtr4d 2183 . . . . . 6 ((𝜑 ∧ ((♯‘𝐵) ∈ ℕ ∧ 𝑓:(1...(♯‘𝐵))–1-1-onto𝐵)) → Σ𝑚𝐴 ((𝑘𝐴𝐶)‘𝑚) = Σ𝑚𝐵 ((𝑘𝐵𝐶)‘𝑚))
15122ralrimiva 2506 . . . . . . . 8 (𝜑 → ∀𝑘𝐴 𝐶 ∈ ℂ)
152 sumfct 11171 . . . . . . . 8 (∀𝑘𝐴 𝐶 ∈ ℂ → Σ𝑚𝐴 ((𝑘𝐴𝐶)‘𝑚) = Σ𝑘𝐴 𝐶)
153151, 152syl 14 . . . . . . 7 (𝜑 → Σ𝑚𝐴 ((𝑘𝐴𝐶)‘𝑚) = Σ𝑘𝐴 𝐶)
154153adantr 274 . . . . . 6 ((𝜑 ∧ ((♯‘𝐵) ∈ ℕ ∧ 𝑓:(1...(♯‘𝐵))–1-1-onto𝐵)) → Σ𝑚𝐴 ((𝑘𝐴𝐶)‘𝑚) = Σ𝑘𝐴 𝐶)
15522adantlr 469 . . . . . . . . . 10 (((𝜑𝑘𝐵) ∧ 𝑘𝐴) → 𝐶 ∈ ℂ)
156 simpll 519 . . . . . . . . . . . 12 (((𝜑𝑘𝐵) ∧ ¬ 𝑘𝐴) → 𝜑)
157 simplr 520 . . . . . . . . . . . . 13 (((𝜑𝑘𝐵) ∧ ¬ 𝑘𝐴) → 𝑘𝐵)
158 simpr 109 . . . . . . . . . . . . 13 (((𝜑𝑘𝐵) ∧ ¬ 𝑘𝐴) → ¬ 𝑘𝐴)
159157, 158eldifd 3082 . . . . . . . . . . . 12 (((𝜑𝑘𝐵) ∧ ¬ 𝑘𝐴) → 𝑘 ∈ (𝐵𝐴))
160156, 159, 26syl2anc 409 . . . . . . . . . . 11 (((𝜑𝑘𝐵) ∧ ¬ 𝑘𝐴) → 𝐶 = 0)
161 0cnd 7779 . . . . . . . . . . 11 (((𝜑𝑘𝐵) ∧ ¬ 𝑘𝐴) → 0 ∈ ℂ)
162160, 161eqeltrd 2217 . . . . . . . . . 10 (((𝜑𝑘𝐵) ∧ ¬ 𝑘𝐴) → 𝐶 ∈ ℂ)
163155, 162, 38mpjaodan 788 . . . . . . . . 9 ((𝜑𝑘𝐵) → 𝐶 ∈ ℂ)
164163ralrimiva 2506 . . . . . . . 8 (𝜑 → ∀𝑘𝐵 𝐶 ∈ ℂ)
165 sumfct 11171 . . . . . . . 8 (∀𝑘𝐵 𝐶 ∈ ℂ → Σ𝑚𝐵 ((𝑘𝐵𝐶)‘𝑚) = Σ𝑘𝐵 𝐶)
166164, 165syl 14 . . . . . . 7 (𝜑 → Σ𝑚𝐵 ((𝑘𝐵𝐶)‘𝑚) = Σ𝑘𝐵 𝐶)
167166adantr 274 . . . . . 6 ((𝜑 ∧ ((♯‘𝐵) ∈ ℕ ∧ 𝑓:(1...(♯‘𝐵))–1-1-onto𝐵)) → Σ𝑚𝐵 ((𝑘𝐵𝐶)‘𝑚) = Σ𝑘𝐵 𝐶)
168150, 154, 1673eqtr3d 2181 . . . . 5 ((𝜑 ∧ ((♯‘𝐵) ∈ ℕ ∧ 𝑓:(1...(♯‘𝐵))–1-1-onto𝐵)) → Σ𝑘𝐴 𝐶 = Σ𝑘𝐵 𝐶)
169168expr 373 . . . 4 ((𝜑 ∧ (♯‘𝐵) ∈ ℕ) → (𝑓:(1...(♯‘𝐵))–1-1-onto𝐵 → Σ𝑘𝐴 𝐶 = Σ𝑘𝐵 𝐶))
170169exlimdv 1792 . . 3 ((𝜑 ∧ (♯‘𝐵) ∈ ℕ) → (∃𝑓 𝑓:(1...(♯‘𝐵))–1-1-onto𝐵 → Σ𝑘𝐴 𝐶 = Σ𝑘𝐵 𝐶))
171170expimpd 361 . 2 (𝜑 → (((♯‘𝐵) ∈ ℕ ∧ ∃𝑓 𝑓:(1...(♯‘𝐵))–1-1-onto𝐵) → Σ𝑘𝐴 𝐶 = Σ𝑘𝐵 𝐶))
172 fz1f1o 11172 . . 3 (𝐵 ∈ Fin → (𝐵 = ∅ ∨ ((♯‘𝐵) ∈ ℕ ∧ ∃𝑓 𝑓:(1...(♯‘𝐵))–1-1-onto𝐵)))
173122, 172syl 14 . 2 (𝜑 → (𝐵 = ∅ ∨ ((♯‘𝐵) ∈ ℕ ∧ ∃𝑓 𝑓:(1...(♯‘𝐵))–1-1-onto𝐵)))
1748, 171, 173mpjaod 708 1 (𝜑 → Σ𝑘𝐴 𝐶 = Σ𝑘𝐵 𝐶)
Colors of variables: wff set class
Syntax hints:  ¬ wn 3  wi 4  wa 103  wb 104  wo 698  DECID wdc 820   = wceq 1332  wex 1469  wcel 1481  wral 2417  cdif 3069  wss 3072  c0 3364  {csn 3528  cmpt 3993  ccnv 4542  dom cdm 4543  cres 4545  cima 4546  Fun wfun 5121   Fn wfn 5122  wf 5123  1-1wf1 5124  ontowfo 5125  1-1-ontowf1o 5126  cfv 5127  (class class class)co 5778  Fincfn 6638  cc 7638  0cc0 7640  1c1 7641  cn 8740  cz 9074  cuz 9346  ...cfz 9817  chash 10549  Σcsu 11150
This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-ia1 105  ax-ia2 106  ax-ia3 107  ax-in1 604  ax-in2 605  ax-io 699  ax-5 1424  ax-7 1425  ax-gen 1426  ax-ie1 1470  ax-ie2 1471  ax-8 1483  ax-10 1484  ax-11 1485  ax-i12 1486  ax-bndl 1487  ax-4 1488  ax-13 1492  ax-14 1493  ax-17 1507  ax-i9 1511  ax-ial 1515  ax-i5r 1516  ax-ext 2122  ax-coll 4047  ax-sep 4050  ax-nul 4058  ax-pow 4102  ax-pr 4135  ax-un 4359  ax-setind 4456  ax-iinf 4506  ax-cnex 7731  ax-resscn 7732  ax-1cn 7733  ax-1re 7734  ax-icn 7735  ax-addcl 7736  ax-addrcl 7737  ax-mulcl 7738  ax-mulrcl 7739  ax-addcom 7740  ax-mulcom 7741  ax-addass 7742  ax-mulass 7743  ax-distr 7744  ax-i2m1 7745  ax-0lt1 7746  ax-1rid 7747  ax-0id 7748  ax-rnegex 7749  ax-precex 7750  ax-cnre 7751  ax-pre-ltirr 7752  ax-pre-ltwlin 7753  ax-pre-lttrn 7754  ax-pre-apti 7755  ax-pre-ltadd 7756  ax-pre-mulgt0 7757  ax-pre-mulext 7758  ax-arch 7759  ax-caucvg 7760
This theorem depends on definitions:  df-bi 116  df-dc 821  df-3or 964  df-3an 965  df-tru 1335  df-fal 1338  df-nf 1438  df-sb 1737  df-eu 2003  df-mo 2004  df-clab 2127  df-cleq 2133  df-clel 2136  df-nfc 2271  df-ne 2310  df-nel 2405  df-ral 2422  df-rex 2423  df-reu 2424  df-rmo 2425  df-rab 2426  df-v 2689  df-sbc 2911  df-csb 3005  df-dif 3074  df-un 3076  df-in 3078  df-ss 3085  df-nul 3365  df-if 3476  df-pw 3513  df-sn 3534  df-pr 3535  df-op 3537  df-uni 3741  df-int 3776  df-iun 3819  df-br 3934  df-opab 3994  df-mpt 3995  df-tr 4031  df-id 4219  df-po 4222  df-iso 4223  df-iord 4292  df-on 4294  df-ilim 4295  df-suc 4297  df-iom 4509  df-xp 4549  df-rel 4550  df-cnv 4551  df-co 4552  df-dm 4553  df-rn 4554  df-res 4555  df-ima 4556  df-iota 5092  df-fun 5129  df-fn 5130  df-f 5131  df-f1 5132  df-fo 5133  df-f1o 5134  df-fv 5135  df-isom 5136  df-riota 5734  df-ov 5781  df-oprab 5782  df-mpo 5783  df-1st 6042  df-2nd 6043  df-recs 6206  df-irdg 6271  df-frec 6292  df-1o 6317  df-oadd 6321  df-er 6433  df-en 6639  df-dom 6640  df-fin 6641  df-pnf 7822  df-mnf 7823  df-xr 7824  df-ltxr 7825  df-le 7826  df-sub 7955  df-neg 7956  df-reap 8357  df-ap 8364  df-div 8453  df-inn 8741  df-2 8799  df-3 8800  df-4 8801  df-n0 8998  df-z 9075  df-uz 9347  df-q 9435  df-rp 9467  df-fz 9818  df-fzo 9947  df-seqfrec 10246  df-exp 10320  df-ihash 10550  df-cj 10642  df-re 10643  df-im 10644  df-rsqrt 10798  df-abs 10799  df-clim 11076  df-sumdc 11151
This theorem is referenced by:  isumss2  11190
  Copyright terms: Public domain W3C validator