fisumss - Intuitionistic Logic Explorer

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

Theorem fisumss 11924

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.

Step	Hyp	Ref	Expression
1		fsumss.1	. . . . . 6 ⊢ (𝜑 → 𝐴 ⊆ 𝐵)
2		sseq0 3533	. . . . . 6 ⊢ ((𝐴 ⊆ 𝐵 ∧ 𝐵 = ∅) → 𝐴 = ∅)
3	1, 2	sylan 283	. . . . 5 ⊢ ((𝜑 ∧ 𝐵 = ∅) → 𝐴 = ∅)
4	3	sumeq1d 11898	. . . 4 ⊢ ((𝜑 ∧ 𝐵 = ∅) → Σ𝑘 ∈ 𝐴 𝐶 = Σ𝑘 ∈ ∅ 𝐶)
5		simpr 110	. . . . 5 ⊢ ((𝜑 ∧ 𝐵 = ∅) → 𝐵 = ∅)
6	5	sumeq1d 11898	. . . 4 ⊢ ((𝜑 ∧ 𝐵 = ∅) → Σ𝑘 ∈ 𝐵 𝐶 = Σ𝑘 ∈ ∅ 𝐶)
7	4, 6	eqtr4d 2265	. . 3 ⊢ ((𝜑 ∧ 𝐵 = ∅) → Σ𝑘 ∈ 𝐴 𝐶 = Σ𝑘 ∈ 𝐵 𝐶)
8	7	ex 115	. 2 ⊢ (𝜑 → (𝐵 = ∅ → Σ𝑘 ∈ 𝐴 𝐶 = Σ𝑘 ∈ 𝐵 𝐶))
9		cnvimass 5094	. . . . . . . . 9 ⊢ (^◡𝑓 “ 𝐴) ⊆ dom 𝑓
10		simprr 531	. . . . . . . . . 10 ⊢ ((𝜑 ∧ ((♯‘𝐵) ∈ ℕ ∧ 𝑓:(1...(♯‘𝐵))–1-1-onto→𝐵)) → 𝑓:(1...(♯‘𝐵))–1-1-onto→𝐵)
11		f1of 5577	. . . . . . . . . 10 ⊢ (𝑓:(1...(♯‘𝐵))–1-1-onto→𝐵 → 𝑓:(1...(♯‘𝐵))⟶𝐵)
12	10, 11	syl 14	. . . . . . . . 9 ⊢ ((𝜑 ∧ ((♯‘𝐵) ∈ ℕ ∧ 𝑓:(1...(♯‘𝐵))–1-1-onto→𝐵)) → 𝑓:(1...(♯‘𝐵))⟶𝐵)
13	9, 12	fssdm 5491	. . . . . . . 8 ⊢ ((𝜑 ∧ ((♯‘𝐵) ∈ ℕ ∧ 𝑓:(1...(♯‘𝐵))–1-1-onto→𝐵)) → (^◡𝑓 “ 𝐴) ⊆ (1...(♯‘𝐵)))
14	12	ffnd 5477	. . . . . . . . . . . 12 ⊢ ((𝜑 ∧ ((♯‘𝐵) ∈ ℕ ∧ 𝑓:(1...(♯‘𝐵))–1-1-onto→𝐵)) → 𝑓 Fn (1...(♯‘𝐵)))
15		elpreima 5759	. . . . . . . . . . . 12 ⊢ (𝑓 Fn (1...(♯‘𝐵)) → (𝑛 ∈ (^◡𝑓 “ 𝐴) ↔ (𝑛 ∈ (1...(♯‘𝐵)) ∧ (𝑓‘𝑛) ∈ 𝐴)))
16	14, 15	syl 14	. . . . . . . . . . 11 ⊢ ((𝜑 ∧ ((♯‘𝐵) ∈ ℕ ∧ 𝑓:(1...(♯‘𝐵))–1-1-onto→𝐵)) → (𝑛 ∈ (^◡𝑓 “ 𝐴) ↔ (𝑛 ∈ (1...(♯‘𝐵)) ∧ (𝑓‘𝑛) ∈ 𝐴)))
17	12	ffvelcdmda 5775	. . . . . . . . . . . . 13 ⊢ (((𝜑 ∧ ((♯‘𝐵) ∈ ℕ ∧ 𝑓:(1...(♯‘𝐵))–1-1-onto→𝐵)) ∧ 𝑛 ∈ (1...(♯‘𝐵))) → (𝑓‘𝑛) ∈ 𝐵)
18	17	ex 115	. . . . . . . . . . . 12 ⊢ ((𝜑 ∧ ((♯‘𝐵) ∈ ℕ ∧ 𝑓:(1...(♯‘𝐵))–1-1-onto→𝐵)) → (𝑛 ∈ (1...(♯‘𝐵)) → (𝑓‘𝑛) ∈ 𝐵))
19	18	adantrd 279	. . . . . . . . . . 11 ⊢ ((𝜑 ∧ ((♯‘𝐵) ∈ ℕ ∧ 𝑓:(1...(♯‘𝐵))–1-1-onto→𝐵)) → ((𝑛 ∈ (1...(♯‘𝐵)) ∧ (𝑓‘𝑛) ∈ 𝐴) → (𝑓‘𝑛) ∈ 𝐵))
20	16, 19	sylbid 150	. . . . . . . . . 10 ⊢ ((𝜑 ∧ ((♯‘𝐵) ∈ ℕ ∧ 𝑓:(1...(♯‘𝐵))–1-1-onto→𝐵)) → (𝑛 ∈ (^◡𝑓 “ 𝐴) → (𝑓‘𝑛) ∈ 𝐵))
21	20	imp 124	. . . . . . . . 9 ⊢ (((𝜑 ∧ ((♯‘𝐵) ∈ ℕ ∧ 𝑓:(1...(♯‘𝐵))–1-1-onto→𝐵)) ∧ 𝑛 ∈ (^◡𝑓 “ 𝐴)) → (𝑓‘𝑛) ∈ 𝐵)
22		fsumss.2	. . . . . . . . . . . . . . 15 ⊢ ((𝜑 ∧ 𝑘 ∈ 𝐴) → 𝐶 ∈ ℂ)
23	22	ex 115	. . . . . . . . . . . . . 14 ⊢ (𝜑 → (𝑘 ∈ 𝐴 → 𝐶 ∈ ℂ))
24	23	adantr 276	. . . . . . . . . . . . 13 ⊢ ((𝜑 ∧ 𝑘 ∈ 𝐵) → (𝑘 ∈ 𝐴 → 𝐶 ∈ ℂ))
25		eldif 3206	. . . . . . . . . . . . . . 15 ⊢ (𝑘 ∈ (𝐵 ∖ 𝐴) ↔ (𝑘 ∈ 𝐵 ∧ ¬ 𝑘 ∈ 𝐴))
26		fsumss.3	. . . . . . . . . . . . . . . 16 ⊢ ((𝜑 ∧ 𝑘 ∈ (𝐵 ∖ 𝐴)) → 𝐶 = 0)
27		0cn 8154	. . . . . . . . . . . . . . . 16 ⊢ 0 ∈ ℂ
28	26, 27	eqeltrdi 2320	. . . . . . . . . . . . . . 15 ⊢ ((𝜑 ∧ 𝑘 ∈ (𝐵 ∖ 𝐴)) → 𝐶 ∈ ℂ)
29	25, 28	sylan2br 288	. . . . . . . . . . . . . 14 ⊢ ((𝜑 ∧ (𝑘 ∈ 𝐵 ∧ ¬ 𝑘 ∈ 𝐴)) → 𝐶 ∈ ℂ)
30	29	expr 375	. . . . . . . . . . . . 13 ⊢ ((𝜑 ∧ 𝑘 ∈ 𝐵) → (¬ 𝑘 ∈ 𝐴 → 𝐶 ∈ ℂ))
31		eleq1w 2290	. . . . . . . . . . . . . . . 16 ⊢ (𝑗 = 𝑘 → (𝑗 ∈ 𝐴 ↔ 𝑘 ∈ 𝐴))
32	31	dcbid 843	. . . . . . . . . . . . . . 15 ⊢ (𝑗 = 𝑘 → (DECID 𝑗 ∈ 𝐴 ↔ DECID 𝑘 ∈ 𝐴))
33		fisumss.adc	. . . . . . . . . . . . . . . 16 ⊢ (𝜑 → ∀𝑗 ∈ 𝐵 DECID 𝑗 ∈ 𝐴)
34	33	adantr 276	. . . . . . . . . . . . . . 15 ⊢ ((𝜑 ∧ 𝑘 ∈ 𝐵) → ∀𝑗 ∈ 𝐵 DECID 𝑗 ∈ 𝐴)
35		simpr 110	. . . . . . . . . . . . . . 15 ⊢ ((𝜑 ∧ 𝑘 ∈ 𝐵) → 𝑘 ∈ 𝐵)
36	32, 34, 35	rspcdva 2912	. . . . . . . . . . . . . 14 ⊢ ((𝜑 ∧ 𝑘 ∈ 𝐵) → DECID 𝑘 ∈ 𝐴)
37		exmiddc 841	. . . . . . . . . . . . . 14 ⊢ (DECID 𝑘 ∈ 𝐴 → (𝑘 ∈ 𝐴 ∨ ¬ 𝑘 ∈ 𝐴))
38	36, 37	syl 14	. . . . . . . . . . . . 13 ⊢ ((𝜑 ∧ 𝑘 ∈ 𝐵) → (𝑘 ∈ 𝐴 ∨ ¬ 𝑘 ∈ 𝐴))
39	24, 30, 38	mpjaod 723	. . . . . . . . . . . 12 ⊢ ((𝜑 ∧ 𝑘 ∈ 𝐵) → 𝐶 ∈ ℂ)
40	39	fmpttd 5795	. . . . . . . . . . 11 ⊢ (𝜑 → (𝑘 ∈ 𝐵 ↦ 𝐶):𝐵⟶ℂ)
41	40	adantr 276	. . . . . . . . . 10 ⊢ ((𝜑 ∧ ((♯‘𝐵) ∈ ℕ ∧ 𝑓:(1...(♯‘𝐵))–1-1-onto→𝐵)) → (𝑘 ∈ 𝐵 ↦ 𝐶):𝐵⟶ℂ)
42	41	ffvelcdmda 5775	. . . . . . . . 9 ⊢ (((𝜑 ∧ ((♯‘𝐵) ∈ ℕ ∧ 𝑓:(1...(♯‘𝐵))–1-1-onto→𝐵)) ∧ (𝑓‘𝑛) ∈ 𝐵) → ((𝑘 ∈ 𝐵 ↦ 𝐶)‘(𝑓‘𝑛)) ∈ ℂ)
43	21, 42	syldan 282	. . . . . . . 8 ⊢ (((𝜑 ∧ ((♯‘𝐵) ∈ ℕ ∧ 𝑓:(1...(♯‘𝐵))–1-1-onto→𝐵)) ∧ 𝑛 ∈ (^◡𝑓 “ 𝐴)) → ((𝑘 ∈ 𝐵 ↦ 𝐶)‘(𝑓‘𝑛)) ∈ ℂ)
44		eldifi 3326	. . . . . . . . . . . 12 ⊢ (𝑛 ∈ ((1...(♯‘𝐵)) ∖ (^◡𝑓 “ 𝐴)) → 𝑛 ∈ (1...(♯‘𝐵)))
45	44, 17	sylan2 286	. . . . . . . . . . 11 ⊢ (((𝜑 ∧ ((♯‘𝐵) ∈ ℕ ∧ 𝑓:(1...(♯‘𝐵))–1-1-onto→𝐵)) ∧ 𝑛 ∈ ((1...(♯‘𝐵)) ∖ (^◡𝑓 “ 𝐴))) → (𝑓‘𝑛) ∈ 𝐵)
46		eldifn 3327	. . . . . . . . . . . . 13 ⊢ (𝑛 ∈ ((1...(♯‘𝐵)) ∖ (^◡𝑓 “ 𝐴)) → ¬ 𝑛 ∈ (^◡𝑓 “ 𝐴))
47	46	adantl 277	. . . . . . . . . . . 12 ⊢ (((𝜑 ∧ ((♯‘𝐵) ∈ ℕ ∧ 𝑓:(1...(♯‘𝐵))–1-1-onto→𝐵)) ∧ 𝑛 ∈ ((1...(♯‘𝐵)) ∖ (^◡𝑓 “ 𝐴))) → ¬ 𝑛 ∈ (^◡𝑓 “ 𝐴))
48	16	adantr 276	. . . . . . . . . . . . 13 ⊢ (((𝜑 ∧ ((♯‘𝐵) ∈ ℕ ∧ 𝑓:(1...(♯‘𝐵))–1-1-onto→𝐵)) ∧ 𝑛 ∈ ((1...(♯‘𝐵)) ∖ (^◡𝑓 “ 𝐴))) → (𝑛 ∈ (^◡𝑓 “ 𝐴) ↔ (𝑛 ∈ (1...(♯‘𝐵)) ∧ (𝑓‘𝑛) ∈ 𝐴)))
49	44	adantl 277	. . . . . . . . . . . . . 14 ⊢ (((𝜑 ∧ ((♯‘𝐵) ∈ ℕ ∧ 𝑓:(1...(♯‘𝐵))–1-1-onto→𝐵)) ∧ 𝑛 ∈ ((1...(♯‘𝐵)) ∖ (^◡𝑓 “ 𝐴))) → 𝑛 ∈ (1...(♯‘𝐵)))
50	49	biantrurd 305	. . . . . . . . . . . . 13 ⊢ (((𝜑 ∧ ((♯‘𝐵) ∈ ℕ ∧ 𝑓:(1...(♯‘𝐵))–1-1-onto→𝐵)) ∧ 𝑛 ∈ ((1...(♯‘𝐵)) ∖ (^◡𝑓 “ 𝐴))) → ((𝑓‘𝑛) ∈ 𝐴 ↔ (𝑛 ∈ (1...(♯‘𝐵)) ∧ (𝑓‘𝑛) ∈ 𝐴)))
51	48, 50	bitr4d 191	. . . . . . . . . . . 12 ⊢ (((𝜑 ∧ ((♯‘𝐵) ∈ ℕ ∧ 𝑓:(1...(♯‘𝐵))–1-1-onto→𝐵)) ∧ 𝑛 ∈ ((1...(♯‘𝐵)) ∖ (^◡𝑓 “ 𝐴))) → (𝑛 ∈ (^◡𝑓 “ 𝐴) ↔ (𝑓‘𝑛) ∈ 𝐴))
52	47, 51	mtbid 676	. . . . . . . . . . 11 ⊢ (((𝜑 ∧ ((♯‘𝐵) ∈ ℕ ∧ 𝑓:(1...(♯‘𝐵))–1-1-onto→𝐵)) ∧ 𝑛 ∈ ((1...(♯‘𝐵)) ∖ (^◡𝑓 “ 𝐴))) → ¬ (𝑓‘𝑛) ∈ 𝐴)
53	45, 52	eldifd 3207	. . . . . . . . . 10 ⊢ (((𝜑 ∧ ((♯‘𝐵) ∈ ℕ ∧ 𝑓:(1...(♯‘𝐵))–1-1-onto→𝐵)) ∧ 𝑛 ∈ ((1...(♯‘𝐵)) ∖ (^◡𝑓 “ 𝐴))) → (𝑓‘𝑛) ∈ (𝐵 ∖ 𝐴))
54		difss 3330	. . . . . . . . . . . . 13 ⊢ (𝐵 ∖ 𝐴) ⊆ 𝐵
55		resmpt 5056	. . . . . . . . . . . . 13 ⊢ ((𝐵 ∖ 𝐴) ⊆ 𝐵 → ((𝑘 ∈ 𝐵 ↦ 𝐶) ↾ (𝐵 ∖ 𝐴)) = (𝑘 ∈ (𝐵 ∖ 𝐴) ↦ 𝐶))
56	54, 55	ax-mp 5	. . . . . . . . . . . 12 ⊢ ((𝑘 ∈ 𝐵 ↦ 𝐶) ↾ (𝐵 ∖ 𝐴)) = (𝑘 ∈ (𝐵 ∖ 𝐴) ↦ 𝐶)
57	56	fveq1i 5633	. . . . . . . . . . 11 ⊢ (((𝑘 ∈ 𝐵 ↦ 𝐶) ↾ (𝐵 ∖ 𝐴))‘(𝑓‘𝑛)) = ((𝑘 ∈ (𝐵 ∖ 𝐴) ↦ 𝐶)‘(𝑓‘𝑛))
58		fvres 5656	. . . . . . . . . . 11 ⊢ ((𝑓‘𝑛) ∈ (𝐵 ∖ 𝐴) → (((𝑘 ∈ 𝐵 ↦ 𝐶) ↾ (𝐵 ∖ 𝐴))‘(𝑓‘𝑛)) = ((𝑘 ∈ 𝐵 ↦ 𝐶)‘(𝑓‘𝑛)))
59	57, 58	eqtr3id 2276	. . . . . . . . . 10 ⊢ ((𝑓‘𝑛) ∈ (𝐵 ∖ 𝐴) → ((𝑘 ∈ (𝐵 ∖ 𝐴) ↦ 𝐶)‘(𝑓‘𝑛)) = ((𝑘 ∈ 𝐵 ↦ 𝐶)‘(𝑓‘𝑛)))
60	53, 59	syl 14	. . . . . . . . 9 ⊢ (((𝜑 ∧ ((♯‘𝐵) ∈ ℕ ∧ 𝑓:(1...(♯‘𝐵))–1-1-onto→𝐵)) ∧ 𝑛 ∈ ((1...(♯‘𝐵)) ∖ (^◡𝑓 “ 𝐴))) → ((𝑘 ∈ (𝐵 ∖ 𝐴) ↦ 𝐶)‘(𝑓‘𝑛)) = ((𝑘 ∈ 𝐵 ↦ 𝐶)‘(𝑓‘𝑛)))
61		c0ex 8156	. . . . . . . . . . . . . . 15 ⊢ 0 ∈ V
62	61	elsn2 3700	. . . . . . . . . . . . . 14 ⊢ (𝐶 ∈ {0} ↔ 𝐶 = 0)
63	26, 62	sylibr 134	. . . . . . . . . . . . 13 ⊢ ((𝜑 ∧ 𝑘 ∈ (𝐵 ∖ 𝐴)) → 𝐶 ∈ {0})
64	63	fmpttd 5795	. . . . . . . . . . . 12 ⊢ (𝜑 → (𝑘 ∈ (𝐵 ∖ 𝐴) ↦ 𝐶):(𝐵 ∖ 𝐴)⟶{0})
65	64	ad2antrr 488	. . . . . . . . . . 11 ⊢ (((𝜑 ∧ ((♯‘𝐵) ∈ ℕ ∧ 𝑓:(1...(♯‘𝐵))–1-1-onto→𝐵)) ∧ 𝑛 ∈ ((1...(♯‘𝐵)) ∖ (^◡𝑓 “ 𝐴))) → (𝑘 ∈ (𝐵 ∖ 𝐴) ↦ 𝐶):(𝐵 ∖ 𝐴)⟶{0})
66	65, 53	ffvelcdmd 5776	. . . . . . . . . 10 ⊢ (((𝜑 ∧ ((♯‘𝐵) ∈ ℕ ∧ 𝑓:(1...(♯‘𝐵))–1-1-onto→𝐵)) ∧ 𝑛 ∈ ((1...(♯‘𝐵)) ∖ (^◡𝑓 “ 𝐴))) → ((𝑘 ∈ (𝐵 ∖ 𝐴) ↦ 𝐶)‘(𝑓‘𝑛)) ∈ {0})
67		elsni 3684	. . . . . . . . . 10 ⊢ (((𝑘 ∈ (𝐵 ∖ 𝐴) ↦ 𝐶)‘(𝑓‘𝑛)) ∈ {0} → ((𝑘 ∈ (𝐵 ∖ 𝐴) ↦ 𝐶)‘(𝑓‘𝑛)) = 0)
68	66, 67	syl 14	. . . . . . . . 9 ⊢ (((𝜑 ∧ ((♯‘𝐵) ∈ ℕ ∧ 𝑓:(1...(♯‘𝐵))–1-1-onto→𝐵)) ∧ 𝑛 ∈ ((1...(♯‘𝐵)) ∖ (^◡𝑓 “ 𝐴))) → ((𝑘 ∈ (𝐵 ∖ 𝐴) ↦ 𝐶)‘(𝑓‘𝑛)) = 0)
69	60, 68	eqtr3d 2264	. . . . . . . 8 ⊢ (((𝜑 ∧ ((♯‘𝐵) ∈ ℕ ∧ 𝑓:(1...(♯‘𝐵))–1-1-onto→𝐵)) ∧ 𝑛 ∈ ((1...(♯‘𝐵)) ∖ (^◡𝑓 “ 𝐴))) → ((𝑘 ∈ 𝐵 ↦ 𝐶)‘(𝑓‘𝑛)) = 0)
70		eleq1 2292	. . . . . . . . . . . . 13 ⊢ (𝑗 = (𝑓‘𝑢) → (𝑗 ∈ 𝐴 ↔ (𝑓‘𝑢) ∈ 𝐴))
71	70	dcbid 843	. . . . . . . . . . . 12 ⊢ (𝑗 = (𝑓‘𝑢) → (DECID 𝑗 ∈ 𝐴 ↔ DECID (𝑓‘𝑢) ∈ 𝐴))
72	33	ad3antrrr 492	. . . . . . . . . . . 12 ⊢ ((((𝜑 ∧ ((♯‘𝐵) ∈ ℕ ∧ 𝑓:(1...(♯‘𝐵))–1-1-onto→𝐵)) ∧ 𝑢 ∈ (ℤ_≥‘1)) ∧ 𝑢 ∈ (1...(♯‘𝐵))) → ∀𝑗 ∈ 𝐵 DECID 𝑗 ∈ 𝐴)
73	12	ad2antrr 488	. . . . . . . . . . . . 13 ⊢ ((((𝜑 ∧ ((♯‘𝐵) ∈ ℕ ∧ 𝑓:(1...(♯‘𝐵))–1-1-onto→𝐵)) ∧ 𝑢 ∈ (ℤ_≥‘1)) ∧ 𝑢 ∈ (1...(♯‘𝐵))) → 𝑓:(1...(♯‘𝐵))⟶𝐵)
74		simpr 110	. . . . . . . . . . . . 13 ⊢ ((((𝜑 ∧ ((♯‘𝐵) ∈ ℕ ∧ 𝑓:(1...(♯‘𝐵))–1-1-onto→𝐵)) ∧ 𝑢 ∈ (ℤ_≥‘1)) ∧ 𝑢 ∈ (1...(♯‘𝐵))) → 𝑢 ∈ (1...(♯‘𝐵)))
75	73, 74	ffvelcdmd 5776	. . . . . . . . . . . 12 ⊢ ((((𝜑 ∧ ((♯‘𝐵) ∈ ℕ ∧ 𝑓:(1...(♯‘𝐵))–1-1-onto→𝐵)) ∧ 𝑢 ∈ (ℤ_≥‘1)) ∧ 𝑢 ∈ (1...(♯‘𝐵))) → (𝑓‘𝑢) ∈ 𝐵)
76	71, 72, 75	rspcdva 2912	. . . . . . . . . . 11 ⊢ ((((𝜑 ∧ ((♯‘𝐵) ∈ ℕ ∧ 𝑓:(1...(♯‘𝐵))–1-1-onto→𝐵)) ∧ 𝑢 ∈ (ℤ_≥‘1)) ∧ 𝑢 ∈ (1...(♯‘𝐵))) → DECID (𝑓‘𝑢) ∈ 𝐴)
77	10	ad2antrr 488	. . . . . . . . . . . . . 14 ⊢ ((((𝜑 ∧ ((♯‘𝐵) ∈ ℕ ∧ 𝑓:(1...(♯‘𝐵))–1-1-onto→𝐵)) ∧ 𝑢 ∈ (ℤ_≥‘1)) ∧ 𝑢 ∈ (1...(♯‘𝐵))) → 𝑓:(1...(♯‘𝐵))–1-1-onto→𝐵)
78		f1ofun 5579	. . . . . . . . . . . . . 14 ⊢ (𝑓:(1...(♯‘𝐵))–1-1-onto→𝐵 → Fun 𝑓)
79	77, 78	syl 14	. . . . . . . . . . . . 13 ⊢ ((((𝜑 ∧ ((♯‘𝐵) ∈ ℕ ∧ 𝑓:(1...(♯‘𝐵))–1-1-onto→𝐵)) ∧ 𝑢 ∈ (ℤ_≥‘1)) ∧ 𝑢 ∈ (1...(♯‘𝐵))) → Fun 𝑓)
80		f1odm 5581	. . . . . . . . . . . . . . 15 ⊢ (𝑓:(1...(♯‘𝐵))–1-1-onto→𝐵 → dom 𝑓 = (1...(♯‘𝐵)))
81	77, 80	syl 14	. . . . . . . . . . . . . 14 ⊢ ((((𝜑 ∧ ((♯‘𝐵) ∈ ℕ ∧ 𝑓:(1...(♯‘𝐵))–1-1-onto→𝐵)) ∧ 𝑢 ∈ (ℤ_≥‘1)) ∧ 𝑢 ∈ (1...(♯‘𝐵))) → dom 𝑓 = (1...(♯‘𝐵)))
82	74, 81	eleqtrrd 2309	. . . . . . . . . . . . 13 ⊢ ((((𝜑 ∧ ((♯‘𝐵) ∈ ℕ ∧ 𝑓:(1...(♯‘𝐵))–1-1-onto→𝐵)) ∧ 𝑢 ∈ (ℤ_≥‘1)) ∧ 𝑢 ∈ (1...(♯‘𝐵))) → 𝑢 ∈ dom 𝑓)
83		fvimacnv 5755	. . . . . . . . . . . . 13 ⊢ ((Fun 𝑓 ∧ 𝑢 ∈ dom 𝑓) → ((𝑓‘𝑢) ∈ 𝐴 ↔ 𝑢 ∈ (^◡𝑓 “ 𝐴)))
84	79, 82, 83	syl2anc 411	. . . . . . . . . . . 12 ⊢ ((((𝜑 ∧ ((♯‘𝐵) ∈ ℕ ∧ 𝑓:(1...(♯‘𝐵))–1-1-onto→𝐵)) ∧ 𝑢 ∈ (ℤ_≥‘1)) ∧ 𝑢 ∈ (1...(♯‘𝐵))) → ((𝑓‘𝑢) ∈ 𝐴 ↔ 𝑢 ∈ (^◡𝑓 “ 𝐴)))
85	84	dcbid 843	. . . . . . . . . . 11 ⊢ ((((𝜑 ∧ ((♯‘𝐵) ∈ ℕ ∧ 𝑓:(1...(♯‘𝐵))–1-1-onto→𝐵)) ∧ 𝑢 ∈ (ℤ_≥‘1)) ∧ 𝑢 ∈ (1...(♯‘𝐵))) → (DECID (𝑓‘𝑢) ∈ 𝐴 ↔ DECID 𝑢 ∈ (^◡𝑓 “ 𝐴)))
86	76, 85	mpbid 147	. . . . . . . . . 10 ⊢ ((((𝜑 ∧ ((♯‘𝐵) ∈ ℕ ∧ 𝑓:(1...(♯‘𝐵))–1-1-onto→𝐵)) ∧ 𝑢 ∈ (ℤ_≥‘1)) ∧ 𝑢 ∈ (1...(♯‘𝐵))) → DECID 𝑢 ∈ (^◡𝑓 “ 𝐴))
87		elpreima 5759	. . . . . . . . . . . . . . . . 17 ⊢ (𝑓 Fn (1...(♯‘𝐵)) → (𝑢 ∈ (^◡𝑓 “ 𝐴) ↔ (𝑢 ∈ (1...(♯‘𝐵)) ∧ (𝑓‘𝑢) ∈ 𝐴)))
88		simpl 109	. . . . . . . . . . . . . . . . 17 ⊢ ((𝑢 ∈ (1...(♯‘𝐵)) ∧ (𝑓‘𝑢) ∈ 𝐴) → 𝑢 ∈ (1...(♯‘𝐵)))
89	87, 88	biimtrdi 163	. . . . . . . . . . . . . . . 16 ⊢ (𝑓 Fn (1...(♯‘𝐵)) → (𝑢 ∈ (^◡𝑓 “ 𝐴) → 𝑢 ∈ (1...(♯‘𝐵))))
90	89	con3d 634	. . . . . . . . . . . . . . 15 ⊢ (𝑓 Fn (1...(♯‘𝐵)) → (¬ 𝑢 ∈ (1...(♯‘𝐵)) → ¬ 𝑢 ∈ (^◡𝑓 “ 𝐴)))
91	14, 90	syl 14	. . . . . . . . . . . . . 14 ⊢ ((𝜑 ∧ ((♯‘𝐵) ∈ ℕ ∧ 𝑓:(1...(♯‘𝐵))–1-1-onto→𝐵)) → (¬ 𝑢 ∈ (1...(♯‘𝐵)) → ¬ 𝑢 ∈ (^◡𝑓 “ 𝐴)))
92	91	adantr 276	. . . . . . . . . . . . 13 ⊢ (((𝜑 ∧ ((♯‘𝐵) ∈ ℕ ∧ 𝑓:(1...(♯‘𝐵))–1-1-onto→𝐵)) ∧ 𝑢 ∈ (ℤ_≥‘1)) → (¬ 𝑢 ∈ (1...(♯‘𝐵)) → ¬ 𝑢 ∈ (^◡𝑓 “ 𝐴)))
93	92	imp 124	. . . . . . . . . . . 12 ⊢ ((((𝜑 ∧ ((♯‘𝐵) ∈ ℕ ∧ 𝑓:(1...(♯‘𝐵))–1-1-onto→𝐵)) ∧ 𝑢 ∈ (ℤ_≥‘1)) ∧ ¬ 𝑢 ∈ (1...(♯‘𝐵))) → ¬ 𝑢 ∈ (^◡𝑓 “ 𝐴))
94	93	olcd 739	. . . . . . . . . . 11 ⊢ ((((𝜑 ∧ ((♯‘𝐵) ∈ ℕ ∧ 𝑓:(1...(♯‘𝐵))–1-1-onto→𝐵)) ∧ 𝑢 ∈ (ℤ_≥‘1)) ∧ ¬ 𝑢 ∈ (1...(♯‘𝐵))) → (𝑢 ∈ (^◡𝑓 “ 𝐴) ∨ ¬ 𝑢 ∈ (^◡𝑓 “ 𝐴)))
95		df-dc 840	. . . . . . . . . . 11 ⊢ (DECID 𝑢 ∈ (^◡𝑓 “ 𝐴) ↔ (𝑢 ∈ (^◡𝑓 “ 𝐴) ∨ ¬ 𝑢 ∈ (^◡𝑓 “ 𝐴)))
96	94, 95	sylibr 134	. . . . . . . . . 10 ⊢ ((((𝜑 ∧ ((♯‘𝐵) ∈ ℕ ∧ 𝑓:(1...(♯‘𝐵))–1-1-onto→𝐵)) ∧ 𝑢 ∈ (ℤ_≥‘1)) ∧ ¬ 𝑢 ∈ (1...(♯‘𝐵))) → DECID 𝑢 ∈ (^◡𝑓 “ 𝐴))
97		eluzelz 9748	. . . . . . . . . . . . 13 ⊢ (𝑢 ∈ (ℤ_≥‘1) → 𝑢 ∈ ℤ)
98	97	adantl 277	. . . . . . . . . . . 12 ⊢ (((𝜑 ∧ ((♯‘𝐵) ∈ ℕ ∧ 𝑓:(1...(♯‘𝐵))–1-1-onto→𝐵)) ∧ 𝑢 ∈ (ℤ_≥‘1)) → 𝑢 ∈ ℤ)
99		1zzd 9489	. . . . . . . . . . . 12 ⊢ (((𝜑 ∧ ((♯‘𝐵) ∈ ℕ ∧ 𝑓:(1...(♯‘𝐵))–1-1-onto→𝐵)) ∧ 𝑢 ∈ (ℤ_≥‘1)) → 1 ∈ ℤ)
100		simplrl 535	. . . . . . . . . . . . 13 ⊢ (((𝜑 ∧ ((♯‘𝐵) ∈ ℕ ∧ 𝑓:(1...(♯‘𝐵))–1-1-onto→𝐵)) ∧ 𝑢 ∈ (ℤ_≥‘1)) → (♯‘𝐵) ∈ ℕ)
101	100	nnzd 9584	. . . . . . . . . . . 12 ⊢ (((𝜑 ∧ ((♯‘𝐵) ∈ ℕ ∧ 𝑓:(1...(♯‘𝐵))–1-1-onto→𝐵)) ∧ 𝑢 ∈ (ℤ_≥‘1)) → (♯‘𝐵) ∈ ℤ)
102		fzdcel 10253	. . . . . . . . . . . 12 ⊢ ((𝑢 ∈ ℤ ∧ 1 ∈ ℤ ∧ (♯‘𝐵) ∈ ℤ) → DECID 𝑢 ∈ (1...(♯‘𝐵)))
103	98, 99, 101, 102	syl3anc 1271	. . . . . . . . . . 11 ⊢ (((𝜑 ∧ ((♯‘𝐵) ∈ ℕ ∧ 𝑓:(1...(♯‘𝐵))–1-1-onto→𝐵)) ∧ 𝑢 ∈ (ℤ_≥‘1)) → DECID 𝑢 ∈ (1...(♯‘𝐵)))
104		exmiddc 841	. . . . . . . . . . 11 ⊢ (DECID 𝑢 ∈ (1...(♯‘𝐵)) → (𝑢 ∈ (1...(♯‘𝐵)) ∨ ¬ 𝑢 ∈ (1...(♯‘𝐵))))
105	103, 104	syl 14	. . . . . . . . . 10 ⊢ (((𝜑 ∧ ((♯‘𝐵) ∈ ℕ ∧ 𝑓:(1...(♯‘𝐵))–1-1-onto→𝐵)) ∧ 𝑢 ∈ (ℤ_≥‘1)) → (𝑢 ∈ (1...(♯‘𝐵)) ∨ ¬ 𝑢 ∈ (1...(♯‘𝐵))))
106	86, 96, 105	mpjaodan 803	. . . . . . . . 9 ⊢ (((𝜑 ∧ ((♯‘𝐵) ∈ ℕ ∧ 𝑓:(1...(♯‘𝐵))–1-1-onto→𝐵)) ∧ 𝑢 ∈ (ℤ_≥‘1)) → DECID 𝑢 ∈ (^◡𝑓 “ 𝐴))
107	106	ralrimiva 2603	. . . . . . . 8 ⊢ ((𝜑 ∧ ((♯‘𝐵) ∈ ℕ ∧ 𝑓:(1...(♯‘𝐵))–1-1-onto→𝐵)) → ∀𝑢 ∈ (ℤ_≥‘1)DECID 𝑢 ∈ (^◡𝑓 “ 𝐴))
108		1zzd 9489	. . . . . . . 8 ⊢ ((𝜑 ∧ ((♯‘𝐵) ∈ ℕ ∧ 𝑓:(1...(♯‘𝐵))–1-1-onto→𝐵)) → 1 ∈ ℤ)
109		fzssuz 10278	. . . . . . . . 9 ⊢ (1...(♯‘𝐵)) ⊆ (ℤ_≥‘1)
110	109	a1i 9	. . . . . . . 8 ⊢ ((𝜑 ∧ ((♯‘𝐵) ∈ ℕ ∧ 𝑓:(1...(♯‘𝐵))–1-1-onto→𝐵)) → (1...(♯‘𝐵)) ⊆ (ℤ_≥‘1))
111	103	ralrimiva 2603	. . . . . . . 8 ⊢ ((𝜑 ∧ ((♯‘𝐵) ∈ ℕ ∧ 𝑓:(1...(♯‘𝐵))–1-1-onto→𝐵)) → ∀𝑢 ∈ (ℤ_≥‘1)DECID 𝑢 ∈ (1...(♯‘𝐵)))
112	13, 43, 69, 107, 108, 110, 111	isumss 11923	. . . . . . 7 ⊢ ((𝜑 ∧ ((♯‘𝐵) ∈ ℕ ∧ 𝑓:(1...(♯‘𝐵))–1-1-onto→𝐵)) → Σ𝑛 ∈ (^◡𝑓 “ 𝐴)((𝑘 ∈ 𝐵 ↦ 𝐶)‘(𝑓‘𝑛)) = Σ𝑛 ∈ (1...(♯‘𝐵))((𝑘 ∈ 𝐵 ↦ 𝐶)‘(𝑓‘𝑛)))
113	1	ad2antrr 488	. . . . . . . . . . . 12 ⊢ (((𝜑 ∧ ((♯‘𝐵) ∈ ℕ ∧ 𝑓:(1...(♯‘𝐵))–1-1-onto→𝐵)) ∧ 𝑚 ∈ 𝐴) → 𝐴 ⊆ 𝐵)
114	113	resmptd 5059	. . . . . . . . . . 11 ⊢ (((𝜑 ∧ ((♯‘𝐵) ∈ ℕ ∧ 𝑓:(1...(♯‘𝐵))–1-1-onto→𝐵)) ∧ 𝑚 ∈ 𝐴) → ((𝑘 ∈ 𝐵 ↦ 𝐶) ↾ 𝐴) = (𝑘 ∈ 𝐴 ↦ 𝐶))
115	114	fveq1d 5634	. . . . . . . . . 10 ⊢ (((𝜑 ∧ ((♯‘𝐵) ∈ ℕ ∧ 𝑓:(1...(♯‘𝐵))–1-1-onto→𝐵)) ∧ 𝑚 ∈ 𝐴) → (((𝑘 ∈ 𝐵 ↦ 𝐶) ↾ 𝐴)‘𝑚) = ((𝑘 ∈ 𝐴 ↦ 𝐶)‘𝑚))
116		fvres 5656	. . . . . . . . . . 11 ⊢ (𝑚 ∈ 𝐴 → (((𝑘 ∈ 𝐵 ↦ 𝐶) ↾ 𝐴)‘𝑚) = ((𝑘 ∈ 𝐵 ↦ 𝐶)‘𝑚))
117	116	adantl 277	. . . . . . . . . 10 ⊢ (((𝜑 ∧ ((♯‘𝐵) ∈ ℕ ∧ 𝑓:(1...(♯‘𝐵))–1-1-onto→𝐵)) ∧ 𝑚 ∈ 𝐴) → (((𝑘 ∈ 𝐵 ↦ 𝐶) ↾ 𝐴)‘𝑚) = ((𝑘 ∈ 𝐵 ↦ 𝐶)‘𝑚))
118	115, 117	eqtr3d 2264	. . . . . . . . 9 ⊢ (((𝜑 ∧ ((♯‘𝐵) ∈ ℕ ∧ 𝑓:(1...(♯‘𝐵))–1-1-onto→𝐵)) ∧ 𝑚 ∈ 𝐴) → ((𝑘 ∈ 𝐴 ↦ 𝐶)‘𝑚) = ((𝑘 ∈ 𝐵 ↦ 𝐶)‘𝑚))
119	118	sumeq2dv 11900	. . . . . . . 8 ⊢ ((𝜑 ∧ ((♯‘𝐵) ∈ ℕ ∧ 𝑓:(1...(♯‘𝐵))–1-1-onto→𝐵)) → Σ𝑚 ∈ 𝐴 ((𝑘 ∈ 𝐴 ↦ 𝐶)‘𝑚) = Σ𝑚 ∈ 𝐴 ((𝑘 ∈ 𝐵 ↦ 𝐶)‘𝑚))
120		fveq2 5632	. . . . . . . . 9 ⊢ (𝑚 = (𝑓‘𝑛) → ((𝑘 ∈ 𝐵 ↦ 𝐶)‘𝑚) = ((𝑘 ∈ 𝐵 ↦ 𝐶)‘(𝑓‘𝑛)))
121	1	adantr 276	. . . . . . . . . 10 ⊢ ((𝜑 ∧ ((♯‘𝐵) ∈ ℕ ∧ 𝑓:(1...(♯‘𝐵))–1-1-onto→𝐵)) → 𝐴 ⊆ 𝐵)
122		fsumss.4	. . . . . . . . . . . 12 ⊢ (𝜑 → 𝐵 ∈ Fin)
123		ssfidc 7115	. . . . . . . . . . . 12 ⊢ ((𝐵 ∈ Fin ∧ 𝐴 ⊆ 𝐵 ∧ ∀𝑗 ∈ 𝐵 DECID 𝑗 ∈ 𝐴) → 𝐴 ∈ Fin)
124	122, 1, 33, 123	syl3anc 1271	. . . . . . . . . . 11 ⊢ (𝜑 → 𝐴 ∈ Fin)
125	124	adantr 276	. . . . . . . . . 10 ⊢ ((𝜑 ∧ ((♯‘𝐵) ∈ ℕ ∧ 𝑓:(1...(♯‘𝐵))–1-1-onto→𝐵)) → 𝐴 ∈ Fin)
126	121, 10, 125	preimaf1ofi 7134	. . . . . . . . 9 ⊢ ((𝜑 ∧ ((♯‘𝐵) ∈ ℕ ∧ 𝑓:(1...(♯‘𝐵))–1-1-onto→𝐵)) → (^◡𝑓 “ 𝐴) ∈ Fin)
127		f1of1 5576	. . . . . . . . . . . 12 ⊢ (𝑓:(1...(♯‘𝐵))–1-1-onto→𝐵 → 𝑓:(1...(♯‘𝐵))–1-1→𝐵)
128	10, 127	syl 14	. . . . . . . . . . 11 ⊢ ((𝜑 ∧ ((♯‘𝐵) ∈ ℕ ∧ 𝑓:(1...(♯‘𝐵))–1-1-onto→𝐵)) → 𝑓:(1...(♯‘𝐵))–1-1→𝐵)
129		f1ores 5592	. . . . . . . . . . 11 ⊢ ((𝑓:(1...(♯‘𝐵))–1-1→𝐵 ∧ (^◡𝑓 “ 𝐴) ⊆ (1...(♯‘𝐵))) → (𝑓 ↾ (^◡𝑓 “ 𝐴)):(^◡𝑓 “ 𝐴)–1-1-onto→(𝑓 “ (^◡𝑓 “ 𝐴)))
130	128, 13, 129	syl2anc 411	. . . . . . . . . 10 ⊢ ((𝜑 ∧ ((♯‘𝐵) ∈ ℕ ∧ 𝑓:(1...(♯‘𝐵))–1-1-onto→𝐵)) → (𝑓 ↾ (^◡𝑓 “ 𝐴)):(^◡𝑓 “ 𝐴)–1-1-onto→(𝑓 “ (^◡𝑓 “ 𝐴)))
131		f1ofo 5584	. . . . . . . . . . . . 13 ⊢ (𝑓:(1...(♯‘𝐵))–1-1-onto→𝐵 → 𝑓:(1...(♯‘𝐵))–onto→𝐵)
132	10, 131	syl 14	. . . . . . . . . . . 12 ⊢ ((𝜑 ∧ ((♯‘𝐵) ∈ ℕ ∧ 𝑓:(1...(♯‘𝐵))–1-1-onto→𝐵)) → 𝑓:(1...(♯‘𝐵))–onto→𝐵)
133		foimacnv 5595	. . . . . . . . . . . 12 ⊢ ((𝑓:(1...(♯‘𝐵))–onto→𝐵 ∧ 𝐴 ⊆ 𝐵) → (𝑓 “ (^◡𝑓 “ 𝐴)) = 𝐴)
134	132, 121, 133	syl2anc 411	. . . . . . . . . . 11 ⊢ ((𝜑 ∧ ((♯‘𝐵) ∈ ℕ ∧ 𝑓:(1...(♯‘𝐵))–1-1-onto→𝐵)) → (𝑓 “ (^◡𝑓 “ 𝐴)) = 𝐴)
135		f1oeq3 5567	. . . . . . . . . . 11 ⊢ ((𝑓 “ (^◡𝑓 “ 𝐴)) = 𝐴 → ((𝑓 ↾ (^◡𝑓 “ 𝐴)):(^◡𝑓 “ 𝐴)–1-1-onto→(𝑓 “ (^◡𝑓 “ 𝐴)) ↔ (𝑓 ↾ (^◡𝑓 “ 𝐴)):(^◡𝑓 “ 𝐴)–1-1-onto→𝐴))
136	134, 135	syl 14	. . . . . . . . . 10 ⊢ ((𝜑 ∧ ((♯‘𝐵) ∈ ℕ ∧ 𝑓:(1...(♯‘𝐵))–1-1-onto→𝐵)) → ((𝑓 ↾ (^◡𝑓 “ 𝐴)):(^◡𝑓 “ 𝐴)–1-1-onto→(𝑓 “ (^◡𝑓 “ 𝐴)) ↔ (𝑓 ↾ (^◡𝑓 “ 𝐴)):(^◡𝑓 “ 𝐴)–1-1-onto→𝐴))
137	130, 136	mpbid 147	. . . . . . . . 9 ⊢ ((𝜑 ∧ ((♯‘𝐵) ∈ ℕ ∧ 𝑓:(1...(♯‘𝐵))–1-1-onto→𝐵)) → (𝑓 ↾ (^◡𝑓 “ 𝐴)):(^◡𝑓 “ 𝐴)–1-1-onto→𝐴)
138		fvres 5656	. . . . . . . . . 10 ⊢ (𝑛 ∈ (^◡𝑓 “ 𝐴) → ((𝑓 ↾ (^◡𝑓 “ 𝐴))‘𝑛) = (𝑓‘𝑛))
139	138	adantl 277	. . . . . . . . 9 ⊢ (((𝜑 ∧ ((♯‘𝐵) ∈ ℕ ∧ 𝑓:(1...(♯‘𝐵))–1-1-onto→𝐵)) ∧ 𝑛 ∈ (^◡𝑓 “ 𝐴)) → ((𝑓 ↾ (^◡𝑓 “ 𝐴))‘𝑛) = (𝑓‘𝑛))
140	121	sselda 3224	. . . . . . . . . 10 ⊢ (((𝜑 ∧ ((♯‘𝐵) ∈ ℕ ∧ 𝑓:(1...(♯‘𝐵))–1-1-onto→𝐵)) ∧ 𝑚 ∈ 𝐴) → 𝑚 ∈ 𝐵)
141	41	ffvelcdmda 5775	. . . . . . . . . 10 ⊢ (((𝜑 ∧ ((♯‘𝐵) ∈ ℕ ∧ 𝑓:(1...(♯‘𝐵))–1-1-onto→𝐵)) ∧ 𝑚 ∈ 𝐵) → ((𝑘 ∈ 𝐵 ↦ 𝐶)‘𝑚) ∈ ℂ)
142	140, 141	syldan 282	. . . . . . . . 9 ⊢ (((𝜑 ∧ ((♯‘𝐵) ∈ ℕ ∧ 𝑓:(1...(♯‘𝐵))–1-1-onto→𝐵)) ∧ 𝑚 ∈ 𝐴) → ((𝑘 ∈ 𝐵 ↦ 𝐶)‘𝑚) ∈ ℂ)
143	120, 126, 137, 139, 142	fsumf1o 11922	. . . . . . . 8 ⊢ ((𝜑 ∧ ((♯‘𝐵) ∈ ℕ ∧ 𝑓:(1...(♯‘𝐵))–1-1-onto→𝐵)) → Σ𝑚 ∈ 𝐴 ((𝑘 ∈ 𝐵 ↦ 𝐶)‘𝑚) = Σ𝑛 ∈ (^◡𝑓 “ 𝐴)((𝑘 ∈ 𝐵 ↦ 𝐶)‘(𝑓‘𝑛)))
144	119, 143	eqtrd 2262	. . . . . . 7 ⊢ ((𝜑 ∧ ((♯‘𝐵) ∈ ℕ ∧ 𝑓:(1...(♯‘𝐵))–1-1-onto→𝐵)) → Σ𝑚 ∈ 𝐴 ((𝑘 ∈ 𝐴 ↦ 𝐶)‘𝑚) = Σ𝑛 ∈ (^◡𝑓 “ 𝐴)((𝑘 ∈ 𝐵 ↦ 𝐶)‘(𝑓‘𝑛)))
145		simprl 529	. . . . . . . . . 10 ⊢ ((𝜑 ∧ ((♯‘𝐵) ∈ ℕ ∧ 𝑓:(1...(♯‘𝐵))–1-1-onto→𝐵)) → (♯‘𝐵) ∈ ℕ)
146	145	nnzd 9584	. . . . . . . . 9 ⊢ ((𝜑 ∧ ((♯‘𝐵) ∈ ℕ ∧ 𝑓:(1...(♯‘𝐵))–1-1-onto→𝐵)) → (♯‘𝐵) ∈ ℤ)
147	108, 146	fzfigd 10670	. . . . . . . 8 ⊢ ((𝜑 ∧ ((♯‘𝐵) ∈ ℕ ∧ 𝑓:(1...(♯‘𝐵))–1-1-onto→𝐵)) → (1...(♯‘𝐵)) ∈ Fin)
148		eqidd 2230	. . . . . . . 8 ⊢ (((𝜑 ∧ ((♯‘𝐵) ∈ ℕ ∧ 𝑓:(1...(♯‘𝐵))–1-1-onto→𝐵)) ∧ 𝑛 ∈ (1...(♯‘𝐵))) → (𝑓‘𝑛) = (𝑓‘𝑛))
149	120, 147, 10, 148, 141	fsumf1o 11922	. . . . . . 7 ⊢ ((𝜑 ∧ ((♯‘𝐵) ∈ ℕ ∧ 𝑓:(1...(♯‘𝐵))–1-1-onto→𝐵)) → Σ𝑚 ∈ 𝐵 ((𝑘 ∈ 𝐵 ↦ 𝐶)‘𝑚) = Σ𝑛 ∈ (1...(♯‘𝐵))((𝑘 ∈ 𝐵 ↦ 𝐶)‘(𝑓‘𝑛)))
150	112, 144, 149	3eqtr4d 2272	. . . . . 6 ⊢ ((𝜑 ∧ ((♯‘𝐵) ∈ ℕ ∧ 𝑓:(1...(♯‘𝐵))–1-1-onto→𝐵)) → Σ𝑚 ∈ 𝐴 ((𝑘 ∈ 𝐴 ↦ 𝐶)‘𝑚) = Σ𝑚 ∈ 𝐵 ((𝑘 ∈ 𝐵 ↦ 𝐶)‘𝑚))
151	22	ralrimiva 2603	. . . . . . . 8 ⊢ (𝜑 → ∀𝑘 ∈ 𝐴 𝐶 ∈ ℂ)
152		sumfct 11906	. . . . . . . 8 ⊢ (∀𝑘 ∈ 𝐴 𝐶 ∈ ℂ → Σ𝑚 ∈ 𝐴 ((𝑘 ∈ 𝐴 ↦ 𝐶)‘𝑚) = Σ𝑘 ∈ 𝐴 𝐶)
153	151, 152	syl 14	. . . . . . 7 ⊢ (𝜑 → Σ𝑚 ∈ 𝐴 ((𝑘 ∈ 𝐴 ↦ 𝐶)‘𝑚) = Σ𝑘 ∈ 𝐴 𝐶)
154	153	adantr 276	. . . . . 6 ⊢ ((𝜑 ∧ ((♯‘𝐵) ∈ ℕ ∧ 𝑓:(1...(♯‘𝐵))–1-1-onto→𝐵)) → Σ𝑚 ∈ 𝐴 ((𝑘 ∈ 𝐴 ↦ 𝐶)‘𝑚) = Σ𝑘 ∈ 𝐴 𝐶)
155	22	adantlr 477	. . . . . . . . . 10 ⊢ (((𝜑 ∧ 𝑘 ∈ 𝐵) ∧ 𝑘 ∈ 𝐴) → 𝐶 ∈ ℂ)
156		simpll 527	. . . . . . . . . . . 12 ⊢ (((𝜑 ∧ 𝑘 ∈ 𝐵) ∧ ¬ 𝑘 ∈ 𝐴) → 𝜑)
157		simplr 528	. . . . . . . . . . . . 13 ⊢ (((𝜑 ∧ 𝑘 ∈ 𝐵) ∧ ¬ 𝑘 ∈ 𝐴) → 𝑘 ∈ 𝐵)
158		simpr 110	. . . . . . . . . . . . 13 ⊢ (((𝜑 ∧ 𝑘 ∈ 𝐵) ∧ ¬ 𝑘 ∈ 𝐴) → ¬ 𝑘 ∈ 𝐴)
159	157, 158	eldifd 3207	. . . . . . . . . . . 12 ⊢ (((𝜑 ∧ 𝑘 ∈ 𝐵) ∧ ¬ 𝑘 ∈ 𝐴) → 𝑘 ∈ (𝐵 ∖ 𝐴))
160	156, 159, 26	syl2anc 411	. . . . . . . . . . 11 ⊢ (((𝜑 ∧ 𝑘 ∈ 𝐵) ∧ ¬ 𝑘 ∈ 𝐴) → 𝐶 = 0)
161		0cnd 8155	. . . . . . . . . . 11 ⊢ (((𝜑 ∧ 𝑘 ∈ 𝐵) ∧ ¬ 𝑘 ∈ 𝐴) → 0 ∈ ℂ)
162	160, 161	eqeltrd 2306	. . . . . . . . . 10 ⊢ (((𝜑 ∧ 𝑘 ∈ 𝐵) ∧ ¬ 𝑘 ∈ 𝐴) → 𝐶 ∈ ℂ)
163	155, 162, 38	mpjaodan 803	. . . . . . . . 9 ⊢ ((𝜑 ∧ 𝑘 ∈ 𝐵) → 𝐶 ∈ ℂ)
164	163	ralrimiva 2603	. . . . . . . 8 ⊢ (𝜑 → ∀𝑘 ∈ 𝐵 𝐶 ∈ ℂ)
165		sumfct 11906	. . . . . . . 8 ⊢ (∀𝑘 ∈ 𝐵 𝐶 ∈ ℂ → Σ𝑚 ∈ 𝐵 ((𝑘 ∈ 𝐵 ↦ 𝐶)‘𝑚) = Σ𝑘 ∈ 𝐵 𝐶)
166	164, 165	syl 14	. . . . . . 7 ⊢ (𝜑 → Σ𝑚 ∈ 𝐵 ((𝑘 ∈ 𝐵 ↦ 𝐶)‘𝑚) = Σ𝑘 ∈ 𝐵 𝐶)
167	166	adantr 276	. . . . . 6 ⊢ ((𝜑 ∧ ((♯‘𝐵) ∈ ℕ ∧ 𝑓:(1...(♯‘𝐵))–1-1-onto→𝐵)) → Σ𝑚 ∈ 𝐵 ((𝑘 ∈ 𝐵 ↦ 𝐶)‘𝑚) = Σ𝑘 ∈ 𝐵 𝐶)
168	150, 154, 167	3eqtr3d 2270	. . . . 5 ⊢ ((𝜑 ∧ ((♯‘𝐵) ∈ ℕ ∧ 𝑓:(1...(♯‘𝐵))–1-1-onto→𝐵)) → Σ𝑘 ∈ 𝐴 𝐶 = Σ𝑘 ∈ 𝐵 𝐶)
169	168	expr 375	. . . 4 ⊢ ((𝜑 ∧ (♯‘𝐵) ∈ ℕ) → (𝑓:(1...(♯‘𝐵))–1-1-onto→𝐵 → Σ𝑘 ∈ 𝐴 𝐶 = Σ𝑘 ∈ 𝐵 𝐶))
170	169	exlimdv 1865	. . 3 ⊢ ((𝜑 ∧ (♯‘𝐵) ∈ ℕ) → (∃𝑓 𝑓:(1...(♯‘𝐵))–1-1-onto→𝐵 → Σ𝑘 ∈ 𝐴 𝐶 = Σ𝑘 ∈ 𝐵 𝐶))
171	170	expimpd 363	. 2 ⊢ (𝜑 → (((♯‘𝐵) ∈ ℕ ∧ ∃𝑓 𝑓:(1...(♯‘𝐵))–1-1-onto→𝐵) → Σ𝑘 ∈ 𝐴 𝐶 = Σ𝑘 ∈ 𝐵 𝐶))
172		fz1f1o 11907	. . 3 ⊢ (𝐵 ∈ Fin → (𝐵 = ∅ ∨ ((♯‘𝐵) ∈ ℕ ∧ ∃𝑓 𝑓:(1...(♯‘𝐵))–1-1-onto→𝐵)))
173	122, 172	syl 14	. 2 ⊢ (𝜑 → (𝐵 = ∅ ∨ ((♯‘𝐵) ∈ ℕ ∧ ∃𝑓 𝑓:(1...(♯‘𝐵))–1-1-onto→𝐵)))
174	8, 171, 173	mpjaod 723	1 ⊢ (𝜑 → Σ𝑘 ∈ 𝐴 𝐶 = Σ𝑘 ∈ 𝐵 𝐶)

