Theorem ptcmplem2 24082

Description: Lemma for ptcmp 24087. (Contributed by Mario Carneiro, 26-Aug-2015.)

Hypotheses

Ref	Expression
ptcmp.1	⊢ 𝑆 = (𝑘 ∈ 𝐴, 𝑢 ∈ (𝐹‘𝑘) ↦ (◡(𝑤 ∈ 𝑋 ↦ (𝑤‘𝑘)) “ 𝑢))
ptcmp.2	⊢ 𝑋 = X𝑛 ∈ 𝐴 ∪ (𝐹‘𝑛)
ptcmp.3	⊢ (𝜑 → 𝐴 ∈ 𝑉)
ptcmp.4	⊢ (𝜑 → 𝐹:𝐴⟶Comp)
ptcmp.5	⊢ (𝜑 → 𝑋 ∈ (UFL ∩ dom card))
ptcmplem2.5	⊢ (𝜑 → 𝑈 ⊆ ran 𝑆)
ptcmplem2.6	⊢ (𝜑 → 𝑋 = ∪ 𝑈)
ptcmplem2.7	⊢ (𝜑 → ¬ ∃𝑧 ∈ (𝒫 𝑈 ∩ Fin)𝑋 = ∪ 𝑧)

Assertion

Ref	Expression
ptcmplem2	⊢ (𝜑 → ∪ 𝑘 ∈ {𝑛 ∈ 𝐴 ∣ ¬ ∪ (𝐹‘𝑛) ≈ 1o}∪ (𝐹‘𝑘) ∈ dom card)

Distinct variable groups:   𝑘,𝑛,𝑢,𝑤,𝑧,𝐴   𝑆,𝑘,𝑛,𝑢,𝑧   𝜑,𝑘,𝑛,𝑢   𝑈,𝑘,𝑢,𝑧   𝑘,𝑉,𝑛,𝑢,𝑤,𝑧   𝑘,𝐹,𝑛,𝑢,𝑤,𝑧   𝑘,𝑋,𝑛,𝑢,𝑤,𝑧

Allowed substitution hints:   𝜑(𝑧,𝑤)   𝑆(𝑤)   𝑈(𝑤,𝑛)

Proof of Theorem ptcmplem2

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

