Autor Tema: El número 6 y la distribución de los números primos

0 Usuarios y 2 Visitantes están viendo este tema.

14 Marzo, 2007, 08:39 am
Respuesta #10

jorgekarras

  • $$\Large \color{#5e8d56}\pi\,\pi\,\pi$$
  • Mensajes: 326
  • Karma: +0/-0
La anterior referencia a Egipto no es nada mística, sino pura "paleomatemática", que es realmente el tema que me interesa: la matemática perdida de egipcios, indios, chinos... Más adelante me gustaría inciar algún tema en el foro.

La disposición de los números en base 6 y el resultado "sorprendente" de la disposición de los números primos me vino relacionando la criba de Erastóstenes con el trabajo de otro matemático en la red.
Creo sinceramente que los griegos tomaron sus ideas matemáticas (que hemos heredado) de los egipcios sin entenderlas del todo

Por ejemplo: según esta disposición de los números naturales en forma de binomios de base 6, no me cuadra la solución de Euclides sobre la infinitud de los números primos.
http://tiopetrus.blogia.com/2006/031401-la-demostracion-de-euclides.php

La fórmula Q=(P1 x P2 x P3 x ... x Pn) + 1, no dará un primo, sino un número divisible por 6 o divisible por 2,

La explicación es que los múltiplos de los primos son siempre (6n+1) o (6n-1). Si le sumamos 1, quedarían 6n o bien 6n+2, éste último siempre divisible al menos por 2.

No sé qué opináis, pero a Euclides se le ha dado la razón durante milenios.

salu2

14 Marzo, 2007, 09:58 am
Respuesta #11

teeteto

  • Lathi
  • Mensajes: 2,575
  • País: es
  • Karma: +0/-0
  • Sexo: Masculino
  • Dormirás por una eternidad ¡Despierta!
    • Oller Unizar
La fórmula Q=(P1 x P2 x P3 x ... x Pn) + 1, no dará un primo, sino un número divisible por 6 o divisible por 2,

Si lees bien la demostración de Euclides verás que él nunca dice que eso sea un primo sino que o bien es un primo o bien es divisible por un primo distinto de los que toma de partida.
Debemos saber...sabremos (David Hilbert)

14 Marzo, 2007, 10:16 am
Respuesta #12

jorgekarras

  • $$\Large \color{#5e8d56}\pi\,\pi\,\pi$$
  • Mensajes: 326
  • Karma: +0/-0
Hola, teeteto:

Sí, lo entiendo, pero aún así es falsa.

Un número con esa formulación,
Q=(P1 x P2 x P3 x ... x Pn) + 1
nunca será un primo ni será divisible por otro primo no existente, Pn+1, sino por 6 o por 2

La razón es que todos los primos corresponden a las formas (6n+1) o (6n-1), pero es que también cualquier producto entre primos corresponderían a esas formas, y Q corresponde a los fórmulas 6n o 6n+2.

Teóricamente, una fórmula correcta sería

Q=(P1 x P2 x P3 x ... x Pn) + 6

que tampoco demostraría que Q fuera primo, pero sí que podría serlo.

Insisto, y no quiero parecer arrogante, pero la demostración de Euclides es falsa.


14 Marzo, 2007, 10:33 am
Respuesta #13

teeteto

  • Lathi
  • Mensajes: 2,575
  • País: es
  • Karma: +0/-0
  • Sexo: Masculino
  • Dormirás por una eternidad ¡Despierta!
    • Oller Unizar
En la demostración de Euclides \( P_1,P_2,\dots,P_n \) no son unos cuantos primos... sino una enumeración de todos los primos (si los hubiera). Es decir, \( P_1=2 \) siempre, lo que además hace que - poniendose puntillosos -  tú afirmación de que "todos los primos corresponden a las formas (6n+1) o (6n-1)" sea falsa.

De todos modos no voy a erigirme yo en defensor de Euclides... Euclides tiene fallos, sí, pero ese precisamente no es uno de ellos.

Saludos.
Debemos saber...sabremos (David Hilbert)

14 Marzo, 2007, 10:41 am
Respuesta #14

Luis Fuentes

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

 Francamente, jorgekarras, es que lo que dices, o lo entiendo mal, o no hay por donde cogerlo.

 Varias cosas.

 1) La demostración de Euclides parte de la SUPOSICION de que hay un número finito de primos para al final llegar a una contradicción.

 La conclusión no es que si mupltiplicamos n primos y le sumamos uno, nos da un número primo, sino, simplemente, que el número de primos es infinito.

 2) Lo que si es cierto es que:

