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 34546
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 6896 . . . . . 6 (le‘𝐾) ∈ V
32inex1 5277 . . . . 5 ((le‘𝐾) ∩ (𝐵 × 𝐵)) ∈ V
41, 3eqeltri 2857 . . . 4 ≤ ∈ V
54inex1 5277 . . 3 ( ≤ ∩ (𝐴 × 𝐴)) ∈ V
6 eqid 2761 . . . 4 dom ( ≤ ∩ (𝐴 × 𝐴)) = dom ( ≤ ∩ (𝐴 × 𝐴))
7 eqid 2761 . . . 4 ran (𝑥 ∈ dom ( ≤ ∩ (𝐴 × 𝐴)) ↦ {𝑦 ∈ dom ( ≤ ∩ (𝐴 × 𝐴)) ∣ ¬ 𝑦( ≤ ∩ (𝐴 × 𝐴))𝑥}) = ran (𝑥 ∈ dom ( ≤ ∩ (𝐴 × 𝐴)) ↦ {𝑦 ∈ dom ( ≤ ∩ (𝐴 × 𝐴)) ∣ ¬ 𝑦( ≤ ∩ (𝐴 × 𝐴))𝑥})
8 eqid 2761 . . . 4 ran (𝑥 ∈ dom ( ≤ ∩ (𝐴 × 𝐴)) ↦ {𝑦 ∈ dom ( ≤ ∩ (𝐴 × 𝐴)) ∣ ¬ 𝑥( ≤ ∩ (𝐴 × 𝐴))𝑦}) = ran (𝑥 ∈ dom ( ≤ ∩ (𝐴 × 𝐴)) ↦ {𝑦 ∈ dom ( ≤ ∩ (𝐴 × 𝐴)) ∣ ¬ 𝑥( ≤ ∩ (𝐴 × 𝐴))𝑦})
96, 7, 8ordtval 23500 . . 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 23511 . . . . . 6 ( ≤ ∈ V → (ordTop‘ ≤ ) ∈ Top)
124, 11ax-mp 5 . . . . 5 (ordTop‘ ≤ ) ∈ Top
13 ordtNEW.b . . . . . . 7 𝐵 = (Base‘𝐾)
14 fvex 6896 . . . . . . 7 (Base‘𝐾) ∈ V
1513, 14eqeltri 2857 . . . . . 6 𝐵 ∈ V
1615ssex 5282 . . . . 5 (𝐴 ⊆ 𝐵 → 𝐴 ∈ V)
17 resttop 23471 . . . . 5 (((ordTop‘ ≤ ) ∈ Top ∧ 𝐴 ∈ V) → ((ordTop‘ ≤ ) ↾t 𝐴) ∈ Top)
1812, 16, 17sylancr 599 . . . 4 (𝐴 ⊆ 𝐵 → ((ordTop‘ ≤ ) ↾t 𝐴) ∈ Top)
1918adantl 487 . . 3 ((𝐾 ∈ Proset ∧ 𝐴 ⊆ 𝐵) → ((ordTop‘ ≤ ) ↾t 𝐴) ∈ Top)
2013ressprs 33520 . . . . . . . . 9 ((𝐾 ∈ Proset ∧ 𝐴 ⊆ 𝐵) → (𝐾 ↾s 𝐴) ∈ Proset )
21 eqid 2761 . . . . . . . . . 10 (Base‘(𝐾 ↾s 𝐴)) = (Base‘(𝐾 ↾s 𝐴))
22 eqid 2761 . . . . . . . . . 10 ((le‘(𝐾 ↾s 𝐴)) ∩ ((Base‘(𝐾 ↾s 𝐴)) × (Base‘(𝐾 ↾s 𝐴)))) = ((le‘(𝐾 ↾s 𝐴)) ∩ ((Base‘(𝐾 ↾s 𝐴)) × (Base‘(𝐾 ↾s 𝐴))))
2321, 22prsdm 34539 . . . . . . . . 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 2761 . . . . . . . . . . . . . 14 (𝐾 ↾s 𝐴) = (𝐾 ↾s 𝐴)
2625, 13ressbas2 17409 . . . . . . . . . . . . 13 (𝐴 ⊆ 𝐵 → 𝐴 = (Base‘(𝐾 ↾s 𝐴)))
27 fvex 6896 . . . . . . . . . . . . 13 (Base‘(𝐾 ↾s 𝐴)) ∈ V
2826, 27eqeltrdi 2869 . . . . . . . . . . . 12 (𝐴 ⊆ 𝐵 → 𝐴 ∈ V)
29 eqid 2761 . . . . . . . . . . . . 13 (le‘𝐾) = (le‘𝐾)
3025, 29ressle 17544 . . . . . . . . . . . 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 5683 . . . . . . . . . 10 ((𝐾 ∈ Proset ∧ 𝐴 ⊆ 𝐵) → (𝐴 × 𝐴) = ((Base‘(𝐾 ↾s 𝐴)) × (Base‘(𝐾 ↾s 𝐴))))
3532, 34ineq12d 4167 . . . . . . . . 9 ((𝐾 ∈ Proset ∧ 𝐴 ⊆ 𝐵) → ((le‘𝐾) ∩ (𝐴 × 𝐴)) = ((le‘(𝐾 ↾s 𝐴)) ∩ ((Base‘(𝐾 ↾s 𝐴)) × (Base‘(𝐾 ↾s 𝐴)))))
3635dmeqd 5887 . . . . . . . 8 ((𝐾 ∈ Proset ∧ 𝐴 ⊆ 𝐵) → dom ((le‘𝐾) ∩ (𝐴 × 𝐴)) = dom ((le‘(𝐾 ↾s 𝐴)) ∩ ((Base‘(𝐾 ↾s 𝐴)) × (Base‘(𝐾 ↾s 𝐴)))))
3724, 36, 333eqtr4d 2806 . . . . . . 7 ((𝐾 ∈ Proset ∧ 𝐴 ⊆ 𝐵) → dom ((le‘𝐾) ∩ (𝐴 × 𝐴)) = 𝐴)
3813, 1prsss 34541 . . . . . . . 8 ((𝐾 ∈ Proset ∧ 𝐴 ⊆ 𝐵) → ( ≤ ∩ (𝐴 × 𝐴)) = ((le‘𝐾) ∩ (𝐴 × 𝐴)))
3938dmeqd 5887 . . . . . . 7 ((𝐾 ∈ Proset ∧ 𝐴 ⊆ 𝐵) → dom ( ≤ ∩ (𝐴 × 𝐴)) = dom ((le‘𝐾) ∩ (𝐴 × 𝐴)))
4013, 1prsdm 34539 . . . . . . . . . 10 (𝐾 ∈ Proset → dom ≤ = 𝐵)
4140sseq2d 3963 . . . . . . . . 9 (𝐾 ∈ Proset → (𝐴 ⊆ dom ≤ ↔ 𝐴 ⊆ 𝐵))
4241biimpar 483 . . . . . . . 8 ((𝐾 ∈ Proset ∧ 𝐴 ⊆ 𝐵) → 𝐴 ⊆ dom ≤ )
43 sseqin2 4169 . . . . . . . 8 (𝐴 ⊆ dom ≤ ↔ (dom ≤ ∩ 𝐴) = 𝐴)
4442, 43sylib 221 . . . . . . 7 ((𝐾 ∈ Proset ∧ 𝐴 ⊆ 𝐵) → (dom ≤ ∩ 𝐴) = 𝐴)
4537, 39, 443eqtr4d 2806 . . . . . 6 ((𝐾 ∈ Proset ∧ 𝐴 ⊆ 𝐵) → dom ( ≤ ∩ (𝐴 × 𝐴)) = (dom ≤ ∩ 𝐴))
464, 11mp1i 14 . . . . . . 7 ((𝐾 ∈ Proset ∧ 𝐴 ⊆ 𝐵) → (ordTop‘ ≤ ) ∈ Top)
4716adantl 487 . . . . . . 7 ((𝐾 ∈ Proset ∧ 𝐴 ⊆ 𝐵) → 𝐴 ∈ V)
48 eqid 2761 . . . . . . . . . 10 dom ≤ = dom ≤
4948ordttopon 23504 . . . . . . . . 9 ( ≤ ∈ V → (ordTop‘ ≤ ) ∈ (TopOn‘dom ≤ ))
504, 49mp1i 14 . . . . . . . 8 ((𝐾 ∈ Proset ∧ 𝐴 ⊆ 𝐵) → (ordTop‘ ≤ ) ∈ (TopOn‘dom ≤ ))
51 toponmax 23237 . . . . . . . 8 ((ordTop‘ ≤ ) ∈ (TopOn‘dom ≤ ) → dom ≤ ∈ (ordTop‘ ≤ ))
5250, 51syl 18 . . . . . . 7 ((𝐾 ∈ Proset ∧ 𝐴 ⊆ 𝐵) → dom ≤ ∈ (ordTop‘ ≤ ))
53 elrestr 17592 . . . . . . 7 (((ordTop‘ ≤ ) ∈ Top ∧ 𝐴 ∈ V ∧ dom ≤ ∈ (ordTop‘ ≤ )) → (dom ≤ ∩ 𝐴) ∈ ((ordTop‘ ≤ ) ↾t 𝐴))
5446, 47, 52, 53syl3anc 1398 . . . . . 6 ((𝐾 ∈ Proset ∧ 𝐴 ⊆ 𝐵) → (dom ≤ ∩ 𝐴) ∈ ((ordTop‘ ≤ ) ↾t 𝐴))
5545, 54eqeltrd 2861 . . . . 5 ((𝐾 ∈ Proset ∧ 𝐴 ⊆ 𝐵) → dom ( ≤ ∩ (𝐴 × 𝐴)) ∈ ((ordTop‘ ≤ ) ↾t 𝐴))
5655snssd 4747 . . . 4 ((𝐾 ∈ Proset ∧ 𝐴 ⊆ 𝐵) → {dom ( ≤ ∩ (𝐴 × 𝐴))} ⊆ ((ordTop‘ ≤ ) ↾t 𝐴))
57 rabeq 3427 . . . . . . . . 9 (dom ( ≤ ∩ (𝐴 × 𝐴)) = (dom ≤ ∩ 𝐴) → {𝑦 ∈ dom ( ≤ ∩ (𝐴 × 𝐴)) ∣ ¬ 𝑦( ≤ ∩ (𝐴 × 𝐴))𝑥} = {𝑦 ∈ (dom ≤ ∩ 𝐴) ∣ ¬ 𝑦( ≤ ∩ (𝐴 × 𝐴))𝑥})
5845, 57syl 18 . . . . . . . 8 ((𝐾 ∈ Proset ∧ 𝐴 ⊆ 𝐵) → {𝑦 ∈ dom ( ≤ ∩ (𝐴 × 𝐴)) ∣ ¬ 𝑦( ≤ ∩ (𝐴 × 𝐴))𝑥} = {𝑦 ∈ (dom ≤ ∩ 𝐴) ∣ ¬ 𝑦( ≤ ∩ (𝐴 × 𝐴))𝑥})
5945, 58mpteq12dv 5192 . . . . . . 7 ((𝐾 ∈ Proset ∧ 𝐴 ⊆ 𝐵) → (𝑥 ∈ dom ( ≤ ∩ (𝐴 × 𝐴)) ↦ {𝑦 ∈ dom ( ≤ ∩ (𝐴 × 𝐴)) ∣ ¬ 𝑦( ≤ ∩ (𝐴 × 𝐴))𝑥}) = (𝑥 ∈ (dom ≤ ∩ 𝐴) ↦ {𝑦 ∈ (dom ≤ ∩ 𝐴) ∣ ¬ 𝑦( ≤ ∩ (𝐴 × 𝐴))𝑥}))
6059rneqd 5920 . . . . . 6 ((𝐾 ∈ Proset ∧ 𝐴 ⊆ 𝐵) → ran (𝑥 ∈ dom ( ≤ ∩ (𝐴 × 𝐴)) ↦ {𝑦 ∈ dom ( ≤ ∩ (𝐴 × 𝐴)) ∣ ¬ 𝑦( ≤ ∩ (𝐴 × 𝐴))𝑥}) = ran (𝑥 ∈ (dom ≤ ∩ 𝐴) ↦ {𝑦 ∈ (dom ≤ ∩ 𝐴) ∣ ¬ 𝑦( ≤ ∩ (𝐴 × 𝐴))𝑥}))
61 inrab2 4263 . . . . . . . . . 10 ({𝑦 ∈ dom ≤ ∣ ¬ 𝑦 ≤ 𝑥} ∩ 𝐴) = {𝑦 ∈ (dom ≤ ∩ 𝐴) ∣ ¬ 𝑦 ≤ 𝑥}
62 inss2 4183 . . . . . . . . . . . . . 14 (dom ≤ ∩ 𝐴) ⊆ 𝐴
63 simpr 490 . . . . . . . . . . . . . 14 ((((𝐾 ∈ Proset ∧ 𝐴 ⊆ 𝐵) ∧ 𝑥 ∈ (dom ≤ ∩ 𝐴)) ∧ 𝑦 ∈ (dom ≤ ∩ 𝐴)) → 𝑦 ∈ (dom ≤ ∩ 𝐴))
6462, 63sselid 3929 . . . . . . . . . . . . 13 ((((𝐾 ∈ Proset ∧ 𝐴 ⊆ 𝐵) ∧ 𝑥 ∈ (dom ≤ ∩ 𝐴)) ∧ 𝑦 ∈ (dom ≤ ∩ 𝐴)) → 𝑦 ∈ 𝐴)
65 simpr 490 . . . . . . . . . . . . . . 15 (((𝐾 ∈ Proset ∧ 𝐴 ⊆ 𝐵) ∧ 𝑥 ∈ (dom ≤ ∩ 𝐴)) → 𝑥 ∈ (dom ≤ ∩ 𝐴))
6662, 65sselid 3929 . . . . . . . . . . . . . 14 (((𝐾 ∈ Proset ∧ 𝐴 ⊆ 𝐵) ∧ 𝑥 ∈ (dom ≤ ∩ 𝐴)) → 𝑥 ∈ 𝐴)
6766adantr 486 . . . . . . . . . . . . 13 ((((𝐾 ∈ Proset ∧ 𝐴 ⊆ 𝐵) ∧ 𝑥 ∈ (dom ≤ ∩ 𝐴)) ∧ 𝑦 ∈ (dom ≤ ∩ 𝐴)) → 𝑥 ∈ 𝐴)
68 brinxp 5730 . . . . . . . . . . . . 13 ((𝑦 ∈ 𝐴 ∧ 𝑥 ∈ 𝐴) → (𝑦 ≤ 𝑥 ↔ 𝑦( ≤ ∩ (𝐴 × 𝐴))𝑥))
6964, 67, 68syl2anc 596 . . . . . . . . . . . 12 ((((𝐾 ∈ Proset ∧ 𝐴 ⊆ 𝐵) ∧ 𝑥 ∈ (dom ≤ ∩ 𝐴)) ∧ 𝑦 ∈ (dom ≤ ∩ 𝐴)) → (𝑦 ≤ 𝑥 ↔ 𝑦( ≤ ∩ (𝐴 × 𝐴))𝑥))
7069notbid 321 . . . . . . . . . . 11 ((((𝐾 ∈ Proset ∧ 𝐴 ⊆ 𝐵) ∧ 𝑥 ∈ (dom ≤ ∩ 𝐴)) ∧ 𝑦 ∈ (dom ≤ ∩ 𝐴)) → (¬ 𝑦 ≤ 𝑥 ↔ ¬ 𝑦( ≤ ∩ (𝐴 × 𝐴))𝑥))
7170rabbidva 3419 . . . . . . . . . 10 (((𝐾 ∈ Proset ∧ 𝐴 ⊆ 𝐵) ∧ 𝑥 ∈ (dom ≤ ∩ 𝐴)) → {𝑦 ∈ (dom ≤ ∩ 𝐴) ∣ ¬ 𝑦 ≤ 𝑥} = {𝑦 ∈ (dom ≤ ∩ 𝐴) ∣ ¬ 𝑦( ≤ ∩ (𝐴 × 𝐴))𝑥})
7261, 71eqtrid 2808 . . . . . . . . 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 4182 . . . . . . . . . . . 12 (dom ≤ ∩ 𝐴) ⊆ dom ≤
7776sseli 3927 . . . . . . . . . . 11 (𝑥 ∈ (dom ≤ ∩ 𝐴) → 𝑥 ∈ dom ≤ )
7848ordtopn1 23505 . . . . . . . . . . . . 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 17592 . . . . . . . . . 10 (((ordTop‘ ≤ ) ∈ Top ∧ 𝐴 ∈ V ∧ {𝑦 ∈ dom ≤ ∣ ¬ 𝑦 ≤ 𝑥} ∈ (ordTop‘ ≤ )) → ({𝑦 ∈ dom ≤ ∣ ¬ 𝑦 ≤ 𝑥} ∩ 𝐴) ∈ ((ordTop‘ ≤ ) ↾t 𝐴))
8373, 74, 81, 82syl3anc 1398 . . . . . . . . 9 (((𝐾 ∈ Proset ∧ 𝐴 ⊆ 𝐵) ∧ 𝑥 ∈ (dom ≤ ∩ 𝐴)) → ({𝑦 ∈ dom ≤ ∣ ¬ 𝑦 ≤ 𝑥} ∩ 𝐴) ∈ ((ordTop‘ ≤ ) ↾t 𝐴))
8472, 83eqeltrrd 2862 . . . . . . . 8 (((𝐾 ∈ Proset ∧ 𝐴 ⊆ 𝐵) ∧ 𝑥 ∈ (dom ≤ ∩ 𝐴)) → {𝑦 ∈ (dom ≤ ∩ 𝐴) ∣ ¬ 𝑦( ≤ ∩ (𝐴 × 𝐴))𝑥} ∈ ((ordTop‘ ≤ ) ↾t 𝐴))
8584fmpttd 7113 . . . . . . 7 ((𝐾 ∈ Proset ∧ 𝐴 ⊆ 𝐵) → (𝑥 ∈ (dom ≤ ∩ 𝐴) ↦ {𝑦 ∈ (dom ≤ ∩ 𝐴) ∣ ¬ 𝑦( ≤ ∩ (𝐴 × 𝐴))𝑥}):(dom ≤ ∩ 𝐴)⟶((ordTop‘ ≤ ) ↾t 𝐴))
8685frnd 6716 . . . . . 6 ((𝐾 ∈ Proset ∧ 𝐴 ⊆ 𝐵) → ran (𝑥 ∈ (dom ≤ ∩ 𝐴) ↦ {𝑦 ∈ (dom ≤ ∩ 𝐴) ∣ ¬ 𝑦( ≤ ∩ (𝐴 × 𝐴))𝑥}) ⊆ ((ordTop‘ ≤ ) ↾t 𝐴))
8760, 86eqsstrd 3965 . . . . 5 ((𝐾 ∈ Proset ∧ 𝐴 ⊆ 𝐵) → ran (𝑥 ∈ dom ( ≤ ∩ (𝐴 × 𝐴)) ↦ {𝑦 ∈ dom ( ≤ ∩ (𝐴 × 𝐴)) ∣ ¬ 𝑦( ≤ ∩ (𝐴 × 𝐴))𝑥}) ⊆ ((ordTop‘ ≤ ) ↾t 𝐴))
88 rabeq 3427 . . . . . . . . 9 (dom ( ≤ ∩ (𝐴 × 𝐴)) = (dom ≤ ∩ 𝐴) → {𝑦 ∈ dom ( ≤ ∩ (𝐴 × 𝐴)) ∣ ¬ 𝑥( ≤ ∩ (𝐴 × 𝐴))𝑦} = {𝑦 ∈ (dom ≤ ∩ 𝐴) ∣ ¬ 𝑥( ≤ ∩ (𝐴 × 𝐴))𝑦})
8945, 88syl 18 . . . . . . . 8 ((𝐾 ∈ Proset ∧ 𝐴 ⊆ 𝐵) → {𝑦 ∈ dom ( ≤ ∩ (𝐴 × 𝐴)) ∣ ¬ 𝑥( ≤ ∩ (𝐴 × 𝐴))𝑦} = {𝑦 ∈ (dom ≤ ∩ 𝐴) ∣ ¬ 𝑥( ≤ ∩ (𝐴 × 𝐴))𝑦})
9045, 89mpteq12dv 5192 . . . . . . 7 ((𝐾 ∈ Proset ∧ 𝐴 ⊆ 𝐵) → (𝑥 ∈ dom ( ≤ ∩ (𝐴 × 𝐴)) ↦ {𝑦 ∈ dom ( ≤ ∩ (𝐴 × 𝐴)) ∣ ¬ 𝑥( ≤ ∩ (𝐴 × 𝐴))𝑦}) = (𝑥 ∈ (dom ≤ ∩ 𝐴) ↦ {𝑦 ∈ (dom ≤ ∩ 𝐴) ∣ ¬ 𝑥( ≤ ∩ (𝐴 × 𝐴))𝑦}))
9190rneqd 5920 . . . . . 6 ((𝐾 ∈ Proset ∧ 𝐴 ⊆ 𝐵) → ran (𝑥 ∈ dom ( ≤ ∩ (𝐴 × 𝐴)) ↦ {𝑦 ∈ dom ( ≤ ∩ (𝐴 × 𝐴)) ∣ ¬ 𝑥( ≤ ∩ (𝐴 × 𝐴))𝑦}) = ran (𝑥 ∈ (dom ≤ ∩ 𝐴) ↦ {𝑦 ∈ (dom ≤ ∩ 𝐴) ∣ ¬ 𝑥( ≤ ∩ (𝐴 × 𝐴))𝑦}))
92 inrab2 4263 . . . . . . . . . 10 ({𝑦 ∈ dom ≤ ∣ ¬ 𝑥 ≤ 𝑦} ∩ 𝐴) = {𝑦 ∈ (dom ≤ ∩ 𝐴) ∣ ¬ 𝑥 ≤ 𝑦}
93 brinxp 5730 . . . . . . . . . . . . 13 ((𝑥 ∈ 𝐴 ∧ 𝑦 ∈ 𝐴) → (𝑥 ≤ 𝑦 ↔ 𝑥( ≤ ∩ (𝐴 × 𝐴))𝑦))
9467, 64, 93syl2anc 596 . . . . . . . . . . . 12 ((((𝐾 ∈ Proset ∧ 𝐴 ⊆ 𝐵) ∧ 𝑥 ∈ (dom ≤ ∩ 𝐴)) ∧ 𝑦 ∈ (dom ≤ ∩ 𝐴)) → (𝑥 ≤ 𝑦 ↔ 𝑥( ≤ ∩ (𝐴 × 𝐴))𝑦))
9594notbid 321 . . . . . . . . . . 11 ((((𝐾 ∈ Proset ∧ 𝐴 ⊆ 𝐵) ∧ 𝑥 ∈ (dom ≤ ∩ 𝐴)) ∧ 𝑦 ∈ (dom ≤ ∩ 𝐴)) → (¬ 𝑥 ≤ 𝑦 ↔ ¬ 𝑥( ≤ ∩ (𝐴 × 𝐴))𝑦))
9695rabbidva 3419 . . . . . . . . . 10 (((𝐾 ∈ Proset ∧ 𝐴 ⊆ 𝐵) ∧ 𝑥 ∈ (dom ≤ ∩ 𝐴)) → {𝑦 ∈ (dom ≤ ∩ 𝐴) ∣ ¬ 𝑥 ≤ 𝑦} = {𝑦 ∈ (dom ≤ ∩ 𝐴) ∣ ¬ 𝑥( ≤ ∩ (𝐴 × 𝐴))𝑦})
9792, 96eqtrid 2808 . . . . . . . . 9 (((𝐾 ∈ Proset ∧ 𝐴 ⊆ 𝐵) ∧ 𝑥 ∈ (dom ≤ ∩ 𝐴)) → ({𝑦 ∈ dom ≤ ∣ ¬ 𝑥 ≤ 𝑦} ∩ 𝐴) = {𝑦 ∈ (dom ≤ ∩ 𝐴) ∣ ¬ 𝑥( ≤ ∩ (𝐴 × 𝐴))𝑦})
9848ordtopn2 23506 . . . . . . . . . . . . 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 17592 . . . . . . . . . 10 (((ordTop‘ ≤ ) ∈ Top ∧ 𝐴 ∈ V ∧ {𝑦 ∈ dom ≤ ∣ ¬ 𝑥 ≤ 𝑦} ∈ (ordTop‘ ≤ )) → ({𝑦 ∈ dom ≤ ∣ ¬ 𝑥 ≤ 𝑦} ∩ 𝐴) ∈ ((ordTop‘ ≤ ) ↾t 𝐴))
10373, 74, 101, 102syl3anc 1398 . . . . . . . . 9 (((𝐾 ∈ Proset ∧ 𝐴 ⊆ 𝐵) ∧ 𝑥 ∈ (dom ≤ ∩ 𝐴)) → ({𝑦 ∈ dom ≤ ∣ ¬ 𝑥 ≤ 𝑦} ∩ 𝐴) ∈ ((ordTop‘ ≤ ) ↾t 𝐴))
10497, 103eqeltrrd 2862 . . . . . . . 8 (((𝐾 ∈ Proset ∧ 𝐴 ⊆ 𝐵) ∧ 𝑥 ∈ (dom ≤ ∩ 𝐴)) → {𝑦 ∈ (dom ≤ ∩ 𝐴) ∣ ¬ 𝑥( ≤ ∩ (𝐴 × 𝐴))𝑦} ∈ ((ordTop‘ ≤ ) ↾t 𝐴))
105104fmpttd 7113 . . . . . . 7 ((𝐾 ∈ Proset ∧ 𝐴 ⊆ 𝐵) → (𝑥 ∈ (dom ≤ ∩ 𝐴) ↦ {𝑦 ∈ (dom ≤ ∩ 𝐴) ∣ ¬ 𝑥( ≤ ∩ (𝐴 × 𝐴))𝑦}):(dom ≤ ∩ 𝐴)⟶((ordTop‘ ≤ ) ↾t 𝐴))
106105frnd 6716 . . . . . 6 ((𝐾 ∈ Proset ∧ 𝐴 ⊆ 𝐵) → ran (𝑥 ∈ (dom ≤ ∩ 𝐴) ↦ {𝑦 ∈ (dom ≤ ∩ 𝐴) ∣ ¬ 𝑥( ≤ ∩ (𝐴 × 𝐴))𝑦}) ⊆ ((ordTop‘ ≤ ) ↾t 𝐴))
10791, 106eqsstrd 3965 . . . . 5 ((𝐾 ∈ Proset ∧ 𝐴 ⊆ 𝐵) → ran (𝑥 ∈ dom ( ≤ ∩ (𝐴 × 𝐴)) ↦ {𝑦 ∈ dom ( ≤ ∩ (𝐴 × 𝐴)) ∣ ¬ 𝑥( ≤ ∩ (𝐴 × 𝐴))𝑦}) ⊆ ((ordTop‘ ≤ ) ↾t 𝐴))
10887, 107unssd 4138 . . . 4 ((𝐾 ∈ Proset ∧ 𝐴 ⊆ 𝐵) → (ran (𝑥 ∈ dom ( ≤ ∩ (𝐴 × 𝐴)) ↦ {𝑦 ∈ dom ( ≤ ∩ (𝐴 × 𝐴)) ∣ ¬ 𝑦( ≤ ∩ (𝐴 × 𝐴))𝑥}) ∪ ran (𝑥 ∈ dom ( ≤ ∩ (𝐴 × 𝐴)) ↦ {𝑦 ∈ dom ( ≤ ∩ (𝐴 × 𝐴)) ∣ ¬ 𝑥( ≤ ∩ (𝐴 × 𝐴))𝑦})) ⊆ ((ordTop‘ ≤ ) ↾t 𝐴))
10956, 108unssd 4138 . . 3 ((𝐾 ∈ Proset ∧ 𝐴 ⊆ 𝐵) → ({dom ( ≤ ∩ (𝐴 × 𝐴))} ∪ (ran (𝑥 ∈ dom ( ≤ ∩ (𝐴 × 𝐴)) ↦ {𝑦 ∈ dom ( ≤ ∩ (𝐴 × 𝐴)) ∣ ¬ 𝑦( ≤ ∩ (𝐴 × 𝐴))𝑥}) ∪ ran (𝑥 ∈ dom ( ≤ ∩ (𝐴 × 𝐴)) ↦ {𝑦 ∈ dom ( ≤ ∩ (𝐴 × 𝐴)) ∣ ¬ 𝑥( ≤ ∩ (𝐴 × 𝐴))𝑦}))) ⊆ ((ordTop‘ ≤ ) ↾t 𝐴))
110 tgfiss 23302 . . 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 3965 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 2145  {crab 3413  Vcvv 3451   ∪ cun 3897   ∩ cin 3898   ⊆ wss 3899  {csn 4584   class class class wbr 5103   ↦ cmpt 5186   × cxp 5649  dom cdm 5651  ran crn 5652  ‘cfv 6537  (class class class)co 7418  ficfi 9395  Basecbs 17380   ↾s cress 17401  lecple 17428   ↾t crest 17584  topGenctg 17601  ordTopcordt 17664   Proset cproset 18459  Topctop 23204  TopOnctopon 23221
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 2147  ax-9 2155  ax-10 2178  ax-11 2194  ax-12 2213  ax-ext 2733  ax-rep 5232  ax-sep 5249  ax-nul 5260  ax-pow 5327  ax-pr 5391  ax-un 7749  ax-cnex 11249  ax-resscn 11250  ax-1cn 11251  ax-icn 11252  ax-addcl 11253  ax-addrcl 11254  ax-mulcl 11255  ax-mulrcl 11256  ax-mulcom 11257  ax-addass 11258  ax-mulass 11259  ax-distr 11260  ax-i2m1 11261  ax-1ne0 11262  ax-1rid 11263  ax-rnegex 11264  ax-rrecex 11265  ax-cnre 11266  ax-pre-lttri 11267  ax-pre-lttrn 11268  ax-pre-ltadd 11269  ax-pre-mulgt0 11270
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 2565  df-eu 2595  df-clab 2740  df-cleq 2753  df-clel 2836  df-nfc 2910  df-ne 2957  df-nel 3063  df-ral 3078  df-rex 3088  df-reu 3367  df-rab 3414  df-v 3453  df-sbc 3740  df-csb 3848  df-dif 3902  df-un 3904  df-in 3906  df-ss 3916  df-pss 3919  df-nul 4280  df-if 4483  df-pw 4559  df-sn 4585  df-pr 4587  df-op 4591  df-uni 4868  df-int 4908  df-iun 4953  df-br 5104  df-opab 5168  df-mpt 5187  df-tr 5213  df-id 5546  df-eprel 5551  df-po 5559  df-so 5560  df-fr 5604  df-we 5606  df-xp 5657  df-rel 5658  df-cnv 5659  df-co 5660  df-dm 5661  df-rn 5662  df-res 5663  df-ima 5664  df-pred 6303  df-ord 6364  df-on 6365  df-lim 6366  df-suc 6367  df-iota 6493  df-fun 6539  df-fn 6540  df-f 6541  df-f1 6542  df-fo 6543  df-f1o 6544  df-fv 6545  df-riota 7375  df-ov 7421  df-oprab 7422  df-mpo 7423  df-om 7876  df-1st 7999  df-2nd 8000  df-frecs 8292  df-wrecs 8323  df-recs 8372  df-rdg 8411  df-1o 8469  df-2o 8470  df-er 8710  df-en 8967  df-dom 8968  df-sdom 8969  df-fin 8970  df-fi 9396  df-pnf 11338  df-mnf 11339  df-xr 11340  df-ltxr 11341  df-le 11342  df-sub 11536  df-neg 11537  df-nn 12329  df-2 12398  df-3 12399  df-4 12400  df-5 12401  df-6 12402  df-7 12403  df-8 12404  df-9 12405  df-n0 12600  df-z 12687  df-dec 12808  df-sets 17335  df-slot 17353  df-ndx 17365  df-base 17381  df-ress 17402  df-ple 17441  df-rest 17586  df-topgen 17607  df-ordt 17666  df-proset 18461  df-top 23205  df-topon 23222  df-bases 23257
This theorem is used by:  ordtrest2NEW  34548
  Copyright terms: Public domain W3C validator