Hola
Para la implicación: si existe un conjunto propio \( Y\subset X \) tal que \( Y\sim X \), \( X \) es infinito. Pruébalo por reducción al absurdo: basta tener en cuenta que un conjunto finito no puede ser biyectivo con un subconjunto propio.
Para la otra implicación utiliza el resultado que probaste aquí:
http://rinconmatematico.com/foros/index.php?topic=78842.msg315026#msg315026 Por ser \( X \) infinito, tiene un subconjunto \( K=\{x_n\}_{n\geq 1} \) biyectivo con los naturales. Toma \( Y=X-\{x_1\} \) y definie la biyección:
\( f:X\longrightarrow{}Y \)
\( f(x)=\left\{\begin{matrix} x & \mbox{ si }& x\not\in K\\x_{n+1} & \mbox{si}& x=x_n\in K\end{matrix}\right. \)
Saludos.