Metamath Proof Explorer


Theorem txcn

Description: A map into the product of two topological spaces is continuous iff both of its projections are continuous. (Contributed by Jeff Madsen, 2-Sep-2009) (Proof shortened by Mario Carneiro, 22-Aug-2015)

Ref Expression
Hypotheses txcn.1
|- X = U. R
txcn.2
|- Y = U. S
txcn.3
|- Z = ( X X. Y )
txcn.4
|- W = U. U
txcn.5
|- P = ( 1st |` Z )
txcn.6
|- Q = ( 2nd |` Z )
Assertion txcn
|- ( ( R e. Top /\ S e. Top /\ F : W --> Z ) -> ( F e. ( U Cn ( R tX S ) ) <-> ( ( P o. F ) e. ( U Cn R ) /\ ( Q o. F ) e. ( U Cn S ) ) ) )

Proof

Step Hyp Ref Expression
1 txcn.1
 |-  X = U. R
2 txcn.2
 |-  Y = U. S
3 txcn.3
 |-  Z = ( X X. Y )
4 txcn.4
 |-  W = U. U
5 txcn.5
 |-  P = ( 1st |` Z )
6 txcn.6
 |-  Q = ( 2nd |` Z )
7 1 toptopon
 |-  ( R e. Top <-> R e. ( TopOn ` X ) )
8 2 toptopon
 |-  ( S e. Top <-> S e. ( TopOn ` Y ) )
9 3 reseq2i
 |-  ( 1st |` Z ) = ( 1st |` ( X X. Y ) )
10 5 9 eqtri
 |-  P = ( 1st |` ( X X. Y ) )
11 tx1cn
 |-  ( ( R e. ( TopOn ` X ) /\ S e. ( TopOn ` Y ) ) -> ( 1st |` ( X X. Y ) ) e. ( ( R tX S ) Cn R ) )
12 10 11 eqeltrid
 |-  ( ( R e. ( TopOn ` X ) /\ S e. ( TopOn ` Y ) ) -> P e. ( ( R tX S ) Cn R ) )
13 3 reseq2i
 |-  ( 2nd |` Z ) = ( 2nd |` ( X X. Y ) )
14 6 13 eqtri
 |-  Q = ( 2nd |` ( X X. Y ) )
15 tx2cn
 |-  ( ( R e. ( TopOn ` X ) /\ S e. ( TopOn ` Y ) ) -> ( 2nd |` ( X X. Y ) ) e. ( ( R tX S ) Cn S ) )
16 14 15 eqeltrid
 |-  ( ( R e. ( TopOn ` X ) /\ S e. ( TopOn ` Y ) ) -> Q e. ( ( R tX S ) Cn S ) )
17 cnco
 |-  ( ( F e. ( U Cn ( R tX S ) ) /\ P e. ( ( R tX S ) Cn R ) ) -> ( P o. F ) e. ( U Cn R ) )
18 cnco
 |-  ( ( F e. ( U Cn ( R tX S ) ) /\ Q e. ( ( R tX S ) Cn S ) ) -> ( Q o. F ) e. ( U Cn S ) )
19 17 18 anim12dan
 |-  ( ( F e. ( U Cn ( R tX S ) ) /\ ( P e. ( ( R tX S ) Cn R ) /\ Q e. ( ( R tX S ) Cn S ) ) ) -> ( ( P o. F ) e. ( U Cn R ) /\ ( Q o. F ) e. ( U Cn S ) ) )
20 19 expcom
 |-  ( ( P e. ( ( R tX S ) Cn R ) /\ Q e. ( ( R tX S ) Cn S ) ) -> ( F e. ( U Cn ( R tX S ) ) -> ( ( P o. F ) e. ( U Cn R ) /\ ( Q o. F ) e. ( U Cn S ) ) ) )
21 12 16 20 syl2anc
 |-  ( ( R e. ( TopOn ` X ) /\ S e. ( TopOn ` Y ) ) -> ( F e. ( U Cn ( R tX S ) ) -> ( ( P o. F ) e. ( U Cn R ) /\ ( Q o. F ) e. ( U Cn S ) ) ) )
22 7 8 21 syl2anb
 |-  ( ( R e. Top /\ S e. Top ) -> ( F e. ( U Cn ( R tX S ) ) -> ( ( P o. F ) e. ( U Cn R ) /\ ( Q o. F ) e. ( U Cn S ) ) ) )
23 22 3adant3
 |-  ( ( R e. Top /\ S e. Top /\ F : W --> Z ) -> ( F e. ( U Cn ( R tX S ) ) -> ( ( P o. F ) e. ( U Cn R ) /\ ( Q o. F ) e. ( U Cn S ) ) ) )
24 cntop1
 |-  ( ( P o. F ) e. ( U Cn R ) -> U e. Top )
25 24 ad2antrl
 |-  ( ( ( R e. Top /\ S e. Top /\ F : W --> Z ) /\ ( ( P o. F ) e. ( U Cn R ) /\ ( Q o. F ) e. ( U Cn S ) ) ) -> U e. Top )
26 4 topopn
 |-  ( U e. Top -> W e. U )
27 25 26 syl
 |-  ( ( ( R e. Top /\ S e. Top /\ F : W --> Z ) /\ ( ( P o. F ) e. ( U Cn R ) /\ ( Q o. F ) e. ( U Cn S ) ) ) -> W e. U )
28 4 1 cnf
 |-  ( ( P o. F ) e. ( U Cn R ) -> ( P o. F ) : W --> X )
29 28 ad2antrl
 |-  ( ( ( R e. Top /\ S e. Top /\ F : W --> Z ) /\ ( ( P o. F ) e. ( U Cn R ) /\ ( Q o. F ) e. ( U Cn S ) ) ) -> ( P o. F ) : W --> X )
30 4 2 cnf
 |-  ( ( Q o. F ) e. ( U Cn S ) -> ( Q o. F ) : W --> Y )
31 30 ad2antll
 |-  ( ( ( R e. Top /\ S e. Top /\ F : W --> Z ) /\ ( ( P o. F ) e. ( U Cn R ) /\ ( Q o. F ) e. ( U Cn S ) ) ) -> ( Q o. F ) : W --> Y )
32 10 14 upxp
 |-  ( ( W e. U /\ ( P o. F ) : W --> X /\ ( Q o. F ) : W --> Y ) -> E! h ( h : W --> ( X X. Y ) /\ ( P o. F ) = ( P o. h ) /\ ( Q o. F ) = ( Q o. h ) ) )
33 feq3
 |-  ( Z = ( X X. Y ) -> ( h : W --> Z <-> h : W --> ( X X. Y ) ) )
34 3 33 ax-mp
 |-  ( h : W --> Z <-> h : W --> ( X X. Y ) )
35 34 3anbi1i
 |-  ( ( h : W --> Z /\ ( P o. F ) = ( P o. h ) /\ ( Q o. F ) = ( Q o. h ) ) <-> ( h : W --> ( X X. Y ) /\ ( P o. F ) = ( P o. h ) /\ ( Q o. F ) = ( Q o. h ) ) )
36 35 eubii
 |-  ( E! h ( h : W --> Z /\ ( P o. F ) = ( P o. h ) /\ ( Q o. F ) = ( Q o. h ) ) <-> E! h ( h : W --> ( X X. Y ) /\ ( P o. F ) = ( P o. h ) /\ ( Q o. F ) = ( Q o. h ) ) )
37 32 36 sylibr
 |-  ( ( W e. U /\ ( P o. F ) : W --> X /\ ( Q o. F ) : W --> Y ) -> E! h ( h : W --> Z /\ ( P o. F ) = ( P o. h ) /\ ( Q o. F ) = ( Q o. h ) ) )
38 27 29 31 37 syl3anc
 |-  ( ( ( R e. Top /\ S e. Top /\ F : W --> Z ) /\ ( ( P o. F ) e. ( U Cn R ) /\ ( Q o. F ) e. ( U Cn S ) ) ) -> E! h ( h : W --> Z /\ ( P o. F ) = ( P o. h ) /\ ( Q o. F ) = ( Q o. h ) ) )
39 euex
 |-  ( E! h ( h : W --> Z /\ ( P o. F ) = ( P o. h ) /\ ( Q o. F ) = ( Q o. h ) ) -> E. h ( h : W --> Z /\ ( P o. F ) = ( P o. h ) /\ ( Q o. F ) = ( Q o. h ) ) )
40 38 39 syl
 |-  ( ( ( R e. Top /\ S e. Top /\ F : W --> Z ) /\ ( ( P o. F ) e. ( U Cn R ) /\ ( Q o. F ) e. ( U Cn S ) ) ) -> E. h ( h : W --> Z /\ ( P o. F ) = ( P o. h ) /\ ( Q o. F ) = ( Q o. h ) ) )
41 simpll3
 |-  ( ( ( ( R e. Top /\ S e. Top /\ F : W --> Z ) /\ ( ( P o. F ) e. ( U Cn R ) /\ ( Q o. F ) e. ( U Cn S ) ) ) /\ ( h : W --> Z /\ ( P o. F ) = ( P o. h ) /\ ( Q o. F ) = ( Q o. h ) ) ) -> F : W --> Z )
42 27 adantr
 |-  ( ( ( ( R e. Top /\ S e. Top /\ F : W --> Z ) /\ ( ( P o. F ) e. ( U Cn R ) /\ ( Q o. F ) e. ( U Cn S ) ) ) /\ ( h : W --> Z /\ ( P o. F ) = ( P o. h ) /\ ( Q o. F ) = ( Q o. h ) ) ) -> W e. U )
43 41 42 fexd
 |-  ( ( ( ( R e. Top /\ S e. Top /\ F : W --> Z ) /\ ( ( P o. F ) e. ( U Cn R ) /\ ( Q o. F ) e. ( U Cn S ) ) ) /\ ( h : W --> Z /\ ( P o. F ) = ( P o. h ) /\ ( Q o. F ) = ( Q o. h ) ) ) -> F e. _V )
44 eumo
 |-  ( E! h ( h : W --> Z /\ ( P o. F ) = ( P o. h ) /\ ( Q o. F ) = ( Q o. h ) ) -> E* h ( h : W --> Z /\ ( P o. F ) = ( P o. h ) /\ ( Q o. F ) = ( Q o. h ) ) )
45 38 44 syl
 |-  ( ( ( R e. Top /\ S e. Top /\ F : W --> Z ) /\ ( ( P o. F ) e. ( U Cn R ) /\ ( Q o. F ) e. ( U Cn S ) ) ) -> E* h ( h : W --> Z /\ ( P o. F ) = ( P o. h ) /\ ( Q o. F ) = ( Q o. h ) ) )
46 45 adantr
 |-  ( ( ( ( R e. Top /\ S e. Top /\ F : W --> Z ) /\ ( ( P o. F ) e. ( U Cn R ) /\ ( Q o. F ) e. ( U Cn S ) ) ) /\ ( h : W --> Z /\ ( P o. F ) = ( P o. h ) /\ ( Q o. F ) = ( Q o. h ) ) ) -> E* h ( h : W --> Z /\ ( P o. F ) = ( P o. h ) /\ ( Q o. F ) = ( Q o. h ) ) )
47 simpr
 |-  ( ( ( ( R e. Top /\ S e. Top /\ F : W --> Z ) /\ ( ( P o. F ) e. ( U Cn R ) /\ ( Q o. F ) e. ( U Cn S ) ) ) /\ ( h : W --> Z /\ ( P o. F ) = ( P o. h ) /\ ( Q o. F ) = ( Q o. h ) ) ) -> ( h : W --> Z /\ ( P o. F ) = ( P o. h ) /\ ( Q o. F ) = ( Q o. h ) ) )
48 3anass
 |-  ( ( h : W --> Z /\ ( P o. F ) = ( P o. h ) /\ ( Q o. F ) = ( Q o. h ) ) <-> ( h : W --> Z /\ ( ( P o. F ) = ( P o. h ) /\ ( Q o. F ) = ( Q o. h ) ) ) )
49 coeq2
 |-  ( F = h -> ( P o. F ) = ( P o. h ) )
