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

Theorem txcnmpt 14452
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 2193 . . . . . . 7 𝑅 = 𝑅
31, 2cnf 14383 . . . . . 6 (𝐹 ∈ (𝑈 Cn 𝑅) → 𝐹:𝑊 𝑅)
43adantr 276 . . . . 5 ((𝐹 ∈ (𝑈 Cn 𝑅) ∧ 𝐺 ∈ (𝑈 Cn 𝑆)) → 𝐹:𝑊 𝑅)
54ffvelcdmda 5694 . . . 4 (((𝐹 ∈ (𝑈 Cn 𝑅) ∧ 𝐺 ∈ (𝑈 Cn 𝑆)) ∧ 𝑥𝑊) → (𝐹𝑥) ∈ 𝑅)
6 eqid 2193 . . . . . . 7 𝑆 = 𝑆
71, 6cnf 14383 . . . . . 6 (𝐺 ∈ (𝑈 Cn 𝑆) → 𝐺:𝑊 𝑆)
87adantl 277 . . . . 5 ((𝐹 ∈ (𝑈 Cn 𝑅) ∧ 𝐺 ∈ (𝑈 Cn 𝑆)) → 𝐺:𝑊 𝑆)
98ffvelcdmda 5694 . . . 4 (((𝐹 ∈ (𝑈 Cn 𝑅) ∧ 𝐺 ∈ (𝑈 Cn 𝑆)) ∧ 𝑥𝑊) → (𝐺𝑥) ∈ 𝑆)
105, 9opelxpd 4693 . . 3 (((𝐹 ∈ (𝑈 Cn 𝑅) ∧ 𝐺 ∈ (𝑈 Cn 𝑆)) ∧ 𝑥𝑊) → ⟨(𝐹𝑥), (𝐺𝑥)⟩ ∈ ( 𝑅 × 𝑆))
11 txcnmpt.2 . . 3 𝐻 = (𝑥𝑊 ↦ ⟨(𝐹𝑥), (𝐺𝑥)⟩)
1210, 11fmptd 5713 . 2 ((𝐹 ∈ (𝑈 Cn 𝑅) ∧ 𝐺 ∈ (𝑈 Cn 𝑆)) → 𝐻:𝑊⟶( 𝑅 × 𝑆))
1311mptpreima 5160 . . . . . 6 (𝐻 “ (𝑟 × 𝑠)) = {𝑥𝑊 ∣ ⟨(𝐹𝑥), (𝐺𝑥)⟩ ∈ (𝑟 × 𝑠)}
144adantr 276 . . . . . . . . . . . . 13 (((𝐹 ∈ (𝑈 Cn 𝑅) ∧ 𝐺 ∈ (𝑈 Cn 𝑆)) ∧ (𝑟𝑅𝑠𝑆)) → 𝐹:𝑊 𝑅)
1514adantr 276 . . . . . . . . . . . 12 ((((𝐹 ∈ (𝑈 Cn 𝑅) ∧ 𝐺 ∈ (𝑈 Cn 𝑆)) ∧ (𝑟𝑅𝑠𝑆)) ∧ 𝑥𝑊) → 𝐹:𝑊 𝑅)
16 ffn 5404 . . . . . . . . . . . 12 (𝐹:𝑊 𝑅𝐹 Fn 𝑊)
17 elpreima 5678 . . . . . . . . . . . 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 5404 . . . . . . . . . . . 12 (𝐺:𝑊 𝑆𝐺 Fn 𝑊)
24 elpreima 5678 . . . . . . . . . . . 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 3343 . . . . . . . . 9 (𝑥 ∈ ((𝐹𝑟) ∩ (𝐺𝑠)) ↔ (𝑥 ∈ (𝐹𝑟) ∧ 𝑥 ∈ (𝐺𝑠)))
31 opelxp 4690 . . . . . . . . 9 (⟨(𝐹𝑥), (𝐺𝑥)⟩ ∈ (𝑟 × 𝑠) ↔ ((𝐹𝑥) ∈ 𝑟 ∧ (𝐺𝑥) ∈ 𝑠))
3229, 30, 313bitr4g 223 . . . . . . . 8 ((((𝐹 ∈ (𝑈 Cn 𝑅) ∧ 𝐺 ∈ (𝑈 Cn 𝑆)) ∧ (𝑟𝑅𝑠𝑆)) ∧ 𝑥𝑊) → (𝑥 ∈ ((𝐹𝑟) ∩ (𝐺𝑠)) ↔ ⟨(𝐹𝑥), (𝐺𝑥)⟩ ∈ (𝑟 × 𝑠)))
3332rabbi2dva 3368 . . . . . . 7 (((𝐹 ∈ (𝑈 Cn 𝑅) ∧ 𝐺 ∈ (𝑈 Cn 𝑆)) ∧ (𝑟𝑅𝑠𝑆)) → (𝑊 ∩ ((𝐹𝑟) ∩ (𝐺𝑠))) = {𝑥𝑊 ∣ ⟨(𝐹𝑥), (𝐺𝑥)⟩ ∈ (𝑟 × 𝑠)})
34 inss1 3380 . . . . . . . . . 10 ((𝐹𝑟) ∩ (𝐺𝑠)) ⊆ (𝐹𝑟)
35 cnvimass 5029 . . . . . . . . . 10 (𝐹𝑟) ⊆ dom 𝐹
3634, 35sstri 3189 . . . . . . . . 9 ((𝐹𝑟) ∩ (𝐺𝑠)) ⊆ dom 𝐹
3736, 14fssdm 5419 . . . . . . . 8 (((𝐹 ∈ (𝑈 Cn 𝑅) ∧ 𝐺 ∈ (𝑈 Cn 𝑆)) ∧ (𝑟𝑅𝑠𝑆)) → ((𝐹𝑟) ∩ (𝐺𝑠)) ⊆ 𝑊)
38 sseqin2 3379 . . . . . . . 8 (((𝐹𝑟) ∩ (𝐺𝑠)) ⊆ 𝑊 ↔ (𝑊 ∩ ((𝐹𝑟) ∩ (𝐺𝑠))) = ((𝐹𝑟) ∩ (𝐺𝑠)))
3937, 38sylib 122 . . . . . . 7 (((𝐹 ∈ (𝑈 Cn 𝑅) ∧ 𝐺 ∈ (𝑈 Cn 𝑆)) ∧ (𝑟𝑅𝑠𝑆)) → (𝑊 ∩ ((𝐹𝑟) ∩ (𝐺𝑠))) = ((𝐹𝑟) ∩ (𝐺𝑠)))
4033, 39eqtr3d 2228 . . . . . 6 (((𝐹 ∈ (𝑈 Cn 𝑅) ∧ 𝐺 ∈ (𝑈 Cn 𝑆)) ∧ (𝑟𝑅𝑠𝑆)) → {𝑥𝑊 ∣ ⟨(𝐹𝑥), (𝐺𝑥)⟩ ∈ (𝑟 × 𝑠)} = ((𝐹𝑟) ∩ (𝐺𝑠)))
4113, 40eqtrid 2238 . . . . 5 (((𝐹 ∈ (𝑈 Cn 𝑅) ∧ 𝐺 ∈ (𝑈 Cn 𝑆)) ∧ (𝑟𝑅𝑠𝑆)) → (𝐻 “ (𝑟 × 𝑠)) = ((𝐹𝑟) ∩ (𝐺𝑠)))
42 cntop1 14380 . . . . . . . 8 (𝐺 ∈ (𝑈 Cn 𝑆) → 𝑈 ∈ Top)
4342adantl 277 . . . . . . 7 ((𝐹 ∈ (𝑈 Cn 𝑅) ∧ 𝐺 ∈ (𝑈 Cn 𝑆)) → 𝑈 ∈ Top)
4443adantr 276 . . . . . 6 (((𝐹 ∈ (𝑈 Cn 𝑅) ∧ 𝐺 ∈ (𝑈 Cn 𝑆)) ∧ (𝑟𝑅𝑠𝑆)) → 𝑈 ∈ Top)
45 cnima 14399 . . . . . . 7 ((𝐹 ∈ (𝑈 Cn 𝑅) ∧ 𝑟𝑅) → (𝐹𝑟) ∈ 𝑈)
4645ad2ant2r 509 . . . . . 6 (((𝐹 ∈ (𝑈 Cn 𝑅) ∧ 𝐺 ∈ (𝑈 Cn 𝑆)) ∧ (𝑟𝑅𝑠𝑆)) → (𝐹𝑟) ∈ 𝑈)
47 cnima 14399 . . . . . . 7 ((𝐺 ∈ (𝑈 Cn 𝑆) ∧ 𝑠𝑆) → (𝐺𝑠) ∈ 𝑈)
4847ad2ant2l 508 . . . . . 6 (((𝐹 ∈ (𝑈 Cn 𝑅) ∧ 𝐺 ∈ (𝑈 Cn 𝑆)) ∧ (𝑟𝑅𝑠𝑆)) → (𝐺𝑠) ∈ 𝑈)
49 inopn 14182 . . . . . 6 ((𝑈 ∈ Top ∧ (𝐹𝑟) ∈ 𝑈 ∧ (𝐺𝑠) ∈ 𝑈) → ((𝐹𝑟) ∩ (𝐺𝑠)) ∈ 𝑈)
5044, 46, 48, 49syl3anc 1249 . . . . 5 (((𝐹 ∈ (𝑈 Cn 𝑅) ∧ 𝐺 ∈ (𝑈 Cn 𝑆)) ∧ (𝑟𝑅𝑠𝑆)) → ((𝐹𝑟) ∩ (𝐺𝑠)) ∈ 𝑈)
5141, 50eqeltrd 2270 . . . 4 (((𝐹 ∈ (𝑈 Cn 𝑅) ∧ 𝐺 ∈ (𝑈 Cn 𝑆)) ∧ (𝑟𝑅𝑠𝑆)) → (𝐻 “ (𝑟 × 𝑠)) ∈ 𝑈)
5251ralrimivva 2576 . . 3 ((𝐹 ∈ (𝑈 Cn 𝑅) ∧ 𝐺 ∈ (𝑈 Cn 𝑆)) → ∀𝑟𝑅𝑠𝑆 (𝐻 “ (𝑟 × 𝑠)) ∈ 𝑈)
53 vex 2763 . . . . . 6 𝑟 ∈ V
54 vex 2763 . . . . . 6 𝑠 ∈ V
5553, 54xpex 4775 . . . . 5 (𝑟 × 𝑠) ∈ V
5655rgen2w 2550 . . . 4 𝑟𝑅𝑠𝑆 (𝑟 × 𝑠) ∈ V
57 eqid 2193 . . . . 5 (𝑟𝑅, 𝑠𝑆 ↦ (𝑟 × 𝑠)) = (𝑟𝑅, 𝑠𝑆 ↦ (𝑟 × 𝑠))
58 imaeq2 5002 . . . . . 6 (𝑧 = (𝑟 × 𝑠) → (𝐻𝑧) = (𝐻 “ (𝑟 × 𝑠)))
5958eleq1d 2262 . . . . 5 (𝑧 = (𝑟 × 𝑠) → ((𝐻𝑧) ∈ 𝑈 ↔ (𝐻 “ (𝑟 × 𝑠)) ∈ 𝑈))
6057, 59ralrnmpo 6034 . . . 4 (∀𝑟𝑅𝑠𝑆 (𝑟 × 𝑠) ∈ V → (∀𝑧 ∈ ran (𝑟𝑅, 𝑠𝑆 ↦ (𝑟 × 𝑠))(𝐻𝑧) ∈ 𝑈 ↔ ∀𝑟𝑅𝑠𝑆 (𝐻 “ (𝑟 × 𝑠)) ∈ 𝑈))
6156, 60ax-mp 5 . . 3 (∀𝑧 ∈ ran (𝑟𝑅, 𝑠𝑆 ↦ (𝑟 × 𝑠))(𝐻𝑧) ∈ 𝑈 ↔ ∀𝑟𝑅𝑠𝑆 (𝐻 “ (𝑟 × 𝑠)) ∈ 𝑈)
6252, 61sylibr 134 . 2 ((𝐹 ∈ (𝑈 Cn 𝑅) ∧ 𝐺 ∈ (𝑈 Cn 𝑆)) → ∀𝑧 ∈ ran (𝑟𝑅, 𝑠𝑆 ↦ (𝑟 × 𝑠))(𝐻𝑧) ∈ 𝑈)
631toptopon 14197 . . . 4 (𝑈 ∈ Top ↔ 𝑈 ∈ (TopOn‘𝑊))
6443, 63sylib 122 . . 3 ((𝐹 ∈ (𝑈 Cn 𝑅) ∧ 𝐺 ∈ (𝑈 Cn 𝑆)) → 𝑈 ∈ (TopOn‘𝑊))
65 cntop2 14381 . . . 4 (𝐹 ∈ (𝑈 Cn 𝑅) → 𝑅 ∈ Top)
66 cntop2 14381 . . . 4 (𝐺 ∈ (𝑈 Cn 𝑆) → 𝑆 ∈ Top)
67 eqid 2193 . . . . 5 ran (𝑟𝑅, 𝑠𝑆 ↦ (𝑟 × 𝑠)) = ran (𝑟𝑅, 𝑠𝑆 ↦ (𝑟 × 𝑠))
6867txval 14434 . . . 4 ((𝑅 ∈ Top ∧ 𝑆 ∈ Top) → (𝑅 ×t 𝑆) = (topGen‘ran (𝑟𝑅, 𝑠𝑆 ↦ (𝑟 × 𝑠))))
6965, 66, 68syl2an 289 . . 3 ((𝐹 ∈ (𝑈 Cn 𝑅) ∧ 𝐺 ∈ (𝑈 Cn 𝑆)) → (𝑅 ×t 𝑆) = (topGen‘ran (𝑟𝑅, 𝑠𝑆 ↦ (𝑟 × 𝑠))))
70 toptopon2 14198 . . . . 5 (𝑅 ∈ Top ↔ 𝑅 ∈ (TopOn‘ 𝑅))
7165, 70sylib 122 . . . 4 (𝐹 ∈ (𝑈 Cn 𝑅) → 𝑅 ∈ (TopOn‘ 𝑅))
72 toptopon2 14198 . . . . 5 (𝑆 ∈ Top ↔ 𝑆 ∈ (TopOn‘ 𝑆))
7366, 72sylib 122 . . . 4 (𝐺 ∈ (𝑈 Cn 𝑆) → 𝑆 ∈ (TopOn‘ 𝑆))
74 txtopon 14441 . . . 4 ((𝑅 ∈ (TopOn‘ 𝑅) ∧ 𝑆 ∈ (TopOn‘ 𝑆)) → (𝑅 ×t 𝑆) ∈ (TopOn‘( 𝑅 × 𝑆)))
7571, 73, 74syl2an 289 . . 3 ((𝐹 ∈ (𝑈 Cn 𝑅) ∧ 𝐺 ∈ (𝑈 Cn 𝑆)) → (𝑅 ×t 𝑆) ∈ (TopOn‘( 𝑅 × 𝑆)))
7664, 69, 75tgcn 14387 . 2 ((𝐹 ∈ (𝑈 Cn 𝑅) ∧ 𝐺 ∈ (𝑈 Cn 𝑆)) → (𝐻 ∈ (𝑈 Cn (𝑅 ×t 𝑆)) ↔ (𝐻:𝑊⟶( 𝑅 × 𝑆) ∧ ∀𝑧 ∈ ran (𝑟𝑅, 𝑠𝑆 ↦ (𝑟 × 𝑠))(𝐻𝑧) ∈ 𝑈)))
7712, 62, 76mpbir2and 946 1 ((𝐹 ∈ (𝑈 Cn 𝑅) ∧ 𝐺 ∈ (𝑈 Cn 𝑆)) → 𝐻 ∈ (𝑈 Cn (𝑅 ×t 𝑆)))
Colors of variables: wff set class
Syntax hints:  wi 4  wa 104  wb 105   = wceq 1364  wcel 2164  wral 2472  {crab 2476  Vcvv 2760  cin 3153  wss 3154  cop 3622   cuni 3836  cmpt 4091   × cxp 4658  ccnv 4659  dom cdm 4660  ran crn 4661  cima 4663   Fn wfn 5250  wf 5251  cfv 5255  (class class class)co 5919  cmpo 5921  topGenctg 12868  Topctop 14176  TopOnctopon 14189   Cn ccn 14364   ×t ctx 14431
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 615  ax-in2 616  ax-io 710  ax-5 1458  ax-7 1459  ax-gen 1460  ax-ie1 1504  ax-ie2 1505  ax-8 1515  ax-10 1516  ax-11 1517  ax-i12 1518  ax-bndl 1520  ax-4 1521  ax-17 1537  ax-i9 1541  ax-ial 1545  ax-i5r 1546  ax-13 2166  ax-14 2167  ax-ext 2175  ax-coll 4145  ax-sep 4148  ax-pow 4204  ax-pr 4239  ax-un 4465  ax-setind 4570
This theorem depends on definitions:  df-bi 117  df-3an 982  df-tru 1367  df-fal 1370  df-nf 1472  df-sb 1774  df-eu 2045  df-mo 2046  df-clab 2180  df-cleq 2186  df-clel 2189  df-nfc 2325  df-ne 2365  df-ral 2477  df-rex 2478  df-reu 2479  df-rab 2481  df-v 2762  df-sbc 2987  df-csb 3082  df-dif 3156  df-un 3158  df-in 3160  df-ss 3167  df-nul 3448  df-pw 3604  df-sn 3625  df-pr 3626  df-op 3628  df-uni 3837  df-iun 3915  df-br 4031  df-opab 4092  df-mpt 4093  df-id 4325  df-xp 4666  df-rel 4667  df-cnv 4668  df-co 4669  df-dm 4670  df-rn 4671  df-res 4672  df-ima 4673  df-iota 5216  df-fun 5257  df-fn 5258  df-f 5259  df-f1 5260  df-fo 5261  df-f1o 5262  df-fv 5263  df-ov 5922  df-oprab 5923  df-mpo 5924  df-1st 6195  df-2nd 6196  df-map 6706  df-topgen 12874  df-top 14177  df-topon 14190  df-bases 14222  df-cn 14367  df-tx 14432
This theorem is referenced by:  uptx  14453  cnmpt1t  14464  cnmpt2t  14472
  Copyright terms: Public domain W3C validator