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

Theorem filnetlem3 37383
Description: Lemma for filnet 37385. (Contributed by Jeff Hankins, 13-Dec-2009.) (Revised by Mario Carneiro, 8-Aug-2015.)
Hypotheses
Ref Expression
filnet.h 𝐻 = ∪ 𝑛 ∈ 𝐹 ({𝑛} × 𝑛)
filnet.d 𝐷 = {⟨𝑥, 𝑦⟩ ∣ ((𝑥 ∈ 𝐻 ∧ 𝑦 ∈ 𝐻) ∧ (1st ‘𝑦) ⊆ (1st ‘𝑥))}
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.
StepHypRef Expression
1 dmresi 6062 . . . . . 6 dom ( I ↾ 𝐻) = 𝐻
2 filnet.h . . . . . . . . 9 𝐻 = ∪ 𝑛 ∈ 𝐹 ({𝑛} × 𝑛)
3 filnet.d . . . . . . . . 9 𝐷 = {⟨𝑥, 𝑦⟩ ∣ ((𝑥 ∈ 𝐻 ∧ 𝑦 ∈ 𝐻) ∧ (1st ‘𝑦) ⊆ (1st ‘𝑥))}
42, 3filnetlem2 37382 . . . . . . . 8 (( I ↾ 𝐻) ⊆ 𝐷 ∧ 𝐷 ⊆ (𝐻 × 𝐻))
54simpli 489 . . . . . . 7 ( I ↾ 𝐻) ⊆ 𝐷
6 dmss 5896 . . . . . . 7 (( I ↾ 𝐻) ⊆ 𝐷 → dom ( I ↾ 𝐻) ⊆ dom 𝐷)
75, 6ax-mp 5 . . . . . 6 dom ( I ↾ 𝐻) ⊆ dom 𝐷
81, 7eqsstrri 3960 . . . . 5 𝐻 ⊆ dom 𝐷
9 ssun1 4179 . . . . 5 dom 𝐷 ⊆ (dom 𝐷 ∪ ran 𝐷)
108, 9sstri 3922 . . . 4 𝐻 ⊆ (dom 𝐷 ∪ ran 𝐷)
11 dmrnssfld 5968 . . . 4 (dom 𝐷 ∪ ran 𝐷) ⊆ ∪ ∪ 𝐷
1210, 11sstri 3922 . . 3 𝐻 ⊆ ∪ ∪ 𝐷
134simpri 491 . . . . 5 𝐷 ⊆ (𝐻 × 𝐻)
14 uniss 4880 . . . . 5 (𝐷 ⊆ (𝐻 × 𝐻) → ∪ 𝐷 ⊆ ∪ (𝐻 × 𝐻))
15 uniss 4880 . . . . 5 (∪ 𝐷 ⊆ ∪ (𝐻 × 𝐻) → ∪ ∪ 𝐷 ⊆ ∪ ∪ (𝐻 × 𝐻))
1613, 14, 15mp2b 10 . . . 4 ∪ ∪ 𝐷 ⊆ ∪ ∪ (𝐻 × 𝐻)
17 unixpss 5797 . . . . 5 ∪ ∪ (𝐻 × 𝐻) ⊆ (𝐻 ∪ 𝐻)
18 unidm 4159 . . . . 5 (𝐻 ∪ 𝐻) = 𝐻
1917, 18sseqtri 3961 . . . 4 ∪ ∪ (𝐻 × 𝐻) ⊆ 𝐻
2016, 19sstri 3922 . . 3 ∪ ∪ 𝐷 ⊆ 𝐻
2112, 20eqssi 3929 . 2 𝐻 = ∪ ∪ 𝐷
22 filelss 24226 . . . . . . . 8 ((𝐹 ∈ (Fil‘𝑋) ∧ 𝑛 ∈ 𝐹) → 𝑛 ⊆ 𝑋)
23 xpss2 5678 . . . . . . . 8 (𝑛 ⊆ 𝑋 → ({𝑛} × 𝑛) ⊆ ({𝑛} × 𝑋))
2422, 23syl 18 . . . . . . 7 ((𝐹 ∈ (Fil‘𝑋) ∧ 𝑛 ∈ 𝐹) → ({𝑛} × 𝑛) ⊆ ({𝑛} × 𝑋))
2524ralrimiva 3158 . . . . . 6 (𝐹 ∈ (Fil‘𝑋) → ∀𝑛 ∈ 𝐹 ({𝑛} × 𝑛) ⊆ ({𝑛} × 𝑋))
26 ss2iun 4975 . . . . . 6 (∀𝑛 ∈ 𝐹 ({𝑛} × 𝑛) ⊆ ({𝑛} × 𝑋) → ∪ 𝑛 ∈ 𝐹 ({𝑛} × 𝑛) ⊆ ∪ 𝑛 ∈ 𝐹 ({𝑛} × 𝑋))
2725, 26syl 18 . . . . 5 (𝐹 ∈ (Fil‘𝑋) → ∪ 𝑛 ∈ 𝐹 ({𝑛} × 𝑛) ⊆ ∪ 𝑛 ∈ 𝐹 ({𝑛} × 𝑋))
28 iunxpconst 5731 . . . . 5 ∪ 𝑛 ∈ 𝐹 ({𝑛} × 𝑋) = (𝐹 × 𝑋)
2927, 28sseqtrdi 3953 . . . 4 (𝐹 ∈ (Fil‘𝑋) → ∪ 𝑛 ∈ 𝐹 ({𝑛} × 𝑛) ⊆ (𝐹 × 𝑋))
302, 29eqsstrid 3951 . . 3 (𝐹 ∈ (Fil‘𝑋) → 𝐻 ⊆ (𝐹 × 𝑋))
315a1i 11 . . . . 5 (𝐹 ∈ (Fil‘𝑋) → ( I ↾ 𝐻) ⊆ 𝐷)
323relopabi 5809 . . . . 5 Rel 𝐷
3331, 32jctil 529 . . . 4 (𝐹 ∈ (Fil‘𝑋) → (Rel 𝐷 ∧ ( I ↾ 𝐻) ⊆ 𝐷))
34 simpl 488 . . . . . . . . . 10 ((𝐹 ∈ (Fil‘𝑋) ∧ (𝑣 ∈ 𝐻 ∧ 𝑧 ∈ 𝐻)) → 𝐹 ∈ (Fil‘𝑋))
3530adantr 486 . . . . . . . . . . . 12 ((𝐹 ∈ (Fil‘𝑋) ∧ (𝑣 ∈ 𝐻 ∧ 𝑧 ∈ 𝐻)) → 𝐻 ⊆ (𝐹 × 𝑋))
36 simprl 783 . . . . . . . . . . . 12 ((𝐹 ∈ (Fil‘𝑋) ∧ (𝑣 ∈ 𝐻 ∧ 𝑧 ∈ 𝐻)) → 𝑣 ∈ 𝐻)
3735, 36sseldd 3914 . . . . . . . . . . 11 ((𝐹 ∈ (Fil‘𝑋) ∧ (𝑣 ∈ 𝐻 ∧ 𝑧 ∈ 𝐻)) → 𝑣 ∈ (𝐹 × 𝑋))
38 xp1st 8067 . . . . . . . . . . 11 (𝑣 ∈ (𝐹 × 𝑋) → (1st ‘𝑣) ∈ 𝐹)
3937, 38syl 18 . . . . . . . . . 10 ((𝐹 ∈ (Fil‘𝑋) ∧ (𝑣 ∈ 𝐻 ∧ 𝑧 ∈ 𝐻)) → (1st ‘𝑣) ∈ 𝐹)
40 simprr 785 . . . . . . . . . . . 12 ((𝐹 ∈ (Fil‘𝑋) ∧ (𝑣 ∈ 𝐻 ∧ 𝑧 ∈ 𝐻)) → 𝑧 ∈ 𝐻)
4135, 40sseldd 3914 . . . . . . . . . . 11 ((𝐹 ∈ (Fil‘𝑋) ∧ (𝑣 ∈ 𝐻 ∧ 𝑧 ∈ 𝐻)) → 𝑧 ∈ (𝐹 × 𝑋))
42 xp1st 8067 . . . . . . . . . . 11 (𝑧 ∈ (𝐹 × 𝑋) → (1st ‘𝑧) ∈ 𝐹)
4341, 42syl 18 . . . . . . . . . 10 ((𝐹 ∈ (Fil‘𝑋) ∧ (𝑣 ∈ 𝐻 ∧ 𝑧 ∈ 𝐻)) → (1st ‘𝑧) ∈ 𝐹)
44 filinn0 24234 . . . . . . . . . 10 ((𝐹 ∈ (Fil‘𝑋) ∧ (1st ‘𝑣) ∈ 𝐹 ∧ (1st ‘𝑧) ∈ 𝐹) → ((1st ‘𝑣) ∩ (1st ‘𝑧)) ≠ ∅)
4534, 39, 43, 44syl3anc 1399 . . . . . . . . 9 ((𝐹 ∈ (Fil‘𝑋) ∧ (𝑣 ∈ 𝐻 ∧ 𝑧 ∈ 𝐻)) → ((1st ‘𝑣) ∩ (1st ‘𝑧)) ≠ ∅)
46 n0 4303 . . . . . . . . 9 (((1st ‘𝑣) ∩ (1st ‘𝑧)) ≠ ∅ ↔ ∃𝑢 𝑢 ∈ ((1st ‘𝑣) ∩ (1st ‘𝑧)))
4745, 46sylib 221 . . . . . . . 8 ((𝐹 ∈ (Fil‘𝑋) ∧ (𝑣 ∈ 𝐻 ∧ 𝑧 ∈ 𝐻)) → ∃𝑢 𝑢 ∈ ((1st ‘𝑣) ∩ (1st ‘𝑧)))
4836adantr 486 . . . . . . . . . 10 (((𝐹 ∈ (Fil‘𝑋) ∧ (𝑣 ∈ 𝐻 ∧ 𝑧 ∈ 𝐻)) ∧ 𝑢 ∈ ((1st ‘𝑣) ∩ (1st ‘𝑧))) → 𝑣 ∈ 𝐻)
49 filin 24228 . . . . . . . . . . . . . 14 ((𝐹 ∈ (Fil‘𝑋) ∧ (1st ‘𝑣) ∈ 𝐹 ∧ (1st ‘𝑧) ∈ 𝐹) → ((1st ‘𝑣) ∩ (1st ‘𝑧)) ∈ 𝐹)
5034, 39, 43, 49syl3anc 1399 . . . . . . . . . . . . 13 ((𝐹 ∈ (Fil‘𝑋) ∧ (𝑣 ∈ 𝐻 ∧ 𝑧 ∈ 𝐻)) → ((1st ‘𝑣) ∩ (1st ‘𝑧)) ∈ 𝐹)
5150adantr 486 . . . . . . . . . . . 12 (((𝐹 ∈ (Fil‘𝑋) ∧ (𝑣 ∈ 𝐻 ∧ 𝑧 ∈ 𝐻)) ∧ 𝑢 ∈ ((1st ‘𝑣) ∩ (1st ‘𝑧))) → ((1st ‘𝑣) ∩ (1st ‘𝑧)) ∈ 𝐹)
52 simpr 490 . . . . . . . . . . . 12 (((𝐹 ∈ (Fil‘𝑋) ∧ (𝑣 ∈ 𝐻 ∧ 𝑧 ∈ 𝐻)) ∧ 𝑢 ∈ ((1st ‘𝑣) ∩ (1st ‘𝑧))) → 𝑢 ∈ ((1st ‘𝑣) ∩ (1st ‘𝑧)))
53 id 23 . . . . . . . . . . . . 13 (𝑛 = ((1st ‘𝑣) ∩ (1st ‘𝑧)) → 𝑛 = ((1st ‘𝑣) ∩ (1st ‘𝑧)))
5453opeliunxp2 5825 . . . . . . . . . . . 12 (⟨((1st ‘𝑣) ∩ (1st ‘𝑧)), 𝑢⟩ ∈ ∪ 𝑛 ∈ 𝐹 ({𝑛} × 𝑛) ↔ (((1st ‘𝑣) ∩ (1st ‘𝑧)) ∈ 𝐹 ∧ 𝑢 ∈ ((1st ‘𝑣) ∩ (1st ‘𝑧))))
5551, 52, 54sylanbrc 595 . . . . . . . . . . 11 (((𝐹 ∈ (Fil‘𝑋) ∧ (𝑣 ∈ 𝐻 ∧ 𝑧 ∈ 𝐻)) ∧ 𝑢 ∈ ((1st ‘𝑣) ∩ (1st ‘𝑧))) → ⟨((1st ‘𝑣) ∩ (1st ‘𝑧)), 𝑢⟩ ∈ ∪ 𝑛 ∈ 𝐹 ({𝑛} × 𝑛))
5655, 2eleqtrrdi 2875 . . . . . . . . . 10 (((𝐹 ∈ (Fil‘𝑋) ∧ (𝑣 ∈ 𝐻 ∧ 𝑧 ∈ 𝐻)) ∧ 𝑢 ∈ ((1st ‘𝑣) ∩ (1st ‘𝑧))) → ⟨((1st ‘𝑣) ∩ (1st ‘𝑧)), 𝑢⟩ ∈ 𝐻)
57 fvex 6929 . . . . . . . . . . . . . 14 (1st ‘𝑣) ∈ V
5857inex1 5284 . . . . . . . . . . . . 13 ((1st ‘𝑣) ∩ (1st ‘𝑧)) ∈ V
59 vex 3458 . . . . . . . . . . . . 13 𝑢 ∈ V
6058, 59op1st 8043 . . . . . . . . . . . 12 (1st ‘⟨((1st ‘𝑣) ∩ (1st ‘𝑧)), 𝑢⟩) = ((1st ‘𝑣) ∩ (1st ‘𝑧))
61 inss1 4136 . . . . . . . . . . . 12 ((1st ‘𝑣) ∩ (1st ‘𝑧)) ⊆ (1st ‘𝑣)
6260, 61eqsstri 3959 . . . . . . . . . . 11 (1st ‘⟨((1st ‘𝑣) ∩ (1st ‘𝑧)), 𝑢⟩) ⊆ (1st ‘𝑣)
63 vex 3458 . . . . . . . . . . . 12 𝑣 ∈ V
64 opex 5439 . . . . . . . . . . . 12 ⟨((1st ‘𝑣) ∩ (1st ‘𝑧)), 𝑢⟩ ∈ V
652, 3, 63, 64filnetlem1 37381 . . . . . . . . . . 11 (𝑣𝐷⟨((1st ‘𝑣) ∩ (1st ‘𝑧)), 𝑢⟩ ↔ ((𝑣 ∈ 𝐻 ∧ ⟨((1st ‘𝑣) ∩ (1st ‘𝑧)), 𝑢⟩ ∈ 𝐻) ∧ (1st ‘⟨((1st ‘𝑣) ∩ (1st ‘𝑧)), 𝑢⟩) ⊆ (1st ‘𝑣)))
6662, 65mpbiran2 723 . . . . . . . . . 10 (𝑣𝐷⟨((1st ‘𝑣) ∩ (1st ‘𝑧)), 𝑢⟩ ↔ (𝑣 ∈ 𝐻 ∧ ⟨((1st ‘𝑣) ∩ (1st ‘𝑧)), 𝑢⟩ ∈ 𝐻))
6748, 56, 66sylanbrc 595 . . . . . . . . 9 (((𝐹 ∈ (Fil‘𝑋) ∧ (𝑣 ∈ 𝐻 ∧ 𝑧 ∈ 𝐻)) ∧ 𝑢 ∈ ((1st ‘𝑣) ∩ (1st ‘𝑧))) → 𝑣𝐷⟨((1st ‘𝑣) ∩ (1st ‘𝑧)), 𝑢⟩)
6840adantr 486 . . . . . . . . . 10 (((𝐹 ∈ (Fil‘𝑋) ∧ (𝑣 ∈ 𝐻 ∧ 𝑧 ∈ 𝐻)) ∧ 𝑢 ∈ ((1st ‘𝑣) ∩ (1st ‘𝑧))) → 𝑧 ∈ 𝐻)
69 inss2 4137 . . . . . . . . . . . 12 ((1st ‘𝑣) ∩ (1st ‘𝑧)) ⊆ (1st ‘𝑧)
7060, 69eqsstri 3959 . . . . . . . . . . 11 (1st ‘⟨((1st ‘𝑣) ∩ (1st ‘𝑧)), 𝑢⟩) ⊆ (1st ‘𝑧)
71 vex 3458 . . . . . . . . . . . 12 𝑧 ∈ V
722, 3, 71, 64filnetlem1 37381 . . . . . . . . . . 11 (𝑧𝐷⟨((1st ‘𝑣) ∩ (1st ‘𝑧)), 𝑢⟩ ↔ ((𝑧 ∈ 𝐻 ∧ ⟨((1st ‘𝑣) ∩ (1st ‘𝑧)), 𝑢⟩ ∈ 𝐻) ∧ (1st ‘⟨((1st ‘𝑣) ∩ (1st ‘𝑧)), 𝑢⟩) ⊆ (1st ‘𝑧)))
7370, 72mpbiran2 723 . . . . . . . . . 10 (𝑧𝐷⟨((1st ‘𝑣) ∩ (1st ‘𝑧)), 𝑢⟩ ↔ (𝑧 ∈ 𝐻 ∧ ⟨((1st ‘𝑣) ∩ (1st ‘𝑧)), 𝑢⟩ ∈ 𝐻))
7468, 56, 73sylanbrc 595 . . . . . . . . 9 (((𝐹 ∈ (Fil‘𝑋) ∧ (𝑣 ∈ 𝐻 ∧ 𝑧 ∈ 𝐻)) ∧ 𝑢 ∈ ((1st ‘𝑣) ∩ (1st ‘𝑧))) → 𝑧𝐷⟨((1st ‘𝑣) ∩ (1st ‘𝑧)), 𝑢⟩)
75 breq2 5112 . . . . . . . . . . 11 (𝑤 = ⟨((1st ‘𝑣) ∩ (1st ‘𝑧)), 𝑢⟩ → (𝑣𝐷𝑤 ↔ 𝑣𝐷⟨((1st ‘𝑣) ∩ (1st ‘𝑧)), 𝑢⟩))
76 breq2 5112 . . . . . . . . . . 11 (𝑤 = ⟨((1st ‘𝑣) ∩ (1st ‘𝑧)), 𝑢⟩ → (𝑧𝐷𝑤 ↔ 𝑧𝐷⟨((1st ‘𝑣) ∩ (1st ‘𝑧)), 𝑢⟩))
7775, 76anbi12d 644 . . . . . . . . . 10 (𝑤 = ⟨((1st ‘𝑣) ∩ (1st ‘𝑧)), 𝑢⟩ → ((𝑣𝐷𝑤 ∧ 𝑧𝐷𝑤) ↔ (𝑣𝐷⟨((1st ‘𝑣) ∩ (1st ‘𝑧)), 𝑢⟩ ∧ 𝑧𝐷⟨((1st ‘𝑣) ∩ (1st ‘𝑧)), 𝑢⟩)))
7864, 77spcev 3564 . . . . . . . . 9 ((𝑣𝐷⟨((1st ‘𝑣) ∩ (1st ‘𝑧)), 𝑢⟩ ∧ 𝑧𝐷⟨((1st ‘𝑣) ∩ (1st ‘𝑧)), 𝑢⟩) → ∃𝑤(𝑣𝐷𝑤 ∧ 𝑧𝐷𝑤))
7967, 74, 78syl2anc 596 . . . . . . . 8 (((𝐹 ∈ (Fil‘𝑋) ∧ (𝑣 ∈ 𝐻 ∧ 𝑧 ∈ 𝐻)) ∧ 𝑢 ∈ ((1st ‘𝑣) ∩ (1st ‘𝑧))) → ∃𝑤(𝑣𝐷𝑤 ∧ 𝑧𝐷𝑤))
8047, 79exlimddv 1970 . . . . . . 7 ((𝐹 ∈ (Fil‘𝑋) ∧ (𝑣 ∈ 𝐻 ∧ 𝑧 ∈ 𝐻)) → ∃𝑤(𝑣𝐷𝑤 ∧ 𝑧𝐷𝑤))
8180ralrimivva 3209 . . . . . 6 (𝐹 ∈ (Fil‘𝑋) → ∀𝑣 ∈ 𝐻 ∀𝑧 ∈ 𝐻 ∃𝑤(𝑣𝐷𝑤 ∧ 𝑧𝐷𝑤))
82 codir 6132 . . . . . 6 ((𝐻 × 𝐻) ⊆ (◡𝐷 ∘ 𝐷) ↔ ∀𝑣 ∈ 𝐻 ∀𝑧 ∈ 𝐻 ∃𝑤(𝑣𝐷𝑤 ∧ 𝑧𝐷𝑤))
8381, 82sylibr 237 . . . . 5 (𝐹 ∈ (Fil‘𝑋) → (𝐻 × 𝐻) ⊆ (◡𝐷 ∘ 𝐷))
84 vex 3458 . . . . . . . . . . . . 13 𝑤 ∈ V
852, 3, 63, 84filnetlem1 37381 . . . . . . . . . . . 12 (𝑣𝐷𝑤 ↔ ((𝑣 ∈ 𝐻 ∧ 𝑤 ∈ 𝐻) ∧ (1st ‘𝑤) ⊆ (1st ‘𝑣)))
8685simplbi 502 . . . . . . . . . . 11 (𝑣𝐷𝑤 → (𝑣 ∈ 𝐻 ∧ 𝑤 ∈ 𝐻))
8786simpld 500 . . . . . . . . . 10 (𝑣𝐷𝑤 → 𝑣 ∈ 𝐻)
882, 3, 84, 71filnetlem1 37381 . . . . . . . . . . . 12 (𝑤𝐷𝑧 ↔ ((𝑤 ∈ 𝐻 ∧ 𝑧 ∈ 𝐻) ∧ (1st ‘𝑧) ⊆ (1st ‘𝑤)))
8988simplbi 502 . . . . . . . . . . 11 (𝑤𝐷𝑧 → (𝑤 ∈ 𝐻 ∧ 𝑧 ∈ 𝐻))
9089simprd 501 . . . . . . . . . 10 (𝑤𝐷𝑧 → 𝑧 ∈ 𝐻)
9187, 90anim12i 625 . . . . . . . . 9 ((𝑣𝐷𝑤 ∧ 𝑤𝐷𝑧) → (𝑣 ∈ 𝐻 ∧ 𝑧 ∈ 𝐻))
9288simprbi 503 . . . . . . . . . 10 (𝑤𝐷𝑧 → (1st ‘𝑧) ⊆ (1st ‘𝑤))
9385simprbi 503 . . . . . . . . . 10 (𝑣𝐷𝑤 → (1st ‘𝑤) ⊆ (1st ‘𝑣))
9492, 93sylan9ssr 3927 . . . . . . . . 9 ((𝑣𝐷𝑤 ∧ 𝑤𝐷𝑧) → (1st ‘𝑧) ⊆ (1st ‘𝑣))
952, 3, 63, 71filnetlem1 37381 . . . . . . . . 9 (𝑣𝐷𝑧 ↔ ((𝑣 ∈ 𝐻 ∧ 𝑧 ∈ 𝐻) ∧ (1st ‘𝑧) ⊆ (1st ‘𝑣)))
9691, 94, 95sylanbrc 595 . . . . . . . 8 ((𝑣𝐷𝑤 ∧ 𝑤𝐷𝑧) → 𝑣𝐷𝑧)
9796ax-gen 1828 . . . . . . 7 ∀𝑧((𝑣𝐷𝑤 ∧ 𝑤𝐷𝑧) → 𝑣𝐷𝑧)
9897gen2 1829 . . . . . 6 ∀𝑣∀𝑤∀𝑧((𝑣𝐷𝑤 ∧ 𝑤𝐷𝑧) → 𝑣𝐷𝑧)
99 cotr 6124 . . . . . 6 ((𝐷 ∘ 𝐷) ⊆ 𝐷 ↔ ∀𝑣∀𝑤∀𝑧((𝑣𝐷𝑤 ∧ 𝑤𝐷𝑧) → 𝑣𝐷𝑧))
10098, 99mpbir 234 . . . . 5 (𝐷 ∘ 𝐷) ⊆ 𝐷
10183, 100jctil 529 . . . 4 (𝐹 ∈ (Fil‘𝑋) → ((𝐷 ∘ 𝐷) ⊆ 𝐷 ∧ (𝐻 × 𝐻) ⊆ (◡𝐷 ∘ 𝐷)))
102 filtop 24229 . . . . . . . . 9 (𝐹 ∈ (Fil‘𝑋) → 𝑋 ∈ 𝐹)
103 xpexg 7796 . . . . . . . . 9 ((𝐹 ∈ (Fil‘𝑋) ∧ 𝑋 ∈ 𝐹) → (𝐹 × 𝑋) ∈ V)
104102, 103mpdan 700 . . . . . . . 8 (𝐹 ∈ (Fil‘𝑋) → (𝐹 × 𝑋) ∈ V)
105104, 30ssexd 5293 . . . . . . 7 (𝐹 ∈ (Fil‘𝑋) → 𝐻 ∈ V)
106105, 105xpexd 7797 . . . . . 6 (𝐹 ∈ (Fil‘𝑋) → (𝐻 × 𝐻) ∈ V)
107 ssexg 5288 . . . . . 6 ((𝐷 ⊆ (𝐻 × 𝐻) ∧ (𝐻 × 𝐻) ∈ V) → 𝐷 ∈ V)
10813, 106, 107sylancr 599 . . . . 5 (𝐹 ∈ (Fil‘𝑋) → 𝐷 ∈ V)
10921isdir 18822 . . . . 5 (𝐷 ∈ V → (𝐷 ∈ DirRel ↔ ((Rel 𝐷 ∧ ( I ↾ 𝐻) ⊆ 𝐷) ∧ ((𝐷 ∘ 𝐷) ⊆ 𝐷 ∧ (𝐻 × 𝐻) ⊆ (◡𝐷 ∘ 𝐷)))))
110108, 109syl 18 . . . 4 (𝐹 ∈ (Fil‘𝑋) → (𝐷 ∈ DirRel ↔ ((Rel 𝐷 ∧ ( I ↾ 𝐻) ⊆ 𝐷) ∧ ((𝐷 ∘ 𝐷) ⊆ 𝐷 ∧ (𝐻 × 𝐻) ⊆ (◡𝐷 ∘ 𝐷)))))
11133, 101, 110mpbir2and 726 . . 3 (𝐹 ∈ (Fil‘𝑋) → 𝐷 ∈ DirRel)
11230, 111jca 521 . 2 (𝐹 ∈ (Fil‘𝑋) → (𝐻 ⊆ (𝐹 × 𝑋) ∧ 𝐷 ∈ DirRel))
11321, 112pm3.2i 476 1 (𝐻 = ∪ ∪ 𝐷 ∧ (𝐹 ∈ (Fil‘𝑋) → (𝐻 ⊆ (𝐹 × 𝑋) ∧ 𝐷 ∈ DirRel)))
Colors of variables:    wff setvar class
This proof depends on syntax axioms:   → wi 4   ↔ wb 209   ∧ wa 401  ∀wal 1568   = wceq 1570  ∃wex 1812   ∈ wcel 2147   ≠ wne 2959  ∀wral 3080  Vcvv 3454   ⊆ wss 3900   ∩ cin 4092   ∪ cun 4152  ∅c0 4281  {csn 4588  ⟨cop 4840  ∪ cuni 4872  ∪ ciun 4956   class class class wbr 5108  {copab 5173   I cid 5552   × cxp 5656  ◡ccnv 5657  dom cdm 5658  ran crn 5659   ↾ cres 5660   ∘ ccom 5662  Rel wrel 5663  ‘cfv 6566  1st c1st 8033  DirRelcdir 18818  Filcfil 24219
This proof depends on axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1828  ax-4 1842  ax-5 1945  ax-6 2002  ax-7 2043  ax-8 2149  ax-9 2157  ax-10 2180  ax-11 2197  ax-12 2216  ax-ext 2735  ax-sep 5255  ax-nul 5266  ax-pow 5334  ax-pr 5398  ax-un 7783
This proof depends on definitions:  df-bi 210  df-an 402  df-or 862  df-3an 1105  df-tru 1573  df-fal 1583  df-ex 1813  df-nf 1817  df-sb 2102  df-mo 2567  df-eu 2597  df-clab 2742  df-cleq 2755  df-clel 2839  df-nfc 2913  df-ne 2960  df-nel 3066  df-ral 3081  df-rex 3091  df-reu 3370  df-rab 3417  df-v 3456  df-sbc 3743  df-csb 3852  df-ss 3901  df-dif 4050  df-in 4094  df-un 4154  df-nul 4282  df-if 4486  df-pw 4562  df-sn 4589  df-pr 4591  df-op 4841  df-uni 4873  df-iun 4958  df-br 5109  df-opab 5174  df-mpt 5193  df-id 5553  df-xp 5664  df-rel 5665  df-cnv 5666  df-co 5667  df-dm 5668  df-rn 5669  df-res 5670  df-ima 5671  df-iota 6520  df-fun 6568  df-fn 6569  df-f 6570  df-f1 6571  df-fo 6572  df-f1o 6573  df-fv 6574  df-1st 8035  df-dir 18820  df-fbas 21726  df-fil 24220
This theorem is used by:  filnetlem4  37384
  Copyright terms: Public domain W3C validator