Theorem fnwelem 8146

Description: Lemma for fnwe 8147. (Contributed by Mario Carneiro, 10-Mar-2013.) (Revised by Mario Carneiro, 18-Nov-2014.)

Hypotheses

Ref	Expression
fnwe.1	⊢ 𝑇 = {⟨𝑥, 𝑦⟩ ∣ ((𝑥 ∈ 𝐴 ∧ 𝑦 ∈ 𝐴) ∧ ((𝐹‘𝑥)𝑅(𝐹‘𝑦) ∨ ((𝐹‘𝑥) = (𝐹‘𝑦) ∧ 𝑥𝑆𝑦)))}
fnwe.2	⊢ (𝜑 → 𝐹:𝐴⟶𝐵)
fnwe.3	⊢ (𝜑 → 𝑅 We 𝐵)
fnwe.4	⊢ (𝜑 → 𝑆 We 𝐴)
fnwe.5	⊢ (𝜑 → (𝐹 “ 𝑤) ∈ V)
fnwelem.6	⊢ 𝑄 = {⟨𝑢, 𝑣⟩ ∣ ((𝑢 ∈ (𝐵 × 𝐴) ∧ 𝑣 ∈ (𝐵 × 𝐴)) ∧ ((1st ‘𝑢)𝑅(1st ‘𝑣) ∨ ((1st ‘𝑢) = (1st ‘𝑣) ∧ (2nd ‘𝑢)𝑆(2nd ‘𝑣))))}
fnwelem.7	⊢ 𝐺 = (𝑧 ∈ 𝐴 ↦ ⟨(𝐹‘𝑧), 𝑧⟩)

Assertion

Ref	Expression
fnwelem	⊢ (𝜑 → 𝑇 We 𝐴)

Distinct variable groups:   𝑣,𝑢,𝑤,𝑥,𝑦,𝑧,𝐴   𝑢,𝐵,𝑣,𝑤,𝑥,𝑦,𝑧   𝑤,𝐺,𝑥,𝑦   𝜑,𝑤,𝑥,𝑧   𝑢,𝐹,𝑣,𝑤,𝑥,𝑦,𝑧   𝑤,𝑄,𝑥,𝑦   𝑢,𝑅,𝑣,𝑤,𝑥,𝑦   𝑢,𝑆,𝑣,𝑤,𝑥,𝑦   𝑤,𝑇

Allowed substitution hints:   𝜑(𝑦, 𝑣, 𝑢)   𝑄(𝑧, 𝑣, 𝑢)   𝑅(𝑧)   𝑆(𝑧)   𝑇(𝑥, 𝑦, 𝑧, 𝑣, 𝑢)   𝐺(𝑧, 𝑣, 𝑢)

Proof of Theorem fnwelem

Step	Hyp	Ref	Expression
1		fnwe.2	. . . 4 ⊢ (𝜑 → 𝐹:𝐴⟶𝐵)
2		ffvelcdm 7082	. . . . . 6 ⊢ ((𝐹:𝐴⟶𝐵 ∧ 𝑧 ∈ 𝐴) → (𝐹‘𝑧) ∈ 𝐵)
3		simpr 490	. . . . . 6 ⊢ ((𝐹:𝐴⟶𝐵 ∧ 𝑧 ∈ 𝐴) → 𝑧 ∈ 𝐴)
4	2, 3	opelxpd 5689	. . . . 5 ⊢ ((𝐹:𝐴⟶𝐵 ∧ 𝑧 ∈ 𝐴) → ⟨(𝐹‘𝑧), 𝑧⟩ ∈ (𝐵 × 𝐴))
5		fnwelem.7	. . . . 5 ⊢ 𝐺 = (𝑧 ∈ 𝐴 ↦ ⟨(𝐹‘𝑧), 𝑧⟩)
6	4, 5	fmptd 7115	. . . 4 ⊢ (𝐹:𝐴⟶𝐵 → 𝐺:𝐴⟶(𝐵 × 𝐴))
7		frn 6718	. . . 4 ⊢ (𝐺:𝐴⟶(𝐵 × 𝐴) → ran 𝐺 ⊆ (𝐵 × 𝐴))
8	1, 6, 7	3syl 19	. . 3 ⊢ (𝜑 → ran 𝐺 ⊆ (𝐵 × 𝐴))
9		fnwe.3	. . . 4 ⊢ (𝜑 → 𝑅 We 𝐵)
10		fnwe.4	. . . 4 ⊢ (𝜑 → 𝑆 We 𝐴)
11		fnwelem.6	. . . . 5 ⊢ 𝑄 = {⟨𝑢, 𝑣⟩ ∣ ((𝑢 ∈ (𝐵 × 𝐴) ∧ 𝑣 ∈ (𝐵 × 𝐴)) ∧ ((1st ‘𝑢)𝑅(1st ‘𝑣) ∨ ((1st ‘𝑢) = (1st ‘𝑣) ∧ (2nd ‘𝑢)𝑆(2nd ‘𝑣))))}
12	11	wexp 8145	. . . 4 ⊢ ((𝑅 We 𝐵 ∧ 𝑆 We 𝐴) → 𝑄 We (𝐵 × 𝐴))
13	9, 10, 12	syl2anc 596	. . 3 ⊢ (𝜑 → 𝑄 We (𝐵 × 𝐴))
14		wess 5636	. . 3 ⊢ (ran 𝐺 ⊆ (𝐵 × 𝐴) → (𝑄 We (𝐵 × 𝐴) → 𝑄 We ran 𝐺))
15	8, 13, 14	sylc 66	. 2 ⊢ (𝜑 → 𝑄 We ran 𝐺)
16		fveq2 6886	. . . . . . . . . . . 12 ⊢ (𝑧 = 𝑥 → (𝐹‘𝑧) = (𝐹‘𝑥))
17		id 23	. . . . . . . . . . . 12 ⊢ (𝑧 = 𝑥 → 𝑧 = 𝑥)
18	16, 17	opeq12d 4847	. . . . . . . . . . 11 ⊢ (𝑧 = 𝑥 → ⟨(𝐹‘𝑧), 𝑧⟩ = ⟨(𝐹‘𝑥), 𝑥⟩)
19		opex 5431	. . . . . . . . . . 11 ⊢ ⟨(𝐹‘𝑥), 𝑥⟩ ∈ V
20	18, 5, 19	fvmpt 6994	. . . . . . . . . 10 ⊢ (𝑥 ∈ 𝐴 → (𝐺‘𝑥) = ⟨(𝐹‘𝑥), 𝑥⟩)
21		fveq2 6886	. . . . . . . . . . . 12 ⊢ (𝑧 = 𝑦 → (𝐹‘𝑧) = (𝐹‘𝑦))
22		id 23	. . . . . . . . . . . 12 ⊢ (𝑧 = 𝑦 → 𝑧 = 𝑦)
23	21, 22	opeq12d 4847	. . . . . . . . . . 11 ⊢ (𝑧 = 𝑦 → ⟨(𝐹‘𝑧), 𝑧⟩ = ⟨(𝐹‘𝑦), 𝑦⟩)
24		opex 5431	. . . . . . . . . . 11 ⊢ ⟨(𝐹‘𝑦), 𝑦⟩ ∈ V
25	23, 5, 24	fvmpt 6994	. . . . . . . . . 10 ⊢ (𝑦 ∈ 𝐴 → (𝐺‘𝑦) = ⟨(𝐹‘𝑦), 𝑦⟩)
26	20, 25	eqeqan12d 2774	. . . . . . . . 9 ⊢ ((𝑥 ∈ 𝐴 ∧ 𝑦 ∈ 𝐴) → ((𝐺‘𝑥) = (𝐺‘𝑦) ↔ ⟨(𝐹‘𝑥), 𝑥⟩ = ⟨(𝐹‘𝑦), 𝑦⟩))
27		fvex 6899	. . . . . . . . . . 11 ⊢ (𝐹‘𝑥) ∈ V
28		vex 3454	. . . . . . . . . . 11 ⊢ 𝑥 ∈ V
29	27, 28	opth 5444	. . . . . . . . . 10 ⊢ (⟨(𝐹‘𝑥), 𝑥⟩ = ⟨(𝐹‘𝑦), 𝑦⟩ ↔ ((𝐹‘𝑥) = (𝐹‘𝑦) ∧ 𝑥 = 𝑦))
30	29	simprbi 503	. . . . . . . . 9 ⊢ (⟨(𝐹‘𝑥), 𝑥⟩ = ⟨(𝐹‘𝑦), 𝑦⟩ → 𝑥 = 𝑦)
31	26, 30	biimtrdi 256	. . . . . . . 8 ⊢ ((𝑥 ∈ 𝐴 ∧ 𝑦 ∈ 𝐴) → ((𝐺‘𝑥) = (𝐺‘𝑦) → 𝑥 = 𝑦))
32	31	rgen2 3202	. . . . . . 7 ⊢ ∀𝑥 ∈ 𝐴 ∀𝑦 ∈ 𝐴 ((𝐺‘𝑥) = (𝐺‘𝑦) → 𝑥 = 𝑦)
33		dff13 7259	. . . . . . 7 ⊢ (𝐺:𝐴–1-1→(𝐵 × 𝐴) ↔ (𝐺:𝐴⟶(𝐵 × 𝐴) ∧ ∀𝑥 ∈ 𝐴 ∀𝑦 ∈ 𝐴 ((𝐺‘𝑥) = (𝐺‘𝑦) → 𝑥 = 𝑦)))
34	6, 32, 33	sylanblrc 602	. . . . . 6 ⊢ (𝐹:𝐴⟶𝐵 → 𝐺:𝐴–1-1→(𝐵 × 𝐴))
35		f1f1orn 6837	. . . . . 6 ⊢ (𝐺:𝐴–1-1→(𝐵 × 𝐴) → 𝐺:𝐴–1-1-onto→ran 𝐺)
36		f1ocnv 6838	. . . . . 6 ⊢ (𝐺:𝐴–1-1-onto→ran 𝐺 → ◡𝐺:ran 𝐺–1-1-onto→𝐴)
37	1, 34, 35, 36	4syl 20	. . . . 5 ⊢ (𝜑 → ◡𝐺:ran 𝐺–1-1-onto→𝐴)
38		eqid 2760	. . . . . . 7 ⊢ {⟨𝑥, 𝑦⟩ ∣ ((𝑥 ∈ 𝐴 ∧ 𝑦 ∈ 𝐴) ∧ (◡◡𝐺‘𝑥)𝑄(◡◡𝐺‘𝑦))} = {⟨𝑥, 𝑦⟩ ∣ ((𝑥 ∈ 𝐴 ∧ 𝑦 ∈ 𝐴) ∧ (◡◡𝐺‘𝑥)𝑄(◡◡𝐺‘𝑦))}
39	38	f1oiso2 7361	. . . . . 6 ⊢ (◡𝐺:ran 𝐺–1-1-onto→𝐴 → ◡𝐺 Isom 𝑄, {⟨𝑥, 𝑦⟩ ∣ ((𝑥 ∈ 𝐴 ∧ 𝑦 ∈ 𝐴) ∧ (◡◡𝐺‘𝑥)𝑄(◡◡𝐺‘𝑦))} (ran 𝐺, 𝐴))
40		fnwe.1	. . . . . . . 8 ⊢ 𝑇 = {⟨𝑥, 𝑦⟩ ∣ ((𝑥 ∈ 𝐴 ∧ 𝑦 ∈ 𝐴) ∧ ((𝐹‘𝑥)𝑅(𝐹‘𝑦) ∨ ((𝐹‘𝑥) = (𝐹‘𝑦) ∧ 𝑥𝑆𝑦)))}
41		frel 6716	. . . . . . . . . . . . . . . 16 ⊢ (𝐺:𝐴⟶(𝐵 × 𝐴) → Rel 𝐺)
42		dfrel2 6180	. . . . . . . . . . . . . . . 16 ⊢ (Rel 𝐺 ↔ ◡◡𝐺 = 𝐺)
43	41, 42	sylib 221	. . . . . . . . . . . . . . 15 ⊢ (𝐺:𝐴⟶(𝐵 × 𝐴) → ◡◡𝐺 = 𝐺)
44	43	fveq1d 6888	. . . . . . . . . . . . . 14 ⊢ (𝐺:𝐴⟶(𝐵 × 𝐴) → (◡◡𝐺‘𝑥) = (𝐺‘𝑥))
45	43	fveq1d 6888	. . . . . . . . . . . . . 14 ⊢ (𝐺:𝐴⟶(𝐵 × 𝐴) → (◡◡𝐺‘𝑦) = (𝐺‘𝑦))
46	44, 45	breq12d 5115	. . . . . . . . . . . . 13 ⊢ (𝐺:𝐴⟶(𝐵 × 𝐴) → ((◡◡𝐺‘𝑥)𝑄(◡◡𝐺‘𝑦) ↔ (𝐺‘𝑥)𝑄(𝐺‘𝑦)))
47	6, 46	syl 18	. . . . . . . . . . . 12 ⊢ (𝐹:𝐴⟶𝐵 → ((◡◡𝐺‘𝑥)𝑄(◡◡𝐺‘𝑦) ↔ (𝐺‘𝑥)𝑄(𝐺‘𝑦)))
48	47	adantr 486	. . . . . . . . . . 11 ⊢ ((𝐹:𝐴⟶𝐵 ∧ (𝑥 ∈ 𝐴 ∧ 𝑦 ∈ 𝐴)) → ((◡◡𝐺‘𝑥)𝑄(◡◡𝐺‘𝑦) ↔ (𝐺‘𝑥)𝑄(𝐺‘𝑦)))
49	20, 25	breqan12d 5118	. . . . . . . . . . . 12 ⊢ ((𝑥 ∈ 𝐴 ∧ 𝑦 ∈ 𝐴) → ((𝐺‘𝑥)𝑄(𝐺‘𝑦) ↔ ⟨(𝐹‘𝑥), 𝑥⟩𝑄⟨(𝐹‘𝑦), 𝑦⟩))
50	49	adantl 487	. . . . . . . . . . 11 ⊢ ((𝐹:𝐴⟶𝐵 ∧ (𝑥 ∈ 𝐴 ∧ 𝑦 ∈ 𝐴)) → ((𝐺‘𝑥)𝑄(𝐺‘𝑦) ↔ ⟨(𝐹‘𝑥), 𝑥⟩𝑄⟨(𝐹‘𝑦), 𝑦⟩))
51		eleq1 2848	. . . . . . . . . . . . . . . 16 ⊢ (𝑢 = ⟨(𝐹‘𝑥), 𝑥⟩ → (𝑢 ∈ (𝐵 × 𝐴) ↔ ⟨(𝐹‘𝑥), 𝑥⟩ ∈ (𝐵 × 𝐴)))
52		opelxp 5686	. . . . . . . . . . . . . . . 16 ⊢ (⟨(𝐹‘𝑥), 𝑥⟩ ∈ (𝐵 × 𝐴) ↔ ((𝐹‘𝑥) ∈ 𝐵 ∧ 𝑥 ∈ 𝐴))
53	51, 52	bitrdi 290	. . . . . . . . . . . . . . 15 ⊢ (𝑢 = ⟨(𝐹‘𝑥), 𝑥⟩ → (𝑢 ∈ (𝐵 × 𝐴) ↔ ((𝐹‘𝑥) ∈ 𝐵 ∧ 𝑥 ∈ 𝐴)))
54	53	anbi1d 643	. . . . . . . . . . . . . 14 ⊢ (𝑢 = ⟨(𝐹‘𝑥), 𝑥⟩ → ((𝑢 ∈ (𝐵 × 𝐴) ∧ 𝑣 ∈ (𝐵 × 𝐴)) ↔ (((𝐹‘𝑥) ∈ 𝐵 ∧ 𝑥 ∈ 𝐴) ∧ 𝑣 ∈ (𝐵 × 𝐴))))
55	27, 28	op1std 8012	. . . . . . . . . . . . . . . 16 ⊢ (𝑢 = ⟨(𝐹‘𝑥), 𝑥⟩ → (1st ‘𝑢) = (𝐹‘𝑥))
56	55	breq1d 5112	. . . . . . . . . . . . . . 15 ⊢ (𝑢 = ⟨(𝐹‘𝑥), 𝑥⟩ → ((1st ‘𝑢)𝑅(1st ‘𝑣) ↔ (𝐹‘𝑥)𝑅(1st ‘𝑣)))
57	55	eqeq1d 2762	. . . . . . . . . . . . . . . 16 ⊢ (𝑢 = ⟨(𝐹‘𝑥), 𝑥⟩ → ((1st ‘𝑢) = (1st ‘𝑣) ↔ (𝐹‘𝑥) = (1st ‘𝑣)))
58	27, 28	op2ndd 8013	. . . . . . . . . . . . . . . . 17 ⊢ (𝑢 = ⟨(𝐹‘𝑥), 𝑥⟩ → (2nd ‘𝑢) = 𝑥)
59	58	breq1d 5112	. . . . . . . . . . . . . . . 16 ⊢ (𝑢 = ⟨(𝐹‘𝑥), 𝑥⟩ → ((2nd ‘𝑢)𝑆(2nd ‘𝑣) ↔ 𝑥𝑆(2nd ‘𝑣)))
60	57, 59	anbi12d 644	. . . . . . . . . . . . . . 15 ⊢ (𝑢 = ⟨(𝐹‘𝑥), 𝑥⟩ → (((1st ‘𝑢) = (1st ‘𝑣) ∧ (2nd ‘𝑢)𝑆(2nd ‘𝑣)) ↔ ((𝐹‘𝑥) = (1st ‘𝑣) ∧ 𝑥𝑆(2nd ‘𝑣))))
61	56, 60	orbi12d 932	. . . . . . . . . . . . . 14 ⊢ (𝑢 = ⟨(𝐹‘𝑥), 𝑥⟩ → (((1st ‘𝑢)𝑅(1st ‘𝑣) ∨ ((1st ‘𝑢) = (1st ‘𝑣) ∧ (2nd ‘𝑢)𝑆(2nd ‘𝑣))) ↔ ((𝐹‘𝑥)𝑅(1st ‘𝑣) ∨ ((𝐹‘𝑥) = (1st ‘𝑣) ∧ 𝑥𝑆(2nd ‘𝑣)))))
62	54, 61	anbi12d 644	. . . . . . . . . . . . 13 ⊢ (𝑢 = ⟨(𝐹‘𝑥), 𝑥⟩ → (((𝑢 ∈ (𝐵 × 𝐴) ∧ 𝑣 ∈ (𝐵 × 𝐴)) ∧ ((1st ‘𝑢)𝑅(1st ‘𝑣) ∨ ((1st ‘𝑢) = (1st ‘𝑣) ∧ (2nd ‘𝑢)𝑆(2nd ‘𝑣)))) ↔ ((((𝐹‘𝑥) ∈ 𝐵 ∧ 𝑥 ∈ 𝐴) ∧ 𝑣 ∈ (𝐵 × 𝐴)) ∧ ((𝐹‘𝑥)𝑅(1st ‘𝑣) ∨ ((𝐹‘𝑥) = (1st ‘𝑣) ∧ 𝑥𝑆(2nd ‘𝑣))))))
63		eleq1 2848	. . . . . . . . . . . . . . . 16 ⊢ (𝑣 = ⟨(𝐹‘𝑦), 𝑦⟩ → (𝑣 ∈ (𝐵 × 𝐴) ↔ ⟨(𝐹‘𝑦), 𝑦⟩ ∈ (𝐵 × 𝐴)))
64		opelxp 5686	. . . . . . . . . . . . . . . 16 ⊢ (⟨(𝐹‘𝑦), 𝑦⟩ ∈ (𝐵 × 𝐴) ↔ ((𝐹‘𝑦) ∈ 𝐵 ∧ 𝑦 ∈ 𝐴))
65	63, 64	bitrdi 290	. . . . . . . . . . . . . . 15 ⊢ (𝑣 = ⟨(𝐹‘𝑦), 𝑦⟩ → (𝑣 ∈ (𝐵 × 𝐴) ↔ ((𝐹‘𝑦) ∈ 𝐵 ∧ 𝑦 ∈ 𝐴)))
66	65	anbi2d 642	. . . . . . . . . . . . . 14 ⊢ (𝑣 = ⟨(𝐹‘𝑦), 𝑦⟩ → ((((𝐹‘𝑥) ∈ 𝐵 ∧ 𝑥 ∈ 𝐴) ∧ 𝑣 ∈ (𝐵 × 𝐴)) ↔ (((𝐹‘𝑥) ∈ 𝐵 ∧ 𝑥 ∈ 𝐴) ∧ ((𝐹‘𝑦) ∈ 𝐵 ∧ 𝑦 ∈ 𝐴))))
67		fvex 6899	. . . . . . . . . . . . . . . . 17 ⊢ (𝐹‘𝑦) ∈ V
68		vex 3454	. . . . . . . . . . . . . . . . 17 ⊢ 𝑦 ∈ V
69	67, 68	op1std 8012	. . . . . . . . . . . . . . . 16 ⊢ (𝑣 = ⟨(𝐹‘𝑦), 𝑦⟩ → (1st ‘𝑣) = (𝐹‘𝑦))
70	69	breq2d 5114	. . . . . . . . . . . . . . 15 ⊢ (𝑣 = ⟨(𝐹‘𝑦), 𝑦⟩ → ((𝐹‘𝑥)𝑅(1st ‘𝑣) ↔ (𝐹‘𝑥)𝑅(𝐹‘𝑦)))
71	69	eqeq2d 2771	. . . . . . . . . . . . . . . 16 ⊢ (𝑣 = ⟨(𝐹‘𝑦), 𝑦⟩ → ((𝐹‘𝑥) = (1st ‘𝑣) ↔ (𝐹‘𝑥) = (𝐹‘𝑦)))
72	67, 68	op2ndd 8013	. . . . . . . . . . . . . . . . 17 ⊢ (𝑣 = ⟨(𝐹‘𝑦), 𝑦⟩ → (2nd ‘𝑣) = 𝑦)
73	72	breq2d 5114	. . . . . . . . . . . . . . . 16 ⊢ (𝑣 = ⟨(𝐹‘𝑦), 𝑦⟩ → (𝑥𝑆(2nd ‘𝑣) ↔ 𝑥𝑆𝑦))
74	71, 73	anbi12d 644	. . . . . . . . . . . . . . 15 ⊢ (𝑣 = ⟨(𝐹‘𝑦), 𝑦⟩ → (((𝐹‘𝑥) = (1st ‘𝑣) ∧ 𝑥𝑆(2nd ‘𝑣)) ↔ ((𝐹‘𝑥) = (𝐹‘𝑦) ∧ 𝑥𝑆𝑦)))
75	70, 74	orbi12d 932	. . . . . . . . . . . . . 14 ⊢ (𝑣 = ⟨(𝐹‘𝑦), 𝑦⟩ → (((𝐹‘𝑥)𝑅(1st ‘𝑣) ∨ ((𝐹‘𝑥) = (1st ‘𝑣) ∧ 𝑥𝑆(2nd ‘𝑣))) ↔ ((𝐹‘𝑥)𝑅(𝐹‘𝑦) ∨ ((𝐹‘𝑥) = (𝐹‘𝑦) ∧ 𝑥𝑆𝑦))))
76	66, 75	anbi12d 644	. . . . . . . . . . . . 13 ⊢ (𝑣 = ⟨(𝐹‘𝑦), 𝑦⟩ → (((((𝐹‘𝑥) ∈ 𝐵 ∧ 𝑥 ∈ 𝐴) ∧ 𝑣 ∈ (𝐵 × 𝐴)) ∧ ((𝐹‘𝑥)𝑅(1st ‘𝑣) ∨ ((𝐹‘𝑥) = (1st ‘𝑣) ∧ 𝑥𝑆(2nd ‘𝑣)))) ↔ ((((𝐹‘𝑥) ∈ 𝐵 ∧ 𝑥 ∈ 𝐴) ∧ ((𝐹‘𝑦) ∈ 𝐵 ∧ 𝑦 ∈ 𝐴)) ∧ ((𝐹‘𝑥)𝑅(𝐹‘𝑦) ∨ ((𝐹‘𝑥) = (𝐹‘𝑦) ∧ 𝑥𝑆𝑦)))))
77	19, 24, 62, 76, 11	brab 5517	. . . . . . . . . . . 12 ⊢ (⟨(𝐹‘𝑥), 𝑥⟩𝑄⟨(𝐹‘𝑦), 𝑦⟩ ↔ ((((𝐹‘𝑥) ∈ 𝐵 ∧ 𝑥 ∈ 𝐴) ∧ ((𝐹‘𝑦) ∈ 𝐵 ∧ 𝑦 ∈ 𝐴)) ∧ ((𝐹‘𝑥)𝑅(𝐹‘𝑦) ∨ ((𝐹‘𝑥) = (𝐹‘𝑦) ∧ 𝑥𝑆𝑦))))
78		ffvelcdm 7082	. . . . . . . . . . . . . . 15 ⊢ ((𝐹:𝐴⟶𝐵 ∧ 𝑥 ∈ 𝐴) → (𝐹‘𝑥) ∈ 𝐵)
79		simpr 490	. . . . . . . . . . . . . . 15 ⊢ ((𝐹:𝐴⟶𝐵 ∧ 𝑥 ∈ 𝐴) → 𝑥 ∈ 𝐴)
80	78, 79	jca 521	. . . . . . . . . . . . . 14 ⊢ ((𝐹:𝐴⟶𝐵 ∧ 𝑥 ∈ 𝐴) → ((𝐹‘𝑥) ∈ 𝐵 ∧ 𝑥 ∈ 𝐴))
81		ffvelcdm 7082	. . . . . . . . . . . . . . 15 ⊢ ((𝐹:𝐴⟶𝐵 ∧ 𝑦 ∈ 𝐴) → (𝐹‘𝑦) ∈ 𝐵)
82		simpr 490	. . . . . . . . . . . . . . 15 ⊢ ((𝐹:𝐴⟶𝐵 ∧ 𝑦 ∈ 𝐴) → 𝑦 ∈ 𝐴)
83	81, 82	jca 521	. . . . . . . . . . . . . 14 ⊢ ((𝐹:𝐴⟶𝐵 ∧ 𝑦 ∈ 𝐴) → ((𝐹‘𝑦) ∈ 𝐵 ∧ 𝑦 ∈ 𝐴))
84	80, 83	anim12dan 631	. . . . . . . . . . . . 13 ⊢ ((𝐹:𝐴⟶𝐵 ∧ (𝑥 ∈ 𝐴 ∧ 𝑦 ∈ 𝐴)) → (((𝐹‘𝑥) ∈ 𝐵 ∧ 𝑥 ∈ 𝐴) ∧ ((𝐹‘𝑦) ∈ 𝐵 ∧ 𝑦 ∈ 𝐴)))
85	84	biantrurd 542	. . . . . . . . . . . 12 ⊢ ((𝐹:𝐴⟶𝐵 ∧ (𝑥 ∈ 𝐴 ∧ 𝑦 ∈ 𝐴)) → (((𝐹‘𝑥)𝑅(𝐹‘𝑦) ∨ ((𝐹‘𝑥) = (𝐹‘𝑦) ∧ 𝑥𝑆𝑦)) ↔ ((((𝐹‘𝑥) ∈ 𝐵 ∧ 𝑥 ∈ 𝐴) ∧ ((𝐹‘𝑦) ∈ 𝐵 ∧ 𝑦 ∈ 𝐴)) ∧ ((𝐹‘𝑥)𝑅(𝐹‘𝑦) ∨ ((𝐹‘𝑥) = (𝐹‘𝑦) ∧ 𝑥𝑆𝑦)))))
86	77, 85	bitr4id 293	. . . . . . . . . . 11 ⊢ ((𝐹:𝐴⟶𝐵 ∧ (𝑥 ∈ 𝐴 ∧ 𝑦 ∈ 𝐴)) → (⟨(𝐹‘𝑥), 𝑥⟩𝑄⟨(𝐹‘𝑦), 𝑦⟩ ↔ ((𝐹‘𝑥)𝑅(𝐹‘𝑦) ∨ ((𝐹‘𝑥) = (𝐹‘𝑦) ∧ 𝑥𝑆𝑦))))
87	48, 50, 86	3bitrrd 309	. . . . . . . . . 10 ⊢ ((𝐹:𝐴⟶𝐵 ∧ (𝑥 ∈ 𝐴 ∧ 𝑦 ∈ 𝐴)) → (((𝐹‘𝑥)𝑅(𝐹‘𝑦) ∨ ((𝐹‘𝑥) = (𝐹‘𝑦) ∧ 𝑥𝑆𝑦)) ↔ (◡◡𝐺‘𝑥)𝑄(◡◡𝐺‘𝑦)))
88	87	pm5.32da 590	. . . . . . . . 9 ⊢ (𝐹:𝐴⟶𝐵 → (((𝑥 ∈ 𝐴 ∧ 𝑦 ∈ 𝐴) ∧ ((𝐹‘𝑥)𝑅(𝐹‘𝑦) ∨ ((𝐹‘𝑥) = (𝐹‘𝑦) ∧ 𝑥𝑆𝑦))) ↔ ((𝑥 ∈ 𝐴 ∧ 𝑦 ∈ 𝐴) ∧ (◡◡𝐺‘𝑥)𝑄(◡◡𝐺‘𝑦))))
89	88	opabbidv 5170	. . . . . . . 8 ⊢ (𝐹:𝐴⟶𝐵 → {⟨𝑥, 𝑦⟩ ∣ ((𝑥 ∈ 𝐴 ∧ 𝑦 ∈ 𝐴) ∧ ((𝐹‘𝑥)𝑅(𝐹‘𝑦) ∨ ((𝐹‘𝑥) = (𝐹‘𝑦) ∧ 𝑥𝑆𝑦)))} = {⟨𝑥, 𝑦⟩ ∣ ((𝑥 ∈ 𝐴 ∧ 𝑦 ∈ 𝐴) ∧ (◡◡𝐺‘𝑥)𝑄(◡◡𝐺‘𝑦))})
90	40, 89	eqtrid 2807	. . . . . . 7 ⊢ (𝐹:𝐴⟶𝐵 → 𝑇 = {⟨𝑥, 𝑦⟩ ∣ ((𝑥 ∈ 𝐴 ∧ 𝑦 ∈ 𝐴) ∧ (◡◡𝐺‘𝑥)𝑄(◡◡𝐺‘𝑦))})
91		isoeq3 7328	. . . . . . 7 ⊢ (𝑇 = {⟨𝑥, 𝑦⟩ ∣ ((𝑥 ∈ 𝐴 ∧ 𝑦 ∈ 𝐴) ∧ (◡◡𝐺‘𝑥)𝑄(◡◡𝐺‘𝑦))} → (◡𝐺 Isom 𝑄, 𝑇 (ran 𝐺, 𝐴) ↔ ◡𝐺 Isom 𝑄, {⟨𝑥, 𝑦⟩ ∣ ((𝑥 ∈ 𝐴 ∧ 𝑦 ∈ 𝐴) ∧ (◡◡𝐺‘𝑥)𝑄(◡◡𝐺‘𝑦))} (ran 𝐺, 𝐴)))
92	90, 91	syl 18	. . . . . 6 ⊢ (𝐹:𝐴⟶𝐵 → (◡𝐺 Isom 𝑄, 𝑇 (ran 𝐺, 𝐴) ↔ ◡𝐺 Isom 𝑄, {⟨𝑥, 𝑦⟩ ∣ ((𝑥 ∈ 𝐴 ∧ 𝑦 ∈ 𝐴) ∧ (◡◡𝐺‘𝑥)𝑄(◡◡𝐺‘𝑦))} (ran 𝐺, 𝐴)))
93	39, 92	imbitrrid 249	. . . . 5 ⊢ (𝐹:𝐴⟶𝐵 → (◡𝐺:ran 𝐺–1-1-onto→𝐴 → ◡𝐺 Isom 𝑄, 𝑇 (ran 𝐺, 𝐴)))
94	1, 37, 93	sylc 66	. . . 4 ⊢ (𝜑 → ◡𝐺 Isom 𝑄, 𝑇 (ran 𝐺, 𝐴))
95		isocnv 7339	. . . 4 ⊢ (◡𝐺 Isom 𝑄, 𝑇 (ran 𝐺, 𝐴) → ◡◡𝐺 Isom 𝑇, 𝑄 (𝐴, ran 𝐺))
96	94, 95	syl 18	. . 3 ⊢ (𝜑 → ◡◡𝐺 Isom 𝑇, 𝑄 (𝐴, ran 𝐺))
97		imacnvcnv 6207	. . . . 5 ⊢ (◡◡𝐺 “ 𝑤) = (𝐺 “ 𝑤)
98		fnwe.5	. . . . . . 7 ⊢ (𝜑 → (𝐹 “ 𝑤) ∈ V)
99		vex 3454	. . . . . . 7 ⊢ 𝑤 ∈ V
100		xpexg 7765	. . . . . . 7 ⊢ (((𝐹 “ 𝑤) ∈ V ∧ 𝑤 ∈ V) → ((𝐹 “ 𝑤) × 𝑤) ∈ V)
101	98, 99, 100	sylancl 598	. . . . . 6 ⊢ (𝜑 → ((𝐹 “ 𝑤) × 𝑤) ∈ V)
102		imadmres 6235	. . . . . . 7 ⊢ (𝐺 “ dom (𝐺 ↾ 𝑤)) = (𝐺 “ 𝑤)
103		dmres 6002	. . . . . . . . . . 11 ⊢ dom (𝐺 ↾ 𝑤) = (𝑤 ∩ dom 𝐺)
104	103	elin2 4100	. . . . . . . . . 10 ⊢ (𝑥 ∈ dom (𝐺 ↾ 𝑤) ↔ (𝑥 ∈ 𝑤 ∧ 𝑥 ∈ dom 𝐺))
105		simprr 785	. . . . . . . . . . . . 13 ⊢ ((𝜑 ∧ (𝑥 ∈ 𝑤 ∧ 𝑥 ∈ dom 𝐺)) → 𝑥 ∈ dom 𝐺)
106		f1dm 6785	. . . . . . . . . . . . . . 15 ⊢ (𝐺:𝐴–1-1→(𝐵 × 𝐴) → dom 𝐺 = 𝐴)
107	1, 34, 106	3syl 19	. . . . . . . . . . . . . 14 ⊢ (𝜑 → dom 𝐺 = 𝐴)
108	107	adantr 486	. . . . . . . . . . . . 13 ⊢ ((𝜑 ∧ (𝑥 ∈ 𝑤 ∧ 𝑥 ∈ dom 𝐺)) → dom 𝐺 = 𝐴)
109	105, 108	eleqtrd 2862	. . . . . . . . . . . 12 ⊢ ((𝜑 ∧ (𝑥 ∈ 𝑤 ∧ 𝑥 ∈ dom 𝐺)) → 𝑥 ∈ 𝐴)
110	109, 20	syl 18	. . . . . . . . . . 11 ⊢ ((𝜑 ∧ (𝑥 ∈ 𝑤 ∧ 𝑥 ∈ dom 𝐺)) → (𝐺‘𝑥) = ⟨(𝐹‘𝑥), 𝑥⟩)
111	1	ffnd 6711	. . . . . . . . . . . . . . 15 ⊢ (𝜑 → 𝐹 Fn 𝐴)
112	111	adantr 486	. . . . . . . . . . . . . 14 ⊢ ((𝜑 ∧ (𝑥 ∈ 𝑤 ∧ 𝑥 ∈ dom 𝐺)) → 𝐹 Fn 𝐴)
113		dmres 6002	. . . . . . . . . . . . . . 15 ⊢ dom (𝐹 ↾ 𝑤) = (𝑤 ∩ dom 𝐹)
114		inss2 4134	. . . . . . . . . . . . . . . 16 ⊢ (𝑤 ∩ dom 𝐹) ⊆ dom 𝐹
115	112	fndmd 6645	. . . . . . . . . . . . . . . 16 ⊢ ((𝜑 ∧ (𝑥 ∈ 𝑤 ∧ 𝑥 ∈ dom 𝐺)) → dom 𝐹 = 𝐴)
116	114, 115	sseqtrid 3950	. . . . . . . . . . . . . . 15 ⊢ ((𝜑 ∧ (𝑥 ∈ 𝑤 ∧ 𝑥 ∈ dom 𝐺)) → (𝑤 ∩ dom 𝐹) ⊆ 𝐴)
117	113, 116	eqsstrid 3946	. . . . . . . . . . . . . 14 ⊢ ((𝜑 ∧ (𝑥 ∈ 𝑤 ∧ 𝑥 ∈ dom 𝐺)) → dom (𝐹 ↾ 𝑤) ⊆ 𝐴)
118		simprl 783	. . . . . . . . . . . . . . 15 ⊢ ((𝜑 ∧ (𝑥 ∈ 𝑤 ∧ 𝑥 ∈ dom 𝐺)) → 𝑥 ∈ 𝑤)
119	109, 115	eleqtrrd 2863	. . . . . . . . . . . . . . 15 ⊢ ((𝜑 ∧ (𝑥 ∈ 𝑤 ∧ 𝑥 ∈ dom 𝐺)) → 𝑥 ∈ dom 𝐹)
120	113	elin2 4100	. . . . . . . . . . . . . . 15 ⊢ (𝑥 ∈ dom (𝐹 ↾ 𝑤) ↔ (𝑥 ∈ 𝑤 ∧ 𝑥 ∈ dom 𝐹))
121	118, 119, 120	sylanbrc 595	. . . . . . . . . . . . . 14 ⊢ ((𝜑 ∧ (𝑥 ∈ 𝑤 ∧ 𝑥 ∈ dom 𝐺)) → 𝑥 ∈ dom (𝐹 ↾ 𝑤))
122		fnfvima 7240	. . . . . . . . . . . . . 14 ⊢ ((𝐹 Fn 𝐴 ∧ dom (𝐹 ↾ 𝑤) ⊆ 𝐴 ∧ 𝑥 ∈ dom (𝐹 ↾ 𝑤)) → (𝐹‘𝑥) ∈ (𝐹 “ dom (𝐹 ↾ 𝑤)))
123	112, 117, 121, 122	syl3anc 1398	. . . . . . . . . . . . 13 ⊢ ((𝜑 ∧ (𝑥 ∈ 𝑤 ∧ 𝑥 ∈ dom 𝐺)) → (𝐹‘𝑥) ∈ (𝐹 “ dom (𝐹 ↾ 𝑤)))
124		imadmres 6235	. . . . . . . . . . . . 13 ⊢ (𝐹 “ dom (𝐹 ↾ 𝑤)) = (𝐹 “ 𝑤)
125	123, 124	eleqtrdi 2870	. . . . . . . . . . . 12 ⊢ ((𝜑 ∧ (𝑥 ∈ 𝑤 ∧ 𝑥 ∈ dom 𝐺)) → (𝐹‘𝑥) ∈ (𝐹 “ 𝑤))
126	125, 118	opelxpd 5689	. . . . . . . . . . 11 ⊢ ((𝜑 ∧ (𝑥 ∈ 𝑤 ∧ 𝑥 ∈ dom 𝐺)) → ⟨(𝐹‘𝑥), 𝑥⟩ ∈ ((𝐹 “ 𝑤) × 𝑤))
127	110, 126	eqeltrd 2860	. . . . . . . . . 10 ⊢ ((𝜑 ∧ (𝑥 ∈ 𝑤 ∧ 𝑥 ∈ dom 𝐺)) → (𝐺‘𝑥) ∈ ((𝐹 “ 𝑤) × 𝑤))
128	104, 127	sylan2b 606	. . . . . . . . 9 ⊢ ((𝜑 ∧ 𝑥 ∈ dom (𝐺 ↾ 𝑤)) → (𝐺‘𝑥) ∈ ((𝐹 “ 𝑤) × 𝑤))
129	128	ralrimiva 3154	. . . . . . . 8 ⊢ (𝜑 → ∀𝑥 ∈ dom (𝐺 ↾ 𝑤)(𝐺‘𝑥) ∈ ((𝐹 “ 𝑤) × 𝑤))
130		f1fun 6781	. . . . . . . . . 10 ⊢ (𝐺:𝐴–1-1→(𝐵 × 𝐴) → Fun 𝐺)
131	1, 34, 130	3syl 19	. . . . . . . . 9 ⊢ (𝜑 → Fun 𝐺)
132		resss 5991	. . . . . . . . . 10 ⊢ (𝐺 ↾ 𝑤) ⊆ 𝐺
133		dmss 5883	. . . . . . . . . 10 ⊢ ((𝐺 ↾ 𝑤) ⊆ 𝐺 → dom (𝐺 ↾ 𝑤) ⊆ dom 𝐺)
134	132, 133	ax-mp 5	. . . . . . . . 9 ⊢ dom (𝐺 ↾ 𝑤) ⊆ dom 𝐺
135		funimass4 6950	. . . . . . . . 9 ⊢ ((Fun 𝐺 ∧ dom (𝐺 ↾ 𝑤) ⊆ dom 𝐺) → ((𝐺 “ dom (𝐺 ↾ 𝑤)) ⊆ ((𝐹 “ 𝑤) × 𝑤) ↔ ∀𝑥 ∈ dom (𝐺 ↾ 𝑤)(𝐺‘𝑥) ∈ ((𝐹 “ 𝑤) × 𝑤)))
136	131, 134, 135	sylancl 598	. . . . . . . 8 ⊢ (𝜑 → ((𝐺 “ dom (𝐺 ↾ 𝑤)) ⊆ ((𝐹 “ 𝑤) × 𝑤) ↔ ∀𝑥 ∈ dom (𝐺 ↾ 𝑤)(𝐺‘𝑥) ∈ ((𝐹 “ 𝑤) × 𝑤)))
137	129, 136	mpbird 260	. . . . . . 7 ⊢ (𝜑 → (𝐺 “ dom (𝐺 ↾ 𝑤)) ⊆ ((𝐹 “ 𝑤) × 𝑤))
138	102, 137	eqsstrrid 3947	. . . . . 6 ⊢ (𝜑 → (𝐺 “ 𝑤) ⊆ ((𝐹 “ 𝑤) × 𝑤))
139	101, 138	ssexd 5285	. . . . 5 ⊢ (𝜑 → (𝐺 “ 𝑤) ∈ V)
140	97, 139	eqeltrid 2864	. . . 4 ⊢ (𝜑 → (◡◡𝐺 “ 𝑤) ∈ V)
141	140	alrimiv 1959	. . 3 ⊢ (𝜑 → ∀𝑤(◡◡𝐺 “ 𝑤) ∈ V)
142		isowe2 7359	. . 3 ⊢ ((◡◡𝐺 Isom 𝑇, 𝑄 (𝐴, ran 𝐺) ∧ ∀𝑤(◡◡𝐺 “ 𝑤) ∈ V) → (𝑄 We ran 𝐺 → 𝑇 We 𝐴))
143	96, 141, 142	syl2anc 596	. 2 ⊢ (𝜑 → (𝑄 We ran 𝐺 → 𝑇 We 𝐴))
144	15, 143	mpd 16	1 ⊢ (𝜑 → 𝑇 We 𝐴)

This proof depends on syntax axioms:   → wi 4   ↔ wb 209   ∧ wa 401   ∨ wo 861  ∀wal 1567   = wceq 1569   ∈ wcel 2144  ∀wral 3076  Vcvv 3450   ⊆ wss 3895   ∩ cin 4089  ⟨cop 4834   class class class wbr 5102  {copab 5166   ↦ cmpt 5185   We wwe 5602   × cxp 5648  ^◡ccnv 5649  dom cdm 5650  ran crn 5651   ↾ cres 5652   “ cima 5653  Rel wrel 5655  Fun wfun 6533   Fn wfn 6534  ⟶wf 6535  –1-1→wf1 6536  –1-1-onto→wf1o 6538  ‘cfv 6539   Isom wiso 6540  1^st c1st 8000  2^nd c2nd 8001

This proof depends on axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1827  ax-4 1841  ax-5 1942  ax-6 1999  ax-7 2040  ax-8 2146  ax-9 2154  ax-10 2177  ax-11 2193  ax-12 2212  ax-ext 2732  ax-sep 5248  ax-nul 5259  ax-pow 5326  ax-pr 5390  ax-un 7752

This proof depends on definitions:  df-bi 210  df-an 402  df-or 862  df-3or 1104  df-3an 1105  df-tru 1572  df-fal 1582  df-ex 1812  df-nf 1816  df-sb 2099  df-mo 2564  df-eu 2594  df-clab 2739  df-cleq 2752  df-clel 2835  df-nfc 2909  df-ne 2956  df-ral 3077  df-rex 3087  df-rab 3413  df-v 3452  df-ss 3896  df-dif 4047  df-in 4091  df-un 4151  df-nul 4279  df-if 4482  df-pw 4558  df-sn 4585  df-pr 4587  df-op 4835  df-uni 4867  df-int 4907  df-br 5103  df-opab 5167  df-mpt 5186  df-id 5545  df-po 5558  df-so 5559  df-fr 5603  df-we 5605  df-xp 5656  df-rel 5657  df-cnv 5658  df-co 5659  df-dm 5660  df-rn 5661  df-res 5662  df-ima 5663  df-iota 6494  df-fun 6541  df-fn 6542  df-f 6543  df-f1 6544  df-fo 6545  df-f1o 6546  df-fv 6547  df-isom 6548  df-1st 8002  df-2nd 8003

This theorem is used by:  fnwe  8147