Users' Mathboxes Mathbox for Thierry Arnoux < Previous   Next >
Nearby theorems
Mirrors  >  Home  >  MPE Home  >  Th. List  >   Mathboxes  >  ordtrestNEW Structured version   Visualization version   GIF version

Theorem ordtrestNEW 34375
Description: The subspace topology of an order topology is in general finer than the topology generated by the restricted order, but we do have inclusion in one direction. (Contributed by Mario Carneiro, 9-Sep-2015.) (Revised by Thierry Arnoux, 11-Sep-2018.)
Hypotheses
Ref Expression
ordtNEW.b 𝐵 = (Base‘𝐾)
ordtNEW.l = ((le‘𝐾) ∩ (𝐵 × 𝐵))
Assertion
Ref Expression
ordtrestNEW ((𝐾 ∈ Proset ∧ 𝐴𝐵) → (ordTop‘( ∩ (𝐴 × 𝐴))) ⊆ ((ordTop‘ ) ↾t 𝐴))

Proof of Theorem ordtrestNEW
Dummy variables 𝑥 𝑦 are mutually distinct and distinct from all other variables.
StepHypRef Expression
1 ordtNEW.l . . . . 5 = ((le‘𝐾) ∩ (𝐵 × 𝐵))
2 fvex 6898 . . . . . 6 (le‘𝐾) ∈ V
32inex1 5288 . . . . 5 ((le‘𝐾) ∩ (𝐵 × 𝐵)) ∈ V
41, 3eqeltri 2861 . . . 4 ∈ V
54inex1 5288 . . 3 ( ∩ (𝐴 × 𝐴)) ∈ V
6 eqid 2765 . . . 4 dom ( ∩ (𝐴 × 𝐴)) = dom ( ∩ (𝐴 × 𝐴))
7 eqid 2765 . . . 4 ran (𝑥 ∈ dom ( ∩ (𝐴 × 𝐴)) ↦ {𝑦 ∈ dom ( ∩ (𝐴 × 𝐴)) ∣ ¬ 𝑦( ∩ (𝐴 × 𝐴))𝑥}) = ran (𝑥 ∈ dom ( ∩ (𝐴 × 𝐴)) ↦ {𝑦 ∈ dom ( ∩ (𝐴 × 𝐴)) ∣ ¬ 𝑦( ∩ (𝐴 × 𝐴))𝑥})
8 eqid 2765 . . . 4 ran (𝑥 ∈ dom ( ∩ (𝐴 × 𝐴)) ↦ {𝑦 ∈ dom ( ∩ (𝐴 × 𝐴)) ∣ ¬ 𝑥( ∩ (𝐴 × 𝐴))𝑦}) = ran (𝑥 ∈ dom ( ∩ (𝐴 × 𝐴)) ↦ {𝑦 ∈ dom ( ∩ (𝐴 × 𝐴)) ∣ ¬ 𝑥( ∩ (𝐴 × 𝐴))𝑦})
96, 7, 8ordtval 23396 . . 3 (( ∩ (𝐴 × 𝐴)) ∈ V → (ordTop‘( ∩ (𝐴 × 𝐴))) = (topGen‘(fi‘({dom ( ∩ (𝐴 × 𝐴))} ∪ (ran (𝑥 ∈ dom ( ∩ (𝐴 × 𝐴)) ↦ {𝑦 ∈ dom ( ∩ (𝐴 × 𝐴)) ∣ ¬ 𝑦( ∩ (𝐴 × 𝐴))𝑥}) ∪ ran (𝑥 ∈ dom ( ∩ (𝐴 × 𝐴)) ↦ {𝑦 ∈ dom ( ∩ (𝐴 × 𝐴)) ∣ ¬ 𝑥( ∩ (𝐴 × 𝐴))𝑦}))))))
105, 9mp1i 14 . 2 ((𝐾 ∈ Proset ∧ 𝐴𝐵) → (ordTop‘( ∩ (𝐴 × 𝐴))) = (topGen‘(fi‘({dom ( ∩ (𝐴 × 𝐴))} ∪ (ran (𝑥 ∈ dom ( ∩ (𝐴 × 𝐴)) ↦ {𝑦 ∈ dom ( ∩ (𝐴 × 𝐴)) ∣ ¬ 𝑦( ∩ (𝐴 × 𝐴))𝑥}) ∪ ran (𝑥 ∈ dom ( ∩ (𝐴 × 𝐴)) ↦ {𝑦 ∈ dom ( ∩ (𝐴 × 𝐴)) ∣ ¬ 𝑥( ∩ (𝐴 × 𝐴))𝑦}))))))
11 ordttop 23407 . . . . . 6 ( ∈ V → (ordTop‘ ) ∈ Top)
124, 11ax-mp 5 . . . . 5 (ordTop‘ ) ∈ Top
13 ordtNEW.b . . . . . . 7 𝐵 = (Base‘𝐾)
14 fvex 6898 . . . . . . 7 (Base‘𝐾) ∈ V
1513, 14eqeltri 2861 . . . . . 6 𝐵 ∈ V
1615ssex 5293 . . . . 5 (𝐴𝐵𝐴 ∈ V)
17 resttop 23367 . . . . 5 (((ordTop‘ ) ∈ Top ∧ 𝐴 ∈ V) → ((ordTop‘ ) ↾t 𝐴) ∈ Top)
1812, 16, 17sylancr 599 . . . 4 (𝐴𝐵 → ((ordTop‘ ) ↾t 𝐴) ∈ Top)
1918adantl 487 . . 3 ((𝐾 ∈ Proset ∧ 𝐴𝐵) → ((ordTop‘ ) ↾t 𝐴) ∈ Top)
2013ressprs 33350 . . . . . . . . 9 ((𝐾 ∈ Proset ∧ 𝐴𝐵) → (𝐾s 𝐴) ∈ Proset )
21 eqid 2765 . . . . . . . . . 10 (Base‘(𝐾s 𝐴)) = (Base‘(𝐾s 𝐴))
22 eqid 2765 . . . . . . . . . 10 ((le‘(𝐾s 𝐴)) ∩ ((Base‘(𝐾s 𝐴)) × (Base‘(𝐾s 𝐴)))) = ((le‘(𝐾s 𝐴)) ∩ ((Base‘(𝐾s 𝐴)) × (Base‘(𝐾s 𝐴))))
2321, 22prsdm 34368 . . . . . . . . 9 ((𝐾s 𝐴) ∈ Proset → dom ((le‘(𝐾s 𝐴)) ∩ ((Base‘(𝐾s 𝐴)) × (Base‘(𝐾s 𝐴)))) = (Base‘(𝐾s 𝐴)))
2420, 23syl 18 . . . . . . . 8 ((𝐾 ∈ Proset ∧ 𝐴𝐵) → dom ((le‘(𝐾s 𝐴)) ∩ ((Base‘(𝐾s 𝐴)) × (Base‘(𝐾s 𝐴)))) = (Base‘(𝐾s 𝐴)))
25 eqid 2765 . . . . . . . . . . . . . 14 (𝐾s 𝐴) = (𝐾s 𝐴)
2625, 13ressbas2 17320 . . . . . . . . . . . . 13 (𝐴𝐵𝐴 = (Base‘(𝐾s 𝐴)))
27 fvex 6898 . . . . . . . . . . . . 13 (Base‘(𝐾s 𝐴)) ∈ V
2826, 27eqeltrdi 2873 . . . . . . . . . . . 12 (𝐴𝐵𝐴 ∈ V)
29 eqid 2765 . . . . . . . . . . . . 13 (le‘𝐾) = (le‘𝐾)
3025, 29ressle 17455 . . . . . . . . . . . 12 (𝐴 ∈ V → (le‘𝐾) = (le‘(𝐾s 𝐴)))
3128, 30syl 18 . . . . . . . . . . 11 (𝐴𝐵 → (le‘𝐾) = (le‘(𝐾s 𝐴)))
3231adantl 487 . . . . . . . . . 10 ((𝐾 ∈ Proset ∧ 𝐴𝐵) → (le‘𝐾) = (le‘(𝐾s 𝐴)))
3326adantl 487 . . . . . . . . . . 11 ((𝐾 ∈ Proset ∧ 𝐴𝐵) → 𝐴 = (Base‘(𝐾s 𝐴)))
3433sqxpeqd 5695 . . . . . . . . . 10 ((𝐾 ∈ Proset ∧ 𝐴𝐵) → (𝐴 × 𝐴) = ((Base‘(𝐾s 𝐴)) × (Base‘(𝐾s 𝐴))))
3532, 34ineq12d 4174 . . . . . . . . 9 ((𝐾 ∈ Proset ∧ 𝐴𝐵) → ((le‘𝐾) ∩ (𝐴 × 𝐴)) = ((le‘(𝐾s 𝐴)) ∩ ((Base‘(𝐾s 𝐴)) × (Base‘(𝐾s 𝐴)))))
3635dmeqd 5897 . . . . . . . 8 ((𝐾 ∈ Proset ∧ 𝐴𝐵) → dom ((le‘𝐾) ∩ (𝐴 × 𝐴)) = dom ((le‘(𝐾s 𝐴)) ∩ ((Base‘(𝐾s 𝐴)) × (Base‘(𝐾s 𝐴)))))
3724, 36, 333eqtr4d 2810 . . . . . . 7 ((𝐾 ∈ Proset ∧ 𝐴𝐵) → dom ((le‘𝐾) ∩ (𝐴 × 𝐴)) = 𝐴)
3813, 1prsss 34370 . . . . . . . 8 ((𝐾 ∈ Proset ∧ 𝐴𝐵) → ( ∩ (𝐴 × 𝐴)) = ((le‘𝐾) ∩ (𝐴 × 𝐴)))
3938dmeqd 5897 . . . . . . 7 ((𝐾 ∈ Proset ∧ 𝐴𝐵) → dom ( ∩ (𝐴 × 𝐴)) = dom ((le‘𝐾) ∩ (𝐴 × 𝐴)))
4013, 1prsdm 34368 . . . . . . . . . 10 (𝐾 ∈ Proset → dom = 𝐵)
4140sseq2d 3970 . . . . . . . . 9 (𝐾 ∈ Proset → (𝐴 ⊆ dom 𝐴𝐵))
4241biimpar 483 . . . . . . . 8 ((𝐾 ∈ Proset ∧ 𝐴𝐵) → 𝐴 ⊆ dom )
43 sseqin2 4176 . . . . . . . 8 (𝐴 ⊆ dom ↔ (dom 𝐴) = 𝐴)
4442, 43sylib 221 . . . . . . 7 ((𝐾 ∈ Proset ∧ 𝐴𝐵) → (dom 𝐴) = 𝐴)
4537, 39, 443eqtr4d 2810 . . . . . 6 ((𝐾 ∈ Proset ∧ 𝐴𝐵) → dom ( ∩ (𝐴 × 𝐴)) = (dom 𝐴))
464, 11mp1i 14 . . . . . . 7 ((𝐾 ∈ Proset ∧ 𝐴𝐵) → (ordTop‘ ) ∈ Top)
4716adantl 487 . . . . . . 7 ((𝐾 ∈ Proset ∧ 𝐴𝐵) → 𝐴 ∈ V)
48 eqid 2765 . . . . . . . . . 10 dom = dom
4948ordttopon 23400 . . . . . . . . 9 ( ∈ V → (ordTop‘ ) ∈ (TopOn‘dom ))
504, 49mp1i 14 . . . . . . . 8 ((𝐾 ∈ Proset ∧ 𝐴𝐵) → (ordTop‘ ) ∈ (TopOn‘dom ))
51 toponmax 23133 . . . . . . . 8 ((ordTop‘ ) ∈ (TopOn‘dom ) → dom ∈ (ordTop‘ ))
5250, 51syl 18 . . . . . . 7 ((𝐾 ∈ Proset ∧ 𝐴𝐵) → dom ∈ (ordTop‘ ))
53 elrestr 17503 . . . . . . 7 (((ordTop‘ ) ∈ Top ∧ 𝐴 ∈ V ∧ dom ∈ (ordTop‘ )) → (dom 𝐴) ∈ ((ordTop‘ ) ↾t 𝐴))
5446, 47, 52, 53syl3anc 1398 . . . . . 6 ((𝐾 ∈ Proset ∧ 𝐴𝐵) → (dom 𝐴) ∈ ((ordTop‘ ) ↾t 𝐴))
5545, 54eqeltrd 2865 . . . . 5 ((𝐾 ∈ Proset ∧ 𝐴𝐵) → dom ( ∩ (𝐴 × 𝐴)) ∈ ((ordTop‘ ) ↾t 𝐴))
5655snssd 4754 . . . 4 ((𝐾 ∈ Proset ∧ 𝐴𝐵) → {dom ( ∩ (𝐴 × 𝐴))} ⊆ ((ordTop‘ ) ↾t 𝐴))
57 rabeq 3432 . . . . . . . . 9 (dom ( ∩ (𝐴 × 𝐴)) = (dom 𝐴) → {𝑦 ∈ dom ( ∩ (𝐴 × 𝐴)) ∣ ¬ 𝑦( ∩ (𝐴 × 𝐴))𝑥} = {𝑦 ∈ (dom 𝐴) ∣ ¬ 𝑦( ∩ (𝐴 × 𝐴))𝑥})
5845, 57syl 18 . . . . . . . 8 ((𝐾 ∈ Proset ∧ 𝐴𝐵) → {𝑦 ∈ dom ( ∩ (𝐴 × 𝐴)) ∣ ¬ 𝑦( ∩ (𝐴 × 𝐴))𝑥} = {𝑦 ∈ (dom 𝐴) ∣ ¬ 𝑦( ∩ (𝐴 × 𝐴))𝑥})
5945, 58mpteq12dv 5200 . . . . . . 7 ((𝐾 ∈ Proset ∧ 𝐴𝐵) → (𝑥 ∈ dom ( ∩ (𝐴 × 𝐴)) ↦ {𝑦 ∈ dom ( ∩ (𝐴 × 𝐴)) ∣ ¬ 𝑦( ∩ (𝐴 × 𝐴))𝑥}) = (𝑥 ∈ (dom 𝐴) ↦ {𝑦 ∈ (dom 𝐴) ∣ ¬ 𝑦( ∩ (𝐴 × 𝐴))𝑥}))
6059rneqd 5930 . . . . . 6 ((𝐾 ∈ Proset ∧ 𝐴𝐵) → ran (𝑥 ∈ dom ( ∩ (𝐴 × 𝐴)) ↦ {𝑦 ∈ dom ( ∩ (𝐴 × 𝐴)) ∣ ¬ 𝑦( ∩ (𝐴 × 𝐴))𝑥}) = ran (𝑥 ∈ (dom 𝐴) ↦ {𝑦 ∈ (dom 𝐴) ∣ ¬ 𝑦( ∩ (𝐴 × 𝐴))𝑥}))
61 inrab2 4270 . . . . . . . . . 10 ({𝑦 ∈ dom ∣ ¬ 𝑦 𝑥} ∩ 𝐴) = {𝑦 ∈ (dom 𝐴) ∣ ¬ 𝑦 𝑥}
62 inss2 4190 . . . . . . . . . . . . . 14 (dom 𝐴) ⊆ 𝐴
63 simpr 490 . . . . . . . . . . . . . 14 ((((𝐾 ∈ Proset ∧ 𝐴𝐵) ∧ 𝑥 ∈ (dom 𝐴)) ∧ 𝑦 ∈ (dom 𝐴)) → 𝑦 ∈ (dom 𝐴))
6462, 63sselid 3936 . . . . . . . . . . . . 13 ((((𝐾 ∈ Proset ∧ 𝐴𝐵) ∧ 𝑥 ∈ (dom 𝐴)) ∧ 𝑦 ∈ (dom 𝐴)) → 𝑦𝐴)
65 simpr 490 . . . . . . . . . . . . . . 15 (((𝐾 ∈ Proset ∧ 𝐴𝐵) ∧ 𝑥 ∈ (dom 𝐴)) → 𝑥 ∈ (dom 𝐴))
6662, 65sselid 3936 . . . . . . . . . . . . . 14 (((𝐾 ∈ Proset ∧ 𝐴𝐵) ∧ 𝑥 ∈ (dom 𝐴)) → 𝑥𝐴)
6766adantr 486 . . . . . . . . . . . . 13 ((((𝐾 ∈ Proset ∧ 𝐴𝐵) ∧ 𝑥 ∈ (dom 𝐴)) ∧ 𝑦 ∈ (dom 𝐴)) → 𝑥𝐴)
68 brinxp 5742 . . . . . . . . . . . . 13 ((𝑦𝐴𝑥𝐴) → (𝑦 𝑥𝑦( ∩ (𝐴 × 𝐴))𝑥))
6964, 67, 68syl2anc 596 . . . . . . . . . . . 12 ((((𝐾 ∈ Proset ∧ 𝐴𝐵) ∧ 𝑥 ∈ (dom 𝐴)) ∧ 𝑦 ∈ (dom 𝐴)) → (𝑦 𝑥𝑦( ∩ (𝐴 × 𝐴))𝑥))
7069notbid 321 . . . . . . . . . . 11 ((((𝐾 ∈ Proset ∧ 𝐴𝐵) ∧ 𝑥 ∈ (dom 𝐴)) ∧ 𝑦 ∈ (dom 𝐴)) → (¬ 𝑦 𝑥 ↔ ¬ 𝑦( ∩ (𝐴 × 𝐴))𝑥))
7170rabbidva 3424 . . . . . . . . . 10 (((𝐾 ∈ Proset ∧ 𝐴𝐵) ∧ 𝑥 ∈ (dom 𝐴)) → {𝑦 ∈ (dom 𝐴) ∣ ¬ 𝑦 𝑥} = {𝑦 ∈ (dom 𝐴) ∣ ¬ 𝑦( ∩ (𝐴 × 𝐴))𝑥})
7261, 71eqtrid 2812 . . . . . . . . 9 (((𝐾 ∈ Proset ∧ 𝐴𝐵) ∧ 𝑥 ∈ (dom 𝐴)) → ({𝑦 ∈ dom ∣ ¬ 𝑦 𝑥} ∩ 𝐴) = {𝑦 ∈ (dom 𝐴) ∣ ¬ 𝑦( ∩ (𝐴 × 𝐴))𝑥})
734, 11mp1i 14 . . . . . . . . . 10 (((𝐾 ∈ Proset ∧ 𝐴𝐵) ∧ 𝑥 ∈ (dom 𝐴)) → (ordTop‘ ) ∈ Top)
7447adantr 486 . . . . . . . . . 10 (((𝐾 ∈ Proset ∧ 𝐴𝐵) ∧ 𝑥 ∈ (dom 𝐴)) → 𝐴 ∈ V)
75 simpl 488 . . . . . . . . . . 11 ((𝐾 ∈ Proset ∧ 𝐴𝐵) → 𝐾 ∈ Proset )
76 inss1 4189 . . . . . . . . . . . 12 (dom 𝐴) ⊆ dom
7776sseli 3934 . . . . . . . . . . 11 (𝑥 ∈ (dom 𝐴) → 𝑥 ∈ dom )
7848ordtopn1 23401 . . . . . . . . . . . . 13 (( ∈ V ∧ 𝑥 ∈ dom ) → {𝑦 ∈ dom ∣ ¬ 𝑦 𝑥} ∈ (ordTop‘ ))
794, 78mpan 703 . . . . . . . . . . . 12 (𝑥 ∈ dom → {𝑦 ∈ dom ∣ ¬ 𝑦 𝑥} ∈ (ordTop‘ ))
8079adantl 487 . . . . . . . . . . 11 ((𝐾 ∈ Proset ∧ 𝑥 ∈ dom ) → {𝑦 ∈ dom ∣ ¬ 𝑦 𝑥} ∈ (ordTop‘ ))
8175, 77, 80syl2an 608 . . . . . . . . . 10 (((𝐾 ∈ Proset ∧ 𝐴𝐵) ∧ 𝑥 ∈ (dom 𝐴)) → {𝑦 ∈ dom ∣ ¬ 𝑦 𝑥} ∈ (ordTop‘ ))
82 elrestr 17503 . . . . . . . . . 10 (((ordTop‘ ) ∈ Top ∧ 𝐴 ∈ V ∧ {𝑦 ∈ dom ∣ ¬ 𝑦 𝑥} ∈ (ordTop‘ )) → ({𝑦 ∈ dom ∣ ¬ 𝑦 𝑥} ∩ 𝐴) ∈ ((ordTop‘ ) ↾t 𝐴))
8373, 74, 81, 82syl3anc 1398 . . . . . . . . 9 (((𝐾 ∈ Proset ∧ 𝐴𝐵) ∧ 𝑥 ∈ (dom 𝐴)) → ({𝑦 ∈ dom ∣ ¬ 𝑦 𝑥} ∩ 𝐴) ∈ ((ordTop‘ ) ↾t 𝐴))
8472, 83eqeltrrd 2866 . . . . . . . 8 (((𝐾 ∈ Proset ∧ 𝐴𝐵) ∧ 𝑥 ∈ (dom 𝐴)) → {𝑦 ∈ (dom 𝐴) ∣ ¬ 𝑦( ∩ (𝐴 × 𝐴))𝑥} ∈ ((ordTop‘ ) ↾t 𝐴))
8584fmpttd 7114 . . . . . . 7 ((𝐾 ∈ Proset ∧ 𝐴𝐵) → (𝑥 ∈ (dom 𝐴) ↦ {𝑦 ∈ (dom 𝐴) ∣ ¬ 𝑦( ∩ (𝐴 × 𝐴))𝑥}):(dom 𝐴)⟶((ordTop‘ ) ↾t 𝐴))
8685frnd 6718 . . . . . 6 ((𝐾 ∈ Proset ∧ 𝐴𝐵) → ran (𝑥 ∈ (dom 𝐴) ↦ {𝑦 ∈ (dom 𝐴) ∣ ¬ 𝑦( ∩ (𝐴 × 𝐴))𝑥}) ⊆ ((ordTop‘ ) ↾t 𝐴))
8760, 86eqsstrd 3972 . . . . 5 ((𝐾 ∈ Proset ∧ 𝐴𝐵) → ran (𝑥 ∈ dom ( ∩ (𝐴 × 𝐴)) ↦ {𝑦 ∈ dom ( ∩ (𝐴 × 𝐴)) ∣ ¬ 𝑦( ∩ (𝐴 × 𝐴))𝑥}) ⊆ ((ordTop‘ ) ↾t 𝐴))
88 rabeq 3432 . . . . . . . . 9 (dom ( ∩ (𝐴 × 𝐴)) = (dom 𝐴) → {𝑦 ∈ dom ( ∩ (𝐴 × 𝐴)) ∣ ¬ 𝑥( ∩ (𝐴 × 𝐴))𝑦} = {𝑦 ∈ (dom 𝐴) ∣ ¬ 𝑥( ∩ (𝐴 × 𝐴))𝑦})
8945, 88syl 18 . . . . . . . 8 ((𝐾 ∈ Proset ∧ 𝐴𝐵) → {𝑦 ∈ dom ( ∩ (𝐴 × 𝐴)) ∣ ¬ 𝑥( ∩ (𝐴 × 𝐴))𝑦} = {𝑦 ∈ (dom 𝐴) ∣ ¬ 𝑥( ∩ (𝐴 × 𝐴))𝑦})
9045, 89mpteq12dv 5200 . . . . . . 7 ((𝐾 ∈ Proset ∧ 𝐴𝐵) → (𝑥 ∈ dom ( ∩ (𝐴 × 𝐴)) ↦ {𝑦 ∈ dom ( ∩ (𝐴 × 𝐴)) ∣ ¬ 𝑥( ∩ (𝐴 × 𝐴))𝑦}) = (𝑥 ∈ (dom 𝐴) ↦ {𝑦 ∈ (dom 𝐴) ∣ ¬ 𝑥( ∩ (𝐴 × 𝐴))𝑦}))
9190rneqd 5930 . . . . . 6 ((𝐾 ∈ Proset ∧ 𝐴𝐵) → ran (𝑥 ∈ dom ( ∩ (𝐴 × 𝐴)) ↦ {𝑦 ∈ dom ( ∩ (𝐴 × 𝐴)) ∣ ¬ 𝑥( ∩ (𝐴 × 𝐴))𝑦}) = ran (𝑥 ∈ (dom 𝐴) ↦ {𝑦 ∈ (dom 𝐴) ∣ ¬ 𝑥( ∩ (𝐴 × 𝐴))𝑦}))
92 inrab2 4270 . . . . . . . . . 10 ({𝑦 ∈ dom ∣ ¬ 𝑥 𝑦} ∩ 𝐴) = {𝑦 ∈ (dom 𝐴) ∣ ¬ 𝑥 𝑦}
93 brinxp 5742 . . . . . . . . . . . . 13 ((𝑥𝐴𝑦𝐴) → (𝑥 𝑦𝑥( ∩ (𝐴 × 𝐴))𝑦))
9467, 64, 93syl2anc 596 . . . . . . . . . . . 12 ((((𝐾 ∈ Proset ∧ 𝐴𝐵) ∧ 𝑥 ∈ (dom 𝐴)) ∧ 𝑦 ∈ (dom 𝐴)) → (𝑥 𝑦𝑥( ∩ (𝐴 × 𝐴))𝑦))
9594notbid 321 . . . . . . . . . . 11 ((((𝐾 ∈ Proset ∧ 𝐴𝐵) ∧ 𝑥 ∈ (dom 𝐴)) ∧ 𝑦 ∈ (dom 𝐴)) → (¬ 𝑥 𝑦 ↔ ¬ 𝑥( ∩ (𝐴 × 𝐴))𝑦))
9695rabbidva 3424 . . . . . . . . . 10 (((𝐾 ∈ Proset ∧ 𝐴𝐵) ∧ 𝑥 ∈ (dom 𝐴)) → {𝑦 ∈ (dom 𝐴) ∣ ¬ 𝑥 𝑦} = {𝑦 ∈ (dom 𝐴) ∣ ¬ 𝑥( ∩ (𝐴 × 𝐴))𝑦})
9792, 96eqtrid 2812 . . . . . . . . 9 (((𝐾 ∈ Proset ∧ 𝐴𝐵) ∧ 𝑥 ∈ (dom 𝐴)) → ({𝑦 ∈ dom ∣ ¬ 𝑥 𝑦} ∩ 𝐴) = {𝑦 ∈ (dom 𝐴) ∣ ¬ 𝑥( ∩ (𝐴 × 𝐴))𝑦})
9848ordtopn2 23402 . . . . . . . . . . . . 13 (( ∈ V ∧ 𝑥 ∈ dom ) → {𝑦 ∈ dom ∣ ¬ 𝑥 𝑦} ∈ (ordTop‘ ))
994, 98mpan 703 . . . . . . . . . . . 12 (𝑥 ∈ dom → {𝑦 ∈ dom ∣ ¬ 𝑥 𝑦} ∈ (ordTop‘ ))
10099adantl 487 . . . . . . . . . . 11 ((𝐾 ∈ Proset ∧ 𝑥 ∈ dom ) → {𝑦 ∈ dom ∣ ¬ 𝑥 𝑦} ∈ (ordTop‘ ))
10175, 77, 100syl2an 608 . . . . . . . . . 10 (((𝐾 ∈ Proset ∧ 𝐴𝐵) ∧ 𝑥 ∈ (dom 𝐴)) → {𝑦 ∈ dom ∣ ¬ 𝑥 𝑦} ∈ (ordTop‘ ))
102 elrestr 17503 . . . . . . . . . 10 (((ordTop‘ ) ∈ Top ∧ 𝐴 ∈ V ∧ {𝑦 ∈ dom ∣ ¬ 𝑥 𝑦} ∈ (ordTop‘ )) → ({𝑦 ∈ dom ∣ ¬ 𝑥 𝑦} ∩ 𝐴) ∈ ((ordTop‘ ) ↾t 𝐴))
10373, 74, 101, 102syl3anc 1398 . . . . . . . . 9 (((𝐾 ∈ Proset ∧ 𝐴𝐵) ∧ 𝑥 ∈ (dom 𝐴)) → ({𝑦 ∈ dom ∣ ¬ 𝑥 𝑦} ∩ 𝐴) ∈ ((ordTop‘ ) ↾t 𝐴))
10497, 103eqeltrrd 2866 . . . . . . . 8 (((𝐾 ∈ Proset ∧ 𝐴𝐵) ∧ 𝑥 ∈ (dom 𝐴)) → {𝑦 ∈ (dom 𝐴) ∣ ¬ 𝑥( ∩ (𝐴 × 𝐴))𝑦} ∈ ((ordTop‘ ) ↾t 𝐴))
105104fmpttd 7114 . . . . . . 7 ((𝐾 ∈ Proset ∧ 𝐴𝐵) → (𝑥 ∈ (dom 𝐴) ↦ {𝑦 ∈ (dom 𝐴) ∣ ¬ 𝑥( ∩ (𝐴 × 𝐴))𝑦}):(dom 𝐴)⟶((ordTop‘ ) ↾t 𝐴))
106105frnd 6718 . . . . . 6 ((𝐾 ∈ Proset ∧ 𝐴𝐵) → ran (𝑥 ∈ (dom 𝐴) ↦ {𝑦 ∈ (dom 𝐴) ∣ ¬ 𝑥( ∩ (𝐴 × 𝐴))𝑦}) ⊆ ((ordTop‘ ) ↾t 𝐴))
10791, 106eqsstrd 3972 . . . . 5 ((𝐾 ∈ Proset ∧ 𝐴𝐵) → ran (𝑥 ∈ dom ( ∩ (𝐴 × 𝐴)) ↦ {𝑦 ∈ dom ( ∩ (𝐴 × 𝐴)) ∣ ¬ 𝑥( ∩ (𝐴 × 𝐴))𝑦}) ⊆ ((ordTop‘ ) ↾t 𝐴))
10887, 107unssd 4145 . . . 4 ((𝐾 ∈ Proset ∧ 𝐴𝐵) → (ran (𝑥 ∈ dom ( ∩ (𝐴 × 𝐴)) ↦ {𝑦 ∈ dom ( ∩ (𝐴 × 𝐴)) ∣ ¬ 𝑦( ∩ (𝐴 × 𝐴))𝑥}) ∪ ran (𝑥 ∈ dom ( ∩ (𝐴 × 𝐴)) ↦ {𝑦 ∈ dom ( ∩ (𝐴 × 𝐴)) ∣ ¬ 𝑥( ∩ (𝐴 × 𝐴))𝑦})) ⊆ ((ordTop‘ ) ↾t 𝐴))
10956, 108unssd 4145 . . 3 ((𝐾 ∈ Proset ∧ 𝐴𝐵) → ({dom ( ∩ (𝐴 × 𝐴))} ∪ (ran (𝑥 ∈ dom ( ∩ (𝐴 × 𝐴)) ↦ {𝑦 ∈ dom ( ∩ (𝐴 × 𝐴)) ∣ ¬ 𝑦( ∩ (𝐴 × 𝐴))𝑥}) ∪ ran (𝑥 ∈ dom ( ∩ (𝐴 × 𝐴)) ↦ {𝑦 ∈ dom ( ∩ (𝐴 × 𝐴)) ∣ ¬ 𝑥( ∩ (𝐴 × 𝐴))𝑦}))) ⊆ ((ordTop‘ ) ↾t 𝐴))
110 tgfiss 23198 . . 3 ((((ordTop‘ ) ↾t 𝐴) ∈ Top ∧ ({dom ( ∩ (𝐴 × 𝐴))} ∪ (ran (𝑥 ∈ dom ( ∩ (𝐴 × 𝐴)) ↦ {𝑦 ∈ dom ( ∩ (𝐴 × 𝐴)) ∣ ¬ 𝑦( ∩ (𝐴 × 𝐴))𝑥}) ∪ ran (𝑥 ∈ dom ( ∩ (𝐴 × 𝐴)) ↦ {𝑦 ∈ dom ( ∩ (𝐴 × 𝐴)) ∣ ¬ 𝑥( ∩ (𝐴 × 𝐴))𝑦}))) ⊆ ((ordTop‘ ) ↾t 𝐴)) → (topGen‘(fi‘({dom ( ∩ (𝐴 × 𝐴))} ∪ (ran (𝑥 ∈ dom ( ∩ (𝐴 × 𝐴)) ↦ {𝑦 ∈ dom ( ∩ (𝐴 × 𝐴)) ∣ ¬ 𝑦( ∩ (𝐴 × 𝐴))𝑥}) ∪ ran (𝑥 ∈ dom ( ∩ (𝐴 × 𝐴)) ↦ {𝑦 ∈ dom ( ∩ (𝐴 × 𝐴)) ∣ ¬ 𝑥( ∩ (𝐴 × 𝐴))𝑦}))))) ⊆ ((ordTop‘ ) ↾t 𝐴))
11119, 109, 110syl2anc 596 . 2 ((𝐾 ∈ Proset ∧ 𝐴𝐵) → (topGen‘(fi‘({dom ( ∩ (𝐴 × 𝐴))} ∪ (ran (𝑥 ∈ dom ( ∩ (𝐴 × 𝐴)) ↦ {𝑦 ∈ dom ( ∩ (𝐴 × 𝐴)) ∣ ¬ 𝑦( ∩ (𝐴 × 𝐴))𝑥}) ∪ ran (𝑥 ∈ dom ( ∩ (𝐴 × 𝐴)) ↦ {𝑦 ∈ dom ( ∩ (𝐴 × 𝐴)) ∣ ¬ 𝑥( ∩ (𝐴 × 𝐴))𝑦}))))) ⊆ ((ordTop‘ ) ↾t 𝐴))
11210, 111eqsstrd 3972 1 ((𝐾 ∈ Proset ∧ 𝐴𝐵) → (ordTop‘( ∩ (𝐴 × 𝐴))) ⊆ ((ordTop‘ ) ↾t 𝐴))
Colors of variables:    wff setvar class
This proof depends on syntax axioms:  ¬ wn 3  wi 4  wb 209  wa 401   = wceq 1570  wcel 2146  {crab 3418  Vcvv 3457  cun 3904  cin 3905  wss 3906  {csn 4591   class class class wbr 5111  cmpt 5194   × cxp 5661  dom cdm 5663  ran crn 5664  cfv 6540  (class class class)co 7419  ficfi 9377  Basecbs 17291  s cress 17312  lecple 17339  t crest 17495  topGenctg 17512  ordTopcordt 17575   Proset cproset 18370  Topctop 23100  TopOnctopon 23117
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 1943  ax-6 2000  ax-7 2041  ax-8 2148  ax-9 2156  ax-10 2179  ax-11 2195  ax-12 2216  ax-ext 2737  ax-rep 5240  ax-sep 5259  ax-nul 5271  ax-pow 5338  ax-pr 5406  ax-un 7742  ax-cnex 11171  ax-resscn 11172  ax-1cn 11173  ax-icn 11174  ax-addcl 11175  ax-addrcl 11176  ax-mulcl 11177  ax-mulrcl 11178  ax-mulcom 11179  ax-addass 11180  ax-mulass 11181  ax-distr 11182  ax-i2m1 11183  ax-1ne0 11184  ax-1rid 11185  ax-rnegex 11186  ax-rrecex 11187  ax-cnre 11188  ax-pre-lttri 11189  ax-pre-lttrn 11190  ax-pre-ltadd 11191  ax-pre-mulgt0 11192
This proof depends on definitions:  df-bi 210  df-an 402  df-or 862  df-3or 1104  df-3an 1105  df-tru 1573  df-fal 1583  df-ex 1813  df-nf 1817  df-sb 2100  df-mo 2569  df-eu 2599  df-clab 2744  df-cleq 2757  df-clel 2840  df-nfc 2914  df-ne 2961  df-nel 3067  df-ral 3082  df-rex 3092  df-reu 3372  df-rab 3419  df-v 3459  df-sbc 3747  df-csb 3855  df-dif 3909  df-un 3911  df-in 3913  df-ss 3923  df-pss 3926  df-nul 4287  df-if 4490  df-pw 4566  df-sn 4592  df-pr 4594  df-op 4598  df-uni 4875  df-int 4915  df-iun 4960  df-br 5112  df-opab 5176  df-mpt 5195  df-tr 5221  df-id 5558  df-eprel 5563  df-po 5571  df-so 5572  df-fr 5616  df-we 5618  df-xp 5669  df-rel 5670  df-cnv 5671  df-co 5672  df-dm 5673  df-rn 5674  df-res 5675  df-ima 5676  df-pred 6306  df-ord 6367  df-on 6368  df-lim 6369  df-suc 6370  df-iota 6496  df-fun 6542  df-fn 6543  df-f 6544  df-f1 6545  df-fo 6546  df-f1o 6547  df-fv 6548  df-riota 7376  df-ov 7422  df-oprab 7423  df-mpo 7424  df-om 7869  df-1st 7992  df-2nd 7993  df-frecs 8284  df-wrecs 8315  df-recs 8364  df-rdg 8403  df-1o 8459  df-2o 8460  df-er 8700  df-en 8950  df-dom 8951  df-sdom 8952  df-fin 8953  df-fi 9378  df-pnf 11260  df-mnf 11261  df-xr 11262  df-ltxr 11263  df-le 11264  df-sub 11458  df-neg 11459  df-nn 12249  df-2 12318  df-3 12319  df-4 12320  df-5 12321  df-6 12322  df-7 12323  df-8 12324  df-9 12325  df-n0 12520  df-z 12607  df-dec 12728  df-sets 17246  df-slot 17264  df-ndx 17276  df-base 17292  df-ress 17313  df-ple 17352  df-rest 17497  df-topgen 17518  df-ordt 17577  df-proset 18372  df-top 23101  df-topon 23118  df-bases 23153
This theorem is used by:  ordtrest2NEW  34377
  Copyright terms: Public domain W3C validator