Descargar

Números primos

Enviado por José Mujica


  1. Generación de un listado de números primos
  2. Conjetura de los números primos gemelos conjetura de los números primos gemelos

Tenemos los conjuntos

edu.red

C = A U B + {1, 2, 3}

Denominemos Np el conjunto que contiene todos los números primos, entonces:

edu.red

Afirmaremos que:

edu.red

LA TABLA MUESTRA LA CORRESPONDENCIA ENTRE COLUMNAS, DEPENDIENDO DEL Np DE PARTIDA, POR TANTO, SOLO EXISTEN DOS Np GENERADORES QUE SON 5 Y 7.

edu.red

La información anterior, nuestra que existen dos columnas principales, las que se inician con los números primos 5 y 7; desde aquí, coincidirán los valores de cualquier otra columna en estas dos. Siempre que se maneje las ecuaciones de la forma siguiente: x= Np +6*m, siendo Np cualquier número primo que se desee.

Una pequeña nuestra del conjunto A y el conjunto B, están representados en la siguiente gráfica, dado que la diferencia punto a punto es dos, están muy próximos.

edu.red

Estas dos series de puntos, seguirán alineados hasta el infinito.

Sin duda alguna, existen elementos del conjunto C = AUB, que no son números primos y al analizarlos se puede detectar las siguientes características:

1. Sea Np un número primo y Np ? AUB, entonces Z= Np2 ? B.

Como existen dos fuentes de números primos, pero los cuadrados de los números primos están sólo en el conjunto B, se establecen dos relaciones para determinar el valor de m. Si el número primo Np ? A, entonces, el valor de m que determina el valor de Np2 lo llamaremos

mnpa2, donde:

mnpa2 = 3+ 10mp+ 6mp2

Si el número primo Np ? B, entonces, el valor de m que determina el valor de Np2 lo llamaremos mnpb2, donde:

mnpb2 = 7+ 14mp+ 6mp2

Para todos los casos mp representa el valor de m que determina el número primo Np. Veamos en la siguiente tabla lo señalado.

edu.red

Tabla 2

edu.red

Tabla 3

2. Sea Np un número primo y Np ? AUB, entonces Z= Np2n ? B.

3. Sea Np un número primo y Np ? A, entonces Z= Np2n+1 ? A.

Si Np ? B, entonces W= Np2n+1 ? B.

4. Todos los elementos del conjunto A y del conjunto B que no son números primos, pueden identificarse a partir de un número primo conocido y el número m correspondiente.

En la siguiente tabla, se explica esta relación:

edu.red

Tabla 4

Resulta claro que estos elementos tienen una relación de posición en función de m; así, se pueden identificar todos los elementos múltiplos de un número primo. Por ejemplo, tomemos m=0 le corresponde el Np1=5 y Np2= 7 para el conjunto A y el conjunto B respectivamente, podemos indicar que tenemos un subconjunto de A que llamaremos A5 y un subconjunto de B que llamaremos B7.

edu.red

Para m=1, corresponden los números 11 y 13, elementos del conjunto A y el conjunto B respectivamente. Desde aquí, definimos dos nuevos subconjuntos que llamaremos A11 y B13.

edu.red

Donde Npa= 11 y Npb= 13

Podemos generalizar señalando que cada número, mejor dicho, elemento del conjunto A y del conjunto B, se convierte en un semillero de elementos que no son números primos. Si tomamos todos estos elementos y los extraemos del conjunto C, el conjunto resultante será el conjunto de los números primos Np. La forma general de estos subconjuntos será:

edu.red

Sin embargo, hay un elemento que no esta incluido en los subconjuntos arriba indicados que pertenece al conjunto B, que es el elemento Y= 25. Se infiere que se debe incluir los elementos múltiplos de cinco en el conjunto B y los múltiplos de siete en el conjunto A.

edu.red

Ahora podremos señalar que:

Np= C – { ANpa U BNpb U ANa7 U BNb5 U …. }

5. Imaginemos que construimos una tabla de seis columnas y un número infinito de filas, para nuestro ejemplo pondremos un número finito; cada celda lleva el valor de n, en forma horizontal, la siguiente n+1, n+2, n+3,…..

Detallemos la tabla siguiente:

edu.red

Si incluimos el número 1 dentro del conjunto

edu.red

