HomeHome Metamath Proof Explorer < Previous   Next >
Related theorems
Unicode version

Theorem iscncl 9047
Description: A definition of a continuous function using closed sets. Bourbaki TG I.9 Th. 1 (d). (Contributed by FL, 30-Jan-2007.)
Hypotheses
Ref Expression
iscncl.1 |- X = U.J
iscncl.2 |- Y = U.K
Assertion
Ref Expression
iscncl |- ((J e. Top /\ K e. Top) -> (F e. (J Cn K) <-> (F:X-->Y /\ A.y e. (Clsd` K)(`'F"y) e. (Clsd` J))))
Distinct variable groups:   y,F   y,J   y,K   y,X   y,Y

Proof of Theorem iscncl
StepHypRef Expression
1 iscncl.1 . . 3 |- X = U.J
2 iscncl.2 . . 3 |- Y = U.K
31, 2iscn 9034 . 2 |- ((J e. Top /\ K e. Top) -> (F e. (J Cn K) <-> (F:X-->Y /\ A.x e. K (`'F"x) e. J)))
4 fimacnv 4783 . . . . . . . . . . . . . . . . 17 |- (F:X-->Y -> (`'F"Y) = X)
54eqcomd 1889 . . . . . . . . . . . . . . . 16 |- (F:X-->Y -> X = (`'F"Y))
65difeq1d 2725 . . . . . . . . . . . . . . 15 |- (F:X-->Y -> (X \ (`'F"y)) = ((`'F"Y) \ (`'F"y)))
7 ffun 4565 . . . . . . . . . . . . . . . 16 |- (F:X-->Y -> Fun F)
8 funcnvcnv 4473 . . . . . . . . . . . . . . . 16 |- (Fun F -> Fun `'`'F)
9 imadif 4493 . . . . . . . . . . . . . . . 16 |- (Fun `'`'F -> (`'F"(Y \ y)) = ((`'F"Y) \ (`'F"y)))
107, 8, 93syl 24 . . . . . . . . . . . . . . 15 |- (F:X-->Y -> (`'F"(Y \ y)) = ((`'F"Y) \ (`'F"y)))
116, 10eqtr4d 1928 . . . . . . . . . . . . . 14 |- (F:X-->Y -> (X \ (`'F"y)) = (`'F"(Y \ y)))
1211a1i12 9 . . . . . . . . . . . . 13 |- (y e. (Clsd` K) -> (A.x e. K (`'F"x) e. J -> (F:X-->Y -> (X \ (`'F"y)) = (`'F"(Y \ y)))))
1312com13 37 . . . . . . . . . . . 12 |- (F:X-->Y -> (A.x e. K (`'F"x) e. J -> (y e. (Clsd` K) -> (X \ (`'F"y)) = (`'F"(Y \ y)))))
1413a1i 8 . . . . . . . . . . 11 |- (K e. Top -> (F:X-->Y -> (A.x e. K (`'F"x) e. J -> (y e. (Clsd` K) -> (X \ (`'F"y)) = (`'F"(Y \ y))))))
1514imp41 395 . . . . . . . . . 10 |- ((((K e. Top /\ F:X-->Y) /\ A.x e. K (`'F"x) e. J) /\ y e. (Clsd` K)) -> (X \ (`'F"y)) = (`'F"(Y \ y)))
16 simplr 449 . . . . . . . . . . . 12 |- (((K e. Top /\ A.x e. K (`'F"x) e. J) /\ y e. (Clsd` K)) -> A.x e. K (`'F"x) e. J)
172cldopn 8948 . . . . . . . . . . . . 13 |- ((K e. Top /\ y e. (Clsd` K)) -> (Y \ y) e. K)
1817adantlr 429 . . . . . . . . . . . 12 |- (((K e. Top /\ A.x e. K (`'F"x) e. J) /\ y e. (Clsd` K)) -> (Y \ y) e. K)
19 imaeq2 4260 . . . . . . . . . . . . . 14 |- (x = (Y \ y) -> (`'F"x) = (`'F"(Y \ y)))
2019eleq1d 1963 . . . . . . . . . . . . 13 |- (x = (Y \ y) -> ((`'F"x) e. J <-> (`'F"(Y \ y)) e. J))
2120rcla4cva 2379 . . . . . . . . . . . 12 |- ((A.x e. K (`'F"x) e. J /\ (Y \ y) e. K) -> (`'F"(Y \ y)) e. J)
2216, 18, 21syl11anc 524 . . . . . . . . . . 11 |- (((K e. Top /\ A.x e. K (`'F"x) e. J) /\ y e. (Clsd` K)) -> (`'F"(Y \ y)) e. J)
2322adantllr 433 . . . . . . . . . 10 |- ((((K e. Top /\ F:X-->Y) /\ A.x e. K (`'F"x) e. J) /\ y e. (Clsd` K)) -> (`'F"(Y \ y)) e. J)
2415, 23eqeltrd 1971 . . . . . . . . 9 |- ((((K e. Top /\ F:X-->Y) /\ A.x e. K (`'F"x) e. J) /\ y e. (Clsd` K)) -> (X \ (`'F"y)) e. J)
2524exp41 413 . . . . . . . 8 |- (K e. Top -> (F:X-->Y -> (A.x e. K (`'F"x) e. J -> (y e. (Clsd` K) -> (X \ (`'F"y)) e. J))))
2625adantl 424 . . . . . . 7 |- ((J e. Top /\ K e. Top) -> (F:X-->Y -> (A.x e. K (`'F"x) e. J -> (y e. (Clsd` K) -> (X \ (`'F"y)) e. J))))
2726imp41 395 . . . . . 6 |- (((((J e. Top /\ K e. Top) /\ F:X-->Y) /\ A.x e. K (`'F"x) e. J) /\ y e. (Clsd` K)) -> (X \ (`'F"y)) e. J)
281iscld2 8946 . . . . . . . . 9 |- ((J e. Top /\ (`'F"y) C_ X) -> ((`'F"y) e. (Clsd` J) <-> (X \ (`'F"y)) e. J))
29 cnvimass 4286 . . . . . . . . . . 11 |- (`'F"y) C_ dom F
3029a1i 8 . . . . . . . . . 10 |- (F:X-->Y -> (`'F"y) C_ dom F)
31 fdm 4567 . . . . . . . . . 10 |- (F:X-->Y -> dom F = X)
3230, 31sseqtrd 2653 . . . . . . . . 9 |- (F:X-->Y -> (`'F"y) C_ X)
3328, 32sylan2 500 . . . . . . . 8 |- ((J e. Top /\ F:X-->Y) -> ((`'F"y) e. (Clsd` J) <-> (X \ (`'F"y)) e. J))
3433adantlr 429 . . . . . . 7 |- (((J e. Top /\ K e. Top) /\ F:X-->Y) -> ((`'F"y) e. (Clsd` J) <-> (X \ (`'F"y)) e. J))
3534ad2antrr 440 . . . . . 6 |- (((((J e. Top /\ K e. Top) /\ F:X-->Y) /\ A.x e. K (`'F"x) e. J) /\ y e. (Clsd` K)) -> ((`'F"y) e. (Clsd` J) <-> (X \ (`'F"y)) e. J))
3627, 35mpbird 213 . . . . 5 |- (((((J e. Top /\ K e. Top) /\ F:X-->Y) /\ A.x e. K (`'F"x) e. J) /\ y e. (Clsd` K)) -> (`'F"y) e. (Clsd` J))
3736r19.21aiva 2176 . . . 4 |- ((((J e. Top /\ K e. Top) /\ F:X-->Y) /\ A.x e. K (`'F"x) e. J) -> A.y e. (Clsd` K)(`'F"y) e. (Clsd` J))
385difeq1d 2725 . . . . . . . . . . . . . . 15 |- (F:X-->Y -> (X \ (`'F"x)) = ((`'F"Y) \ (`'F"x)))
39 imadif 4493 . . . . . . . . . . . . . . . 16 |- (Fun `'`'F -> (`'F"(Y \ x)) = ((`'F"Y) \ (`'F"x)))
407, 8, 393syl 24 . . . . . . . . . . . . . . 15 |- (F:X-->Y -> (`'F"(Y \ x)) = ((`'F"Y) \ (`'F"x)))
4138, 40eqtr4d 1928 . . . . . . . . . . . . . 14 |- (F:X-->Y -> (X \ (`'F"x)) = (`'F"(Y \ x)))
4241a1i12 9 . . . . . . . . . . . . 13 |- (x e. K -> (A.y e. (Clsd` K)(`'F"y) e. (Clsd` J) -> (F:X-->Y -> (X \ (`'F"x)) = (`'F"(Y \ x)))))
4342com13 37 . . . . . . . . . . . 12 |- (F:X-->Y -> (A.y e. (Clsd` K)(`'F"y) e. (Clsd` J) -> (x e. K -> (X \ (`'F"x)) = (`'F"(Y \ x)))))
4443a1i 8 . . . . . . . . . . 11 |- (K e. Top -> (F:X-->Y -> (A.y e. (Clsd` K)(`'F"y) e. (Clsd` J) -> (x e. K -> (X \ (`'F"x)) = (`'F"(Y \ x))))))
4544imp41 395 . . . . . . . . . 10 |- ((((K e. Top /\ F:X-->Y) /\ A.y e. (Clsd` K)(`'F"y) e. (Clsd` J)) /\ x e. K) -> (X \ (`'F"x)) = (`'F"(Y \ x)))
46 simplr 449 . . . . . . . . . . . 12 |- (((K e. Top /\ A.y e. (Clsd` K)(`'F"y) e. (Clsd` J)) /\ x e. K) -> A.y e. (Clsd` K)(`'F"y) e. (Clsd` J))
472opncld 8950 . . . . . . . . . . . . 13 |- ((K e. Top /\ x e. K) -> (Y \ x) e. (Clsd` K))
4847adantlr 429 . . . . . . . . . . . 12 |- (((K e. Top /\ A.y e. (Clsd` K)(`'F"y) e. (Clsd` J)) /\ x e. K) -> (Y \ x) e. (Clsd` K))
49 imaeq2 4260 . . . . . . . . . . . . . 14 |- (y = (Y \ x) -> (`'F"y) = (`'F"(Y \ x)))
5049eleq1d 1963 . . . . . . . . . . . . 13 |- (y = (Y \ x) -> ((`'F"y) e. (Clsd` J) <-> (`'F"(Y \ x)) e. (Clsd` J)))
5150rcla4cva 2379 . . . . . . . . . . . 12 |- ((A.y e. (Clsd` K)(`'F"y) e. (Clsd` J) /\ (Y \ x) e. (Clsd` K)) -> (`'F"(Y \ x)) e. (Clsd` J))
5246, 48, 51syl11anc 524 . . . . . . . . . . 11 |- (((K e. Top /\ A.y e. (Clsd` K)(`'F"y) e. (Clsd` J)) /\ x e. K) -> (`'F"(Y \ x)) e. (Clsd` J))
5352adantllr 433 . . . . . . . . . 10 |- ((((K e. Top /\ F:X-->Y) /\ A.y e. (Clsd` K)(`'F"y) e. (Clsd` J)) /\ x e. K) -> (`'F"(Y \ x)) e. (Clsd` J))
5445, 53eqeltrd 1971 . . . . . . . . 9 |- ((((K e. Top /\ F:X-->Y) /\ A.y e. (Clsd` K)(`'F"y) e. (Clsd` J)) /\ x e. K) -> (X \ (`'F"x)) e. (Clsd` J))
5554exp41 413 . . . . . . . 8 |- (K e. Top -> (F:X-->Y -> (A.y e. (Clsd` K)(`'F"y) e. (Clsd` J) -> (x e. K -> (X \ (`'F"x)) e. (Clsd` J)))))
5655adantl 424 . . . . . . 7 |- ((J e. Top /\ K e. Top) -> (F:X-->Y -> (A.y e. (Clsd` K)(`'F"y) e. (Clsd` J) -> (x e. K -> (X \ (`'F"x)) e. (Clsd` J)))))
5756imp41 395 . . . . . 6 |- (((((J e. Top /\ K e. Top) /\ F:X-->Y) /\ A.y e. (Clsd` K)(`'F"y) e. (Clsd` J)) /\ x e. K) -> (X \ (`'F"x)) e. (Clsd` J))
581isopn2 8949 . . . . . . . . 9 |- ((J e. Top /\ (`'F"x) C_ X) -> ((`'F"x) e. J <-> (X \ (`'F"x)) e. (Clsd` J)))
59 cnvimass 4286 . . . . . . . . . . 11 |- (`'F"x) C_ dom F
6059a1i 8 . . . . . . . . . 10 |- (F:X-->Y -> (`'F"x) C_ dom F)
6160, 31sseqtrd 2653 . . . . . . . . 9 |- (F:X-->Y -> (`'F"x) C_ X)
6258, 61sylan2 500 . . . . . . . 8 |- ((J e. Top /\ F:X-->Y) -> ((`'F"x) e. J <-> (X \ (`'F"x)) e. (Clsd` J)))
6362adantlr 429 . . . . . . 7 |- (((J e. Top /\ K e. Top) /\ F:X-->Y) -> ((`'F"x) e. J <-> (X \ (`'F"x)) e. (Clsd` J)))
6463ad2antrr 440 . . . . . 6 |- (((((J e. Top /\ K e. Top) /\ F:X-->Y) /\ A.y e. (Clsd` K)(`'F"y) e. (Clsd` J)) /\ x e. K) -> ((`'F"x) e. J <-> (X \ (`'F"x)) e. (Clsd` J)))
6557, 64mpbird 213 . . . . 5 |- (((((J e. Top /\ K e. Top) /\ F:X-->Y) /\ A.y e. (Clsd` K)(`'F"y) e. (Clsd` J)) /\ x e. K) -> (`'F"x) e. J)
6665r19.21aiva 2176 . . . 4 |- ((((J e. Top /\ K e. Top) /\ F:X-->Y) /\ A.y e. (Clsd` K)(`'F"y) e. (Clsd` J)) -> A.x e. K (`'F"x) e. J)
6737, 66impbida 577 . . 3 |- (((J e. Top /\ K e. Top) /\ F:X-->Y) -> (A.x e. K (`'F"x) e. J <-> A.y e. (Clsd` K)(`'F"y) e. (Clsd` J)))
6867pm5.32da 711 . 2 |- ((J e. Top /\ K e. Top) -> ((F:X-->Y /\ A.x e. K (`'F"x) e. J) <-> (F:X-->Y /\ A.y e. (Clsd` K)(`'F"y) e. (Clsd` J))))
693, 68bitrd 587 1 |- ((J e. Top /\ K e. Top) -> (F e. (J Cn K) <-> (F:X-->Y /\ A.y e. (Clsd` K)(`'F"y) e. (Clsd` J))))
Colors of variables: wff set class
Syntax hints:   -> wi 3   <-> wb 163   /\ wa 240   = wceq 1298   e. wcel 1300  A.wral 2105   \ cdif 2590   C_ wss 2593  U.cuni 3177  `'ccnv 3985  dom cdm 3986  "cima 3989  Fun wfun 3992  -->wf 3994  ` cfv 3998  (class class class)co 4884  Topctop 8857  Clsdccld 8936   Cn ccn 9028
This theorem is referenced by:  cnclima 9048  cncls 15419  paste 15893
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-cld 8939  df-cn 9030
Copyright terms: Public domain