ILE Home Intuitionistic Logic Explorer < Previous   Next >
Nearby theorems
Mirrors  >  Home  >  ILE Home  >  Th. List  >  txcnmpt GIF version

Theorem txcnmpt 15016
Description: A map into the product of two topological spaces is continuous if both of its projections are continuous. (Contributed by Jeff Madsen, 2-Sep-2009.) (Revised by Mario Carneiro, 22-Aug-2015.)
Hypotheses
Ref Expression
txcnmpt.1 𝑊 = 𝑈
txcnmpt.2 𝐻 = (𝑥𝑊 ↦ ⟨(𝐹𝑥), (𝐺𝑥)⟩)
Assertion
Ref Expression
txcnmpt ((𝐹 ∈ (𝑈 Cn 𝑅) ∧ 𝐺 ∈ (𝑈 Cn 𝑆)) → 𝐻 ∈ (𝑈 Cn (𝑅 ×t 𝑆)))
Distinct variable groups:   𝑥,𝐹   𝑥,𝐺   𝑥,𝑅   𝑥,𝑆   𝑥,𝑈   𝑥,𝑊
Allowed substitution hint:   𝐻(𝑥)

Proof of Theorem txcnmpt
Dummy variables 𝑠 𝑟 𝑧 are mutually distinct and distinct from all other variables.
StepHypRef Expression
1 txcnmpt.1 . . . . . . 7 𝑊 = 𝑈
2 eqid 2231 . . . . . . 7 𝑅 = 𝑅
31, 2cnf 14947 . . . . . 6 (𝐹 ∈ (𝑈 Cn 𝑅) → 𝐹:𝑊 𝑅)
43adantr 276 . . . . 5 ((𝐹 ∈ (𝑈 Cn 𝑅) ∧ 𝐺 ∈ (𝑈 Cn 𝑆)) → 𝐹:𝑊 𝑅)
54ffvelcdmda 5782 . . . 4 (((𝐹 ∈ (𝑈 Cn 𝑅) ∧ 𝐺 ∈ (𝑈 Cn 𝑆)) ∧ 𝑥𝑊) → (𝐹𝑥) ∈ 𝑅)
6 eqid 2231 . . . . . . 7 𝑆 = 𝑆
71, 6cnf 14947 . . . . . 6 (𝐺 ∈ (𝑈 Cn 𝑆) → 𝐺:𝑊 𝑆)
87adantl 277 . . . . 5 ((𝐹 ∈ (𝑈 Cn 𝑅) ∧ 𝐺 ∈ (𝑈 Cn 𝑆)) → 𝐺:𝑊 𝑆)
98ffvelcdmda 5782 . . . 4 (((𝐹 ∈ (𝑈 Cn 𝑅) ∧ 𝐺 ∈ (𝑈 Cn 𝑆)) ∧ 𝑥𝑊) → (𝐺𝑥) ∈ 𝑆)
105, 9opelxpd 4758 . . 3 (((𝐹 ∈ (𝑈 Cn 𝑅) ∧ 𝐺 ∈ (𝑈 Cn 𝑆)) ∧ 𝑥𝑊) → ⟨(𝐹𝑥), (𝐺𝑥)⟩ ∈ ( 𝑅 × 𝑆))
11 txcnmpt.2 . . 3 𝐻 = (𝑥𝑊 ↦ ⟨(𝐹𝑥), (𝐺𝑥)⟩)
1210, 11fmptd 5801 . 2 ((𝐹 ∈ (𝑈 Cn 𝑅) ∧ 𝐺 ∈ (𝑈 Cn 𝑆)) → 𝐻:𝑊⟶( 𝑅 × 𝑆))
1311mptpreima 5230 . . . . . 6 (𝐻 “ (𝑟 × 𝑠)) = {𝑥𝑊 ∣ ⟨(𝐹𝑥), (𝐺𝑥)⟩ ∈ (𝑟 × 𝑠)}
144adantr 276 . . . . . . . . . . . . 13 (((𝐹 ∈ (𝑈 Cn 𝑅) ∧ 𝐺 ∈ (𝑈 Cn 𝑆)) ∧ (𝑟𝑅𝑠𝑆)) → 𝐹:𝑊 𝑅)
1514adantr 276 . . . . . . . . . . . 12 ((((𝐹 ∈ (𝑈 Cn 𝑅) ∧ 𝐺 ∈ (𝑈 Cn 𝑆)) ∧ (𝑟𝑅𝑠𝑆)) ∧ 𝑥𝑊) → 𝐹:𝑊 𝑅)
16 ffn 5482 . . . . . . . . . . . 12 (𝐹:𝑊 𝑅𝐹 Fn 𝑊)
17 elpreima 5766 . . . . . . . . . . . 12 (𝐹 Fn 𝑊 → (𝑥 ∈ (𝐹𝑟) ↔ (𝑥𝑊 ∧ (𝐹𝑥) ∈ 𝑟)))
1815, 16, 173syl 17 . . . . . . . . . . 11 ((((𝐹 ∈ (𝑈 Cn 𝑅) ∧ 𝐺 ∈ (𝑈 Cn 𝑆)) ∧ (𝑟𝑅𝑠𝑆)) ∧ 𝑥𝑊) → (𝑥 ∈ (𝐹𝑟) ↔ (𝑥𝑊 ∧ (𝐹𝑥) ∈ 𝑟)))
19 ibar 301 . . . . . . . . . . . 12 (𝑥𝑊 → ((𝐹𝑥) ∈ 𝑟 ↔ (𝑥𝑊 ∧ (𝐹𝑥) ∈ 𝑟)))
2019adantl 277 . . . . . . . . . . 11 ((((𝐹 ∈ (𝑈 Cn 𝑅) ∧ 𝐺 ∈ (𝑈 Cn 𝑆)) ∧ (𝑟𝑅𝑠𝑆)) ∧ 𝑥𝑊) → ((𝐹𝑥) ∈ 𝑟 ↔ (𝑥𝑊 ∧ (𝐹𝑥) ∈ 𝑟)))
2118, 20bitr4d 191 . . . . . . . . . 10 ((((𝐹 ∈ (𝑈 Cn 𝑅) ∧ 𝐺 ∈ (𝑈 Cn 𝑆)) ∧ (𝑟𝑅𝑠𝑆)) ∧ 𝑥𝑊) → (𝑥 ∈ (𝐹𝑟) ↔ (𝐹𝑥) ∈ 𝑟))
228ad2antrr 488 . . . . . . . . . . . 12 ((((𝐹 ∈ (𝑈 Cn 𝑅) ∧ 𝐺 ∈ (𝑈 Cn 𝑆)) ∧ (𝑟𝑅𝑠𝑆)) ∧ 𝑥𝑊) → 𝐺:𝑊 𝑆)
23 ffn 5482 . . . . . . . . . . . 12 (𝐺:𝑊 𝑆𝐺 Fn 𝑊)
24 elpreima 5766 . . . . . . . . . . . 12 (𝐺 Fn 𝑊 → (𝑥 ∈ (𝐺𝑠) ↔ (𝑥𝑊 ∧ (𝐺𝑥) ∈ 𝑠)))
2522, 23, 243syl 17 . . . . . . . . . . 11 ((((𝐹 ∈ (𝑈 Cn 𝑅) ∧ 𝐺 ∈ (𝑈 Cn 𝑆)) ∧ (𝑟𝑅𝑠𝑆)) ∧ 𝑥𝑊) → (𝑥 ∈ (𝐺𝑠) ↔ (𝑥𝑊 ∧ (𝐺𝑥) ∈ 𝑠)))
26 ibar 301 . . . . . . . . . . . 12 (𝑥𝑊 → ((𝐺𝑥) ∈ 𝑠 ↔ (𝑥𝑊 ∧ (𝐺𝑥) ∈ 𝑠)))
2726adantl 277 . . . . . . . . . . 11 ((((𝐹 ∈ (𝑈 Cn 𝑅) ∧ 𝐺 ∈ (𝑈 Cn 𝑆)) ∧ (𝑟𝑅𝑠𝑆)) ∧ 𝑥𝑊) → ((𝐺𝑥) ∈ 𝑠 ↔ (𝑥𝑊 ∧ (𝐺𝑥) ∈ 𝑠)))
2825, 27bitr4d 191 . . . . . . . . . 10 ((((𝐹 ∈ (𝑈 Cn 𝑅) ∧ 𝐺 ∈ (𝑈 Cn 𝑆)) ∧ (𝑟𝑅𝑠𝑆)) ∧ 𝑥𝑊) → (𝑥 ∈ (𝐺𝑠) ↔ (𝐺𝑥) ∈ 𝑠))
2921, 28anbi12d 473 . . . . . . . . 9 ((((𝐹 ∈ (𝑈 Cn 𝑅) ∧ 𝐺 ∈ (𝑈 Cn 𝑆)) ∧ (𝑟𝑅𝑠𝑆)) ∧ 𝑥𝑊) → ((𝑥 ∈ (𝐹𝑟) ∧ 𝑥 ∈ (𝐺𝑠)) ↔ ((𝐹𝑥) ∈ 𝑟 ∧ (𝐺𝑥) ∈ 𝑠)))
30 elin 3390 . . . . . . . . 9 (𝑥 ∈ ((𝐹𝑟) ∩ (𝐺𝑠)) ↔ (𝑥 ∈ (𝐹𝑟) ∧ 𝑥 ∈ (𝐺𝑠)))
31 opelxp 4755 . . . . . . . . 9 (⟨(𝐹𝑥), (𝐺𝑥)⟩ ∈ (𝑟 × 𝑠) ↔ ((𝐹𝑥) ∈ 𝑟 ∧ (𝐺𝑥) ∈ 𝑠))
3229, 30, 313bitr4g 223 . . . . . . . 8 ((((𝐹 ∈ (𝑈 Cn 𝑅) ∧ 𝐺 ∈ (𝑈 Cn 𝑆)) ∧ (𝑟𝑅𝑠𝑆)) ∧ 𝑥𝑊) → (𝑥 ∈ ((𝐹𝑟) ∩ (𝐺𝑠)) ↔ ⟨(𝐹𝑥), (𝐺𝑥)⟩ ∈ (𝑟 × 𝑠)))
3332rabbi2dva 3415 . . . . . . 7 (((𝐹 ∈ (𝑈 Cn 𝑅) ∧ 𝐺 ∈ (𝑈 Cn 𝑆)) ∧ (𝑟𝑅𝑠𝑆)) → (𝑊 ∩ ((𝐹𝑟) ∩ (𝐺𝑠))) = {𝑥𝑊 ∣ ⟨(𝐹𝑥), (𝐺𝑥)⟩ ∈ (𝑟 × 𝑠)})
34 inss1 3427 . . . . . . . . . 10 ((𝐹𝑟) ∩ (𝐺𝑠)) ⊆ (𝐹𝑟)
35 cnvimass 5099 . . . . . . . . . 10 (𝐹𝑟) ⊆ dom 𝐹
3634, 35sstri 3236 . . . . . . . . 9 ((𝐹𝑟) ∩ (𝐺𝑠)) ⊆ dom 𝐹
3736, 14fssdm 5497 . . . . . . . 8 (((𝐹 ∈ (𝑈 Cn 𝑅) ∧ 𝐺 ∈ (𝑈 Cn 𝑆)) ∧ (𝑟𝑅𝑠𝑆)) → ((𝐹𝑟) ∩ (𝐺𝑠)) ⊆ 𝑊)
38 sseqin2 3426 . . . . . . . 8 (((𝐹𝑟) ∩ (𝐺𝑠)) ⊆ 𝑊 ↔ (𝑊 ∩ ((𝐹𝑟) ∩ (𝐺𝑠))) = ((𝐹𝑟) ∩ (𝐺𝑠)))
3937, 38sylib 122 . . . . . . 7 (((𝐹 ∈ (𝑈 Cn 𝑅) ∧ 𝐺 ∈ (𝑈 Cn 𝑆)) ∧ (𝑟𝑅𝑠𝑆)) → (𝑊 ∩ ((𝐹𝑟) ∩ (𝐺𝑠))) = ((𝐹𝑟) ∩ (𝐺𝑠)))
4033, 39eqtr3d 2266 . . . . . 6 (((𝐹 ∈ (𝑈 Cn 𝑅) ∧ 𝐺 ∈ (𝑈 Cn 𝑆)) ∧ (𝑟𝑅𝑠𝑆)) → {𝑥𝑊 ∣ ⟨(𝐹𝑥), (𝐺𝑥)⟩ ∈ (𝑟 × 𝑠)} = ((𝐹𝑟) ∩ (𝐺𝑠)))
4113, 40eqtrid 2276 . . . . 5 (((𝐹 ∈ (𝑈 Cn 𝑅) ∧ 𝐺 ∈ (𝑈 Cn 𝑆)) ∧ (𝑟𝑅𝑠𝑆)) → (𝐻 “ (𝑟 × 𝑠)) = ((𝐹𝑟) ∩ (𝐺𝑠)))
42 cntop1 14944 . . . . . . . 8 (𝐺 ∈ (𝑈 Cn 𝑆) → 𝑈 ∈ Top)
4342adantl 277 . . . . . . 7 ((𝐹 ∈ (𝑈 Cn 𝑅) ∧ 𝐺 ∈ (𝑈 Cn 𝑆)) → 𝑈 ∈ Top)
4443adantr 276 . . . . . 6 (((𝐹 ∈ (𝑈 Cn 𝑅) ∧ 𝐺 ∈ (𝑈 Cn 𝑆)) ∧ (𝑟𝑅𝑠𝑆)) → 𝑈 ∈ Top)
45 cnima 14963 . . . . . . 7 ((𝐹 ∈ (𝑈 Cn 𝑅) ∧ 𝑟𝑅) → (𝐹𝑟) ∈ 𝑈)
4645ad2ant2r 509 . . . . . 6 (((𝐹 ∈ (𝑈 Cn 𝑅) ∧ 𝐺 ∈ (𝑈 Cn 𝑆)) ∧ (𝑟𝑅𝑠𝑆)) → (𝐹𝑟) ∈ 𝑈)
47 cnima 14963 . . . . . . 7 ((𝐺 ∈ (𝑈 Cn 𝑆) ∧ 𝑠𝑆) → (𝐺𝑠) ∈ 𝑈)
4847ad2ant2l 508 . . . . . 6 (((𝐹 ∈ (𝑈 Cn 𝑅) ∧ 𝐺 ∈ (𝑈 Cn 𝑆)) ∧ (𝑟𝑅𝑠𝑆)) → (𝐺𝑠) ∈ 𝑈)
49 inopn 14746 . . . . . 6 ((𝑈 ∈ Top ∧ (𝐹𝑟) ∈ 𝑈 ∧ (𝐺𝑠) ∈ 𝑈) → ((𝐹𝑟) ∩ (𝐺𝑠)) ∈ 𝑈)
5044, 46, 48, 49syl3anc 1273 . . . . 5 (((𝐹 ∈ (𝑈 Cn 𝑅) ∧ 𝐺 ∈ (𝑈 Cn 𝑆)) ∧ (𝑟𝑅𝑠𝑆)) → ((𝐹𝑟) ∩ (𝐺𝑠)) ∈ 𝑈)
5141, 50eqeltrd 2308 . . . 4 (((𝐹 ∈ (𝑈 Cn 𝑅) ∧ 𝐺 ∈ (𝑈 Cn 𝑆)) ∧ (𝑟𝑅𝑠𝑆)) → (𝐻 “ (𝑟 × 𝑠)) ∈ 𝑈)
5251ralrimivva 2614 . . 3 ((𝐹 ∈ (𝑈 Cn 𝑅) ∧ 𝐺 ∈ (𝑈 Cn 𝑆)) → ∀𝑟𝑅𝑠𝑆 (𝐻 “ (𝑟 × 𝑠)) ∈ 𝑈)
53 vex 2805 . . . . . 6 𝑟 ∈ V
54 vex 2805 . . . . . 6 𝑠 ∈ V
5553, 54xpex 4842 . . . . 5 (𝑟 × 𝑠) ∈ V
5655rgen2w 2588 . . . 4 𝑟𝑅𝑠𝑆 (𝑟 × 𝑠) ∈ V
57 eqid 2231 . . . . 5 (𝑟𝑅, 𝑠𝑆 ↦ (𝑟 × 𝑠)) = (𝑟𝑅, 𝑠𝑆 ↦ (𝑟 × 𝑠))
58 imaeq2 5072 . . . . . 6 (𝑧 = (𝑟 × 𝑠) → (𝐻𝑧) = (𝐻 “ (𝑟 × 𝑠)))
5958eleq1d 2300 . . . . 5 (𝑧 = (𝑟 × 𝑠) → ((𝐻𝑧) ∈ 𝑈 ↔ (𝐻 “ (𝑟 × 𝑠)) ∈ 𝑈))
6057, 59ralrnmpo 6136 . . . 4 (∀𝑟𝑅𝑠𝑆 (𝑟 × 𝑠) ∈ V → (∀𝑧 ∈ ran (𝑟𝑅, 𝑠𝑆 ↦ (𝑟 × 𝑠))(𝐻𝑧) ∈ 𝑈 ↔ ∀𝑟𝑅𝑠𝑆 (𝐻 “ (𝑟 × 𝑠)) ∈ 𝑈))
6156, 60ax-mp 5 . . 3 (∀𝑧 ∈ ran (𝑟𝑅, 𝑠𝑆 ↦ (𝑟 × 𝑠))(𝐻𝑧) ∈ 𝑈 ↔ ∀𝑟𝑅𝑠𝑆 (𝐻 “ (𝑟 × 𝑠)) ∈ 𝑈)
6252, 61sylibr 134 . 2 ((𝐹 ∈ (𝑈 Cn 𝑅) ∧ 𝐺 ∈ (𝑈 Cn 𝑆)) → ∀𝑧 ∈ ran (𝑟𝑅, 𝑠𝑆 ↦ (𝑟 × 𝑠))(𝐻𝑧) ∈ 𝑈)
631toptopon 14761 . . . 4 (𝑈 ∈ Top ↔ 𝑈 ∈ (TopOn‘𝑊))
6443, 63sylib 122 . . 3 ((𝐹 ∈ (𝑈 Cn 𝑅) ∧ 𝐺 ∈ (𝑈 Cn 𝑆)) → 𝑈 ∈ (TopOn‘𝑊))
65 cntop2 14945 . . . 4 (𝐹 ∈ (𝑈 Cn 𝑅) → 𝑅 ∈ Top)
66 cntop2 14945 . . . 4 (𝐺 ∈ (𝑈 Cn 𝑆) → 𝑆 ∈ Top)
67 eqid 2231 . . . . 5 ran (𝑟𝑅, 𝑠𝑆 ↦ (𝑟 × 𝑠)) = ran (𝑟𝑅, 𝑠𝑆 ↦ (𝑟 × 𝑠))
6867txval 14998 . . . 4 ((𝑅 ∈ Top ∧ 𝑆 ∈ Top) → (𝑅 ×t 𝑆) = (topGen‘ran (𝑟𝑅, 𝑠𝑆 ↦ (𝑟 × 𝑠))))
6965, 66, 68syl2an 289 . . 3 ((𝐹 ∈ (𝑈 Cn 𝑅) ∧ 𝐺 ∈ (𝑈 Cn 𝑆)) → (𝑅 ×t 𝑆) = (topGen‘ran (𝑟𝑅, 𝑠𝑆 ↦ (𝑟 × 𝑠))))
70 toptopon2 14762 . . . . 5 (𝑅 ∈ Top ↔ 𝑅 ∈ (TopOn‘ 𝑅))
7165, 70sylib 122 . . . 4 (𝐹 ∈ (𝑈 Cn 𝑅) → 𝑅 ∈ (TopOn‘ 𝑅))
72 toptopon2 14762 . . . . 5 (𝑆 ∈ Top ↔ 𝑆 ∈ (TopOn‘ 𝑆))
7366, 72sylib 122 . . . 4 (𝐺 ∈ (𝑈 Cn 𝑆) → 𝑆 ∈ (TopOn‘ 𝑆))
74 txtopon 15005 . . . 4 ((𝑅 ∈ (TopOn‘ 𝑅) ∧ 𝑆 ∈ (TopOn‘ 𝑆)) → (𝑅 ×t 𝑆) ∈ (TopOn‘( 𝑅 × 𝑆)))
7571, 73, 74syl2an 289 . . 3 ((𝐹 ∈ (𝑈 Cn 𝑅) ∧ 𝐺 ∈ (𝑈 Cn 𝑆)) → (𝑅 ×t 𝑆) ∈ (TopOn‘( 𝑅 × 𝑆)))
7664, 69, 75tgcn 14951 . 2 ((𝐹 ∈ (𝑈 Cn 𝑅) ∧ 𝐺 ∈ (𝑈 Cn 𝑆)) → (𝐻 ∈ (𝑈 Cn (𝑅 ×t 𝑆)) ↔ (𝐻:𝑊⟶( 𝑅 × 𝑆) ∧ ∀𝑧 ∈ ran (𝑟𝑅, 𝑠𝑆 ↦ (𝑟 × 𝑠))(𝐻𝑧) ∈ 𝑈)))
7712, 62, 76mpbir2and 952 1 ((𝐹 ∈ (𝑈 Cn 𝑅) ∧ 𝐺 ∈ (𝑈 Cn 𝑆)) → 𝐻 ∈ (𝑈 Cn (𝑅 ×t 𝑆)))
Colors of variables: wff set class
Syntax hints:  wi 4  wa 104  wb 105   = wceq 1397  wcel 2202  wral 2510  {crab 2514  Vcvv 2802  cin 3199  wss 3200  cop 3672   cuni 3893  cmpt 4150   × cxp 4723  ccnv 4724  dom cdm 4725  ran crn 4726  cima 4728   Fn wfn 5321  wf 5322  cfv 5326  (class class class)co 6018  cmpo 6020  topGenctg 13355  Topctop 14740  TopOnctopon 14753   Cn ccn 14928   ×t ctx 14995
This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-ia1 106  ax-ia2 107  ax-ia3 108  ax-in1 619  ax-in2 620  ax-io 716  ax-5 1495  ax-7 1496  ax-gen 1497  ax-ie1 1541  ax-ie2 1542  ax-8 1552  ax-10 1553  ax-11 1554  ax-i12 1555  ax-bndl 1557  ax-4 1558  ax-17 1574  ax-i9 1578  ax-ial 1582  ax-i5r 1583  ax-13 2204  ax-14 2205  ax-ext 2213  ax-coll 4204  ax-sep 4207  ax-pow 4264  ax-pr 4299  ax-un 4530  ax-setind 4635
This theorem depends on definitions:  df-bi 117  df-3an 1006  df-tru 1400  df-fal 1403  df-nf 1509  df-sb 1811  df-eu 2082  df-mo 2083  df-clab 2218  df-cleq 2224  df-clel 2227  df-nfc 2363  df-ne 2403  df-ral 2515  df-rex 2516  df-reu 2517  df-rab 2519  df-v 2804  df-sbc 3032  df-csb 3128  df-dif 3202  df-un 3204  df-in 3206  df-ss 3213  df-nul 3495  df-pw 3654  df-sn 3675  df-pr 3676  df-op 3678  df-uni 3894  df-iun 3972  df-br 4089  df-opab 4151  df-mpt 4152  df-id 4390  df-xp 4731  df-rel 4732  df-cnv 4733  df-co 4734  df-dm 4735  df-rn 4736  df-res 4737  df-ima 4738  df-iota 5286  df-fun 5328  df-fn 5329  df-f 5330  df-f1 5331  df-fo 5332  df-f1o 5333  df-fv 5334  df-ov 6021  df-oprab 6022  df-mpo 6023  df-1st 6303  df-2nd 6304  df-map 6819  df-topgen 13361  df-top 14741  df-topon 14754  df-bases 14786  df-cn 14931  df-tx 14996
This theorem is referenced by:  uptx  15017  cnmpt1t  15028  cnmpt2t  15036
  Copyright terms: Public domain W3C validator