Step	Hyp	Ref	Expression
1		ptcmplem2.7	. . . 4 ⊢ (𝜑 → ¬ ∃𝑧 ∈ (𝒫 𝑈 ∩ Fin)𝑋 = ∪ 𝑧)
2		0ss 4423	. . . . . . 7 ⊢ ∅ ⊆ 𝑈
3		0fi 9108	. . . . . . 7 ⊢ ∅ ∈ Fin
4		elfpw 9424	. . . . . . 7 ⊢ (∅ ∈ (𝒫 𝑈 ∩ Fin) ↔ (∅ ⊆ 𝑈 ∧ ∅ ∈ Fin))
5	2, 3, 4	mpbir2an 710	. . . . . 6 ⊢ ∅ ∈ (𝒫 𝑈 ∩ Fin)
6		unieq 4942	. . . . . . . 8 ⊢ (𝑧 = ∅ → ∪ 𝑧 = ∪ ∅)
7		uni0 4959	. . . . . . . 8 ⊢ ∪ ∅ = ∅
8	6, 7	eqtrdi 2796	. . . . . . 7 ⊢ (𝑧 = ∅ → ∪ 𝑧 = ∅)
9	8	rspceeqv 3658	. . . . . 6 ⊢ ((∅ ∈ (𝒫 𝑈 ∩ Fin) ∧ 𝑋 = ∅) → ∃𝑧 ∈ (𝒫 𝑈 ∩ Fin)𝑋 = ∪ 𝑧)
10	5, 9	mpan 689	. . . . 5 ⊢ (𝑋 = ∅ → ∃𝑧 ∈ (𝒫 𝑈 ∩ Fin)𝑋 = ∪ 𝑧)
11	10	necon3bi 2973	. . . 4 ⊢ (¬ ∃𝑧 ∈ (𝒫 𝑈 ∩ Fin)𝑋 = ∪ 𝑧 → 𝑋 ≠ ∅)
12	1, 11	syl 17	. . 3 ⊢ (𝜑 → 𝑋 ≠ ∅)
13		n0 4376	. . 3 ⊢ (𝑋 ≠ ∅ ↔ ∃𝑓 𝑓 ∈ 𝑋)
14	12, 13	sylib 218	. 2 ⊢ (𝜑 → ∃𝑓 𝑓 ∈ 𝑋)
15		ptcmp.2	. . . . . . 7 ⊢ 𝑋 = X𝑛 ∈ 𝐴 ∪ (𝐹‘𝑛)
16		fveq2 6920	. . . . . . . . 9 ⊢ (𝑛 = 𝑘 → (𝐹‘𝑛) = (𝐹‘𝑘))
17	16	unieqd 4944	. . . . . . . 8 ⊢ (𝑛 = 𝑘 → ∪ (𝐹‘𝑛) = ∪ (𝐹‘𝑘))
18	17	cbvixpv 8973	. . . . . . 7 ⊢ X𝑛 ∈ 𝐴 ∪ (𝐹‘𝑛) = X𝑘 ∈ 𝐴 ∪ (𝐹‘𝑘)
19	15, 18	eqtri 2768	. . . . . 6 ⊢ 𝑋 = X𝑘 ∈ 𝐴 ∪ (𝐹‘𝑘)
20		ptcmp.5	. . . . . . . 8 ⊢ (𝜑 → 𝑋 ∈ (UFL ∩ dom card))
21	20	elin2d 4228	. . . . . . 7 ⊢ (𝜑 → 𝑋 ∈ dom card)
22	21	adantr 480	. . . . . 6 ⊢ ((𝜑 ∧ 𝑓 ∈ 𝑋) → 𝑋 ∈ dom card)
23	19, 22	eqeltrrid 2849	. . . . 5 ⊢ ((𝜑 ∧ 𝑓 ∈ 𝑋) → X𝑘 ∈ 𝐴 ∪ (𝐹‘𝑘) ∈ dom card)
24		ssrab2 4103	. . . . . 6 ⊢ {𝑛 ∈ 𝐴 ∣ ¬ ∪ (𝐹‘𝑛) ≈ 1o} ⊆ 𝐴
25	12	adantr 480	. . . . . . 7 ⊢ ((𝜑 ∧ 𝑓 ∈ 𝑋) → 𝑋 ≠ ∅)
26	19, 25	eqnetrrid 3022	. . . . . 6 ⊢ ((𝜑 ∧ 𝑓 ∈ 𝑋) → X𝑘 ∈ 𝐴 ∪ (𝐹‘𝑘) ≠ ∅)
27		eqid 2740	. . . . . . 7 ⊢ (𝑔 ∈ X𝑘 ∈ 𝐴 ∪ (𝐹‘𝑘) ↦ (𝑔 ↾ {𝑛 ∈ 𝐴 ∣ ¬ ∪ (𝐹‘𝑛) ≈ 1o})) = (𝑔 ∈ X𝑘 ∈ 𝐴 ∪ (𝐹‘𝑘) ↦ (𝑔 ↾ {𝑛 ∈ 𝐴 ∣ ¬ ∪ (𝐹‘𝑛) ≈ 1o}))
28	27	resixpfo 8994	. . . . . 6 ⊢ (({𝑛 ∈ 𝐴 ∣ ¬ ∪ (𝐹‘𝑛) ≈ 1o} ⊆ 𝐴 ∧ X𝑘 ∈ 𝐴 ∪ (𝐹‘𝑘) ≠ ∅) → (𝑔 ∈ X𝑘 ∈ 𝐴 ∪ (𝐹‘𝑘) ↦ (𝑔 ↾ {𝑛 ∈ 𝐴 ∣ ¬ ∪ (𝐹‘𝑛) ≈ 1o})):X𝑘 ∈ 𝐴 ∪ (𝐹‘𝑘)–onto→X𝑘 ∈ {𝑛 ∈ 𝐴 ∣ ¬ ∪ (𝐹‘𝑛) ≈ 1o}∪ (𝐹‘𝑘))
29	24, 26, 28	sylancr 586	. . . . 5 ⊢ ((𝜑 ∧ 𝑓 ∈ 𝑋) → (𝑔 ∈ X𝑘 ∈ 𝐴 ∪ (𝐹‘𝑘) ↦ (𝑔 ↾ {𝑛 ∈ 𝐴 ∣ ¬ ∪ (𝐹‘𝑛) ≈ 1o})):X𝑘 ∈ 𝐴 ∪ (𝐹‘𝑘)–onto→X𝑘 ∈ {𝑛 ∈ 𝐴 ∣ ¬ ∪ (𝐹‘𝑛) ≈ 1o}∪ (𝐹‘𝑘))
30		fonum 10127	. . . . 5 ⊢ ((X𝑘 ∈ 𝐴 ∪ (𝐹‘𝑘) ∈ dom card ∧ (𝑔 ∈ X𝑘 ∈ 𝐴 ∪ (𝐹‘𝑘) ↦ (𝑔 ↾ {𝑛 ∈ 𝐴 ∣ ¬ ∪ (𝐹‘𝑛) ≈ 1o})):X𝑘 ∈ 𝐴 ∪ (𝐹‘𝑘)–onto→X𝑘 ∈ {𝑛 ∈ 𝐴 ∣ ¬ ∪ (𝐹‘𝑛) ≈ 1o}∪ (𝐹‘𝑘)) → X𝑘 ∈ {𝑛 ∈ 𝐴 ∣ ¬ ∪ (𝐹‘𝑛) ≈ 1o}∪ (𝐹‘𝑘) ∈ dom card)
31	23, 29, 30	syl2anc 583	. . . 4 ⊢ ((𝜑 ∧ 𝑓 ∈ 𝑋) → X𝑘 ∈ {𝑛 ∈ 𝐴 ∣ ¬ ∪ (𝐹‘𝑛) ≈ 1o}∪ (𝐹‘𝑘) ∈ dom card)
32		vex 3492	. . . . . . . . . . 11 ⊢ 𝑔 ∈ V
33		difexg 5347	. . . . . . . . . . 11 ⊢ (𝑔 ∈ V → (𝑔 ∖ 𝑓) ∈ V)
34	32, 33	mp1i 13	. . . . . . . . . 10 ⊢ ((𝜑 ∧ 𝑓 ∈ 𝑋) → (𝑔 ∖ 𝑓) ∈ V)
35		dmexg 7941	. . . . . . . . . 10 ⊢ ((𝑔 ∖ 𝑓) ∈ V → dom (𝑔 ∖ 𝑓) ∈ V)
36		uniexg 7775	. . . . . . . . . 10 ⊢ (dom (𝑔 ∖ 𝑓) ∈ V → ∪ dom (𝑔 ∖ 𝑓) ∈ V)
37	34, 35, 36	3syl 18	. . . . . . . . 9 ⊢ ((𝜑 ∧ 𝑓 ∈ 𝑋) → ∪ dom (𝑔 ∖ 𝑓) ∈ V)
38	37	ralrimivw 3156	. . . . . . . 8 ⊢ ((𝜑 ∧ 𝑓 ∈ 𝑋) → ∀𝑔 ∈ 𝑋 ∪ dom (𝑔 ∖ 𝑓) ∈ V)
39		eqid 2740	. . . . . . . . 9 ⊢ (𝑔 ∈ 𝑋 ↦ ∪ dom (𝑔 ∖ 𝑓)) = (𝑔 ∈ 𝑋 ↦ ∪ dom (𝑔 ∖ 𝑓))
40	39	fnmpt 6720	. . . . . . . 8 ⊢ (∀𝑔 ∈ 𝑋 ∪ dom (𝑔 ∖ 𝑓) ∈ V → (𝑔 ∈ 𝑋 ↦ ∪ dom (𝑔 ∖ 𝑓)) Fn 𝑋)
41	38, 40	syl 17	. . . . . . 7 ⊢ ((𝜑 ∧ 𝑓 ∈ 𝑋) → (𝑔 ∈ 𝑋 ↦ ∪ dom (𝑔 ∖ 𝑓)) Fn 𝑋)
42		dffn4 6840	. . . . . . 7 ⊢ ((𝑔 ∈ 𝑋 ↦ ∪ dom (𝑔 ∖ 𝑓)) Fn 𝑋 ↔ (𝑔 ∈ 𝑋 ↦ ∪ dom (𝑔 ∖ 𝑓)):𝑋–onto→ran (𝑔 ∈ 𝑋 ↦ ∪ dom (𝑔 ∖ 𝑓)))
43	41, 42	sylib 218	. . . . . 6 ⊢ ((𝜑 ∧ 𝑓 ∈ 𝑋) → (𝑔 ∈ 𝑋 ↦ ∪ dom (𝑔 ∖ 𝑓)):𝑋–onto→ran (𝑔 ∈ 𝑋 ↦ ∪ dom (𝑔 ∖ 𝑓)))
44		fonum 10127	. . . . . 6 ⊢ ((𝑋 ∈ dom card ∧ (𝑔 ∈ 𝑋 ↦ ∪ dom (𝑔 ∖ 𝑓)):𝑋–onto→ran (𝑔 ∈ 𝑋 ↦ ∪ dom (𝑔 ∖ 𝑓))) → ran (𝑔 ∈ 𝑋 ↦ ∪ dom (𝑔 ∖ 𝑓)) ∈ dom card)
45	22, 43, 44	syl2anc 583	. . . . 5 ⊢ ((𝜑 ∧ 𝑓 ∈ 𝑋) → ran (𝑔 ∈ 𝑋 ↦ ∪ dom (𝑔 ∖ 𝑓)) ∈ dom card)
46		ssdif0 4389	. . . . . . . . . . . 12 ⊢ (∪ (𝐹‘𝑘) ⊆ {(𝑓‘𝑘)} ↔ (∪ (𝐹‘𝑘) ∖ {(𝑓‘𝑘)}) = ∅)
47		simpr 484	. . . . . . . . . . . . . . 15 ⊢ ((((𝜑 ∧ 𝑓 ∈ 𝑋) ∧ 𝑘 ∈ 𝐴) ∧ ∪ (𝐹‘𝑘) ⊆ {(𝑓‘𝑘)}) → ∪ (𝐹‘𝑘) ⊆ {(𝑓‘𝑘)})
48		simpr 484	. . . . . . . . . . . . . . . . . . . 20 ⊢ ((𝜑 ∧ 𝑓 ∈ 𝑋) → 𝑓 ∈ 𝑋)
49	48, 19	eleqtrdi 2854	. . . . . . . . . . . . . . . . . . 19 ⊢ ((𝜑 ∧ 𝑓 ∈ 𝑋) → 𝑓 ∈ X𝑘 ∈ 𝐴 ∪ (𝐹‘𝑘))
50		vex 3492	. . . . . . . . . . . . . . . . . . . . 21 ⊢ 𝑓 ∈ V
51	50	elixp 8962	. . . . . . . . . . . . . . . . . . . 20 ⊢ (𝑓 ∈ X𝑘 ∈ 𝐴 ∪ (𝐹‘𝑘) ↔ (𝑓 Fn 𝐴 ∧ ∀𝑘 ∈ 𝐴 (𝑓‘𝑘) ∈ ∪ (𝐹‘𝑘)))
52	51	simprbi 496	. . . . . . . . . . . . . . . . . . 19 ⊢ (𝑓 ∈ X𝑘 ∈ 𝐴 ∪ (𝐹‘𝑘) → ∀𝑘 ∈ 𝐴 (𝑓‘𝑘) ∈ ∪ (𝐹‘𝑘))
53	49, 52	syl 17	. . . . . . . . . . . . . . . . . 18 ⊢ ((𝜑 ∧ 𝑓 ∈ 𝑋) → ∀𝑘 ∈ 𝐴 (𝑓‘𝑘) ∈ ∪ (𝐹‘𝑘))
54	53	r19.21bi 3257	. . . . . . . . . . . . . . . . 17 ⊢ (((𝜑 ∧ 𝑓 ∈ 𝑋) ∧ 𝑘 ∈ 𝐴) → (𝑓‘𝑘) ∈ ∪ (𝐹‘𝑘))
55	54	snssd 4834	. . . . . . . . . . . . . . . 16 ⊢ (((𝜑 ∧ 𝑓 ∈ 𝑋) ∧ 𝑘 ∈ 𝐴) → {(𝑓‘𝑘)} ⊆ ∪ (𝐹‘𝑘))
56	55	adantr 480	. . . . . . . . . . . . . . 15 ⊢ ((((𝜑 ∧ 𝑓 ∈ 𝑋) ∧ 𝑘 ∈ 𝐴) ∧ ∪ (𝐹‘𝑘) ⊆ {(𝑓‘𝑘)}) → {(𝑓‘𝑘)} ⊆ ∪ (𝐹‘𝑘))
57	47, 56	eqssd 4026	. . . . . . . . . . . . . 14 ⊢ ((((𝜑 ∧ 𝑓 ∈ 𝑋) ∧ 𝑘 ∈ 𝐴) ∧ ∪ (𝐹‘𝑘) ⊆ {(𝑓‘𝑘)}) → ∪ (𝐹‘𝑘) = {(𝑓‘𝑘)})
58		fvex 6933	. . . . . . . . . . . . . . 15 ⊢ (𝑓‘𝑘) ∈ V
59	58	ensn1 9082	. . . . . . . . . . . . . 14 ⊢ {(𝑓‘𝑘)} ≈ 1o
60	57, 59	eqbrtrdi 5205	. . . . . . . . . . . . 13 ⊢ ((((𝜑 ∧ 𝑓 ∈ 𝑋) ∧ 𝑘 ∈ 𝐴) ∧ ∪ (𝐹‘𝑘) ⊆ {(𝑓‘𝑘)}) → ∪ (𝐹‘𝑘) ≈ 1o)
61	60	ex 412	. . . . . . . . . . . 12 ⊢ (((𝜑 ∧ 𝑓 ∈ 𝑋) ∧ 𝑘 ∈ 𝐴) → (∪ (𝐹‘𝑘) ⊆ {(𝑓‘𝑘)} → ∪ (𝐹‘𝑘) ≈ 1o))
62	46, 61	biimtrrid 243	. . . . . . . . . . 11 ⊢ (((𝜑 ∧ 𝑓 ∈ 𝑋) ∧ 𝑘 ∈ 𝐴) → ((∪ (𝐹‘𝑘) ∖ {(𝑓‘𝑘)}) = ∅ → ∪ (𝐹‘𝑘) ≈ 1o))
63	62	con3d 152	. . . . . . . . . 10 ⊢ (((𝜑 ∧ 𝑓 ∈ 𝑋) ∧ 𝑘 ∈ 𝐴) → (¬ ∪ (𝐹‘𝑘) ≈ 1o → ¬ (∪ (𝐹‘𝑘) ∖ {(𝑓‘𝑘)}) = ∅))
64		neq0 4375	. . . . . . . . . 10 ⊢ (¬ (∪ (𝐹‘𝑘) ∖ {(𝑓‘𝑘)}) = ∅ ↔ ∃𝑥 𝑥 ∈ (∪ (𝐹‘𝑘) ∖ {(𝑓‘𝑘)}))
65	63, 64	imbitrdi 251	. . . . . . . . 9 ⊢ (((𝜑 ∧ 𝑓 ∈ 𝑋) ∧ 𝑘 ∈ 𝐴) → (¬ ∪ (𝐹‘𝑘) ≈ 1o → ∃𝑥 𝑥 ∈ (∪ (𝐹‘𝑘) ∖ {(𝑓‘𝑘)})))
66		eldifi 4154	. . . . . . . . . . . . 13 ⊢ (𝑥 ∈ (∪ (𝐹‘𝑘) ∖ {(𝑓‘𝑘)}) → 𝑥 ∈ ∪ (𝐹‘𝑘))
67		simplr 768	. . . . . . . . . . . . . . . . . 18 ⊢ (((((𝜑 ∧ 𝑓 ∈ 𝑋) ∧ 𝑘 ∈ 𝐴) ∧ 𝑥 ∈ ∪ (𝐹‘𝑘)) ∧ 𝑛 ∈ 𝐴) → 𝑥 ∈ ∪ (𝐹‘𝑘))
68		iftrue 4554	. . . . . . . . . . . . . . . . . . 19 ⊢ (𝑛 = 𝑘 → if(𝑛 = 𝑘, 𝑥, (𝑓‘𝑛)) = 𝑥)
69	68, 17	eleq12d 2838	. . . . . . . . . . . . . . . . . 18 ⊢ (𝑛 = 𝑘 → (if(𝑛 = 𝑘, 𝑥, (𝑓‘𝑛)) ∈ ∪ (𝐹‘𝑛) ↔ 𝑥 ∈ ∪ (𝐹‘𝑘)))
70	67, 69	syl5ibrcom 247	. . . . . . . . . . . . . . . . 17 ⊢ (((((𝜑 ∧ 𝑓 ∈ 𝑋) ∧ 𝑘 ∈ 𝐴) ∧ 𝑥 ∈ ∪ (𝐹‘𝑘)) ∧ 𝑛 ∈ 𝐴) → (𝑛 = 𝑘 → if(𝑛 = 𝑘, 𝑥, (𝑓‘𝑛)) ∈ ∪ (𝐹‘𝑛)))
71	48, 15	eleqtrdi 2854	. . . . . . . . . . . . . . . . . . . . 21 ⊢ ((𝜑 ∧ 𝑓 ∈ 𝑋) → 𝑓 ∈ X𝑛 ∈ 𝐴 ∪ (𝐹‘𝑛))
72	50	elixp 8962	. . . . . . . . . . . . . . . . . . . . . 22 ⊢ (𝑓 ∈ X𝑛 ∈ 𝐴 ∪ (𝐹‘𝑛) ↔ (𝑓 Fn 𝐴 ∧ ∀𝑛 ∈ 𝐴 (𝑓‘𝑛) ∈ ∪ (𝐹‘𝑛)))
73	72	simprbi 496	. . . . . . . . . . . . . . . . . . . . 21 ⊢ (𝑓 ∈ X𝑛 ∈ 𝐴 ∪ (𝐹‘𝑛) → ∀𝑛 ∈ 𝐴 (𝑓‘𝑛) ∈ ∪ (𝐹‘𝑛))
74	71, 73	syl 17	. . . . . . . . . . . . . . . . . . . 20 ⊢ ((𝜑 ∧ 𝑓 ∈ 𝑋) → ∀𝑛 ∈ 𝐴 (𝑓‘𝑛) ∈ ∪ (𝐹‘𝑛))
75	74	ad2antrr 725	. . . . . . . . . . . . . . . . . . 19 ⊢ ((((𝜑 ∧ 𝑓 ∈ 𝑋) ∧ 𝑘 ∈ 𝐴) ∧ 𝑥 ∈ ∪ (𝐹‘𝑘)) → ∀𝑛 ∈ 𝐴 (𝑓‘𝑛) ∈ ∪ (𝐹‘𝑛))
76	75	r19.21bi 3257	. . . . . . . . . . . . . . . . . 18 ⊢ (((((𝜑 ∧ 𝑓 ∈ 𝑋) ∧ 𝑘 ∈ 𝐴) ∧ 𝑥 ∈ ∪ (𝐹‘𝑘)) ∧ 𝑛 ∈ 𝐴) → (𝑓‘𝑛) ∈ ∪ (𝐹‘𝑛))
77		iffalse 4557	. . . . . . . . . . . . . . . . . . 19 ⊢ (¬ 𝑛 = 𝑘 → if(𝑛 = 𝑘, 𝑥, (𝑓‘𝑛)) = (𝑓‘𝑛))
78	77	eleq1d 2829	. . . . . . . . . . . . . . . . . 18 ⊢ (¬ 𝑛 = 𝑘 → (if(𝑛 = 𝑘, 𝑥, (𝑓‘𝑛)) ∈ ∪ (𝐹‘𝑛) ↔ (𝑓‘𝑛) ∈ ∪ (𝐹‘𝑛)))
79	76, 78	syl5ibrcom 247	. . . . . . . . . . . . . . . . 17 ⊢ (((((𝜑 ∧ 𝑓 ∈ 𝑋) ∧ 𝑘 ∈ 𝐴) ∧ 𝑥 ∈ ∪ (𝐹‘𝑘)) ∧ 𝑛 ∈ 𝐴) → (¬ 𝑛 = 𝑘 → if(𝑛 = 𝑘, 𝑥, (𝑓‘𝑛)) ∈ ∪ (𝐹‘𝑛)))
80	70, 79	pm2.61d 179	. . . . . . . . . . . . . . . 16 ⊢ (((((𝜑 ∧ 𝑓 ∈ 𝑋) ∧ 𝑘 ∈ 𝐴) ∧ 𝑥 ∈ ∪ (𝐹‘𝑘)) ∧ 𝑛 ∈ 𝐴) → if(𝑛 = 𝑘, 𝑥, (𝑓‘𝑛)) ∈ ∪ (𝐹‘𝑛))
81	80	ralrimiva 3152	. . . . . . . . . . . . . . 15 ⊢ ((((𝜑 ∧ 𝑓 ∈ 𝑋) ∧ 𝑘 ∈ 𝐴) ∧ 𝑥 ∈ ∪ (𝐹‘𝑘)) → ∀𝑛 ∈ 𝐴 if(𝑛 = 𝑘, 𝑥, (𝑓‘𝑛)) ∈ ∪ (𝐹‘𝑛))
82		ptcmp.3	. . . . . . . . . . . . . . . . 17 ⊢ (𝜑 → 𝐴 ∈ 𝑉)
83	82	ad3antrrr 729	. . . . . . . . . . . . . . . 16 ⊢ ((((𝜑 ∧ 𝑓 ∈ 𝑋) ∧ 𝑘 ∈ 𝐴) ∧ 𝑥 ∈ ∪ (𝐹‘𝑘)) → 𝐴 ∈ 𝑉)
84		mptelixpg 8993	. . . . . . . . . . . . . . . 16 ⊢ (𝐴 ∈ 𝑉 → ((𝑛 ∈ 𝐴 ↦ if(𝑛 = 𝑘, 𝑥, (𝑓‘𝑛))) ∈ X𝑛 ∈ 𝐴 ∪ (𝐹‘𝑛) ↔ ∀𝑛 ∈ 𝐴 if(𝑛 = 𝑘, 𝑥, (𝑓‘𝑛)) ∈ ∪ (𝐹‘𝑛)))
85	83, 84	syl 17	. . . . . . . . . . . . . . 15 ⊢ ((((𝜑 ∧ 𝑓 ∈ 𝑋) ∧ 𝑘 ∈ 𝐴) ∧ 𝑥 ∈ ∪ (𝐹‘𝑘)) → ((𝑛 ∈ 𝐴 ↦ if(𝑛 = 𝑘, 𝑥, (𝑓‘𝑛))) ∈ X𝑛 ∈ 𝐴 ∪ (𝐹‘𝑛) ↔ ∀𝑛 ∈ 𝐴 if(𝑛 = 𝑘, 𝑥, (𝑓‘𝑛)) ∈ ∪ (𝐹‘𝑛)))
86	81, 85	mpbird 257	. . . . . . . . . . . . . 14 ⊢ ((((𝜑 ∧ 𝑓 ∈ 𝑋) ∧ 𝑘 ∈ 𝐴) ∧ 𝑥 ∈ ∪ (𝐹‘𝑘)) → (𝑛 ∈ 𝐴 ↦ if(𝑛 = 𝑘, 𝑥, (𝑓‘𝑛))) ∈ X𝑛 ∈ 𝐴 ∪ (𝐹‘𝑛))
87	86, 15	eleqtrrdi 2855	. . . . . . . . . . . . 13 ⊢ ((((𝜑 ∧ 𝑓 ∈ 𝑋) ∧ 𝑘 ∈ 𝐴) ∧ 𝑥 ∈ ∪ (𝐹‘𝑘)) → (𝑛 ∈ 𝐴 ↦ if(𝑛 = 𝑘, 𝑥, (𝑓‘𝑛))) ∈ 𝑋)
88	66, 87	sylan2 592	. . . . . . . . . . . 12 ⊢ ((((𝜑 ∧ 𝑓 ∈ 𝑋) ∧ 𝑘 ∈ 𝐴) ∧ 𝑥 ∈ (∪ (𝐹‘𝑘) ∖ {(𝑓‘𝑘)})) → (𝑛 ∈ 𝐴 ↦ if(𝑛 = 𝑘, 𝑥, (𝑓‘𝑛))) ∈ 𝑋)
89		unisnv 4951	. . . . . . . . . . . . 13 ⊢ ∪ {𝑘} = 𝑘
90		simplr 768	. . . . . . . . . . . . . . . . . . . 20 ⊢ ((((𝜑 ∧ 𝑓 ∈ 𝑋) ∧ 𝑘 ∈ 𝐴) ∧ 𝑥 ∈ (∪ (𝐹‘𝑘) ∖ {(𝑓‘𝑘)})) → 𝑘 ∈ 𝐴)
91		eleq1w 2827	. . . . . . . . . . . . . . . . . . . 20 ⊢ (𝑚 = 𝑘 → (𝑚 ∈ 𝐴 ↔ 𝑘 ∈ 𝐴))
92	90, 91	syl5ibrcom 247	. . . . . . . . . . . . . . . . . . 19 ⊢ ((((𝜑 ∧ 𝑓 ∈ 𝑋) ∧ 𝑘 ∈ 𝐴) ∧ 𝑥 ∈ (∪ (𝐹‘𝑘) ∖ {(𝑓‘𝑘)})) → (𝑚 = 𝑘 → 𝑚 ∈ 𝐴))
93	92	pm4.71rd 562	. . . . . . . . . . . . . . . . . 18 ⊢ ((((𝜑 ∧ 𝑓 ∈ 𝑋) ∧ 𝑘 ∈ 𝐴) ∧ 𝑥 ∈ (∪ (𝐹‘𝑘) ∖ {(𝑓‘𝑘)})) → (𝑚 = 𝑘 ↔ (𝑚 ∈ 𝐴 ∧ 𝑚 = 𝑘)))
94		equequ1 2024	. . . . . . . . . . . . . . . . . . . . . . . 24 ⊢ (𝑛 = 𝑚 → (𝑛 = 𝑘 ↔ 𝑚 = 𝑘))
95		fveq2 6920	. . . . . . . . . . . . . . . . . . . . . . . 24 ⊢ (𝑛 = 𝑚 → (𝑓‘𝑛) = (𝑓‘𝑚))
96	94, 95	ifbieq2d 4574	. . . . . . . . . . . . . . . . . . . . . . 23 ⊢ (𝑛 = 𝑚 → if(𝑛 = 𝑘, 𝑥, (𝑓‘𝑛)) = if(𝑚 = 𝑘, 𝑥, (𝑓‘𝑚)))
97		eqid 2740	. . . . . . . . . . . . . . . . . . . . . . 23 ⊢ (𝑛 ∈ 𝐴 ↦ if(𝑛 = 𝑘, 𝑥, (𝑓‘𝑛))) = (𝑛 ∈ 𝐴 ↦ if(𝑛 = 𝑘, 𝑥, (𝑓‘𝑛)))
98		vex 3492	. . . . . . . . . . . . . . . . . . . . . . . 24 ⊢ 𝑥 ∈ V
99		fvex 6933	. . . . . . . . . . . . . . . . . . . . . . . 24 ⊢ (𝑓‘𝑚) ∈ V
100	98, 99	ifex 4598	. . . . . . . . . . . . . . . . . . . . . . 23 ⊢ if(𝑚 = 𝑘, 𝑥, (𝑓‘𝑚)) ∈ V
101	96, 97, 100	fvmpt 7029	. . . . . . . . . . . . . . . . . . . . . 22 ⊢ (𝑚 ∈ 𝐴 → ((𝑛 ∈ 𝐴 ↦ if(𝑛 = 𝑘, 𝑥, (𝑓‘𝑛)))‘𝑚) = if(𝑚 = 𝑘, 𝑥, (𝑓‘𝑚)))
102	101	neeq1d 3006	. . . . . . . . . . . . . . . . . . . . 21 ⊢ (𝑚 ∈ 𝐴 → (((𝑛 ∈ 𝐴 ↦ if(𝑛 = 𝑘, 𝑥, (𝑓‘𝑛)))‘𝑚) ≠ (𝑓‘𝑚) ↔ if(𝑚 = 𝑘, 𝑥, (𝑓‘𝑚)) ≠ (𝑓‘𝑚)))
103	102	adantl 481	. . . . . . . . . . . . . . . . . . . 20 ⊢ (((((𝜑 ∧ 𝑓 ∈ 𝑋) ∧ 𝑘 ∈ 𝐴) ∧ 𝑥 ∈ (∪ (𝐹‘𝑘) ∖ {(𝑓‘𝑘)})) ∧ 𝑚 ∈ 𝐴) → (((𝑛 ∈ 𝐴 ↦ if(𝑛 = 𝑘, 𝑥, (𝑓‘𝑛)))‘𝑚) ≠ (𝑓‘𝑚) ↔ if(𝑚 = 𝑘, 𝑥, (𝑓‘𝑚)) ≠ (𝑓‘𝑚)))
104		iffalse 4557	. . . . . . . . . . . . . . . . . . . . . 22 ⊢ (¬ 𝑚 = 𝑘 → if(𝑚 = 𝑘, 𝑥, (𝑓‘𝑚)) = (𝑓‘𝑚))
105	104	necon1ai 2974	. . . . . . . . . . . . . . . . . . . . 21 ⊢ (if(𝑚 = 𝑘, 𝑥, (𝑓‘𝑚)) ≠ (𝑓‘𝑚) → 𝑚 = 𝑘)
106		eldifsni 4815	. . . . . . . . . . . . . . . . . . . . . . 23 ⊢ (𝑥 ∈ (∪ (𝐹‘𝑘) ∖ {(𝑓‘𝑘)}) → 𝑥 ≠ (𝑓‘𝑘))
107	106	ad2antlr 726	. . . . . . . . . . . . . . . . . . . . . 22 ⊢ (((((𝜑 ∧ 𝑓 ∈ 𝑋) ∧ 𝑘 ∈ 𝐴) ∧ 𝑥 ∈ (∪ (𝐹‘𝑘) ∖ {(𝑓‘𝑘)})) ∧ 𝑚 ∈ 𝐴) → 𝑥 ≠ (𝑓‘𝑘))
108		iftrue 4554	. . . . . . . . . . . . . . . . . . . . . . 23 ⊢ (𝑚 = 𝑘 → if(𝑚 = 𝑘, 𝑥, (𝑓‘𝑚)) = 𝑥)
109		fveq2 6920	. . . . . . . . . . . . . . . . . . . . . . 23 ⊢ (𝑚 = 𝑘 → (𝑓‘𝑚) = (𝑓‘𝑘))
110	108, 109	neeq12d 3008	. . . . . . . . . . . . . . . . . . . . . 22 ⊢ (𝑚 = 𝑘 → (if(𝑚 = 𝑘, 𝑥, (𝑓‘𝑚)) ≠ (𝑓‘𝑚) ↔ 𝑥 ≠ (𝑓‘𝑘)))
111	107, 110	syl5ibrcom 247	. . . . . . . . . . . . . . . . . . . . 21 ⊢ (((((𝜑 ∧ 𝑓 ∈ 𝑋) ∧ 𝑘 ∈ 𝐴) ∧ 𝑥 ∈ (∪ (𝐹‘𝑘) ∖ {(𝑓‘𝑘)})) ∧ 𝑚 ∈ 𝐴) → (𝑚 = 𝑘 → if(𝑚 = 𝑘, 𝑥, (𝑓‘𝑚)) ≠ (𝑓‘𝑚)))
112	105, 111	impbid2 226	. . . . . . . . . . . . . . . . . . . 20 ⊢ (((((𝜑 ∧ 𝑓 ∈ 𝑋) ∧ 𝑘 ∈ 𝐴) ∧ 𝑥 ∈ (∪ (𝐹‘𝑘) ∖ {(𝑓‘𝑘)})) ∧ 𝑚 ∈ 𝐴) → (if(𝑚 = 𝑘, 𝑥, (𝑓‘𝑚)) ≠ (𝑓‘𝑚) ↔ 𝑚 = 𝑘))
113	103, 112	bitrd 279	. . . . . . . . . . . . . . . . . . 19 ⊢ (((((𝜑 ∧ 𝑓 ∈ 𝑋) ∧ 𝑘 ∈ 𝐴) ∧ 𝑥 ∈ (∪ (𝐹‘𝑘) ∖ {(𝑓‘𝑘)})) ∧ 𝑚 ∈ 𝐴) → (((𝑛 ∈ 𝐴 ↦ if(𝑛 = 𝑘, 𝑥, (𝑓‘𝑛)))‘𝑚) ≠ (𝑓‘𝑚) ↔ 𝑚 = 𝑘))
114	113	pm5.32da 578	. . . . . . . . . . . . . . . . . 18 ⊢ ((((𝜑 ∧ 𝑓 ∈ 𝑋) ∧ 𝑘 ∈ 𝐴) ∧ 𝑥 ∈ (∪ (𝐹‘𝑘) ∖ {(𝑓‘𝑘)})) → ((𝑚 ∈ 𝐴 ∧ ((𝑛 ∈ 𝐴 ↦ if(𝑛 = 𝑘, 𝑥, (𝑓‘𝑛)))‘𝑚) ≠ (𝑓‘𝑚)) ↔ (𝑚 ∈ 𝐴 ∧ 𝑚 = 𝑘)))
115	93, 114	bitr4d 282	. . . . . . . . . . . . . . . . 17 ⊢ ((((𝜑 ∧ 𝑓 ∈ 𝑋) ∧ 𝑘 ∈ 𝐴) ∧ 𝑥 ∈ (∪ (𝐹‘𝑘) ∖ {(𝑓‘𝑘)})) → (𝑚 = 𝑘 ↔ (𝑚 ∈ 𝐴 ∧ ((𝑛 ∈ 𝐴 ↦ if(𝑛 = 𝑘, 𝑥, (𝑓‘𝑛)))‘𝑚) ≠ (𝑓‘𝑚))))
116	115	abbidv 2811	. . . . . . . . . . . . . . . 16 ⊢ ((((𝜑 ∧ 𝑓 ∈ 𝑋) ∧ 𝑘 ∈ 𝐴) ∧ 𝑥 ∈ (∪ (𝐹‘𝑘) ∖ {(𝑓‘𝑘)})) → {𝑚 ∣ 𝑚 = 𝑘} = {𝑚 ∣ (𝑚 ∈ 𝐴 ∧ ((𝑛 ∈ 𝐴 ↦ if(𝑛 = 𝑘, 𝑥, (𝑓‘𝑛)))‘𝑚) ≠ (𝑓‘𝑚))})
117		df-sn 4649	. . . . . . . . . . . . . . . 16 ⊢ {𝑘} = {𝑚 ∣ 𝑚 = 𝑘}
118		df-rab 3444	. . . . . . . . . . . . . . . 16 ⊢ {𝑚 ∈ 𝐴 ∣ ((𝑛 ∈ 𝐴 ↦ if(𝑛 = 𝑘, 𝑥, (𝑓‘𝑛)))‘𝑚) ≠ (𝑓‘𝑚)} = {𝑚 ∣ (𝑚 ∈ 𝐴 ∧ ((𝑛 ∈ 𝐴 ↦ if(𝑛 = 𝑘, 𝑥, (𝑓‘𝑛)))‘𝑚) ≠ (𝑓‘𝑚))}
119	116, 117, 118	3eqtr4g 2805	. . . . . . . . . . . . . . 15 ⊢ ((((𝜑 ∧ 𝑓 ∈ 𝑋) ∧ 𝑘 ∈ 𝐴) ∧ 𝑥 ∈ (∪ (𝐹‘𝑘) ∖ {(𝑓‘𝑘)})) → {𝑘} = {𝑚 ∈ 𝐴 ∣ ((𝑛 ∈ 𝐴 ↦ if(𝑛 = 𝑘, 𝑥, (𝑓‘𝑛)))‘𝑚) ≠ (𝑓‘𝑚)})
120		fvex 6933	. . . . . . . . . . . . . . . . . . 19 ⊢ (𝑓‘𝑛) ∈ V
121	98, 120	ifex 4598	. . . . . . . . . . . . . . . . . 18 ⊢ if(𝑛 = 𝑘, 𝑥, (𝑓‘𝑛)) ∈ V
122	121	rgenw 3071	. . . . . . . . . . . . . . . . 17 ⊢ ∀𝑛 ∈ 𝐴 if(𝑛 = 𝑘, 𝑥, (𝑓‘𝑛)) ∈ V
123	97	fnmpt 6720	. . . . . . . . . . . . . . . . 17 ⊢ (∀𝑛 ∈ 𝐴 if(𝑛 = 𝑘, 𝑥, (𝑓‘𝑛)) ∈ V → (𝑛 ∈ 𝐴 ↦ if(𝑛 = 𝑘, 𝑥, (𝑓‘𝑛))) Fn 𝐴)
124	122, 123	mp1i 13	. . . . . . . . . . . . . . . 16 ⊢ ((((𝜑 ∧ 𝑓 ∈ 𝑋) ∧ 𝑘 ∈ 𝐴) ∧ 𝑥 ∈ (∪ (𝐹‘𝑘) ∖ {(𝑓‘𝑘)})) → (𝑛 ∈ 𝐴 ↦ if(𝑛 = 𝑘, 𝑥, (𝑓‘𝑛))) Fn 𝐴)
125		ixpfn 8961	. . . . . . . . . . . . . . . . . 18 ⊢ (𝑓 ∈ X𝑛 ∈ 𝐴 ∪ (𝐹‘𝑛) → 𝑓 Fn 𝐴)
126	71, 125	syl 17	. . . . . . . . . . . . . . . . 17 ⊢ ((𝜑 ∧ 𝑓 ∈ 𝑋) → 𝑓 Fn 𝐴)
127	126	ad2antrr 725	. . . . . . . . . . . . . . . 16 ⊢ ((((𝜑 ∧ 𝑓 ∈ 𝑋) ∧ 𝑘 ∈ 𝐴) ∧ 𝑥 ∈ (∪ (𝐹‘𝑘) ∖ {(𝑓‘𝑘)})) → 𝑓 Fn 𝐴)
128		fndmdif 7075	. . . . . . . . . . . . . . . 16 ⊢ (((𝑛 ∈ 𝐴 ↦ if(𝑛 = 𝑘, 𝑥, (𝑓‘𝑛))) Fn 𝐴 ∧ 𝑓 Fn 𝐴) → dom ((𝑛 ∈ 𝐴 ↦ if(𝑛 = 𝑘, 𝑥, (𝑓‘𝑛))) ∖ 𝑓) = {𝑚 ∈ 𝐴 ∣ ((𝑛 ∈ 𝐴 ↦ if(𝑛 = 𝑘, 𝑥, (𝑓‘𝑛)))‘𝑚) ≠ (𝑓‘𝑚)})
129	124, 127, 128	syl2anc 583	. . . . . . . . . . . . . . 15 ⊢ ((((𝜑 ∧ 𝑓 ∈ 𝑋) ∧ 𝑘 ∈ 𝐴) ∧ 𝑥 ∈ (∪ (𝐹‘𝑘) ∖ {(𝑓‘𝑘)})) → dom ((𝑛 ∈ 𝐴 ↦ if(𝑛 = 𝑘, 𝑥, (𝑓‘𝑛))) ∖ 𝑓) = {𝑚 ∈ 𝐴 ∣ ((𝑛 ∈ 𝐴 ↦ if(𝑛 = 𝑘, 𝑥, (𝑓‘𝑛)))‘𝑚) ≠ (𝑓‘𝑚)})
130	119, 129	eqtr4d 2783	. . . . . . . . . . . . . 14 ⊢ ((((𝜑 ∧ 𝑓 ∈ 𝑋) ∧ 𝑘 ∈ 𝐴) ∧ 𝑥 ∈ (∪ (𝐹‘𝑘) ∖ {(𝑓‘𝑘)})) → {𝑘} = dom ((𝑛 ∈ 𝐴 ↦ if(𝑛 = 𝑘, 𝑥, (𝑓‘𝑛))) ∖ 𝑓))
131	130	unieqd 4944	. . . . . . . . . . . . 13 ⊢ ((((𝜑 ∧ 𝑓 ∈ 𝑋) ∧ 𝑘 ∈ 𝐴) ∧ 𝑥 ∈ (∪ (𝐹‘𝑘) ∖ {(𝑓‘𝑘)})) → ∪ {𝑘} = ∪ dom ((𝑛 ∈ 𝐴 ↦ if(𝑛 = 𝑘, 𝑥, (𝑓‘𝑛))) ∖ 𝑓))
132	89, 131	eqtr3id 2794	. . . . . . . . . . . 12 ⊢ ((((𝜑 ∧ 𝑓 ∈ 𝑋) ∧ 𝑘 ∈ 𝐴) ∧ 𝑥 ∈ (∪ (𝐹‘𝑘) ∖ {(𝑓‘𝑘)})) → 𝑘 = ∪ dom ((𝑛 ∈ 𝐴 ↦ if(𝑛 = 𝑘, 𝑥, (𝑓‘𝑛))) ∖ 𝑓))
133		difeq1 4142	. . . . . . . . . . . . . . 15 ⊢ (𝑔 = (𝑛 ∈ 𝐴 ↦ if(𝑛 = 𝑘, 𝑥, (𝑓‘𝑛))) → (𝑔 ∖ 𝑓) = ((𝑛 ∈ 𝐴 ↦ if(𝑛 = 𝑘, 𝑥, (𝑓‘𝑛))) ∖ 𝑓))
134	133	dmeqd 5930	. . . . . . . . . . . . . 14 ⊢ (𝑔 = (𝑛 ∈ 𝐴 ↦ if(𝑛 = 𝑘, 𝑥, (𝑓‘𝑛))) → dom (𝑔 ∖ 𝑓) = dom ((𝑛 ∈ 𝐴 ↦ if(𝑛 = 𝑘, 𝑥, (𝑓‘𝑛))) ∖ 𝑓))
135	134	unieqd 4944	. . . . . . . . . . . . 13 ⊢ (𝑔 = (𝑛 ∈ 𝐴 ↦ if(𝑛 = 𝑘, 𝑥, (𝑓‘𝑛))) → ∪ dom (𝑔 ∖ 𝑓) = ∪ dom ((𝑛 ∈ 𝐴 ↦ if(𝑛 = 𝑘, 𝑥, (𝑓‘𝑛))) ∖ 𝑓))
136	135	rspceeqv 3658	. . . . . . . . . . . 12 ⊢ (((𝑛 ∈ 𝐴 ↦ if(𝑛 = 𝑘, 𝑥, (𝑓‘𝑛))) ∈ 𝑋 ∧ 𝑘 = ∪ dom ((𝑛 ∈ 𝐴 ↦ if(𝑛 = 𝑘, 𝑥, (𝑓‘𝑛))) ∖ 𝑓)) → ∃𝑔 ∈ 𝑋 𝑘 = ∪ dom (𝑔 ∖ 𝑓))
137	88, 132, 136	syl2anc 583	. . . . . . . . . . 11 ⊢ ((((𝜑 ∧ 𝑓 ∈ 𝑋) ∧ 𝑘 ∈ 𝐴) ∧ 𝑥 ∈ (∪ (𝐹‘𝑘) ∖ {(𝑓‘𝑘)})) → ∃𝑔 ∈ 𝑋 𝑘 = ∪ dom (𝑔 ∖ 𝑓))
138	137	ex 412	. . . . . . . . . 10 ⊢ (((𝜑 ∧ 𝑓 ∈ 𝑋) ∧ 𝑘 ∈ 𝐴) → (𝑥 ∈ (∪ (𝐹‘𝑘) ∖ {(𝑓‘𝑘)}) → ∃𝑔 ∈ 𝑋 𝑘 = ∪ dom (𝑔 ∖ 𝑓)))
139	138	exlimdv 1932	. . . . . . . . 9 ⊢ (((𝜑 ∧ 𝑓 ∈ 𝑋) ∧ 𝑘 ∈ 𝐴) → (∃𝑥 𝑥 ∈ (∪ (𝐹‘𝑘) ∖ {(𝑓‘𝑘)}) → ∃𝑔 ∈ 𝑋 𝑘 = ∪ dom (𝑔 ∖ 𝑓)))
140	65, 139	syld 47	. . . . . . . 8 ⊢ (((𝜑 ∧ 𝑓 ∈ 𝑋) ∧ 𝑘 ∈ 𝐴) → (¬ ∪ (𝐹‘𝑘) ≈ 1o → ∃𝑔 ∈ 𝑋 𝑘 = ∪ dom (𝑔 ∖ 𝑓)))
141	140	expimpd 453	. . . . . . 7 ⊢ ((𝜑 ∧ 𝑓 ∈ 𝑋) → ((𝑘 ∈ 𝐴 ∧ ¬ ∪ (𝐹‘𝑘) ≈ 1o) → ∃𝑔 ∈ 𝑋 𝑘 = ∪ dom (𝑔 ∖ 𝑓)))
142	17	breq1d 5176	. . . . . . . . 9 ⊢ (𝑛 = 𝑘 → (∪ (𝐹‘𝑛) ≈ 1o ↔ ∪ (𝐹‘𝑘) ≈ 1o))
143	142	notbid 318	. . . . . . . 8 ⊢ (𝑛 = 𝑘 → (¬ ∪ (𝐹‘𝑛) ≈ 1o ↔ ¬ ∪ (𝐹‘𝑘) ≈ 1o))
144	143	elrab 3708	. . . . . . 7 ⊢ (𝑘 ∈ {𝑛 ∈ 𝐴 ∣ ¬ ∪ (𝐹‘𝑛) ≈ 1o} ↔ (𝑘 ∈ 𝐴 ∧ ¬ ∪ (𝐹‘𝑘) ≈ 1o))
145	39	elrnmpt 5981	. . . . . . . 8 ⊢ (𝑘 ∈ V → (𝑘 ∈ ran (𝑔 ∈ 𝑋 ↦ ∪ dom (𝑔 ∖ 𝑓)) ↔ ∃𝑔 ∈ 𝑋 𝑘 = ∪ dom (𝑔 ∖ 𝑓)))
146	145	elv 3493	. . . . . . 7 ⊢ (𝑘 ∈ ran (𝑔 ∈ 𝑋 ↦ ∪ dom (𝑔 ∖ 𝑓)) ↔ ∃𝑔 ∈ 𝑋 𝑘 = ∪ dom (𝑔 ∖ 𝑓))
147	141, 144, 146	3imtr4g 296	. . . . . 6 ⊢ ((𝜑 ∧ 𝑓 ∈ 𝑋) → (𝑘 ∈ {𝑛 ∈ 𝐴 ∣ ¬ ∪ (𝐹‘𝑛) ≈ 1o} → 𝑘 ∈ ran (𝑔 ∈ 𝑋 ↦ ∪ dom (𝑔 ∖ 𝑓))))
148	147	ssrdv 4014	. . . . 5 ⊢ ((𝜑 ∧ 𝑓 ∈ 𝑋) → {𝑛 ∈ 𝐴 ∣ ¬ ∪ (𝐹‘𝑛) ≈ 1o} ⊆ ran (𝑔 ∈ 𝑋 ↦ ∪ dom (𝑔 ∖ 𝑓)))
149		ssnum 10108	. . . . 5 ⊢ ((ran (𝑔 ∈ 𝑋 ↦ ∪ dom (𝑔 ∖ 𝑓)) ∈ dom card ∧ {𝑛 ∈ 𝐴 ∣ ¬ ∪ (𝐹‘𝑛) ≈ 1o} ⊆ ran (𝑔 ∈ 𝑋 ↦ ∪ dom (𝑔 ∖ 𝑓))) → {𝑛 ∈ 𝐴 ∣ ¬ ∪ (𝐹‘𝑛) ≈ 1o} ∈ dom card)
150	45, 148, 149	syl2anc 583	. . . 4 ⊢ ((𝜑 ∧ 𝑓 ∈ 𝑋) → {𝑛 ∈ 𝐴 ∣ ¬ ∪ (𝐹‘𝑛) ≈ 1o} ∈ dom card)
151		xpnum 10020	. . . 4 ⊢ ((X𝑘 ∈ {𝑛 ∈ 𝐴 ∣ ¬ ∪ (𝐹‘𝑛) ≈ 1o}∪ (𝐹‘𝑘) ∈ dom card ∧ {𝑛 ∈ 𝐴 ∣ ¬ ∪ (𝐹‘𝑛) ≈ 1o} ∈ dom card) → (X𝑘 ∈ {𝑛 ∈ 𝐴 ∣ ¬ ∪ (𝐹‘𝑛) ≈ 1o}∪ (𝐹‘𝑘) × {𝑛 ∈ 𝐴 ∣ ¬ ∪ (𝐹‘𝑛) ≈ 1o}) ∈ dom card)
152	31, 150, 151	syl2anc 583	. . 3 ⊢ ((𝜑 ∧ 𝑓 ∈ 𝑋) → (X𝑘 ∈ {𝑛 ∈ 𝐴 ∣ ¬ ∪ (𝐹‘𝑛) ≈ 1o}∪ (𝐹‘𝑘) × {𝑛 ∈ 𝐴 ∣ ¬ ∪ (𝐹‘𝑛) ≈ 1o}) ∈ dom card)
153	82	adantr 480	. . . . 5 ⊢ ((𝜑 ∧ 𝑓 ∈ 𝑋) → 𝐴 ∈ 𝑉)
154		rabexg 5355	. . . . 5 ⊢ (𝐴 ∈ 𝑉 → {𝑛 ∈ 𝐴 ∣ ¬ ∪ (𝐹‘𝑛) ≈ 1o} ∈ V)
155	153, 154	syl 17	. . . 4 ⊢ ((𝜑 ∧ 𝑓 ∈ 𝑋) → {𝑛 ∈ 𝐴 ∣ ¬ ∪ (𝐹‘𝑛) ≈ 1o} ∈ V)
156		fvex 6933	. . . . . . 7 ⊢ (𝐹‘𝑘) ∈ V
157	156	uniex 7776	. . . . . 6 ⊢ ∪ (𝐹‘𝑘) ∈ V
158	157	rgenw 3071	. . . . 5 ⊢ ∀𝑘 ∈ {𝑛 ∈ 𝐴 ∣ ¬ ∪ (𝐹‘𝑛) ≈ 1o}∪ (𝐹‘𝑘) ∈ V
159		iunexg 8004	. . . . 5 ⊢ (({𝑛 ∈ 𝐴 ∣ ¬ ∪ (𝐹‘𝑛) ≈ 1o} ∈ V ∧ ∀𝑘 ∈ {𝑛 ∈ 𝐴 ∣ ¬ ∪ (𝐹‘𝑛) ≈ 1o}∪ (𝐹‘𝑘) ∈ V) → ∪ 𝑘 ∈ {𝑛 ∈ 𝐴 ∣ ¬ ∪ (𝐹‘𝑛) ≈ 1o}∪ (𝐹‘𝑘) ∈ V)
160	155, 158, 159	sylancl 585	. . . 4 ⊢ ((𝜑 ∧ 𝑓 ∈ 𝑋) → ∪ 𝑘 ∈ {𝑛 ∈ 𝐴 ∣ ¬ ∪ (𝐹‘𝑛) ≈ 1o}∪ (𝐹‘𝑘) ∈ V)
161		resixp 8991	. . . . . 6 ⊢ (({𝑛 ∈ 𝐴 ∣ ¬ ∪ (𝐹‘𝑛) ≈ 1o} ⊆ 𝐴 ∧ 𝑓 ∈ X𝑘 ∈ 𝐴 ∪ (𝐹‘𝑘)) → (𝑓 ↾ {𝑛 ∈ 𝐴 ∣ ¬ ∪ (𝐹‘𝑛) ≈ 1o}) ∈ X𝑘 ∈ {𝑛 ∈ 𝐴 ∣ ¬ ∪ (𝐹‘𝑛) ≈ 1o}∪ (𝐹‘𝑘))
162	24, 49, 161	sylancr 586	. . . . 5 ⊢ ((𝜑 ∧ 𝑓 ∈ 𝑋) → (𝑓 ↾ {𝑛 ∈ 𝐴 ∣ ¬ ∪ (𝐹‘𝑛) ≈ 1o}) ∈ X𝑘 ∈ {𝑛 ∈ 𝐴 ∣ ¬ ∪ (𝐹‘𝑛) ≈ 1o}∪ (𝐹‘𝑘))
163	162	ne0d 4365	. . . 4 ⊢ ((𝜑 ∧ 𝑓 ∈ 𝑋) → X𝑘 ∈ {𝑛 ∈ 𝐴 ∣ ¬ ∪ (𝐹‘𝑛) ≈ 1o}∪ (𝐹‘𝑘) ≠ ∅)
164		ixpiunwdom 9659	. . . 4 ⊢ (({𝑛 ∈ 𝐴 ∣ ¬ ∪ (𝐹‘𝑛) ≈ 1o} ∈ V ∧ ∪ 𝑘 ∈ {𝑛 ∈ 𝐴 ∣ ¬ ∪ (𝐹‘𝑛) ≈ 1o}∪ (𝐹‘𝑘) ∈ V ∧ X𝑘 ∈ {𝑛 ∈ 𝐴 ∣ ¬ ∪ (𝐹‘𝑛) ≈ 1o}∪ (𝐹‘𝑘) ≠ ∅) → ∪ 𝑘 ∈ {𝑛 ∈ 𝐴 ∣ ¬ ∪ (𝐹‘𝑛) ≈ 1o}∪ (𝐹‘𝑘) ≼* (X𝑘 ∈ {𝑛 ∈ 𝐴 ∣ ¬ ∪ (𝐹‘𝑛) ≈ 1o}∪ (𝐹‘𝑘) × {𝑛 ∈ 𝐴 ∣ ¬ ∪ (𝐹‘𝑛) ≈ 1o}))
165	155, 160, 163, 164	syl3anc 1371	. . 3 ⊢ ((𝜑 ∧ 𝑓 ∈ 𝑋) → ∪ 𝑘 ∈ {𝑛 ∈ 𝐴 ∣ ¬ ∪ (𝐹‘𝑛) ≈ 1o}∪ (𝐹‘𝑘) ≼* (X𝑘 ∈ {𝑛 ∈ 𝐴 ∣ ¬ ∪ (𝐹‘𝑛) ≈ 1o}∪ (𝐹‘𝑘) × {𝑛 ∈ 𝐴 ∣ ¬ ∪ (𝐹‘𝑛) ≈ 1o}))
166		numwdom 10128	. . 3 ⊢ (((X𝑘 ∈ {𝑛 ∈ 𝐴 ∣ ¬ ∪ (𝐹‘𝑛) ≈ 1o}∪ (𝐹‘𝑘) × {𝑛 ∈ 𝐴 ∣ ¬ ∪ (𝐹‘𝑛) ≈ 1o}) ∈ dom card ∧ ∪ 𝑘 ∈ {𝑛 ∈ 𝐴 ∣ ¬ ∪ (𝐹‘𝑛) ≈ 1o}∪ (𝐹‘𝑘) ≼* (X𝑘 ∈ {𝑛 ∈ 𝐴 ∣ ¬ ∪ (𝐹‘𝑛) ≈ 1o}∪ (𝐹‘𝑘) × {𝑛 ∈ 𝐴 ∣ ¬ ∪ (𝐹‘𝑛) ≈ 1o})) → ∪ 𝑘 ∈ {𝑛 ∈ 𝐴 ∣ ¬ ∪ (𝐹‘𝑛) ≈ 1o}∪ (𝐹‘𝑘) ∈ dom card)
167	152, 165, 166	syl2anc 583	. 2 ⊢ ((𝜑 ∧ 𝑓 ∈ 𝑋) → ∪ 𝑘 ∈ {𝑛 ∈ 𝐴 ∣ ¬ ∪ (𝐹‘𝑛) ≈ 1o}∪ (𝐹‘𝑘) ∈ dom card)
168	14, 167	exlimddv 1934	1 ⊢ (𝜑 → ∪ 𝑘 ∈ {𝑛 ∈ 𝐴 ∣ ¬ ∪ (𝐹‘𝑛) ≈ 1o}∪ (𝐹‘𝑘) ∈ dom card)

