Autor Tema: Cardinalidad de los primos

0 Usuarios y 1 Visitante están viendo este tema.

28 Septiembre, 2006, 01:56 pm
Leído 3633 veces

Jabato

  • Visitante
Hola amigos, hoy ando dándole vueltas a un problema que me lleva de cabeza y que no soy capaz de resolver, a ver si alguno de ustedes me dá la solución.

Si denominamos P al conjunto de los números primos, y por P(P) a su conjunto potencia, resulta que, de acuerdo al teorema fundamental de la aritmética, P(P) es un subconjunto de N, pero entonces podemos establecer que si la cardinalidad de N es C(N) = Aleph 0, la cardinalidad de P, C(P) debe cumplir que:

C(P) < C(N) = Aleph0

¿Cual es entonces la cardinalidad de P?   ¿Aleph -1?

Saludos, Jabato.

28 Septiembre, 2006, 02:58 pm
Respuesta #1

Luis Fuentes

  • el_manco
  • Administrador
  • Mensajes: 58,907
  • País: es
  • Karma: +0/-0
Hola

 Ten encuenta que el conjunto potencia de P (conjunto de subconjuntos de P) incluye subcojuntos con un número infinito de elementos. No puedes aplicar en esos casos el teorema fundamental de la artimética.

Saludos.

28 Septiembre, 2006, 03:29 pm
Respuesta #2

Jabato

  • Visitante
De acuerdo, pero ¿es cierto que C(P(P)) es menor o igual que C(N)? Porque si eso es así sigue cumpliéndose que C(P) < C(N), lo que vuelve a conducirnos a la misma pregunta. Solo dejería de tener sentido si C(P(P)) > C(N)

¿Conoces la respuesta?

Saludos, Jabato.

28 Septiembre, 2006, 05:05 pm
Respuesta #3

Luis Fuentes

  • el_manco
  • Administrador
  • Mensajes: 58,907
  • País: es
  • Karma: +0/-0
Hola

 No, no es cierto.

 P es biyectivo con N. Por tanto C(P(P)) es el cardinal de C(P(N)), mayor que el cardinal de C(N).

Saludos.

28 Septiembre, 2006, 05:50 pm
Respuesta #4

Jabato

  • Visitante
Gracias manco por aclararme la duda, pero lo que yo ando buscando es la demostración de eso que tu dices, que no lo pongo en duda, será cierto. ¿Sabes donde puedo encontrar una demostración de eso?, mejor en internet.

Gracias, Jabato.

28 Septiembre, 2006, 06:07 pm
Respuesta #5

Luis Fuentes

  • el_manco
  • Administrador
  • Mensajes: 58,907
  • País: es
  • Karma: +0/-0
Hola

 La demostración de que exactamente:

 - Que hay infinitos primos la conoces. ¿No?.

 - Que en un subconjunto infinito de los naturales es biyectivo con los naturales, esta discutido por aquí:

http://www.rinconmatematico.com/foros/index.php?topic=3905.0

 - Que el cardinal de dos conjuntos biyectivos (y sus potencias) es el mismo está claro por definición de potencia y cardinal. ¿No?

Saludos.

28 Septiembre, 2006, 06:35 pm
Respuesta #6

Jabato

  • Visitante
Gracias otra vez manco, pero hay un pero. Yo he leído en alguna parte que el conjunto potencia de uno dado, finito o infinito, tiene un cardinal estrictamente mayor que el conjunto base. En mi opinión, cada elemento del conjunto potencia de P, P(P), puede asociarse con un número natural y viceversa, con lo que puede establecerse una biyección entre ambos, ya me dijiste que ese razonamiento es falso, pero ¿donde falla? No lo veo. Puedes ser algo más explícito, es que ese razonamiento me lleva a la conclusión de que C(P) < C(N), y no soy capaz de precisar exactamente porqué es falso. Leí el vinculo que me diste pero no me aclara la cosa.

Gracias otra vez por tu amabilidad. Jabato.

28 Septiembre, 2006, 06:44 pm
Respuesta #7

Luis Fuentes

  • el_manco
  • Administrador
  • Mensajes: 58,907
  • País: es
  • Karma: +0/-0
Hola

 Tu argumento falla en que a cada elemento de P(P) no puedes asignarle un número natural y viceversa. Un elemento de P(P) es un conjunto de números primos. Supongo que tu idea es asignarle el producto de todos ellos.

 El problema está en que ese conjunto de primos PUEDE SER INFINITO. ¿Qué número le asocias entonces?

Saludos.

28 Septiembre, 2006, 06:46 pm
Respuesta #8

Jabato

  • Visitante
Ahora si me lo aclarastes, gracias manco.

Saludos Jabato.