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 36368

Description: Lemma for filnet 36370. (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 6023	. . . . . 6 ⊢ dom ( I ↾ 𝐻) = 𝐻
2		filnet.h	. . . . . . . . 9 ⊢ 𝐻 = ∪ 𝑛 ∈ 𝐹 ({𝑛} × 𝑛)
3		filnet.d	. . . . . . . . 9 ⊢ 𝐷 = {⟨𝑥, 𝑦⟩ ∣ ((𝑥 ∈ 𝐻 ∧ 𝑦 ∈ 𝐻) ∧ (1^st ‘𝑦) ⊆ (1^st ‘𝑥))}
4	2, 3	filnetlem2 36367	. . . . . . . 8 ⊢ (( I ↾ 𝐻) ⊆ 𝐷 ∧ 𝐷 ⊆ (𝐻 × 𝐻))
5	4	simpli 483	. . . . . . 7 ⊢ ( I ↾ 𝐻) ⊆ 𝐷
6		dmss 5866	. . . . . . 7 ⊢ (( I ↾ 𝐻) ⊆ 𝐷 → dom ( I ↾ 𝐻) ⊆ dom 𝐷)
7	5, 6	ax-mp 5	. . . . . 6 ⊢ dom ( I ↾ 𝐻) ⊆ dom 𝐷
8	1, 7	eqsstrri 3994	. . . . 5 ⊢ 𝐻 ⊆ dom 𝐷
9		ssun1 4141	. . . . 5 ⊢ dom 𝐷 ⊆ (dom 𝐷 ∪ ran 𝐷)
10	8, 9	sstri 3956	. . . 4 ⊢ 𝐻 ⊆ (dom 𝐷 ∪ ran 𝐷)
11		dmrnssfld 5937	. . . 4 ⊢ (dom 𝐷 ∪ ran 𝐷) ⊆ ∪ ∪ 𝐷
12	10, 11	sstri 3956	. . 3 ⊢ 𝐻 ⊆ ∪ ∪ 𝐷
13	4	simpri 485	. . . . 5 ⊢ 𝐷 ⊆ (𝐻 × 𝐻)
14		uniss 4879	. . . . 5 ⊢ (𝐷 ⊆ (𝐻 × 𝐻) → ∪ 𝐷 ⊆ ∪ (𝐻 × 𝐻))
15		uniss 4879	. . . . 5 ⊢ (∪ 𝐷 ⊆ ∪ (𝐻 × 𝐻) → ∪ ∪ 𝐷 ⊆ ∪ ∪ (𝐻 × 𝐻))
16	13, 14, 15	mp2b 10	. . . 4 ⊢ ∪ ∪ 𝐷 ⊆ ∪ ∪ (𝐻 × 𝐻)
17		unixpss 5773	. . . . 5 ⊢ ∪ ∪ (𝐻 × 𝐻) ⊆ (𝐻 ∪ 𝐻)
18		unidm 4120	. . . . 5 ⊢ (𝐻 ∪ 𝐻) = 𝐻
19	17, 18	sseqtri 3995	. . . 4 ⊢ ∪ ∪ (𝐻 × 𝐻) ⊆ 𝐻
20	16, 19	sstri 3956	. . 3 ⊢ ∪ ∪ 𝐷 ⊆ 𝐻
21	12, 20	eqssi 3963	. 2 ⊢ 𝐻 = ∪ ∪ 𝐷
22		filelss 23739	. . . . . . . 8 ⊢ ((𝐹 ∈ (Fil‘𝑋) ∧ 𝑛 ∈ 𝐹) → 𝑛 ⊆ 𝑋)
23		xpss2 5658	. . . . . . . 8 ⊢ (𝑛 ⊆ 𝑋 → ({𝑛} × 𝑛) ⊆ ({𝑛} × 𝑋))
24	22, 23	syl 17	. . . . . . 7 ⊢ ((𝐹 ∈ (Fil‘𝑋) ∧ 𝑛 ∈ 𝐹) → ({𝑛} × 𝑛) ⊆ ({𝑛} × 𝑋))
25	24	ralrimiva 3125	. . . . . 6 ⊢ (𝐹 ∈ (Fil‘𝑋) → ∀𝑛 ∈ 𝐹 ({𝑛} × 𝑛) ⊆ ({𝑛} × 𝑋))
26		ss2iun 4974	. . . . . 6 ⊢ (∀𝑛 ∈ 𝐹 ({𝑛} × 𝑛) ⊆ ({𝑛} × 𝑋) → ∪ 𝑛 ∈ 𝐹 ({𝑛} × 𝑛) ⊆ ∪ 𝑛 ∈ 𝐹 ({𝑛} × 𝑋))
27	25, 26	syl 17	. . . . 5 ⊢ (𝐹 ∈ (Fil‘𝑋) → ∪ 𝑛 ∈ 𝐹 ({𝑛} × 𝑛) ⊆ ∪ 𝑛 ∈ 𝐹 ({𝑛} × 𝑋))
28		iunxpconst 5711	. . . . 5 ⊢ ∪ 𝑛 ∈ 𝐹 ({𝑛} × 𝑋) = (𝐹 × 𝑋)
29	27, 28	sseqtrdi 3987	. . . 4 ⊢ (𝐹 ∈ (Fil‘𝑋) → ∪ 𝑛 ∈ 𝐹 ({𝑛} × 𝑛) ⊆ (𝐹 × 𝑋))
30	2, 29	eqsstrid 3985	. . 3 ⊢ (𝐹 ∈ (Fil‘𝑋) → 𝐻 ⊆ (𝐹 × 𝑋))
31	5	a1i 11	. . . . 5 ⊢ (𝐹 ∈ (Fil‘𝑋) → ( I ↾ 𝐻) ⊆ 𝐷)
32	3	relopabiv 5783	. . . . 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 3947	. . . . . . . . . . 11 ⊢ ((𝐹 ∈ (Fil‘𝑋) ∧ (𝑣 ∈ 𝐻 ∧ 𝑧 ∈ 𝐻)) → 𝑣 ∈ (𝐹 × 𝑋))
38		xp1st 8000	. . . . . . . . . . 11 ⊢ (𝑣 ∈ (𝐹 × 𝑋) → (1^st ‘𝑣) ∈ 𝐹)
39	37, 38	syl 17	. . . . . . . . . 10 ⊢ ((𝐹 ∈ (Fil‘𝑋) ∧ (𝑣 ∈ 𝐻 ∧ 𝑧 ∈ 𝐻)) → (1^st ‘𝑣) ∈ 𝐹)
40		simprr 772	. . . . . . . . . . . 12 ⊢ ((𝐹 ∈ (Fil‘𝑋) ∧ (𝑣 ∈ 𝐻 ∧ 𝑧 ∈ 𝐻)) → 𝑧 ∈ 𝐻)
41	35, 40	sseldd 3947	. . . . . . . . . . 11 ⊢ ((𝐹 ∈ (Fil‘𝑋) ∧ (𝑣 ∈ 𝐻 ∧ 𝑧 ∈ 𝐻)) → 𝑧 ∈ (𝐹 × 𝑋))
42		xp1st 8000	. . . . . . . . . . 11 ⊢ (𝑧 ∈ (𝐹 × 𝑋) → (1^st ‘𝑧) ∈ 𝐹)
43	41, 42	syl 17	. . . . . . . . . 10 ⊢ ((𝐹 ∈ (Fil‘𝑋) ∧ (𝑣 ∈ 𝐻 ∧ 𝑧 ∈ 𝐻)) → (1^st ‘𝑧) ∈ 𝐹)
44		filinn0 23747	. . . . . . . . . 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 4316	. . . . . . . . 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 23741	. . . . . . . . . . . . . 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 5802	. . . . . . . . . . . 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 2839	. . . . . . . . . 10 ⊢ (((𝐹 ∈ (Fil‘𝑋) ∧ (𝑣 ∈ 𝐻 ∧ 𝑧 ∈ 𝐻)) ∧ 𝑢 ∈ ((1^st ‘𝑣) ∩ (1^st ‘𝑧))) → ⟨((1^st ‘𝑣) ∩ (1^st ‘𝑧)), 𝑢⟩ ∈ 𝐻)
57		fvex 6871	. . . . . . . . . . . . . 14 ⊢ (1^st ‘𝑣) ∈ V
58	57	inex1 5272	. . . . . . . . . . . . 13 ⊢ ((1^st ‘𝑣) ∩ (1^st ‘𝑧)) ∈ V
59		vex 3451	. . . . . . . . . . . . 13 ⊢ 𝑢 ∈ V
60	58, 59	op1st 7976	. . . . . . . . . . . 12 ⊢ (1^st ‘⟨((1^st ‘𝑣) ∩ (1^st ‘𝑧)), 𝑢⟩) = ((1^st ‘𝑣) ∩ (1^st ‘𝑧))
61		inss1 4200	. . . . . . . . . . . 12 ⊢ ((1^st ‘𝑣) ∩ (1^st ‘𝑧)) ⊆ (1^st ‘𝑣)
62	60, 61	eqsstri 3993	. . . . . . . . . . 11 ⊢ (1^st ‘⟨((1^st ‘𝑣) ∩ (1^st ‘𝑧)), 𝑢⟩) ⊆ (1^st ‘𝑣)
63		vex 3451	. . . . . . . . . . . 12 ⊢ 𝑣 ∈ V
64		opex 5424	. . . . . . . . . . . 12 ⊢ ⟨((1^st ‘𝑣) ∩ (1^st ‘𝑧)), 𝑢⟩ ∈ V
65	2, 3, 63, 64	filnetlem1 36366	. . . . . . . . . . 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 4201	. . . . . . . . . . . 12 ⊢ ((1^st ‘𝑣) ∩ (1^st ‘𝑧)) ⊆ (1^st ‘𝑧)
70	60, 69	eqsstri 3993	. . . . . . . . . . 11 ⊢ (1^st ‘⟨((1^st ‘𝑣) ∩ (1^st ‘𝑧)), 𝑢⟩) ⊆ (1^st ‘𝑧)
71		vex 3451	. . . . . . . . . . . 12 ⊢ 𝑧 ∈ V
72	2, 3, 71, 64	filnetlem1 36366	. . . . . . . . . . 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 5111	. . . . . . . . . . 11 ⊢ (𝑤 = ⟨((1^st ‘𝑣) ∩ (1^st ‘𝑧)), 𝑢⟩ → (𝑣𝐷𝑤 ↔ 𝑣𝐷⟨((1^st ‘𝑣) ∩ (1^st ‘𝑧)), 𝑢⟩))
76		breq2 5111	. . . . . . . . . . 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 3572	. . . . . . . . 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 1935	. . . . . . 7 ⊢ ((𝐹 ∈ (Fil‘𝑋) ∧ (𝑣 ∈ 𝐻 ∧ 𝑧 ∈ 𝐻)) → ∃𝑤(𝑣𝐷𝑤 ∧ 𝑧𝐷𝑤))
81	80	ralrimivva 3180	. . . . . 6 ⊢ (𝐹 ∈ (Fil‘𝑋) → ∀𝑣 ∈ 𝐻 ∀𝑧 ∈ 𝐻 ∃𝑤(𝑣𝐷𝑤 ∧ 𝑧𝐷𝑤))
82		codir 6093	. . . . . 6 ⊢ ((𝐻 × 𝐻) ⊆ (^◡𝐷 ∘ 𝐷) ↔ ∀𝑣 ∈ 𝐻 ∀𝑧 ∈ 𝐻 ∃𝑤(𝑣𝐷𝑤 ∧ 𝑧𝐷𝑤))
83	81, 82	sylibr 234	. . . . 5 ⊢ (𝐹 ∈ (Fil‘𝑋) → (𝐻 × 𝐻) ⊆ (^◡𝐷 ∘ 𝐷))
84		vex 3451	. . . . . . . . . . . . 13 ⊢ 𝑤 ∈ V
85	2, 3, 63, 84	filnetlem1 36366	. . . . . . . . . . . 12 ⊢ (𝑣𝐷𝑤 ↔ ((𝑣 ∈ 𝐻 ∧ 𝑤 ∈ 𝐻) ∧ (1^st ‘𝑤) ⊆ (1^st ‘𝑣)))
86	85	simplbi 497	. . . . . . . . . . 11 ⊢ (𝑣𝐷𝑤 → (𝑣 ∈ 𝐻 ∧ 𝑤 ∈ 𝐻))
87	86	simpld 494	. . . . . . . . . 10 ⊢ (𝑣𝐷𝑤 → 𝑣 ∈ 𝐻)
88	2, 3, 84, 71	filnetlem1 36366	. . . . . . . . . . . 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 3961	. . . . . . . . 9 ⊢ ((𝑣𝐷𝑤 ∧ 𝑤𝐷𝑧) → (1^st ‘𝑧) ⊆ (1^st ‘𝑣))
95	2, 3, 63, 71	filnetlem1 36366	. . . . . . . . 9 ⊢ (𝑣𝐷𝑧 ↔ ((𝑣 ∈ 𝐻 ∧ 𝑧 ∈ 𝐻) ∧ (1^st ‘𝑧) ⊆ (1^st ‘𝑣)))
96	91, 94, 95	sylanbrc 583	. . . . . . . 8 ⊢ ((𝑣𝐷𝑤 ∧ 𝑤𝐷𝑧) → 𝑣𝐷𝑧)
97	96	ax-gen 1795	. . . . . . 7 ⊢ ∀𝑧((𝑣𝐷𝑤 ∧ 𝑤𝐷𝑧) → 𝑣𝐷𝑧)
98	97	gen2 1796	. . . . . 6 ⊢ ∀𝑣∀𝑤∀𝑧((𝑣𝐷𝑤 ∧ 𝑤𝐷𝑧) → 𝑣𝐷𝑧)
99		cotr 6083	. . . . . 6 ⊢ ((𝐷 ∘ 𝐷) ⊆ 𝐷 ↔ ∀𝑣∀𝑤∀𝑧((𝑣𝐷𝑤 ∧ 𝑤𝐷𝑧) → 𝑣𝐷𝑧))
100	98, 99	mpbir 231	. . . . 5 ⊢ (𝐷 ∘ 𝐷) ⊆ 𝐷
101	83, 100	jctil 519	. . . 4 ⊢ (𝐹 ∈ (Fil‘𝑋) → ((𝐷 ∘ 𝐷) ⊆ 𝐷 ∧ (𝐻 × 𝐻) ⊆ (^◡𝐷 ∘ 𝐷)))
102		filtop 23742	. . . . . . . . 9 ⊢ (𝐹 ∈ (Fil‘𝑋) → 𝑋 ∈ 𝐹)
103		xpexg 7726	. . . . . . . . 9 ⊢ ((𝐹 ∈ (Fil‘𝑋) ∧ 𝑋 ∈ 𝐹) → (𝐹 × 𝑋) ∈ V)
104	102, 103	mpdan 687	. . . . . . . 8 ⊢ (𝐹 ∈ (Fil‘𝑋) → (𝐹 × 𝑋) ∈ V)
105	104, 30	ssexd 5279	. . . . . . 7 ⊢ (𝐹 ∈ (Fil‘𝑋) → 𝐻 ∈ V)
106	105, 105	xpexd 7727	. . . . . 6 ⊢ (𝐹 ∈ (Fil‘𝑋) → (𝐻 × 𝐻) ∈ V)
107		ssexg 5278	. . . . . 6 ⊢ ((𝐷 ⊆ (𝐻 × 𝐻) ∧ (𝐻 × 𝐻) ∈ V) → 𝐷 ∈ V)
108	13, 106, 107	sylancr 587	. . . . 5 ⊢ (𝐹 ∈ (Fil‘𝑋) → 𝐷 ∈ V)
109	21	isdir 18557	. . . . 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 1538 = wceq 1540 ∃wex 1779 ∈ wcel 2109 ≠ wne 2925 ∀wral 3044 Vcvv 3447 ∪ cun 3912 ∩ cin 3913 ⊆ wss 3914 ∅c0 4296 {csn 4589 ⟨cop 4595 ∪ cuni 4871 ∪ ciun 4955 class class class wbr 5107 {copab 5169 I cid 5532 × cxp 5636 ^◡ccnv 5637 dom cdm 5638 ran crn 5639 ↾ cres 5640 ∘ ccom 5642 Rel wrel 5643 ‘cfv 6511 1^st c1st 7966 DirRelcdir 18553 Filcfil 23732

This theorem was proved from axioms: ax-mp 5 ax-1 6 ax-2 7 ax-3 8 ax-gen 1795 ax-4 1809 ax-5 1910 ax-6 1967 ax-7 2008 ax-8 2111 ax-9 2119 ax-10 2142 ax-11 2158 ax-12 2178 ax-ext 2701 ax-sep 5251 ax-nul 5261 ax-pow 5320 ax-pr 5387 ax-un 7711

This theorem depends on definitions: df-bi 207 df-an 396 df-or 848 df-3an 1088 df-tru 1543 df-fal 1553 df-ex 1780 df-nf 1784 df-sb 2066 df-mo 2533 df-eu 2562 df-clab 2708 df-cleq 2721 df-clel 2803 df-nfc 2878 df-ne 2926 df-nel 3030 df-ral 3045 df-rex 3054 df-reu 3355 df-rab 3406 df-v 3449 df-sbc 3754 df-csb 3863 df-dif 3917 df-un 3919 df-in 3921 df-ss 3931 df-nul 4297 df-if 4489 df-pw 4565 df-sn 4590 df-pr 4592 df-op 4596 df-uni 4872 df-iun 4957 df-br 5108 df-opab 5170 df-mpt 5189 df-id 5533 df-xp 5644 df-rel 5645 df-cnv 5646 df-co 5647 df-dm 5648 df-rn 5649 df-res 5650 df-ima 5651 df-iota 6464 df-fun 6513 df-fn 6514 df-f 6515 df-f1 6516 df-fo 6517 df-f1o 6518 df-fv 6519 df-1st 7968 df-dir 18555 df-fbas 21261 df-fil 23733

This theorem is referenced by: filnetlem4 36369

W3C validator