Theorem oemapvali 8464

Description: If 𝐹 < 𝐺, then there is some 𝑧 witnessing this, but we can say more and in fact there is a definable expression 𝑋 that also witnesses 𝐹 < 𝐺. (Contributed by Mario Carneiro, 25-May-2015.)

Hypotheses

Ref	Expression
cantnfs.s	⊢ 𝑆 = dom (𝐴 CNF 𝐵)
cantnfs.a	⊢ (𝜑 → 𝐴 ∈ On)
cantnfs.b	⊢ (𝜑 → 𝐵 ∈ On)
oemapval.t	⊢ 𝑇 = {⟨𝑥, 𝑦⟩ ∣ ∃𝑧 ∈ 𝐵 ((𝑥‘𝑧) ∈ (𝑦‘𝑧) ∧ ∀𝑤 ∈ 𝐵 (𝑧 ∈ 𝑤 → (𝑥‘𝑤) = (𝑦‘𝑤)))}
oemapval.f	⊢ (𝜑 → 𝐹 ∈ 𝑆)
oemapval.g	⊢ (𝜑 → 𝐺 ∈ 𝑆)
oemapvali.r	⊢ (𝜑 → 𝐹𝑇𝐺)
oemapvali.x	⊢ 𝑋 = ∪ {𝑐 ∈ 𝐵 ∣ (𝐹‘𝑐) ∈ (𝐺‘𝑐)}

Assertion

Ref	Expression
oemapvali	⊢ (𝜑 → (𝑋 ∈ 𝐵 ∧ (𝐹‘𝑋) ∈ (𝐺‘𝑋) ∧ ∀𝑤 ∈ 𝐵 (𝑋 ∈ 𝑤 → (𝐹‘𝑤) = (𝐺‘𝑤))))

Distinct variable groups:   𝑤,𝑐,𝑥,𝑦,𝑧,𝐵   𝐴,𝑐,𝑤,𝑥,𝑦,𝑧   𝑇,𝑐   𝑤,𝐹,𝑥,𝑦,𝑧   𝑆,𝑐,𝑥,𝑦,𝑧   𝐺,𝑐,𝑤,𝑥,𝑦,𝑧   𝜑,𝑥,𝑦,𝑧   𝑤,𝑋,𝑥,𝑦,𝑧   𝐹,𝑐   𝜑,𝑐

Allowed substitution hints:   𝜑(𝑤)   𝑆(𝑤)   𝑇(𝑥,𝑦,𝑧,𝑤)   𝑋(𝑐)

Proof of Theorem oemapvali

