9 votos

Puede un surjection y de inyección de existir, pero no un bijection?

Si yo existe una inyección de $\phi: S_1 \to S_2$ y un surjection $\tau: S_1 \to S_2$, no existe necesariamente un bijection entre conjuntos de $S_1$$S_2$?

Me gustaría que esto es cierto, pero no veo un camino para la construcción de un bijection directamente de $\phi$$\tau$.

8voto

DiGi Puntos 1925

La declaración de que si hay un surjection de$A$$B$, entonces no es una inyección de $B$ $A$es conocido como el principio de la Partición. Es una consecuencia del axioma de elección, y no se sabe si es equivalente al axioma de elección. Dada la partición principio, la existencia de una inyección y un surjection de $A$ $B$implica la existencia de inyecciones de$A$$B$$B$%#%, y el de Schröder-Bernstein teorema implica entonces que hay un bijection de$A$$A$.

4voto

failexam Puntos 90

Cantor-Bernstein-Schroeder Teorema De

Y el hecho de que, si existe una surjection de a a B, entonces existe una inyección de B a A.

i-Ciencias.com

I-Ciencias es una comunidad de estudiantes y amantes de la ciencia en la que puedes resolver tus problemas y dudas.
Puedes consultar las preguntas de otros usuarios, hacer tus propias preguntas o resolver las de los demás.

Powered by:

X