Metamath Proof Explorer


Theorem tx1cn

Description: Continuity of the first projection map of a topological product. (Contributed by Jeff Madsen, 2-Sep-2009) (Proof shortened by Mario Carneiro, 22-Aug-2015)

Ref Expression
Assertion tx1cn ⊢ R ∈ TopOn ⁡ X ∧ S ∈ TopOn ⁡ Y → 1 st ↾ X × Y ∈ R × t S Cn R

Proof

Step Hyp Ref Expression
1 f1stres ⊢ 1 st ↾ X × Y : X × Y ⟶ X
2 1 a1i ⊢ R ∈ TopOn ⁡ X ∧ S ∈ TopOn ⁡ Y → 1 st ↾ X × Y : X × Y ⟶ X
3 ffn ⊢ 1 st ↾ X × Y : X × Y ⟶ X → 1 st ↾ X × Y Fn X × Y
4 elpreima ⊢ 1 st ↾ X × Y Fn X × Y → z ∈ 1 st ↾ X × Y -1 w ↔ z ∈ X × Y ∧ 1 st ↾ X × Y ⁡ z ∈ w
5 1 3 4 mp2b ⊢ z ∈ 1 st ↾ X × Y -1 w ↔ z ∈ X × Y ∧ 1 st ↾ X × Y ⁡ z ∈ w
6 fvres ⊢ z ∈ X × Y → 1 st ↾ X × Y ⁡ z = 1 st ⁡ z
7 6 eleq1d ⊢ z ∈ X × Y → 1 st ↾ X × Y ⁡ z ∈ w ↔ 1 st ⁡ z ∈ w
8 1st2nd2 ⊢ z ∈ X × Y → z = 1 st ⁡ z 2 nd ⁡ z
9 xp2nd ⊢ z ∈ X × Y → 2 nd ⁡ z ∈ Y
10 elxp6 ⊢ z ∈ w × Y ↔ z = 1 st ⁡ z 2 nd ⁡ z ∧ 1 st ⁡ z ∈ w ∧ 2 nd ⁡ z ∈ Y
11 anass ⊢ z = 1 st ⁡ z 2 nd ⁡ z ∧ 1 st ⁡ z ∈ w ∧ 2 nd ⁡ z ∈ Y ↔ z = 1 st ⁡ z 2 nd ⁡ z ∧ 1 st ⁡ z ∈ w ∧ 2 nd ⁡ z ∈ Y
12 an32 ⊢ z = 1 st ⁡ z 2 nd ⁡ z ∧ 1 st ⁡ z ∈ w ∧ 2 nd ⁡ z ∈ Y ↔ z = 1 st ⁡ z 2 nd ⁡ z ∧ 2 nd ⁡ z ∈ Y ∧ 1 st ⁡ z ∈ w
13 10 11 12 3bitr2i ⊢ z ∈ w × Y ↔ z = 1 st ⁡ z 2 nd ⁡ z ∧ 2 nd ⁡ z ∈ Y ∧ 1 st ⁡ z ∈ w
14 13 baib ⊢ z = 1 st ⁡ z 2 nd ⁡ z ∧ 2 nd ⁡ z ∈ Y → z ∈ w × Y ↔ 1 st ⁡ z ∈ w
15 8 9 14 syl2anc ⊢ z ∈ X × Y → z ∈ w × Y ↔ 1 st ⁡ z ∈ w
16 7 15 bitr4d ⊢ z ∈ X × Y → 1 st ↾ X × Y ⁡ z ∈ w ↔ z ∈ w × Y
17 16 pm5.32i ⊢ z ∈ X × Y ∧ 1 st ↾ X × Y ⁡ z ∈ w ↔ z ∈ X × Y ∧ z ∈ w × Y
18 5 17 bitri ⊢ z ∈ 1 st ↾ X × Y -1 w ↔ z ∈ X × Y ∧ z ∈ w × Y
19 toponss ⊢ R ∈ TopOn ⁡ X ∧ w ∈ R → w ⊆ X
20 19 adantlr ⊢ R ∈ TopOn ⁡ X ∧ S ∈ TopOn ⁡ Y ∧ w ∈ R → w ⊆ X
21 xpss1 ⊢ w ⊆ X → w × Y ⊆ X × Y
22 20 21 syl ⊢ R ∈ TopOn ⁡ X ∧ S ∈ TopOn ⁡ Y ∧ w ∈ R → w × Y ⊆ X × Y
23 22 sseld ⊢ R ∈ TopOn ⁡ X ∧ S ∈ TopOn ⁡ Y ∧ w ∈ R → z ∈ w × Y → z ∈ X × Y
24 23 pm4.71rd ⊢ R ∈ TopOn ⁡ X ∧ S ∈ TopOn ⁡ Y ∧ w ∈ R → z ∈ w × Y ↔ z ∈ X × Y ∧ z ∈ w × Y
25 18 24 bitr4id ⊢ R ∈ TopOn ⁡ X ∧ S ∈ TopOn ⁡ Y ∧ w ∈ R → z ∈ 1 st ↾ X × Y -1 w ↔ z ∈ w × Y
26 25 eqrdv ⊢ R ∈ TopOn ⁡ X ∧ S ∈ TopOn ⁡ Y ∧ w ∈ R → 1 st ↾ X × Y -1 w = w × Y
27 toponmax ⊢ S ∈ TopOn ⁡ Y → Y ∈ S
28 27 ad2antlr ⊢ R ∈ TopOn ⁡ X ∧ S ∈ TopOn ⁡ Y ∧ w ∈ R → Y ∈ S
29 txopn ⊢ R ∈ TopOn ⁡ X ∧ S ∈ TopOn ⁡ Y ∧ w ∈ R ∧ Y ∈ S → w × Y ∈ R × t S
30 29 anassrs ⊢ R ∈ TopOn ⁡ X ∧ S ∈ TopOn ⁡ Y ∧ w ∈ R ∧ Y ∈ S → w × Y ∈ R × t S
31 28 30 mpdan ⊢ R ∈ TopOn ⁡ X ∧ S ∈ TopOn ⁡ Y ∧ w ∈ R → w × Y ∈ R × t S
32 26 31 eqeltrd ⊢ R ∈ TopOn ⁡ X ∧ S ∈ TopOn ⁡ Y ∧ w ∈ R → 1 st ↾ X × Y -1 w ∈ R × t S
33 32 ralrimiva ⊢ R ∈ TopOn ⁡ X ∧ S ∈ TopOn ⁡ Y → ∀ w ∈ R 1 st ↾ X × Y -1 w ∈ R × t S
34 txtopon ⊢ R ∈ TopOn ⁡ X ∧ S ∈ TopOn ⁡ Y → R × t S ∈ TopOn ⁡ X × Y
35 simpl ⊢ R ∈ TopOn ⁡ X ∧ S ∈ TopOn ⁡ Y → R ∈ TopOn ⁡ X
36 iscn ⊢ R × t S ∈ TopOn ⁡ X × Y ∧ R ∈ TopOn ⁡ X → 1 st ↾ X × Y ∈ R × t S Cn R ↔ 1 st ↾ X × Y : X × Y ⟶ X ∧ ∀ w ∈ R 1 st ↾ X × Y -1 w ∈ R × t S
37 34 35 36 syl2anc ⊢ R ∈ TopOn ⁡ X ∧ S ∈ TopOn ⁡ Y → 1 st ↾ X × Y ∈ R × t S Cn R ↔ 1 st ↾ X × Y : X × Y ⟶ X ∧ ∀ w ∈ R 1 st ↾ X × Y -1 w ∈ R × t S
38 2 33 37 mpbir2and ⊢ R ∈ TopOn ⁡ X ∧ S ∈ TopOn ⁡ Y → 1 st ↾ X × Y ∈ R × t S Cn R