Theorem cncnp 21084

Description: A continuous function is continuous at all points. Theorem 7.2(g) of [Munkres] p. 107. (Contributed by NM, 15-May-2007.) (Proof shortened by Mario Carneiro, 21-Aug-2015.)

Assertion

Ref	Expression
cncnp	|- ( ( J e. (TopOn ` X ) /\ K e. (TopOn ` Y ) ) -> ( F e. ( J Cn K ) <-> ( F : X --> Y /\ A. x e. X F e. ( ( J CnP K ) ` x ) ) ) )

Distinct variable groups:   x, F   x, J   x, K   x, X   x, Y

Proof of Theorem cncnp

Dummy variables u y are mutually distinct and distinct from all other variables.

Step	Hyp	Ref	Expression
1		iscn 21039	. . . 4 |- ( ( J e. (TopOn ` X ) /\ K e. (TopOn ` Y ) ) -> ( F e. ( J Cn K ) <-> ( F : X --> Y /\ A. y e. K ( `' F " y ) e. J ) ) )
2	1	simprbda 653	. . 3 |- ( ( ( J e. (TopOn ` X ) /\ K e. (TopOn ` Y ) ) /\ F e. ( J Cn K ) ) -> F : X --> Y )
3		eqid 2622	. . . . . . 7 |- U. J = U. J
4	3	cncnpi 21082	. . . . . 6 |- ( ( F e. ( J Cn K ) /\ x e. U. J ) -> F e. ( ( J CnP K ) ` x ) )
5	4	ralrimiva 2966	. . . . 5 |- ( F e. ( J Cn K ) -> A. x e. U. J F e. ( ( J CnP K ) ` x ) )
6	5	adantl 482	. . . 4 |- ( ( ( J e. (TopOn ` X ) /\ K e. (TopOn ` Y ) ) /\ F e. ( J Cn K ) ) -> A. x e. U. J F e. ( ( J CnP K ) ` x ) )
7		toponuni 20719	. . . . . 6 |- ( J e. (TopOn ` X ) -> X = U. J )
8	7	ad2antrr 762	. . . . 5 |- ( ( ( J e. (TopOn ` X ) /\ K e. (TopOn ` Y ) ) /\ F e. ( J Cn K ) ) -> X = U. J )
9	8	raleqdv 3144	. . . 4 |- ( ( ( J e. (TopOn ` X ) /\ K e. (TopOn ` Y ) ) /\ F e. ( J Cn K ) ) -> ( A. x e. X F e. ( ( J CnP K ) ` x ) <-> A. x e. U. J F e. ( ( J CnP K ) ` x ) ) )
10	6, 9	mpbird 247	. . 3 |- ( ( ( J e. (TopOn ` X ) /\ K e. (TopOn ` Y ) ) /\ F e. ( J Cn K ) ) -> A. x e. X F e. ( ( J CnP K ) ` x ) )
11	2, 10	jca 554	. 2 |- ( ( ( J e. (TopOn ` X ) /\ K e. (TopOn ` Y ) ) /\ F e. ( J Cn K ) ) -> ( F : X --> Y /\ A. x e. X F e. ( ( J CnP K ) ` x ) ) )
12		simprl 794	. . 3 |- ( ( ( J e. (TopOn ` X ) /\ K e. (TopOn ` Y ) ) /\ ( F : X --> Y /\ A. x e. X F e. ( ( J CnP K ) ` x ) ) ) -> F : X --> Y )
13		cnvimass 5485	. . . . . . . . . 10 |- ( `' F " y ) C_ dom F
14		fdm 6051	. . . . . . . . . . 11 |- ( F : X --> Y -> dom F = X )
15	14	adantl 482	. . . . . . . . . 10 |- ( ( ( ( J e. (TopOn ` X ) /\ K e. (TopOn ` Y ) ) /\ y e. K ) /\ F : X --> Y ) -> dom F = X )
16	13, 15	syl5sseq 3653	. . . . . . . . 9 |- ( ( ( ( J e. (TopOn ` X ) /\ K e. (TopOn ` Y ) ) /\ y e. K ) /\ F : X --> Y ) -> ( `' F " y ) C_ X )
17		ssralv 3666	. . . . . . . . 9 |- ( ( `' F " y ) C_ X -> ( A. x e. X F e. ( ( J CnP K ) ` x ) -> A. x e. ( `' F " y ) F e. ( ( J CnP K ) ` x ) ) )
18	16, 17	syl 17	. . . . . . . 8 |- ( ( ( ( J e. (TopOn ` X ) /\ K e. (TopOn ` Y ) ) /\ y e. K ) /\ F : X --> Y ) -> ( A. x e. X F e. ( ( J CnP K ) ` x ) -> A. x e. ( `' F " y ) F e. ( ( J CnP K ) ` x ) ) )
19		simprr 796	. . . . . . . . . . . 12 |- ( ( ( ( ( J e. (TopOn ` X ) /\ K e. (TopOn ` Y ) ) /\ y e. K ) /\ F : X --> Y ) /\ ( x e. ( `' F " y ) /\ F e. ( ( J CnP K ) ` x ) ) ) -> F e. ( ( J CnP K ) ` x ) )
20		simpllr 799	. . . . . . . . . . . 12 |- ( ( ( ( ( J e. (TopOn ` X ) /\ K e. (TopOn ` Y ) ) /\ y e. K ) /\ F : X --> Y ) /\ ( x e. ( `' F " y ) /\ F e. ( ( J CnP K ) ` x ) ) ) -> y e. K )
21		ffn 6045	. . . . . . . . . . . . . 14 |- ( F : X --> Y -> F Fn X )
22	21	ad2antlr 763	. . . . . . . . . . . . 13 |- ( ( ( ( ( J e. (TopOn ` X ) /\ K e. (TopOn ` Y ) ) /\ y e. K ) /\ F : X --> Y ) /\ ( x e. ( `' F " y ) /\ F e. ( ( J CnP K ) ` x ) ) ) -> F Fn X )
23		simprl 794	. . . . . . . . . . . . 13 |- ( ( ( ( ( J e. (TopOn ` X ) /\ K e. (TopOn ` Y ) ) /\ y e. K ) /\ F : X --> Y ) /\ ( x e. ( `' F " y ) /\ F e. ( ( J CnP K ) ` x ) ) ) -> x e. ( `' F " y ) )
24		elpreima 6337	. . . . . . . . . . . . . 14 |- ( F Fn X -> ( x e. ( `' F " y ) <-> ( x e. X /\ ( F ` x ) e. y ) ) )
25	24	simplbda 654	. . . . . . . . . . . . 13 |- ( ( F Fn X /\ x e. ( `' F " y ) ) -> ( F ` x ) e. y )
26	22, 23, 25	syl2anc 693	. . . . . . . . . . . 12 |- ( ( ( ( ( J e. (TopOn ` X ) /\ K e. (TopOn ` Y ) ) /\ y e. K ) /\ F : X --> Y ) /\ ( x e. ( `' F " y ) /\ F e. ( ( J CnP K ) ` x ) ) ) -> ( F ` x ) e. y )
27		cnpimaex 21060	. . . . . . . . . . . 12 |- ( ( F e. ( ( J CnP K ) ` x ) /\ y e. K /\ ( F ` x ) e. y ) -> E. u e. J ( x e. u /\ ( F " u ) C_ y ) )
28	19, 20, 26, 27	syl3anc 1326	. . . . . . . . . . 11 |- ( ( ( ( ( J e. (TopOn ` X ) /\ K e. (TopOn ` Y ) ) /\ y e. K ) /\ F : X --> Y ) /\ ( x e. ( `' F " y ) /\ F e. ( ( J CnP K ) ` x ) ) ) -> E. u e. J ( x e. u /\ ( F " u ) C_ y ) )
29		simpllr 799	. . . . . . . . . . . . . . 15 |- ( ( ( ( ( ( J e. (TopOn ` X ) /\ K e. (TopOn ` Y ) ) /\ y e. K ) /\ F : X --> Y ) /\ ( x e. ( `' F " y ) /\ F e. ( ( J CnP K ) ` x ) ) ) /\ u e. J ) -> F : X --> Y )
30		ffun 6048	. . . . . . . . . . . . . . 15 |- ( F : X --> Y -> Fun F )
31	29, 30	syl 17	. . . . . . . . . . . . . 14 |- ( ( ( ( ( ( J e. (TopOn ` X ) /\ K e. (TopOn ` Y ) ) /\ y e. K ) /\ F : X --> Y ) /\ ( x e. ( `' F " y ) /\ F e. ( ( J CnP K ) ` x ) ) ) /\ u e. J ) -> Fun F )
32		simp-4l 806	. . . . . . . . . . . . . . . 16 |- ( ( ( ( ( J e. (TopOn ` X ) /\ K e. (TopOn ` Y ) ) /\ y e. K ) /\ F : X --> Y ) /\ ( x e. ( `' F " y ) /\ F e. ( ( J CnP K ) ` x ) ) ) -> J e. (TopOn ` X ) )
33		toponss 20731	. . . . . . . . . . . . . . . 16 |- ( ( J e. (TopOn ` X ) /\ u e. J ) -> u C_ X )
34	32, 33	sylan 488	. . . . . . . . . . . . . . 15 |- ( ( ( ( ( ( J e. (TopOn ` X ) /\ K e. (TopOn ` Y ) ) /\ y e. K ) /\ F : X --> Y ) /\ ( x e. ( `' F " y ) /\ F e. ( ( J CnP K ) ` x ) ) ) /\ u e. J ) -> u C_ X )
35	29, 14	syl 17	. . . . . . . . . . . . . . 15 |- ( ( ( ( ( ( J e. (TopOn ` X ) /\ K e. (TopOn ` Y ) ) /\ y e. K ) /\ F : X --> Y ) /\ ( x e. ( `' F " y ) /\ F e. ( ( J CnP K ) ` x ) ) ) /\ u e. J ) -> dom F = X )
36	34, 35	sseqtr4d 3642	. . . . . . . . . . . . . 14 |- ( ( ( ( ( ( J e. (TopOn ` X ) /\ K e. (TopOn ` Y ) ) /\ y e. K ) /\ F : X --> Y ) /\ ( x e. ( `' F " y ) /\ F e. ( ( J CnP K ) ` x ) ) ) /\ u e. J ) -> u C_ dom F )
37		funimass3 6333	. . . . . . . . . . . . . 14 |- ( ( Fun F /\ u C_ dom F ) -> ( ( F " u ) C_ y <-> u C_ ( `' F " y ) ) )
38	31, 36, 37	syl2anc 693	. . . . . . . . . . . . 13 |- ( ( ( ( ( ( J e. (TopOn ` X ) /\ K e. (TopOn ` Y ) ) /\ y e. K ) /\ F : X --> Y ) /\ ( x e. ( `' F " y ) /\ F e. ( ( J CnP K ) ` x ) ) ) /\ u e. J ) -> ( ( F " u ) C_ y <-> u C_ ( `' F " y ) ) )
39	38	anbi2d 740	. . . . . . . . . . . 12 |- ( ( ( ( ( ( J e. (TopOn ` X ) /\ K e. (TopOn ` Y ) ) /\ y e. K ) /\ F : X --> Y ) /\ ( x e. ( `' F " y ) /\ F e. ( ( J CnP K ) ` x ) ) ) /\ u e. J ) -> ( ( x e. u /\ ( F " u ) C_ y ) <-> ( x e. u /\ u C_ ( `' F " y ) ) ) )
40	39	rexbidva 3049	. . . . . . . . . . 11 |- ( ( ( ( ( J e. (TopOn ` X ) /\ K e. (TopOn ` Y ) ) /\ y e. K ) /\ F : X --> Y ) /\ ( x e. ( `' F " y ) /\ F e. ( ( J CnP K ) ` x ) ) ) -> ( E. u e. J ( x e. u /\ ( F " u ) C_ y ) <-> E. u e. J ( x e. u /\ u C_ ( `' F " y ) ) ) )
41	28, 40	mpbid 222	. . . . . . . . . 10 |- ( ( ( ( ( J e. (TopOn ` X ) /\ K e. (TopOn ` Y ) ) /\ y e. K ) /\ F : X --> Y ) /\ ( x e. ( `' F " y ) /\ F e. ( ( J CnP K ) ` x ) ) ) -> E. u e. J ( x e. u /\ u C_ ( `' F " y ) ) )
42	41	expr 643	. . . . . . . . 9 |- ( ( ( ( ( J e. (TopOn ` X ) /\ K e. (TopOn ` Y ) ) /\ y e. K ) /\ F : X --> Y ) /\ x e. ( `' F " y ) ) -> ( F e. ( ( J CnP K ) ` x ) -> E. u e. J ( x e. u /\ u C_ ( `' F " y ) ) ) )
43	42	ralimdva 2962	. . . . . . . 8 |- ( ( ( ( J e. (TopOn ` X ) /\ K e. (TopOn ` Y ) ) /\ y e. K ) /\ F : X --> Y ) -> ( A. x e. ( `' F " y ) F e. ( ( J CnP K ) ` x ) -> A. x e. ( `' F " y ) E. u e. J ( x e. u /\ u C_ ( `' F " y ) ) ) )
44	18, 43	syld 47	. . . . . . 7 |- ( ( ( ( J e. (TopOn ` X ) /\ K e. (TopOn ` Y ) ) /\ y e. K ) /\ F : X --> Y ) -> ( A. x e. X F e. ( ( J CnP K ) ` x ) -> A. x e. ( `' F " y ) E. u e. J ( x e. u /\ u C_ ( `' F " y ) ) ) )
45	44	impr 649	. . . . . 6 |- ( ( ( ( J e. (TopOn ` X ) /\ K e. (TopOn ` Y ) ) /\ y e. K ) /\ ( F : X --> Y /\ A. x e. X F e. ( ( J CnP K ) ` x ) ) ) -> A. x e. ( `' F " y ) E. u e. J ( x e. u /\ u C_ ( `' F " y ) ) )
46	45	an32s 846	. . . . 5 |- ( ( ( ( J e. (TopOn ` X ) /\ K e. (TopOn ` Y ) ) /\ ( F : X --> Y /\ A. x e. X F e. ( ( J CnP K ) ` x ) ) ) /\ y e. K ) -> A. x e. ( `' F " y ) E. u e. J ( x e. u /\ u C_ ( `' F " y ) ) )
47		topontop 20718	. . . . . . 7 |- ( J e. (TopOn ` X ) -> J e. Top )
48	47	ad3antrrr 766	. . . . . 6 |- ( ( ( ( J e. (TopOn ` X ) /\ K e. (TopOn ` Y ) ) /\ ( F : X --> Y /\ A. x e. X F e. ( ( J CnP K ) ` x ) ) ) /\ y e. K ) -> J e. Top )
49		eltop2 20779	. . . . . 6 |- ( J e. Top -> ( ( `' F " y ) e. J <-> A. x e. ( `' F " y ) E. u e. J ( x e. u /\ u C_ ( `' F " y ) ) ) )
50	48, 49	syl 17	. . . . 5 |- ( ( ( ( J e. (TopOn ` X ) /\ K e. (TopOn ` Y ) ) /\ ( F : X --> Y /\ A. x e. X F e. ( ( J CnP K ) ` x ) ) ) /\ y e. K ) -> ( ( `' F " y ) e. J <-> A. x e. ( `' F " y ) E. u e. J ( x e. u /\ u C_ ( `' F " y ) ) ) )
51	46, 50	mpbird 247	. . . 4 |- ( ( ( ( J e. (TopOn ` X ) /\ K e. (TopOn ` Y ) ) /\ ( F : X --> Y /\ A. x e. X F e. ( ( J CnP K ) ` x ) ) ) /\ y e. K ) -> ( `' F " y ) e. J )
52	51	ralrimiva 2966	. . 3 |- ( ( ( J e. (TopOn ` X ) /\ K e. (TopOn ` Y ) ) /\ ( F : X --> Y /\ A. x e. X F e. ( ( J CnP K ) ` x ) ) ) -> A. y e. K ( `' F " y ) e. J )
53	1	adantr 481	. . 3 |- ( ( ( J e. (TopOn ` X ) /\ K e. (TopOn ` Y ) ) /\ ( F : X --> Y /\ A. x e. X F e. ( ( J CnP K ) ` x ) ) ) -> ( F e. ( J Cn K ) <-> ( F : X --> Y /\ A. y e. K ( `' F " y ) e. J ) ) )
54	12, 52, 53	mpbir2and 957	. 2 |- ( ( ( J e. (TopOn ` X ) /\ K e. (TopOn ` Y ) ) /\ ( F : X --> Y /\ A. x e. X F e. ( ( J CnP K ) ` x ) ) ) -> F e. ( J Cn K ) )
55	11, 54	impbida 877	1 |- ( ( J e. (TopOn ` X ) /\ K e. (TopOn ` Y ) ) -> ( F e. ( J Cn K ) <-> ( F : X --> Y /\ A. x e. X F e. ( ( J CnP K ) ` x ) ) ) )

Syntax hints:   -> wi 4   <-> wb 196   /\ wa 384   = wceq 1483   e. wcel 1990   A.wral 2912   E.wrex 2913   C_ wss 3574   U.cuni 4436   `'ccnv 5113   dom cdm 5114   "cima 5117   Fun wfun 5882   Fn wfn 5883   -->wf 5884   ` cfv 5888  (class class class)co 6650   Topctop 20698  TopOnctopon 20715   Cn ccn 21028   CnP ccnp 21029

This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1722  ax-4 1737  ax-5 1839  ax-6 1888  ax-7 1935  ax-8 1992  ax-9 1999  ax-10 2019  ax-11 2034  ax-12 2047  ax-13 2246  ax-ext 2602  ax-sep 4781  ax-nul 4789  ax-pow 4843  ax-pr 4906  ax-un 6949

This theorem depends on definitions:  df-bi 197  df-or 385  df-an 386  df-3an 1039  df-tru 1486  df-ex 1705  df-nf 1710  df-sb 1881  df-eu 2474  df-mo 2475  df-clab 2609  df-cleq 2615  df-clel 2618  df-nfc 2753  df-ne 2795  df-ral 2917  df-rex 2918  df-rab 2921  df-v 3202  df-sbc 3436  df-csb 3534  df-dif 3577  df-un 3579  df-in 3581  df-ss 3588  df-nul 3916  df-if 4087  df-pw 4160  df-sn 4178  df-pr 4180  df-op 4184  df-uni 4437  df-iun 4522  df-br 4654  df-opab 4713  df-mpt 4730  df-id 5024  df-xp 5120  df-rel 5121  df-cnv 5122  df-co 5123  df-dm 5124  df-rn 5125  df-res 5126  df-ima 5127  df-iota 5851  df-fun 5890  df-fn 5891  df-f 5892  df-fv 5896  df-ov 6653  df-oprab 6654  df-mpt2 6655  df-1st 7168  df-2nd 7169  df-map 7859  df-topgen 16104  df-top 20699  df-topon 20716  df-cn 21031  df-cnp 21032

This theorem is referenced by:  cncnp2  21085  cnnei  21086  cnconst2  21087  1stccn  21266  ptcn  21430  cnflf  21806  cnfcf  21846  symgtgp  21905  ghmcnp  21918  metcn  22348  txmetcn  22353  cnlimc  23652  dvcn  23684  dvcnvre  23782  psercn  24180  abelth  24195  cxpcn3  24489  cvmlift2lem11  31295  cvmlift2lem12  31296  cvmlift3lem8  31308  ioccncflimc  40098  cncfuni  40099  icccncfext  40100  icocncflimc  40102  cncfiooicclem1  40106  dirkercncflem2  40321  dirkercncflem4  40323  dirkercncf  40324  fourierdlem32  40356  fourierdlem33  40357  fourierdlem62  40385  fourierdlem93  40416  fourierdlem101  40424