filnetlem3 - Mathbox for Jeff Hankins

	Mathbox for Jeff Hankins		< Previous Next > Nearby theorems
Mirrors > Home > MPE Home > Th. List > Mathboxes > filnetlem3		Structured version Visualization version GIF version

Theorem filnetlem3 35569

Description: Lemma for filnet 35571. (Contributed by Jeff Hankins, 13-Dec-2009.) (Revised by Mario Carneiro, 8-Aug-2015.)

**Hypotheses**
Ref	Expression
filnet.h	⊢ 𝐻 = ∪ 𝑛 ∈ 𝐹 ({𝑛} × 𝑛)
filnet.d	⊢ 𝐷 = {⟨𝑥, 𝑦⟩ ∣ ((𝑥 ∈ 𝐻 ∧ 𝑦 ∈ 𝐻) ∧ (1^st ‘𝑦) ⊆ (1^st ‘𝑥))}

**Assertion**
Ref	Expression
filnetlem3	⊢ (𝐻 = ∪ ∪ 𝐷 ∧ (𝐹 ∈ (Fil‘𝑋) → (𝐻 ⊆ (𝐹 × 𝑋) ∧ 𝐷 ∈ DirRel)))

Distinct variable groups: 𝑥,𝑦,𝑛,𝐹 𝑥,𝐻,𝑦 𝑛,𝑋 Allowed substitution hints: 𝐷(𝑥,𝑦,𝑛) 𝐻(𝑛) 𝑋(𝑥,𝑦)

Proof of Theorem filnetlem3 Dummy variables 𝑢 𝑣 𝑤 𝑧 are mutually distinct and distinct from all other variables.