\( Q=(P_1\times \ldots\times P_n)+1 \)

no es divisble por \( P_i \) con i entre 1 y n y por tanto o es primo os divisible por un número primo distinto de los \( P_i \). Si no ya me dirás cuales son los factores primos de Q.

 Por eso no entiendo cuando dices:

Citar
Un número con esa formulación,
Q=(P1 x P2 x P3 x ... x Pn) + 1
nunca será un primo ni será divisible por otro primo no existente, Pn+1, sino por 6 o por 2

 
 3) 2*3+1=7 no es divisible por 6 ni por 2
     2*3*5+1=31 no es divisible ni por 6 ni por 2
     
    por otra parte

    5*7+1=36 no es divisible por 5 ni por 7 (si por 6 y por 2 claro, pero eso no contradice nada de lo que se afirma)
    5*7*11+1=386 no es divisible por 5 ni por 7 ni por 11(si por 2 claro, pero eso no contradice nada de lo que se afirma)

 En fin, ¿dónde está la FALSEDAD de la demostración de ECULIDES?

Saludos.

P.D. Se adelantó teeteto, pero dejo mi mensaje también.


14 Marzo, 2007, 12:11 pm
Respuesta #15

jorgekarras

  • $$\Large \color{#5e8d56}\pi\,\pi\,\pi$$
  • Mensajes: 326
  • Karma: +0/-0
Hola:

Tenéis parte de razón, pues he metido la pata en una cosa, sorry: ¡se me olvidó el 2 y el 3! (el 1, en la demostración de Euclides y en general, no se considera primo).

es que tengo la manía de no considerarlos primos, precisamente porque no son 6n+-1. ???

La demostración de Euclides no es exactamente falsa, pero sí incompleta. Banal, como decir que si le sumamos a infinito 1, puede ser primo...

Q = (2x3 x 5 x 7 ... x Pn) +1

que resultaría que Q= 6n +1  (Y SÓLO PUEDE SER DE ESA FORMA)

Pero es que Q=6n-1 también podría servir para demostrar lo mismo..., pero ¿6n-1 no sería Pn?

Aquí entraríamos, creo yo, en la contradicciones rusellianas de conjuntos abiertos y cerrados, que, como se sabe, no tienen solución lógica (y que impide una fundamentación absoluta de la Matemática como ciencia). Un desvarío mío, ni caso....



Hummm, interesante.

Pero llegamos igualmente a algo indemostrable.

Se puede demostrar que los números de la forma 6n+1 son o bien primos o múltiplos de primos. He hallado una fórmula para los segundos, pero sin embargo no he hallado una fórmula que determine qué número 6n+1 es necesarimente primo.

Por eso, la demostración de Euclides (y no es por insistir y no enmendalla), carece de argumento lógico. Él no puede demostrar que Q=6n+1 sea primo.

Tampoco, por tanto, puede demostrar que entre Pn y 6n+1 haya números primos que dividan a éste último, pues es desconocida la frecuencia de aparición de números primos en el orden de los naturales (véase la conjetura de Goldbach).

Además, este supuesto número primo intermedio, llamémosle P(n+unpar) tendría que argumentarse como primo de la misma manera... Es decir, planteando que sea un Q'=(2x3x5x...xPn-1)+1, o bien divisible por un número primo nuevamente intermedio entre Pn-1 y P(n+unpar)...

Aquí llegaríamos a una reducción hacia abajo de la demostración de todos los primos que nos llevaría a plantearnos que es imposible demostrar que 2 sea un número primo.... :P

Buf.... Creo que me he ido por las ramas, escribo a vuela pluma. No sé si alguien le interesa estas conclusiones....

Rectifico honestamente: tacho lo de "falsa" y simplemente lo paso a la casilla de las demostraciones sospechosas...

Volveré a ello.


14 Marzo, 2007, 12:26 pm
Respuesta #16

Luis Fuentes

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

 La demostración de Euclides, repito una vez mas, está bien. Pero sirve para lo que sirve: para probar que hay infinitos números primos, no para construir nuevos primos, ni para localizarlos, ni nada de eso.

 Dos observaciones:

Citar
  Él no puede demostrar que Q=6n+1 sea primo.


 Ni lo prentende. Ni falta que le hace para la conclusión a la que quiere llegar.

Citar
Se puede demostrar que los números de la forma 6n+1 son o bien primos o múltiplos de primos.

 Como decían en la carrera cuando estudiaba esto es el "Teorema de Perogrullo". Es tanto como decir que un número real es 0 o distinto de 0; o que un número entero es par o impar; o que una función puede ser continua o no continua; o que el Real Madrid puede ganar la liga o no ganarla.

Saludos.

14 Marzo, 2007, 01:18 pm
Respuesta #17

jorgekarras

  • $$\Large \color{#5e8d56}\pi\,\pi\,\pi$$
  • Mensajes: 326
  • Karma: +0/-0
No estoy de acuerdo contigo, el_manco:

Euclides pretende demostrar que el número de primos es infinito, diciendo que si fuera un conjunto finito siempre habría un primo fuera de ese conjunto.
Pero, a mi modo de ver, no puede demostrarlo, pues precisa de una demostración lógica, no matemática, que no es posible (Rusell dixit).

Euclides imagina un número Q y como no puede demostrar que sea necesariamente primo, se inventa
que pudiera ser el múltiplo de un primo intermedio entre Pn y Q.... Pero, ¿cómo demostrar que ese supuesto número primo intermedio es necesariamente primo? Entraría en un bucle de demostraciones absurdo.


Pero además se olvida que ese Q=6n+1 pudiera ser, por qué no, el resultado de Q=(2x3x5...x P23)+1, por ejemplo.

Este resultado es matemáticamente posible.

Le quedarían dos opciones:
1) considerar una fórmula de Q que implica a todos los primos y sus potencias, más uno... y esto es como considerar infinito +1
2) considerar Q como necesariamente primo.... y tampoco lo puede demostrar.