50 coeq2
 |-  ( F = h -> ( Q o. F ) = ( Q o. h ) )
51 49 50 jca
 |-  ( F = h -> ( ( P o. F ) = ( P o. h ) /\ ( Q o. F ) = ( Q o. h ) ) )
52 51 eqcoms
 |-  ( h = F -> ( ( P o. F ) = ( P o. h ) /\ ( Q o. F ) = ( Q o. h ) ) )
53 52 biantrud
 |-  ( h = F -> ( h : W --> Z <-> ( h : W --> Z /\ ( ( P o. F ) = ( P o. h ) /\ ( Q o. F ) = ( Q o. h ) ) ) ) )
54 feq1
 |-  ( h = F -> ( h : W --> Z <-> F : W --> Z ) )
55 53 54 bitr3d
 |-  ( h = F -> ( ( h : W --> Z /\ ( ( P o. F ) = ( P o. h ) /\ ( Q o. F ) = ( Q o. h ) ) ) <-> F : W --> Z ) )
56 48 55 syl5bb
 |-  ( h = F -> ( ( h : W --> Z /\ ( P o. F ) = ( P o. h ) /\ ( Q o. F ) = ( Q o. h ) ) <-> F : W --> Z ) )
57 56 moi2
 |-  ( ( ( F e. _V /\ E* h ( h : W --> Z /\ ( P o. F ) = ( P o. h ) /\ ( Q o. F ) = ( Q o. h ) ) ) /\ ( ( h : W --> Z /\ ( P o. F ) = ( P o. h ) /\ ( Q o. F ) = ( Q o. h ) ) /\ F : W --> Z ) ) -> h = F )
58 43 46 47 41 57 syl22anc
 |-  ( ( ( ( R e. Top /\ S e. Top /\ F : W --> Z ) /\ ( ( P o. F ) e. ( U Cn R ) /\ ( Q o. F ) e. ( U Cn S ) ) ) /\ ( h : W --> Z /\ ( P o. F ) = ( P o. h ) /\ ( Q o. F ) = ( Q o. h ) ) ) -> h = F )
59 eqid
 |-  ( R tX S ) = ( R tX S )
60 59 1 2 3 5 6 uptx
 |-  ( ( ( P o. F ) e. ( U Cn R ) /\ ( Q o. F ) e. ( U Cn S ) ) -> E! h e. ( U Cn ( R tX S ) ) ( ( P o. F ) = ( P o. h ) /\ ( Q o. F ) = ( Q o. h ) ) )
61 60 adantl
 |-  ( ( ( R e. Top /\ S e. Top /\ F : W --> Z ) /\ ( ( P o. F ) e. ( U Cn R ) /\ ( Q o. F ) e. ( U Cn S ) ) ) -> E! h e. ( U Cn ( R tX S ) ) ( ( P o. F ) = ( P o. h ) /\ ( Q o. F ) = ( Q o. h ) ) )
62 df-reu
 |-  ( E! h e. ( U Cn ( R tX S ) ) ( ( P o. F ) = ( P o. h ) /\ ( Q o. F ) = ( Q o. h ) ) <-> E! h ( h e. ( U Cn ( R tX S ) ) /\ ( ( P o. F ) = ( P o. h ) /\ ( Q o. F ) = ( Q o. h ) ) ) )
63 euex
 |-  ( E! h ( h e. ( U Cn ( R tX S ) ) /\ ( ( P o. F ) = ( P o. h ) /\ ( Q o. F ) = ( Q o. h ) ) ) -> E. h ( h e. ( U Cn ( R tX S ) ) /\ ( ( P o. F ) = ( P o. h ) /\ ( Q o. F ) = ( Q o. h ) ) ) )
64 62 63 sylbi
 |-  ( E! h e. ( U Cn ( R tX S ) ) ( ( P o. F ) = ( P o. h ) /\ ( Q o. F ) = ( Q o. h ) ) -> E. h ( h e. ( U Cn ( R tX S ) ) /\ ( ( P o. F ) = ( P o. h ) /\ ( Q o. F ) = ( Q o. h ) ) ) )
