fnwelem - Metamath Proof Explorer

	Metamath Proof Explorer		< Previous Next > Nearby theorems
Mirrors > Home > MPE Home > Th. List > fnwelem		Structured version Visualization version GIF version

Theorem fnwelem 8131

Description: Lemma for fnwe 8132. (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	⊢ 𝑄 = {⟨𝑢, 𝑣⟩ ∣ ((𝑢 ∈ (𝐵 × 𝐴) ∧ 𝑣 ∈ (𝐵 × 𝐴)) ∧ ((1^st ‘𝑢)𝑅(1^st ‘𝑣) ∨ ((1^st ‘𝑢) = (1^st ‘𝑣) ∧ (2^nd ‘𝑢)𝑆(2^nd ‘𝑣))))}
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 7086	. . . . . 6 ⊢ ((𝐹:𝐴⟶𝐵 ∧ 𝑧 ∈ 𝐴) → (𝐹‘𝑧) ∈ 𝐵)
3		simpr 484	. . . . . 6 ⊢ ((𝐹:𝐴⟶𝐵 ∧ 𝑧 ∈ 𝐴) → 𝑧 ∈ 𝐴)
4	2, 3	opelxpd 5712	. . . . 5 ⊢ ((𝐹:𝐴⟶𝐵 ∧ 𝑧 ∈ 𝐴) → ⟨(𝐹‘𝑧), 𝑧⟩ ∈ (𝐵 × 𝐴))
5		fnwelem.7	. . . . 5 ⊢ 𝐺 = (𝑧 ∈ 𝐴 ↦ ⟨(𝐹‘𝑧), 𝑧⟩)
6	4, 5	fmptd 7119	. . . 4 ⊢ (𝐹:𝐴⟶𝐵 → 𝐺:𝐴⟶(𝐵 × 𝐴))
7		frn 6724	. . . 4 ⊢ (𝐺:𝐴⟶(𝐵 × 𝐴) → ran 𝐺 ⊆ (𝐵 × 𝐴))
8	1, 6, 7	3syl 18	. . 3 ⊢ (𝜑 → ran 𝐺 ⊆ (𝐵 × 𝐴))
9		fnwe.3	. . . 4 ⊢ (𝜑 → 𝑅 We 𝐵)
10		fnwe.4	. . . 4 ⊢ (𝜑 → 𝑆 We 𝐴)
11		fnwelem.6	. . . . 5 ⊢ 𝑄 = {⟨𝑢, 𝑣⟩ ∣ ((𝑢 ∈ (𝐵 × 𝐴) ∧ 𝑣 ∈ (𝐵 × 𝐴)) ∧ ((1^st ‘𝑢)𝑅(1^st ‘𝑣) ∨ ((1^st ‘𝑢) = (1^st ‘𝑣) ∧ (2^nd ‘𝑢)𝑆(2^nd ‘𝑣))))}
12	11	wexp 8130	. . . 4 ⊢ ((𝑅 We 𝐵 ∧ 𝑆 We 𝐴) → 𝑄 We (𝐵 × 𝐴))
13	9, 10, 12	syl2anc 583	. . 3 ⊢ (𝜑 → 𝑄 We (𝐵 × 𝐴))
14		wess 5660	. . 3 ⊢ (ran 𝐺 ⊆ (𝐵 × 𝐴) → (𝑄 We (𝐵 × 𝐴) → 𝑄 We ran 𝐺))
15	8, 13, 14	sylc 65	. 2 ⊢ (𝜑 → 𝑄 We ran 𝐺)
16		fveq2 6892	. . . . . . . . . . . 12 ⊢ (𝑧 = 𝑥 → (𝐹‘𝑧) = (𝐹‘𝑥))
17		id 22	. . . . . . . . . . . 12 ⊢ (𝑧 = 𝑥 → 𝑧 = 𝑥)
18	16, 17	opeq12d 4878	. . . . . . . . . . 11 ⊢ (𝑧 = 𝑥 → ⟨(𝐹‘𝑧), 𝑧⟩ = ⟨(𝐹‘𝑥), 𝑥⟩)
19		opex 5461	. . . . . . . . . . 11 ⊢ ⟨(𝐹‘𝑥), 𝑥⟩ ∈ V
20	18, 5, 19	fvmpt 7000	. . . . . . . . . 10 ⊢ (𝑥 ∈ 𝐴 → (𝐺‘𝑥) = ⟨(𝐹‘𝑥), 𝑥⟩)
21		fveq2 6892	. . . . . . . . . . . 12 ⊢ (𝑧 = 𝑦 → (𝐹‘𝑧) = (𝐹‘𝑦))
22		id 22	. . . . . . . . . . . 12 ⊢ (𝑧 = 𝑦 → 𝑧 = 𝑦)
23	21, 22	opeq12d 4878	. . . . . . . . . . 11 ⊢ (𝑧 = 𝑦 → ⟨(𝐹‘𝑧), 𝑧⟩ = ⟨(𝐹‘𝑦), 𝑦⟩)
24		opex 5461	. . . . . . . . . . 11 ⊢ ⟨(𝐹‘𝑦), 𝑦⟩ ∈ V
25	23, 5, 24	fvmpt 7000	. . . . . . . . . 10 ⊢ (𝑦 ∈ 𝐴 → (𝐺‘𝑦) = ⟨(𝐹‘𝑦), 𝑦⟩)
26	20, 25	eqeqan12d 2742	. . . . . . . . 9 ⊢ ((𝑥 ∈ 𝐴 ∧ 𝑦 ∈ 𝐴) → ((𝐺‘𝑥) = (𝐺‘𝑦) ↔ ⟨(𝐹‘𝑥), 𝑥⟩ = ⟨(𝐹‘𝑦), 𝑦⟩))
27		fvex 6905	. . . . . . . . . . 11 ⊢ (𝐹‘𝑥) ∈ V
28		vex 3474	. . . . . . . . . . 11 ⊢ 𝑥 ∈ V
29	27, 28	opth 5473	. . . . . . . . . 10 ⊢ (⟨(𝐹‘𝑥), 𝑥⟩ = ⟨(𝐹‘𝑦), 𝑦⟩ ↔ ((𝐹‘𝑥) = (𝐹‘𝑦) ∧ 𝑥 = 𝑦))
30	29	simprbi 496	. . . . . . . . 9 ⊢ (⟨(𝐹‘𝑥), 𝑥⟩ = ⟨(𝐹‘𝑦), 𝑦⟩ → 𝑥 = 𝑦)
31	26, 30	biimtrdi 252	. . . . . . . 8 ⊢ ((𝑥 ∈ 𝐴 ∧ 𝑦 ∈ 𝐴) → ((𝐺‘𝑥) = (𝐺‘𝑦) → 𝑥 = 𝑦))
32	31	rgen2 3193	. . . . . . 7 ⊢ ∀𝑥 ∈ 𝐴 ∀𝑦 ∈ 𝐴 ((𝐺‘𝑥) = (𝐺‘𝑦) → 𝑥 = 𝑦)
33		dff13 7260	. . . . . . 7 ⊢ (𝐺:𝐴–1-1→(𝐵 × 𝐴) ↔ (𝐺:𝐴⟶(𝐵 × 𝐴) ∧ ∀𝑥 ∈ 𝐴 ∀𝑦 ∈ 𝐴 ((𝐺‘𝑥) = (𝐺‘𝑦) → 𝑥 = 𝑦)))
34	6, 32, 33	sylanblrc 589	. . . . . 6 ⊢ (𝐹:𝐴⟶𝐵 → 𝐺:𝐴–1-1→(𝐵 × 𝐴))
35		f1f1orn 6845	. . . . . 6 ⊢ (𝐺:𝐴–1-1→(𝐵 × 𝐴) → 𝐺:𝐴–1-1-onto→ran 𝐺)
36		f1ocnv 6846	. . . . . 6 ⊢ (𝐺:𝐴–1-1-onto→ran 𝐺 → ^◡𝐺:ran 𝐺–1-1-onto→𝐴)
37	1, 34, 35, 36	4syl 19	. . . . 5 ⊢ (𝜑 → ^◡𝐺:ran 𝐺–1-1-onto→𝐴)
38		eqid 2728	. . . . . . 7 ⊢ {⟨𝑥, 𝑦⟩ ∣ ((𝑥 ∈ 𝐴 ∧ 𝑦 ∈ 𝐴) ∧ (^◡^◡𝐺‘𝑥)𝑄(^◡^◡𝐺‘𝑦))} = {⟨𝑥, 𝑦⟩ ∣ ((𝑥 ∈ 𝐴 ∧ 𝑦 ∈ 𝐴) ∧ (^◡^◡𝐺‘𝑥)𝑄(^◡^◡𝐺‘𝑦))}
39	38	f1oiso2 7355	. . . . . 6 ⊢ (^◡𝐺:ran 𝐺–1-1-onto→𝐴 → ^◡𝐺 Isom 𝑄, {⟨𝑥, 𝑦⟩ ∣ ((𝑥 ∈ 𝐴 ∧ 𝑦 ∈ 𝐴) ∧ (^◡^◡𝐺‘𝑥)𝑄(^◡^◡𝐺‘𝑦))} (ran 𝐺, 𝐴))
40		fnwe.1	. . . . . . . 8 ⊢ 𝑇 = {⟨𝑥, 𝑦⟩ ∣ ((𝑥 ∈ 𝐴 ∧ 𝑦 ∈ 𝐴) ∧ ((𝐹‘𝑥)𝑅(𝐹‘𝑦) ∨ ((𝐹‘𝑥) = (𝐹‘𝑦) ∧ 𝑥𝑆𝑦)))}
41		frel 6722	. . . . . . . . . . . . . . . 16 ⊢ (𝐺:𝐴⟶(𝐵 × 𝐴) → Rel 𝐺)
42		dfrel2 6188	. . . . . . . . . . . . . . . 16 ⊢ (Rel 𝐺 ↔ ^◡^◡𝐺 = 𝐺)
43	41, 42	sylib 217	. . . . . . . . . . . . . . 15 ⊢ (𝐺:𝐴⟶(𝐵 × 𝐴) → ^◡^◡𝐺 = 𝐺)
44	43	fveq1d 6894	. . . . . . . . . . . . . 14 ⊢ (𝐺:𝐴⟶(𝐵 × 𝐴) → (^◡^◡𝐺‘𝑥) = (𝐺‘𝑥))
45	43	fveq1d 6894	. . . . . . . . . . . . . 14 ⊢ (𝐺:𝐴⟶(𝐵 × 𝐴) → (^◡^◡𝐺‘𝑦) = (𝐺‘𝑦))
46	44, 45	breq12d 5156	. . . . . . . . . . . . 13 ⊢ (𝐺:𝐴⟶(𝐵 × 𝐴) → ((^◡^◡𝐺‘𝑥)𝑄(^◡^◡𝐺‘𝑦) ↔ (𝐺‘𝑥)𝑄(𝐺‘𝑦)))
47	6, 46	syl 17	. . . . . . . . . . . 12 ⊢ (𝐹:𝐴⟶𝐵 → ((^◡^◡𝐺‘𝑥)𝑄(^◡^◡𝐺‘𝑦) ↔ (𝐺‘𝑥)𝑄(𝐺‘𝑦)))
48	47	adantr 480	. . . . . . . . . . 11 ⊢ ((𝐹:𝐴⟶𝐵 ∧ (𝑥 ∈ 𝐴 ∧ 𝑦 ∈ 𝐴)) → ((^◡^◡𝐺‘𝑥)𝑄(^◡^◡𝐺‘𝑦) ↔ (𝐺‘𝑥)𝑄(𝐺‘𝑦)))
49	20, 25	breqan12d 5159	. . . . . . . . . . . 12 ⊢ ((𝑥 ∈ 𝐴 ∧ 𝑦 ∈ 𝐴) → ((𝐺‘𝑥)𝑄(𝐺‘𝑦) ↔ ⟨(𝐹‘𝑥), 𝑥⟩𝑄⟨(𝐹‘𝑦), 𝑦⟩))
50	49	adantl 481	. . . . . . . . . . 11 ⊢ ((𝐹:𝐴⟶𝐵 ∧ (𝑥 ∈ 𝐴 ∧ 𝑦 ∈ 𝐴)) → ((𝐺‘𝑥)𝑄(𝐺‘𝑦) ↔ ⟨(𝐹‘𝑥), 𝑥⟩𝑄⟨(𝐹‘𝑦), 𝑦⟩))
51		eleq1 2817	. . . . . . . . . . . . . . . 16 ⊢ (𝑢 = ⟨(𝐹‘𝑥), 𝑥⟩ → (𝑢 ∈ (𝐵 × 𝐴) ↔ ⟨(𝐹‘𝑥), 𝑥⟩ ∈ (𝐵 × 𝐴)))
52		opelxp 5709	. . . . . . . . . . . . . . . 16 ⊢ (⟨(𝐹‘𝑥), 𝑥⟩ ∈ (𝐵 × 𝐴) ↔ ((𝐹‘𝑥) ∈ 𝐵 ∧ 𝑥 ∈ 𝐴))
53	51, 52	bitrdi 287	. . . . . . . . . . . . . . 15 ⊢ (𝑢 = ⟨(𝐹‘𝑥), 𝑥⟩ → (𝑢 ∈ (𝐵 × 𝐴) ↔ ((𝐹‘𝑥) ∈ 𝐵 ∧ 𝑥 ∈ 𝐴)))
54	53	anbi1d 630	. . . . . . . . . . . . . 14 ⊢ (𝑢 = ⟨(𝐹‘𝑥), 𝑥⟩ → ((𝑢 ∈ (𝐵 × 𝐴) ∧ 𝑣 ∈ (𝐵 × 𝐴)) ↔ (((𝐹‘𝑥) ∈ 𝐵 ∧ 𝑥 ∈ 𝐴) ∧ 𝑣 ∈ (𝐵 × 𝐴))))
55	27, 28	op1std 7998	. . . . . . . . . . . . . . . 16 ⊢ (𝑢 = ⟨(𝐹‘𝑥), 𝑥⟩ → (1^st ‘𝑢) = (𝐹‘𝑥))
56	55	breq1d 5153	. . . . . . . . . . . . . . 15 ⊢ (𝑢 = ⟨(𝐹‘𝑥), 𝑥⟩ → ((1^st ‘𝑢)𝑅(1^st ‘𝑣) ↔ (𝐹‘𝑥)𝑅(1^st ‘𝑣)))
57	55	eqeq1d 2730	. . . . . . . . . . . . . . . 16 ⊢ (𝑢 = ⟨(𝐹‘𝑥), 𝑥⟩ → ((1^st ‘𝑢) = (1^st ‘𝑣) ↔ (𝐹‘𝑥) = (1^st ‘𝑣)))
58	27, 28	op2ndd 7999	. . . . . . . . . . . . . . . . 17 ⊢ (𝑢 = ⟨(𝐹‘𝑥), 𝑥⟩ → (2^nd ‘𝑢) = 𝑥)
59	58	breq1d 5153	. . . . . . . . . . . . . . . 16 ⊢ (𝑢 = ⟨(𝐹‘𝑥), 𝑥⟩ → ((2^nd ‘𝑢)𝑆(2^nd ‘𝑣) ↔ 𝑥𝑆(2^nd ‘𝑣)))
60	57, 59	anbi12d 631	. . . . . . . . . . . . . . 15 ⊢ (𝑢 = ⟨(𝐹‘𝑥), 𝑥⟩ → (((1^st ‘𝑢) = (1^st ‘𝑣) ∧ (2^nd ‘𝑢)𝑆(2^nd ‘𝑣)) ↔ ((𝐹‘𝑥) = (1^st ‘𝑣) ∧ 𝑥𝑆(2^nd ‘𝑣))))
61	56, 60	orbi12d 917	. . . . . . . . . . . . . 14 ⊢ (𝑢 = ⟨(𝐹‘𝑥), 𝑥⟩ → (((1^st ‘𝑢)𝑅(1^st ‘𝑣) ∨ ((1^st ‘𝑢) = (1^st ‘𝑣) ∧ (2^nd ‘𝑢)𝑆(2^nd ‘𝑣))) ↔ ((𝐹‘𝑥)𝑅(1^st ‘𝑣) ∨ ((𝐹‘𝑥) = (1^st ‘𝑣) ∧ 𝑥𝑆(2^nd ‘𝑣)))))
62	54, 61	anbi12d 631	. . . . . . . . . . . . 13 ⊢ (𝑢 = ⟨(𝐹‘𝑥), 𝑥⟩ → (((𝑢 ∈ (𝐵 × 𝐴) ∧ 𝑣 ∈ (𝐵 × 𝐴)) ∧ ((1^st ‘𝑢)𝑅(1^st ‘𝑣) ∨ ((1^st ‘𝑢) = (1^st ‘𝑣) ∧ (2^nd ‘𝑢)𝑆(2^nd ‘𝑣)))) ↔ ((((𝐹‘𝑥) ∈ 𝐵 ∧ 𝑥 ∈ 𝐴) ∧ 𝑣 ∈ (𝐵 × 𝐴)) ∧ ((𝐹‘𝑥)𝑅(1^st ‘𝑣) ∨ ((𝐹‘𝑥) = (1^st ‘𝑣) ∧ 𝑥𝑆(2^nd ‘𝑣))))))
63		eleq1 2817	. . . . . . . . . . . . . . . 16 ⊢ (𝑣 = ⟨(𝐹‘𝑦), 𝑦⟩ → (𝑣 ∈ (𝐵 × 𝐴) ↔ ⟨(𝐹‘𝑦), 𝑦⟩ ∈ (𝐵 × 𝐴)))
64		opelxp 5709	. . . . . . . . . . . . . . . 16 ⊢ (⟨(𝐹‘𝑦), 𝑦⟩ ∈ (𝐵 × 𝐴) ↔ ((𝐹‘𝑦) ∈ 𝐵 ∧ 𝑦 ∈ 𝐴))
65	63, 64	bitrdi 287	. . . . . . . . . . . . . . 15 ⊢ (𝑣 = ⟨(𝐹‘𝑦), 𝑦⟩ → (𝑣 ∈ (𝐵 × 𝐴) ↔ ((𝐹‘𝑦) ∈ 𝐵 ∧ 𝑦 ∈ 𝐴)))
66	65	anbi2d 629	. . . . . . . . . . . . . 14 ⊢ (𝑣 = ⟨(𝐹‘𝑦), 𝑦⟩ → ((((𝐹‘𝑥) ∈ 𝐵 ∧ 𝑥 ∈ 𝐴) ∧ 𝑣 ∈ (𝐵 × 𝐴)) ↔ (((𝐹‘𝑥) ∈ 𝐵 ∧ 𝑥 ∈ 𝐴) ∧ ((𝐹‘𝑦) ∈ 𝐵 ∧ 𝑦 ∈ 𝐴))))
67		fvex 6905	. . . . . . . . . . . . . . . . 17 ⊢ (𝐹‘𝑦) ∈ V
68		vex 3474	. . . . . . . . . . . . . . . . 17 ⊢ 𝑦 ∈ V
69	67, 68	op1std 7998	. . . . . . . . . . . . . . . 16 ⊢ (𝑣 = ⟨(𝐹‘𝑦), 𝑦⟩ → (1^st ‘𝑣) = (𝐹‘𝑦))
70	69	breq2d 5155	. . . . . . . . . . . . . . 15 ⊢ (𝑣 = ⟨(𝐹‘𝑦), 𝑦⟩ → ((𝐹‘𝑥)𝑅(1^st ‘𝑣) ↔ (𝐹‘𝑥)𝑅(𝐹‘𝑦)))
71	69	eqeq2d 2739	. . . . . . . . . . . . . . . 16 ⊢ (𝑣 = ⟨(𝐹‘𝑦), 𝑦⟩ → ((𝐹‘𝑥) = (1^st ‘𝑣) ↔ (𝐹‘𝑥) = (𝐹‘𝑦)))
72	67, 68	op2ndd 7999	. . . . . . . . . . . . . . . . 17 ⊢ (𝑣 = ⟨(𝐹‘𝑦), 𝑦⟩ → (2^nd ‘𝑣) = 𝑦)
73	72	breq2d 5155	. . . . . . . . . . . . . . . 16 ⊢ (𝑣 = ⟨(𝐹‘𝑦), 𝑦⟩ → (𝑥𝑆(2^nd ‘𝑣) ↔ 𝑥𝑆𝑦))
74	71, 73	anbi12d 631	. . . . . . . . . . . . . . 15 ⊢ (𝑣 = ⟨(𝐹‘𝑦), 𝑦⟩ → (((𝐹‘𝑥) = (1^st ‘𝑣) ∧ 𝑥𝑆(2^nd ‘𝑣)) ↔ ((𝐹‘𝑥) = (𝐹‘𝑦) ∧ 𝑥𝑆𝑦)))
75	70, 74	orbi12d 917	. . . . . . . . . . . . . 14 ⊢ (𝑣 = ⟨(𝐹‘𝑦), 𝑦⟩ → (((𝐹‘𝑥)𝑅(1^st ‘𝑣) ∨ ((𝐹‘𝑥) = (1^st ‘𝑣) ∧ 𝑥𝑆(2^nd ‘𝑣))) ↔ ((𝐹‘𝑥)𝑅(𝐹‘𝑦) ∨ ((𝐹‘𝑥) = (𝐹‘𝑦) ∧ 𝑥𝑆𝑦))))
76	66, 75	anbi12d 631	. . . . . . . . . . . . 13 ⊢ (𝑣 = ⟨(𝐹‘𝑦), 𝑦⟩ → (((((𝐹‘𝑥) ∈ 𝐵 ∧ 𝑥 ∈ 𝐴) ∧ 𝑣 ∈ (𝐵 × 𝐴)) ∧ ((𝐹‘𝑥)𝑅(1^st ‘𝑣) ∨ ((𝐹‘𝑥) = (1^st ‘𝑣) ∧ 𝑥𝑆(2^nd ‘𝑣)))) ↔ ((((𝐹‘𝑥) ∈ 𝐵 ∧ 𝑥 ∈ 𝐴) ∧ ((𝐹‘𝑦) ∈ 𝐵 ∧ 𝑦 ∈ 𝐴)) ∧ ((𝐹‘𝑥)𝑅(𝐹‘𝑦) ∨ ((𝐹‘𝑥) = (𝐹‘𝑦) ∧ 𝑥𝑆𝑦)))))
77	19, 24, 62, 76, 11	brab 5540	. . . . . . . . . . . 12 ⊢ (⟨(𝐹‘𝑥), 𝑥⟩𝑄⟨(𝐹‘𝑦), 𝑦⟩ ↔ ((((𝐹‘𝑥) ∈ 𝐵 ∧ 𝑥 ∈ 𝐴) ∧ ((𝐹‘𝑦) ∈ 𝐵 ∧ 𝑦 ∈ 𝐴)) ∧ ((𝐹‘𝑥)𝑅(𝐹‘𝑦) ∨ ((𝐹‘𝑥) = (𝐹‘𝑦) ∧ 𝑥𝑆𝑦))))
78		ffvelcdm 7086	. . . . . . . . . . . . . . 15 ⊢ ((𝐹:𝐴⟶𝐵 ∧ 𝑥 ∈ 𝐴) → (𝐹‘𝑥) ∈ 𝐵)
79		simpr 484	. . . . . . . . . . . . . . 15 ⊢ ((𝐹:𝐴⟶𝐵 ∧ 𝑥 ∈ 𝐴) → 𝑥 ∈ 𝐴)
80	78, 79	jca 511	. . . . . . . . . . . . . 14 ⊢ ((𝐹:𝐴⟶𝐵 ∧ 𝑥 ∈ 𝐴) → ((𝐹‘𝑥) ∈ 𝐵 ∧ 𝑥 ∈ 𝐴))
81		ffvelcdm 7086	. . . . . . . . . . . . . . 15 ⊢ ((𝐹:𝐴⟶𝐵 ∧ 𝑦 ∈ 𝐴) → (𝐹‘𝑦) ∈ 𝐵)
82		simpr 484	. . . . . . . . . . . . . . 15 ⊢ ((𝐹:𝐴⟶𝐵 ∧ 𝑦 ∈ 𝐴) → 𝑦 ∈ 𝐴)
83	81, 82	jca 511	. . . . . . . . . . . . . 14 ⊢ ((𝐹:𝐴⟶𝐵 ∧ 𝑦 ∈ 𝐴) → ((𝐹‘𝑦) ∈ 𝐵 ∧ 𝑦 ∈ 𝐴))
84	80, 83	anim12dan 618	. . . . . . . . . . . . 13 ⊢ ((𝐹:𝐴⟶𝐵 ∧ (𝑥 ∈ 𝐴 ∧ 𝑦 ∈ 𝐴)) → (((𝐹‘𝑥) ∈ 𝐵 ∧ 𝑥 ∈ 𝐴) ∧ ((𝐹‘𝑦) ∈ 𝐵 ∧ 𝑦 ∈ 𝐴)))
85	84	biantrurd 532	. . . . . . . . . . . 12 ⊢ ((𝐹:𝐴⟶𝐵 ∧ (𝑥 ∈ 𝐴 ∧ 𝑦 ∈ 𝐴)) → (((𝐹‘𝑥)𝑅(𝐹‘𝑦) ∨ ((𝐹‘𝑥) = (𝐹‘𝑦) ∧ 𝑥𝑆𝑦)) ↔ ((((𝐹‘𝑥) ∈ 𝐵 ∧ 𝑥 ∈ 𝐴) ∧ ((𝐹‘𝑦) ∈ 𝐵 ∧ 𝑦 ∈ 𝐴)) ∧ ((𝐹‘𝑥)𝑅(𝐹‘𝑦) ∨ ((𝐹‘𝑥) = (𝐹‘𝑦) ∧ 𝑥𝑆𝑦)))))
86	77, 85	bitr4id 290	. . . . . . . . . . 11 ⊢ ((𝐹:𝐴⟶𝐵 ∧ (𝑥 ∈ 𝐴 ∧ 𝑦 ∈ 𝐴)) → (⟨(𝐹‘𝑥), 𝑥⟩𝑄⟨(𝐹‘𝑦), 𝑦⟩ ↔ ((𝐹‘𝑥)𝑅(𝐹‘𝑦) ∨ ((𝐹‘𝑥) = (𝐹‘𝑦) ∧ 𝑥𝑆𝑦))))
87	48, 50, 86	3bitrrd 306	. . . . . . . . . 10 ⊢ ((𝐹:𝐴⟶𝐵 ∧ (𝑥 ∈ 𝐴 ∧ 𝑦 ∈ 𝐴)) → (((𝐹‘𝑥)𝑅(𝐹‘𝑦) ∨ ((𝐹‘𝑥) = (𝐹‘𝑦) ∧ 𝑥𝑆𝑦)) ↔ (^◡^◡𝐺‘𝑥)𝑄(^◡^◡𝐺‘𝑦)))
88	87	pm5.32da 578	. . . . . . . . 9 ⊢ (𝐹:𝐴⟶𝐵 → (((𝑥 ∈ 𝐴 ∧ 𝑦 ∈ 𝐴) ∧ ((𝐹‘𝑥)𝑅(𝐹‘𝑦) ∨ ((𝐹‘𝑥) = (𝐹‘𝑦) ∧ 𝑥𝑆𝑦))) ↔ ((𝑥 ∈ 𝐴 ∧ 𝑦 ∈ 𝐴) ∧ (^◡^◡𝐺‘𝑥)𝑄(^◡^◡𝐺‘𝑦))))
89	88	opabbidv 5209	. . . . . . . 8 ⊢ (𝐹:𝐴⟶𝐵 → {⟨𝑥, 𝑦⟩ ∣ ((𝑥 ∈ 𝐴 ∧ 𝑦 ∈ 𝐴) ∧ ((𝐹‘𝑥)𝑅(𝐹‘𝑦) ∨ ((𝐹‘𝑥) = (𝐹‘𝑦) ∧ 𝑥𝑆𝑦)))} = {⟨𝑥, 𝑦⟩ ∣ ((𝑥 ∈ 𝐴 ∧ 𝑦 ∈ 𝐴) ∧ (^◡^◡𝐺‘𝑥)𝑄(^◡^◡𝐺‘𝑦))})
90	40, 89	eqtrid 2780	. . . . . . 7 ⊢ (𝐹:𝐴⟶𝐵 → 𝑇 = {⟨𝑥, 𝑦⟩ ∣ ((𝑥 ∈ 𝐴 ∧ 𝑦 ∈ 𝐴) ∧ (^◡^◡𝐺‘𝑥)𝑄(^◡^◡𝐺‘𝑦))})
91		isoeq3 7322	. . . . . . 7 ⊢ (𝑇 = {⟨𝑥, 𝑦⟩ ∣ ((𝑥 ∈ 𝐴 ∧ 𝑦 ∈ 𝐴) ∧ (^◡^◡𝐺‘𝑥)𝑄(^◡^◡𝐺‘𝑦))} → (^◡𝐺 Isom 𝑄, 𝑇 (ran 𝐺, 𝐴) ↔ ^◡𝐺 Isom 𝑄, {⟨𝑥, 𝑦⟩ ∣ ((𝑥 ∈ 𝐴 ∧ 𝑦 ∈ 𝐴) ∧ (^◡^◡𝐺‘𝑥)𝑄(^◡^◡𝐺‘𝑦))} (ran 𝐺, 𝐴)))
92	90, 91	syl 17	. . . . . 6 ⊢ (𝐹:𝐴⟶𝐵 → (^◡𝐺 Isom 𝑄, 𝑇 (ran 𝐺, 𝐴) ↔ ^◡𝐺 Isom 𝑄, {⟨𝑥, 𝑦⟩ ∣ ((𝑥 ∈ 𝐴 ∧ 𝑦 ∈ 𝐴) ∧ (^◡^◡𝐺‘𝑥)𝑄(^◡^◡𝐺‘𝑦))} (ran 𝐺, 𝐴)))
93	39, 92	imbitrrid 245	. . . . 5 ⊢ (𝐹:𝐴⟶𝐵 → (^◡𝐺:ran 𝐺–1-1-onto→𝐴 → ^◡𝐺 Isom 𝑄, 𝑇 (ran 𝐺, 𝐴)))
94	1, 37, 93	sylc 65	. . . 4 ⊢ (𝜑 → ^◡𝐺 Isom 𝑄, 𝑇 (ran 𝐺, 𝐴))
95		isocnv 7333	. . . 4 ⊢ (^◡𝐺 Isom 𝑄, 𝑇 (ran 𝐺, 𝐴) → ^◡^◡𝐺 Isom 𝑇, 𝑄 (𝐴, ran 𝐺))
96	94, 95	syl 17	. . 3 ⊢ (𝜑 → ^◡^◡𝐺 Isom 𝑇, 𝑄 (𝐴, ran 𝐺))
97		imacnvcnv 6205	. . . . 5 ⊢ (^◡^◡𝐺 “ 𝑤) = (𝐺 “ 𝑤)
98		fnwe.5	. . . . . . 7 ⊢ (𝜑 → (𝐹 “ 𝑤) ∈ V)
99		vex 3474	. . . . . . 7 ⊢ 𝑤 ∈ V
100		xpexg 7747	. . . . . . 7 ⊢ (((𝐹 “ 𝑤) ∈ V ∧ 𝑤 ∈ V) → ((𝐹 “ 𝑤) × 𝑤) ∈ V)
101	98, 99, 100	sylancl 585	. . . . . 6 ⊢ (𝜑 → ((𝐹 “ 𝑤) × 𝑤) ∈ V)
102		imadmres 6233	. . . . . . 7 ⊢ (𝐺 “ dom (𝐺 ↾ 𝑤)) = (𝐺 “ 𝑤)
103		dmres 6002	. . . . . . . . . . 11 ⊢ dom (𝐺 ↾ 𝑤) = (𝑤 ∩ dom 𝐺)
104	103	elin2 4194	. . . . . . . . . 10 ⊢ (𝑥 ∈ dom (𝐺 ↾ 𝑤) ↔ (𝑥 ∈ 𝑤 ∧ 𝑥 ∈ dom 𝐺))
105		simprr 772	. . . . . . . . . . . . 13 ⊢ ((𝜑 ∧ (𝑥 ∈ 𝑤 ∧ 𝑥 ∈ dom 𝐺)) → 𝑥 ∈ dom 𝐺)
106		f1dm 6792	. . . . . . . . . . . . . . 15 ⊢ (𝐺:𝐴–1-1→(𝐵 × 𝐴) → dom 𝐺 = 𝐴)
107	1, 34, 106	3syl 18	. . . . . . . . . . . . . 14 ⊢ (𝜑 → dom 𝐺 = 𝐴)
108	107	adantr 480	. . . . . . . . . . . . 13 ⊢ ((𝜑 ∧ (𝑥 ∈ 𝑤 ∧ 𝑥 ∈ dom 𝐺)) → dom 𝐺 = 𝐴)
109	105, 108	eleqtrd 2831	. . . . . . . . . . . 12 ⊢ ((𝜑 ∧ (𝑥 ∈ 𝑤 ∧ 𝑥 ∈ dom 𝐺)) → 𝑥 ∈ 𝐴)
110	109, 20	syl 17	. . . . . . . . . . 11 ⊢ ((𝜑 ∧ (𝑥 ∈ 𝑤 ∧ 𝑥 ∈ dom 𝐺)) → (𝐺‘𝑥) = ⟨(𝐹‘𝑥), 𝑥⟩)
111	1	ffnd 6718	. . . . . . . . . . . . . . 15 ⊢ (𝜑 → 𝐹 Fn 𝐴)
112	111	adantr 480	. . . . . . . . . . . . . 14 ⊢ ((𝜑 ∧ (𝑥 ∈ 𝑤 ∧ 𝑥 ∈ dom 𝐺)) → 𝐹 Fn 𝐴)
113		dmres 6002	. . . . . . . . . . . . . . 15 ⊢ dom (𝐹 ↾ 𝑤) = (𝑤 ∩ dom 𝐹)
114		inss2 4226	. . . . . . . . . . . . . . . 16 ⊢ (𝑤 ∩ dom 𝐹) ⊆ dom 𝐹
115	112	fndmd 6654	. . . . . . . . . . . . . . . 16 ⊢ ((𝜑 ∧ (𝑥 ∈ 𝑤 ∧ 𝑥 ∈ dom 𝐺)) → dom 𝐹 = 𝐴)
116	114, 115	sseqtrid 4031	. . . . . . . . . . . . . . 15 ⊢ ((𝜑 ∧ (𝑥 ∈ 𝑤 ∧ 𝑥 ∈ dom 𝐺)) → (𝑤 ∩ dom 𝐹) ⊆ 𝐴)
117	113, 116	eqsstrid 4027	. . . . . . . . . . . . . 14 ⊢ ((𝜑 ∧ (𝑥 ∈ 𝑤 ∧ 𝑥 ∈ dom 𝐺)) → dom (𝐹 ↾ 𝑤) ⊆ 𝐴)
118		simprl 770	. . . . . . . . . . . . . . 15 ⊢ ((𝜑 ∧ (𝑥 ∈ 𝑤 ∧ 𝑥 ∈ dom 𝐺)) → 𝑥 ∈ 𝑤)
119	109, 115	eleqtrrd 2832	. . . . . . . . . . . . . . 15 ⊢ ((𝜑 ∧ (𝑥 ∈ 𝑤 ∧ 𝑥 ∈ dom 𝐺)) → 𝑥 ∈ dom 𝐹)
120	113	elin2 4194	. . . . . . . . . . . . . . 15 ⊢ (𝑥 ∈ dom (𝐹 ↾ 𝑤) ↔ (𝑥 ∈ 𝑤 ∧ 𝑥 ∈ dom 𝐹))
121	118, 119, 120	sylanbrc 582	. . . . . . . . . . . . . 14 ⊢ ((𝜑 ∧ (𝑥 ∈ 𝑤 ∧ 𝑥 ∈ dom 𝐺)) → 𝑥 ∈ dom (𝐹 ↾ 𝑤))
122		fnfvima 7240	. . . . . . . . . . . . . 14 ⊢ ((𝐹 Fn 𝐴 ∧ dom (𝐹 ↾ 𝑤) ⊆ 𝐴 ∧ 𝑥 ∈ dom (𝐹 ↾ 𝑤)) → (𝐹‘𝑥) ∈ (𝐹 “ dom (𝐹 ↾ 𝑤)))
123	112, 117, 121, 122	syl3anc 1369	. . . . . . . . . . . . 13 ⊢ ((𝜑 ∧ (𝑥 ∈ 𝑤 ∧ 𝑥 ∈ dom 𝐺)) → (𝐹‘𝑥) ∈ (𝐹 “ dom (𝐹 ↾ 𝑤)))
124		imadmres 6233	. . . . . . . . . . . . 13 ⊢ (𝐹 “ dom (𝐹 ↾ 𝑤)) = (𝐹 “ 𝑤)
125	123, 124	eleqtrdi 2839	. . . . . . . . . . . 12 ⊢ ((𝜑 ∧ (𝑥 ∈ 𝑤 ∧ 𝑥 ∈ dom 𝐺)) → (𝐹‘𝑥) ∈ (𝐹 “ 𝑤))
126	125, 118	opelxpd 5712	. . . . . . . . . . 11 ⊢ ((𝜑 ∧ (𝑥 ∈ 𝑤 ∧ 𝑥 ∈ dom 𝐺)) → ⟨(𝐹‘𝑥), 𝑥⟩ ∈ ((𝐹 “ 𝑤) × 𝑤))
127	110, 126	eqeltrd 2829	. . . . . . . . . 10 ⊢ ((𝜑 ∧ (𝑥 ∈ 𝑤 ∧ 𝑥 ∈ dom 𝐺)) → (𝐺‘𝑥) ∈ ((𝐹 “ 𝑤) × 𝑤))
128	104, 127	sylan2b 593	. . . . . . . . 9 ⊢ ((𝜑 ∧ 𝑥 ∈ dom (𝐺 ↾ 𝑤)) → (𝐺‘𝑥) ∈ ((𝐹 “ 𝑤) × 𝑤))
129	128	ralrimiva 3142	. . . . . . . 8 ⊢ (𝜑 → ∀𝑥 ∈ dom (𝐺 ↾ 𝑤)(𝐺‘𝑥) ∈ ((𝐹 “ 𝑤) × 𝑤))
130		f1fun 6790	. . . . . . . . . 10 ⊢ (𝐺:𝐴–1-1→(𝐵 × 𝐴) → Fun 𝐺)
131	1, 34, 130	3syl 18	. . . . . . . . 9 ⊢ (𝜑 → Fun 𝐺)
132		resss 6005	. . . . . . . . . 10 ⊢ (𝐺 ↾ 𝑤) ⊆ 𝐺
133		dmss 5900	. . . . . . . . . 10 ⊢ ((𝐺 ↾ 𝑤) ⊆ 𝐺 → dom (𝐺 ↾ 𝑤) ⊆ dom 𝐺)
134	132, 133	ax-mp 5	. . . . . . . . 9 ⊢ dom (𝐺 ↾ 𝑤) ⊆ dom 𝐺
135		funimass4 6958	. . . . . . . . 9 ⊢ ((Fun 𝐺 ∧ dom (𝐺 ↾ 𝑤) ⊆ dom 𝐺) → ((𝐺 “ dom (𝐺 ↾ 𝑤)) ⊆ ((𝐹 “ 𝑤) × 𝑤) ↔ ∀𝑥 ∈ dom (𝐺 ↾ 𝑤)(𝐺‘𝑥) ∈ ((𝐹 “ 𝑤) × 𝑤)))
136	131, 134, 135	sylancl 585	. . . . . . . 8 ⊢ (𝜑 → ((𝐺 “ dom (𝐺 ↾ 𝑤)) ⊆ ((𝐹 “ 𝑤) × 𝑤) ↔ ∀𝑥 ∈ dom (𝐺 ↾ 𝑤)(𝐺‘𝑥) ∈ ((𝐹 “ 𝑤) × 𝑤)))
137	129, 136	mpbird 257	. . . . . . 7 ⊢ (𝜑 → (𝐺 “ dom (𝐺 ↾ 𝑤)) ⊆ ((𝐹 “ 𝑤) × 𝑤))
138	102, 137	eqsstrrid 4028	. . . . . 6 ⊢ (𝜑 → (𝐺 “ 𝑤) ⊆ ((𝐹 “ 𝑤) × 𝑤))
139	101, 138	ssexd 5319	. . . . 5 ⊢ (𝜑 → (𝐺 “ 𝑤) ∈ V)
140	97, 139	eqeltrid 2833	. . . 4 ⊢ (𝜑 → (^◡^◡𝐺 “ 𝑤) ∈ V)
141	140	alrimiv 1923	. . 3 ⊢ (𝜑 → ∀𝑤(^◡^◡𝐺 “ 𝑤) ∈ V)
142		isowe2 7353	. . 3 ⊢ ((^◡^◡𝐺 Isom 𝑇, 𝑄 (𝐴, ran 𝐺) ∧ ∀𝑤(^◡^◡𝐺 “ 𝑤) ∈ V) → (𝑄 We ran 𝐺 → 𝑇 We 𝐴))
143	96, 141, 142	syl2anc 583	. 2 ⊢ (𝜑 → (𝑄 We ran 𝐺 → 𝑇 We 𝐴))
144	15, 143	mpd 15	1 ⊢ (𝜑 → 𝑇 We 𝐴)

Colors of variables: wff setvar class

Syntax hints: → wi 4 ↔ wb 205 ∧ wa 395 ∨ wo 846 ∀wal 1532 = wceq 1534 ∈ wcel 2099 ∀wral 3057 Vcvv 3470 ∩ cin 3944 ⊆ wss 3945 ⟨cop 4631 class class class wbr 5143 {copab 5205 ↦ cmpt 5226 We wwe 5627 × cxp 5671 ^◡ccnv 5672 dom cdm 5673 ran crn 5674 ↾ cres 5675 “ cima 5676 Rel wrel 5678 Fun wfun 6537 Fn wfn 6538 ⟶wf 6539 –1-1→wf1 6540 –1-1-onto→wf1o 6542 ‘cfv 6543 Isom wiso 6544 1^st c1st 7986 2^nd c2nd 7987

This theorem was proved from axioms: ax-mp 5 ax-1 6 ax-2 7 ax-3 8 ax-gen 1790 ax-4 1804 ax-5 1906 ax-6 1964 ax-7 2004 ax-8 2101 ax-9 2109 ax-10 2130 ax-11 2147 ax-12 2167 ax-ext 2699 ax-sep 5294 ax-nul 5301 ax-pow 5360 ax-pr 5424 ax-un 7735

This theorem depends on definitions: df-bi 206 df-an 396 df-or 847 df-3or 1086 df-3an 1087 df-tru 1537 df-fal 1547 df-ex 1775 df-nf 1779 df-sb 2061 df-mo 2530 df-eu 2559 df-clab 2706 df-cleq 2720 df-clel 2806 df-nfc 2881 df-ne 2937 df-ral 3058 df-rex 3067 df-rab 3429 df-v 3472 df-dif 3948 df-un 3950 df-in 3952 df-ss 3962 df-nul 4320 df-if 4526 df-pw 4601 df-sn 4626 df-pr 4628 df-op 4632 df-uni 4905 df-int 4946 df-br 5144 df-opab 5206 df-mpt 5227 df-id 5571 df-po 5585 df-so 5586 df-fr 5628 df-we 5630 df-xp 5679 df-rel 5680 df-cnv 5681 df-co 5682 df-dm 5683 df-rn 5684 df-res 5685 df-ima 5686 df-iota 6495 df-fun 6545 df-fn 6546 df-f 6547 df-f1 6548 df-fo 6549 df-f1o 6550 df-fv 6551 df-isom 6552 df-1st 7988 df-2nd 7989

This theorem is referenced by: fnwe 8132

W3C validator