La demostración que llamas de Perogrullo no tiene nada que ver con que el Madrid gane la liga. Es purita matemática. Como que el Madrid no gana la liga ni de coña (a no ser por los árbritos, claro...) :)


14 Marzo, 2007, 01:29 pm
Respuesta #18

Luis Fuentes

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

 Último intento...

 1) Supongamos que hay un número finito de primos.

 2) Llamemos \( \{P_1,\ldots,P_n\} \) a TODOS losnúmeros primos que existen (número finito por la suposición 1).

 3) Podemos construir el número \( Q=P_1\cdot \ldots \cdot P_n+1 \).
 
 4) Q es mayor que todos los \( \{P_1,\ldots,P_n\}.  \) Como estos eran los UNICOS números primos, Q no es primo.

 5) Si Q no es primo tiene que ser divisible por algun primo. Los únicos primos son \( \{P_1,\ldots,P_n\}. \)
 
 6) Pero el resto de dividir Q por cualquier \( P_i \) siempre es 1. Por tanto Q no es divisible por ningún primo.

 7) 5 y 6 se contadicen. Por tanto hemos partido de una suposición falsa.

 8) Todo se dedujo de la suposición 1), luego esta es falsa y por tanto hay un número infinito de primos.

 ¿En qué punto encuentras el error y por qué es erróneo? (creo que la pregunta es bastante concreta)

