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 34603
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 6903 . . . . . 6 (le‘𝐾) ∈ V
32inex1 5277 . . . . 5 ((le‘𝐾) ∩ (𝐵 × 𝐵)) ∈ V
41, 3eqeltri 2856 . . . 4 ≤ ∈ V
54inex1 5277 . . 3 ( ≤ ∩ (𝐴 × 𝐴)) ∈ V
6 eqid 2760 . . . 4 dom ( ≤ ∩ (𝐴 × 𝐴)) = dom ( ≤ ∩ (𝐴 × 𝐴))
7 eqid 2760 . . . 4 ran (𝑥 ∈ dom ( ≤ ∩ (𝐴 × 𝐴)) ↦ {𝑦 ∈ dom ( ≤ ∩ (𝐴 × 𝐴)) ∣ ¬ 𝑦( ≤ ∩ (𝐴 × 𝐴))𝑥}) = ran (𝑥 ∈ dom ( ≤ ∩ (𝐴 × 𝐴)) ↦ {𝑦 ∈ dom ( ≤ ∩ (𝐴 × 𝐴)) ∣ ¬ 𝑦( ≤ ∩ (𝐴 × 𝐴))𝑥})
8 eqid 2760 . . . 4 ran (𝑥 ∈ dom ( ≤ ∩ (𝐴 × 𝐴)) ↦ {𝑦 ∈ dom ( ≤ ∩ (𝐴 × 𝐴)) ∣ ¬ 𝑥( ≤ ∩ (𝐴 × 𝐴))𝑦}) = ran (𝑥 ∈ dom ( ≤ ∩ (𝐴 × 𝐴)) ↦ {𝑦 ∈ dom ( ≤ ∩ (𝐴 × 𝐴)) ∣ ¬ 𝑥( ≤ ∩ (𝐴 × 𝐴))𝑦})
96, 7, 8ordtval 23516 . . 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 23527 . . . . . 6 ( ≤ ∈ V → (ordTop‘ ≤ ) ∈ Top)
124, 11ax-mp 5 . . . . 5 (ordTop‘ ≤ ) ∈ Top
13 ordtNEW.b . . . . . . 7 𝐵 = (Base‘𝐾)
14 fvex 6903 . . . . . . 7 (Base‘𝐾) ∈ V
1513, 14eqeltri 2856 . . . . . 6 𝐵 ∈ V
1615ssex 5282 . . . . 5 (𝐴 ⊆ 𝐵 → 𝐴 ∈ V)
17 resttop 23487 . . . . 5 (((ordTop‘ ≤ ) ∈ Top ∧ 𝐴 ∈ V) → ((ordTop‘ ≤ ) ↾t 𝐴) ∈ Top)
1812, 16, 17sylancr 599 . . . 4 (𝐴 ⊆ 𝐵 → ((ordTop‘ ≤ ) ↾t 𝐴) ∈ Top)
1918adantl 487 . . 3 ((𝐾 ∈ Proset ∧ 𝐴 ⊆ 𝐵) → ((ordTop‘ ≤ ) ↾t 𝐴) ∈ Top)
2013ressprs 33577 . . . . . . . . 9 ((𝐾 ∈ Proset ∧ 𝐴 ⊆ 𝐵) → (𝐾 ↾s 𝐴) ∈ Proset )
21 eqid 2760 . . . . . . . . . 10 (Base‘(𝐾 ↾s 𝐴)) = (Base‘(𝐾 ↾s 𝐴))
22 eqid 2760 . . . . . . . . . 10 ((le‘(𝐾 ↾s 𝐴)) ∩ ((Base‘(𝐾 ↾s 𝐴)) × (Base‘(𝐾 ↾s 𝐴)))) = ((le‘(𝐾 ↾s 𝐴)) ∩ ((Base‘(𝐾 ↾s 𝐴)) × (Base‘(𝐾 ↾s 𝐴))))
2321, 22prsdm 34596 . . . . . . . . 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 2760 . . . . . . . . . . . . . 14 (𝐾 ↾s 𝐴) = (𝐾 ↾s 𝐴)
2625, 13ressbas2 17425 . . . . . . . . . . . . 13 (𝐴 ⊆ 𝐵 → 𝐴 = (Base‘(𝐾 ↾s 𝐴)))
27 fvex 6903 . . . . . . . . . . . . 13 (Base‘(𝐾 ↾s 𝐴)) ∈ V
2826, 27eqeltrdi 2868 . . . . . . . . . . . 12 (𝐴 ⊆ 𝐵 → 𝐴 ∈ V)
29 eqid 2760 . . . . . . . . . . . . 13 (le‘𝐾) = (le‘𝐾)
3025, 29ressle 17560 . . . . . . . . . . . 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 4117 . . . . . . . . 9 ((𝐾 ∈ Proset ∧ 𝐴 ⊆ 𝐵) → ((le‘𝐾) ∩ (𝐴 × 𝐴)) = ((le‘(𝐾 ↾s 𝐴)) ∩ ((Base‘(𝐾 ↾s 𝐴)) × (Base‘(𝐾 ↾s 𝐴)))))
3635dmeqd 5888 . . . . . . . 8 ((𝐾 ∈ Proset ∧ 𝐴 ⊆ 𝐵) → dom ((le‘𝐾) ∩ (𝐴 × 𝐴)) = dom ((le‘(𝐾 ↾s 𝐴)) ∩ ((Base‘(𝐾 ↾s 𝐴)) × (Base‘(𝐾 ↾s 𝐴)))))
3724, 36, 333eqtr4d 2805 . . . . . . 7 ((𝐾 ∈ Proset ∧ 𝐴 ⊆ 𝐵) → dom ((le‘𝐾) ∩ (𝐴 × 𝐴)) = 𝐴)
3813, 1prsss 34598 . . . . . . . 8 ((𝐾 ∈ Proset ∧ 𝐴 ⊆ 𝐵) → ( ≤ ∩ (𝐴 × 𝐴)) = ((le‘𝐾) ∩ (𝐴 × 𝐴)))
3938dmeqd 5888 . . . . . . 7 ((𝐾 ∈ Proset ∧ 𝐴 ⊆ 𝐵) → dom ( ≤ ∩ (𝐴 × 𝐴)) = dom ((le‘𝐾) ∩ (𝐴 × 𝐴)))
4013, 1prsdm 34596 . . . . . . . . . 10 (𝐾 ∈ Proset → dom ≤ = 𝐵)
4140sseq2d 3941 . . . . . . . . 9 (𝐾 ∈ Proset → (𝐴 ⊆ dom ≤ ↔ 𝐴 ⊆ 𝐵))
4241biimpar 483 . . . . . . . 8 ((𝐾 ∈ Proset ∧ 𝐴 ⊆ 𝐵) → 𝐴 ⊆ dom ≤ )
43 sseqin2 4119 . . . . . . . 8 (𝐴 ⊆ dom ≤ ↔ (dom ≤ ∩ 𝐴) = 𝐴)
4442, 43sylib 221 . . . . . . 7 ((𝐾 ∈ Proset ∧ 𝐴 ⊆ 𝐵) → (dom ≤ ∩ 𝐴) = 𝐴)
4537, 39, 443eqtr4d 2805 . . . . . 6 ((𝐾 ∈ Proset ∧ 𝐴 ⊆ 𝐵) → dom ( ≤ ∩ (𝐴 × 𝐴)) = (dom ≤ ∩ 𝐴))
464, 11mp1i 14 . . . . . . 7 ((𝐾 ∈ Proset ∧ 𝐴 ⊆ 𝐵) → (ordTop‘ ≤ ) ∈ Top)
4716adantl 487 . . . . . . 7 ((𝐾 ∈ Proset ∧ 𝐴 ⊆ 𝐵) → 𝐴 ∈ V)
48 eqid 2760 . . . . . . . . . 10 dom ≤ = dom ≤
4948ordttopon 23520 . . . . . . . . 9 ( ≤ ∈ V → (ordTop‘ ≤ ) ∈ (TopOn‘dom ≤ ))
504, 49mp1i 14 . . . . . . . 8 ((𝐾 ∈ Proset ∧ 𝐴 ⊆ 𝐵) → (ordTop‘ ≤ ) ∈ (TopOn‘dom ≤ ))
51 toponmax 23253 . . . . . . . 8 ((ordTop‘ ≤ ) ∈ (TopOn‘dom ≤ ) → dom ≤ ∈ (ordTop‘ ≤ ))
5250, 51syl 18 . . . . . . 7 ((𝐾 ∈ Proset ∧ 𝐴 ⊆ 𝐵) → dom ≤ ∈ (ordTop‘ ≤ ))
53 elrestr 17608 . . . . . . 7 (((ordTop‘ ≤ ) ∈ Top ∧ 𝐴 ∈ V ∧ dom ≤ ∈ (ordTop‘ ≤ )) → (dom ≤ ∩ 𝐴) ∈ ((ordTop‘ ≤ ) ↾t 𝐴))
5446, 47, 52, 53syl3anc 1398 . . . . . 6 ((𝐾 ∈ Proset ∧ 𝐴 ⊆ 𝐵) → (dom ≤ ∩ 𝐴) ∈ ((ordTop‘ ≤ ) ↾t 𝐴))
5545, 54eqeltrd 2860 . . . . 5 ((𝐾 ∈ Proset ∧ 𝐴 ⊆ 𝐵) → dom ( ≤ ∩ (𝐴 × 𝐴)) ∈ ((ordTop‘ ≤ ) ↾t 𝐴))
5655snssd 4743 . . . 4 ((𝐾 ∈ Proset ∧ 𝐴 ⊆ 𝐵) → {dom ( ≤ ∩ (𝐴 × 𝐴))} ⊆ ((ordTop‘ ≤ ) ↾t 𝐴))
57 rabeq 3426 . . . . . . . . 9 (dom ( ≤ ∩ (𝐴 × 𝐴)) = (dom ≤ ∩ 𝐴) → {𝑦 ∈ dom ( ≤ ∩ (𝐴 × 𝐴)) ∣ ¬ 𝑦( ≤ ∩ (𝐴 × 𝐴))𝑥} = {𝑦 ∈ (dom ≤ ∩ 𝐴) ∣ ¬ 𝑦( ≤ ∩ (𝐴 × 𝐴))𝑥})
5845, 57syl 18 . . . . . . . 8 ((𝐾 ∈ Proset ∧ 𝐴 ⊆ 𝐵) → {𝑦 ∈ dom ( ≤ ∩ (𝐴 × 𝐴)) ∣ ¬ 𝑦( ≤ ∩ (𝐴 × 𝐴))𝑥} = {𝑦 ∈ (dom ≤ ∩ 𝐴) ∣ ¬ 𝑦( ≤ ∩ (𝐴 × 𝐴))𝑥})
5945, 58mpteq12dv 5191 . . . . . . 7 ((𝐾 ∈ Proset ∧ 𝐴 ⊆ 𝐵) → (𝑥 ∈ dom ( ≤ ∩ (𝐴 × 𝐴)) ↦ {𝑦 ∈ dom ( ≤ ∩ (𝐴 × 𝐴)) ∣ ¬ 𝑦( ≤ ∩ (𝐴 × 𝐴))𝑥}) = (𝑥 ∈ (dom ≤ ∩ 𝐴) ↦ {𝑦 ∈ (dom ≤ ∩ 𝐴) ∣ ¬ 𝑦( ≤ ∩ (𝐴 × 𝐴))𝑥}))
6059rneqd 5921 . . . . . 6 ((𝐾 ∈ Proset ∧ 𝐴 ⊆ 𝐵) → ran (𝑥 ∈ dom ( ≤ ∩ (𝐴 × 𝐴)) ↦ {𝑦 ∈ dom ( ≤ ∩ (𝐴 × 𝐴)) ∣ ¬ 𝑦( ≤ ∩ (𝐴 × 𝐴))𝑥}) = ran (𝑥 ∈ (dom ≤ ∩ 𝐴) ↦ {𝑦 ∈ (dom ≤ ∩ 𝐴) ∣ ¬ 𝑦( ≤ ∩ (𝐴 × 𝐴))𝑥}))
61 inrab2 4261 . . . . . . . . . 10 ({𝑦 ∈ dom ≤ ∣ ¬ 𝑦 ≤ 𝑥} ∩ 𝐴) = {𝑦 ∈ (dom ≤ ∩ 𝐴) ∣ ¬ 𝑦 ≤ 𝑥}
62 inss2 4133 . . . . . . . . . . . . . 14 (dom ≤ ∩ 𝐴) ⊆ 𝐴
63 simpr 490 . . . . . . . . . . . . . 14 ((((𝐾 ∈ Proset ∧ 𝐴 ⊆ 𝐵) ∧ 𝑥 ∈ (dom ≤ ∩ 𝐴)) ∧ 𝑦 ∈ (dom ≤ ∩ 𝐴)) → 𝑦 ∈ (dom ≤ ∩ 𝐴))
6462, 63sselid 3907 . . . . . . . . . . . . 13 ((((𝐾 ∈ Proset ∧ 𝐴 ⊆ 𝐵) ∧ 𝑥 ∈ (dom ≤ ∩ 𝐴)) ∧ 𝑦 ∈ (dom ≤ ∩ 𝐴)) → 𝑦 ∈ 𝐴)
65 simpr 490 . . . . . . . . . . . . . . 15 (((𝐾 ∈ Proset ∧ 𝐴 ⊆ 𝐵) ∧ 𝑥 ∈ (dom ≤ ∩ 𝐴)) → 𝑥 ∈ (dom ≤ ∩ 𝐴))
6662, 65sselid 3907 . . . . . . . . . . . . . 14 (((𝐾 ∈ Proset ∧ 𝐴 ⊆ 𝐵) ∧ 𝑥 ∈ (dom ≤ ∩ 𝐴)) → 𝑥 ∈ 𝐴)
6766adantr 486 . . . . . . . . . . . . 13 ((((𝐾 ∈ Proset ∧ 𝐴 ⊆ 𝐵) ∧ 𝑥 ∈ (dom ≤ ∩ 𝐴)) ∧ 𝑦 ∈ (dom ≤ ∩ 𝐴)) → 𝑥 ∈ 𝐴)
68 brinxp 5731 . . . . . . . . . . . . 13 ((𝑦 ∈ 𝐴 ∧ 𝑥 ∈ 𝐴) → (𝑦 ≤ 𝑥 ↔ 𝑦( ≤ ∩ (𝐴 × 𝐴))𝑥))
6964, 67, 68syl2anc 596 . . . . . . . . . . . 12 ((((𝐾 ∈ Proset ∧ 𝐴 ⊆ 𝐵) ∧ 𝑥 ∈ (dom ≤ ∩ 𝐴)) ∧ 𝑦 ∈ (dom ≤ ∩ 𝐴)) → (𝑦 ≤ 𝑥 ↔ 𝑦( ≤ ∩ (𝐴 × 𝐴))𝑥))
7069notbid 321 . . . . . . . . . . 11 ((((𝐾 ∈ Proset ∧ 𝐴 ⊆ 𝐵) ∧ 𝑥 ∈ (dom ≤ ∩ 𝐴)) ∧ 𝑦 ∈ (dom ≤ ∩ 𝐴)) → (¬ 𝑦 ≤ 𝑥 ↔ ¬ 𝑦( ≤ ∩ (𝐴 × 𝐴))𝑥))
7170rabbidva 3418 . . . . . . . . . 10 (((𝐾 ∈ Proset ∧ 𝐴 ⊆ 𝐵) ∧ 𝑥 ∈ (dom ≤ ∩ 𝐴)) → {𝑦 ∈ (dom ≤ ∩ 𝐴) ∣ ¬ 𝑦 ≤ 𝑥} = {𝑦 ∈ (dom ≤ ∩ 𝐴) ∣ ¬ 𝑦( ≤ ∩ (𝐴 × 𝐴))𝑥})
7261, 71eqtrid 2807 . . . . . . . . 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 4132 . . . . . . . . . . . 12 (dom ≤ ∩ 𝐴) ⊆ dom ≤
7776sseli 3905 . . . . . . . . . . 11 (𝑥 ∈ (dom ≤ ∩ 𝐴) → 𝑥 ∈ dom ≤ )
7848ordtopn1 23521 . . . . . . . . . . . . 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 17608 . . . . . . . . . 10 (((ordTop‘ ≤ ) ∈ Top ∧ 𝐴 ∈ V ∧ {𝑦 ∈ dom ≤ ∣ ¬ 𝑦 ≤ 𝑥} ∈ (ordTop‘ ≤ )) → ({𝑦 ∈ dom ≤ ∣ ¬ 𝑦 ≤ 𝑥} ∩ 𝐴) ∈ ((ordTop‘ ≤ ) ↾t 𝐴))
8373, 74, 81, 82syl3anc 1398 . . . . . . . . 9 (((𝐾 ∈ Proset ∧ 𝐴 ⊆ 𝐵) ∧ 𝑥 ∈ (dom ≤ ∩ 𝐴)) → ({𝑦 ∈ dom ≤ ∣ ¬ 𝑦 ≤ 𝑥} ∩ 𝐴) ∈ ((ordTop‘ ≤ ) ↾t 𝐴))
8472, 83eqeltrrd 2861 . . . . . . . 8 (((𝐾 ∈ Proset ∧ 𝐴 ⊆ 𝐵) ∧ 𝑥 ∈ (dom ≤ ∩ 𝐴)) → {𝑦 ∈ (dom ≤ ∩ 𝐴) ∣ ¬ 𝑦( ≤ ∩ (𝐴 × 𝐴))𝑥} ∈ ((ordTop‘ ≤ ) ↾t 𝐴))
8584fmpttd 7120 . . . . . . 7 ((𝐾 ∈ Proset ∧ 𝐴 ⊆ 𝐵) → (𝑥 ∈ (dom ≤ ∩ 𝐴) ↦ {𝑦 ∈ (dom ≤ ∩ 𝐴) ∣ ¬ 𝑦( ≤ ∩ (𝐴 × 𝐴))𝑥}):(dom ≤ ∩ 𝐴)⟶((ordTop‘ ≤ ) ↾t 𝐴))
8685frnd 6723 . . . . . 6 ((𝐾 ∈ Proset ∧ 𝐴 ⊆ 𝐵) → ran (𝑥 ∈ (dom ≤ ∩ 𝐴) ↦ {𝑦 ∈ (dom ≤ ∩ 𝐴) ∣ ¬ 𝑦( ≤ ∩ (𝐴 × 𝐴))𝑥}) ⊆ ((ordTop‘ ≤ ) ↾t 𝐴))
8760, 86eqsstrd 3943 . . . . 5 ((𝐾 ∈ Proset ∧ 𝐴 ⊆ 𝐵) → ran (𝑥 ∈ dom ( ≤ ∩ (𝐴 × 𝐴)) ↦ {𝑦 ∈ dom ( ≤ ∩ (𝐴 × 𝐴)) ∣ ¬ 𝑦( ≤ ∩ (𝐴 × 𝐴))𝑥}) ⊆ ((ordTop‘ ≤ ) ↾t 𝐴))
88 rabeq 3426 . . . . . . . . 9 (dom ( ≤ ∩ (𝐴 × 𝐴)) = (dom ≤ ∩ 𝐴) → {𝑦 ∈ dom ( ≤ ∩ (𝐴 × 𝐴)) ∣ ¬ 𝑥( ≤ ∩ (𝐴 × 𝐴))𝑦} = {𝑦 ∈ (dom ≤ ∩ 𝐴) ∣ ¬ 𝑥( ≤ ∩ (𝐴 × 𝐴))𝑦})
8945, 88syl 18 . . . . . . . 8 ((𝐾 ∈ Proset ∧ 𝐴 ⊆ 𝐵) → {𝑦 ∈ dom ( ≤ ∩ (𝐴 × 𝐴)) ∣ ¬ 𝑥( ≤ ∩ (𝐴 × 𝐴))𝑦} = {𝑦 ∈ (dom ≤ ∩ 𝐴) ∣ ¬ 𝑥( ≤ ∩ (𝐴 × 𝐴))𝑦})
9045, 89mpteq12dv 5191 . . . . . . 7 ((𝐾 ∈ Proset ∧ 𝐴 ⊆ 𝐵) → (𝑥 ∈ dom ( ≤ ∩ (𝐴 × 𝐴)) ↦ {𝑦 ∈ dom ( ≤ ∩ (𝐴 × 𝐴)) ∣ ¬ 𝑥( ≤ ∩ (𝐴 × 𝐴))𝑦}) = (𝑥 ∈ (dom ≤ ∩ 𝐴) ↦ {𝑦 ∈ (dom ≤ ∩ 𝐴) ∣ ¬ 𝑥( ≤ ∩ (𝐴 × 𝐴))𝑦}))
9190rneqd 5921 . . . . . 6 ((𝐾 ∈ Proset ∧ 𝐴 ⊆ 𝐵) → ran (𝑥 ∈ dom ( ≤ ∩ (𝐴 × 𝐴)) ↦ {𝑦 ∈ dom ( ≤ ∩ (𝐴 × 𝐴)) ∣ ¬ 𝑥( ≤ ∩ (𝐴 × 𝐴))𝑦}) = ran (𝑥 ∈ (dom ≤ ∩ 𝐴) ↦ {𝑦 ∈ (dom ≤ ∩ 𝐴) ∣ ¬ 𝑥( ≤ ∩ (𝐴 × 𝐴))𝑦}))
92 inrab2 4261 . . . . . . . . . 10 ({𝑦 ∈ dom ≤ ∣ ¬ 𝑥 ≤ 𝑦} ∩ 𝐴) = {𝑦 ∈ (dom ≤ ∩ 𝐴) ∣ ¬ 𝑥 ≤ 𝑦}
93 brinxp 5731 . . . . . . . . . . . . 13 ((𝑥 ∈ 𝐴 ∧ 𝑦 ∈ 𝐴) → (𝑥 ≤ 𝑦 ↔ 𝑥( ≤ ∩ (𝐴 × 𝐴))𝑦))
9467, 64, 93syl2anc 596 . . . . . . . . . . . 12 ((((𝐾 ∈ Proset ∧ 𝐴 ⊆ 𝐵) ∧ 𝑥 ∈ (dom ≤ ∩ 𝐴)) ∧ 𝑦 ∈ (dom ≤ ∩ 𝐴)) → (𝑥 ≤ 𝑦 ↔ 𝑥( ≤ ∩ (𝐴 × 𝐴))𝑦))
9594notbid 321 . . . . . . . . . . 11 ((((𝐾 ∈ Proset ∧ 𝐴 ⊆ 𝐵) ∧ 𝑥 ∈ (dom ≤ ∩ 𝐴)) ∧ 𝑦 ∈ (dom ≤ ∩ 𝐴)) → (¬ 𝑥 ≤ 𝑦 ↔ ¬ 𝑥( ≤ ∩ (𝐴 × 𝐴))𝑦))
9695rabbidva 3418 . . . . . . . . . 10 (((𝐾 ∈ Proset ∧ 𝐴 ⊆ 𝐵) ∧ 𝑥 ∈ (dom ≤ ∩ 𝐴)) → {𝑦 ∈ (dom ≤ ∩ 𝐴) ∣ ¬ 𝑥 ≤ 𝑦} = {𝑦 ∈ (dom ≤ ∩ 𝐴) ∣ ¬ 𝑥( ≤ ∩ (𝐴 × 𝐴))𝑦})
9792, 96eqtrid 2807 . . . . . . . . 9 (((𝐾 ∈ Proset ∧ 𝐴 ⊆ 𝐵) ∧ 𝑥 ∈ (dom ≤ ∩ 𝐴)) → ({𝑦 ∈ dom ≤ ∣ ¬ 𝑥 ≤ 𝑦} ∩ 𝐴) = {𝑦 ∈ (dom ≤ ∩ 𝐴) ∣ ¬ 𝑥( ≤ ∩ (𝐴 × 𝐴))𝑦})
9848ordtopn2 23522 . . . . . . . . . . . . 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 17608 . . . . . . . . . 10 (((ordTop‘ ≤ ) ∈ Top ∧ 𝐴 ∈ V ∧ {𝑦 ∈ dom ≤ ∣ ¬ 𝑥 ≤ 𝑦} ∈ (ordTop‘ ≤ )) → ({𝑦 ∈ dom ≤ ∣ ¬ 𝑥 ≤ 𝑦} ∩ 𝐴) ∈ ((ordTop‘ ≤ ) ↾t 𝐴))
10373, 74, 101, 102syl3anc 1398 . . . . . . . . 9 (((𝐾 ∈ Proset ∧ 𝐴 ⊆ 𝐵) ∧ 𝑥 ∈ (dom ≤ ∩ 𝐴)) → ({𝑦 ∈ dom ≤ ∣ ¬ 𝑥 ≤ 𝑦} ∩ 𝐴) ∈ ((ordTop‘ ≤ ) ↾t 𝐴))
10497, 103eqeltrrd 2861 . . . . . . . 8 (((𝐾 ∈ Proset ∧ 𝐴 ⊆ 𝐵) ∧ 𝑥 ∈ (dom ≤ ∩ 𝐴)) → {𝑦 ∈ (dom ≤ ∩ 𝐴) ∣ ¬ 𝑥( ≤ ∩ (𝐴 × 𝐴))𝑦} ∈ ((ordTop‘ ≤ ) ↾t 𝐴))
105104fmpttd 7120 . . . . . . 7 ((𝐾 ∈ Proset ∧ 𝐴 ⊆ 𝐵) → (𝑥 ∈ (dom ≤ ∩ 𝐴) ↦ {𝑦 ∈ (dom ≤ ∩ 𝐴) ∣ ¬ 𝑥( ≤ ∩ (𝐴 × 𝐴))𝑦}):(dom ≤ ∩ 𝐴)⟶((ordTop‘ ≤ ) ↾t 𝐴))
106105frnd 6723 . . . . . 6 ((𝐾 ∈ Proset ∧ 𝐴 ⊆ 𝐵) → ran (𝑥 ∈ (dom ≤ ∩ 𝐴) ↦ {𝑦 ∈ (dom ≤ ∩ 𝐴) ∣ ¬ 𝑥( ≤ ∩ (𝐴 × 𝐴))𝑦}) ⊆ ((ordTop‘ ≤ ) ↾t 𝐴))
10791, 106eqsstrd 3943 . . . . 5 ((𝐾 ∈ Proset ∧ 𝐴 ⊆ 𝐵) → ran (𝑥 ∈ dom ( ≤ ∩ (𝐴 × 𝐴)) ↦ {𝑦 ∈ dom ( ≤ ∩ (𝐴 × 𝐴)) ∣ ¬ 𝑥( ≤ ∩ (𝐴 × 𝐴))𝑦}) ⊆ ((ordTop‘ ≤ ) ↾t 𝐴))
10887, 107unssd 4189 . . . 4 ((𝐾 ∈ Proset ∧ 𝐴 ⊆ 𝐵) → (ran (𝑥 ∈ dom ( ≤ ∩ (𝐴 × 𝐴)) ↦ {𝑦 ∈ dom ( ≤ ∩ (𝐴 × 𝐴)) ∣ ¬ 𝑦( ≤ ∩ (𝐴 × 𝐴))𝑥}) ∪ ran (𝑥 ∈ dom ( ≤ ∩ (𝐴 × 𝐴)) ↦ {𝑦 ∈ dom ( ≤ ∩ (𝐴 × 𝐴)) ∣ ¬ 𝑥( ≤ ∩ (𝐴 × 𝐴))𝑦})) ⊆ ((ordTop‘ ≤ ) ↾t 𝐴))
10956, 108unssd 4189 . . 3 ((𝐾 ∈ Proset ∧ 𝐴 ⊆ 𝐵) → ({dom ( ≤ ∩ (𝐴 × 𝐴))} ∪ (ran (𝑥 ∈ dom ( ≤ ∩ (𝐴 × 𝐴)) ↦ {𝑦 ∈ dom ( ≤ ∩ (𝐴 × 𝐴)) ∣ ¬ 𝑦( ≤ ∩ (𝐴 × 𝐴))𝑥}) ∪ ran (𝑥 ∈ dom ( ≤ ∩ (𝐴 × 𝐴)) ↦ {𝑦 ∈ dom ( ≤ ∩ (𝐴 × 𝐴)) ∣ ¬ 𝑥( ≤ ∩ (𝐴 × 𝐴))𝑦}))) ⊆ ((ordTop‘ ≤ ) ↾t 𝐴))
110 tgfiss 23318 . . 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 3943 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 1569   ∈ wcel 2144  {crab 3412  Vcvv 3450   ⊆ wss 3896   ∩ cin 4088   ∪ cun 4148  {csn 4584   class class class wbr 5102   ↦ cmpt 5185   × cxp 5649  dom cdm 5651  ran crn 5652  ‘cfv 6543  (class class class)co 7424  ficfi 9409  Basecbs 17396   ↾s cress 17417  lecple 17444   ↾t crest 17600  topGenctg 17617  ordTopcordt 17680   Proset cproset 18475  Topctop 23220  TopOnctopon 23237
This proof depends on axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1827  ax-4 1841  ax-5 1942  ax-6 1999  ax-7 2040  ax-8 2146  ax-9 2154  ax-10 2177  ax-11 2193  ax-12 2212  ax-ext 2732  ax-rep 5231  ax-sep 5248  ax-nul 5259  ax-pow 5327  ax-pr 5391  ax-un 7755  ax-cnex 11263  ax-resscn 11264  ax-1cn 11265  ax-icn 11266  ax-addcl 11267  ax-addrcl 11268  ax-mulcl 11269  ax-mulrcl 11270  ax-mulcom 11271  ax-addass 11272  ax-mulass 11273  ax-distr 11274  ax-i2m1 11275  ax-1ne0 11276  ax-1rid 11277  ax-rnegex 11278  ax-rrecex 11279  ax-cnre 11280  ax-pre-lttri 11281  ax-pre-lttrn 11282  ax-pre-ltadd 11283  ax-pre-mulgt0 11284
This proof depends on definitions:  df-bi 210  df-an 402  df-or 862  df-3or 1104  df-3an 1105  df-tru 1572  df-fal 1582  df-ex 1812  df-nf 1816  df-sb 2099  df-mo 2564  df-eu 2594  df-clab 2739  df-cleq 2752  df-clel 2835  df-nfc 2909  df-ne 2956  df-nel 3062  df-ral 3077  df-rex 3087  df-reu 3366  df-rab 3413  df-v 3452  df-sbc 3739  df-csb 3848  df-ss 3897  df-pss 4013  df-dif 4046  df-in 4090  df-un 4150  df-nul 4278  df-if 4482  df-pw 4558  df-sn 4585  df-pr 4587  df-op 4835  df-uni 4867  df-int 4907  df-iun 4952  df-br 5103  df-opab 5167  df-mpt 5186  df-tr 5212  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 6307  df-ord 6368  df-on 6369  df-lim 6370  df-suc 6371  df-iota 6497  df-fun 6545  df-fn 6546  df-f 6547  df-f1 6548  df-fo 6549  df-f1o 6550  df-fv 6551  df-riota 7381  df-ov 7427  df-oprab 7428  df-mpo 7429  df-om 7882  df-1st 8005  df-2nd 8006  df-frecs 8306  df-wrecs 8337  df-recs 8386  df-rdg 8425  df-1o 8483  df-2o 8484  df-er 8724  df-en 8981  df-dom 8982  df-sdom 8983  df-fin 8984  df-fi 9410  df-pnf 11352  df-mnf 11353  df-xr 11354  df-ltxr 11355  df-le 11356  df-sub 11550  df-neg 11551  df-nn 12343  df-2 12412  df-3 12413  df-4 12414  df-5 12415  df-6 12416  df-7 12417  df-8 12418  df-9 12419  df-n0 12614  df-z 12701  df-dec 12822  df-sets 17351  df-slot 17369  df-ndx 17381  df-base 17397  df-ress 17418  df-ple 17457  df-rest 17602  df-topgen 17623  df-ordt 17682  df-proset 18477  df-top 23221  df-topon 23238  df-bases 23273
This theorem is used by:  ordtrest2NEW  34605
  Copyright terms: Public domain W3C validator