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 36574

Description: Lemma for filnet 36576. (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 6011	. . . . . 6 ⊢ dom ( I ↾ 𝐻) = 𝐻
2		filnet.h	. . . . . . . . 9 ⊢ 𝐻 = ∪ 𝑛 ∈ 𝐹 ({𝑛} × 𝑛)
3		filnet.d	. . . . . . . . 9 ⊢ 𝐷 = {⟨𝑥, 𝑦⟩ ∣ ((𝑥 ∈ 𝐻 ∧ 𝑦 ∈ 𝐻) ∧ (1^st ‘𝑦) ⊆ (1^st ‘𝑥))}
4	2, 3	filnetlem2 36573	. . . . . . . 8 ⊢ (( I ↾ 𝐻) ⊆ 𝐷 ∧ 𝐷 ⊆ (𝐻 × 𝐻))
5	4	simpli 483	. . . . . . 7 ⊢ ( I ↾ 𝐻) ⊆ 𝐷
6		dmss 5851	. . . . . . 7 ⊢ (( I ↾ 𝐻) ⊆ 𝐷 → dom ( I ↾ 𝐻) ⊆ dom 𝐷)
7	5, 6	ax-mp 5	. . . . . 6 ⊢ dom ( I ↾ 𝐻) ⊆ dom 𝐷
8	1, 7	eqsstrri 3981	. . . . 5 ⊢ 𝐻 ⊆ dom 𝐷
9		ssun1 4130	. . . . 5 ⊢ dom 𝐷 ⊆ (dom 𝐷 ∪ ran 𝐷)
10	8, 9	sstri 3943	. . . 4 ⊢ 𝐻 ⊆ (dom 𝐷 ∪ ran 𝐷)
11		dmrnssfld 5923	. . . 4 ⊢ (dom 𝐷 ∪ ran 𝐷) ⊆ ∪ ∪ 𝐷
12	10, 11	sstri 3943	. . 3 ⊢ 𝐻 ⊆ ∪ ∪ 𝐷
13	4	simpri 485	. . . . 5 ⊢ 𝐷 ⊆ (𝐻 × 𝐻)
14		uniss 4871	. . . . 5 ⊢ (𝐷 ⊆ (𝐻 × 𝐻) → ∪ 𝐷 ⊆ ∪ (𝐻 × 𝐻))
15		uniss 4871	. . . . 5 ⊢ (∪ 𝐷 ⊆ ∪ (𝐻 × 𝐻) → ∪ ∪ 𝐷 ⊆ ∪ ∪ (𝐻 × 𝐻))
16	13, 14, 15	mp2b 10	. . . 4 ⊢ ∪ ∪ 𝐷 ⊆ ∪ ∪ (𝐻 × 𝐻)
17		unixpss 5759	. . . . 5 ⊢ ∪ ∪ (𝐻 × 𝐻) ⊆ (𝐻 ∪ 𝐻)
18		unidm 4109	. . . . 5 ⊢ (𝐻 ∪ 𝐻) = 𝐻
19	17, 18	sseqtri 3982	. . . 4 ⊢ ∪ ∪ (𝐻 × 𝐻) ⊆ 𝐻
20	16, 19	sstri 3943	. . 3 ⊢ ∪ ∪ 𝐷 ⊆ 𝐻
21	12, 20	eqssi 3950	. 2 ⊢ 𝐻 = ∪ ∪ 𝐷
22		filelss 23796	. . . . . . . 8 ⊢ ((𝐹 ∈ (Fil‘𝑋) ∧ 𝑛 ∈ 𝐹) → 𝑛 ⊆ 𝑋)
23		xpss2 5644	. . . . . . . 8 ⊢ (𝑛 ⊆ 𝑋 → ({𝑛} × 𝑛) ⊆ ({𝑛} × 𝑋))
24	22, 23	syl 17	. . . . . . 7 ⊢ ((𝐹 ∈ (Fil‘𝑋) ∧ 𝑛 ∈ 𝐹) → ({𝑛} × 𝑛) ⊆ ({𝑛} × 𝑋))
25	24	ralrimiva 3128	. . . . . 6 ⊢ (𝐹 ∈ (Fil‘𝑋) → ∀𝑛 ∈ 𝐹 ({𝑛} × 𝑛) ⊆ ({𝑛} × 𝑋))
26		ss2iun 4965	. . . . . 6 ⊢ (∀𝑛 ∈ 𝐹 ({𝑛} × 𝑛) ⊆ ({𝑛} × 𝑋) → ∪ 𝑛 ∈ 𝐹 ({𝑛} × 𝑛) ⊆ ∪ 𝑛 ∈ 𝐹 ({𝑛} × 𝑋))
27	25, 26	syl 17	. . . . 5 ⊢ (𝐹 ∈ (Fil‘𝑋) → ∪ 𝑛 ∈ 𝐹 ({𝑛} × 𝑛) ⊆ ∪ 𝑛 ∈ 𝐹 ({𝑛} × 𝑋))
28		iunxpconst 5697	. . . . 5 ⊢ ∪ 𝑛 ∈ 𝐹 ({𝑛} × 𝑋) = (𝐹 × 𝑋)
29	27, 28	sseqtrdi 3974	. . . 4 ⊢ (𝐹 ∈ (Fil‘𝑋) → ∪ 𝑛 ∈ 𝐹 ({𝑛} × 𝑛) ⊆ (𝐹 × 𝑋))
30	2, 29	eqsstrid 3972	. . 3 ⊢ (𝐹 ∈ (Fil‘𝑋) → 𝐻 ⊆ (𝐹 × 𝑋))
31	5	a1i 11	. . . . 5 ⊢ (𝐹 ∈ (Fil‘𝑋) → ( I ↾ 𝐻) ⊆ 𝐷)
32	3	relopabiv 5769	. . . . 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 770	. . . . . . . . . . . 12 ⊢ ((𝐹 ∈ (Fil‘𝑋) ∧ (𝑣 ∈ 𝐻 ∧ 𝑧 ∈ 𝐻)) → 𝑣 ∈ 𝐻)
37	35, 36	sseldd 3934	. . . . . . . . . . 11 ⊢ ((𝐹 ∈ (Fil‘𝑋) ∧ (𝑣 ∈ 𝐻 ∧ 𝑧 ∈ 𝐻)) → 𝑣 ∈ (𝐹 × 𝑋))
38		xp1st 7965	. . . . . . . . . . 11 ⊢ (𝑣 ∈ (𝐹 × 𝑋) → (1^st ‘𝑣) ∈ 𝐹)
39	37, 38	syl 17	. . . . . . . . . 10 ⊢ ((𝐹 ∈ (Fil‘𝑋) ∧ (𝑣 ∈ 𝐻 ∧ 𝑧 ∈ 𝐻)) → (1^st ‘𝑣) ∈ 𝐹)
40		simprr 772	. . . . . . . . . . . 12 ⊢ ((𝐹 ∈ (Fil‘𝑋) ∧ (𝑣 ∈ 𝐻 ∧ 𝑧 ∈ 𝐻)) → 𝑧 ∈ 𝐻)
41	35, 40	sseldd 3934	. . . . . . . . . . 11 ⊢ ((𝐹 ∈ (Fil‘𝑋) ∧ (𝑣 ∈ 𝐻 ∧ 𝑧 ∈ 𝐻)) → 𝑧 ∈ (𝐹 × 𝑋))
42		xp1st 7965	. . . . . . . . . . 11 ⊢ (𝑧 ∈ (𝐹 × 𝑋) → (1^st ‘𝑧) ∈ 𝐹)
43	41, 42	syl 17	. . . . . . . . . 10 ⊢ ((𝐹 ∈ (Fil‘𝑋) ∧ (𝑣 ∈ 𝐻 ∧ 𝑧 ∈ 𝐻)) → (1^st ‘𝑧) ∈ 𝐹)
44		filinn0 23804	. . . . . . . . . 10 ⊢ ((𝐹 ∈ (Fil‘𝑋) ∧ (1^st ‘𝑣) ∈ 𝐹 ∧ (1^st ‘𝑧) ∈ 𝐹) → ((1^st ‘𝑣) ∩ (1^st ‘𝑧)) ≠ ∅)
45	34, 39, 43, 44	syl3anc 1373	. . . . . . . . 9 ⊢ ((𝐹 ∈ (Fil‘𝑋) ∧ (𝑣 ∈ 𝐻 ∧ 𝑧 ∈ 𝐻)) → ((1^st ‘𝑣) ∩ (1^st ‘𝑧)) ≠ ∅)
46		n0 4305	. . . . . . . . 9 ⊢ (((1^st ‘𝑣) ∩ (1^st ‘𝑧)) ≠ ∅ ↔ ∃𝑢 𝑢 ∈ ((1^st ‘𝑣) ∩ (1^st ‘𝑧)))
47	45, 46	sylib 218	. . . . . . . 8 ⊢ ((𝐹 ∈ (Fil‘𝑋) ∧ (𝑣 ∈ 𝐻 ∧ 𝑧 ∈ 𝐻)) → ∃𝑢 𝑢 ∈ ((1^st ‘𝑣) ∩ (1^st ‘𝑧)))
48	36	adantr 480	. . . . . . . . . 10 ⊢ (((𝐹 ∈ (Fil‘𝑋) ∧ (𝑣 ∈ 𝐻 ∧ 𝑧 ∈ 𝐻)) ∧ 𝑢 ∈ ((1^st ‘𝑣) ∩ (1^st ‘𝑧))) → 𝑣 ∈ 𝐻)
49		filin 23798	. . . . . . . . . . . . . 14 ⊢ ((𝐹 ∈ (Fil‘𝑋) ∧ (1^st ‘𝑣) ∈ 𝐹 ∧ (1^st ‘𝑧) ∈ 𝐹) → ((1^st ‘𝑣) ∩ (1^st ‘𝑧)) ∈ 𝐹)
50	34, 39, 43, 49	syl3anc 1373	. . . . . . . . . . . . 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 5787	. . . . . . . . . . . 12 ⊢ (⟨((1^st ‘𝑣) ∩ (1^st ‘𝑧)), 𝑢⟩ ∈ ∪ 𝑛 ∈ 𝐹 ({𝑛} × 𝑛) ↔ (((1^st ‘𝑣) ∩ (1^st ‘𝑧)) ∈ 𝐹 ∧ 𝑢 ∈ ((1^st ‘𝑣) ∩ (1^st ‘𝑧))))
55	51, 52, 54	sylanbrc 583	. . . . . . . . . . 11 ⊢ (((𝐹 ∈ (Fil‘𝑋) ∧ (𝑣 ∈ 𝐻 ∧ 𝑧 ∈ 𝐻)) ∧ 𝑢 ∈ ((1^st ‘𝑣) ∩ (1^st ‘𝑧))) → ⟨((1^st ‘𝑣) ∩ (1^st ‘𝑧)), 𝑢⟩ ∈ ∪ 𝑛 ∈ 𝐹 ({𝑛} × 𝑛))
56	55, 2	eleqtrrdi 2847	. . . . . . . . . 10 ⊢ (((𝐹 ∈ (Fil‘𝑋) ∧ (𝑣 ∈ 𝐻 ∧ 𝑧 ∈ 𝐻)) ∧ 𝑢 ∈ ((1^st ‘𝑣) ∩ (1^st ‘𝑧))) → ⟨((1^st ‘𝑣) ∩ (1^st ‘𝑧)), 𝑢⟩ ∈ 𝐻)
57		fvex 6847	. . . . . . . . . . . . . 14 ⊢ (1^st ‘𝑣) ∈ V
58	57	inex1 5262	. . . . . . . . . . . . 13 ⊢ ((1^st ‘𝑣) ∩ (1^st ‘𝑧)) ∈ V
59		vex 3444	. . . . . . . . . . . . 13 ⊢ 𝑢 ∈ V
60	58, 59	op1st 7941	. . . . . . . . . . . 12 ⊢ (1^st ‘⟨((1^st ‘𝑣) ∩ (1^st ‘𝑧)), 𝑢⟩) = ((1^st ‘𝑣) ∩ (1^st ‘𝑧))
61		inss1 4189	. . . . . . . . . . . 12 ⊢ ((1^st ‘𝑣) ∩ (1^st ‘𝑧)) ⊆ (1^st ‘𝑣)
62	60, 61	eqsstri 3980	. . . . . . . . . . 11 ⊢ (1^st ‘⟨((1^st ‘𝑣) ∩ (1^st ‘𝑧)), 𝑢⟩) ⊆ (1^st ‘𝑣)
63		vex 3444	. . . . . . . . . . . 12 ⊢ 𝑣 ∈ V
64		opex 5412	. . . . . . . . . . . 12 ⊢ ⟨((1^st ‘𝑣) ∩ (1^st ‘𝑧)), 𝑢⟩ ∈ V
65	2, 3, 63, 64	filnetlem1 36572	. . . . . . . . . . 11 ⊢ (𝑣𝐷⟨((1^st ‘𝑣) ∩ (1^st ‘𝑧)), 𝑢⟩ ↔ ((𝑣 ∈ 𝐻 ∧ ⟨((1^st ‘𝑣) ∩ (1^st ‘𝑧)), 𝑢⟩ ∈ 𝐻) ∧ (1^st ‘⟨((1^st ‘𝑣) ∩ (1^st ‘𝑧)), 𝑢⟩) ⊆ (1^st ‘𝑣)))
66	62, 65	mpbiran2 710	. . . . . . . . . 10 ⊢ (𝑣𝐷⟨((1^st ‘𝑣) ∩ (1^st ‘𝑧)), 𝑢⟩ ↔ (𝑣 ∈ 𝐻 ∧ ⟨((1^st ‘𝑣) ∩ (1^st ‘𝑧)), 𝑢⟩ ∈ 𝐻))
67	48, 56, 66	sylanbrc 583	. . . . . . . . 9 ⊢ (((𝐹 ∈ (Fil‘𝑋) ∧ (𝑣 ∈ 𝐻 ∧ 𝑧 ∈ 𝐻)) ∧ 𝑢 ∈ ((1^st ‘𝑣) ∩ (1^st ‘𝑧))) → 𝑣𝐷⟨((1^st ‘𝑣) ∩ (1^st ‘𝑧)), 𝑢⟩)
68	40	adantr 480	. . . . . . . . . 10 ⊢ (((𝐹 ∈ (Fil‘𝑋) ∧ (𝑣 ∈ 𝐻 ∧ 𝑧 ∈ 𝐻)) ∧ 𝑢 ∈ ((1^st ‘𝑣) ∩ (1^st ‘𝑧))) → 𝑧 ∈ 𝐻)
69		inss2 4190	. . . . . . . . . . . 12 ⊢ ((1^st ‘𝑣) ∩ (1^st ‘𝑧)) ⊆ (1^st ‘𝑧)
70	60, 69	eqsstri 3980	. . . . . . . . . . 11 ⊢ (1^st ‘⟨((1^st ‘𝑣) ∩ (1^st ‘𝑧)), 𝑢⟩) ⊆ (1^st ‘𝑧)
71		vex 3444	. . . . . . . . . . . 12 ⊢ 𝑧 ∈ V
72	2, 3, 71, 64	filnetlem1 36572	. . . . . . . . . . 11 ⊢ (𝑧𝐷⟨((1^st ‘𝑣) ∩ (1^st ‘𝑧)), 𝑢⟩ ↔ ((𝑧 ∈ 𝐻 ∧ ⟨((1^st ‘𝑣) ∩ (1^st ‘𝑧)), 𝑢⟩ ∈ 𝐻) ∧ (1^st ‘⟨((1^st ‘𝑣) ∩ (1^st ‘𝑧)), 𝑢⟩) ⊆ (1^st ‘𝑧)))
73	70, 72	mpbiran2 710	. . . . . . . . . 10 ⊢ (𝑧𝐷⟨((1^st ‘𝑣) ∩ (1^st ‘𝑧)), 𝑢⟩ ↔ (𝑧 ∈ 𝐻 ∧ ⟨((1^st ‘𝑣) ∩ (1^st ‘𝑧)), 𝑢⟩ ∈ 𝐻))
74	68, 56, 73	sylanbrc 583	. . . . . . . . 9 ⊢ (((𝐹 ∈ (Fil‘𝑋) ∧ (𝑣 ∈ 𝐻 ∧ 𝑧 ∈ 𝐻)) ∧ 𝑢 ∈ ((1^st ‘𝑣) ∩ (1^st ‘𝑧))) → 𝑧𝐷⟨((1^st ‘𝑣) ∩ (1^st ‘𝑧)), 𝑢⟩)
75		breq2 5102	. . . . . . . . . . 11 ⊢ (𝑤 = ⟨((1^st ‘𝑣) ∩ (1^st ‘𝑧)), 𝑢⟩ → (𝑣𝐷𝑤 ↔ 𝑣𝐷⟨((1^st ‘𝑣) ∩ (1^st ‘𝑧)), 𝑢⟩))
76		breq2 5102	. . . . . . . . . . 11 ⊢ (𝑤 = ⟨((1^st ‘𝑣) ∩ (1^st ‘𝑧)), 𝑢⟩ → (𝑧𝐷𝑤 ↔ 𝑧𝐷⟨((1^st ‘𝑣) ∩ (1^st ‘𝑧)), 𝑢⟩))
77	75, 76	anbi12d 632	. . . . . . . . . 10 ⊢ (𝑤 = ⟨((1^st ‘𝑣) ∩ (1^st ‘𝑧)), 𝑢⟩ → ((𝑣𝐷𝑤 ∧ 𝑧𝐷𝑤) ↔ (𝑣𝐷⟨((1^st ‘𝑣) ∩ (1^st ‘𝑧)), 𝑢⟩ ∧ 𝑧𝐷⟨((1^st ‘𝑣) ∩ (1^st ‘𝑧)), 𝑢⟩)))
78	64, 77	spcev 3560	. . . . . . . . 9 ⊢ ((𝑣𝐷⟨((1^st ‘𝑣) ∩ (1^st ‘𝑧)), 𝑢⟩ ∧ 𝑧𝐷⟨((1^st ‘𝑣) ∩ (1^st ‘𝑧)), 𝑢⟩) → ∃𝑤(𝑣𝐷𝑤 ∧ 𝑧𝐷𝑤))
79	67, 74, 78	syl2anc 584	. . . . . . . 8 ⊢ (((𝐹 ∈ (Fil‘𝑋) ∧ (𝑣 ∈ 𝐻 ∧ 𝑧 ∈ 𝐻)) ∧ 𝑢 ∈ ((1^st ‘𝑣) ∩ (1^st ‘𝑧))) → ∃𝑤(𝑣𝐷𝑤 ∧ 𝑧𝐷𝑤))
80	47, 79	exlimddv 1936	. . . . . . 7 ⊢ ((𝐹 ∈ (Fil‘𝑋) ∧ (𝑣 ∈ 𝐻 ∧ 𝑧 ∈ 𝐻)) → ∃𝑤(𝑣𝐷𝑤 ∧ 𝑧𝐷𝑤))
81	80	ralrimivva 3179	. . . . . 6 ⊢ (𝐹 ∈ (Fil‘𝑋) → ∀𝑣 ∈ 𝐻 ∀𝑧 ∈ 𝐻 ∃𝑤(𝑣𝐷𝑤 ∧ 𝑧𝐷𝑤))
82		codir 6077	. . . . . 6 ⊢ ((𝐻 × 𝐻) ⊆ (^◡𝐷 ∘ 𝐷) ↔ ∀𝑣 ∈ 𝐻 ∀𝑧 ∈ 𝐻 ∃𝑤(𝑣𝐷𝑤 ∧ 𝑧𝐷𝑤))
83	81, 82	sylibr 234	. . . . 5 ⊢ (𝐹 ∈ (Fil‘𝑋) → (𝐻 × 𝐻) ⊆ (^◡𝐷 ∘ 𝐷))
84		vex 3444	. . . . . . . . . . . . 13 ⊢ 𝑤 ∈ V
85	2, 3, 63, 84	filnetlem1 36572	. . . . . . . . . . . 12 ⊢ (𝑣𝐷𝑤 ↔ ((𝑣 ∈ 𝐻 ∧ 𝑤 ∈ 𝐻) ∧ (1^st ‘𝑤) ⊆ (1^st ‘𝑣)))
86	85	simplbi 497	. . . . . . . . . . 11 ⊢ (𝑣𝐷𝑤 → (𝑣 ∈ 𝐻 ∧ 𝑤 ∈ 𝐻))
87	86	simpld 494	. . . . . . . . . 10 ⊢ (𝑣𝐷𝑤 → 𝑣 ∈ 𝐻)
88	2, 3, 84, 71	filnetlem1 36572	. . . . . . . . . . . 12 ⊢ (𝑤𝐷𝑧 ↔ ((𝑤 ∈ 𝐻 ∧ 𝑧 ∈ 𝐻) ∧ (1^st ‘𝑧) ⊆ (1^st ‘𝑤)))
89	88	simplbi 497	. . . . . . . . . . 11 ⊢ (𝑤𝐷𝑧 → (𝑤 ∈ 𝐻 ∧ 𝑧 ∈ 𝐻))
90	89	simprd 495	. . . . . . . . . 10 ⊢ (𝑤𝐷𝑧 → 𝑧 ∈ 𝐻)
91	87, 90	anim12i 613	. . . . . . . . 9 ⊢ ((𝑣𝐷𝑤 ∧ 𝑤𝐷𝑧) → (𝑣 ∈ 𝐻 ∧ 𝑧 ∈ 𝐻))
92	88	simprbi 496	. . . . . . . . . 10 ⊢ (𝑤𝐷𝑧 → (1^st ‘𝑧) ⊆ (1^st ‘𝑤))
93	85	simprbi 496	. . . . . . . . . 10 ⊢ (𝑣𝐷𝑤 → (1^st ‘𝑤) ⊆ (1^st ‘𝑣))
94	92, 93	sylan9ssr 3948	. . . . . . . . 9 ⊢ ((𝑣𝐷𝑤 ∧ 𝑤𝐷𝑧) → (1^st ‘𝑧) ⊆ (1^st ‘𝑣))
95	2, 3, 63, 71	filnetlem1 36572	. . . . . . . . 9 ⊢ (𝑣𝐷𝑧 ↔ ((𝑣 ∈ 𝐻 ∧ 𝑧 ∈ 𝐻) ∧ (1^st ‘𝑧) ⊆ (1^st ‘𝑣)))
96	91, 94, 95	sylanbrc 583	. . . . . . . 8 ⊢ ((𝑣𝐷𝑤 ∧ 𝑤𝐷𝑧) → 𝑣𝐷𝑧)
97	96	ax-gen 1796	. . . . . . 7 ⊢ ∀𝑧((𝑣𝐷𝑤 ∧ 𝑤𝐷𝑧) → 𝑣𝐷𝑧)
98	97	gen2 1797	. . . . . 6 ⊢ ∀𝑣∀𝑤∀𝑧((𝑣𝐷𝑤 ∧ 𝑤𝐷𝑧) → 𝑣𝐷𝑧)
99		cotr 6069	. . . . . 6 ⊢ ((𝐷 ∘ 𝐷) ⊆ 𝐷 ↔ ∀𝑣∀𝑤∀𝑧((𝑣𝐷𝑤 ∧ 𝑤𝐷𝑧) → 𝑣𝐷𝑧))
100	98, 99	mpbir 231	. . . . 5 ⊢ (𝐷 ∘ 𝐷) ⊆ 𝐷
101	83, 100	jctil 519	. . . 4 ⊢ (𝐹 ∈ (Fil‘𝑋) → ((𝐷 ∘ 𝐷) ⊆ 𝐷 ∧ (𝐻 × 𝐻) ⊆ (^◡𝐷 ∘ 𝐷)))
102		filtop 23799	. . . . . . . . 9 ⊢ (𝐹 ∈ (Fil‘𝑋) → 𝑋 ∈ 𝐹)
103		xpexg 7695	. . . . . . . . 9 ⊢ ((𝐹 ∈ (Fil‘𝑋) ∧ 𝑋 ∈ 𝐹) → (𝐹 × 𝑋) ∈ V)
104	102, 103	mpdan 687	. . . . . . . 8 ⊢ (𝐹 ∈ (Fil‘𝑋) → (𝐹 × 𝑋) ∈ V)
105	104, 30	ssexd 5269	. . . . . . 7 ⊢ (𝐹 ∈ (Fil‘𝑋) → 𝐻 ∈ V)
106	105, 105	xpexd 7696	. . . . . 6 ⊢ (𝐹 ∈ (Fil‘𝑋) → (𝐻 × 𝐻) ∈ V)
107		ssexg 5268	. . . . . 6 ⊢ ((𝐷 ⊆ (𝐻 × 𝐻) ∧ (𝐻 × 𝐻) ∈ V) → 𝐷 ∈ V)
108	13, 106, 107	sylancr 587	. . . . 5 ⊢ (𝐹 ∈ (Fil‘𝑋) → 𝐷 ∈ V)
109	21	isdir 18521	. . . . 5 ⊢ (𝐷 ∈ V → (𝐷 ∈ DirRel ↔ ((Rel 𝐷 ∧ ( I ↾ 𝐻) ⊆ 𝐷) ∧ ((𝐷 ∘ 𝐷) ⊆ 𝐷 ∧ (𝐻 × 𝐻) ⊆ (^◡𝐷 ∘ 𝐷)))))
110	108, 109	syl 17	. . . 4 ⊢ (𝐹 ∈ (Fil‘𝑋) → (𝐷 ∈ DirRel ↔ ((Rel 𝐷 ∧ ( I ↾ 𝐻) ⊆ 𝐷) ∧ ((𝐷 ∘ 𝐷) ⊆ 𝐷 ∧ (𝐻 × 𝐻) ⊆ (^◡𝐷 ∘ 𝐷)))))
111	33, 101, 110	mpbir2and 713	. . 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 206 ∧ wa 395 ∀wal 1539 = wceq 1541 ∃wex 1780 ∈ wcel 2113 ≠ wne 2932 ∀wral 3051 Vcvv 3440 ∪ cun 3899 ∩ cin 3900 ⊆ wss 3901 ∅c0 4285 {csn 4580 ⟨cop 4586 ∪ cuni 4863 ∪ ciun 4946 class class class wbr 5098 {copab 5160 I cid 5518 × cxp 5622 ^◡ccnv 5623 dom cdm 5624 ran crn 5625 ↾ cres 5626 ∘ ccom 5628 Rel wrel 5629 ‘cfv 6492 1^st c1st 7931 DirRelcdir 18517 Filcfil 23789

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 1911 ax-6 1968 ax-7 2009 ax-8 2115 ax-9 2123 ax-10 2146 ax-11 2162 ax-12 2184 ax-ext 2708 ax-sep 5241 ax-nul 5251 ax-pow 5310 ax-pr 5377 ax-un 7680

This theorem depends on definitions: df-bi 207 df-an 396 df-or 848 df-3an 1088 df-tru 1544 df-fal 1554 df-ex 1781 df-nf 1785 df-sb 2068 df-mo 2539 df-eu 2569 df-clab 2715 df-cleq 2728 df-clel 2811 df-nfc 2885 df-ne 2933 df-nel 3037 df-ral 3052 df-rex 3061 df-reu 3351 df-rab 3400 df-v 3442 df-sbc 3741 df-csb 3850 df-dif 3904 df-un 3906 df-in 3908 df-ss 3918 df-nul 4286 df-if 4480 df-pw 4556 df-sn 4581 df-pr 4583 df-op 4587 df-uni 4864 df-iun 4948 df-br 5099 df-opab 5161 df-mpt 5180 df-id 5519 df-xp 5630 df-rel 5631 df-cnv 5632 df-co 5633 df-dm 5634 df-rn 5635 df-res 5636 df-ima 5637 df-iota 6448 df-fun 6494 df-fn 6495 df-f 6496 df-f1 6497 df-fo 6498 df-f1o 6499 df-fv 6500 df-1st 7933 df-dir 18519 df-fbas 21306 df-fil 23790

This theorem is referenced by: filnetlem4 36575

W3C validator