Colors of variables: wff set class

Syntax hints: ¬ wn 3 → wi 4 ∧ wa 104 ↔ wb 105 ∨ wo 713 DECID wdc 839 = wceq 1395 ∃wex 1538 ∈ wcel 2200 ∀wral 2508 ∖ cdif 3194 ⊆ wss 3197 ∅c0 3491 {csn 3666 ↦ cmpt 4145 ^◡ccnv 4719 dom cdm 4720 ↾ cres 4722 “ cima 4723 Fun wfun 5315 Fn wfn 5316 ⟶wf 5317 –1-1→wf1 5318 –onto→wfo 5319 –1-1-onto→wf1o 5320 ‘cfv 5321 (class class class)co 6010 Fincfn 6900 ℂcc 8013 0cc0 8015 1c1 8016 ℕcn 9126 ℤcz 9462 ℤ_≥cuz 9738 ...cfz 10221 ♯chash 11014 Σcsu 11885

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 617 ax-in2 618 ax-io 714 ax-5 1493 ax-7 1494 ax-gen 1495 ax-ie1 1539 ax-ie2 1540 ax-8 1550 ax-10 1551 ax-11 1552 ax-i12 1553 ax-bndl 1555 ax-4 1556 ax-17 1572 ax-i9 1576 ax-ial 1580 ax-i5r 1581 ax-13 2202 ax-14 2203 ax-ext 2211 ax-coll 4199 ax-sep 4202 ax-nul 4210 ax-pow 4259 ax-pr 4294 ax-un 4525 ax-setind 4630 ax-iinf 4681 ax-cnex 8106 ax-resscn 8107 ax-1cn 8108 ax-1re 8109 ax-icn 8110 ax-addcl 8111 ax-addrcl 8112 ax-mulcl 8113 ax-mulrcl 8114 ax-addcom 8115 ax-mulcom 8116 ax-addass 8117 ax-mulass 8118 ax-distr 8119 ax-i2m1 8120 ax-0lt1 8121 ax-1rid 8122 ax-0id 8123 ax-rnegex 8124 ax-precex 8125 ax-cnre 8126 ax-pre-ltirr 8127 ax-pre-ltwlin 8128 ax-pre-lttrn 8129 ax-pre-apti 8130 ax-pre-ltadd 8131 ax-pre-mulgt0 8132 ax-pre-mulext 8133 ax-arch 8134 ax-caucvg 8135

This theorem depends on definitions: df-bi 117 df-dc 840 df-3or 1003 df-3an 1004 df-tru 1398 df-fal 1401 df-nf 1507 df-sb 1809 df-eu 2080 df-mo 2081 df-clab 2216 df-cleq 2222 df-clel 2225 df-nfc 2361 df-ne 2401 df-nel 2496 df-ral 2513 df-rex 2514 df-reu 2515 df-rmo 2516 df-rab 2517 df-v 2801 df-sbc 3029 df-csb 3125 df-dif 3199 df-un 3201 df-in 3203 df-ss 3210 df-nul 3492 df-if 3603 df-pw 3651 df-sn 3672 df-pr 3673 df-op 3675 df-uni 3889 df-int 3924 df-iun 3967 df-br 4084 df-opab 4146 df-mpt 4147 df-tr 4183 df-id 4385 df-po 4388 df-iso 4389 df-iord 4458 df-on 4460 df-ilim 4461 df-suc 4463 df-iom 4684 df-xp 4726 df-rel 4727 df-cnv 4728 df-co 4729 df-dm 4730 df-rn 4731 df-res 4732 df-ima 4733 df-iota 5281 df-fun 5323 df-fn 5324 df-f 5325 df-f1 5326 df-fo 5327 df-f1o 5328 df-fv 5329 df-isom 5330 df-riota 5963 df-ov 6013 df-oprab 6014 df-mpo 6015 df-1st 6295 df-2nd 6296 df-recs 6462 df-irdg 6527 df-frec 6548 df-1o 6573 df-oadd 6577 df-er 6693 df-en 6901 df-dom 6902 df-fin 6903 df-pnf 8199 df-mnf 8200 df-xr 8201 df-ltxr 8202 df-le 8203 df-sub 8335 df-neg 8336 df-reap 8738 df-ap 8745 df-div 8836 df-inn 9127 df-2 9185 df-3 9186 df-4 9187 df-n0 9386 df-z 9463 df-uz 9739 df-q 9832 df-rp 9867 df-fz 10222 df-fzo 10356 df-seqfrec 10687 df-exp 10778 df-ihash 11015 df-cj 11374 df-re 11375 df-im 11376 df-rsqrt 11530 df-abs 11531 df-clim 11811 df-sumdc 11886

This theorem is referenced by: isumss2 11925 ply1termlem 15437 plyaddlem1 15442 plymullem1 15443 plycoeid3 15452 dvply1 15460

W3C validator