Step	Hyp	Ref	Expression
1		dmresi 6052	. . . . . 6 ⊢ dom ( I ↾ 𝐻) = 𝐻
2		filnet.h	. . . . . . . . 9 ⊢ 𝐻 = ∪ 𝑛 ∈ 𝐹 ({𝑛} × 𝑛)
3		filnet.d	. . . . . . . . 9 ⊢ 𝐷 = {⟨𝑥, 𝑦⟩ ∣ ((𝑥 ∈ 𝐻 ∧ 𝑦 ∈ 𝐻) ∧ (1^st ‘𝑦) ⊆ (1^st ‘𝑥))}
4	2, 3	filnetlem2 35568	. . . . . . . 8 ⊢ (( I ↾ 𝐻) ⊆ 𝐷 ∧ 𝐷 ⊆ (𝐻 × 𝐻))
5	4	simpli 483	. . . . . . 7 ⊢ ( I ↾ 𝐻) ⊆ 𝐷
6		dmss 5903	. . . . . . 7 ⊢ (( I ↾ 𝐻) ⊆ 𝐷 → dom ( I ↾ 𝐻) ⊆ dom 𝐷)
7	5, 6	ax-mp 5	. . . . . 6 ⊢ dom ( I ↾ 𝐻) ⊆ dom 𝐷
8	1, 7	eqsstrri 4018	. . . . 5 ⊢ 𝐻 ⊆ dom 𝐷
9		ssun1 4173	. . . . 5 ⊢ dom 𝐷 ⊆ (dom 𝐷 ∪ ran 𝐷)
10	8, 9	sstri 3992	. . . 4 ⊢ 𝐻 ⊆ (dom 𝐷 ∪ ran 𝐷)
11		dmrnssfld 5970	. . . 4 ⊢ (dom 𝐷 ∪ ran 𝐷) ⊆ ∪ ∪ 𝐷
12	10, 11	sstri 3992	. . 3 ⊢ 𝐻 ⊆ ∪ ∪ 𝐷
13	4	simpri 485	. . . . 5 ⊢ 𝐷 ⊆ (𝐻 × 𝐻)
14		uniss 4917	. . . . 5 ⊢ (𝐷 ⊆ (𝐻 × 𝐻) → ∪ 𝐷 ⊆ ∪ (𝐻 × 𝐻))
15		uniss 4917	. . . . 5 ⊢ (∪ 𝐷 ⊆ ∪ (𝐻 × 𝐻) → ∪ ∪ 𝐷 ⊆ ∪ ∪ (𝐻 × 𝐻))
16	13, 14, 15	mp2b 10	. . . 4 ⊢ ∪ ∪ 𝐷 ⊆ ∪ ∪ (𝐻 × 𝐻)
17		unixpss 5811	. . . . 5 ⊢ ∪ ∪ (𝐻 × 𝐻) ⊆ (𝐻 ∪ 𝐻)
18		unidm 4153	. . . . 5 ⊢ (𝐻 ∪ 𝐻) = 𝐻
19	17, 18	sseqtri 4019	. . . 4 ⊢ ∪ ∪ (𝐻 × 𝐻) ⊆ 𝐻
20	16, 19	sstri 3992	. . 3 ⊢ ∪ ∪ 𝐷 ⊆ 𝐻
21	12, 20	eqssi 3999	. 2 ⊢ 𝐻 = ∪ ∪ 𝐷
22		filelss 23577	. . . . . . . 8 ⊢ ((𝐹 ∈ (Fil‘𝑋) ∧ 𝑛 ∈ 𝐹) → 𝑛 ⊆ 𝑋)
23		xpss2 5697	. . . . . . . 8 ⊢ (𝑛 ⊆ 𝑋 → ({𝑛} × 𝑛) ⊆ ({𝑛} × 𝑋))
24	22, 23	syl 17	. . . . . . 7 ⊢ ((𝐹 ∈ (Fil‘𝑋) ∧ 𝑛 ∈ 𝐹) → ({𝑛} × 𝑛) ⊆ ({𝑛} × 𝑋))
25	24	ralrimiva 3145	. . . . . 6 ⊢ (𝐹 ∈ (Fil‘𝑋) → ∀𝑛 ∈ 𝐹 ({𝑛} × 𝑛) ⊆ ({𝑛} × 𝑋))
26		ss2iun 5016	. . . . . 6 ⊢ (∀𝑛 ∈ 𝐹 ({𝑛} × 𝑛) ⊆ ({𝑛} × 𝑋) → ∪ 𝑛 ∈ 𝐹 ({𝑛} × 𝑛) ⊆ ∪ 𝑛 ∈ 𝐹 ({𝑛} × 𝑋))
27	25, 26	syl 17	. . . . 5 ⊢ (𝐹 ∈ (Fil‘𝑋) → ∪ 𝑛 ∈ 𝐹 ({𝑛} × 𝑛) ⊆ ∪ 𝑛 ∈ 𝐹 ({𝑛} × 𝑋))
28		iunxpconst 5749	. . . . 5 ⊢ ∪ 𝑛 ∈ 𝐹 ({𝑛} × 𝑋) = (𝐹 × 𝑋)
29	27, 28	sseqtrdi 4033	. . . 4 ⊢ (𝐹 ∈ (Fil‘𝑋) → ∪ 𝑛 ∈ 𝐹 ({𝑛} × 𝑛) ⊆ (𝐹 × 𝑋))
30	2, 29	eqsstrid 4031	. . 3 ⊢ (𝐹 ∈ (Fil‘𝑋) → 𝐻 ⊆ (𝐹 × 𝑋))
31	5	a1i 11	. . . . 5 ⊢ (𝐹 ∈ (Fil‘𝑋) → ( I ↾ 𝐻) ⊆ 𝐷)
32	3	relopabiv 5821	. . . . 5 ⊢ Rel 𝐷
33	31, 32	jctil 519	. . . 4 ⊢ (𝐹 ∈ (Fil‘𝑋) → (Rel 𝐷 ∧ ( I ↾ 𝐻) ⊆ 𝐷))
34		simpl 482	. . . . . . . . . 10 ⊢ ((𝐹 ∈ (Fil‘𝑋) ∧ (𝑣 ∈ 𝐻 ∧ 𝑧 ∈ 𝐻)) → 𝐹 ∈ (Fil‘𝑋))
35	30	adantr 480	. . . . . . . . . . . 12 ⊢ ((𝐹 ∈ (Fil‘𝑋) ∧ (𝑣 ∈ 𝐻 ∧ 𝑧 ∈ 𝐻)) → 𝐻 ⊆ (𝐹 × 𝑋))
36		simprl 768	. . . . . . . . . . . 12 ⊢ ((𝐹 ∈ (Fil‘𝑋) ∧ (𝑣 ∈ 𝐻 ∧ 𝑧 ∈ 𝐻)) → 𝑣 ∈ 𝐻)
37	35, 36	sseldd 3984	. . . . . . . . . . 11 ⊢ ((𝐹 ∈ (Fil‘𝑋) ∧ (𝑣 ∈ 𝐻 ∧ 𝑧 ∈ 𝐻)) → 𝑣 ∈ (𝐹 × 𝑋))
38		xp1st 8010	. . . . . . . . . . 11 ⊢ (𝑣 ∈ (𝐹 × 𝑋) → (1^st ‘𝑣) ∈ 𝐹)
39	37, 38	syl 17	. . . . . . . . . 10 ⊢ ((𝐹 ∈ (Fil‘𝑋) ∧ (𝑣 ∈ 𝐻 ∧ 𝑧 ∈ 𝐻)) → (1^st ‘𝑣) ∈ 𝐹)
40		simprr 770	. . . . . . . . . . . 12 ⊢ ((𝐹 ∈ (Fil‘𝑋) ∧ (𝑣 ∈ 𝐻 ∧ 𝑧 ∈ 𝐻)) → 𝑧 ∈ 𝐻)
41	35, 40	sseldd 3984	. . . . . . . . . . 11 ⊢ ((𝐹 ∈ (Fil‘𝑋) ∧ (𝑣 ∈ 𝐻 ∧ 𝑧 ∈ 𝐻)) → 𝑧 ∈ (𝐹 × 𝑋))
42		xp1st 8010	. . . . . . . . . . 11 ⊢ (𝑧 ∈ (𝐹 × 𝑋) → (1^st ‘𝑧) ∈ 𝐹)
43	41, 42	syl 17	. . . . . . . . . 10 ⊢ ((𝐹 ∈ (Fil‘𝑋) ∧ (𝑣 ∈ 𝐻 ∧ 𝑧 ∈ 𝐻)) → (1^st ‘𝑧) ∈ 𝐹)
44		filinn0 23585	. . . . . . . . . 10 ⊢ ((𝐹 ∈ (Fil‘𝑋) ∧ (1^st ‘𝑣) ∈ 𝐹 ∧ (1^st ‘𝑧) ∈ 𝐹) → ((1^st ‘𝑣) ∩ (1^st ‘𝑧)) ≠ ∅)
45	34, 39, 43, 44	syl3anc 1370	. . . . . . . . 9 ⊢ ((𝐹 ∈ (Fil‘𝑋) ∧ (𝑣 ∈ 𝐻 ∧ 𝑧 ∈ 𝐻)) → ((1^st ‘𝑣) ∩ (1^st ‘𝑧)) ≠ ∅)
46		n0 4347	. . . . . . . . 9 ⊢ (((1^st ‘𝑣) ∩ (1^st ‘𝑧)) ≠ ∅ ↔ ∃𝑢 𝑢 ∈ ((1^st ‘𝑣) ∩ (1^st ‘𝑧)))
47	45, 46	sylib 217	. . . . . . . 8 ⊢ ((𝐹 ∈ (Fil‘𝑋) ∧ (𝑣 ∈ 𝐻 ∧ 𝑧 ∈ 𝐻)) → ∃𝑢 𝑢 ∈ ((1^st ‘𝑣) ∩ (1^st ‘𝑧)))
48	36	adantr 480	. . . . . . . . . 10 ⊢ (((𝐹 ∈ (Fil‘𝑋) ∧ (𝑣 ∈ 𝐻 ∧ 𝑧 ∈ 𝐻)) ∧ 𝑢 ∈ ((1^st ‘𝑣) ∩ (1^st ‘𝑧))) → 𝑣 ∈ 𝐻)
49		filin 23579	. . . . . . . . . . . . . 14 ⊢ ((𝐹 ∈ (Fil‘𝑋) ∧ (1^st ‘𝑣) ∈ 𝐹 ∧ (1^st ‘𝑧) ∈ 𝐹) → ((1^st ‘𝑣) ∩ (1^st ‘𝑧)) ∈ 𝐹)
50	34, 39, 43, 49	syl3anc 1370	. . . . . . . . . . . . 13 ⊢ ((𝐹 ∈ (Fil‘𝑋) ∧ (𝑣 ∈ 𝐻 ∧ 𝑧 ∈ 𝐻)) → ((1^st ‘𝑣) ∩ (1^st ‘𝑧)) ∈ 𝐹)
51	50	adantr 480	. . . . . . . . . . . 12 ⊢ (((𝐹 ∈ (Fil‘𝑋) ∧ (𝑣 ∈ 𝐻 ∧ 𝑧 ∈ 𝐻)) ∧ 𝑢 ∈ ((1^st ‘𝑣) ∩ (1^st ‘𝑧))) → ((1^st ‘𝑣) ∩ (1^st ‘𝑧)) ∈ 𝐹)
52		simpr 484	. . . . . . . . . . . 12 ⊢ (((𝐹 ∈ (Fil‘𝑋) ∧ (𝑣 ∈ 𝐻 ∧ 𝑧 ∈ 𝐻)) ∧ 𝑢 ∈ ((1^st ‘𝑣) ∩ (1^st ‘𝑧))) → 𝑢 ∈ ((1^st ‘𝑣) ∩ (1^st ‘𝑧)))
53		id 22	. . . . . . . . . . . . 13 ⊢ (𝑛 = ((1^st ‘𝑣) ∩ (1^st ‘𝑧)) → 𝑛 = ((1^st ‘𝑣) ∩ (1^st ‘𝑧)))
54	53	opeliunxp2 5839	. . . . . . . . . . . 12 ⊢ (⟨((1^st ‘𝑣) ∩ (1^st ‘𝑧)), 𝑢⟩ ∈ ∪ 𝑛 ∈ 𝐹 ({𝑛} × 𝑛) ↔ (((1^st ‘𝑣) ∩ (1^st ‘𝑧)) ∈ 𝐹 ∧ 𝑢 ∈ ((1^st ‘𝑣) ∩ (1^st ‘𝑧))))
55	51, 52, 54	sylanbrc 582	. . . . . . . . . . 11 ⊢ (((𝐹 ∈ (Fil‘𝑋) ∧ (𝑣 ∈ 𝐻 ∧ 𝑧 ∈ 𝐻)) ∧ 𝑢 ∈ ((1^st ‘𝑣) ∩ (1^st ‘𝑧))) → ⟨((1^st ‘𝑣) ∩ (1^st ‘𝑧)), 𝑢⟩ ∈ ∪ 𝑛 ∈ 𝐹 ({𝑛} × 𝑛))
56	55, 2	eleqtrrdi 2843	. . . . . . . . . 10 ⊢ (((𝐹 ∈ (Fil‘𝑋) ∧ (𝑣 ∈ 𝐻 ∧ 𝑧 ∈ 𝐻)) ∧ 𝑢 ∈ ((1^st ‘𝑣) ∩ (1^st ‘𝑧))) → ⟨((1^st ‘𝑣) ∩ (1^st ‘𝑧)), 𝑢⟩ ∈ 𝐻)
57		fvex 6905	. . . . . . . . . . . . . 14 ⊢ (1^st ‘𝑣) ∈ V
58	57	inex1 5318	. . . . . . . . . . . . 13 ⊢ ((1^st ‘𝑣) ∩ (1^st ‘𝑧)) ∈ V
59		vex 3477	. . . . . . . . . . . . 13 ⊢ 𝑢 ∈ V
60	58, 59	op1st 7986	. . . . . . . . . . . 12 ⊢ (1^st ‘⟨((1^st ‘𝑣) ∩ (1^st ‘𝑧)), 𝑢⟩) = ((1^st ‘𝑣) ∩ (1^st ‘𝑧))
61		inss1 4229	. . . . . . . . . . . 12 ⊢ ((1^st ‘𝑣) ∩ (1^st ‘𝑧)) ⊆ (1^st ‘𝑣)
62	60, 61	eqsstri 4017	. . . . . . . . . . 11 ⊢ (1^st ‘⟨((1^st ‘𝑣) ∩ (1^st ‘𝑧)), 𝑢⟩) ⊆ (1^st ‘𝑣)
63		vex 3477	. . . . . . . . . . . 12 ⊢ 𝑣 ∈ V
64		opex 5465	. . . . . . . . . . . 12 ⊢ ⟨((1^st ‘𝑣) ∩ (1^st ‘𝑧)), 𝑢⟩ ∈ V
65	2, 3, 63, 64	filnetlem1 35567	. . . . . . . . . . 11 ⊢ (𝑣𝐷⟨((1^st ‘𝑣) ∩ (1^st ‘𝑧)), 𝑢⟩ ↔ ((𝑣 ∈ 𝐻 ∧ ⟨((1^st ‘𝑣) ∩ (1^st ‘𝑧)), 𝑢⟩ ∈ 𝐻) ∧ (1^st ‘⟨((1^st ‘𝑣) ∩ (1^st ‘𝑧)), 𝑢⟩) ⊆ (1^st ‘𝑣)))
66	62, 65	mpbiran2 707	. . . . . . . . . 10 ⊢ (𝑣𝐷⟨((1^st ‘𝑣) ∩ (1^st ‘𝑧)), 𝑢⟩ ↔ (𝑣 ∈ 𝐻 ∧ ⟨((1^st ‘𝑣) ∩ (1^st ‘𝑧)), 𝑢⟩ ∈ 𝐻))
67	48, 56, 66	sylanbrc 582	. . . . . . . . 9 ⊢ (((𝐹 ∈ (Fil‘𝑋) ∧ (𝑣 ∈ 𝐻 ∧ 𝑧 ∈ 𝐻)) ∧ 𝑢 ∈ ((1^st ‘𝑣) ∩ (1^st ‘𝑧))) → 𝑣𝐷⟨((1^st ‘𝑣) ∩ (1^st ‘𝑧)), 𝑢⟩)
68	40	adantr 480	. . . . . . . . . 10 ⊢ (((𝐹 ∈ (Fil‘𝑋) ∧ (𝑣 ∈ 𝐻 ∧ 𝑧 ∈ 𝐻)) ∧ 𝑢 ∈ ((1^st ‘𝑣) ∩ (1^st ‘𝑧))) → 𝑧 ∈ 𝐻)
69		inss2 4230	. . . . . . . . . . . 12 ⊢ ((1^st ‘𝑣) ∩ (1^st ‘𝑧)) ⊆ (1^st ‘𝑧)
70	60, 69	eqsstri 4017	. . . . . . . . . . 11 ⊢ (1^st ‘⟨((1^st ‘𝑣) ∩ (1^st ‘𝑧)), 𝑢⟩) ⊆ (1^st ‘𝑧)
71		vex 3477	. . . . . . . . . . . 12 ⊢ 𝑧 ∈ V
72	2, 3, 71, 64	filnetlem1 35567	. . . . . . . . . . 11 ⊢ (𝑧𝐷⟨((1^st ‘𝑣) ∩ (1^st ‘𝑧)), 𝑢⟩ ↔ ((𝑧 ∈ 𝐻 ∧ ⟨((1^st ‘𝑣) ∩ (1^st ‘𝑧)), 𝑢⟩ ∈ 𝐻) ∧ (1^st ‘⟨((1^st ‘𝑣) ∩ (1^st ‘𝑧)), 𝑢⟩) ⊆ (1^st ‘𝑧)))
73	70, 72	mpbiran2 707	. . . . . . . . . 10 ⊢ (𝑧𝐷⟨((1^st ‘𝑣) ∩ (1^st ‘𝑧)), 𝑢⟩ ↔ (𝑧 ∈ 𝐻 ∧ ⟨((1^st ‘𝑣) ∩ (1^st ‘𝑧)), 𝑢⟩ ∈ 𝐻))
74	68, 56, 73	sylanbrc 582	. . . . . . . . 9 ⊢ (((𝐹 ∈ (Fil‘𝑋) ∧ (𝑣 ∈ 𝐻 ∧ 𝑧 ∈ 𝐻)) ∧ 𝑢 ∈ ((1^st ‘𝑣) ∩ (1^st ‘𝑧))) → 𝑧𝐷⟨((1^st ‘𝑣) ∩ (1^st ‘𝑧)), 𝑢⟩)
75		breq2 5153	. . . . . . . . . . 11 ⊢ (𝑤 = ⟨((1^st ‘𝑣) ∩ (1^st ‘𝑧)), 𝑢⟩ → (𝑣𝐷𝑤 ↔ 𝑣𝐷⟨((1^st ‘𝑣) ∩ (1^st ‘𝑧)), 𝑢⟩))
76		breq2 5153	. . . . . . . . . . 11 ⊢ (𝑤 = ⟨((1^st ‘𝑣) ∩ (1^st ‘𝑧)), 𝑢⟩ → (𝑧𝐷𝑤 ↔ 𝑧𝐷⟨((1^st ‘𝑣) ∩ (1^st ‘𝑧)), 𝑢⟩))
77	75, 76	anbi12d 630	. . . . . . . . . 10 ⊢ (𝑤 = ⟨((1^st ‘𝑣) ∩ (1^st ‘𝑧)), 𝑢⟩ → ((𝑣𝐷𝑤 ∧ 𝑧𝐷𝑤) ↔ (𝑣𝐷⟨((1^st ‘𝑣) ∩ (1^st ‘𝑧)), 𝑢⟩ ∧ 𝑧𝐷⟨((1^st ‘𝑣) ∩ (1^st ‘𝑧)), 𝑢⟩)))
78	64, 77	spcev 3597	. . . . . . . . 9 ⊢ ((𝑣𝐷⟨((1^st ‘𝑣) ∩ (1^st ‘𝑧)), 𝑢⟩ ∧ 𝑧𝐷⟨((1^st ‘𝑣) ∩ (1^st ‘𝑧)), 𝑢⟩) → ∃𝑤(𝑣𝐷𝑤 ∧ 𝑧𝐷𝑤))
79	67, 74, 78	syl2anc 583	. . . . . . . 8 ⊢ (((𝐹 ∈ (Fil‘𝑋) ∧ (𝑣 ∈ 𝐻 ∧ 𝑧 ∈ 𝐻)) ∧ 𝑢 ∈ ((1^st ‘𝑣) ∩ (1^st ‘𝑧))) → ∃𝑤(𝑣𝐷𝑤 ∧ 𝑧𝐷𝑤))
80	47, 79	exlimddv 1937	. . . . . . 7 ⊢ ((𝐹 ∈ (Fil‘𝑋) ∧ (𝑣 ∈ 𝐻 ∧ 𝑧 ∈ 𝐻)) → ∃𝑤(𝑣𝐷𝑤 ∧ 𝑧𝐷𝑤))
81	80	ralrimivva 3199	. . . . . 6 ⊢ (𝐹 ∈ (Fil‘𝑋) → ∀𝑣 ∈ 𝐻 ∀𝑧 ∈ 𝐻 ∃𝑤(𝑣𝐷𝑤 ∧ 𝑧𝐷𝑤))
82		codir 6122	. . . . . 6 ⊢ ((𝐻 × 𝐻) ⊆ (^◡𝐷 ∘ 𝐷) ↔ ∀𝑣 ∈ 𝐻 ∀𝑧 ∈ 𝐻 ∃𝑤(𝑣𝐷𝑤 ∧ 𝑧𝐷𝑤))
83	81, 82	sylibr 233	. . . . 5 ⊢ (𝐹 ∈ (Fil‘𝑋) → (𝐻 × 𝐻) ⊆ (^◡𝐷 ∘ 𝐷))
84		vex 3477	. . . . . . . . . . . . 13 ⊢ 𝑤 ∈ V
85	2, 3, 63, 84	filnetlem1 35567	. . . . . . . . . . . 12 ⊢ (𝑣𝐷𝑤 ↔ ((𝑣 ∈ 𝐻 ∧ 𝑤 ∈ 𝐻) ∧ (1^st ‘𝑤) ⊆ (1^st ‘𝑣)))
86	85	simplbi 497	. . . . . . . . . . 11 ⊢ (𝑣𝐷𝑤 → (𝑣 ∈ 𝐻 ∧ 𝑤 ∈ 𝐻))
87	86	simpld 494	. . . . . . . . . 10 ⊢ (𝑣𝐷𝑤 → 𝑣 ∈ 𝐻)
88	2, 3, 84, 71	filnetlem1 35567	. . . . . . . . . . . 12 ⊢ (𝑤𝐷𝑧 ↔ ((𝑤 ∈ 𝐻 ∧ 𝑧 ∈ 𝐻) ∧ (1^st ‘𝑧) ⊆ (1^st ‘𝑤)))
89	88	simplbi 497	. . . . . . . . . . 11 ⊢ (𝑤𝐷𝑧 → (𝑤 ∈ 𝐻 ∧ 𝑧 ∈ 𝐻))
90	89	simprd 495	. . . . . . . . . 10 ⊢ (𝑤𝐷𝑧 → 𝑧 ∈ 𝐻)
91	87, 90	anim12i 612	. . . . . . . . 9 ⊢ ((𝑣𝐷𝑤 ∧ 𝑤𝐷𝑧) → (𝑣 ∈ 𝐻 ∧ 𝑧 ∈ 𝐻))
92	88	simprbi 496	. . . . . . . . . 10 ⊢ (𝑤𝐷𝑧 → (1^st ‘𝑧) ⊆ (1^st ‘𝑤))
93	85	simprbi 496	. . . . . . . . . 10 ⊢ (𝑣𝐷𝑤 → (1^st ‘𝑤) ⊆ (1^st ‘𝑣))
94	92, 93	sylan9ssr 3997	. . . . . . . . 9 ⊢ ((𝑣𝐷𝑤 ∧ 𝑤𝐷𝑧) → (1^st ‘𝑧) ⊆ (1^st ‘𝑣))
95	2, 3, 63, 71	filnetlem1 35567	. . . . . . . . 9 ⊢ (𝑣𝐷𝑧 ↔ ((𝑣 ∈ 𝐻 ∧ 𝑧 ∈ 𝐻) ∧ (1^st ‘𝑧) ⊆ (1^st ‘𝑣)))
96	91, 94, 95	sylanbrc 582	. . . . . . . 8 ⊢ ((𝑣𝐷𝑤 ∧ 𝑤𝐷𝑧) → 𝑣𝐷𝑧)
97	96	ax-gen 1796	. . . . . . 7 ⊢ ∀𝑧((𝑣𝐷𝑤 ∧ 𝑤𝐷𝑧) → 𝑣𝐷𝑧)
98	97	gen2 1797	. . . . . 6 ⊢ ∀𝑣∀𝑤∀𝑧((𝑣𝐷𝑤 ∧ 𝑤𝐷𝑧) → 𝑣𝐷𝑧)
99		cotr 6112	. . . . . 6 ⊢ ((𝐷 ∘ 𝐷) ⊆ 𝐷 ↔ ∀𝑣∀𝑤∀𝑧((𝑣𝐷𝑤 ∧ 𝑤𝐷𝑧) → 𝑣𝐷𝑧))
100	98, 99	mpbir 230	. . . . 5 ⊢ (𝐷 ∘ 𝐷) ⊆ 𝐷
101	83, 100	jctil 519	. . . 4 ⊢ (𝐹 ∈ (Fil‘𝑋) → ((𝐷 ∘ 𝐷) ⊆ 𝐷 ∧ (𝐻 × 𝐻) ⊆ (^◡𝐷 ∘ 𝐷)))
102		filtop 23580	. . . . . . . . 9 ⊢ (𝐹 ∈ (Fil‘𝑋) → 𝑋 ∈ 𝐹)
103		xpexg 7740	. . . . . . . . 9 ⊢ ((𝐹 ∈ (Fil‘𝑋) ∧ 𝑋 ∈ 𝐹) → (𝐹 × 𝑋) ∈ V)
104	102, 103	mpdan 684	. . . . . . . 8 ⊢ (𝐹 ∈ (Fil‘𝑋) → (𝐹 × 𝑋) ∈ V)
105	104, 30	ssexd 5325	. . . . . . 7 ⊢ (𝐹 ∈ (Fil‘𝑋) → 𝐻 ∈ V)
106	105, 105	xpexd 7741	. . . . . 6 ⊢ (𝐹 ∈ (Fil‘𝑋) → (𝐻 × 𝐻) ∈ V)
107		ssexg 5324	. . . . . 6 ⊢ ((𝐷 ⊆ (𝐻 × 𝐻) ∧ (𝐻 × 𝐻) ∈ V) → 𝐷 ∈ V)
108	13, 106, 107	sylancr 586	. . . . 5 ⊢ (𝐹 ∈ (Fil‘𝑋) → 𝐷 ∈ V)
109	21	isdir 18556	. . . . 5 ⊢ (𝐷 ∈ V → (𝐷 ∈ DirRel ↔ ((Rel 𝐷 ∧ ( I ↾ 𝐻) ⊆ 𝐷) ∧ ((𝐷 ∘ 𝐷) ⊆ 𝐷 ∧ (𝐻 × 𝐻) ⊆ (^◡𝐷 ∘ 𝐷)))))
110	108, 109	syl 17	. . . 4 ⊢ (𝐹 ∈ (Fil‘𝑋) → (𝐷 ∈ DirRel ↔ ((Rel 𝐷 ∧ ( I ↾ 𝐻) ⊆ 𝐷) ∧ ((𝐷 ∘ 𝐷) ⊆ 𝐷 ∧ (𝐻 × 𝐻) ⊆ (^◡𝐷 ∘ 𝐷)))))
111	33, 101, 110	mpbir2and 710	. . 3 ⊢ (𝐹 ∈ (Fil‘𝑋) → 𝐷 ∈ DirRel)
112	30, 111	jca 511	. 2 ⊢ (𝐹 ∈ (Fil‘𝑋) → (𝐻 ⊆ (𝐹 × 𝑋) ∧ 𝐷 ∈ DirRel))
113	21, 112	pm3.2i 470	1 ⊢ (𝐻 = ∪ ∪ 𝐷 ∧ (𝐹 ∈ (Fil‘𝑋) → (𝐻 ⊆ (𝐹 × 𝑋) ∧ 𝐷 ∈ DirRel)))

