Mostrando entradas con la etiqueta primos. Mostrar todas las entradas
Mostrando entradas con la etiqueta primos. Mostrar todas las entradas

domingo, 14 de septiembre de 2008

NUMEROS PRIMOS.-MERSENNE-FERMAT

Marin Mersenne ( 8-9-1588 a 1-9-1648),francés,filósofo,francis-

cano y matemático.-Pierre de Fermat (17-8-1601 a 12-1-1665)

francés,abogado y también matemático.

Marin Mersenne mantenía correspondencia con Descartes,Fermat

Galileo y otros matemáticos.-Pierre de Fermat solo mantenía rela-

ción y correspondencia con Mersenne.-A través de éste,Fermat in-

formaba de sus progresos matemáticos.

En el año 1641 Mersenne publicó un trabajo en el que dió a conocer

lo que desde entonces se conocería como los "números primos de

Mersenne".-Con dicho estudio demostró que :

"El número 2 elevado a la potencia P,(P=primo) restado la unidad ,

a veces, no siempre , es igual a un número primo:

2³ -1 = 7 ; 2 ⁵ - 1 = 31 ; 2⁷ - 1 = 127 ;

pero (2¹¹ - 1 ) no es igual a número primo , es igual a 23 x 89

Desconocemos la demostración de Mersenne.- Una demostración

válida podría ser :

2 ⁿ - 1 = x ; 2 ⁿ = x + 1 ; multiplicado por 2 ⁿ, restamos la unidad ,

2²ⁿ -1 = 2 ⁿ x + 2 ⁿ - 1 ; 2²ⁿ - 1 = 2 ⁿ x + x , multiplicamos por 2 ⁿ

2³ⁿ - 1 = 2²ⁿ x + 2 ⁿ x + ( 2 ⁿ - 1 ).-Con esto se demuestra que:

1º.- ( 2 ʸⁿ - 1 ), no puede ser primo .

2º.-Que ( 2 ʸⁿ - 1 ) tendrá los divisores de 2 ⁿ - 1 y los de 2 ʸ - 1 ,

entre otros.

3º.-Que "2" elevado a una potencia "P",(P=primo),puede ser nú-

mero primo,conocido como "primo de Mersenne".

En cuanto a Pierre de Fermat , propuso la siguiente conjetura :

"El número "2" elevado a una potencia de "2" y sumado la unidad

es siempre número primo ".

Esta conjetura es válida para "2" elevado a las potencias 2,4,8 y 16

pero falla con "2" elevado a la potencia 32, más la unidad.

El fundamento de esta conjetura podría ser :

2 ⁿ + 1 = x ; multiplicado por 2² ⁿ ; 2 ³ⁿ + 2² ⁿ = 2 ² ⁿ x ;

2³ ⁿ = 2 ⁿ x - 2²ⁿ

2³ ⁿ + 1 = 2²ⁿ x - (2² ⁿ - 1 ) ; (2²ⁿ - 1) ≡ 0 ( módulo x ) , porque

2 ⁿ + 1 = x ;2²ⁿ + 2 ⁿ = 2 ⁿ x ; ( 2²ⁿ - 1) + ( 2 ⁿ + 1 ) = 2 ⁿ x

como 2ⁿ + 1 = x ; ( 2²ⁿ - 1) ≡ 0 ( módulo x ) , luego

2³ⁿ +1 ≡ 0 ( módulo x )

Como quiera que todo número no potencia de "2" ,es de la forma:

n = t ( 2 m + 1 ),siguiendo el mismo proceso llegaríamos a la con-

clusión de que :

1º.-( 2 ⁿ + 1 ) no puede ser número primo cuando n = t ( 2 m + 1 ),

es decir, "n" no es potencia de "2".

2º.-Que ( 2ⁿ + 1 ) tendrá como divisores los de 2 elevado a "t" más

la unidad.

3º.-Que ( 2ⁿ + 1 ) ,cuando "n" es potencia de "2",puede ser un nú-

mero primo.

Después de estas consideraciones, da la impresión de que los núme-

ros primos de Mersenne y los de Fermat, son fruto de la investiga-

ción de un mismo matemático.

Mersenne pudo ver pronto que "2" elevado a "P" menos uno , no ori-

ginaba número primo, en un número bajo, el 2047.

2¹¹ -1 = 2047 = 23 x 89

Fermat lo tenía más dificil,pues su conjetura falló en el número :

4.294.967.297 = 641 x 6.700.417

Por último podemos decir, si bien 2 ⁿ + 1 ,para todo valor de "n"

positivo , origina el producto de determinados números primos,

ejemplo:

2¹⁴+ 1 = 5 x 29 x 113

( 2 ⁿ -1 ) , para todo valor de "n", (de cero a infinito ), comprende el

producto de todos los números primos . Esto fué demostrado por el

matemático Fermat en su teorema :

2 elevado a "P-1",(P=primo) es congruente la unidad , módulo dicho

número primo .

GRUPOS DE NUMEROS PRIMOS

Los números primos podemos agruparlos siguiendo infinidad de
criterios. Nosotros vamos a hacerlo en función de sus congruen-
cias , módulo 24.
Así podemos establecer , (relacionados de 1 a 1000) cuatro gru-
pos :

Grupo nº 1

11-19-43-59-67-83-107-131-139-163-179-211-227-251-283-
307-331-347-379-419-443-467-491-499-523-547-563-571-
587-619-643-659-683-691-739-787-811-827-859-883-907-
947-971 (falta el 3 )

Estos números son congruentes 11 ó 19 , módulo 24.
No son suma de cuadrados.

Grupo nº 2

5-13-29-37-53-61-101-109-149-157-173-181-197-229-269-277
293-317-349-373-389-397-421-461-509-541-557-613-653-661
677-701-709-733-757-773-797-821-829-853-877-941-997

Estos números son congruentes 5 ó 13 , módulo 24.
Todos son suma de cuadrados.

Grupo nº 3

7-23-31-47-71-79-103-127-151-167-191-199-223-239-263-271
311-359-367-383-431-439-463-479-487-503-599-607-631-647
719-727-743-751-823-863-887-911-919-967-983-991

Estos números son congruentes 7 ó 23 . módulo 24.
No son suma de cuadrados.

Grupo nº 4

17-41-73-89-97-113-137-193-233-241-257-281-313-337-353
401-409-433-449-457-521-569-577-593-601-617-641-673-
761-769-809-857-881-929-937-953-977

Estos números son congruentes 1 ó 17 , módulo 24.
Todos son suma de cuadrados.