De esta forma, la columna número uno, representa el conjunto B y la columna número cinco, representa el conjunto A. En esta oportunidad, la diferencia de dos elementos para el mismo valor de m es cuatro (4). La gráfica muestra el mismo comportamiento para cuando m es infinito. Para el caso particular de los números primos gemelos, se expresa para valores de m y (m+1), claro está que no son todos los casos. Por ejemplo: Si m = 1

Conjunto A (m) = 11;

Conjunto B(m+1) = 13

edu.red

Gráfica Nº 2

La matriz de seis columnas tiene las siguientes propiedades:

edu.redLa primera columna es el conjunto B, encabezados por el número uno

(1). Nueva definición.

edu.redLa segunda columna son números pares, encabezados por el número primo par, el número dos (2).

edu.redLa tercera columna son números impares, encabezados por el número

tres (3). Todos estos números son múltiplos de tres. edu.redLa cuarta columna son números pares.

edu.redLa quinta columna es el conjunto A, encabezados por el número cinco

(5).

edu.redLa sexta columna son números pares.

Como conclusión, las columnas dos, cuatro y seis; sólo existe el número primo dos (2). Los números primos de la forma 2n – 1 o número primo de

Mersenne pueden estar ubicados en la columna uno, el conjunto B, dado que:

Si n es par, entonces N = 22n – 1, estaría ubicado en la columna tres, y en esta columna los números son el tres, cabeza de columna o múltiplos de tres.

Luego, desde la nueva definición del conjunto B: Los números primos de Mersenne

Nmp = 22n +1 – 1 = 1+6m

22n +1 = 2+6m ; si dividimos ambos miembros por 2

22n = 1+3m; donde m = (22n -1)/3

n

2n – 1

m=(2n – 1)/3

Np

0

0

0

1

1

1

0,333333333

2

3

1

7

3

7

2,333333333

4

15

5

31

5

31

10,33333333

6

63

21

127

7

127

42,33333333

8

255

85

511

9

511

170,3333333

10

1023

341

2.047

11

2047

682,3333333

12

4095

1365

8.191

13

8191

2730,333333

14

16383

5461

32.767

15

32767

10922,33333

16

65535

21845

131.071

17

131071

43690,33333

18

262143

87381

524.287

19

524287

174762,3333

20

1048575

349525

2.097.151

21

2097151

699050,3333

22

4194303

1398101

8.388.607

23

8388607

2796202,333

24

16777215

5592405

33.554.431

25

33554431

11184810,33

26

67108863

22369621

134.217.727

27

134217727

44739242,33

28

268435455

89478485

536.870.911

29

536870911

178956970,3

30

1073741823

357913941

2.147.483.647

31

2147483647

715827882,3

32

4294967295

1431655765

8.589.934.591

33

8589934591

2863311530

34

17179869183

5726623061

34.359.738.367

35

34359738367

11453246122

36

68719476735

22906492245

137.438.953.471

37

1,37439E+11

45812984490

38

2,74878E+11

91625968981

549.755.813.887

39

5,49756E+11

1,83252E+11

40

1,09951E+12

3,66504E+11

2.199.023.255.551

41

2,19902E+12

7,33008E+11

42

4,39805E+12

1,46602E+12

#¡NUM!

Los números sombreados en azul, son números de Mersenne conocidos y que un PC casero puede manejar, ya para n= 42 no es posible determinar el valor de número. Espero que ordenadores poderosos puedan manejar cifras mayores a las mostradas en la tabla.

GENERACIÓN DE UN LISTADO DE NÚMEROS PRIMOS.

Para generar un listado de números primos haciendo una rutina simple, sin embargo, no es fácil el manejo para ordenadores caseros de operaciones para números con cifras muy altas. Pero mostraré un diagrama que permite ilustrar el proceso.

edu.red

Diagrama 1

Conjetura de los números primos gemelos Conjetura de los números primos gemelos.

Existe un número infinito de primos p tales que p + 2 también es primo.

Desde nuestra perspectiva, la diferencia entre un elemento del conjunto B y un elemento del conjunto A para todo valor de m es dos (2). Por lo tanto, existirá un elemento pa ( número primo) del conjunto A y un elemento pb (número primo) del conjunto B, donde pa + 2 = pb

pa = 5 + 6m pb = 7 + 6m

Si m tiende a infinito, va a existir un pa + 2 = pb

Se propone hacer público este trabajo, luego, continuar el desarrollo y la publicación de un cuaderno de trabajo Nº 2, después de la realimentación producto de la publicación.

 

 

Autor:

José Mujica

Caracas, 21 de juLio de 2011. Cuaderno de trabajo N° 1