Theorem ptcmplem2 23996

Description: Lemma for ptcmp 24001. (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 4380	. . . . . . 7 ⊢ ∅ ⊆ 𝑈
3		0fi 9061	. . . . . . 7 ⊢ ∅ ∈ Fin
4		elfpw 9371	. . . . . . 7 ⊢ (∅ ∈ (𝒫 𝑈 ∩ Fin) ↔ (∅ ⊆ 𝑈 ∧ ∅ ∈ Fin))
5	2, 3, 4	mpbir2an 711	. . . . . 6 ⊢ ∅ ∈ (𝒫 𝑈 ∩ Fin)
6		unieq 4899	. . . . . . . 8 ⊢ (𝑧 = ∅ → ∪ 𝑧 = ∪ ∅)
7		uni0 4916	. . . . . . . 8 ⊢ ∪ ∅ = ∅
8	6, 7	eqtrdi 2787	. . . . . . 7 ⊢ (𝑧 = ∅ → ∪ 𝑧 = ∅)
9	8	rspceeqv 3629	. . . . . 6 ⊢ ((∅ ∈ (𝒫 𝑈 ∩ Fin) ∧ 𝑋 = ∅) → ∃𝑧 ∈ (𝒫 𝑈 ∩ Fin)𝑋 = ∪ 𝑧)
10	5, 9	mpan 690	. . . . 5 ⊢ (𝑋 = ∅ → ∃𝑧 ∈ (𝒫 𝑈 ∩ Fin)𝑋 = ∪ 𝑧)
11	10	necon3bi 2959	. . . 4 ⊢ (¬ ∃𝑧 ∈ (𝒫 𝑈 ∩ Fin)𝑋 = ∪ 𝑧 → 𝑋 ≠ ∅)
12	1, 11	syl 17	. . 3 ⊢ (𝜑 → 𝑋 ≠ ∅)
13		n0 4333	. . 3 ⊢ (𝑋 ≠ ∅ ↔ ∃𝑓 𝑓 ∈ 𝑋)
14	12, 13	sylib 218	. 2 ⊢ (𝜑 → ∃𝑓 𝑓 ∈ 𝑋)
15		ptcmp.2	. . . . . . 7 ⊢ 𝑋 = X𝑛 ∈ 𝐴 ∪ (𝐹‘𝑛)
16		fveq2 6881	. . . . . . . . 9 ⊢ (𝑛 = 𝑘 → (𝐹‘𝑛) = (𝐹‘𝑘))
17	16	unieqd 4901	. . . . . . . 8 ⊢ (𝑛 = 𝑘 → ∪ (𝐹‘𝑛) = ∪ (𝐹‘𝑘))
18	17	cbvixpv 8934	. . . . . . 7 ⊢ X𝑛 ∈ 𝐴 ∪ (𝐹‘𝑛) = X𝑘 ∈ 𝐴 ∪ (𝐹‘𝑘)
19	15, 18	eqtri 2759	. . . . . 6 ⊢ 𝑋 = X𝑘 ∈ 𝐴 ∪ (𝐹‘𝑘)
20		ptcmp.5	. . . . . . . 8 ⊢ (𝜑 → 𝑋 ∈ (UFL ∩ dom card))
21	20	elin2d 4185	. . . . . . 7 ⊢ (𝜑 → 𝑋 ∈ dom card)
22	21	adantr 480	. . . . . 6 ⊢ ((𝜑 ∧ 𝑓 ∈ 𝑋) → 𝑋 ∈ dom card)
23	19, 22	eqeltrrid 2840	. . . . 5 ⊢ ((𝜑 ∧ 𝑓 ∈ 𝑋) → X𝑘 ∈ 𝐴 ∪ (𝐹‘𝑘) ∈ dom card)
24		ssrab2 4060	. . . . . 6 ⊢ {𝑛 ∈ 𝐴 ∣ ¬ ∪ (𝐹‘𝑛) ≈ 1o} ⊆ 𝐴
25	12	adantr 480	. . . . . . 7 ⊢ ((𝜑 ∧ 𝑓 ∈ 𝑋) → 𝑋 ≠ ∅)
26	19, 25	eqnetrrid 3008	. . . . . 6 ⊢ ((𝜑 ∧ 𝑓 ∈ 𝑋) → X𝑘 ∈ 𝐴 ∪ (𝐹‘𝑘) ≠ ∅)
27		eqid 2736	. . . . . . 7 ⊢ (𝑔 ∈ X𝑘 ∈ 𝐴 ∪ (𝐹‘𝑘) ↦ (𝑔 ↾ {𝑛 ∈ 𝐴 ∣ ¬ ∪ (𝐹‘𝑛) ≈ 1o})) = (𝑔 ∈ X𝑘 ∈ 𝐴 ∪ (𝐹‘𝑘) ↦ (𝑔 ↾ {𝑛 ∈ 𝐴 ∣ ¬ ∪ (𝐹‘𝑛) ≈ 1o}))
28	27	resixpfo 8955	. . . . . 6 ⊢ (({𝑛 ∈ 𝐴 ∣ ¬ ∪ (𝐹‘𝑛) ≈ 1o} ⊆ 𝐴 ∧ X𝑘 ∈ 𝐴 ∪ (𝐹‘𝑘) ≠ ∅) → (𝑔 ∈ X𝑘 ∈ 𝐴 ∪ (𝐹‘𝑘) ↦ (𝑔 ↾ {𝑛 ∈ 𝐴 ∣ ¬ ∪ (𝐹‘𝑛) ≈ 1o})):X𝑘 ∈ 𝐴 ∪ (𝐹‘𝑘)–onto→X𝑘 ∈ {𝑛 ∈ 𝐴 ∣ ¬ ∪ (𝐹‘𝑛) ≈ 1o}∪ (𝐹‘𝑘))
29	24, 26, 28	sylancr 587	. . . . 5 ⊢ ((𝜑 ∧ 𝑓 ∈ 𝑋) → (𝑔 ∈ X𝑘 ∈ 𝐴 ∪ (𝐹‘𝑘) ↦ (𝑔 ↾ {𝑛 ∈ 𝐴 ∣ ¬ ∪ (𝐹‘𝑛) ≈ 1o})):X𝑘 ∈ 𝐴 ∪ (𝐹‘𝑘)–onto→X𝑘 ∈ {𝑛 ∈ 𝐴 ∣ ¬ ∪ (𝐹‘𝑛) ≈ 1o}∪ (𝐹‘𝑘))
30		fonum 10077	. . . . 5 ⊢ ((X𝑘 ∈ 𝐴 ∪ (𝐹‘𝑘) ∈ dom card ∧ (𝑔 ∈ X𝑘 ∈ 𝐴 ∪ (𝐹‘𝑘) ↦ (𝑔 ↾ {𝑛 ∈ 𝐴 ∣ ¬ ∪ (𝐹‘𝑛) ≈ 1o})):X𝑘 ∈ 𝐴 ∪ (𝐹‘𝑘)–onto→X𝑘 ∈ {𝑛 ∈ 𝐴 ∣ ¬ ∪ (𝐹‘𝑛) ≈ 1o}∪ (𝐹‘𝑘)) → X𝑘 ∈ {𝑛 ∈ 𝐴 ∣ ¬ ∪ (𝐹‘𝑛) ≈ 1o}∪ (𝐹‘𝑘) ∈ dom card)
31	23, 29, 30	syl2anc 584	. . . 4 ⊢ ((𝜑 ∧ 𝑓 ∈ 𝑋) → X𝑘 ∈ {𝑛 ∈ 𝐴 ∣ ¬ ∪ (𝐹‘𝑛) ≈ 1o}∪ (𝐹‘𝑘) ∈ dom card)
32		vex 3468	. . . . . . . . . . 11 ⊢ 𝑔 ∈ V
33		difexg 5304	. . . . . . . . . . 11 ⊢ (𝑔 ∈ V → (𝑔 ∖ 𝑓) ∈ V)
34	32, 33	mp1i 13	. . . . . . . . . 10 ⊢ ((𝜑 ∧ 𝑓 ∈ 𝑋) → (𝑔 ∖ 𝑓) ∈ V)
35		dmexg 7902	. . . . . . . . . 10 ⊢ ((𝑔 ∖ 𝑓) ∈ V → dom (𝑔 ∖ 𝑓) ∈ V)
36		uniexg 7739	. . . . . . . . . 10 ⊢ (dom (𝑔 ∖ 𝑓) ∈ V → ∪ dom (𝑔 ∖ 𝑓) ∈ V)
37	34, 35, 36	3syl 18	. . . . . . . . 9 ⊢ ((𝜑 ∧ 𝑓 ∈ 𝑋) → ∪ dom (𝑔 ∖ 𝑓) ∈ V)
38	37	ralrimivw 3137	. . . . . . . 8 ⊢ ((𝜑 ∧ 𝑓 ∈ 𝑋) → ∀𝑔 ∈ 𝑋 ∪ dom (𝑔 ∖ 𝑓) ∈ V)
39		eqid 2736	. . . . . . . . 9 ⊢ (𝑔 ∈ 𝑋 ↦ ∪ dom (𝑔 ∖ 𝑓)) = (𝑔 ∈ 𝑋 ↦ ∪ dom (𝑔 ∖ 𝑓))
40	39	fnmpt 6683	. . . . . . . 8 ⊢ (∀𝑔 ∈ 𝑋 ∪ dom (𝑔 ∖ 𝑓) ∈ V → (𝑔 ∈ 𝑋 ↦ ∪ dom (𝑔 ∖ 𝑓)) Fn 𝑋)
41	38, 40	syl 17	. . . . . . 7 ⊢ ((𝜑 ∧ 𝑓 ∈ 𝑋) → (𝑔 ∈ 𝑋 ↦ ∪ dom (𝑔 ∖ 𝑓)) Fn 𝑋)
42		dffn4 6801	. . . . . . 7 ⊢ ((𝑔 ∈ 𝑋 ↦ ∪ dom (𝑔 ∖ 𝑓)) Fn 𝑋 ↔ (𝑔 ∈ 𝑋 ↦ ∪ dom (𝑔 ∖ 𝑓)):𝑋–onto→ran (𝑔 ∈ 𝑋 ↦ ∪ dom (𝑔 ∖ 𝑓)))
43	41, 42	sylib 218	. . . . . 6 ⊢ ((𝜑 ∧ 𝑓 ∈ 𝑋) → (𝑔 ∈ 𝑋 ↦ ∪ dom (𝑔 ∖ 𝑓)):𝑋–onto→ran (𝑔 ∈ 𝑋 ↦ ∪ dom (𝑔 ∖ 𝑓)))
44		fonum 10077	. . . . . 6 ⊢ ((𝑋 ∈ dom card ∧ (𝑔 ∈ 𝑋 ↦ ∪ dom (𝑔 ∖ 𝑓)):𝑋–onto→ran (𝑔 ∈ 𝑋 ↦ ∪ dom (𝑔 ∖ 𝑓))) → ran (𝑔 ∈ 𝑋 ↦ ∪ dom (𝑔 ∖ 𝑓)) ∈ dom card)
45	22, 43, 44	syl2anc 584	. . . . 5 ⊢ ((𝜑 ∧ 𝑓 ∈ 𝑋) → ran (𝑔 ∈ 𝑋 ↦ ∪ dom (𝑔 ∖ 𝑓)) ∈ dom card)
46		ssdif0 4346	. . . . . . . . . . . 12 ⊢ (∪ (𝐹‘𝑘) ⊆ {(𝑓‘𝑘)} ↔ (∪ (𝐹‘𝑘) ∖ {(𝑓‘𝑘)}) = ∅)
47		simpr 484	. . . . . . . . . . . . . . 15 ⊢ ((((𝜑 ∧ 𝑓 ∈ 𝑋) ∧ 𝑘 ∈ 𝐴) ∧ ∪ (𝐹‘𝑘) ⊆ {(𝑓‘𝑘)}) → ∪ (𝐹‘𝑘) ⊆ {(𝑓‘𝑘)})
48		simpr 484	. . . . . . . . . . . . . . . . . . . 20 ⊢ ((𝜑 ∧ 𝑓 ∈ 𝑋) → 𝑓 ∈ 𝑋)
49	48, 19	eleqtrdi 2845	. . . . . . . . . . . . . . . . . . 19 ⊢ ((𝜑 ∧ 𝑓 ∈ 𝑋) → 𝑓 ∈ X𝑘 ∈ 𝐴 ∪ (𝐹‘𝑘))
50		vex 3468	. . . . . . . . . . . . . . . . . . . . 21 ⊢ 𝑓 ∈ V
51	50	elixp 8923	. . . . . . . . . . . . . . . . . . . 20 ⊢ (𝑓 ∈ X𝑘 ∈ 𝐴 ∪ (𝐹‘𝑘) ↔ (𝑓 Fn 𝐴 ∧ ∀𝑘 ∈ 𝐴 (𝑓‘𝑘) ∈ ∪ (𝐹‘𝑘)))
52	51	simprbi 496	. . . . . . . . . . . . . . . . . . 19 ⊢ (𝑓 ∈ X𝑘 ∈ 𝐴 ∪ (𝐹‘𝑘) → ∀𝑘 ∈ 𝐴 (𝑓‘𝑘) ∈ ∪ (𝐹‘𝑘))
53	49, 52	syl 17	. . . . . . . . . . . . . . . . . 18 ⊢ ((𝜑 ∧ 𝑓 ∈ 𝑋) → ∀𝑘 ∈ 𝐴 (𝑓‘𝑘) ∈ ∪ (𝐹‘𝑘))
54	53	r19.21bi 3238	. . . . . . . . . . . . . . . . 17 ⊢ (((𝜑 ∧ 𝑓 ∈ 𝑋) ∧ 𝑘 ∈ 𝐴) → (𝑓‘𝑘) ∈ ∪ (𝐹‘𝑘))
55	54	snssd 4790	. . . . . . . . . . . . . . . 16 ⊢ (((𝜑 ∧ 𝑓 ∈ 𝑋) ∧ 𝑘 ∈ 𝐴) → {(𝑓‘𝑘)} ⊆ ∪ (𝐹‘𝑘))
56	55	adantr 480	. . . . . . . . . . . . . . 15 ⊢ ((((𝜑 ∧ 𝑓 ∈ 𝑋) ∧ 𝑘 ∈ 𝐴) ∧ ∪ (𝐹‘𝑘) ⊆ {(𝑓‘𝑘)}) → {(𝑓‘𝑘)} ⊆ ∪ (𝐹‘𝑘))
57	47, 56	eqssd 3981	. . . . . . . . . . . . . 14 ⊢ ((((𝜑 ∧ 𝑓 ∈ 𝑋) ∧ 𝑘 ∈ 𝐴) ∧ ∪ (𝐹‘𝑘) ⊆ {(𝑓‘𝑘)}) → ∪ (𝐹‘𝑘) = {(𝑓‘𝑘)})
58		fvex 6894	. . . . . . . . . . . . . . 15 ⊢ (𝑓‘𝑘) ∈ V
59	58	ensn1 9040	. . . . . . . . . . . . . 14 ⊢ {(𝑓‘𝑘)} ≈ 1o
60	57, 59	eqbrtrdi 5163	. . . . . . . . . . . . 13 ⊢ ((((𝜑 ∧ 𝑓 ∈ 𝑋) ∧ 𝑘 ∈ 𝐴) ∧ ∪ (𝐹‘𝑘) ⊆ {(𝑓‘𝑘)}) → ∪ (𝐹‘𝑘) ≈ 1o)
61	60	ex 412	. . . . . . . . . . . 12 ⊢ (((𝜑 ∧ 𝑓 ∈ 𝑋) ∧ 𝑘 ∈ 𝐴) → (∪ (𝐹‘𝑘) ⊆ {(𝑓‘𝑘)} → ∪ (𝐹‘𝑘) ≈ 1o))
62	46, 61	biimtrrid 243	. . . . . . . . . . 11 ⊢ (((𝜑 ∧ 𝑓 ∈ 𝑋) ∧ 𝑘 ∈ 𝐴) → ((∪ (𝐹‘𝑘) ∖ {(𝑓‘𝑘)}) = ∅ → ∪ (𝐹‘𝑘) ≈ 1o))
63	62	con3d 152	. . . . . . . . . 10 ⊢ (((𝜑 ∧ 𝑓 ∈ 𝑋) ∧ 𝑘 ∈ 𝐴) → (¬ ∪ (𝐹‘𝑘) ≈ 1o → ¬ (∪ (𝐹‘𝑘) ∖ {(𝑓‘𝑘)}) = ∅))
64		neq0 4332	. . . . . . . . . 10 ⊢ (¬ (∪ (𝐹‘𝑘) ∖ {(𝑓‘𝑘)}) = ∅ ↔ ∃𝑥 𝑥 ∈ (∪ (𝐹‘𝑘) ∖ {(𝑓‘𝑘)}))
65	63, 64	imbitrdi 251	. . . . . . . . 9 ⊢ (((𝜑 ∧ 𝑓 ∈ 𝑋) ∧ 𝑘 ∈ 𝐴) → (¬ ∪ (𝐹‘𝑘) ≈ 1o → ∃𝑥 𝑥 ∈ (∪ (𝐹‘𝑘) ∖ {(𝑓‘𝑘)})))
66		eldifi 4111	. . . . . . . . . . . . 13 ⊢ (𝑥 ∈ (∪ (𝐹‘𝑘) ∖ {(𝑓‘𝑘)}) → 𝑥 ∈ ∪ (𝐹‘𝑘))
67		simplr 768	. . . . . . . . . . . . . . . . . 18 ⊢ (((((𝜑 ∧ 𝑓 ∈ 𝑋) ∧ 𝑘 ∈ 𝐴) ∧ 𝑥 ∈ ∪ (𝐹‘𝑘)) ∧ 𝑛 ∈ 𝐴) → 𝑥 ∈ ∪ (𝐹‘𝑘))
68		iftrue 4511	. . . . . . . . . . . . . . . . . . 19 ⊢ (𝑛 = 𝑘 → if(𝑛 = 𝑘, 𝑥, (𝑓‘𝑛)) = 𝑥)
69	68, 17	eleq12d 2829	. . . . . . . . . . . . . . . . . 18 ⊢ (𝑛 = 𝑘 → (if(𝑛 = 𝑘, 𝑥, (𝑓‘𝑛)) ∈ ∪ (𝐹‘𝑛) ↔ 𝑥 ∈ ∪ (𝐹‘𝑘)))
70	67, 69	syl5ibrcom 247	. . . . . . . . . . . . . . . . 17 ⊢ (((((𝜑 ∧ 𝑓 ∈ 𝑋) ∧ 𝑘 ∈ 𝐴) ∧ 𝑥 ∈ ∪ (𝐹‘𝑘)) ∧ 𝑛 ∈ 𝐴) → (𝑛 = 𝑘 → if(𝑛 = 𝑘, 𝑥, (𝑓‘𝑛)) ∈ ∪ (𝐹‘𝑛)))
71	48, 15	eleqtrdi 2845	. . . . . . . . . . . . . . . . . . . . 21 ⊢ ((𝜑 ∧ 𝑓 ∈ 𝑋) → 𝑓 ∈ X𝑛 ∈ 𝐴 ∪ (𝐹‘𝑛))
72	50	elixp 8923	. . . . . . . . . . . . . . . . . . . . . 22 ⊢ (𝑓 ∈ X𝑛 ∈ 𝐴 ∪ (𝐹‘𝑛) ↔ (𝑓 Fn 𝐴 ∧ ∀𝑛 ∈ 𝐴 (𝑓‘𝑛) ∈ ∪ (𝐹‘𝑛)))
73	72	simprbi 496	. . . . . . . . . . . . . . . . . . . . 21 ⊢ (𝑓 ∈ X𝑛 ∈ 𝐴 ∪ (𝐹‘𝑛) → ∀𝑛 ∈ 𝐴 (𝑓‘𝑛) ∈ ∪ (𝐹‘𝑛))
74	71, 73	syl 17	. . . . . . . . . . . . . . . . . . . 20 ⊢ ((𝜑 ∧ 𝑓 ∈ 𝑋) → ∀𝑛 ∈ 𝐴 (𝑓‘𝑛) ∈ ∪ (𝐹‘𝑛))
75	74	ad2antrr 726	. . . . . . . . . . . . . . . . . . 19 ⊢ ((((𝜑 ∧ 𝑓 ∈ 𝑋) ∧ 𝑘 ∈ 𝐴) ∧ 𝑥 ∈ ∪ (𝐹‘𝑘)) → ∀𝑛 ∈ 𝐴 (𝑓‘𝑛) ∈ ∪ (𝐹‘𝑛))
76	75	r19.21bi 3238	. . . . . . . . . . . . . . . . . 18 ⊢ (((((𝜑 ∧ 𝑓 ∈ 𝑋) ∧ 𝑘 ∈ 𝐴) ∧ 𝑥 ∈ ∪ (𝐹‘𝑘)) ∧ 𝑛 ∈ 𝐴) → (𝑓‘𝑛) ∈ ∪ (𝐹‘𝑛))
77		iffalse 4514	. . . . . . . . . . . . . . . . . . 19 ⊢ (¬ 𝑛 = 𝑘 → if(𝑛 = 𝑘, 𝑥, (𝑓‘𝑛)) = (𝑓‘𝑛))
78	77	eleq1d 2820	. . . . . . . . . . . . . . . . . 18 ⊢ (¬ 𝑛 = 𝑘 → (if(𝑛 = 𝑘, 𝑥, (𝑓‘𝑛)) ∈ ∪ (𝐹‘𝑛) ↔ (𝑓‘𝑛) ∈ ∪ (𝐹‘𝑛)))
79	76, 78	syl5ibrcom 247	. . . . . . . . . . . . . . . . 17 ⊢ (((((𝜑 ∧ 𝑓 ∈ 𝑋) ∧ 𝑘 ∈ 𝐴) ∧ 𝑥 ∈ ∪ (𝐹‘𝑘)) ∧ 𝑛 ∈ 𝐴) → (¬ 𝑛 = 𝑘 → if(𝑛 = 𝑘, 𝑥, (𝑓‘𝑛)) ∈ ∪ (𝐹‘𝑛)))
80	70, 79	pm2.61d 179	. . . . . . . . . . . . . . . 16 ⊢ (((((𝜑 ∧ 𝑓 ∈ 𝑋) ∧ 𝑘 ∈ 𝐴) ∧ 𝑥 ∈ ∪ (𝐹‘𝑘)) ∧ 𝑛 ∈ 𝐴) → if(𝑛 = 𝑘, 𝑥, (𝑓‘𝑛)) ∈ ∪ (𝐹‘𝑛))
81	80	ralrimiva 3133	. . . . . . . . . . . . . . 15 ⊢ ((((𝜑 ∧ 𝑓 ∈ 𝑋) ∧ 𝑘 ∈ 𝐴) ∧ 𝑥 ∈ ∪ (𝐹‘𝑘)) → ∀𝑛 ∈ 𝐴 if(𝑛 = 𝑘, 𝑥, (𝑓‘𝑛)) ∈ ∪ (𝐹‘𝑛))
82		ptcmp.3	. . . . . . . . . . . . . . . . 17 ⊢ (𝜑 → 𝐴 ∈ 𝑉)
83	82	ad3antrrr 730	. . . . . . . . . . . . . . . 16 ⊢ ((((𝜑 ∧ 𝑓 ∈ 𝑋) ∧ 𝑘 ∈ 𝐴) ∧ 𝑥 ∈ ∪ (𝐹‘𝑘)) → 𝐴 ∈ 𝑉)
84		mptelixpg 8954	. . . . . . . . . . . . . . . 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 2846	. . . . . . . . . . . . 13 ⊢ ((((𝜑 ∧ 𝑓 ∈ 𝑋) ∧ 𝑘 ∈ 𝐴) ∧ 𝑥 ∈ ∪ (𝐹‘𝑘)) → (𝑛 ∈ 𝐴 ↦ if(𝑛 = 𝑘, 𝑥, (𝑓‘𝑛))) ∈ 𝑋)
88	66, 87	sylan2 593	. . . . . . . . . . . 12 ⊢ ((((𝜑 ∧ 𝑓 ∈ 𝑋) ∧ 𝑘 ∈ 𝐴) ∧ 𝑥 ∈ (∪ (𝐹‘𝑘) ∖ {(𝑓‘𝑘)})) → (𝑛 ∈ 𝐴 ↦ if(𝑛 = 𝑘, 𝑥, (𝑓‘𝑛))) ∈ 𝑋)
89		unisnv 4908	. . . . . . . . . . . . 13 ⊢ ∪ {𝑘} = 𝑘
90		simplr 768	. . . . . . . . . . . . . . . . . . . 20 ⊢ ((((𝜑 ∧ 𝑓 ∈ 𝑋) ∧ 𝑘 ∈ 𝐴) ∧ 𝑥 ∈ (∪ (𝐹‘𝑘) ∖ {(𝑓‘𝑘)})) → 𝑘 ∈ 𝐴)
91		eleq1w 2818	. . . . . . . . . . . . . . . . . . . 20 ⊢ (𝑚 = 𝑘 → (𝑚 ∈ 𝐴 ↔ 𝑘 ∈ 𝐴))
92	90, 91	syl5ibrcom 247	. . . . . . . . . . . . . . . . . . 19 ⊢ ((((𝜑 ∧ 𝑓 ∈ 𝑋) ∧ 𝑘 ∈ 𝐴) ∧ 𝑥 ∈ (∪ (𝐹‘𝑘) ∖ {(𝑓‘𝑘)})) → (𝑚 = 𝑘 → 𝑚 ∈ 𝐴))
93	92	pm4.71rd 562	. . . . . . . . . . . . . . . . . 18 ⊢ ((((𝜑 ∧ 𝑓 ∈ 𝑋) ∧ 𝑘 ∈ 𝐴) ∧ 𝑥 ∈ (∪ (𝐹‘𝑘) ∖ {(𝑓‘𝑘)})) → (𝑚 = 𝑘 ↔ (𝑚 ∈ 𝐴 ∧ 𝑚 = 𝑘)))
94		equequ1 2025	. . . . . . . . . . . . . . . . . . . . . . . 24 ⊢ (𝑛 = 𝑚 → (𝑛 = 𝑘 ↔ 𝑚 = 𝑘))
95		fveq2 6881	. . . . . . . . . . . . . . . . . . . . . . . 24 ⊢ (𝑛 = 𝑚 → (𝑓‘𝑛) = (𝑓‘𝑚))
96	94, 95	ifbieq2d 4532	. . . . . . . . . . . . . . . . . . . . . . 23 ⊢ (𝑛 = 𝑚 → if(𝑛 = 𝑘, 𝑥, (𝑓‘𝑛)) = if(𝑚 = 𝑘, 𝑥, (𝑓‘𝑚)))
97		eqid 2736	. . . . . . . . . . . . . . . . . . . . . . 23 ⊢ (𝑛 ∈ 𝐴 ↦ if(𝑛 = 𝑘, 𝑥, (𝑓‘𝑛))) = (𝑛 ∈ 𝐴 ↦ if(𝑛 = 𝑘, 𝑥, (𝑓‘𝑛)))
98		vex 3468	. . . . . . . . . . . . . . . . . . . . . . . 24 ⊢ 𝑥 ∈ V
99		fvex 6894	. . . . . . . . . . . . . . . . . . . . . . . 24 ⊢ (𝑓‘𝑚) ∈ V
100	98, 99	ifex 4556	. . . . . . . . . . . . . . . . . . . . . . 23 ⊢ if(𝑚 = 𝑘, 𝑥, (𝑓‘𝑚)) ∈ V
101	96, 97, 100	fvmpt 6991	. . . . . . . . . . . . . . . . . . . . . 22 ⊢ (𝑚 ∈ 𝐴 → ((𝑛 ∈ 𝐴 ↦ if(𝑛 = 𝑘, 𝑥, (𝑓‘𝑛)))‘𝑚) = if(𝑚 = 𝑘, 𝑥, (𝑓‘𝑚)))
102	101	neeq1d 2992	. . . . . . . . . . . . . . . . . . . . 21 ⊢ (𝑚 ∈ 𝐴 → (((𝑛 ∈ 𝐴 ↦ if(𝑛 = 𝑘, 𝑥, (𝑓‘𝑛)))‘𝑚) ≠ (𝑓‘𝑚) ↔ if(𝑚 = 𝑘, 𝑥, (𝑓‘𝑚)) ≠ (𝑓‘𝑚)))
103	102	adantl 481	. . . . . . . . . . . . . . . . . . . 20 ⊢ (((((𝜑 ∧ 𝑓 ∈ 𝑋) ∧ 𝑘 ∈ 𝐴) ∧ 𝑥 ∈ (∪ (𝐹‘𝑘) ∖ {(𝑓‘𝑘)})) ∧ 𝑚 ∈ 𝐴) → (((𝑛 ∈ 𝐴 ↦ if(𝑛 = 𝑘, 𝑥, (𝑓‘𝑛)))‘𝑚) ≠ (𝑓‘𝑚) ↔ if(𝑚 = 𝑘, 𝑥, (𝑓‘𝑚)) ≠ (𝑓‘𝑚)))
104		iffalse 4514	. . . . . . . . . . . . . . . . . . . . . 22 ⊢ (¬ 𝑚 = 𝑘 → if(𝑚 = 𝑘, 𝑥, (𝑓‘𝑚)) = (𝑓‘𝑚))
105	104	necon1ai 2960	. . . . . . . . . . . . . . . . . . . . 21 ⊢ (if(𝑚 = 𝑘, 𝑥, (𝑓‘𝑚)) ≠ (𝑓‘𝑚) → 𝑚 = 𝑘)
106		eldifsni 4771	. . . . . . . . . . . . . . . . . . . . . . 23 ⊢ (𝑥 ∈ (∪ (𝐹‘𝑘) ∖ {(𝑓‘𝑘)}) → 𝑥 ≠ (𝑓‘𝑘))
107	106	ad2antlr 727	. . . . . . . . . . . . . . . . . . . . . 22 ⊢ (((((𝜑 ∧ 𝑓 ∈ 𝑋) ∧ 𝑘 ∈ 𝐴) ∧ 𝑥 ∈ (∪ (𝐹‘𝑘) ∖ {(𝑓‘𝑘)})) ∧ 𝑚 ∈ 𝐴) → 𝑥 ≠ (𝑓‘𝑘))
108		iftrue 4511	. . . . . . . . . . . . . . . . . . . . . . 23 ⊢ (𝑚 = 𝑘 → if(𝑚 = 𝑘, 𝑥, (𝑓‘𝑚)) = 𝑥)
109		fveq2 6881	. . . . . . . . . . . . . . . . . . . . . . 23 ⊢ (𝑚 = 𝑘 → (𝑓‘𝑚) = (𝑓‘𝑘))
110	108, 109	neeq12d 2994	. . . . . . . . . . . . . . . . . . . . . 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 579	. . . . . . . . . . . . . . . . . 18 ⊢ ((((𝜑 ∧ 𝑓 ∈ 𝑋) ∧ 𝑘 ∈ 𝐴) ∧ 𝑥 ∈ (∪ (𝐹‘𝑘) ∖ {(𝑓‘𝑘)})) → ((𝑚 ∈ 𝐴 ∧ ((𝑛 ∈ 𝐴 ↦ if(𝑛 = 𝑘, 𝑥, (𝑓‘𝑛)))‘𝑚) ≠ (𝑓‘𝑚)) ↔ (𝑚 ∈ 𝐴 ∧ 𝑚 = 𝑘)))
115	93, 114	bitr4d 282	. . . . . . . . . . . . . . . . 17 ⊢ ((((𝜑 ∧ 𝑓 ∈ 𝑋) ∧ 𝑘 ∈ 𝐴) ∧ 𝑥 ∈ (∪ (𝐹‘𝑘) ∖ {(𝑓‘𝑘)})) → (𝑚 = 𝑘 ↔ (𝑚 ∈ 𝐴 ∧ ((𝑛 ∈ 𝐴 ↦ if(𝑛 = 𝑘, 𝑥, (𝑓‘𝑛)))‘𝑚) ≠ (𝑓‘𝑚))))
116	115	abbidv 2802	. . . . . . . . . . . . . . . 16 ⊢ ((((𝜑 ∧ 𝑓 ∈ 𝑋) ∧ 𝑘 ∈ 𝐴) ∧ 𝑥 ∈ (∪ (𝐹‘𝑘) ∖ {(𝑓‘𝑘)})) → {𝑚 ∣ 𝑚 = 𝑘} = {𝑚 ∣ (𝑚 ∈ 𝐴 ∧ ((𝑛 ∈ 𝐴 ↦ if(𝑛 = 𝑘, 𝑥, (𝑓‘𝑛)))‘𝑚) ≠ (𝑓‘𝑚))})
117		df-sn 4607	. . . . . . . . . . . . . . . 16 ⊢ {𝑘} = {𝑚 ∣ 𝑚 = 𝑘}
118		df-rab 3421	. . . . . . . . . . . . . . . 16 ⊢ {𝑚 ∈ 𝐴 ∣ ((𝑛 ∈ 𝐴 ↦ if(𝑛 = 𝑘, 𝑥, (𝑓‘𝑛)))‘𝑚) ≠ (𝑓‘𝑚)} = {𝑚 ∣ (𝑚 ∈ 𝐴 ∧ ((𝑛 ∈ 𝐴 ↦ if(𝑛 = 𝑘, 𝑥, (𝑓‘𝑛)))‘𝑚) ≠ (𝑓‘𝑚))}
119	116, 117, 118	3eqtr4g 2796	. . . . . . . . . . . . . . 15 ⊢ ((((𝜑 ∧ 𝑓 ∈ 𝑋) ∧ 𝑘 ∈ 𝐴) ∧ 𝑥 ∈ (∪ (𝐹‘𝑘) ∖ {(𝑓‘𝑘)})) → {𝑘} = {𝑚 ∈ 𝐴 ∣ ((𝑛 ∈ 𝐴 ↦ if(𝑛 = 𝑘, 𝑥, (𝑓‘𝑛)))‘𝑚) ≠ (𝑓‘𝑚)})
120		fvex 6894	. . . . . . . . . . . . . . . . . . 19 ⊢ (𝑓‘𝑛) ∈ V
121	98, 120	ifex 4556	. . . . . . . . . . . . . . . . . 18 ⊢ if(𝑛 = 𝑘, 𝑥, (𝑓‘𝑛)) ∈ V
122	121	rgenw 3056	. . . . . . . . . . . . . . . . 17 ⊢ ∀𝑛 ∈ 𝐴 if(𝑛 = 𝑘, 𝑥, (𝑓‘𝑛)) ∈ V
123	97	fnmpt 6683	. . . . . . . . . . . . . . . . 17 ⊢ (∀𝑛 ∈ 𝐴 if(𝑛 = 𝑘, 𝑥, (𝑓‘𝑛)) ∈ V → (𝑛 ∈ 𝐴 ↦ if(𝑛 = 𝑘, 𝑥, (𝑓‘𝑛))) Fn 𝐴)
124	122, 123	mp1i 13	. . . . . . . . . . . . . . . 16 ⊢ ((((𝜑 ∧ 𝑓 ∈ 𝑋) ∧ 𝑘 ∈ 𝐴) ∧ 𝑥 ∈ (∪ (𝐹‘𝑘) ∖ {(𝑓‘𝑘)})) → (𝑛 ∈ 𝐴 ↦ if(𝑛 = 𝑘, 𝑥, (𝑓‘𝑛))) Fn 𝐴)
125		ixpfn 8922	. . . . . . . . . . . . . . . . . 18 ⊢ (𝑓 ∈ X𝑛 ∈ 𝐴 ∪ (𝐹‘𝑛) → 𝑓 Fn 𝐴)
126	71, 125	syl 17	. . . . . . . . . . . . . . . . 17 ⊢ ((𝜑 ∧ 𝑓 ∈ 𝑋) → 𝑓 Fn 𝐴)
127	126	ad2antrr 726	. . . . . . . . . . . . . . . 16 ⊢ ((((𝜑 ∧ 𝑓 ∈ 𝑋) ∧ 𝑘 ∈ 𝐴) ∧ 𝑥 ∈ (∪ (𝐹‘𝑘) ∖ {(𝑓‘𝑘)})) → 𝑓 Fn 𝐴)
128		fndmdif 7037	. . . . . . . . . . . . . . . 16 ⊢ (((𝑛 ∈ 𝐴 ↦ if(𝑛 = 𝑘, 𝑥, (𝑓‘𝑛))) Fn 𝐴 ∧ 𝑓 Fn 𝐴) → dom ((𝑛 ∈ 𝐴 ↦ if(𝑛 = 𝑘, 𝑥, (𝑓‘𝑛))) ∖ 𝑓) = {𝑚 ∈ 𝐴 ∣ ((𝑛 ∈ 𝐴 ↦ if(𝑛 = 𝑘, 𝑥, (𝑓‘𝑛)))‘𝑚) ≠ (𝑓‘𝑚)})
129	124, 127, 128	syl2anc 584	. . . . . . . . . . . . . . 15 ⊢ ((((𝜑 ∧ 𝑓 ∈ 𝑋) ∧ 𝑘 ∈ 𝐴) ∧ 𝑥 ∈ (∪ (𝐹‘𝑘) ∖ {(𝑓‘𝑘)})) → dom ((𝑛 ∈ 𝐴 ↦ if(𝑛 = 𝑘, 𝑥, (𝑓‘𝑛))) ∖ 𝑓) = {𝑚 ∈ 𝐴 ∣ ((𝑛 ∈ 𝐴 ↦ if(𝑛 = 𝑘, 𝑥, (𝑓‘𝑛)))‘𝑚) ≠ (𝑓‘𝑚)})
130	119, 129	eqtr4d 2774	. . . . . . . . . . . . . 14 ⊢ ((((𝜑 ∧ 𝑓 ∈ 𝑋) ∧ 𝑘 ∈ 𝐴) ∧ 𝑥 ∈ (∪ (𝐹‘𝑘) ∖ {(𝑓‘𝑘)})) → {𝑘} = dom ((𝑛 ∈ 𝐴 ↦ if(𝑛 = 𝑘, 𝑥, (𝑓‘𝑛))) ∖ 𝑓))
131	130	unieqd 4901	. . . . . . . . . . . . 13 ⊢ ((((𝜑 ∧ 𝑓 ∈ 𝑋) ∧ 𝑘 ∈ 𝐴) ∧ 𝑥 ∈ (∪ (𝐹‘𝑘) ∖ {(𝑓‘𝑘)})) → ∪ {𝑘} = ∪ dom ((𝑛 ∈ 𝐴 ↦ if(𝑛 = 𝑘, 𝑥, (𝑓‘𝑛))) ∖ 𝑓))
132	89, 131	eqtr3id 2785	. . . . . . . . . . . 12 ⊢ ((((𝜑 ∧ 𝑓 ∈ 𝑋) ∧ 𝑘 ∈ 𝐴) ∧ 𝑥 ∈ (∪ (𝐹‘𝑘) ∖ {(𝑓‘𝑘)})) → 𝑘 = ∪ dom ((𝑛 ∈ 𝐴 ↦ if(𝑛 = 𝑘, 𝑥, (𝑓‘𝑛))) ∖ 𝑓))
133		difeq1 4099	. . . . . . . . . . . . . . 15 ⊢ (𝑔 = (𝑛 ∈ 𝐴 ↦ if(𝑛 = 𝑘, 𝑥, (𝑓‘𝑛))) → (𝑔 ∖ 𝑓) = ((𝑛 ∈ 𝐴 ↦ if(𝑛 = 𝑘, 𝑥, (𝑓‘𝑛))) ∖ 𝑓))
134	133	dmeqd 5890	. . . . . . . . . . . . . 14 ⊢ (𝑔 = (𝑛 ∈ 𝐴 ↦ if(𝑛 = 𝑘, 𝑥, (𝑓‘𝑛))) → dom (𝑔 ∖ 𝑓) = dom ((𝑛 ∈ 𝐴 ↦ if(𝑛 = 𝑘, 𝑥, (𝑓‘𝑛))) ∖ 𝑓))
135	134	unieqd 4901	. . . . . . . . . . . . 13 ⊢ (𝑔 = (𝑛 ∈ 𝐴 ↦ if(𝑛 = 𝑘, 𝑥, (𝑓‘𝑛))) → ∪ dom (𝑔 ∖ 𝑓) = ∪ dom ((𝑛 ∈ 𝐴 ↦ if(𝑛 = 𝑘, 𝑥, (𝑓‘𝑛))) ∖ 𝑓))
136	135	rspceeqv 3629	. . . . . . . . . . . 12 ⊢ (((𝑛 ∈ 𝐴 ↦ if(𝑛 = 𝑘, 𝑥, (𝑓‘𝑛))) ∈ 𝑋 ∧ 𝑘 = ∪ dom ((𝑛 ∈ 𝐴 ↦ if(𝑛 = 𝑘, 𝑥, (𝑓‘𝑛))) ∖ 𝑓)) → ∃𝑔 ∈ 𝑋 𝑘 = ∪ dom (𝑔 ∖ 𝑓))
137	88, 132, 136	syl2anc 584	. . . . . . . . . . 11 ⊢ ((((𝜑 ∧ 𝑓 ∈ 𝑋) ∧ 𝑘 ∈ 𝐴) ∧ 𝑥 ∈ (∪ (𝐹‘𝑘) ∖ {(𝑓‘𝑘)})) → ∃𝑔 ∈ 𝑋 𝑘 = ∪ dom (𝑔 ∖ 𝑓))
138	137	ex 412	. . . . . . . . . 10 ⊢ (((𝜑 ∧ 𝑓 ∈ 𝑋) ∧ 𝑘 ∈ 𝐴) → (𝑥 ∈ (∪ (𝐹‘𝑘) ∖ {(𝑓‘𝑘)}) → ∃𝑔 ∈ 𝑋 𝑘 = ∪ dom (𝑔 ∖ 𝑓)))
139	138	exlimdv 1933	. . . . . . . . 9 ⊢ (((𝜑 ∧ 𝑓 ∈ 𝑋) ∧ 𝑘 ∈ 𝐴) → (∃𝑥 𝑥 ∈ (∪ (𝐹‘𝑘) ∖ {(𝑓‘𝑘)}) → ∃𝑔 ∈ 𝑋 𝑘 = ∪ dom (𝑔 ∖ 𝑓)))
140	65, 139	syld 47	. . . . . . . 8 ⊢ (((𝜑 ∧ 𝑓 ∈ 𝑋) ∧ 𝑘 ∈ 𝐴) → (¬ ∪ (𝐹‘𝑘) ≈ 1o → ∃𝑔 ∈ 𝑋 𝑘 = ∪ dom (𝑔 ∖ 𝑓)))
141	140	expimpd 453	. . . . . . 7 ⊢ ((𝜑 ∧ 𝑓 ∈ 𝑋) → ((𝑘 ∈ 𝐴 ∧ ¬ ∪ (𝐹‘𝑘) ≈ 1o) → ∃𝑔 ∈ 𝑋 𝑘 = ∪ dom (𝑔 ∖ 𝑓)))
142	17	breq1d 5134	. . . . . . . . 9 ⊢ (𝑛 = 𝑘 → (∪ (𝐹‘𝑛) ≈ 1o ↔ ∪ (𝐹‘𝑘) ≈ 1o))
143	142	notbid 318	. . . . . . . 8 ⊢ (𝑛 = 𝑘 → (¬ ∪ (𝐹‘𝑛) ≈ 1o ↔ ¬ ∪ (𝐹‘𝑘) ≈ 1o))
144	143	elrab 3676	. . . . . . 7 ⊢ (𝑘 ∈ {𝑛 ∈ 𝐴 ∣ ¬ ∪ (𝐹‘𝑛) ≈ 1o} ↔ (𝑘 ∈ 𝐴 ∧ ¬ ∪ (𝐹‘𝑘) ≈ 1o))
145	39	elrnmpt 5943	. . . . . . . 8 ⊢ (𝑘 ∈ V → (𝑘 ∈ ran (𝑔 ∈ 𝑋 ↦ ∪ dom (𝑔 ∖ 𝑓)) ↔ ∃𝑔 ∈ 𝑋 𝑘 = ∪ dom (𝑔 ∖ 𝑓)))
146	145	elv 3469	. . . . . . 7 ⊢ (𝑘 ∈ ran (𝑔 ∈ 𝑋 ↦ ∪ dom (𝑔 ∖ 𝑓)) ↔ ∃𝑔 ∈ 𝑋 𝑘 = ∪ dom (𝑔 ∖ 𝑓))
147	141, 144, 146	3imtr4g 296	. . . . . 6 ⊢ ((𝜑 ∧ 𝑓 ∈ 𝑋) → (𝑘 ∈ {𝑛 ∈ 𝐴 ∣ ¬ ∪ (𝐹‘𝑛) ≈ 1o} → 𝑘 ∈ ran (𝑔 ∈ 𝑋 ↦ ∪ dom (𝑔 ∖ 𝑓))))
148	147	ssrdv 3969	. . . . 5 ⊢ ((𝜑 ∧ 𝑓 ∈ 𝑋) → {𝑛 ∈ 𝐴 ∣ ¬ ∪ (𝐹‘𝑛) ≈ 1o} ⊆ ran (𝑔 ∈ 𝑋 ↦ ∪ dom (𝑔 ∖ 𝑓)))
149		ssnum 10058	. . . . 5 ⊢ ((ran (𝑔 ∈ 𝑋 ↦ ∪ dom (𝑔 ∖ 𝑓)) ∈ dom card ∧ {𝑛 ∈ 𝐴 ∣ ¬ ∪ (𝐹‘𝑛) ≈ 1o} ⊆ ran (𝑔 ∈ 𝑋 ↦ ∪ dom (𝑔 ∖ 𝑓))) → {𝑛 ∈ 𝐴 ∣ ¬ ∪ (𝐹‘𝑛) ≈ 1o} ∈ dom card)
150	45, 148, 149	syl2anc 584	. . . 4 ⊢ ((𝜑 ∧ 𝑓 ∈ 𝑋) → {𝑛 ∈ 𝐴 ∣ ¬ ∪ (𝐹‘𝑛) ≈ 1o} ∈ dom card)
151		xpnum 9970	. . . 4 ⊢ ((X𝑘 ∈ {𝑛 ∈ 𝐴 ∣ ¬ ∪ (𝐹‘𝑛) ≈ 1o}∪ (𝐹‘𝑘) ∈ dom card ∧ {𝑛 ∈ 𝐴 ∣ ¬ ∪ (𝐹‘𝑛) ≈ 1o} ∈ dom card) → (X𝑘 ∈ {𝑛 ∈ 𝐴 ∣ ¬ ∪ (𝐹‘𝑛) ≈ 1o}∪ (𝐹‘𝑘) × {𝑛 ∈ 𝐴 ∣ ¬ ∪ (𝐹‘𝑛) ≈ 1o}) ∈ dom card)
152	31, 150, 151	syl2anc 584	. . 3 ⊢ ((𝜑 ∧ 𝑓 ∈ 𝑋) → (X𝑘 ∈ {𝑛 ∈ 𝐴 ∣ ¬ ∪ (𝐹‘𝑛) ≈ 1o}∪ (𝐹‘𝑘) × {𝑛 ∈ 𝐴 ∣ ¬ ∪ (𝐹‘𝑛) ≈ 1o}) ∈ dom card)
153	82	adantr 480	. . . . 5 ⊢ ((𝜑 ∧ 𝑓 ∈ 𝑋) → 𝐴 ∈ 𝑉)
154		rabexg 5312	. . . . 5 ⊢ (𝐴 ∈ 𝑉 → {𝑛 ∈ 𝐴 ∣ ¬ ∪ (𝐹‘𝑛) ≈ 1o} ∈ V)
155	153, 154	syl 17	. . . 4 ⊢ ((𝜑 ∧ 𝑓 ∈ 𝑋) → {𝑛 ∈ 𝐴 ∣ ¬ ∪ (𝐹‘𝑛) ≈ 1o} ∈ V)
156		fvex 6894	. . . . . . 7 ⊢ (𝐹‘𝑘) ∈ V
157	156	uniex 7740	. . . . . 6 ⊢ ∪ (𝐹‘𝑘) ∈ V
158	157	rgenw 3056	. . . . 5 ⊢ ∀𝑘 ∈ {𝑛 ∈ 𝐴 ∣ ¬ ∪ (𝐹‘𝑛) ≈ 1o}∪ (𝐹‘𝑘) ∈ V
159		iunexg 7967	. . . . 5 ⊢ (({𝑛 ∈ 𝐴 ∣ ¬ ∪ (𝐹‘𝑛) ≈ 1o} ∈ V ∧ ∀𝑘 ∈ {𝑛 ∈ 𝐴 ∣ ¬ ∪ (𝐹‘𝑛) ≈ 1o}∪ (𝐹‘𝑘) ∈ V) → ∪ 𝑘 ∈ {𝑛 ∈ 𝐴 ∣ ¬ ∪ (𝐹‘𝑛) ≈ 1o}∪ (𝐹‘𝑘) ∈ V)
160	155, 158, 159	sylancl 586	. . . 4 ⊢ ((𝜑 ∧ 𝑓 ∈ 𝑋) → ∪ 𝑘 ∈ {𝑛 ∈ 𝐴 ∣ ¬ ∪ (𝐹‘𝑛) ≈ 1o}∪ (𝐹‘𝑘) ∈ V)
161		resixp 8952	. . . . . 6 ⊢ (({𝑛 ∈ 𝐴 ∣ ¬ ∪ (𝐹‘𝑛) ≈ 1o} ⊆ 𝐴 ∧ 𝑓 ∈ X𝑘 ∈ 𝐴 ∪ (𝐹‘𝑘)) → (𝑓 ↾ {𝑛 ∈ 𝐴 ∣ ¬ ∪ (𝐹‘𝑛) ≈ 1o}) ∈ X𝑘 ∈ {𝑛 ∈ 𝐴 ∣ ¬ ∪ (𝐹‘𝑛) ≈ 1o}∪ (𝐹‘𝑘))
162	24, 49, 161	sylancr 587	. . . . 5 ⊢ ((𝜑 ∧ 𝑓 ∈ 𝑋) → (𝑓 ↾ {𝑛 ∈ 𝐴 ∣ ¬ ∪ (𝐹‘𝑛) ≈ 1o}) ∈ X𝑘 ∈ {𝑛 ∈ 𝐴 ∣ ¬ ∪ (𝐹‘𝑛) ≈ 1o}∪ (𝐹‘𝑘))
163	162	ne0d 4322	. . . 4 ⊢ ((𝜑 ∧ 𝑓 ∈ 𝑋) → X𝑘 ∈ {𝑛 ∈ 𝐴 ∣ ¬ ∪ (𝐹‘𝑛) ≈ 1o}∪ (𝐹‘𝑘) ≠ ∅)
164		ixpiunwdom 9609	. . . 4 ⊢ (({𝑛 ∈ 𝐴 ∣ ¬ ∪ (𝐹‘𝑛) ≈ 1o} ∈ V ∧ ∪ 𝑘 ∈ {𝑛 ∈ 𝐴 ∣ ¬ ∪ (𝐹‘𝑛) ≈ 1o}∪ (𝐹‘𝑘) ∈ V ∧ X𝑘 ∈ {𝑛 ∈ 𝐴 ∣ ¬ ∪ (𝐹‘𝑛) ≈ 1o}∪ (𝐹‘𝑘) ≠ ∅) → ∪ 𝑘 ∈ {𝑛 ∈ 𝐴 ∣ ¬ ∪ (𝐹‘𝑛) ≈ 1o}∪ (𝐹‘𝑘) ≼* (X𝑘 ∈ {𝑛 ∈ 𝐴 ∣ ¬ ∪ (𝐹‘𝑛) ≈ 1o}∪ (𝐹‘𝑘) × {𝑛 ∈ 𝐴 ∣ ¬ ∪ (𝐹‘𝑛) ≈ 1o}))
165	155, 160, 163, 164	syl3anc 1373	. . 3 ⊢ ((𝜑 ∧ 𝑓 ∈ 𝑋) → ∪ 𝑘 ∈ {𝑛 ∈ 𝐴 ∣ ¬ ∪ (𝐹‘𝑛) ≈ 1o}∪ (𝐹‘𝑘) ≼* (X𝑘 ∈ {𝑛 ∈ 𝐴 ∣ ¬ ∪ (𝐹‘𝑛) ≈ 1o}∪ (𝐹‘𝑘) × {𝑛 ∈ 𝐴 ∣ ¬ ∪ (𝐹‘𝑛) ≈ 1o}))
166		numwdom 10078	. . 3 ⊢ (((X𝑘 ∈ {𝑛 ∈ 𝐴 ∣ ¬ ∪ (𝐹‘𝑛) ≈ 1o}∪ (𝐹‘𝑘) × {𝑛 ∈ 𝐴 ∣ ¬ ∪ (𝐹‘𝑛) ≈ 1o}) ∈ dom card ∧ ∪ 𝑘 ∈ {𝑛 ∈ 𝐴 ∣ ¬ ∪ (𝐹‘𝑛) ≈ 1o}∪ (𝐹‘𝑘) ≼* (X𝑘 ∈ {𝑛 ∈ 𝐴 ∣ ¬ ∪ (𝐹‘𝑛) ≈ 1o}∪ (𝐹‘𝑘) × {𝑛 ∈ 𝐴 ∣ ¬ ∪ (𝐹‘𝑛) ≈ 1o})) → ∪ 𝑘 ∈ {𝑛 ∈ 𝐴 ∣ ¬ ∪ (𝐹‘𝑛) ≈ 1o}∪ (𝐹‘𝑘) ∈ dom card)
167	152, 165, 166	syl2anc 584	. 2 ⊢ ((𝜑 ∧ 𝑓 ∈ 𝑋) → ∪ 𝑘 ∈ {𝑛 ∈ 𝐴 ∣ ¬ ∪ (𝐹‘𝑛) ≈ 1o}∪ (𝐹‘𝑘) ∈ dom card)
168	14, 167	exlimddv 1935	1 ⊢ (𝜑 → ∪ 𝑘 ∈ {𝑛 ∈ 𝐴 ∣ ¬ ∪ (𝐹‘𝑛) ≈ 1o}∪ (𝐹‘𝑘) ∈ dom card)

Syntax hints:  ¬ wn 3   → wi 4   ↔ wb 206   ∧ wa 395   = wceq 1540  ∃wex 1779   ∈ wcel 2109  {cab 2714   ≠ wne 2933  ∀wral 3052  ∃wrex 3061  {crab 3420  Vcvv 3464   ∖ cdif 3928   ∩ cin 3930   ⊆ wss 3931  ∅c0 4313  ifcif 4505  𝒫 cpw 4580  {csn 4606  ∪ cuni 4888  ∪ ciun 4972   class class class wbr 5124   ↦ cmpt 5206   × cxp 5657  ^◡ccnv 5658  dom cdm 5659  ran crn 5660   ↾ cres 5661   “ cima 5662   Fn wfn 6531  ⟶wf 6532  –onto→wfo 6534  ‘cfv 6536   ∈ cmpo 7412  1_oc1o 8478  Xcixp 8916   ≈ cen 8961  Fincfn 8964   ≼^* cwdom 9583  cardccrd 9954  Compccmp 23329  UFLcufl 23843

This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1795  ax-4 1809  ax-5 1910  ax-6 1967  ax-7 2008  ax-8 2111  ax-9 2119  ax-10 2142  ax-11 2158  ax-12 2178  ax-ext 2708  ax-rep 5254  ax-sep 5271  ax-nul 5281  ax-pow 5340  ax-pr 5407  ax-un 7734

This theorem depends on definitions:  df-bi 207  df-an 396  df-or 848  df-3or 1087  df-3an 1088  df-tru 1543  df-fal 1553  df-ex 1780  df-nf 1784  df-sb 2066  df-mo 2540  df-eu 2569  df-clab 2715  df-cleq 2728  df-clel 2810  df-nfc 2886  df-ne 2934  df-ral 3053  df-rex 3062  df-rmo 3364  df-reu 3365  df-rab 3421  df-v 3466  df-sbc 3771  df-csb 3880  df-dif 3934  df-un 3936  df-in 3938  df-ss 3948  df-pss 3951  df-nul 4314  df-if 4506  df-pw 4582  df-sn 4607  df-pr 4609  df-op 4613  df-uni 4889  df-int 4928  df-iun 4974  df-br 5125  df-opab 5187  df-mpt 5207  df-tr 5235  df-id 5553  df-eprel 5558  df-po 5566  df-so 5567  df-fr 5611  df-se 5612  df-we 5613  df-xp 5665  df-rel 5666  df-cnv 5667  df-co 5668  df-dm 5669  df-rn 5670  df-res 5671  df-ima 5672  df-pred 6295  df-ord 6360  df-on 6361  df-lim 6362  df-suc 6363  df-iota 6489  df-fun 6538  df-fn 6539  df-f 6540  df-f1 6541  df-fo 6542  df-f1o 6543  df-fv 6544  df-isom 6545  df-riota 7367  df-ov 7413  df-oprab 7414  df-mpo 7415  df-om 7867  df-1st 7993  df-2nd 7994  df-frecs 8285  df-wrecs 8316  df-recs 8390  df-rdg 8429  df-1o 8485  df-oadd 8489  df-omul 8490  df-er 8724  df-map 8847  df-ixp 8917  df-en 8965  df-dom 8966  df-fin 8968  df-wdom 9584  df-card 9958  df-acn 9961

This theorem is referenced by:  ptcmplem3  23997