Hay una propiedad que dice que todo conjunto infinito tiene un subconjunto infinito. Y claro, si tu coges un subconjunto, o es finito o es infinito. En N, si coges los numeros primos, es infinito. Por tanto, tu puedes hacer una aplicacion biyectiva entre N y los primos. Asigna el 1 a 2, el 2 al 3, el 3 al 5, etc. Entonces la clave ahora está en utilizar el mismo concepto que la definición de limite. Dada un numero natural tan grande como quieras, te voy a poder decir un numero primo (como son infinitos..., seguro que hay uno). El problema está en pensar la equipotencia de conjunto infinitos como la de finitos. En la de finitos tienes que tener el mismo numero de elementos, pero en la de infinitos, como hay infinitos elementos...
Si miras un libro que se llama calculo infinitesimal de Francisco Granero, no viene mucho de esto, pero viene muy bien explicado. Viene una demostración de que Q es un conjunto nunmerable. PAra ello se basa en dos cpsas: la union de dos conjuntos numerables es numerable, y todo conjunto nuenmrable es aquel en el que los elementos se pueden enumerar.
Asi, demuestra primero que \( Q_1 = {x\in{} Q / 0 < x < 1} \) es numerable:
\( \displaystyle\frac{1}{2}, \displaystyle\frac{1}{3}, \displaystyle\frac{2}{3}, \displaystyle\frac{1}{4}, \displaystyle\frac{3}{4}, \displaystyle\frac{1}{5}, \displaystyle\frac{2}{5}, \displaystyle\frac{3}{5}, \displaystyle\frac{4}{5}, \displaystyle\frac{1}{6}, \displaystyle\frac{5}{6}, \displaystyle\frac{1}{7} \)....
Y como ahi están todos los elemtos de \( Q_1 \), es numerable. Su union con el 0 y el 1 tambien es numerable. Y para \( Q_2 = {x \in{} Q / x > 1 \) escribe la correspondencia f de Q_1 en Q_2 definida por:
\( Q_1 \longrightarrow{} Q_2 \)
\( x = \displaystyle\frac{a}{b} (a > 0, b > 0, a < b) \longrightarrow{} f(x) = \displaystyle\frac{1}{x} = \displaystyle\frac{b}{a} \)
Y lo mismo para los negativos. Asi es como lo prueba. Tambien dice que si se hubiera aplicado la propiedad de que la union en numero infinito numerable de conjuntos numerable es numerable, con haber demostrado que \( Q_1 \) es numerable valdria, porque haces la unión de los demás conjuntos y ya está.
Pero a mi esto último no me convence nada, ya que en las sucesiones, si tienes la sucesión \( \displaystyle\frac{n}{n} \) y la divides como \( \displaystyle\frac{1}{n} + \displaystyle\frac{1}{n} + ... + \displaystyle\frac{1}{n} \) El limite de \( \displaystyle\frac{n}{n} = 1 \neq{} \displaystyle\frac{1}{n} + ... + \displaystyle\frac{1}{n} = 0 + ... + 0 = 0 \) ("el limite de la suma de un numero finito de sucesiones convergentes es la suma lde los limites de cada una de dichas sucesiones"
Donde yo mas discrepo es en la numerabilidad de Q, ya que no veo diferencias entre Q y R. Una de las propiedades de Q es que "Los números racionales cumplen la propiedad arquimediana o de densidad, esto es, para cualquier pareja de números racionales existe otro número racional situado entre ellos". Con lo que no veo mucha diferencia entre la numerabilidad de Q y de R - {Q} (los irracionales, que no pueden ser numerables porque sino R tambien lo seria)