Step	Hyp	Ref	Expression
1		oemapvali.r	. . 3 ⊢ (𝜑 → 𝐹𝑇𝐺)
2		cantnfs.s	. . . 4 ⊢ 𝑆 = dom (𝐴 CNF 𝐵)
3		cantnfs.a	. . . 4 ⊢ (𝜑 → 𝐴 ∈ On)
4		cantnfs.b	. . . 4 ⊢ (𝜑 → 𝐵 ∈ On)
5		oemapval.t	. . . 4 ⊢ 𝑇 = {⟨𝑥, 𝑦⟩ ∣ ∃𝑧 ∈ 𝐵 ((𝑥‘𝑧) ∈ (𝑦‘𝑧) ∧ ∀𝑤 ∈ 𝐵 (𝑧 ∈ 𝑤 → (𝑥‘𝑤) = (𝑦‘𝑤)))}
6		oemapval.f	. . . 4 ⊢ (𝜑 → 𝐹 ∈ 𝑆)
7		oemapval.g	. . . 4 ⊢ (𝜑 → 𝐺 ∈ 𝑆)
8	2, 3, 4, 5, 6, 7	oemapval 8463	. . 3 ⊢ (𝜑 → (𝐹𝑇𝐺 ↔ ∃𝑧 ∈ 𝐵 ((𝐹‘𝑧) ∈ (𝐺‘𝑧) ∧ ∀𝑤 ∈ 𝐵 (𝑧 ∈ 𝑤 → (𝐹‘𝑤) = (𝐺‘𝑤)))))
9	1, 8	mpbid 221	. 2 ⊢ (𝜑 → ∃𝑧 ∈ 𝐵 ((𝐹‘𝑧) ∈ (𝐺‘𝑧) ∧ ∀𝑤 ∈ 𝐵 (𝑧 ∈ 𝑤 → (𝐹‘𝑤) = (𝐺‘𝑤))))
10		ssrab2 3650	. . . 4 ⊢ {𝑐 ∈ 𝐵 ∣ (𝐹‘𝑐) ∈ (𝐺‘𝑐)} ⊆ 𝐵
11		oemapvali.x	. . . . 5 ⊢ 𝑋 = ∪ {𝑐 ∈ 𝐵 ∣ (𝐹‘𝑐) ∈ (𝐺‘𝑐)}
12	4	adantr 480	. . . . . . . 8 ⊢ ((𝜑 ∧ (𝑧 ∈ 𝐵 ∧ ((𝐹‘𝑧) ∈ (𝐺‘𝑧) ∧ ∀𝑤 ∈ 𝐵 (𝑧 ∈ 𝑤 → (𝐹‘𝑤) = (𝐺‘𝑤))))) → 𝐵 ∈ On)
13		onss 6882	. . . . . . . 8 ⊢ (𝐵 ∈ On → 𝐵 ⊆ On)
14	12, 13	syl 17	. . . . . . 7 ⊢ ((𝜑 ∧ (𝑧 ∈ 𝐵 ∧ ((𝐹‘𝑧) ∈ (𝐺‘𝑧) ∧ ∀𝑤 ∈ 𝐵 (𝑧 ∈ 𝑤 → (𝐹‘𝑤) = (𝐺‘𝑤))))) → 𝐵 ⊆ On)
15	10, 14	syl5ss 3579	. . . . . 6 ⊢ ((𝜑 ∧ (𝑧 ∈ 𝐵 ∧ ((𝐹‘𝑧) ∈ (𝐺‘𝑧) ∧ ∀𝑤 ∈ 𝐵 (𝑧 ∈ 𝑤 → (𝐹‘𝑤) = (𝐺‘𝑤))))) → {𝑐 ∈ 𝐵 ∣ (𝐹‘𝑐) ∈ (𝐺‘𝑐)} ⊆ On)
16	2, 3, 4	cantnfs 8446	. . . . . . . . . 10 ⊢ (𝜑 → (𝐺 ∈ 𝑆 ↔ (𝐺:𝐵⟶𝐴 ∧ 𝐺 finSupp ∅)))
17	7, 16	mpbid 221	. . . . . . . . 9 ⊢ (𝜑 → (𝐺:𝐵⟶𝐴 ∧ 𝐺 finSupp ∅))
18	17	simprd 478	. . . . . . . 8 ⊢ (𝜑 → 𝐺 finSupp ∅)
19	18	adantr 480	. . . . . . 7 ⊢ ((𝜑 ∧ (𝑧 ∈ 𝐵 ∧ ((𝐹‘𝑧) ∈ (𝐺‘𝑧) ∧ ∀𝑤 ∈ 𝐵 (𝑧 ∈ 𝑤 → (𝐹‘𝑤) = (𝐺‘𝑤))))) → 𝐺 finSupp ∅)
20	4	3ad2ant1 1075	. . . . . . . . . 10 ⊢ ((𝜑 ∧ 𝑐 ∈ 𝐵 ∧ (𝐹‘𝑐) ∈ (𝐺‘𝑐)) → 𝐵 ∈ On)
21		simp2 1055	. . . . . . . . . 10 ⊢ ((𝜑 ∧ 𝑐 ∈ 𝐵 ∧ (𝐹‘𝑐) ∈ (𝐺‘𝑐)) → 𝑐 ∈ 𝐵)
22	17	simpld 474	. . . . . . . . . . . 12 ⊢ (𝜑 → 𝐺:𝐵⟶𝐴)
23		ffn 5958	. . . . . . . . . . . 12 ⊢ (𝐺:𝐵⟶𝐴 → 𝐺 Fn 𝐵)
24	22, 23	syl 17	. . . . . . . . . . 11 ⊢ (𝜑 → 𝐺 Fn 𝐵)
25	24	3ad2ant1 1075	. . . . . . . . . 10 ⊢ ((𝜑 ∧ 𝑐 ∈ 𝐵 ∧ (𝐹‘𝑐) ∈ (𝐺‘𝑐)) → 𝐺 Fn 𝐵)
26		ne0i 3880	. . . . . . . . . . 11 ⊢ ((𝐹‘𝑐) ∈ (𝐺‘𝑐) → (𝐺‘𝑐) ≠ ∅)
27	26	3ad2ant3 1077	. . . . . . . . . 10 ⊢ ((𝜑 ∧ 𝑐 ∈ 𝐵 ∧ (𝐹‘𝑐) ∈ (𝐺‘𝑐)) → (𝐺‘𝑐) ≠ ∅)
28		fvn0elsupp 7198	. . . . . . . . . 10 ⊢ (((𝐵 ∈ On ∧ 𝑐 ∈ 𝐵) ∧ (𝐺 Fn 𝐵 ∧ (𝐺‘𝑐) ≠ ∅)) → 𝑐 ∈ (𝐺 supp ∅))
29	20, 21, 25, 27, 28	syl22anc 1319	. . . . . . . . 9 ⊢ ((𝜑 ∧ 𝑐 ∈ 𝐵 ∧ (𝐹‘𝑐) ∈ (𝐺‘𝑐)) → 𝑐 ∈ (𝐺 supp ∅))
30	29	rabssdv 3645	. . . . . . . 8 ⊢ (𝜑 → {𝑐 ∈ 𝐵 ∣ (𝐹‘𝑐) ∈ (𝐺‘𝑐)} ⊆ (𝐺 supp ∅))
31	30	adantr 480	. . . . . . 7 ⊢ ((𝜑 ∧ (𝑧 ∈ 𝐵 ∧ ((𝐹‘𝑧) ∈ (𝐺‘𝑧) ∧ ∀𝑤 ∈ 𝐵 (𝑧 ∈ 𝑤 → (𝐹‘𝑤) = (𝐺‘𝑤))))) → {𝑐 ∈ 𝐵 ∣ (𝐹‘𝑐) ∈ (𝐺‘𝑐)} ⊆ (𝐺 supp ∅))
32		fsuppimp 8164	. . . . . . . 8 ⊢ (𝐺 finSupp ∅ → (Fun 𝐺 ∧ (𝐺 supp ∅) ∈ Fin))
33		ssfi 8065	. . . . . . . . . 10 ⊢ (((𝐺 supp ∅) ∈ Fin ∧ {𝑐 ∈ 𝐵 ∣ (𝐹‘𝑐) ∈ (𝐺‘𝑐)} ⊆ (𝐺 supp ∅)) → {𝑐 ∈ 𝐵 ∣ (𝐹‘𝑐) ∈ (𝐺‘𝑐)} ∈ Fin)
34	33	ex 449	. . . . . . . . 9 ⊢ ((𝐺 supp ∅) ∈ Fin → ({𝑐 ∈ 𝐵 ∣ (𝐹‘𝑐) ∈ (𝐺‘𝑐)} ⊆ (𝐺 supp ∅) → {𝑐 ∈ 𝐵 ∣ (𝐹‘𝑐) ∈ (𝐺‘𝑐)} ∈ Fin))
35	34	adantl 481	. . . . . . . 8 ⊢ ((Fun 𝐺 ∧ (𝐺 supp ∅) ∈ Fin) → ({𝑐 ∈ 𝐵 ∣ (𝐹‘𝑐) ∈ (𝐺‘𝑐)} ⊆ (𝐺 supp ∅) → {𝑐 ∈ 𝐵 ∣ (𝐹‘𝑐) ∈ (𝐺‘𝑐)} ∈ Fin))
36	32, 35	syl 17	. . . . . . 7 ⊢ (𝐺 finSupp ∅ → ({𝑐 ∈ 𝐵 ∣ (𝐹‘𝑐) ∈ (𝐺‘𝑐)} ⊆ (𝐺 supp ∅) → {𝑐 ∈ 𝐵 ∣ (𝐹‘𝑐) ∈ (𝐺‘𝑐)} ∈ Fin))
37	19, 31, 36	sylc 63	. . . . . 6 ⊢ ((𝜑 ∧ (𝑧 ∈ 𝐵 ∧ ((𝐹‘𝑧) ∈ (𝐺‘𝑧) ∧ ∀𝑤 ∈ 𝐵 (𝑧 ∈ 𝑤 → (𝐹‘𝑤) = (𝐺‘𝑤))))) → {𝑐 ∈ 𝐵 ∣ (𝐹‘𝑐) ∈ (𝐺‘𝑐)} ∈ Fin)
38		simprl 790	. . . . . . . 8 ⊢ ((𝜑 ∧ (𝑧 ∈ 𝐵 ∧ ((𝐹‘𝑧) ∈ (𝐺‘𝑧) ∧ ∀𝑤 ∈ 𝐵 (𝑧 ∈ 𝑤 → (𝐹‘𝑤) = (𝐺‘𝑤))))) → 𝑧 ∈ 𝐵)
39		simprrl 800	. . . . . . . 8 ⊢ ((𝜑 ∧ (𝑧 ∈ 𝐵 ∧ ((𝐹‘𝑧) ∈ (𝐺‘𝑧) ∧ ∀𝑤 ∈ 𝐵 (𝑧 ∈ 𝑤 → (𝐹‘𝑤) = (𝐺‘𝑤))))) → (𝐹‘𝑧) ∈ (𝐺‘𝑧))
40		fveq2 6103	. . . . . . . . . 10 ⊢ (𝑐 = 𝑧 → (𝐹‘𝑐) = (𝐹‘𝑧))
41		fveq2 6103	. . . . . . . . . 10 ⊢ (𝑐 = 𝑧 → (𝐺‘𝑐) = (𝐺‘𝑧))
42	40, 41	eleq12d 2682	. . . . . . . . 9 ⊢ (𝑐 = 𝑧 → ((𝐹‘𝑐) ∈ (𝐺‘𝑐) ↔ (𝐹‘𝑧) ∈ (𝐺‘𝑧)))
43	42	elrab 3331	. . . . . . . 8 ⊢ (𝑧 ∈ {𝑐 ∈ 𝐵 ∣ (𝐹‘𝑐) ∈ (𝐺‘𝑐)} ↔ (𝑧 ∈ 𝐵 ∧ (𝐹‘𝑧) ∈ (𝐺‘𝑧)))
44	38, 39, 43	sylanbrc 695	. . . . . . 7 ⊢ ((𝜑 ∧ (𝑧 ∈ 𝐵 ∧ ((𝐹‘𝑧) ∈ (𝐺‘𝑧) ∧ ∀𝑤 ∈ 𝐵 (𝑧 ∈ 𝑤 → (𝐹‘𝑤) = (𝐺‘𝑤))))) → 𝑧 ∈ {𝑐 ∈ 𝐵 ∣ (𝐹‘𝑐) ∈ (𝐺‘𝑐)})
45		ne0i 3880	. . . . . . 7 ⊢ (𝑧 ∈ {𝑐 ∈ 𝐵 ∣ (𝐹‘𝑐) ∈ (𝐺‘𝑐)} → {𝑐 ∈ 𝐵 ∣ (𝐹‘𝑐) ∈ (𝐺‘𝑐)} ≠ ∅)
46	44, 45	syl 17	. . . . . 6 ⊢ ((𝜑 ∧ (𝑧 ∈ 𝐵 ∧ ((𝐹‘𝑧) ∈ (𝐺‘𝑧) ∧ ∀𝑤 ∈ 𝐵 (𝑧 ∈ 𝑤 → (𝐹‘𝑤) = (𝐺‘𝑤))))) → {𝑐 ∈ 𝐵 ∣ (𝐹‘𝑐) ∈ (𝐺‘𝑐)} ≠ ∅)
47		ordunifi 8095	. . . . . 6 ⊢ (({𝑐 ∈ 𝐵 ∣ (𝐹‘𝑐) ∈ (𝐺‘𝑐)} ⊆ On ∧ {𝑐 ∈ 𝐵 ∣ (𝐹‘𝑐) ∈ (𝐺‘𝑐)} ∈ Fin ∧ {𝑐 ∈ 𝐵 ∣ (𝐹‘𝑐) ∈ (𝐺‘𝑐)} ≠ ∅) → ∪ {𝑐 ∈ 𝐵 ∣ (𝐹‘𝑐) ∈ (𝐺‘𝑐)} ∈ {𝑐 ∈ 𝐵 ∣ (𝐹‘𝑐) ∈ (𝐺‘𝑐)})
48	15, 37, 46, 47	syl3anc 1318	. . . . 5 ⊢ ((𝜑 ∧ (𝑧 ∈ 𝐵 ∧ ((𝐹‘𝑧) ∈ (𝐺‘𝑧) ∧ ∀𝑤 ∈ 𝐵 (𝑧 ∈ 𝑤 → (𝐹‘𝑤) = (𝐺‘𝑤))))) → ∪ {𝑐 ∈ 𝐵 ∣ (𝐹‘𝑐) ∈ (𝐺‘𝑐)} ∈ {𝑐 ∈ 𝐵 ∣ (𝐹‘𝑐) ∈ (𝐺‘𝑐)})
49	11, 48	syl5eqel 2692	. . . 4 ⊢ ((𝜑 ∧ (𝑧 ∈ 𝐵 ∧ ((𝐹‘𝑧) ∈ (𝐺‘𝑧) ∧ ∀𝑤 ∈ 𝐵 (𝑧 ∈ 𝑤 → (𝐹‘𝑤) = (𝐺‘𝑤))))) → 𝑋 ∈ {𝑐 ∈ 𝐵 ∣ (𝐹‘𝑐) ∈ (𝐺‘𝑐)})
50	10, 49	sseldi 3566	. . 3 ⊢ ((𝜑 ∧ (𝑧 ∈ 𝐵 ∧ ((𝐹‘𝑧) ∈ (𝐺‘𝑧) ∧ ∀𝑤 ∈ 𝐵 (𝑧 ∈ 𝑤 → (𝐹‘𝑤) = (𝐺‘𝑤))))) → 𝑋 ∈ 𝐵)
51		fveq2 6103	. . . . . . 7 ⊢ (𝑥 = 𝑋 → (𝐹‘𝑥) = (𝐹‘𝑋))
52		fveq2 6103	. . . . . . 7 ⊢ (𝑥 = 𝑋 → (𝐺‘𝑥) = (𝐺‘𝑋))
53	51, 52	eleq12d 2682	. . . . . 6 ⊢ (𝑥 = 𝑋 → ((𝐹‘𝑥) ∈ (𝐺‘𝑥) ↔ (𝐹‘𝑋) ∈ (𝐺‘𝑋)))
54		fveq2 6103	. . . . . . . 8 ⊢ (𝑐 = 𝑥 → (𝐹‘𝑐) = (𝐹‘𝑥))
55		fveq2 6103	. . . . . . . 8 ⊢ (𝑐 = 𝑥 → (𝐺‘𝑐) = (𝐺‘𝑥))
56	54, 55	eleq12d 2682	. . . . . . 7 ⊢ (𝑐 = 𝑥 → ((𝐹‘𝑐) ∈ (𝐺‘𝑐) ↔ (𝐹‘𝑥) ∈ (𝐺‘𝑥)))
57	56	cbvrabv 3172	. . . . . 6 ⊢ {𝑐 ∈ 𝐵 ∣ (𝐹‘𝑐) ∈ (𝐺‘𝑐)} = {𝑥 ∈ 𝐵 ∣ (𝐹‘𝑥) ∈ (𝐺‘𝑥)}
58	53, 57	elrab2 3333	. . . . 5 ⊢ (𝑋 ∈ {𝑐 ∈ 𝐵 ∣ (𝐹‘𝑐) ∈ (𝐺‘𝑐)} ↔ (𝑋 ∈ 𝐵 ∧ (𝐹‘𝑋) ∈ (𝐺‘𝑋)))
59	49, 58	sylib 207	. . . 4 ⊢ ((𝜑 ∧ (𝑧 ∈ 𝐵 ∧ ((𝐹‘𝑧) ∈ (𝐺‘𝑧) ∧ ∀𝑤 ∈ 𝐵 (𝑧 ∈ 𝑤 → (𝐹‘𝑤) = (𝐺‘𝑤))))) → (𝑋 ∈ 𝐵 ∧ (𝐹‘𝑋) ∈ (𝐺‘𝑋)))
60	59	simprd 478	. . 3 ⊢ ((𝜑 ∧ (𝑧 ∈ 𝐵 ∧ ((𝐹‘𝑧) ∈ (𝐺‘𝑧) ∧ ∀𝑤 ∈ 𝐵 (𝑧 ∈ 𝑤 → (𝐹‘𝑤) = (𝐺‘𝑤))))) → (𝐹‘𝑋) ∈ (𝐺‘𝑋))
61		simprrr 801	. . . 4 ⊢ ((𝜑 ∧ (𝑧 ∈ 𝐵 ∧ ((𝐹‘𝑧) ∈ (𝐺‘𝑧) ∧ ∀𝑤 ∈ 𝐵 (𝑧 ∈ 𝑤 → (𝐹‘𝑤) = (𝐺‘𝑤))))) → ∀𝑤 ∈ 𝐵 (𝑧 ∈ 𝑤 → (𝐹‘𝑤) = (𝐺‘𝑤)))
62	3	adantr 480	. . . . . . . . . . 11 ⊢ ((𝜑 ∧ (𝑧 ∈ 𝐵 ∧ ((𝐹‘𝑧) ∈ (𝐺‘𝑧) ∧ ∀𝑤 ∈ 𝐵 (𝑧 ∈ 𝑤 → (𝐹‘𝑤) = (𝐺‘𝑤))))) → 𝐴 ∈ On)
63	22	adantr 480	. . . . . . . . . . . 12 ⊢ ((𝜑 ∧ (𝑧 ∈ 𝐵 ∧ ((𝐹‘𝑧) ∈ (𝐺‘𝑧) ∧ ∀𝑤 ∈ 𝐵 (𝑧 ∈ 𝑤 → (𝐹‘𝑤) = (𝐺‘𝑤))))) → 𝐺:𝐵⟶𝐴)
64	63, 50	ffvelrnd 6268	. . . . . . . . . . 11 ⊢ ((𝜑 ∧ (𝑧 ∈ 𝐵 ∧ ((𝐹‘𝑧) ∈ (𝐺‘𝑧) ∧ ∀𝑤 ∈ 𝐵 (𝑧 ∈ 𝑤 → (𝐹‘𝑤) = (𝐺‘𝑤))))) → (𝐺‘𝑋) ∈ 𝐴)
65		onelon 5665	. . . . . . . . . . 11 ⊢ ((𝐴 ∈ On ∧ (𝐺‘𝑋) ∈ 𝐴) → (𝐺‘𝑋) ∈ On)
66	62, 64, 65	syl2anc 691	. . . . . . . . . 10 ⊢ ((𝜑 ∧ (𝑧 ∈ 𝐵 ∧ ((𝐹‘𝑧) ∈ (𝐺‘𝑧) ∧ ∀𝑤 ∈ 𝐵 (𝑧 ∈ 𝑤 → (𝐹‘𝑤) = (𝐺‘𝑤))))) → (𝐺‘𝑋) ∈ On)
67		eloni 5650	. . . . . . . . . 10 ⊢ ((𝐺‘𝑋) ∈ On → Ord (𝐺‘𝑋))
68		ordirr 5658	. . . . . . . . . 10 ⊢ (Ord (𝐺‘𝑋) → ¬ (𝐺‘𝑋) ∈ (𝐺‘𝑋))
69	66, 67, 68	3syl 18	. . . . . . . . 9 ⊢ ((𝜑 ∧ (𝑧 ∈ 𝐵 ∧ ((𝐹‘𝑧) ∈ (𝐺‘𝑧) ∧ ∀𝑤 ∈ 𝐵 (𝑧 ∈ 𝑤 → (𝐹‘𝑤) = (𝐺‘𝑤))))) → ¬ (𝐺‘𝑋) ∈ (𝐺‘𝑋))
70		nelneq 2712	. . . . . . . . 9 ⊢ (((𝐹‘𝑋) ∈ (𝐺‘𝑋) ∧ ¬ (𝐺‘𝑋) ∈ (𝐺‘𝑋)) → ¬ (𝐹‘𝑋) = (𝐺‘𝑋))
71	60, 69, 70	syl2anc 691	. . . . . . . 8 ⊢ ((𝜑 ∧ (𝑧 ∈ 𝐵 ∧ ((𝐹‘𝑧) ∈ (𝐺‘𝑧) ∧ ∀𝑤 ∈ 𝐵 (𝑧 ∈ 𝑤 → (𝐹‘𝑤) = (𝐺‘𝑤))))) → ¬ (𝐹‘𝑋) = (𝐺‘𝑋))
72		eleq2 2677	. . . . . . . . . . 11 ⊢ (𝑤 = 𝑋 → (𝑧 ∈ 𝑤 ↔ 𝑧 ∈ 𝑋))
73		fveq2 6103	. . . . . . . . . . . 12 ⊢ (𝑤 = 𝑋 → (𝐹‘𝑤) = (𝐹‘𝑋))
74		fveq2 6103	. . . . . . . . . . . 12 ⊢ (𝑤 = 𝑋 → (𝐺‘𝑤) = (𝐺‘𝑋))
75	73, 74	eqeq12d 2625	. . . . . . . . . . 11 ⊢ (𝑤 = 𝑋 → ((𝐹‘𝑤) = (𝐺‘𝑤) ↔ (𝐹‘𝑋) = (𝐺‘𝑋)))
76	72, 75	imbi12d 333	. . . . . . . . . 10 ⊢ (𝑤 = 𝑋 → ((𝑧 ∈ 𝑤 → (𝐹‘𝑤) = (𝐺‘𝑤)) ↔ (𝑧 ∈ 𝑋 → (𝐹‘𝑋) = (𝐺‘𝑋))))
77	76	rspccv 3279	. . . . . . . . 9 ⊢ (∀𝑤 ∈ 𝐵 (𝑧 ∈ 𝑤 → (𝐹‘𝑤) = (𝐺‘𝑤)) → (𝑋 ∈ 𝐵 → (𝑧 ∈ 𝑋 → (𝐹‘𝑋) = (𝐺‘𝑋))))
78	61, 50, 77	sylc 63	. . . . . . . 8 ⊢ ((𝜑 ∧ (𝑧 ∈ 𝐵 ∧ ((𝐹‘𝑧) ∈ (𝐺‘𝑧) ∧ ∀𝑤 ∈ 𝐵 (𝑧 ∈ 𝑤 → (𝐹‘𝑤) = (𝐺‘𝑤))))) → (𝑧 ∈ 𝑋 → (𝐹‘𝑋) = (𝐺‘𝑋)))
79	71, 78	mtod 188	. . . . . . 7 ⊢ ((𝜑 ∧ (𝑧 ∈ 𝐵 ∧ ((𝐹‘𝑧) ∈ (𝐺‘𝑧) ∧ ∀𝑤 ∈ 𝐵 (𝑧 ∈ 𝑤 → (𝐹‘𝑤) = (𝐺‘𝑤))))) → ¬ 𝑧 ∈ 𝑋)
80		ssexg 4732	. . . . . . . . . . 11 ⊢ (({𝑐 ∈ 𝐵 ∣ (𝐹‘𝑐) ∈ (𝐺‘𝑐)} ⊆ 𝐵 ∧ 𝐵 ∈ On) → {𝑐 ∈ 𝐵 ∣ (𝐹‘𝑐) ∈ (𝐺‘𝑐)} ∈ V)
81	10, 12, 80	sylancr 694	. . . . . . . . . 10 ⊢ ((𝜑 ∧ (𝑧 ∈ 𝐵 ∧ ((𝐹‘𝑧) ∈ (𝐺‘𝑧) ∧ ∀𝑤 ∈ 𝐵 (𝑧 ∈ 𝑤 → (𝐹‘𝑤) = (𝐺‘𝑤))))) → {𝑐 ∈ 𝐵 ∣ (𝐹‘𝑐) ∈ (𝐺‘𝑐)} ∈ V)
82		ssonuni 6878	. . . . . . . . . 10 ⊢ ({𝑐 ∈ 𝐵 ∣ (𝐹‘𝑐) ∈ (𝐺‘𝑐)} ∈ V → ({𝑐 ∈ 𝐵 ∣ (𝐹‘𝑐) ∈ (𝐺‘𝑐)} ⊆ On → ∪ {𝑐 ∈ 𝐵 ∣ (𝐹‘𝑐) ∈ (𝐺‘𝑐)} ∈ On))
83	81, 15, 82	sylc 63	. . . . . . . . 9 ⊢ ((𝜑 ∧ (𝑧 ∈ 𝐵 ∧ ((𝐹‘𝑧) ∈ (𝐺‘𝑧) ∧ ∀𝑤 ∈ 𝐵 (𝑧 ∈ 𝑤 → (𝐹‘𝑤) = (𝐺‘𝑤))))) → ∪ {𝑐 ∈ 𝐵 ∣ (𝐹‘𝑐) ∈ (𝐺‘𝑐)} ∈ On)
84	11, 83	syl5eqel 2692	. . . . . . . 8 ⊢ ((𝜑 ∧ (𝑧 ∈ 𝐵 ∧ ((𝐹‘𝑧) ∈ (𝐺‘𝑧) ∧ ∀𝑤 ∈ 𝐵 (𝑧 ∈ 𝑤 → (𝐹‘𝑤) = (𝐺‘𝑤))))) → 𝑋 ∈ On)
85		onelon 5665	. . . . . . . . 9 ⊢ ((𝐵 ∈ On ∧ 𝑧 ∈ 𝐵) → 𝑧 ∈ On)
86	12, 38, 85	syl2anc 691	. . . . . . . 8 ⊢ ((𝜑 ∧ (𝑧 ∈ 𝐵 ∧ ((𝐹‘𝑧) ∈ (𝐺‘𝑧) ∧ ∀𝑤 ∈ 𝐵 (𝑧 ∈ 𝑤 → (𝐹‘𝑤) = (𝐺‘𝑤))))) → 𝑧 ∈ On)
87		ontri1 5674	. . . . . . . 8 ⊢ ((𝑋 ∈ On ∧ 𝑧 ∈ On) → (𝑋 ⊆ 𝑧 ↔ ¬ 𝑧 ∈ 𝑋))
88	84, 86, 87	syl2anc 691	. . . . . . 7 ⊢ ((𝜑 ∧ (𝑧 ∈ 𝐵 ∧ ((𝐹‘𝑧) ∈ (𝐺‘𝑧) ∧ ∀𝑤 ∈ 𝐵 (𝑧 ∈ 𝑤 → (𝐹‘𝑤) = (𝐺‘𝑤))))) → (𝑋 ⊆ 𝑧 ↔ ¬ 𝑧 ∈ 𝑋))
89	79, 88	mpbird 246	. . . . . 6 ⊢ ((𝜑 ∧ (𝑧 ∈ 𝐵 ∧ ((𝐹‘𝑧) ∈ (𝐺‘𝑧) ∧ ∀𝑤 ∈ 𝐵 (𝑧 ∈ 𝑤 → (𝐹‘𝑤) = (𝐺‘𝑤))))) → 𝑋 ⊆ 𝑧)
90		elssuni 4403	. . . . . . . 8 ⊢ (𝑧 ∈ {𝑐 ∈ 𝐵 ∣ (𝐹‘𝑐) ∈ (𝐺‘𝑐)} → 𝑧 ⊆ ∪ {𝑐 ∈ 𝐵 ∣ (𝐹‘𝑐) ∈ (𝐺‘𝑐)})
91	90, 11	syl6sseqr 3615	. . . . . . 7 ⊢ (𝑧 ∈ {𝑐 ∈ 𝐵 ∣ (𝐹‘𝑐) ∈ (𝐺‘𝑐)} → 𝑧 ⊆ 𝑋)
92	44, 91	syl 17	. . . . . 6 ⊢ ((𝜑 ∧ (𝑧 ∈ 𝐵 ∧ ((𝐹‘𝑧) ∈ (𝐺‘𝑧) ∧ ∀𝑤 ∈ 𝐵 (𝑧 ∈ 𝑤 → (𝐹‘𝑤) = (𝐺‘𝑤))))) → 𝑧 ⊆ 𝑋)
93	89, 92	eqssd 3585	. . . . 5 ⊢ ((𝜑 ∧ (𝑧 ∈ 𝐵 ∧ ((𝐹‘𝑧) ∈ (𝐺‘𝑧) ∧ ∀𝑤 ∈ 𝐵 (𝑧 ∈ 𝑤 → (𝐹‘𝑤) = (𝐺‘𝑤))))) → 𝑋 = 𝑧)
94		eleq1 2676	. . . . . . 7 ⊢ (𝑋 = 𝑧 → (𝑋 ∈ 𝑤 ↔ 𝑧 ∈ 𝑤))
95	94	imbi1d 330	. . . . . 6 ⊢ (𝑋 = 𝑧 → ((𝑋 ∈ 𝑤 → (𝐹‘𝑤) = (𝐺‘𝑤)) ↔ (𝑧 ∈ 𝑤 → (𝐹‘𝑤) = (𝐺‘𝑤))))
96	95	ralbidv 2969	. . . . 5 ⊢ (𝑋 = 𝑧 → (∀𝑤 ∈ 𝐵 (𝑋 ∈ 𝑤 → (𝐹‘𝑤) = (𝐺‘𝑤)) ↔ ∀𝑤 ∈ 𝐵 (𝑧 ∈ 𝑤 → (𝐹‘𝑤) = (𝐺‘𝑤))))
97	93, 96	syl 17	. . . 4 ⊢ ((𝜑 ∧ (𝑧 ∈ 𝐵 ∧ ((𝐹‘𝑧) ∈ (𝐺‘𝑧) ∧ ∀𝑤 ∈ 𝐵 (𝑧 ∈ 𝑤 → (𝐹‘𝑤) = (𝐺‘𝑤))))) → (∀𝑤 ∈ 𝐵 (𝑋 ∈ 𝑤 → (𝐹‘𝑤) = (𝐺‘𝑤)) ↔ ∀𝑤 ∈ 𝐵 (𝑧 ∈ 𝑤 → (𝐹‘𝑤) = (𝐺‘𝑤))))
98	61, 97	mpbird 246	. . 3 ⊢ ((𝜑 ∧ (𝑧 ∈ 𝐵 ∧ ((𝐹‘𝑧) ∈ (𝐺‘𝑧) ∧ ∀𝑤 ∈ 𝐵 (𝑧 ∈ 𝑤 → (𝐹‘𝑤) = (𝐺‘𝑤))))) → ∀𝑤 ∈ 𝐵 (𝑋 ∈ 𝑤 → (𝐹‘𝑤) = (𝐺‘𝑤)))
99	50, 60, 98	3jca 1235	. 2 ⊢ ((𝜑 ∧ (𝑧 ∈ 𝐵 ∧ ((𝐹‘𝑧) ∈ (𝐺‘𝑧) ∧ ∀𝑤 ∈ 𝐵 (𝑧 ∈ 𝑤 → (𝐹‘𝑤) = (𝐺‘𝑤))))) → (𝑋 ∈ 𝐵 ∧ (𝐹‘𝑋) ∈ (𝐺‘𝑋) ∧ ∀𝑤 ∈ 𝐵 (𝑋 ∈ 𝑤 → (𝐹‘𝑤) = (𝐺‘𝑤))))
100	9, 99	rexlimddv 3017	1 ⊢ (𝜑 → (𝑋 ∈ 𝐵 ∧ (𝐹‘𝑋) ∈ (𝐺‘𝑋) ∧ ∀𝑤 ∈ 𝐵 (𝑋 ∈ 𝑤 → (𝐹‘𝑤) = (𝐺‘𝑤))))

