Table of ContentsTable of Contents User Sandbox < Previous   Next >
Related theorems
Unicode version

Theorem homcard 10539
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 10524 . 2 |- ((J e. Top /\ K e. Top) -> (J ~= K <-> E.f f e. (J Homeo K)))
2 eqid 1475 . . . . . . . . 9 |- U.J = U.J
3 eqid 1475 . . . . . . . . 9 |- U.K = U.K
42, 3ishomeo 10517 . . . . . . . 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 f1oeq1 3684 . . . . . . . . . . . 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))
65cla4egv 1863 . . . . . . . . . . 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))
7 opabex2g 3611 . . . . . . . . . . . . 13 |- (J e. Top -> {<.a, b>. | (a e. J /\ b = (f"a))} e. V)
873ad2ant1 800 . . . . . . . . . . . 12 |- ((J e. Top /\ K e. Top /\ f e. (J Homeo K)) -> {<.a, b>. | (a e. J /\ b = (f"a))} e. V)
98adantr 389 . . . . . . . . . . 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)
10 visset 1813 . . . . . . . . . . . . . . . . . . . . 21 |- f e. V
11 imaexg 3416 . . . . . . . . . . . . . . . . . . . . 21 |- (f e. V -> (f"a) e. V)
1210, 11ax-mp 7 . . . . . . . . . . . . . . . . . . . 20 |- (f"a) e. V
1312a1i 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)
1413r19.21aiva 1714 . . . . . . . . . . . . . . . . . 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)
15 eqid 1475 . . . . . . . . . . . . . . . . . . 19 |- {<.a, b>. | (a e. J /\ b = (f"a))} = {<.a, b>. | (a e. J /\ b = (f"a))}
1615fnopab2g 3616 . . . . . . . . . . . . . . . . . 18 |- (A.a e. J (f"a) e. V <-> {<.a, b>. | (a e. J /\ b = (f"a))} Fn J)
1714, 16sylib 198 . . . . . . . . . . . . . . . . 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)
18 eleq1 1534 . . . . . . . . . . . . . . . . . . . . . . . 24 |- (b = (f"a) -> (b e. K <-> (f"a) e. K))
1918imbi2d 612 . . . . . . . . . . . . . . . . . . . . . . 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)))
20 imaeq2 3402 . . . . . . . . . . . . . . . . . . . . . . . . . . . . 29 |- (x = a -> (f"x) = (f"a))
2120eleq1d 1540 . . . . . . . . . . . . . . . . . . . . . . . . . . . 28 |- (x = a -> ((f"x) e. K <-> (f"a) e. K))
2221rcla4va 1875 . . . . . . . . . . . . . . . . . . . . . . . . . . 27 |- ((a e. J /\ A.x e. J (f"x) e. K) -> (f"a) e. K)
2322expcom 374 . . . . . . . . . . . . . . . . . . . . . . . . . 26 |- (A.x e. J (f"x) e. K -> (a e. J -> (f"a) e. K))
24233ad2ant2 801 . . . . . . . . . . . . . . . . . . . . . . . . 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))
2524adantl 388 . . . . . . . . . . . . . . . . . . . . . . . 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))
2625com12 11 . . . . . . . . . . . . . . . . . . . . . . 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))
2719, 26syl5cbir 211 . . . . . . . . . . . . . . . . . . . . . 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)))
2827r19.23aiv 1743 . . . . . . . . . . . . . . . . . . . . 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))
2928com12 11 . . . . . . . . . . . . . . . . . . . 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))
302919.21aiv 1286 . . . . . . . . . . . . . . . . . . 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))
31 abss 2117 . . . . . . . . . . . . . . . . . . 19 |- ({b | E.a e. J b = (f"a)} (_ K <-> A.b(E.a e. J b = (f"a) -> b e. K))
3230, 31sylibr 200 . . . . . . . . . . . . . . . . . 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)} (_ K)
33 rnopab2 3354 . . . . . . . . . . . . . . . . . 18 |- ran {<.a, b>. | (a e. J /\ b = (f"a))} = {b | E.a e. J b = (f"a)}
3432, 33syl5ss 2105 . . . . . . . . . . . . . . . . 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))} (_ K)
3517, 34jca 288 . . . . . . . . . . . . . . . 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))} (_ K))
36 df-f 3194 . . . . . . . . . . . . . . . 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))} (_ K))
3735, 36sylibr 200 . . . . . . . . . . . . . . 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)
38 f1of1 3688 . . . . . . . . . . . . . . . . . . . . . 22 |- (f:U.J-1-1-onto->U.K -> f:U.J-1-1->U.K)
39 imaeq2 3402 . . . . . . . . . . . . . . . . . . . . . . . . . . . . 29 |- (a = m -> (f"a) = (f"m))
4039, 15fvopab4g 3779 . . . . . . . . . . . . . . . . . . . . . . . . . . . 28 |- ((m e. J /\ (f"m) e. V) -> ({<.a, b>. | (a e. J /\ b = (f"a))}` m) = (f"m))
4140ex 373 . . . . . . . . . . . . . . . . . . . . . . . . . . 27 |- (m e. J -> ((f"m) e. V -> ({<.a, b>. | (a e. J /\ b = (f"a))