Table of ContentsTable of Contents Mathbox for Frédéric Liné < Previous   Next >
Related theorems
Unicode version

Theorem homcard 14893
Description: Homeomorphisms preserve the cardinality of the topologies.
Assertion
Ref Expression
homcard |- ((J e. Top /\ K e. Top) -> (J ~= K -> J ~~ K))

Proof of Theorem homcard
StepHypRef Expression
1 hmph 10241 . 2 |- ((J e. Top /\ K e. Top) -> (J ~= K <-> E.f f e. (J Homeo K)))
2 eqid 1884 . . . . . . . . 9 |- U.J = U.J
3 eqid 1884 . . . . . . . . 9 |- U.K = U.K
42, 3ishomeo 10235 . . . . . . . 8 |- ((J e. Top /\ K e. Top /\ f e. (J Homeo K)) -> (f e. (J Homeo K) <-> (f:U.J-1-1-onto->U.K /\ A.x e. J (f"x) e. K /\ A.x e. K (`'f"x) e. J)))
5 opabex2g 4540 . . . . . . . . . . . . 13 |- (J e. Top -> {<.a, b>. | (a e. J /\ b = (f"a))} e. _V)
653ad2ant1 897 . . . . . . . . . . . 12 |- ((J e. Top /\ K e. Top /\ f e. (J Homeo K)) -> {<.a, b>. | (a e. J /\ b = (f"a))} e. _V)
76adantr 425 . . . . . . . . . . 11 |- (((J e. Top /\ K e. Top /\ f e. (J Homeo K)) /\ (f:U.J-1-1-onto->U.K /\ A.x e. J (f"x) e. K /\ A.x e. K (`'f"x) e. J)) -> {<.a, b>. | (a e. J /\ b = (f"a))} e. _V)
8 visset 2295 . . . . . . . . . . . . . . . . . . . . 21 |- f e. _V
9 imaexg 4279 . . . . . . . . . . . . . . . . . . . . 21 |- (f e. _V -> (f"a) e. _V)
108, 9ax-mp 7 . . . . . . . . . . . . . . . . . . . 20 |- (f"a) e. _V
1110a1i 8 . . . . . . . . . . . . . . . . . . 19 |- ((((J e. Top /\ K e. Top /\ f e. (J Homeo K)) /\ (f:U.J-1-1-onto->U.K /\ A.x e. J (f"x) e. K /\ A.x e. K (`'f"x) e. J)) /\ a e. J) -> (f"a) e. _V)
1211r19.21aiva 2176 . . . . . . . . . . . . . . . . . 18 |- (((J e. Top /\ K e. Top /\ f e. (J Homeo K)) /\ (f:U.J-1-1-onto->U.K /\ A.x e. J (f"x) e. K /\ A.x e. K (`'f"x) e. J)) -> A.a e. J (f"a) e. _V)
13 eqid 1884 . . . . . . . . . . . . . . . . . . 19 |- {<.a, b>. | (a e. J /\ b = (f"a))} = {<.a, b>. | (a e. J /\ b = (f"a))}
1413fnopab2g 4547 . . . . . . . . . . . . . . . . . 18 |- (A.a e. J (f"a) e. _V <-> {<.a, b>. | (a e. J /\ b = (f"a))} Fn J)
1512, 14sylib 215 . . . . . . . . . . . . . . . . 17 |- (((J e. Top /\ K e. Top /\ f e. (J Homeo K)) /\ (f:U.J-1-1-onto->U.K /\ A.x e. J (f"x) e. K /\ A.x e. K (`'f"x) e. J)) -> {<.a, b>. | (a e. J /\ b = (f"a))} Fn J)
16 eleq1 1957 . . . . . . . . . . . . . . . . . . . . . . . 24 |- (b = (f"a) -> (b e. K <-> (f"a) e. K))
1716imbi2d 674 . . . . . . . . . . . . . . . . . . . . . . 23 |- (b = (f"a) -> ((((J e. Top /\ K e. Top /\ f e. (J Homeo K)) /\ (f:U.J-1-1-onto->U.K /\ A.x e. J (f"x) e. K /\ A.x e. K (`'f"x) e. J)) -> b e. K) <-> (((J e. Top /\ K e. Top /\ f e. (J Homeo K)) /\ (f:U.J-1-1-onto->U.K /\ A.x e. J (f"x) e. K /\ A.x e. K (`'f"x) e. J)) -> (f"a) e. K)))
18 imaeq2 4260 . . . . . . . . . . . . . . . . . . . . . . . . . . . . 29 |- (x = a -> (f"x) = (f"a))
1918eleq1d 1963 . . . . . . . . . . . . . . . . . . . . . . . . . . . 28 |- (x = a -> ((f"x) e. K <-> (f"a) e. K))
2019rcla4va 2378 . . . . . . . . . . . . . . . . . . . . . . . . . . 27 |- ((a e. J /\ A.x e. J (f"x) e. K) -> (f"a) e. K)
2120expcom 403 . . . . . . . . . . . . . . . . . . . . . . . . . 26 |- (A.x e. J (f"x) e. K -> (a e. J -> (f"a) e. K))
22213ad2ant2 898 . . . . . . . . . . . . . . . . . . . . . . . . 25 |- ((f:U.J-1-1-onto->U.K /\ A.x e. J (f"x) e. K /\ A.x e. K (`'f"x) e. J) -> (a e. J -> (f"a) e. K))
2322adantl 424 . . . . . . . . . . . . . . . . . . . . . . . 24 |- (((J e. Top /\ K e. Top /\ f e. (J Homeo K)) /\ (f:U.J-1-1-onto->U.K /\ A.x e. J (f"x) e. K /\ A.x e. K (`'f"x) e. J)) -> (a e. J -> (f"a) e. K))
2423com12 14 . . . . . . . . . . . . . . . . . . . . . . 23 |- (a e. J -> (((J e. Top /\ K e. Top /\ f e. (J Homeo K)) /\ (f:U.J-1-1-onto->U.K /\ A.x e. J (f"x) e. K /\ A.x e. K (`'f"x) e. J)) -> (f"a) e. K))
2517, 24syl5cbir 228 . . . . . . . . . . . . . . . . . . . . . 22 |- (a e. J -> (b = (f"a) -> (((J e. Top /\ K e. Top /\ f e. (J Homeo K)) /\ (f:U.J-1-1-onto->U.K /\ A.x e. J (f"x) e. K /\ A.x e. K (`'f"x) e. J)) -> b e. K)))
2625r19.23aiv 2211 . . . . . . . . . . . . . . . . . . . . 21 |- (E.a e. J b = (f"a) -> (((J e. Top /\ K e. Top /\ f e. (J Homeo K)) /\ (f:U.J-1-1-onto->U.K /\ A.x e. J (f"x) e. K /\ A.x e. K (`'f"x) e. J)) -> b e. K))
2726com12 14 . . . . . . . . . . . . . . . . . . . 20 |- (((J e. Top /\ K e. Top /\ f e. (J Homeo K)) /\ (f:U.J-1-1-onto->U.K /\ A.x e. J (f"x) e. K /\ A.x e. K (`'f"x) e. J)) -> (E.a e. J b = (f"a) -> b e. K))
282719.21aiv 1664 . . . . . . . . . . . . . . . . . . 19 |- (((J e. Top /\ K e. Top /\ f e. (J Homeo K)) /\ (f:U.J-1-1-onto->U.K /\ A.x e. J (f"x) e. K /\ A.x e. K (`'f"x) e. J)) -> A.b(E.a e. J b = (f"a) -> b e. K))
29 abss 2676 . . . . . . . . . . . . . . . . . . 19 |- ({b | E.a e. J b = (f"a)} C_ K <-> A.b(E.a e. J b = (f"a) -> b e. K))
3028, 29sylibr 217 . . . . . . . . . . . . . . . . . 18 |- (((J e. Top /\ K e. Top /\ f e. (J Homeo K)) /\ (f:U.J-1-1-onto->U.K /\ A.x e. J (f"x) e. K /\ A.x e. K (`'f"x) e. J)) -> {b | E.a e. J b = (f"a)} C_ K)
31 rnopab2 4202 . . . . . . . . . . . . . . . . . 18 |- ran {<.a, b>. | (a e. J /\ b = (f"a))} = {b | E.a e. J b = (f"a)}
3230, 31syl5ss 2661 . . . . . . . . . . . . . . . . 17 |- (((J e. Top /\ K e. Top /\ f e. (J Homeo K)) /\ (f:U.J-1-1-onto->U.K /\ A.x e. J (f"x) e. K /\ A.x e. K (`'f"x) e. J)) -> ran {<.a, b>. | (a e. J /\ b = (f"a))} C_ K)
3315, 32jca 310 . . . . . . . . . . . . . . . 16 |- (((J e. Top /\ K e. Top /\ f e. (J Homeo K)) /\ (f:U.J-1-1-onto->U.K /\ A.x e. J (f"x) e. K /\ A.x e. K (`'f"x) e. J)) -> ({<.a, b>. | (a e. J /\ b = (f"a))} Fn J /\ ran {<.a, b>. | (a e. J /\ b = (f"a))} C_ K))
34 df-f 4010 . . . . . . . . . . . . . . . 16 |- ({<.a, b>. | (a e. J /\ b = (f"a))}:J-->K <-> ({<.a, b>. | (a e. J /\ b = (f"a))} Fn J /\ ran {<.a, b>. | (a e. J /\ b = (f"a))} C_ K))
3533, 34sylibr 217 . . . . . . . . . . . . . . 15 |- (((J e. Top /\ K e. Top /\ f e. (J Homeo K)) /\ (f:U.J-1-1-onto->U.K /\ A.x e. J (f"x) e. K /\ A.x e. K (`'f"x) e. J)) -> {<.a, b>. | (a e. J /\ b = (f"a))}:J-->K)
36 f1of1 4634 . . . . . . . . . . . . . . . . . . . . . 22 |- (f:U.J-1-1-onto->U.K -> f:U.J-1-1->U.K)
37 imaeq2 4260 . . . . . . . . . . . . . . . . . . . . . . . . . . . . 29 |- (a = m -> (f"a) = (f"m))
3837, 13fvopab4g 4742 . . . . . . . . . . . . . . . . . . . . . . . . . . . 28 |- ((m e. J /\ (f"m) e. _V) -> ({<.a, b>. | (a e. J /\ b = (f"a))}` m) = (f"m))
3938ex 402 . . . . . . . . . . . . . . . . . . . . . . . . . . 27 |- (m e. J -> ((f"m) e. _V -> ({<.a, b>. | (a e. J /\ b = (f"a))}` m) = (f"m)))
40 imaeq2 4260 . . . . . . . . . . . . . . . . . . . . . . . . . . . . 29 |- (a = n -> (f"a) = (f"n))
4140, 13fvopab4g 4742 . . . . . . . . . . . . . . . . . . . . . . . . . . . 28 |- ((n e. J /\ (f"n) e. _V) -> ({<.a, b>. | (a e. J /\ b = (f"a))}` n) = (f"n))
4241ex 402 . . . . . . . . . . . . . . . . . . . . . . . . . . 27 |- (n e. J -> ((f"n) e. _V -> ({<.a, b>. | (a e. J /\ b = (f"a))}` n) = (f"n)))
4339, 42im2anan9 622 . . . . . . . . . . . . . . . . . . . . . . . . . 26 |- ((m e. J /\ n e. J) -> (((f"m) e. _V /\ (f"n) e. _V) -> (({<.a, b>. | (a e. J /\ b = (f"a))}` m) = (f"m) /\ ({<.a, b>. | (a e. J /\ b = (f"a))}` n) = (f"n))))
44 eqtr 1904 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 35 |- (((f"m) = ({<.a, b>. | (a e. J /\ b = (f"a))}` m) /\ ({<.a, b>. | (a e. J /\ b = (f"a))}` m) = ({<.a, b>. | (a e. J /\ b = (f"a))}` n)) -> (f"m) = ({<.a, b>. | (a e. J /\ b = (f"a))}` n))
45 eqtr 1904 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 36 |- (((f"m) = ({<.a, b>. | (a e. J /\ b = (f"a))}` n) /\ ({<.a, b>. | (a e. J /\ b = (f"a))}` n) = (f"n)) -> (f"m) = (f"n))
4645ex 402 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 35 |- ((f"m) = ({<.a, b>. | (a e. J /\ b = (f"a))}` n) -> (({<.a, b>. | (a e. J /\ b = (f"a))}` n) = (f"n) -> (f"m) = (f"n)))
4744, 46syl 12 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 34 |- (((f"m) = ({<.a, b>. | (a e. J /\ b = (f"a))}` m) /\ ({<.a, b>. | (a e. J /\ b = (f"a))}` m) = ({<.a, b>. | (a e. J /\ b = (f"a))}` n)) -> (({<.a, b>. | (a e. J /\ b = (f"a))}` n) = (f"n) -> (f"m) = (f"n)))
4847ex 402 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 33 |- ((f"m) = ({<.a, b>. | (a e. J /\ b = (f"a))}` m) -> (({<.a, b>. | (a e. J /\ b = (f"a))}` m) = ({<.a, b>. | (a e. J /\ b = (f"a))}` n) -> (({<.a, b>. | (a e. J /\ b = (f"a))}` n) = (f"n) -> (f"m) = (f"n))))
4948eqcoms 1887 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 32 |- (({<.a, b>. | (a e. J /\ b = (f"a))}` m) = (f"m) -> (({<.a, b>. | (a e. J /\ b = (f"a))}` m) = ({<.a, b>. | (a e. J /\ b = (f"a))}` n) -> (({<.a, b>. | (a e. J /\ b = (f"a))}` n) = (f"n) -> (f"m) = (f"n))))
5049com12 14 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 31 |- (({<.a, b>. | (a e. J /\ b = (f"a))}` m) = ({<.a, b>. | (a e. J /\ b = (f"a))}` n) -> (({<.a, b>. | (a e. J /\ b = (f"a))}` m) = (f"m) -> (({<.a, b>. | (a e. J /\ b = (f"a))}` n) = (f"n) -> (f"m) = (f"n))))
5150imp3a 388 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 30 |- (({<.a, b>. | (a e. J /\ b = (f"a))}` m) = ({<.a, b>. | (a e. J /\ b = (f"a))}` n) -> ((({<.a, b>. | (a e. J /\ b = (f"a))}` m) = (f"m) /\ ({<.a, b>. | (a e. J /\ b = (f"a))}` n) = (f"n)) -> (f"m) = (f"n)))
522eltopss 8872 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 36 |- ((J e. Top /\ m e. J) -> m C_ U.J)
5352ex 402 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 35 |- (J e. Top -> (m e. J -> m C_ U.J))
542eltopss 8872 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 36 |- ((J e. Top /\ n e. J) -> n C_ U.J)
5554ex 402 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 35 |- (J e. Top -> (n e. J -> n C_ U.J))
5653, 55anim12d 617 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 34 |- (J e. Top -> ((m e. J /\ n e. J) -> (m C_ U.J /\ n C_ U.J)))
5756adantr 425 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 33 |- ((J e. Top /\ K e. Top) -> ((m e. J /\ n e. J) -> (m C_ U.J /\ n C_ U.J)))
58 oooeqim2 14356 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 36 |- ((f:U.J-1-1->U.K /\ m C_ U.J /\ n C_ U.J) -> ((f"m) = (f"n) <-> m = n))
5958biimpd 170 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 35 |- ((f:U.J-1-1->U.K /\ m C_ U.J /\ n C_ U.J) -> ((f"m) = (f"n) -> m = n))
60593expib 1070 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 34 |- (f:U.J-1-1->U.K -> ((m C_ U.J /\ n C_ U.J) -> ((f"m) = (f"n) -> m = n)))
6160com12 14 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 33 |- ((m C_ U.J /\ n C_ U.J) -> (f:U.J-1-1->U.K -> ((f"m) = (f"n) -> m = n)))
6257, 61syl6 25 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 32 |- ((J e. Top /\ K e. Top) -> ((m e. J /\ n e. J) -> (f:U.J-1-1->U.K -> ((f"m) = (f"n) -> m = n))))
6362com24 41 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 31 |- ((J e. Top /\ K e. Top) -> ((f"m) = (f"n) -> (f:U.J-1-1->U.K -> ((m e. J /\ n e. J) -> m = n))))
6463com12 14 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 30 |- ((f"m) = (f"n) -> ((J e. Top /\ K e. Top) -> (f:U.J-1-1->U.K -> ((m e. J /\ n e. J) -> m = n))))
6551, 64syl6 25 . . . . . . . . . . . . . . . . . . . . . . . . . . . . 29 |- (({<.a, b>. | (a e. J /\ b = (f"a))}` m) = ({<.a, b>. | (a e. J /\ b = (f"a))}` n) -> ((({<.a, b>. | (a e. J /\ b = (f"a))}` m) = (f"m) /\ ({<.a, b>. | (a e. J /\ b = (f"a))}` n) = (f"n)) -> ((J e. Top /\ K e. Top) -> (f:U.J-1-1->U.K -> ((m e. J /\ n e. J) -> m = n)))))
6665imp3a 388 . . . . . . . . . . . . . . . . . . . . . . . . . . . 28 |- (({<.a, b>. | (a e. J /\ b = (f"a))}` m) = ({<.a, b>. | (a e. J /\ b = (f"a))}` n) -> (((({<.a, b>. | (a e. J /\ b = (f"a))}` m) = (f"m) /\ ({<.a, b>. | (a e. J /\ b = (f"a))}` n) = (f"n)) /\ (J e. Top /\ K e. Top)) -> (f:U.J-1-1->U.K -> ((m e. J /\ n e. J) -> m = n))))
6766com14 42 . . . . . . . . . . . . . . . . . . . . . . . . . . 27 |- ((m e. J /\ n e. J) -> (((({<.a, b>. | (a e. J /\ b = (f"a))}` m) = (f"m) /\ ({<.a, b>. | (a e. J /\ b = (f"a))}` n) = (f"n)) /\ (J e. Top /\ K e. Top)) -> (f:U.J-1-1->U.K -> (({<.a, b>. | (a e. J /\ b = (f"a))}` m) = ({<.a, b>. | (a e. J /\ b = (f"a))}` n) -> m = n))))
6867exp3a 405 . . . . . . . . . . . . . . . . . . . . . . . . . 26 |- ((m e. J /\ n e. J) -> ((({<.a, b>. | (a e. J /\ b = (f"a))}` m) = (f"m) /\ ({<.a, b>. | (a e. J /\ b = (f"a))}` n) = (f"n)) -> ((J e. Top /\ K e. Top) -> (f:U.J-1-1->U.K -> (({<.a, b>. | (a e. J /\ b = (f"a))}` m) = ({<.a, b>. | (a e. J /\ b = (f"a))}` n) -> m = n)))))
6943, 68syld 30 . . . . . . . . . . . . . . . . . . . . . . . . 25 |- ((m e. J /\ n e. J) -> (((f"m) e. _V /\ (f"n) e. _V) -> ((J e. Top /\ K e. Top) -> (f:U.J-1-1->U.K -> (({<.a, b>. | (a e. J /\ b = (f"a))}` m) = ({<.a, b>. | (a e. J /\ b = (f"a))}` n) -> m = n)))))
7069com14 42 . . . . . . . . . . . . . . . . . . . . . . . 24 |- (f:U.J-1-1->U.K -> (((f"m) e. _V /\ (f"n) e. _V) -> ((J e. Top /\ K e. Top) -> ((m e. J /\ n e. J) -> (({<.a, b>. | (a e. J /\ b = (f"a))}` m) = ({<.a, b>. | (a e. J /\ b = (f"a))}` n) -> m = n)))))
71 imaexg 4279 . . . . . . . . . . . . . . . . . . . . . . . . 25 |- (f e. _V -> (f"m) e. _V)
72 imaexg 4279 . . . . . . . . . . . . . . . . . . . . . . . . 25 |- (f e. _V -> (f"n) e. _V)
7371, 72anim12i 360 . . . . . . . . . . . . . . . . . . . . . . . 24 |- ((f e. _V /\ f e. _V) -> ((f"m) e. _V /\ (f"n) e. _V))
7470, 73syl5com 63 . . . . . . . . . . . . . . . . . . . . . . 23 |- ((f e. _V /\ f e. _V) -> (f:U.J-1-1->U.K -> ((J e. Top /\ K e. Top) -> ((m e. J /\ n e. J) -> (({<.a, b>. | (a e. J /\ b = (f"a))}` m) = ({<.a, b>. | (a e. J /\ b = (f"a))}` n) -> m = n)))))
758, 8, 74mp2an 761 . . . . . . . . . . . . . . . . . . . . . 22 |- (f:U.J-1-1->U.K -> ((J e. Top /\ K e. Top) -> ((m e. J /\ n e. J) -> (({<.a, b>. | (a e. J /\ b = (f"a))}` m) = ({<.a, b>. | (a e. J /\ b = (f"a))}` n) -> m = n))))
7636, 75syl 12 . . . . . . . . . . . . . . . . . . . . 21 |- (f:U.J-1-1-onto->U.K -> ((J e. Top /\ K e. Top) -> ((m e. J /\ n e. J) -> (({<.a, b>. | (a e. J /\ b = (f"a))}` m) = ({<.a, b>. | (a e. J /\ b = (f"a))}` n) -> m = n))))
7776com12 14 . . . . . . . . . . . . . . . . . . . 20 |- ((J e. Top /\ K e. Top) -> (f:U.J-1-1-onto->U.K -> ((m e. J /\ n e. J) -> (({<.a, b>. | (a e. J /\ b = (f"a))}` m) = ({<.a, b>. | (a e. J /\ b = (f"a))}` n) -> m = n))))
78773adant3 896 . . . . . . . . . . . . . . . . . . 19 |- ((J e. Top /\ K e. Top /\ f e. (J Homeo K)) -> (f:U.J-1-1-onto->U.K -> ((m e. J /\ n e. J) -> (({<.a, b>. | (a e. J /\ b = (f"a))}` m) = ({<.a, b>. | (a e. J /\ b = (f"a))}` n) -> m = n))))
7978com12 14 . . . . . . . . . . . . . . . . . 18 |- (f:U.J-1-1-onto->U.K -> ((J e. Top /\ K e. Top /\ f e. (J Homeo K)) -> ((m e. J /\ n e. J) -> (({<.a, b>. | (a e. J /\ b = (f"a))}` m) = ({<.a, b>. | (a e. J /\ b = (f"a))}` n) -> m = n))))
80793ad2ant1 897 . . . . . . . . . . . . . . . . 17 |- ((f:U.J-1-1-onto->U.K /\ A.x e. J (f"x) e. K /\ A.x e. K (`'f"x) e. J) -> ((J e. Top /\ K e. Top /\ f e. (J Homeo K)) -> ((m e. J /\ n e. J) -> (({<.a, b>. | (a e. J /\ b = (f"a))}` m) = ({<.a, b>. | (a e. J /\ b = (f"a))}` n) -> m = n))))
8180impcom 378 . . . . . . . . . . . . . . . 16 |- (((J e. Top /\ K e. Top /\ f e. (J Homeo K)) /\ (f:U.J-1-1-onto->U.K /\ A.x e. J (f"x) e. K /\ A.x e. K (`'f"x) e. J)) -> ((m e. J /\ n e. J) -> (({<.a, b>. | (a e. J /\ b = (f"a))}` m) = ({<.a, b>. | (a e. J /\ b = (f"a))}` n) -> m = n)))
8281r19.21aivv 2183 . . . . . . . . . . . . . . 15 |- (((J e. Top /\ K e. Top /\ f e. (J Homeo K)) /\ (f:U.J-1-1-onto->U.K /\ A.x e. J (f"x) e. K /\ A.x e. K (`'f"x) e. J)) -> A.m e. J A.n e. J (({<.a, b>. | (a e. J /\ b = (f"a))}` m) = ({<.a, b>. | (a e. J /\ b = (f"a))}` n) -> m = n))
8335, 82jca 310 . . . . . . . . . . . . . 14 |- (((J e. Top /\ K e. Top /\ f e. (J Homeo K)) /\ (f:U.J-1-1-onto->U.K /\ A.x e. J (f"x) e. K /\ A.x e. K (`'f"x) e. J)) -> ({<.a, b>. | (a e. J /\ b = (f"a))}:J-->K /\ A.m e. J A.n e. J (({<.a, b>. | (a e. J /\ b = (f"a))}` m) = ({<.a, b>. | (a e. J /\ b = (f"a))}` n) -> m = n)))
84 dff13 4850 . . . . . . . . . . . . . 14 |- ({<.a, b>. | (a e. J /\ b = (f"a))}:J-1-1->K <-> ({<.a, b>. | (a e. J /\ b = (f"a))}:J-->K /\ A.m e. J A.n e. J (({<.a, b>. | (a e. J /\ b = (f"a))}` m) = ({<.a, b>. | (a e. J /\ b = (f"a))}` n) -> m = n)))
8583, 84sylibr 217 . . . . . . . . . . . . 13 |- (((J e. Top /\ K e. Top /\ f e. (J Homeo K)) /\ (f:U.J-1-1-onto->U.K /\ A.x e. J (f"x) e. K /\ A.x e. K (`'f"x) e. J)) -> {<.a, b>. | (a e. J /\ b = (f"a))}:J-1-1->K)
86 hbra1 2147 . . . . . . . . . . . . . . . . . . . . . . 23 |- (A.x e. J (f"x) e. K -> A.xA.x e. J (f"x) e. K)
87 ax-17 1317 . . . . . . . . . . . . . . . . . . . . . . 23 |- ((J e. Top /\ K e. Top /\ f e. (J Homeo K)) -> A.x(J e. Top /\ K e. Top /\ f e. (J Homeo K)))
8886, 87hban 1356 . . . . . . . . . . . . . . . . . . . . . 22 |- ((A.x e. J (f"x) e. K /\ (J e. Top /\ K e. Top /\ f e. (J Homeo K))) -> A.x(A.x e. J (f"x) e. K /\ (J e. Top /\ K e. Top /\ f e. (J Homeo K))))
8919rcla4v 2376 . . . . . . . . . . . . . . . . . . . . . . . . . . . 28 |- (a e. J -> (A.x e. J (f"x) e. K -> (f"a) e. K))
90 eleq1a 1966 . . . . . . . . . . . . . . . . . . . . . . . . . . . . 29 |- ((f"a) e. K -> (x = (f"a) -> x e. K))
9190a1d 15 . . . . . . . . . . . . . . . . . . . . . . . . . . . 28 |- ((f"a) e. K -> ((J e. Top /\ K e. Top /\ f e. (J Homeo K)) -> (x = (f"a) -> x e. K)))
9289, 91syl6 25 . . . . . . . . . . . . . . . . . . . . . . . . . . 27 |- (a e. J -> (A.x e. J (f"x) e. K -> ((J e. Top /\ K e. Top /\ f e. (J Homeo K)) -> (x = (f"a) -> x e. K))))
9392com3l 38 . . . . . . . . . . . . . . . . . . . . . . . . . 26 |- (A.x e. J (f"x) e. K -> ((J e. Top /\ K e. Top /\ f e. (J Homeo K)) -> (a e. J -> (x = (f"a) -> x e. K))))
9493imp 377 . . . . . . . . . . . . . . . . . . . . . . . . 25 |- ((A.x e. J (f"x) e. K /\ (J e. Top /\ K e. Top /\ f e. (J Homeo K))) -> (a e. J -> (x = (f"a) -> x e. K)))
9594com3l 38 . . . . . . . . . . . . . . . . . . . . . . . 24 |- (a e. J -> (x = (f"a) -> ((A.x e. J (f"x) e. K /\ (J e. Top /\ K e. Top /\ f e. (J Homeo K))) -> x e. K)))
9695r19.23aiv 2211 . . . . . . . . . . . . . . . . . . . . . . 23 |- (E.a e. J x = (f"a) -> ((A.x e. J (f"x) e. K /\ (J e. Top /\ K e. Top /\ f e. (J Homeo K))) -> x e. K))
9796com12 14 . . . . . . . . . . . . . . . . . . . . . 22 |- ((A.x e. J (f"x) e. K /\ (J e. Top /\ K e. Top /\ f e. (J Homeo K))) -> (E.a e. J x = (f"a) -> x e. K))
9888, 9719.21ai 1345 . . . . . . . . . . . . . . . . . . . . 21 |- ((A.x e. J (f"x) e. K /\ (J e. Top /\ K e. Top /\ f e. (J Homeo K))) -> A.x(E.a e. J x = (f"a) -> x e. K))
9998ex 402 . . . . . . . . . . . . . . . . . . . 20 |- (A.x e. J (f"x) e. K -> ((J e. Top /\ K e. Top /\ f e. (J Homeo K)) -> A.x(E.a e. J x = (f"a) -> x e. K)))
100993ad2ant2 898 . . . . . . . . . . . . . . . . . . 19 |- ((f:U.J-1-1-onto->U.K /\ A.x e. J (f"x) e. K /\ A.x e. K (`'f"x) e. J) -> ((J e. Top /\ K e. Top /\ f e. (J Homeo K)) -> A.x(E.a e. J x = (f"a) -> x e. K)))
101100impcom 378 . . . . . . . . . . . . . . . . . 18 |- (((J e. Top /\ K e. Top /\ f e. (J Homeo K)) /\ (f:U.J-1-1-onto->U.K /\ A.x e. J (f"x) e. K /\ A.x e. K (`'f"x) e. J)) -> A.x(E.a e. J x = (f"a) -> x e. K))
102 ax-17 1317 . . . . . . . . . . . . . . . . . . . . . 22 |- (f:U.J-1-1-onto->U.K -> A.x f:U.J-1-1-onto->U.K)
103 hbra1 2147 . . . . . . . . . . . . . . . . . . . . . 22 |- (A.x e. K (`'f"x) e. J -> A.xA.x e. K (`'f"x) e. J)
104102, 103hban 1356 . . . . . . . . . . . . . . . . . . . . 21 |- ((f:U.J-1-1-onto->U.K /\ A.x e. K (`'f"x) e. J) -> A.x(f:U.J-1-1-onto->U.K /\ A.x e. K (`'f"x) e. J))
105 ra4 2155 . . . . . . . . . . . . . . . . . . . . . . 23 |- (A.x e. K (`'f"x) e. J -> (x e. K -> (`'f"x) e. J))
106 elssuni 3206 . . . . . . . . . . . . . . . . . . . . . . . . . . 27 |- (x e. K -> x C_ U.K)
107 imaeq2 4260 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 33 |- (a = (`'f"x) -> (f"a) = (f"(`'f"x)))
108 eqeq1 1890 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 34 |- ((f"a) = (f"(`'f"x)) -> ((f"a) = x <-> (f"(`'f"x)) = x))
109 eqcom 1886 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 34 |- (x = (f"a) <-> (f"a) = x)
110108, 109syl5bb 591 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 33 |- ((f"a) = (f"(`'f"x)) -> (x = (f"a) <-> (f"(`'f"x)) = x))
111107, 110syl 12 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 32 |- (a = (`'f"x) -> (x = (f"a) <-> (f"(`'f"x)) = x))
112111rcla4ev 2381 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 31 |- (((`'f"x) e. J /\ (f"(`'f"x)) = x) -> E.a e. J x = (f"a))
113112ex 402 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 30 |- ((`'f"x) e. J -> ((f"(`'f"x)) = x -> E.a e. J x = (f"a)))
114 f2imacnv 14355 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 30 |- ((f:U.J-1-1-onto->U.K /\ x C_ U.K) -> (f"(`'f"x)) = x)
115113, 114syl5com 63 . . . . . . . . . . . . . . . . . . . . . . . . . . . . 29 |- ((f:U.J-1-1-onto->U.K /\ x C_ U.K) -> ((`'f"x) e. J -> E.a e. J x = (f"a)))
116115ex 402 . . . . . . . . . . . . . . . . . . . . . . . . . . . 28 |- (f:U.J-1-1-onto->U.K -> (x C_ U.K -> ((`'f"x) e. J -> E.a e. J x = (f"a))))
117116com3l 38 . . . . . . . . . . . . . . . . . . . . . . . . . . 27 |- (x C_ U.K -> ((`'f"x) e. J -> (f:U.J-1-1-onto->U.K -> E.a e. J x = (f"a))))
118106, 117syl 12 . . . . . . . . . . . . . . . . . . . . . . . . . 26 |- (x e. K -> ((`'f"x) e. J -> (f:U.J-1-1-onto->U.K -> E.a e. J x = (f"a))))
119118imim2d 28 . . . . . . . . . . . . . . . . . . . . . . . . 25 |- (x e. K -> ((x e. K -> (`'f"x) e. J) -> (x e. K -> (f:U.J-1-1-onto->U.K -> E.a e. J x = (f"a)))))
120119pm2.43a 80 . . . . . . . . . . . . . . . . . . . . . . . 24 |- (x e. K -> ((x e. K -> (`'f"x) e. J) -> (f:U.J-1-1-onto->U.K -> E.a e. J x = (f"a))))
121120com3l 38 . . . . . . . . . . . . . . . . . . . . . . 23 |- ((x e. K -> (`'f"x) e. J) -> (f:U.J-1-1-onto->U.K -> (x e. K -> E.a e. J x = (f"a))))
122105, 121syl 12 . . . . . . . . . . . . . . . . . . . . . 22 |- (A.x e. K (`'f"x) e. J -> (f:U.J-1-1-onto->U.K -> (x e. K -> E.a e. J x = (f"a))))
123122impcom 378 . . . . . . . . . . . . . . . . . . . . 21 |- ((f:U.J-1-1-onto->U.K /\ A.x e. K (`'f"x) e. J) -> (x e. K -> E.a e. J x = (f"a)))
124104, 12319.21ai 1345 . . . . . . . . . . . . . . . . . . . 20 |- ((f:U.J-1-1-onto->U.K /\ A.x e. K (`'f"x) e. J) -> A.x(x e. K -> E.a e. J x = (f"a)))
1251243adant2 895 . . . . . . . . . . . . . . . . . . 19 |- ((f:U.J-1-1-onto->U.K /\ A.x e. J (f"x) e. K /\ A.x e. K (`'f"x) e. J) -> A.x(x e. K -> E.a e. J x = (f"a)))
126125adantl 424 . . . . . . . . . . . . . . . . . 18 |- (((J e. Top /\ K e. Top /\ f e. (J Homeo K)) /\ (f:U.J-1-1-onto->U.K /\ A.x e. J (f"x) e. K /\ A.x e. K (`'f"x) e. J)) -> A.x(x e. K -> E.a e. J x = (f"a)))
127101, 126jca 310 . . . . . . . . . . . . . . . . 17 |- (((J e. Top /\ K e. Top /\ f e. (J Homeo K)) /\ (f:U.J-1-1-onto->U.K /\ A.x e. J (f"x) e. K /\ A.x e. K (`'f"x) e. J)) -> (A.x(E.a e. J x = (f"a) -> x e. K) /\ A.x(x e. K -> E.a e. J x = (f"a))))
128 albiim 1465 . . . . . . . . . . . . . . . . 17 |- (A.x(E.a e. J x = (f"a) <-> x e. K) <-> (A.x(E.a e. J x = (f"a) -> x e. K) /\ A.x(x e. K -> E.a e. J x = (f"a))))
129127, 128sylibr 217 . . . . . . . . . . . . . . . 16 |- (((J e. Top /\ K e. Top /\ f e. (J Homeo K)) /\ (f:U.J-1-1-onto->U.K /\ A.x e. J (f"x) e. K /\ A.x e. K (`'f"x) e. J)) -> A.x(E.a e. J x = (f"a) <-> x e. K))
130 ax-17 1317 . . . . . . . . . . . . . . . . 17 |- ((E.a e. J x = (f"a) <-> x e. K) -> A.b(E.a e. J x = (f"a) <-> x e. K))
131 ax-17 1317 . . . . . . . . . . . . . . . . 17 |- ((E.a e. J b = (f"a) <-> b e. K) -> A.x(E.a e. J b = (f"a) <-> b e. K))
132 ax-17 1317 . . . . . . . . . . . . . . . . . . 19 |- (x = b -> A.a x = b)
133 eqeq1 1890 . . . . . . . . . . . . . . . . . . 19 |- (x = b -> (x = (f"a) <-> b = (f"a)))
134132, 133rexbid 2122 . . . . . . . . . . . . . . . . . 18 |- (x = b -> (E.a e. J x = (f"a) <-> E.a e. J b = (f"a)))
135 eleq1 1957 . . . . . . . . . . . . . . . . . 18 |- (x = b -> (x e. K <-> b e. K))
136134, 135bibi12d 691 . . . . . . . . . . . . . . . . 17 |- (x = b -> ((E.a e. J x = (f"a) <-> x e. K) <-> (E.a e. J b = (f"a) <-> b e. K)))
137130, 131, 136cbval 1527 . . . . . . . . . . . . . . . 16 |- (A.x(E.a e. J x = (f"a) <-> x e. K) <-> A.b(E.a e. J b = (f"a) <-> b e. K))
138129, 137sylib 215 . . . . . . . . . . . . . . 15 |- (((J e. Top /\ K e. Top /\ f e. (J Homeo K)) /\ (f:U.J-1-1-onto->U.K /\ A.x e. J (f"x) e. K /\ A.x e. K (`'f"x) e. J)) -> A.b(E.a e. J b = (f"a) <-> b e. K))
139 abeq1 2000 . . . . . . . . . . . . . . 15 |- ({b | E.a e. J b = (f"a)} = K <-> A.b(E.a e. J b = (f"a) <-> b e. K))
140138, 139sylibr 217 . . . . . . . . . . . . . 14 |- (((J e. Top /\ K e. Top /\ f e. (J Homeo K)) /\ (f:U.J-1-1-onto->U.K /\ A.x e. J (f"x) e. K /\ A.x e. K (`'f"x) e. J)) -> {b | E.a e. J b = (f"a)} = K)
141140, 31syl5eq 1940 . . . . . . . . . . . . 13 |- (((J e. Top /\ K e. Top /\ f e. (J Homeo K)) /\ (f:U.J-1-1-onto->U.K /\ A.x e. J (f"x) e. K /\ A.x e. K (`'f"x) e. J)) -> ran {<.a, b>. | (a e. J /\ b = (f"a))} = K)
14285, 141jca 310 . . . . . . . . . . . 12 |- (((J e. Top /\ K e. Top /\ f e. (J Homeo K)) /\ (f:U.J-1-1-onto->U.K /\ A.x e. J (f"x) e. K /\ A.x e. K (`'f"x) e. J)) -> ({<.a, b>. | (a e. J /\ b = (f"a))}:J-1-1->K /\ ran {<.a, b>. | (a e. J /\ b = (f"a))} = K))
143 dff1o5 4646 . . . . . . . . . . . 12 |- ({<.a, b>. | (a e. J /\ b = (f"a))}:J-1-1-onto->K <-> ({<.a, b>. | (a e. J /\ b = (f"a))}:J-1-1->K /\ ran {<.a, b>. | (a e. J /\ b = (f"a))} = K))
144142, 143sylibr 217 . . . . . . . . . . 11 |- (((J e. Top /\ K e. Top /\ f e. (J Homeo K)) /\ (f:U.J-1-1-onto->U.K /\ A.x e. J (f"x) e. K /\ A.x e. K (`'f"x) e. J)) -> {<.a, b>. | (a e. J /\ b = (f"a))}:J-1-1-onto->K)
145 f1oeq1 4630 . . . . . . . . . . . 12 |- (g = {<.a, b>. | (a e. J /\ b = (f"a))} -> (g:J-1-1-onto->K <-> {<.a, b>. | (a e. J /\ b = (f"a))}:J-1-1-onto->K))
146145cla4egv 2365 . . . . . . . . . . 11 |- ({<.a, b>. | (a e. J /\ b = (f"a))} e. _V -> ({<.a, b>. | (a e. J /\ b = (f"a))}:J-1-1-onto->K -> E.g g:J-1-1-onto->K))
1477, 144, 146sylc 83 . . . . . . . . . 10 |- (((J e. Top /\ K e. Top /\ f e. (J Homeo K)) /\ (f:U.J-1-1-onto->U.K /\ A.x e. J (f"x) e. K /\ A.x e. K (`'f"x) e. J)) -> E.g g:J-1-1-onto->K)
148 breng 5434 . . . . . . . . . . . 12 |- (K e. Top -> (J ~~ K <-> E.g g:J-1-1-onto->K))
1491483ad2ant2 898 . . . . . . . . . . 11 |- ((J e. Top /\ K e. Top /\ f e. (J Homeo K)) -> (J ~~ K <-> E.g g:J-1-1-onto->K))
150149adantr 425 . . . . . . . . . 10 |- (((J e. Top /\ K e. Top /\ f e. (J Homeo K)) /\ (f:U.J-1-1-onto->U.K /\ A.x e. J (f"x) e. K /\ A.x e. K (`'f"x) e. J)) -> (J ~~ K <-> E.g g:J-1-1-onto->K))
151147, 150mpbird 213 . . . . . . . . 9 |- (((J e. Top /\ K e. Top /\ f e. (J Homeo K)) /\ (f:U.J-1-1-onto->U.K /\ A.x e. J (f"x) e. K /\ A.x e. K (`'f"x) e. J)) -> J ~~ K)
152151ex 402 . . . . . . . 8 |- ((J e. Top /\ K e. Top /\ f e. (J Homeo K)) -> ((f:U.J-1-1-onto->U.K /\ A.x e. J (f"x) e. K /\ A.x e. K (`'f"x) e. J) -> J ~~ K))
1534, 152sylbid 220 . . . . . . 7 |- ((J e. Top /\ K e. Top /\ f e. (J Homeo K)) -> (f e. (J Homeo K) -> J ~~ K))
1541533expia 1069 . . . . . 6 |- ((J e. Top /\ K e. Top) -> (f e. (J Homeo K) -> (f e. (J Homeo K) -> J ~~ K)))
155154com3l 38 . . . . 5 |- (f e. (J Homeo K) -> (f e. (J Homeo K) -> ((J e. Top /\ K e. Top) -> J ~~ K)))
156155pm2.43i 78 . . . 4 |- (f e. (J Homeo K) -> ((J e. Top /\ K e. Top) -> J ~~ K))
15715619.23aiv 1674 . . 3 |- (E.f f e. (J Homeo K) -> ((J e. Top /\ K e. Top) -> J ~~ K))
158157com12 14 . 2 |- ((J e. Top /\ K e. Top) -> (E.f f e. (J Homeo K) -> J ~~ K))
1591, 158sylbid 220 1 |- ((J e. Top /\ K e. Top) -> (J ~= K -> J ~~ K))
Colors of variables: wff set class
Syntax hints:   -> wi 3   <-> wb 163   /\ wa 240   /\ w3a 858  A.wal 1296   = wceq 1298   e. wcel 1300  E.wex 1326  {cab 1871  A.wral 2105  E.wrex 2106  _Vcvv 2292   C_ wss 2593  U.cuni 3177   class class class wbr 3338  {copab 3395  `'ccnv 3985  ran crn 3987  "cima 3989   Fn wfn 3993  -->wf 3994  -1-1->wf1 3995  -1-1-onto->wf1o 3997  ` cfv 3998  (class class class)co 4884   ~~ cen 5423  Topctop 8857   Homeo chomeosm 10230   ~= chomeo 10231
This theorem is referenced by:  homindlem2 14899  homindlem3 14900
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-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-f1 4011  df-fo 4012  df-f1o 4013  df-fv 4014  df-opr 4886  df-oprab 4887  df-en 5427  df-homeo 10232  df-hmph 10233
Copyright terms: Public domain