65 eqid
 |-  U. ( R tX S ) = U. ( R tX S )
66 4 65 cnf
 |-  ( h e. ( U Cn ( R tX S ) ) -> h : W --> U. ( R tX S ) )
67 1 2 txuni
 |-  ( ( R e. Top /\ S e. Top ) -> ( X X. Y ) = U. ( R tX S ) )
68 3 67 syl5eq
 |-  ( ( R e. Top /\ S e. Top ) -> Z = U. ( R tX S ) )
69 68 3adant3
 |-  ( ( R e. Top /\ S e. Top /\ F : W --> Z ) -> Z = U. ( R tX S ) )
70 69 adantr
 |-  ( ( ( R e. Top /\ S e. Top /\ F : W --> Z ) /\ ( ( P o. F ) e. ( U Cn R ) /\ ( Q o. F ) e. ( U Cn S ) ) ) -> Z = U. ( R tX S ) )
71 70 feq3d
 |-  ( ( ( R e. Top /\ S e. Top /\ F : W --> Z ) /\ ( ( P o. F ) e. ( U Cn R ) /\ ( Q o. F ) e. ( U Cn S ) ) ) -> ( h : W --> Z <-> h : W --> U. ( R tX S ) ) )
72 66 71 syl5ibr
 |-  ( ( ( R e. Top /\ S e. Top /\ F : W --> Z ) /\ ( ( P o. F ) e. ( U Cn R ) /\ ( Q o. F ) e. ( U Cn S ) ) ) -> ( h e. ( U Cn ( R tX S ) ) -> h : W --> Z ) )
73 72 anim1d
 |-  ( ( ( R e. Top /\ S e. Top /\ F : W --> Z ) /\ ( ( P o. F ) e. ( U Cn R ) /\ ( Q o. F ) e. ( U Cn S ) ) ) -> ( ( h e. ( U Cn ( R tX S ) ) /\ ( ( P o. F ) = ( P o. h ) /\ ( Q o. F ) = ( Q o. h ) ) ) -> ( h : W --> Z /\ ( ( P o. F ) = ( P o. h ) /\ ( Q o. F ) = ( Q o. h ) ) ) ) )
74 73 48 syl6ibr
 |-  ( ( ( R e. Top /\ S e. Top /\ F : W --> Z ) /\ ( ( P o. F ) e. ( U Cn R ) /\ ( Q o. F ) e. ( U Cn S ) ) ) -> ( ( h e. ( U Cn ( R tX S ) ) /\ ( ( P o. F ) = ( P o. h ) /\ ( Q o. F ) = ( Q o. h ) ) ) -> ( h : W --> Z /\ ( P o. F ) = ( P o. h ) /\ ( Q o. F ) = ( Q o. h ) ) ) )
75 simpl
 |-  ( ( h e. ( U Cn ( R tX S ) ) /\ ( ( P o. F ) = ( P o. h ) /\ ( Q o. F ) = ( Q o. h ) ) ) -> h e. ( U Cn ( R tX S ) ) )
76 74 75 jca2
 |-  ( ( ( R e. Top /\ S e. Top /\ F : W --> Z ) /\ ( ( P o. F ) e. ( U Cn R ) /\ ( Q o. F ) e. ( U Cn S ) ) ) -> ( ( h e. ( U Cn ( R tX S ) ) /\ ( ( P o. F ) = ( P o. h ) /\ ( Q o. F ) = ( Q o. h ) ) ) -> ( ( h : W --> Z /\ ( P o. F ) = ( P o. h ) /\ ( Q o. F ) = ( Q o. h ) ) /\ h e. ( U Cn ( R tX S ) ) ) ) )
77 76 eximdv
 |-  ( ( ( R e. Top /\ S e. Top /\ F : W --> Z ) /\ ( ( P o. F ) e. ( U Cn R ) /\ ( Q o. F ) e. ( U Cn S ) ) ) -> ( E. h ( h e. ( U Cn ( R tX S ) ) /\ ( ( P o. F ) = ( P o. h ) /\ ( Q o. F ) = ( Q o. h ) ) ) -> E. h ( ( h : W --> Z /\ ( P o. F ) = ( P o. h ) /\ ( Q o. F ) = ( Q o. h ) ) /\ h e. ( U Cn ( R tX S ) ) ) ) )
