Table of ContentsTable of Contents Mathbox for Jeff Hankins < Previous   Next >
Related theorems
Unicode version

Theorem cnntr 15420
Description: Continuity in terms of interior.
Hypotheses
Ref Expression
cncls.1 |- X = U.J
cncls.2 |- Y = U.K
Assertion
Ref Expression
cnntr |- ((J e. Top /\ K e. Top /\ F:X-->Y) -> (F e. (J Cn K) <-> A.y(y C_ Y -> (`'F"((int` K)` y)) C_ ((int` J)` (`'F"y)))))
Distinct variable groups:   y,F   y,J   y,K   y,X   y,Y

Proof of Theorem cnntr
StepHypRef Expression
1 cncls.1 . . . 4 |- X = U.J
2 cncls.2 . . . 4 |- Y = U.K
31, 2iscn 9034 . . 3 |- ((J e. Top /\ K e. Top) -> (F e. (J Cn K) <-> (F:X-->Y /\ A.o e. K (`'F"o) e. J)))
433adant3 896 . 2 |- ((J e. Top /\ K e. Top /\ F:X-->Y) -> (F e. (J Cn K) <-> (F:X-->Y /\ A.o e. K (`'F"o) e. J)))
5 ibar 705 . . 3 |- (F:X-->Y -> (A.o e. K (`'F"o) e. J <-> (F:X-->Y /\ A.o e. K (`'F"o) e. J)))
653ad2ant3 899 . 2 |- ((J e. Top /\ K e. Top /\ F:X-->Y) -> (A.o e. K (`'F"o) e. J <-> (F:X-->Y /\ A.o e. K (`'F"o) e. J)))
7 simp1 876 . . . . . . 7 |- ((J e. Top /\ K e. Top /\ F:X-->Y) -> J e. Top)
87adantr 425 . . . . . 6 |- (((J e. Top /\ K e. Top /\ F:X-->Y) /\ (A.o e. K (`'F"o) e. J /\ y C_ Y)) -> J e. Top)
9 ffn 4562 . . . . . . . . 9 |- (F:X-->Y -> F Fn X)
10 fndm 4512 . . . . . . . . 9 |- (F Fn X -> dom F = X)
11 cnvimass 4286 . . . . . . . . . 10 |- (`'F"y) C_ dom F
12 sseq2 2639 . . . . . . . . . 10 |- (dom F = X -> ((`'F"y) C_ dom F <-> (`'F"y) C_ X))
1311, 12mpbii 210 . . . . . . . . 9 |- (dom F = X -> (`'F"y) C_ X)
149, 10, 133syl 24 . . . . . . . 8 |- (F:X-->Y -> (`'F"y) C_ X)
15143ad2ant3 899 . . . . . . 7 |- ((J e. Top /\ K e. Top /\ F:X-->Y) -> (`'F"y) C_ X)
1615adantr 425 . . . . . 6 |- (((J e. Top /\ K e. Top /\ F:X-->Y) /\ (A.o e. K (`'F"o) e. J /\ y C_ Y)) -> (`'F"y) C_ X)
172ntropn 8960 . . . . . . . . . . 11 |- ((K e. Top /\ y C_ Y) -> ((int` K)` y) e. K)
18173ad2antl2 1039 . . . . . . . . . 10 |- (((J e. Top /\ K e. Top /\ F:X-->Y) /\ y C_ Y) -> ((int`
K)` y) e. K)
19 imaeq2 4260 . . . . . . . . . . . 12 |- (o = ((int`
K)` y) -> (`'F"o) = (`'F"((int`
K)` y)))
2019eleq1d 1963 . . . . . . . . . . 11 |- (o = ((int`
K)` y) -> ((`'F"o) e. J <-> (`'F"((int` K)` y)) e. J))
2120rcla4v 2376 . . . . . . . . . 10 |- (((int` K)` y) e. K -> (A.o e. K (`'F"o) e. J -> (`'F"((int` K)` y)) e. J))
2218, 21syl 12 . . . . . . . . 9 |- (((J e. Top /\ K e. Top /\ F:X-->Y) /\ y C_ Y) -> (A.o e. K (`'F"o) e. J -> (`'F"((int` K)` y)) e. J))
2322ex 402 . . . . . . . 8 |- ((J e. Top /\ K e. Top /\ F:X-->Y) -> (y C_ Y -> (A.o e. K (`'F"o) e. J -> (`'F"((int` K)` y)) e. J)))
2423com23 36 . . . . . . 7 |- ((J e. Top /\ K e. Top /\ F:X-->Y) -> (A.o e. K (`'F"o) e. J -> (y C_ Y -> (`'F"((int` K)` y)) e. J)))
2524imp32 390 . . . . . 6 |- (((J e. Top /\ K e. Top /\ F:X-->Y) /\ (A.o e. K (`'F"o) e. J /\ y C_ Y)) -> (`'F"((int` K)` y)) e. J)
262ntrss2 8966 . . . . . . . . 9 |- ((K e. Top /\ y C_ Y) -> ((int` K)` y) C_ y)
27263ad2antl2 1039 . . . . . . . 8 |- (((J e. Top /\ K e. Top /\ F:X-->Y) /\ y C_ Y) -> ((int`
K)` y) C_ y)
2827adantrl 430 . . . . . . 7 |- (((J e. Top /\ K e. Top /\ F:X-->Y) /\ (A.o e. K (`'F"o) e. J /\ y C_ Y)) -> ((int` K)` y) C_ y)
29 imass2 4299 . . . . . . 7 |- (((int` K)` y) C_ y -> (`'F"((int` K)` y)) C_ (`'F"y))
3028, 29syl 12 . . . . . 6 |- (((J e. Top /\ K e. Top /\ F:X-->Y) /\ (A.o e. K (`'F"o) e. J /\ y C_ Y)) -> (`'F"((int` K)` y)) C_ (`'F"y))
311ssntr 15405 . . . . . 6 |- (((J e. Top /\ (`'F"y) C_ X) /\ ((`'F"((int` K)` y)) e. J /\ (`'F"((int` K)` y)) C_ (`'F"y))) -> (`'F"((int`
K)` y)) C_ ((int` J)` (`'F"y)))
328, 16, 25, 30, 31syl22anc 1101 . . . . 5 |- (((J e. Top /\ K e. Top /\ F:X-->Y) /\ (A.o e. K (`'F"o) e. J /\ y C_ Y)) -> (`'F"((int` K)` y)) C_ ((int` J)` (`'F"y)))
3332exp32 408 . . . 4 |- ((J e. Top /\ K e. Top /\ F:X-->Y) -> (A.o e. K (`'F"o) e. J -> (y C_ Y -> (`'F"((int` K)` y)) C_ ((int` J)` (`'F"y)))))
343319.21adv 1666 . . 3 |- ((J e. Top /\ K e. Top /\ F:X-->Y) -> (A.o e. K (`'F"o) e. J -> A.y(y C_ Y -> (`'F"((int` K)` y)) C_ ((int` J)` (`'F"y)))))
357adantr 425 . . . . . . . 8 |- (((J e. Top /\ K e. Top /\ F:X-->Y) /\ (A.y(y C_ Y -> (`'F"((int` K)` y)) C_ ((int` J)` (`'F"y))) /\ o e. K)) -> J e. Top)
36 cnvimass 4286 . . . . . . . . . . . 12 |- (`'F"o) C_ dom F
3736a1i 8 . . . . . . . . . . 11 |- (F:X-->Y -> (`'F"o) C_ dom F)
38 fdm 4567 . . . . . . . . . . 11 |- (F:X-->Y -> dom F = X)
3937, 38sseqtrd 2653 . . . . . . . . . 10 |- (F:X-->Y -> (`'F"o) C_ X)
40393ad2ant3 899 . . . . . . . . 9 |- ((J e. Top /\ K e. Top /\ F:X-->Y) -> (`'F"o) C_ X)
4140adantr 425 . . . . . . . 8 |- (((J e. Top /\ K e. Top /\ F:X-->Y) /\ (A.y(y C_ Y -> (`'F"((int` K)` y)) C_ ((int` J)` (`'F"y))) /\ o e. K)) -> (`'F"o) C_ X)
421ntrss2 8966 . . . . . . . 8 |- ((J e. Top /\ (`'F"o) C_ X) -> ((int` J)` (`'F"o)) C_ (`'F"o))
4335, 41, 42syl11anc 524 . . . . . . 7 |- (((J e. Top /\ K e. Top /\ F:X-->Y) /\ (A.y(y C_ Y -> (`'F"((int` K)` y)) C_ ((int` J)` (`'F"y))) /\ o e. K)) -> ((int`
J)` (`'F"o)) C_ (`'F"o))
44 simprr 451 . . . . . . . . . 10 |- (((J e. Top /\ K e. Top /\ F:X-->Y) /\ (A.y(y C_ Y -> (`'F"((int` K)` y)) C_ ((int` J)` (`'F"y))) /\ o e. K)) -> o e. K)
45 simp2 877 . . . . . . . . . . . 12 |- ((J e. Top /\ K e. Top /\ F:X-->Y) -> K e. Top)
4645adantr 425 . . . . . . . . . . 11 |- (((J e. Top /\ K e. Top /\ F:X-->Y) /\ (A.y(y C_ Y -> (`'F"((int` K)` y)) C_ ((int` J)` (`'F"y))) /\ o e. K)) -> K e. Top)
472eltopss 8872 . . . . . . . . . . . . 13 |- ((K e. Top /\ o e. K) -> o C_ Y)
48473ad2antl2 1039 . . . . . . . . . . . 12 |- (((J e. Top /\ K e. Top /\ F:X-->Y) /\ o e. K) -> o C_ Y)
4948adantrl 430 . . . . . . . . . . 11 |- (((J e. Top /\ K e. Top /\ F:X-->Y) /\ (A.y(y C_ Y -> (`'F"((int` K)` y)) C_ ((int` J)` (`'F"y))) /\ o e. K)) -> o C_ Y)
502isopn3 8973 . . . . . . . . . . 11 |- ((K e. Top /\ o C_ Y) -> (o e. K <-> ((int` K)` o) = o))
5146, 49, 50syl11anc 524 . . . . . . . . . 10 |- (((J e. Top /\ K e. Top /\ F:X-->Y) /\ (A.y(y C_ Y -> (`'F"((int` K)` y)) C_ ((int` J)` (`'F"y))) /\ o e. K)) -> (o e. K <-> ((int`
K)` o) = o))
5244, 51mpbid 212 . . . . . . . . 9 |- (((J e. Top /\ K e. Top /\ F:X-->Y) /\ (A.y(y C_ Y -> (`'F"((int` K)` y)) C_ ((int` J)` (`'F"y))) /\ o e. K)) -> ((int`
K)` o) = o)
5352imaeq2d 4264 . . . . . . . 8 |- (((J e. Top /\ K e. Top /\ F:X-->Y) /\ (A.y(y C_ Y -> (`'F"((int` K)` y)) C_ ((int` J)` (`'F"y))) /\ o e. K)) -> (`'F"((int`
K)` o)) = (`'F"o))
54 sseq1 2637 . . . . . . . . . . . . . . 15 |- (y = o -> (y C_ Y <-> o C_ Y))
55 fveq2 4681 . . . . . . . . . . . . . . . . 17 |- (y = o -> ((int` K)` y) = ((int` K)` o))
5655imaeq2d 4264 . . . . . . . . . . . . . . . 16 |- (y = o -> (`'F"((int` K)` y)) = (`'F"((int` K)` o)))
57 imaeq2 4260 . . . . . . . . . . . . . . . . 17 |- (y = o -> (`'F"y) = (`'F"o))
5857fveq2d 4685 . . . . . . . . . . . . . . . 16 |- (y = o -> ((int` J)` (`'F"y)) = ((int` J)` (`'F"o)))
5956, 58sseq12d 2646 . . . . . . . . . . . . . . 15 |- (y = o -> ((`'F"((int` K)` y)) C_ ((int` J)` (`'F"y)) <-> (`'F"((int` K)` o)) C_ ((int` J)` (`'F"o))))
6054, 59imbi12d 688 . . . . . . . . . . . . . 14 |- (y = o -> ((y C_ Y -> (`'F"((int` K)` y)) C_ ((int` J)` (`'F"y))) <-> (o C_ Y -> (`'F"((int` K)` o)) C_ ((int` J)` (`'F"o)))))
6160cla4gv 2364 . . . . . . . . . . . . 13 |- (o e. K -> (A.y(y C_ Y -> (`'F"((int` K)` y)) C_ ((int` J)` (`'F"y))) -> (o C_ Y -> (`'F"((int` K)` o)) C_ ((int` J)` (`'F"o)))))
6261adantl 424 . . . . . . . . . . . 12 |- (((J e. Top /\ K e. Top /\ F:X-->Y) /\ o e. K) -> (A.y(y C_ Y -> (`'F"((int` K)` y)) C_ ((int` J)` (`'F"y))) -> (o C_ Y -> (`'F"((int` K)` o)) C_ ((int` J)` (`'F"o)))))
6348, 62mpid 58 . . . . . . . . . . 11 |- (((J e. Top /\ K e. Top /\ F:X-->Y) /\ o e. K) -> (A.y(y C_ Y -> (`'F"((int` K)` y)) C_ ((int` J)` (`'F"y))) -> (`'F"((int`
K)` o)) C_ ((int` J)` (`'F"o))))
6463ex 402 . . . . . . . . . 10 |- ((J e. Top /\ K e. Top /\ F:X-->Y) -> (o e. K -> (A.y(y C_ Y -> (`'F"((int` K)` y)) C_ ((int` J)` (`'F"y))) -> (`'F"((int`
K)` o)) C_ ((int` J)` (`'F"o)))))
6564com23 36 . . . . . . . . 9 |- ((J e. Top /\ K e. Top /\ F:X-->Y) -> (A.y(y C_ Y -> (`'F"((int` K)` y)) C_ ((int` J)` (`'F"y))) -> (o e. K -> (`'F"((int` K)` o)) C_ ((int` J)` (`'F"o)))))
6665imp32 390 . . . . . . . 8 |- (((J e. Top /\ K e. Top /\ F:X-->Y) /\ (A.y(y C_ Y -> (`'F"((int` K)` y)) C_ ((int` J)` (`'F"y))) /\ o e. K)) -> (`'F"((int`
K)` o)) C_ ((int` J)` (`'F"o)))
6753, 66eqsstr3d 2652 . . . . . . 7 |- (((J e. Top /\ K e. Top /\ F:X-->Y) /\ (A.y(y C_ Y -> (`'F"((int` K)` y)) C_ ((int` J)` (`'F"y))) /\ o e. K)) -> (`'F"o) C_ ((int` J)` (`'F"o)))
6843, 67eqssd 2633 . . . . . 6 |- (((J e. Top /\ K e. Top /\ F:X-->Y) /\ (A.y(y C_ Y -> (`'F"((int` K)` y)) C_ ((int` J)` (`'F"y))) /\ o e. K)) -> ((int`
J)` (`'F"o)) = (`'F"o))
691isopn3 8973 . . . . . . 7 |- ((J e. Top /\ (`'F"o) C_ X) -> ((`'F"o) e. J <-> ((int`
J)` (`'F"o)) = (`'F"o)))
7035, 41, 69syl11anc 524 . . . . . 6 |- (((J e. Top /\ K e. Top /\ F:X-->Y) /\ (A.y(y C_ Y -> (`'F"((int` K)` y)) C_ ((int` J)` (`'F"y))) /\ o e. K)) -> ((`'F"o) e. J <-> ((int`
J)` (`'F"o)) = (`'F"o)))
7168, 70mpbird 213 . . . . 5 |- (((J e. Top /\ K e. Top /\ F:X-->Y) /\ (A.y(y C_ Y -> (`'F"((int` K)` y)) C_ ((int` J)` (`'F"y))) /\ o e. K)) -> (`'F"o) e. J)
7271exp32 408 . . . 4 |- ((J e. Top /\ K e. Top /\ F:X-->Y) -> (A.y(y C_ Y -> (`'F"((int` K)` y)) C_ ((int` J)` (`'F"y))) -> (o e. K -> (`'F"o) e. J)))
7372r19.21adv 2181 . . 3 |- ((J e. Top /\ K e. Top /\ F:X-->Y) -> (A.y(y C_ Y -> (`'F"((int` K)` y)) C_ ((int` J)` (`'F"y))) -> A.o e. K (`'F"o) e. J))
7434, 73impbid 574 . 2 |- ((J e. Top /\ K e. Top /\ F:X-->Y) -> (A.o e. K (`'F"o) e. J <-> A.y(y C_ Y -> (`'F"((int` K)` y)) C_ ((int` J)` (`'F"y)))))
754, 6, 743bitr2d 605 1 |- ((J e. Top /\ K e. Top /\ F:X-->Y) -> (F e. (J Cn K) <-> A.y(y C_ Y -> (`'F"((int` K)` y)) C_ ((int` J)` (`'F"y)))))
Colors of variables: wff set class
Syntax hints:   -> wi 3   <-> wb 163   /\ wa 240   /\ w3a 858  A.wal 1296   = wceq 1298   e. wcel 1300  A.wral 2105   C_ wss 2593  U.cuni 3177  `'ccnv 3985  dom cdm 3986  "cima 3989   Fn wfn 3993  -->wf 3994  ` cfv 3998  (class class class)co 4884  Topctop 8857  intcnt 8937   Cn ccn 9028
This theorem was proved from axioms:  ax-1 4  ax-2 5  ax-3 6  ax-mp 7  ax-7 1304  ax-gen 1305  ax-8 1306  ax-9 1307  ax-10 1308  ax-11 1309  ax-12 1310  ax-13 1311  ax-14 1312  ax-17 1317  ax-4 1319  ax-5o 1321  ax-6o 1324  ax-9o 1481  ax-10o 1500  ax-16 1580  ax-11o 1588  ax-ext 1865  ax-rep 3428  ax-sep 3438  ax-nul 3445  ax-pow 3481  ax-pr 3524  ax-un 3790
This theorem depends on definitions:  df-bi 164  df-or 241  df-an 242  df-3an 860  df-ex 1327  df-sb 1536  df-eu 1775  df-mo 1776  df-clab 1872  df-cleq 1877  df-clel 1880  df-ne 2019  df-ral 2109  df-rex 2110  df-rab 2112  df-v 2294  df-sbc 2454  df-csb 2541  df-dif 2597  df-un 2600  df-in 2603  df-ss 2605  df-nul 2876  df-pw 3035  df-sn 3049  df-pr 3050  df-op 3053  df-uni 3178  df-br 3339  df-opab 3396  df-id 3586  df-xp 4000  df-rel 4001  df-cnv 4002  df-co 4003  df-dm 4004  df-rn 4005  df-res 4006  df-ima 4007  df-fun 4008  df-fn 4009  df-f 4010  df-fv 4014  df-opr 4886  df-oprab 4887  df-map 5383  df-top 8861  df-ntr 8940  df-cn 9030
Copyright terms: Public domain