Saludos.

14 Marzo, 2007, 03:01 pm
Respuesta #19

jorgekarras

  • $$\Large \color{#5e8d56}\pi\,\pi\,\pi$$
  • Mensajes: 326
  • Karma: +0/-0
¿Último intento? El tema es apasionante: iremos por partes.
Escribiré en otro color


 1) Supongamos que hay un número finito de primos.

 2) Llamemos \( \{P_1,\ldots,P_n\} \) a TODOS losnúmeros primos que existen (número finito por la suposición 1).


Proposición A: Hay un conjunto con todos los números primos.

3) Podemos construir el número \( Q=P_1\cdot \ldots \cdot P_n+1 \).

Ok
 
 4) Q es mayor que todos los \( \{P_1,\ldots,P_n\}.  \) Como estos eran los UNICOS números primos, Q no es primo.


Ok, con reservas

 5) Si Q no es primo tiene que ser divisible por algun primo. Los únicos primos son \( \{P_1,\ldots,P_n\}. \)

 
 6) Pero el resto de dividir Q por cualquier \( P_i \) siempre es 1. Por tanto Q no es divisible por ningún primo.

Sí, pero aquí llegamos a que como Q=6n+1, puede ser el resultado de ser divisible por alguna combinación de potencias de números primos ya conocidos. Y el resto no sería 1.
Esto es posible matemáticamente, pues cualquier 6n+1 puede serlo. Pero aunque sea posible (e incluso probable) no se puede demostrar ni que lo sea, ni que no. Por tanto, este Q=6n+1 es indeterminado tanto como primo como no-primo.



 7) 5 y 6 se contadicen. Por tanto hemos partido de una suposición falsa.

 8) Todo se dedujo de la suposición 1), luego esta es falsa y por tanto hay un número infinito de primos.

No, que la  proposición A no sea correcta no quiere decir que sea falsa. Ni que su inversa sea correcta.

Y falta otro paso en la demostración de Euclides: Q es primo.
Pero si Q es primo, hemos partido de una proposción falsa, así que no podemos seguir.

¿En qué punto encuentras el error y por qué es erróneo? (creo que la pregunta es bastante concreta)

Saludos.



Una de las paradojas de Rusell es cómo definir el conjunto X que contenga todos los conjuntos... Lógicamente, es imposible, pues el mismo conjunto X ¿pertenece o no a sí mismo?

Proposición A: Existe un conjunto finito con todos los primos
Proposición B: Encontramos otro primo
Conclusión: El conjunto de números primos es infinito....

A)
No tiene lógica.

La conclusión contradice la proposición A. Si partimos de una proposición incorrecta, la conclusión también es incorrecta, por lo que yo mismo podría arguir (no lo hago, pordiós) que la conclusión es falsa, ergo el número de primos es finito.

Y, además, no podemos determinar si la proposición B es correcta o no. Es posible, probable quizás, pero no es demostrable.

B)
Matemáticametne, finito más uno no es infinito.
Se podría decir que hay que seguir en un bucle infinito.... Demostrado que Q es primo, se podría demostrar que hay un Q+1, Q+2, Q+3... Q+N...

Pero al mismo tiempo yo propondría que se demostrara igualmente que Pn, el último primo conocido lo es. No se puede si no se demuestra previamente que Pn-1 es primo, y éste sólo si Pn-2 es primo.... en el mismo bucle infinito hasta el 2, el primer primo, que no se podría demostrar...


Lo más que se puede decir es que el número de primos es..., indeterminado. Y lo será mientras no se encuentre un patrón que prediga su aparición en el orden de los naturales.


Yo lo veo así.

De todas maneras, las cuestiones de Lógica me son particularmente sospechosas (je, je). Yo mismo no estoy de acuerdo con algunas de las proposiciones de Rusell. No sé si se puede llegar a ningún lado...