Colors of variables: wff setvar class

Syntax hints: → wi 4 ↔ wb 205 ∧ wa 395 ∀wal 1538 = wceq 1540 ∃wex 1780 ∈ wcel 2105 ≠ wne 2939 ∀wral 3060 Vcvv 3473 ∪ cun 3947 ∩ cin 3948 ⊆ wss 3949 ∅c0 4323 {csn 4629 ⟨cop 4635 ∪ cuni 4909 ∪ ciun 4998 class class class wbr 5149 {copab 5211 I cid 5574 × cxp 5675 ^◡ccnv 5676 dom cdm 5677 ran crn 5678 ↾ cres 5679 ∘ ccom 5681 Rel wrel 5682 ‘cfv 6544 1^st c1st 7976 DirRelcdir 18552 Filcfil 23570

This theorem was proved from axioms: ax-mp 5 ax-1 6 ax-2 7 ax-3 8 ax-gen 1796 ax-4 1810 ax-5 1912 ax-6 1970 ax-7 2010 ax-8 2107 ax-9 2115 ax-10 2136 ax-11 2153 ax-12 2170 ax-ext 2702 ax-sep 5300 ax-nul 5307 ax-pow 5364 ax-pr 5428 ax-un 7728

This theorem depends on definitions: df-bi 206 df-an 396 df-or 845 df-3an 1088 df-tru 1543 df-fal 1553 df-ex 1781 df-nf 1785 df-sb 2067 df-mo 2533 df-eu 2562 df-clab 2709 df-cleq 2723 df-clel 2809 df-nfc 2884 df-ne 2940 df-nel 3046 df-ral 3061 df-rex 3070 df-reu 3376 df-rab 3432 df-v 3475 df-sbc 3779 df-csb 3895 df-dif 3952 df-un 3954 df-in 3956 df-ss 3966 df-nul 4324 df-if 4530 df-pw 4605 df-sn 4630 df-pr 4632 df-op 4636 df-uni 4910 df-iun 5000 df-br 5150 df-opab 5212 df-mpt 5233 df-id 5575 df-xp 5683 df-rel 5684 df-cnv 5685 df-co 5686 df-dm 5687 df-rn 5688 df-res 5689 df-ima 5690 df-iota 6496 df-fun 6546 df-fn 6547 df-f 6548 df-f1 6549 df-fo 6550 df-f1o 6551 df-fv 6552 df-1st 7978 df-dir 18554 df-fbas 21142 df-fil 23571

This theorem is referenced by: filnetlem4 35570

W3C validator