Syntax hints:  ¬ wn 3   → wi 4   ↔ wb 206   ∧ wa 395   = wceq 1537  ∃wex 1777   ∈ wcel 2108  {cab 2717   ≠ wne 2946  ∀wral 3067  ∃wrex 3076  {crab 3443  Vcvv 3488   ∖ cdif 3973   ∩ cin 3975   ⊆ wss 3976  ∅c0 4352  ifcif 4548  𝒫 cpw 4622  {csn 4648  ∪ cuni 4931  ∪ ciun 5015   class class class wbr 5166   ↦ cmpt 5249   × cxp 5698  ^◡ccnv 5699  dom cdm 5700  ran crn 5701   ↾ cres 5702   “ cima 5703   Fn wfn 6568  ⟶wf 6569  –onto→wfo 6571  ‘cfv 6573   ∈ cmpo 7450  1_oc1o 8515  Xcixp 8955   ≈ cen 9000  Fincfn 9003   ≼^* cwdom 9633  cardccrd 10004  Compccmp 23415  UFLcufl 23929

This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1793  ax-4 1807  ax-5 1909  ax-6 1967  ax-7 2007  ax-8 2110  ax-9 2118  ax-10 2141  ax-11 2158  ax-12 2178  ax-ext 2711  ax-rep 5303  ax-sep 5317  ax-nul 5324  ax-pow 5383  ax-pr 5447  ax-un 7770

This theorem depends on definitions:  df-bi 207  df-an 396  df-or 847  df-3or 1088  df-3an 1089  df-tru 1540  df-fal 1550  df-ex 1778  df-nf 1782  df-sb 2065  df-mo 2543  df-eu 2572  df-clab 2718  df-cleq 2732  df-clel 2819  df-nfc 2895  df-ne 2947  df-ral 3068  df-rex 3077  df-rmo 3388  df-reu 3389  df-rab 3444  df-v 3490  df-sbc 3805  df-csb 3922  df-dif 3979  df-un 3981  df-in 3983  df-ss 3993  df-pss 3996  df-nul 4353  df-if 4549  df-pw 4624  df-sn 4649  df-pr 4651  df-op 4655  df-uni 4932  df-int 4971  df-iun 5017  df-br 5167  df-opab 5229  df-mpt 5250  df-tr 5284  df-id 5593  df-eprel 5599  df-po 5607  df-so 5608  df-fr 5652  df-se 5653  df-we 5654  df-xp 5706  df-rel 5707  df-cnv 5708  df-co 5709  df-dm 5710  df-rn 5711  df-res 5712  df-ima 5713  df-pred 6332  df-ord 6398  df-on 6399  df-lim 6400  df-suc 6401  df-iota 6525  df-fun 6575  df-fn 6576  df-f 6577  df-f1 6578  df-fo 6579  df-f1o 6580  df-fv 6581  df-isom 6582  df-riota 7404  df-ov 7451  df-oprab 7452  df-mpo 7453  df-om 7904  df-1st 8030  df-2nd 8031  df-frecs 8322  df-wrecs 8353  df-recs 8427  df-rdg 8466  df-1o 8522  df-oadd 8526  df-omul 8527  df-er 8763  df-map 8886  df-ixp 8956  df-en 9004  df-dom 9005  df-fin 9007  df-wdom 9634  df-card 10008  df-acn 10011

This theorem is referenced by:  ptcmplem3  24083