Autor Tema: Teorema de Euclides

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

20 Mayo, 2007, 01:15 pm
Leído 4036 veces

House

  • $$\Large \color{#6a84c0}\pi$$
  • Mensajes: 6
  • Karma: +0/-0
  • Sexo: Femenino
Buenos días,

Es domingo pero aquí estoy con las matemáticas...

No llego a entender los apuntes de mi profesor sobre éste teorema, la demostración que utliliza es la siguiente:

M es un número primo cualquiera , si se considera la suma S= 1+2.3.5... M. Pueden ocurrir dos cosas:

1. Si S es primo ya tenemos un número primo mayor que M.

2. Si S es compuesto admite  un divisor primo " a" . Pero S no es divisible por ningún primo menor o igual que M, pues el resto es siempre 1. Por lo tanto " a " es divisor primo mayor que M.

Lo que yo he intentado si M= 11, entonces S= 315,  315 sería compuesto , como primo utilizaría el 5=a , pero no se cumpliria el punto 2, pues 315 sería divisible entre 5 que es un nº primo menor que 11, no lo entiendo....

Si utilizo otro M= 13, S= 3465, me pasaría lo mísmo que arriba... sería divisible por el nº primo 5 menor que 13 ?

Alguíen me lo podría explicar  ?

gracias por vuestra ayuda

saludos
House

20 Mayo, 2007, 05:27 pm
Respuesta #1

Jabato

  • Visitante
Creo que tienes un error en tus cálculos, el teorema al que haces alusión supongo que es el que demuestra que hay infinitos números primos. La demostración es muy sencilla pero a la vez muy efectiva.

Euclides supone que hay un número M, finito, de números primos y razona en la siguiente forma:

Obtengamos el producto de todos ellos y sumemos 1 a dicho producto, y sea S el resultado de tal operación.

1º.- Si S es primo hemos obtenido un primo mayor que el mayor de los M primeros primos.

2º.- En caso contrario, es decir si S es compuesto, debe ser divisible por algún primo pero dicho primo no puede ser ninguno de los M primeros, y debe ser mayor que cualquiera de ellos.

Con lo que en cualquiera de los dos posibles casos se demuestra la existencia de un primo mayor.

Supongamos que M = 5. Los 5 primeros números primos son:

2, 3, 5, 7, 11

Resulta en este caso que:

S = 1 + 2 x 3 x 5 x 7 x 11 = 2311

que evidentemente no puede ser divisible por ninguno de los 5 primeros números primos, ya que el resto de dichas divisiones es 1 en todos los casos por ser 2310 multiplo de todos ellos.

Suponiendo ahora M = 6 tenemos que:

S = 1 + 2 x 3 x 5 x 7 x 11 x 13 = 30031

siendo el resultado análogo al caso anterior ya que al dividir 30031 por cualquiera de los 6 primeros números primos se obtiene resto 1 en todos los casos al ser 30030 multiplo de todos ellos.

Etc.

La conclusión solo puede ser una, hay infinitos números primos.
Puedes verificar dichos resultados, es fácil.

En el primer caso, 2311 es primo y mayor que 11, en el segundo caso aparecen dos divisores primos, 59 y 509, ambos mayores que 13 logicamente.

Saludos, Jabato.

07 Junio, 2007, 03:29 am
Respuesta #2

cuadraticus

  • $$\Large \color{#5372a0}\pi\,\pi$$
  • Mensajes: 57
  • Karma: +0/-0

 Hace mucho tiempo que en éste foro había expuesto que una cota mucho mejor que el dado por Euclides es la siguiente y que sirve también para demostrar que los primos son infinitos:

 Si la sucesión de primos es 2,3,5,7,........ p lo que puede escribirse
 a,A,b,B,c,C,......p, o bien  a,b,A,c,d,C,....p, o cualquier otra combinación,entonces

  S = (a.b.c.....)- (A.B.C......p) entonces S es primo o contiene un
 factor mayor que p pues si alguno de los paréntesis tuviera un 
 factor común con S entonces lo tendría con el otro paréntesis lo
 cual es contradictorio pues en ambos paréntesis existen factores primos distintos.
 Pregunta: si a.b.c....= h ,  A.B.C....= k ¿cómo se puede obtener
 la diferencia mínima h - k   ? (diferencia en valores absolutos)

09 Junio, 2007, 04:30 am
Respuesta #3

cuadraticus

  • $$\Large \color{#5372a0}\pi\,\pi$$
  • Mensajes: 57
  • Karma: +0/-0
 CONJUNTOS CON AGUJEROS

 Postulado de R.R.:

 Sea un conjunto infinito a,b,c,....

 Se tiran dos dados.Se considera un primer elemento marcado por la cuenta desde el  origen en tantos elementos como dió la suma de las caras obtenidas por los dados.Se cuenta desde el primer elemento considerado tantos como lo indicó la suma.Se tachan ésos elementos.Se considera el primero sin tachar y se tachan desde alli
 contando tantos desde el orígen al elemento nuevo considerado.Así
 sucesivamente.El "postulado" diría: "en el conjunto siempre existirán
 elementos sin marcar"
 Ésto es lo que sucede en el conjunto de los números naturales respecto de los números primos .Lo mismo sucede con los primos
 X^2 + 1, etc Fácil es comprobar que los X^2 + 1 no primos se obtienen por multiplicación de zetas de ternas pitagóricas.En otro
 momento daré más detalles de ésta cuestión.
 R.R.