78 64 77 syl5
 |-  ( ( ( R e. Top /\ S e. Top /\ F : W --> Z ) /\ ( ( P o. F ) e. ( U Cn R ) /\ ( Q o. F ) e. ( U Cn S ) ) ) -> ( E! h e. ( U Cn ( R tX S ) ) ( ( P o. F ) = ( P o. h ) /\ ( Q o. F ) = ( Q o. h ) ) -> E. h ( ( h : W --> Z /\ ( P o. F ) = ( P o. h ) /\ ( Q o. F ) = ( Q o. h ) ) /\ h e. ( U Cn ( R tX S ) ) ) ) )
79 61 78 mpd
 |-  ( ( ( R e. Top /\ S e. Top /\ F : W --> Z ) /\ ( ( P o. F ) e. ( U Cn R ) /\ ( Q o. F ) e. ( U Cn S ) ) ) -> E. h ( ( h : W --> Z /\ ( P o. F ) = ( P o. h ) /\ ( Q o. F ) = ( Q o. h ) ) /\ h e. ( U Cn ( R tX S ) ) ) )
80 eupick
 |-  ( ( E! h ( h : W --> Z /\ ( P o. F ) = ( P o. h ) /\ ( Q o. F ) = ( Q o. h ) ) /\ E. h ( ( h : W --> Z /\ ( P o. F ) = ( P o. h ) /\ ( Q o. F ) = ( Q o. h ) ) /\ h e. ( U Cn ( R tX S ) ) ) ) -> ( ( h : W --> Z /\ ( P o. F ) = ( P o. h ) /\ ( Q o. F ) = ( Q o. h ) ) -> h e. ( U Cn ( R tX S ) ) ) )
81 38 79 80 syl2anc
 |-  ( ( ( R e. Top /\ S e. Top /\ F : W --> Z ) /\ ( ( P o. F ) e. ( U Cn R ) /\ ( Q o. F ) e. ( U Cn S ) ) ) -> ( ( h : W --> Z /\ ( P o. F ) = ( P o. h ) /\ ( Q o. F ) = ( Q o. h ) ) -> h e. ( U Cn ( R tX S ) ) ) )
82 81 imp
 |-  ( ( ( ( R e. Top /\ S e. Top /\ F : W --> Z ) /\ ( ( P o. F ) e. ( U Cn R ) /\ ( Q o. F ) e. ( U Cn S ) ) ) /\ ( h : W --> Z /\ ( P o. F ) = ( P o. h ) /\ ( Q o. F ) = ( Q o. h ) ) ) -> h e. ( U Cn ( R tX S ) ) )
83 58 82 eqeltrrd
 |-  ( ( ( ( R e. Top /\ S e. Top /\ F : W --> Z ) /\ ( ( P o. F ) e. ( U Cn R ) /\ ( Q o. F ) e. ( U Cn S ) ) ) /\ ( h : W --> Z /\ ( P o. F ) = ( P o. h ) /\ ( Q o. F ) = ( Q o. h ) ) ) -> F e. ( U Cn ( R tX S ) ) )
84 40 83 exlimddv
 |-  ( ( ( R e. Top /\ S e. Top /\ F : W --> Z ) /\ ( ( P o. F ) e. ( U Cn R ) /\ ( Q o. F ) e. ( U Cn S ) ) ) -> F e. ( U Cn ( R tX S ) ) )
85 84 ex
 |-  ( ( R e. Top /\ S e. Top /\ F : W --> Z ) -> ( ( ( P o. F ) e. ( U Cn R ) /\ ( Q o. F ) e. ( U Cn S ) ) -> F e. ( U Cn ( R tX S ) ) ) )
86 23 85 impbid
 |-  ( ( R e. Top /\ S e. Top /\ F : W --> Z ) -> ( F e. ( U Cn ( R tX S ) ) <-> ( ( P o. F ) e. ( U Cn R ) /\ ( Q o. F ) e. ( U Cn S ) ) ) )