Sí, es así.
Por definición un conjunto se dice infinito si existe una biyección con una parte propia de él.
Tu problema es la idea intuitiva que tienes de CANTIDAD.
Tu crees que, si tomas un conjunto, y le quitas algunos elementos, entonces el resultado es un conjunto con menor CANTIDAD de elementos.
En cambio, la CARDINALIDAD de un conjunto es la noción dada por medio de las biyecciones entre conjuntos. Dos conjuntos tienen el mismo CARDINAL si hay una biyección entre ellos.
La noción de CANTIDAD como está en el párrafo de arriba, sólo puede usarse para un conjunto y su familia de subconjuntos, o bien conjuntos que lo contienen, porque ahí es donde notamos si es que hay o no MENOS o MÁS elementos. Estaríamos diciendo que: 2 conjuntos tiene la misma cantidad de elementos si son iguales, y que uno tiene MENOS CANTIDAD de elementos que otro, si está incluido estrictamente el primer o en el segundo.
Esa definición no permite vincular, en tanto noción de CANTIDAD, dos conjuntos que no están relacionados por inclusión.
En cambio, la definición de CARDINALIDAD sí permite comparar 2 conjuntos cualesquiera, y decidir cual tiene MAYOR CARDINALIDAD.
Para un conjunto finito y su familia de subconjuntos, o los conjuntos que le contienen, las nociones de CANTIDAD y CARDINALIDAD coinciden.
Puedo decir que un conjunto es FINITO en tanto CARDINALIDAD, si no es biyectivo a ningún subconjunto propio. Se deduce que en tanto CARDINALIDAD, todo subconjunto propio es MENOR que él.
Pero en tanto CANTIDAD, todo subconjunto propio es MENOR, y ambas cosas coinciden.
Otra noción intuitiva de CANTIDAD que puede andar dando vueltas en tu mente es la de CONTEO.
CONTAR significa, establecer una biyección con los números naturales, o con una parte inicial de ellos.
Dices que un conjunto es FINITO si es biyectivo a una parte inicial de números NATURALES, o sea, un conjunto de la forma {1, 2, ... n}.
Entonces dices que dos conjuntos tienen igual NUMERO de elementos, si ambos son biyectivos con el mismo segmento inicial {1, 2, ..., n}, y así se dice que ambos tienen n elementos.
Dices que un conjunto es INFINITO si no puede establecerse una biyección con ningún segmento inicial de naturales.
Dices que un conjunto de m elementos es menor que otro de n elementos, si y solo si es m < n.
Esta noción de MENOR en sentido de CONTEO te define una relación entre conjuntos finitos que coincide con la obtenida por la noción de CANTIDAD (del principio) y con la noción de CARDINALIDAD.
Puedes decir que un conjunto es INFINITO ENUMERABLE si puedes establecer una biyección entre él y todo el conjunto números NATURALES.
De esa manera, aún puedes CONTAR los elementos, pues vas de 1 en 1, siguiendo los números naturales, pasando por toda la lista.
Pero hay conjuntos INFINITOS que no son ENUMERABLES, pues no son biyectivos con los naturales, ni con parte alguna de ellos (por ejemplo, los números REALES, o los espacios de funciones clásicos). Luego, la noción de CANTIDAD definida a través del CONTEO está limitada.
Así que tienes tres maneras de comparar conjuntos: CANTIDAD (por medio de la relación de INCLUSION), CARDINALIDAD (por el establecimiento de inyecciones y biyecciones), y CONTEO (por comparacion con los NATURALES).
Sin embargo, sólo la noción de CARDINALIDAD puede aplicarse con toda libertad a cualesquiera 2 conjuntos, mientras que las otras nociones tienen limitaciones.
Una observación respecto a la definición de CANTIDAD: hemos dicho que coincide para FINITOS con la CARDINALIDAD, pero al compara dos conjuntos A y B, basta con que uno solo de ellos sea FINITO, y aún en ese caso será A MENOR que B según las dos definiciones.
Por último te dejo algunas preguntas:
. * Digamos que A es FINITO (según CARDINALIDAD) si no existe biyección con subconjuntos propios.
¿Puedo probar que existe un natural n tal que A es biyectivo a {1,...,n}?
En la teoría clásica de conjuntos esto es cierto... pero si restringimos bastante los axiomas de la teoría de conjuntos, ¿podremos probar la coincidencia de ambas definiciones?
Sabiendo que A es FINITO con esta definición, ¿podemos concluir con axiomas bien elementales, que el conjunto de las partes de A es también FINITO? (Estoy suponiendo que no sé nada acerca de números naturales, ni de CUANTOS elementos tiene A, ni siquiera si la FINITUD coincide con el CONTEO).
La recíproca es fácil: si A tiene n elementos, entonces es FINITO (según CARDINALIDAD).
. * Diciendo que A es INFINITO si y solo si es biyectivo a una parte propia, es fácil ver de manera elemental que si A es INFINITO, el conjunto de sus partes es también INFINITO. Se usa una prueba clásica y sencilla.
. * Ahora, digamos que un conjunto A es MINIMALMENTE INFINITO, si, para cualquier subconjunto INFINITO B, siempre ocurre que A es biyectivo con B, o sea, tienen igual CARDINAL. Pregunto dos cosas:
. ** (1) ¿Es cierto que todo conjunto INFINITO contiene algún conjunto MINIMALMENTE INFINITO?
. ** (2) ¿Es cierto que 2 cualesquiera conjuntos MINIMALMENTE INFINITOS tienen el mismo CARDINAL (o sea, son biyectivos entre si)?
. ** (3) ¿Es cierto que todo conjunto MINIMALMENTE INFINITO es NUMERABLE? (O sea, biyectivo con los números NATURALES).
Usando el AXIOMA de ELECCIÓN puede darse respuesta afirmativa a estas ultimas cuestiones, pero si lo evitamos, y tratamos de probarlas a partir de nociones muy ''elementales'' de teoría de conjuntos, no parece que sea fácil probarlas. Es más, es posible que en alguna teoría débil de conjuntos haya contraejemplos para ese tipo de cosas.