Theorem ixpfi2 9381

Description: A Cartesian product of finite sets such that all but finitely many are singletons is finite. (Note that 𝐵(𝑥) and 𝐷(𝑥) are both possibly dependent on 𝑥.) (Contributed by Mario Carneiro, 25-Jan-2015.)

Hypotheses

Ref	Expression
ixpfi2.1	⊢ (𝜑 → 𝐶 ∈ Fin)
ixpfi2.2	⊢ ((𝜑 ∧ 𝑥 ∈ 𝐴) → 𝐵 ∈ Fin)
ixpfi2.3	⊢ ((𝜑 ∧ 𝑥 ∈ (𝐴 ∖ 𝐶)) → 𝐵 ⊆ {𝐷})

Assertion

Ref	Expression
ixpfi2	⊢ (𝜑 → X𝑥 ∈ 𝐴 𝐵 ∈ Fin)

Distinct variable groups:   𝑥,𝐴   𝑥,𝐶   𝜑,𝑥

Allowed substitution hints:   𝐵(𝑥)   𝐷(𝑥)

Proof of Theorem ixpfi2

Dummy variables 𝑓 𝑔 are mutually distinct and distinct from all other variables.

Step	Hyp	Ref	Expression
1		ixpfi2.1	. . . 4 ⊢ (𝜑 → 𝐶 ∈ Fin)
2		inss2 4228	. . . 4 ⊢ (𝐴 ∩ 𝐶) ⊆ 𝐶
3		ssfi 9201	. . . 4 ⊢ ((𝐶 ∈ Fin ∧ (𝐴 ∩ 𝐶) ⊆ 𝐶) → (𝐴 ∩ 𝐶) ∈ Fin)
4	1, 2, 3	sylancl 584	. . 3 ⊢ (𝜑 → (𝐴 ∩ 𝐶) ∈ Fin)
5		inss1 4227	. . . 4 ⊢ (𝐴 ∩ 𝐶) ⊆ 𝐴
6		ixpfi2.2	. . . . 5 ⊢ ((𝜑 ∧ 𝑥 ∈ 𝐴) → 𝐵 ∈ Fin)
7	6	ralrimiva 3135	. . . 4 ⊢ (𝜑 → ∀𝑥 ∈ 𝐴 𝐵 ∈ Fin)
8		ssralv 4045	. . . 4 ⊢ ((𝐴 ∩ 𝐶) ⊆ 𝐴 → (∀𝑥 ∈ 𝐴 𝐵 ∈ Fin → ∀𝑥 ∈ (𝐴 ∩ 𝐶)𝐵 ∈ Fin))
9	5, 7, 8	mpsyl 68	. . 3 ⊢ (𝜑 → ∀𝑥 ∈ (𝐴 ∩ 𝐶)𝐵 ∈ Fin)
10		ixpfi 9380	. . 3 ⊢ (((𝐴 ∩ 𝐶) ∈ Fin ∧ ∀𝑥 ∈ (𝐴 ∩ 𝐶)𝐵 ∈ Fin) → X𝑥 ∈ (𝐴 ∩ 𝐶)𝐵 ∈ Fin)
11	4, 9, 10	syl2anc 582	. 2 ⊢ (𝜑 → X𝑥 ∈ (𝐴 ∩ 𝐶)𝐵 ∈ Fin)
12		resixp 8952	. . . . 5 ⊢ (((𝐴 ∩ 𝐶) ⊆ 𝐴 ∧ 𝑓 ∈ X𝑥 ∈ 𝐴 𝐵) → (𝑓 ↾ (𝐴 ∩ 𝐶)) ∈ X𝑥 ∈ (𝐴 ∩ 𝐶)𝐵)
13	5, 12	mpan 688	. . . 4 ⊢ (𝑓 ∈ X𝑥 ∈ 𝐴 𝐵 → (𝑓 ↾ (𝐴 ∩ 𝐶)) ∈ X𝑥 ∈ (𝐴 ∩ 𝐶)𝐵)
14	13	a1i 11	. . 3 ⊢ (𝜑 → (𝑓 ∈ X𝑥 ∈ 𝐴 𝐵 → (𝑓 ↾ (𝐴 ∩ 𝐶)) ∈ X𝑥 ∈ (𝐴 ∩ 𝐶)𝐵))
15		simprl 769	. . . . . . . . . 10 ⊢ ((𝜑 ∧ (𝑓 ∈ X𝑥 ∈ 𝐴 𝐵 ∧ 𝑔 ∈ X𝑥 ∈ 𝐴 𝐵)) → 𝑓 ∈ X𝑥 ∈ 𝐴 𝐵)
16		vex 3465	. . . . . . . . . . 11 ⊢ 𝑓 ∈ V
17	16	elixp 8923	. . . . . . . . . 10 ⊢ (𝑓 ∈ X𝑥 ∈ 𝐴 𝐵 ↔ (𝑓 Fn 𝐴 ∧ ∀𝑥 ∈ 𝐴 (𝑓‘𝑥) ∈ 𝐵))
18	15, 17	sylib 217	. . . . . . . . 9 ⊢ ((𝜑 ∧ (𝑓 ∈ X𝑥 ∈ 𝐴 𝐵 ∧ 𝑔 ∈ X𝑥 ∈ 𝐴 𝐵)) → (𝑓 Fn 𝐴 ∧ ∀𝑥 ∈ 𝐴 (𝑓‘𝑥) ∈ 𝐵))
19	18	simprd 494	. . . . . . . 8 ⊢ ((𝜑 ∧ (𝑓 ∈ X𝑥 ∈ 𝐴 𝐵 ∧ 𝑔 ∈ X𝑥 ∈ 𝐴 𝐵)) → ∀𝑥 ∈ 𝐴 (𝑓‘𝑥) ∈ 𝐵)
20		simprr 771	. . . . . . . . . 10 ⊢ ((𝜑 ∧ (𝑓 ∈ X𝑥 ∈ 𝐴 𝐵 ∧ 𝑔 ∈ X𝑥 ∈ 𝐴 𝐵)) → 𝑔 ∈ X𝑥 ∈ 𝐴 𝐵)
21		vex 3465	. . . . . . . . . . 11 ⊢ 𝑔 ∈ V
22	21	elixp 8923	. . . . . . . . . 10 ⊢ (𝑔 ∈ X𝑥 ∈ 𝐴 𝐵 ↔ (𝑔 Fn 𝐴 ∧ ∀𝑥 ∈ 𝐴 (𝑔‘𝑥) ∈ 𝐵))
23	20, 22	sylib 217	. . . . . . . . 9 ⊢ ((𝜑 ∧ (𝑓 ∈ X𝑥 ∈ 𝐴 𝐵 ∧ 𝑔 ∈ X𝑥 ∈ 𝐴 𝐵)) → (𝑔 Fn 𝐴 ∧ ∀𝑥 ∈ 𝐴 (𝑔‘𝑥) ∈ 𝐵))
24	23	simprd 494	. . . . . . . 8 ⊢ ((𝜑 ∧ (𝑓 ∈ X𝑥 ∈ 𝐴 𝐵 ∧ 𝑔 ∈ X𝑥 ∈ 𝐴 𝐵)) → ∀𝑥 ∈ 𝐴 (𝑔‘𝑥) ∈ 𝐵)
25		r19.26 3100	. . . . . . . . 9 ⊢ (∀𝑥 ∈ 𝐴 ((𝑓‘𝑥) ∈ 𝐵 ∧ (𝑔‘𝑥) ∈ 𝐵) ↔ (∀𝑥 ∈ 𝐴 (𝑓‘𝑥) ∈ 𝐵 ∧ ∀𝑥 ∈ 𝐴 (𝑔‘𝑥) ∈ 𝐵))
26		difss 4128	. . . . . . . . . . 11 ⊢ (𝐴 ∖ 𝐶) ⊆ 𝐴
27		ssralv 4045	. . . . . . . . . . 11 ⊢ ((𝐴 ∖ 𝐶) ⊆ 𝐴 → (∀𝑥 ∈ 𝐴 ((𝑓‘𝑥) ∈ 𝐵 ∧ (𝑔‘𝑥) ∈ 𝐵) → ∀𝑥 ∈ (𝐴 ∖ 𝐶)((𝑓‘𝑥) ∈ 𝐵 ∧ (𝑔‘𝑥) ∈ 𝐵)))
28	26, 27	ax-mp 5	. . . . . . . . . 10 ⊢ (∀𝑥 ∈ 𝐴 ((𝑓‘𝑥) ∈ 𝐵 ∧ (𝑔‘𝑥) ∈ 𝐵) → ∀𝑥 ∈ (𝐴 ∖ 𝐶)((𝑓‘𝑥) ∈ 𝐵 ∧ (𝑔‘𝑥) ∈ 𝐵))
29		ixpfi2.3	. . . . . . . . . . . . . . . 16 ⊢ ((𝜑 ∧ 𝑥 ∈ (𝐴 ∖ 𝐶)) → 𝐵 ⊆ {𝐷})
30	29	sseld 3975	. . . . . . . . . . . . . . 15 ⊢ ((𝜑 ∧ 𝑥 ∈ (𝐴 ∖ 𝐶)) → ((𝑓‘𝑥) ∈ 𝐵 → (𝑓‘𝑥) ∈ {𝐷}))
31		elsni 4647	. . . . . . . . . . . . . . 15 ⊢ ((𝑓‘𝑥) ∈ {𝐷} → (𝑓‘𝑥) = 𝐷)
32	30, 31	syl6 35	. . . . . . . . . . . . . 14 ⊢ ((𝜑 ∧ 𝑥 ∈ (𝐴 ∖ 𝐶)) → ((𝑓‘𝑥) ∈ 𝐵 → (𝑓‘𝑥) = 𝐷))
33	29	sseld 3975	. . . . . . . . . . . . . . 15 ⊢ ((𝜑 ∧ 𝑥 ∈ (𝐴 ∖ 𝐶)) → ((𝑔‘𝑥) ∈ 𝐵 → (𝑔‘𝑥) ∈ {𝐷}))
34		elsni 4647	. . . . . . . . . . . . . . 15 ⊢ ((𝑔‘𝑥) ∈ {𝐷} → (𝑔‘𝑥) = 𝐷)
35	33, 34	syl6 35	. . . . . . . . . . . . . 14 ⊢ ((𝜑 ∧ 𝑥 ∈ (𝐴 ∖ 𝐶)) → ((𝑔‘𝑥) ∈ 𝐵 → (𝑔‘𝑥) = 𝐷))
36	32, 35	anim12d 607	. . . . . . . . . . . . 13 ⊢ ((𝜑 ∧ 𝑥 ∈ (𝐴 ∖ 𝐶)) → (((𝑓‘𝑥) ∈ 𝐵 ∧ (𝑔‘𝑥) ∈ 𝐵) → ((𝑓‘𝑥) = 𝐷 ∧ (𝑔‘𝑥) = 𝐷)))
37		eqtr3 2751	. . . . . . . . . . . . 13 ⊢ (((𝑓‘𝑥) = 𝐷 ∧ (𝑔‘𝑥) = 𝐷) → (𝑓‘𝑥) = (𝑔‘𝑥))
38	36, 37	syl6 35	. . . . . . . . . . . 12 ⊢ ((𝜑 ∧ 𝑥 ∈ (𝐴 ∖ 𝐶)) → (((𝑓‘𝑥) ∈ 𝐵 ∧ (𝑔‘𝑥) ∈ 𝐵) → (𝑓‘𝑥) = (𝑔‘𝑥)))
39	38	ralimdva 3156	. . . . . . . . . . 11 ⊢ (𝜑 → (∀𝑥 ∈ (𝐴 ∖ 𝐶)((𝑓‘𝑥) ∈ 𝐵 ∧ (𝑔‘𝑥) ∈ 𝐵) → ∀𝑥 ∈ (𝐴 ∖ 𝐶)(𝑓‘𝑥) = (𝑔‘𝑥)))
40	39	adantr 479	. . . . . . . . . 10 ⊢ ((𝜑 ∧ (𝑓 ∈ X𝑥 ∈ 𝐴 𝐵 ∧ 𝑔 ∈ X𝑥 ∈ 𝐴 𝐵)) → (∀𝑥 ∈ (𝐴 ∖ 𝐶)((𝑓‘𝑥) ∈ 𝐵 ∧ (𝑔‘𝑥) ∈ 𝐵) → ∀𝑥 ∈ (𝐴 ∖ 𝐶)(𝑓‘𝑥) = (𝑔‘𝑥)))
41	28, 40	syl5 34	. . . . . . . . 9 ⊢ ((𝜑 ∧ (𝑓 ∈ X𝑥 ∈ 𝐴 𝐵 ∧ 𝑔 ∈ X𝑥 ∈ 𝐴 𝐵)) → (∀𝑥 ∈ 𝐴 ((𝑓‘𝑥) ∈ 𝐵 ∧ (𝑔‘𝑥) ∈ 𝐵) → ∀𝑥 ∈ (𝐴 ∖ 𝐶)(𝑓‘𝑥) = (𝑔‘𝑥)))
42	25, 41	biimtrrid 242	. . . . . . . 8 ⊢ ((𝜑 ∧ (𝑓 ∈ X𝑥 ∈ 𝐴 𝐵 ∧ 𝑔 ∈ X𝑥 ∈ 𝐴 𝐵)) → ((∀𝑥 ∈ 𝐴 (𝑓‘𝑥) ∈ 𝐵 ∧ ∀𝑥 ∈ 𝐴 (𝑔‘𝑥) ∈ 𝐵) → ∀𝑥 ∈ (𝐴 ∖ 𝐶)(𝑓‘𝑥) = (𝑔‘𝑥)))
43	19, 24, 42	mp2and 697	. . . . . . 7 ⊢ ((𝜑 ∧ (𝑓 ∈ X𝑥 ∈ 𝐴 𝐵 ∧ 𝑔 ∈ X𝑥 ∈ 𝐴 𝐵)) → ∀𝑥 ∈ (𝐴 ∖ 𝐶)(𝑓‘𝑥) = (𝑔‘𝑥))
44	43	biantrud 530	. . . . . 6 ⊢ ((𝜑 ∧ (𝑓 ∈ X𝑥 ∈ 𝐴 𝐵 ∧ 𝑔 ∈ X𝑥 ∈ 𝐴 𝐵)) → (∀𝑥 ∈ (𝐴 ∩ 𝐶)(𝑓‘𝑥) = (𝑔‘𝑥) ↔ (∀𝑥 ∈ (𝐴 ∩ 𝐶)(𝑓‘𝑥) = (𝑔‘𝑥) ∧ ∀𝑥 ∈ (𝐴 ∖ 𝐶)(𝑓‘𝑥) = (𝑔‘𝑥))))
45		fvres 6915	. . . . . . . 8 ⊢ (𝑥 ∈ (𝐴 ∩ 𝐶) → ((𝑓 ↾ (𝐴 ∩ 𝐶))‘𝑥) = (𝑓‘𝑥))
46		fvres 6915	. . . . . . . 8 ⊢ (𝑥 ∈ (𝐴 ∩ 𝐶) → ((𝑔 ↾ (𝐴 ∩ 𝐶))‘𝑥) = (𝑔‘𝑥))
47	45, 46	eqeq12d 2741	. . . . . . 7 ⊢ (𝑥 ∈ (𝐴 ∩ 𝐶) → (((𝑓 ↾ (𝐴 ∩ 𝐶))‘𝑥) = ((𝑔 ↾ (𝐴 ∩ 𝐶))‘𝑥) ↔ (𝑓‘𝑥) = (𝑔‘𝑥)))
48	47	ralbiia 3080	. . . . . 6 ⊢ (∀𝑥 ∈ (𝐴 ∩ 𝐶)((𝑓 ↾ (𝐴 ∩ 𝐶))‘𝑥) = ((𝑔 ↾ (𝐴 ∩ 𝐶))‘𝑥) ↔ ∀𝑥 ∈ (𝐴 ∩ 𝐶)(𝑓‘𝑥) = (𝑔‘𝑥))
49		inundif 4480	. . . . . . . 8 ⊢ ((𝐴 ∩ 𝐶) ∪ (𝐴 ∖ 𝐶)) = 𝐴
50	49	raleqi 3312	. . . . . . 7 ⊢ (∀𝑥 ∈ ((𝐴 ∩ 𝐶) ∪ (𝐴 ∖ 𝐶))(𝑓‘𝑥) = (𝑔‘𝑥) ↔ ∀𝑥 ∈ 𝐴 (𝑓‘𝑥) = (𝑔‘𝑥))
51		ralunb 4189	. . . . . . 7 ⊢ (∀𝑥 ∈ ((𝐴 ∩ 𝐶) ∪ (𝐴 ∖ 𝐶))(𝑓‘𝑥) = (𝑔‘𝑥) ↔ (∀𝑥 ∈ (𝐴 ∩ 𝐶)(𝑓‘𝑥) = (𝑔‘𝑥) ∧ ∀𝑥 ∈ (𝐴 ∖ 𝐶)(𝑓‘𝑥) = (𝑔‘𝑥)))
52	50, 51	bitr3i 276	. . . . . 6 ⊢ (∀𝑥 ∈ 𝐴 (𝑓‘𝑥) = (𝑔‘𝑥) ↔ (∀𝑥 ∈ (𝐴 ∩ 𝐶)(𝑓‘𝑥) = (𝑔‘𝑥) ∧ ∀𝑥 ∈ (𝐴 ∖ 𝐶)(𝑓‘𝑥) = (𝑔‘𝑥)))
53	44, 48, 52	3bitr4g 313	. . . . 5 ⊢ ((𝜑 ∧ (𝑓 ∈ X𝑥 ∈ 𝐴 𝐵 ∧ 𝑔 ∈ X𝑥 ∈ 𝐴 𝐵)) → (∀𝑥 ∈ (𝐴 ∩ 𝐶)((𝑓 ↾ (𝐴 ∩ 𝐶))‘𝑥) = ((𝑔 ↾ (𝐴 ∩ 𝐶))‘𝑥) ↔ ∀𝑥 ∈ 𝐴 (𝑓‘𝑥) = (𝑔‘𝑥)))
54	18	simpld 493	. . . . . . 7 ⊢ ((𝜑 ∧ (𝑓 ∈ X𝑥 ∈ 𝐴 𝐵 ∧ 𝑔 ∈ X𝑥 ∈ 𝐴 𝐵)) → 𝑓 Fn 𝐴)
55		fnssres 6679	. . . . . . 7 ⊢ ((𝑓 Fn 𝐴 ∧ (𝐴 ∩ 𝐶) ⊆ 𝐴) → (𝑓 ↾ (𝐴 ∩ 𝐶)) Fn (𝐴 ∩ 𝐶))
56	54, 5, 55	sylancl 584	. . . . . 6 ⊢ ((𝜑 ∧ (𝑓 ∈ X𝑥 ∈ 𝐴 𝐵 ∧ 𝑔 ∈ X𝑥 ∈ 𝐴 𝐵)) → (𝑓 ↾ (𝐴 ∩ 𝐶)) Fn (𝐴 ∩ 𝐶))
57	23	simpld 493	. . . . . . 7 ⊢ ((𝜑 ∧ (𝑓 ∈ X𝑥 ∈ 𝐴 𝐵 ∧ 𝑔 ∈ X𝑥 ∈ 𝐴 𝐵)) → 𝑔 Fn 𝐴)
58		fnssres 6679	. . . . . . 7 ⊢ ((𝑔 Fn 𝐴 ∧ (𝐴 ∩ 𝐶) ⊆ 𝐴) → (𝑔 ↾ (𝐴 ∩ 𝐶)) Fn (𝐴 ∩ 𝐶))
59	57, 5, 58	sylancl 584	. . . . . 6 ⊢ ((𝜑 ∧ (𝑓 ∈ X𝑥 ∈ 𝐴 𝐵 ∧ 𝑔 ∈ X𝑥 ∈ 𝐴 𝐵)) → (𝑔 ↾ (𝐴 ∩ 𝐶)) Fn (𝐴 ∩ 𝐶))
60		eqfnfv 7039	. . . . . 6 ⊢ (((𝑓 ↾ (𝐴 ∩ 𝐶)) Fn (𝐴 ∩ 𝐶) ∧ (𝑔 ↾ (𝐴 ∩ 𝐶)) Fn (𝐴 ∩ 𝐶)) → ((𝑓 ↾ (𝐴 ∩ 𝐶)) = (𝑔 ↾ (𝐴 ∩ 𝐶)) ↔ ∀𝑥 ∈ (𝐴 ∩ 𝐶)((𝑓 ↾ (𝐴 ∩ 𝐶))‘𝑥) = ((𝑔 ↾ (𝐴 ∩ 𝐶))‘𝑥)))
61	56, 59, 60	syl2anc 582	. . . . 5 ⊢ ((𝜑 ∧ (𝑓 ∈ X𝑥 ∈ 𝐴 𝐵 ∧ 𝑔 ∈ X𝑥 ∈ 𝐴 𝐵)) → ((𝑓 ↾ (𝐴 ∩ 𝐶)) = (𝑔 ↾ (𝐴 ∩ 𝐶)) ↔ ∀𝑥 ∈ (𝐴 ∩ 𝐶)((𝑓 ↾ (𝐴 ∩ 𝐶))‘𝑥) = ((𝑔 ↾ (𝐴 ∩ 𝐶))‘𝑥)))
62		eqfnfv 7039	. . . . . 6 ⊢ ((𝑓 Fn 𝐴 ∧ 𝑔 Fn 𝐴) → (𝑓 = 𝑔 ↔ ∀𝑥 ∈ 𝐴 (𝑓‘𝑥) = (𝑔‘𝑥)))
63	54, 57, 62	syl2anc 582	. . . . 5 ⊢ ((𝜑 ∧ (𝑓 ∈ X𝑥 ∈ 𝐴 𝐵 ∧ 𝑔 ∈ X𝑥 ∈ 𝐴 𝐵)) → (𝑓 = 𝑔 ↔ ∀𝑥 ∈ 𝐴 (𝑓‘𝑥) = (𝑔‘𝑥)))
64	53, 61, 63	3bitr4d 310	. . . 4 ⊢ ((𝜑 ∧ (𝑓 ∈ X𝑥 ∈ 𝐴 𝐵 ∧ 𝑔 ∈ X𝑥 ∈ 𝐴 𝐵)) → ((𝑓 ↾ (𝐴 ∩ 𝐶)) = (𝑔 ↾ (𝐴 ∩ 𝐶)) ↔ 𝑓 = 𝑔))
65	64	ex 411	. . 3 ⊢ (𝜑 → ((𝑓 ∈ X𝑥 ∈ 𝐴 𝐵 ∧ 𝑔 ∈ X𝑥 ∈ 𝐴 𝐵) → ((𝑓 ↾ (𝐴 ∩ 𝐶)) = (𝑔 ↾ (𝐴 ∩ 𝐶)) ↔ 𝑓 = 𝑔)))
66	14, 65	dom2lem 9013	. 2 ⊢ (𝜑 → (𝑓 ∈ X𝑥 ∈ 𝐴 𝐵 ↦ (𝑓 ↾ (𝐴 ∩ 𝐶))):X𝑥 ∈ 𝐴 𝐵–1-1→X𝑥 ∈ (𝐴 ∩ 𝐶)𝐵)
67		f1fi 9370	. 2 ⊢ ((X𝑥 ∈ (𝐴 ∩ 𝐶)𝐵 ∈ Fin ∧ (𝑓 ∈ X𝑥 ∈ 𝐴 𝐵 ↦ (𝑓 ↾ (𝐴 ∩ 𝐶))):X𝑥 ∈ 𝐴 𝐵–1-1→X𝑥 ∈ (𝐴 ∩ 𝐶)𝐵) → X𝑥 ∈ 𝐴 𝐵 ∈ Fin)
68	11, 66, 67	syl2anc 582	1 ⊢ (𝜑 → X𝑥 ∈ 𝐴 𝐵 ∈ Fin)

Syntax hints:   → wi 4   ↔ wb 205   ∧ wa 394   = wceq 1533   ∈ wcel 2098  ∀wral 3050   ∖ cdif 3941   ∪ cun 3942   ∩ cin 3943   ⊆ wss 3944  {csn 4630   ↦ cmpt 5232   ↾ cres 5680   Fn wfn 6544  –1-1→wf1 6546  ‘cfv 6549  Xcixp 8916  Fincfn 8964

This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1789  ax-4 1803  ax-5 1905  ax-6 1963  ax-7 2003  ax-8 2100  ax-9 2108  ax-10 2129  ax-11 2146  ax-12 2166  ax-ext 2696  ax-sep 5300  ax-nul 5307  ax-pow 5365  ax-pr 5429  ax-un 7741

This theorem depends on definitions:  df-bi 206  df-an 395  df-or 846  df-3or 1085  df-3an 1086  df-tru 1536  df-fal 1546  df-ex 1774  df-nf 1778  df-sb 2060  df-mo 2528  df-eu 2557  df-clab 2703  df-cleq 2717  df-clel 2802  df-nfc 2877  df-ne 2930  df-ral 3051  df-rex 3060  df-reu 3364  df-rab 3419  df-v 3463  df-sbc 3774  df-csb 3890  df-dif 3947  df-un 3949  df-in 3951  df-ss 3961  df-pss 3964  df-nul 4323  df-if 4531  df-pw 4606  df-sn 4631  df-pr 4633  df-op 4637  df-uni 4910  df-iun 4999  df-br 5150  df-opab 5212  df-mpt 5233  df-tr 5267  df-id 5576  df-eprel 5582  df-po 5590  df-so 5591  df-fr 5633  df-we 5635  df-xp 5684  df-rel 5685  df-cnv 5686  df-co 5687  df-dm 5688  df-rn 5689  df-res 5690  df-ima 5691  df-ord 6374  df-on 6375  df-lim 6376  df-suc 6377  df-iota 6501  df-fun 6551  df-fn 6552  df-f 6553  df-f1 6554  df-fo 6555  df-f1o 6556  df-fv 6557  df-ov 7422  df-oprab 7423  df-mpo 7424  df-om 7872  df-1st 7994  df-2nd 7995  df-1o 8487  df-er 8725  df-map 8847  df-pm 8848  df-ixp 8917  df-en 8965  df-dom 8966  df-fin 8968

This theorem is referenced by:  psrbaglefi  21899  psrbaglefiOLD  21900  eulerpartlemb  34139