Syntax hints:  ¬ wn 3   → wi 4   ↔ wb 195   ∧ wa 383   ∧ w3a 1031   = wceq 1475   ∈ wcel 1977   ≠ wne 2780  ∀wral 2896  ∃wrex 2897  {crab 2900  Vcvv 3173   ⊆ wss 3540  ∅c0 3874  ∪ cuni 4372   class class class wbr 4583  {copab 4642  dom cdm 5038  Ord word 5639  Oncon0 5640  Fun wfun 5798   Fn wfn 5799  ⟶wf 5800  ‘cfv 5804  (class class class)co 6549   supp csupp 7182  Fincfn 7841   finSupp cfsupp 8158   CNF ccnf 8441

This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1713  ax-4 1728  ax-5 1827  ax-6 1875  ax-7 1922  ax-8 1979  ax-9 1986  ax-10 2006  ax-11 2021  ax-12 2034  ax-13 2234  ax-ext 2590  ax-rep 4699  ax-sep 4709  ax-nul 4717  ax-pow 4769  ax-pr 4833  ax-un 6847

This theorem depends on definitions:  df-bi 196  df-or 384  df-an 385  df-3or 1032  df-3an 1033  df-tru 1478  df-fal 1481  df-ex 1696  df-nf 1701  df-sb 1868  df-eu 2462  df-mo 2463  df-clab 2597  df-cleq 2603  df-clel 2606  df-nfc 2740  df-ne 2782  df-ral 2901  df-rex 2902  df-reu 2903  df-rab 2905  df-v 3175  df-sbc 3403  df-csb 3500  df-dif 3543  df-un 3545  df-in 3547  df-ss 3554  df-pss 3556  df-nul 3875  df-if 4037  df-pw 4110  df-sn 4126  df-pr 4128  df-tp 4130  df-op 4132  df-uni 4373  df-iun 4457  df-br 4584  df-opab 4644  df-mpt 4645  df-tr 4681  df-eprel 4949  df-id 4953  df-po 4959  df-so 4960  df-fr 4997  df-we 4999  df-xp 5044  df-rel 5045  df-cnv 5046  df-co 5047  df-dm 5048  df-rn 5049  df-res 5050  df-ima 5051  df-pred 5597  df-ord 5643  df-on 5644  df-lim 5645  df-suc 5646  df-iota 5768  df-fun 5806  df-fn 5807  df-f 5808  df-f1 5809  df-fo 5810  df-f1o 5811  df-fv 5812  df-ov 6552  df-oprab 6553  df-mpt2 6554  df-om 6958  df-supp 7183  df-wrecs 7294  df-recs 7355  df-rdg 7393  df-seqom 7430  df-1o 7447  df-er 7629  df-map 7746  df-en 7842  df-fin 7845  df-fsupp 8159  df-cnf 8442

This theorem is referenced by:  cantnflem1a  8465  cantnflem1b  8466  cantnflem1c  8467  cantnflem1d  8468  cantnflem1  8469