MPE Home Metamath Proof Explorer < Previous   Next >
Nearby theorems
Mirrors  >  Home  >  MPE Home  >  Th. List  >  restutop Structured version   Visualization version   GIF version

Theorem restutop 21964
Description: Restriction of a topology induced by an uniform structure. (Contributed by Thierry Arnoux, 12-Dec-2017.)
Assertion
Ref Expression
restutop ((𝑈 ∈ (UnifOn‘𝑋) ∧ 𝐴𝑋) → ((unifTop‘𝑈) ↾t 𝐴) ⊆ (unifTop‘(𝑈t (𝐴 × 𝐴))))

Proof of Theorem restutop
Dummy variables 𝑎 𝑏 𝑢 𝑣 𝑥 are mutually distinct and distinct from all other variables.
StepHypRef Expression
1 simpl 473 . . . 4 (((𝑈 ∈ (UnifOn‘𝑋) ∧ 𝐴𝑋) ∧ 𝑏 ∈ ((unifTop‘𝑈) ↾t 𝐴)) → (𝑈 ∈ (UnifOn‘𝑋) ∧ 𝐴𝑋))
2 fvex 6163 . . . . . . . 8 (unifTop‘𝑈) ∈ V
32a1i 11 . . . . . . 7 ((𝑈 ∈ (UnifOn‘𝑋) ∧ 𝐴𝑋) → (unifTop‘𝑈) ∈ V)
4 elfvex 6183 . . . . . . . . 9 (𝑈 ∈ (UnifOn‘𝑋) → 𝑋 ∈ V)
54adantr 481 . . . . . . . 8 ((𝑈 ∈ (UnifOn‘𝑋) ∧ 𝐴𝑋) → 𝑋 ∈ V)
6 simpr 477 . . . . . . . 8 ((𝑈 ∈ (UnifOn‘𝑋) ∧ 𝐴𝑋) → 𝐴𝑋)
75, 6ssexd 4770 . . . . . . 7 ((𝑈 ∈ (UnifOn‘𝑋) ∧ 𝐴𝑋) → 𝐴 ∈ V)
8 elrest 16020 . . . . . . 7 (((unifTop‘𝑈) ∈ V ∧ 𝐴 ∈ V) → (𝑏 ∈ ((unifTop‘𝑈) ↾t 𝐴) ↔ ∃𝑎 ∈ (unifTop‘𝑈)𝑏 = (𝑎𝐴)))
93, 7, 8syl2anc 692 . . . . . 6 ((𝑈 ∈ (UnifOn‘𝑋) ∧ 𝐴𝑋) → (𝑏 ∈ ((unifTop‘𝑈) ↾t 𝐴) ↔ ∃𝑎 ∈ (unifTop‘𝑈)𝑏 = (𝑎𝐴)))
109biimpa 501 . . . . 5 (((𝑈 ∈ (UnifOn‘𝑋) ∧ 𝐴𝑋) ∧ 𝑏 ∈ ((unifTop‘𝑈) ↾t 𝐴)) → ∃𝑎 ∈ (unifTop‘𝑈)𝑏 = (𝑎𝐴))
11 inss2 3817 . . . . . . 7 (𝑎𝐴) ⊆ 𝐴
12 sseq1 3610 . . . . . . 7 (𝑏 = (𝑎𝐴) → (𝑏𝐴 ↔ (𝑎𝐴) ⊆ 𝐴))
1311, 12mpbiri 248 . . . . . 6 (𝑏 = (𝑎𝐴) → 𝑏𝐴)
1413rexlimivw 3023 . . . . 5 (∃𝑎 ∈ (unifTop‘𝑈)𝑏 = (𝑎𝐴) → 𝑏𝐴)
1510, 14syl 17 . . . 4 (((𝑈 ∈ (UnifOn‘𝑋) ∧ 𝐴𝑋) ∧ 𝑏 ∈ ((unifTop‘𝑈) ↾t 𝐴)) → 𝑏𝐴)
16 simp-5l 807 . . . . . . . . . 10 ((((((𝑈 ∈ (UnifOn‘𝑋) ∧ 𝐴𝑋) ∧ 𝑏 ∈ ((unifTop‘𝑈) ↾t 𝐴)) ∧ 𝑥𝑏) ∧ 𝑎 ∈ (unifTop‘𝑈)) ∧ 𝑏 = (𝑎𝐴)) → 𝑈 ∈ (UnifOn‘𝑋))
1716ad2antrr 761 . . . . . . . . 9 ((((((((𝑈 ∈ (UnifOn‘𝑋) ∧ 𝐴𝑋) ∧ 𝑏 ∈ ((unifTop‘𝑈) ↾t 𝐴)) ∧ 𝑥𝑏) ∧ 𝑎 ∈ (unifTop‘𝑈)) ∧ 𝑏 = (𝑎𝐴)) ∧ 𝑢𝑈) ∧ (𝑢 “ {𝑥}) ⊆ 𝑎) → 𝑈 ∈ (UnifOn‘𝑋))
187ad6antr 771 . . . . . . . . . 10 ((((((((𝑈 ∈ (UnifOn‘𝑋) ∧ 𝐴𝑋) ∧ 𝑏 ∈ ((unifTop‘𝑈) ↾t 𝐴)) ∧ 𝑥𝑏) ∧ 𝑎 ∈ (unifTop‘𝑈)) ∧ 𝑏 = (𝑎𝐴)) ∧ 𝑢𝑈) ∧ (𝑢 “ {𝑥}) ⊆ 𝑎) → 𝐴 ∈ V)
19 xpexg 6920 . . . . . . . . . 10 ((𝐴 ∈ V ∧ 𝐴 ∈ V) → (𝐴 × 𝐴) ∈ V)
2018, 18, 19syl2anc 692 . . . . . . . . 9 ((((((((𝑈 ∈ (UnifOn‘𝑋) ∧ 𝐴𝑋) ∧ 𝑏 ∈ ((unifTop‘𝑈) ↾t 𝐴)) ∧ 𝑥𝑏) ∧ 𝑎 ∈ (unifTop‘𝑈)) ∧ 𝑏 = (𝑎𝐴)) ∧ 𝑢𝑈) ∧ (𝑢 “ {𝑥}) ⊆ 𝑎) → (𝐴 × 𝐴) ∈ V)
21 simplr 791 . . . . . . . . 9 ((((((((𝑈 ∈ (UnifOn‘𝑋) ∧ 𝐴𝑋) ∧ 𝑏 ∈ ((unifTop‘𝑈) ↾t 𝐴)) ∧ 𝑥𝑏) ∧ 𝑎 ∈ (unifTop‘𝑈)) ∧ 𝑏 = (𝑎𝐴)) ∧ 𝑢𝑈) ∧ (𝑢 “ {𝑥}) ⊆ 𝑎) → 𝑢𝑈)
22 elrestr 16021 . . . . . . . . 9 ((𝑈 ∈ (UnifOn‘𝑋) ∧ (𝐴 × 𝐴) ∈ V ∧ 𝑢𝑈) → (𝑢 ∩ (𝐴 × 𝐴)) ∈ (𝑈t (𝐴 × 𝐴)))
2317, 20, 21, 22syl3anc 1323 . . . . . . . 8 ((((((((𝑈 ∈ (UnifOn‘𝑋) ∧ 𝐴𝑋) ∧ 𝑏 ∈ ((unifTop‘𝑈) ↾t 𝐴)) ∧ 𝑥𝑏) ∧ 𝑎 ∈ (unifTop‘𝑈)) ∧ 𝑏 = (𝑎𝐴)) ∧ 𝑢𝑈) ∧ (𝑢 “ {𝑥}) ⊆ 𝑎) → (𝑢 ∩ (𝐴 × 𝐴)) ∈ (𝑈t (𝐴 × 𝐴)))
24 inss1 3816 . . . . . . . . . . . . 13 (𝑢 ∩ (𝐴 × 𝐴)) ⊆ 𝑢
25 imass1 5464 . . . . . . . . . . . . 13 ((𝑢 ∩ (𝐴 × 𝐴)) ⊆ 𝑢 → ((𝑢 ∩ (𝐴 × 𝐴)) “ {𝑥}) ⊆ (𝑢 “ {𝑥}))
2624, 25ax-mp 5 . . . . . . . . . . . 12 ((𝑢 ∩ (𝐴 × 𝐴)) “ {𝑥}) ⊆ (𝑢 “ {𝑥})
27 sstr 3595 . . . . . . . . . . . 12 ((((𝑢 ∩ (𝐴 × 𝐴)) “ {𝑥}) ⊆ (𝑢 “ {𝑥}) ∧ (𝑢 “ {𝑥}) ⊆ 𝑎) → ((𝑢 ∩ (𝐴 × 𝐴)) “ {𝑥}) ⊆ 𝑎)
2826, 27mpan 705 . . . . . . . . . . 11 ((𝑢 “ {𝑥}) ⊆ 𝑎 → ((𝑢 ∩ (𝐴 × 𝐴)) “ {𝑥}) ⊆ 𝑎)
29 imassrn 5441 . . . . . . . . . . . . . . 15 ((𝑢 ∩ (𝐴 × 𝐴)) “ {𝑥}) ⊆ ran (𝑢 ∩ (𝐴 × 𝐴))
30 rnin 5506 . . . . . . . . . . . . . . 15 ran (𝑢 ∩ (𝐴 × 𝐴)) ⊆ (ran 𝑢 ∩ ran (𝐴 × 𝐴))
3129, 30sstri 3596 . . . . . . . . . . . . . 14 ((𝑢 ∩ (𝐴 × 𝐴)) “ {𝑥}) ⊆ (ran 𝑢 ∩ ran (𝐴 × 𝐴))
32 inss2 3817 . . . . . . . . . . . . . 14 (ran 𝑢 ∩ ran (𝐴 × 𝐴)) ⊆ ran (𝐴 × 𝐴)
3331, 32sstri 3596 . . . . . . . . . . . . 13 ((𝑢 ∩ (𝐴 × 𝐴)) “ {𝑥}) ⊆ ran (𝐴 × 𝐴)
34 rnxpid 5531 . . . . . . . . . . . . 13 ran (𝐴 × 𝐴) = 𝐴
3533, 34sseqtri 3621 . . . . . . . . . . . 12 ((𝑢 ∩ (𝐴 × 𝐴)) “ {𝑥}) ⊆ 𝐴
3635a1i 11 . . . . . . . . . . 11 ((𝑢 “ {𝑥}) ⊆ 𝑎 → ((𝑢 ∩ (𝐴 × 𝐴)) “ {𝑥}) ⊆ 𝐴)
3728, 36ssind 3820 . . . . . . . . . 10 ((𝑢 “ {𝑥}) ⊆ 𝑎 → ((𝑢 ∩ (𝐴 × 𝐴)) “ {𝑥}) ⊆ (𝑎𝐴))
3837adantl 482 . . . . . . . . 9 ((((((((𝑈 ∈ (UnifOn‘𝑋) ∧ 𝐴𝑋) ∧ 𝑏 ∈ ((unifTop‘𝑈) ↾t 𝐴)) ∧ 𝑥𝑏) ∧ 𝑎 ∈ (unifTop‘𝑈)) ∧ 𝑏 = (𝑎𝐴)) ∧ 𝑢𝑈) ∧ (𝑢 “ {𝑥}) ⊆ 𝑎) → ((𝑢 ∩ (𝐴 × 𝐴)) “ {𝑥}) ⊆ (𝑎𝐴))
39 simpllr 798 . . . . . . . . 9 ((((((((𝑈 ∈ (UnifOn‘𝑋) ∧ 𝐴𝑋) ∧ 𝑏 ∈ ((unifTop‘𝑈) ↾t 𝐴)) ∧ 𝑥𝑏) ∧ 𝑎 ∈ (unifTop‘𝑈)) ∧ 𝑏 = (𝑎𝐴)) ∧ 𝑢𝑈) ∧ (𝑢 “ {𝑥}) ⊆ 𝑎) → 𝑏 = (𝑎𝐴))
4038, 39sseqtr4d 3626 . . . . . . . 8 ((((((((𝑈 ∈ (UnifOn‘𝑋) ∧ 𝐴𝑋) ∧ 𝑏 ∈ ((unifTop‘𝑈) ↾t 𝐴)) ∧ 𝑥𝑏) ∧ 𝑎 ∈ (unifTop‘𝑈)) ∧ 𝑏 = (𝑎𝐴)) ∧ 𝑢𝑈) ∧ (𝑢 “ {𝑥}) ⊆ 𝑎) → ((𝑢 ∩ (𝐴 × 𝐴)) “ {𝑥}) ⊆ 𝑏)
41 imaeq1 5425 . . . . . . . . . 10 (𝑣 = (𝑢 ∩ (𝐴 × 𝐴)) → (𝑣 “ {𝑥}) = ((𝑢 ∩ (𝐴 × 𝐴)) “ {𝑥}))
4241sseq1d 3616 . . . . . . . . 9 (𝑣 = (𝑢 ∩ (𝐴 × 𝐴)) → ((𝑣 “ {𝑥}) ⊆ 𝑏 ↔ ((𝑢 ∩ (𝐴 × 𝐴)) “ {𝑥}) ⊆ 𝑏))
4342rspcev 3298 . . . . . . . 8 (((𝑢 ∩ (𝐴 × 𝐴)) ∈ (𝑈t (𝐴 × 𝐴)) ∧ ((𝑢 ∩ (𝐴 × 𝐴)) “ {𝑥}) ⊆ 𝑏) → ∃𝑣 ∈ (𝑈t (𝐴 × 𝐴))(𝑣 “ {𝑥}) ⊆ 𝑏)
4423, 40, 43syl2anc 692 . . . . . . 7 ((((((((𝑈 ∈ (UnifOn‘𝑋) ∧ 𝐴𝑋) ∧ 𝑏 ∈ ((unifTop‘𝑈) ↾t 𝐴)) ∧ 𝑥𝑏) ∧ 𝑎 ∈ (unifTop‘𝑈)) ∧ 𝑏 = (𝑎𝐴)) ∧ 𝑢𝑈) ∧ (𝑢 “ {𝑥}) ⊆ 𝑎) → ∃𝑣 ∈ (𝑈t (𝐴 × 𝐴))(𝑣 “ {𝑥}) ⊆ 𝑏)
45 simplr 791 . . . . . . . 8 ((((((𝑈 ∈ (UnifOn‘𝑋) ∧ 𝐴𝑋) ∧ 𝑏 ∈ ((unifTop‘𝑈) ↾t 𝐴)) ∧ 𝑥𝑏) ∧ 𝑎 ∈ (unifTop‘𝑈)) ∧ 𝑏 = (𝑎𝐴)) → 𝑎 ∈ (unifTop‘𝑈))
46 inss1 3816 . . . . . . . . 9 (𝑎𝐴) ⊆ 𝑎
47 simpllr 798 . . . . . . . . . 10 ((((((𝑈 ∈ (UnifOn‘𝑋) ∧ 𝐴𝑋) ∧ 𝑏 ∈ ((unifTop‘𝑈) ↾t 𝐴)) ∧ 𝑥𝑏) ∧ 𝑎 ∈ (unifTop‘𝑈)) ∧ 𝑏 = (𝑎𝐴)) → 𝑥𝑏)
48 simpr 477 . . . . . . . . . 10 ((((((𝑈 ∈ (UnifOn‘𝑋) ∧ 𝐴𝑋) ∧ 𝑏 ∈ ((unifTop‘𝑈) ↾t 𝐴)) ∧ 𝑥𝑏) ∧ 𝑎 ∈ (unifTop‘𝑈)) ∧ 𝑏 = (𝑎𝐴)) → 𝑏 = (𝑎𝐴))
4947, 48eleqtrd 2700 . . . . . . . . 9 ((((((𝑈 ∈ (UnifOn‘𝑋) ∧ 𝐴𝑋) ∧ 𝑏 ∈ ((unifTop‘𝑈) ↾t 𝐴)) ∧ 𝑥𝑏) ∧ 𝑎 ∈ (unifTop‘𝑈)) ∧ 𝑏 = (𝑎𝐴)) → 𝑥 ∈ (𝑎𝐴))
5046, 49sseldi 3585 . . . . . . . 8 ((((((𝑈 ∈ (UnifOn‘𝑋) ∧ 𝐴𝑋) ∧ 𝑏 ∈ ((unifTop‘𝑈) ↾t 𝐴)) ∧ 𝑥𝑏) ∧ 𝑎 ∈ (unifTop‘𝑈)) ∧ 𝑏 = (𝑎𝐴)) → 𝑥𝑎)
51 elutop 21960 . . . . . . . . . 10 (𝑈 ∈ (UnifOn‘𝑋) → (𝑎 ∈ (unifTop‘𝑈) ↔ (𝑎𝑋 ∧ ∀𝑥𝑎𝑢𝑈 (𝑢 “ {𝑥}) ⊆ 𝑎)))
5251simplbda 653 . . . . . . . . 9 ((𝑈 ∈ (UnifOn‘𝑋) ∧ 𝑎 ∈ (unifTop‘𝑈)) → ∀𝑥𝑎𝑢𝑈 (𝑢 “ {𝑥}) ⊆ 𝑎)
5352r19.21bi 2927 . . . . . . . 8 (((𝑈 ∈ (UnifOn‘𝑋) ∧ 𝑎 ∈ (unifTop‘𝑈)) ∧ 𝑥𝑎) → ∃𝑢𝑈 (𝑢 “ {𝑥}) ⊆ 𝑎)
5416, 45, 50, 53syl21anc 1322 . . . . . . 7 ((((((𝑈 ∈ (UnifOn‘𝑋) ∧ 𝐴𝑋) ∧ 𝑏 ∈ ((unifTop‘𝑈) ↾t 𝐴)) ∧ 𝑥𝑏) ∧ 𝑎 ∈ (unifTop‘𝑈)) ∧ 𝑏 = (𝑎𝐴)) → ∃𝑢𝑈 (𝑢 “ {𝑥}) ⊆ 𝑎)
5544, 54r19.29a 3072 . . . . . 6 ((((((𝑈 ∈ (UnifOn‘𝑋) ∧ 𝐴𝑋) ∧ 𝑏 ∈ ((unifTop‘𝑈) ↾t 𝐴)) ∧ 𝑥𝑏) ∧ 𝑎 ∈ (unifTop‘𝑈)) ∧ 𝑏 = (𝑎𝐴)) → ∃𝑣 ∈ (𝑈t (𝐴 × 𝐴))(𝑣 “ {𝑥}) ⊆ 𝑏)
5610adantr 481 . . . . . 6 ((((𝑈 ∈ (UnifOn‘𝑋) ∧ 𝐴𝑋) ∧ 𝑏 ∈ ((unifTop‘𝑈) ↾t 𝐴)) ∧ 𝑥𝑏) → ∃𝑎 ∈ (unifTop‘𝑈)𝑏 = (𝑎𝐴))
5755, 56r19.29a 3072 . . . . 5 ((((𝑈 ∈ (UnifOn‘𝑋) ∧ 𝐴𝑋) ∧ 𝑏 ∈ ((unifTop‘𝑈) ↾t 𝐴)) ∧ 𝑥𝑏) → ∃𝑣 ∈ (𝑈t (𝐴 × 𝐴))(𝑣 “ {𝑥}) ⊆ 𝑏)
5857ralrimiva 2961 . . . 4 (((𝑈 ∈ (UnifOn‘𝑋) ∧ 𝐴𝑋) ∧ 𝑏 ∈ ((unifTop‘𝑈) ↾t 𝐴)) → ∀𝑥𝑏𝑣 ∈ (𝑈t (𝐴 × 𝐴))(𝑣 “ {𝑥}) ⊆ 𝑏)
59 trust 21956 . . . . . 6 ((𝑈 ∈ (UnifOn‘𝑋) ∧ 𝐴𝑋) → (𝑈t (𝐴 × 𝐴)) ∈ (UnifOn‘𝐴))
60 elutop 21960 . . . . . 6 ((𝑈t (𝐴 × 𝐴)) ∈ (UnifOn‘𝐴) → (𝑏 ∈ (unifTop‘(𝑈t (𝐴 × 𝐴))) ↔ (𝑏𝐴 ∧ ∀𝑥𝑏𝑣 ∈ (𝑈t (𝐴 × 𝐴))(𝑣 “ {𝑥}) ⊆ 𝑏)))
6159, 60syl 17 . . . . 5 ((𝑈 ∈ (UnifOn‘𝑋) ∧ 𝐴𝑋) → (𝑏 ∈ (unifTop‘(𝑈t (𝐴 × 𝐴))) ↔ (𝑏𝐴 ∧ ∀𝑥𝑏𝑣 ∈ (𝑈t (𝐴 × 𝐴))(𝑣 “ {𝑥}) ⊆ 𝑏)))
6261biimpar 502 . . . 4 (((𝑈 ∈ (UnifOn‘𝑋) ∧ 𝐴𝑋) ∧ (𝑏𝐴 ∧ ∀𝑥𝑏𝑣 ∈ (𝑈t (𝐴 × 𝐴))(𝑣 “ {𝑥}) ⊆ 𝑏)) → 𝑏 ∈ (unifTop‘(𝑈t (𝐴 × 𝐴))))
631, 15, 58, 62syl12anc 1321 . . 3 (((𝑈 ∈ (UnifOn‘𝑋) ∧ 𝐴𝑋) ∧ 𝑏 ∈ ((unifTop‘𝑈) ↾t 𝐴)) → 𝑏 ∈ (unifTop‘(𝑈t (𝐴 × 𝐴))))
6463ex 450 . 2 ((𝑈 ∈ (UnifOn‘𝑋) ∧ 𝐴𝑋) → (𝑏 ∈ ((unifTop‘𝑈) ↾t 𝐴) → 𝑏 ∈ (unifTop‘(𝑈t (𝐴 × 𝐴)))))
6564ssrdv 3593 1 ((𝑈 ∈ (UnifOn‘𝑋) ∧ 𝐴𝑋) → ((unifTop‘𝑈) ↾t 𝐴) ⊆ (unifTop‘(𝑈t (𝐴 × 𝐴))))
Colors of variables: wff setvar class
Syntax hints:  wi 4  wb 196  wa 384   = wceq 1480  wcel 1987  wral 2907  wrex 2908  Vcvv 3189  cin 3558  wss 3559  {csn 4153   × cxp 5077  ran crn 5080  cima 5082  cfv 5852  (class class class)co 6610  t crest 16013  UnifOncust 21926  unifTopcutop 21957
This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1719  ax-4 1734  ax-5 1836  ax-6 1885  ax-7 1932  ax-8 1989  ax-9 1996  ax-10 2016  ax-11 2031  ax-12 2044  ax-13 2245  ax-ext 2601  ax-rep 4736  ax-sep 4746  ax-nul 4754  ax-pow 4808  ax-pr 4872  ax-un 6909
This theorem depends on definitions:  df-bi 197  df-or 385  df-an 386  df-3an 1038  df-tru 1483  df-ex 1702  df-nf 1707  df-sb 1878  df-eu 2473  df-mo 2474  df-clab 2608  df-cleq 2614  df-clel 2617  df-nfc 2750  df-ne 2791  df-ral 2912  df-rex 2913  df-reu 2914  df-rab 2916  df-v 3191  df-sbc 3422  df-csb 3519  df-dif 3562  df-un 3564  df-in 3566  df-ss 3573  df-nul 3897  df-if 4064  df-pw 4137  df-sn 4154  df-pr 4156  df-op 4160  df-uni 4408  df-iun 4492  df-br 4619  df-opab 4679  df-mpt 4680  df-id 4994  df-xp 5085  df-rel 5086  df-cnv 5087  df-co 5088  df-dm 5089  df-rn 5090  df-res 5091  df-ima 5092  df-iota 5815  df-fun 5854  df-fn 5855  df-f 5856  df-f1 5857  df-fo 5858  df-f1o 5859  df-fv 5860  df-ov 6613  df-oprab 6614  df-mpt2 6615  df-1st 7120  df-2nd 7121  df-rest 16015  df-ust 21927  df-utop 21958
This theorem is referenced by:  restutopopn  21965
  Copyright terms: Public domain W3C validator