4 votos

¿Cada conjunto tiene un trastorno?

Un desajuste de un conjunto$A$ es una bijección desde$A$ a sí mismo sin puntos fijos. ¿Es el caso de que cada conjunto infinito tiene un trastorno?

2voto

Jared Puntos 21

Si$A$ es infinito, entonces está en bijection con$\lbrace 0,1\rbrace\times A$. El intercambio de$0$ con$1$ es un trastorno de$\lbrace 0,1\rbrace\times A$, y por lo tanto, utilizando la bijección mencionada, un trastorno de$A$.

0voto

SUMIT MITRA Puntos 16

Suponiendo que todos los elementos son diferentes, las biyecciones de un conjunto de tamaño$n$ son equivalentes a las permutaciones: etiquete los elementos$1,2,\ldots,n$. Así que hay tantos desajustes para un conjunto de tamaño$n$ como hay para los números$1,2\ldots,n$

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: