Estás en > Matemáticas y Poesía > Matemáticas

MONOGRAFIA MATEMÁTICAS

TEORÍA DE NÚMEROS

RISTRAS DE NÚMEROS PRIMOS
DE SOPHIE GERMAIN

RESUMEN

Un número primo de Sophie Germain es aquel que dado un número p primo, es de Sophie Germain si 2p + 1 también es primo.
En la Wikipedia vienen desarrollados los conceptos fundamentales de esta clase de números primos que está emparentados con las cadenas de Cunningham.
Nosotros vamos a tratar de encontrar algunas ristras de números primos Sophie Germain. Para saber cómo hemos definido una ristra de números y algunas otras propiedades de conjunto de números primos véase el artículo ristras de primos gemelos.

DESARROLLO

Así, por ejemplo, si elegimos p = 11 como germen de la ristra, sabiendo que 2*11 + 1 = 23 es también primo y aplicando el algoritmo de obtención de ristras escrito en lenguaje SageMath:

      adef dgts(n):
      k=0;
      while n>=10**k:
      k=k+1
      return k

      var ('a,p,w')
      a=9;
      p=11;
      while a<9999:
      w=a*10^dgts(p)+p;
      a=a+3;
      if is_prime (w) and is_prime (2*w+1) :
      print (a-3);
      print (w);
      print (dgts (p)+ dgts (a-3) );
      break;
      end

Empezando por la semilla del primo de SOPHIE GERMAIN 11 y concatenándole una detrás de otra, las células obtenidas con el algoritmo anterior, podemos formar así una ristra que tiene, al menos, una longitud de de 100 primos de Sophie Germain, con una longitud de 473 dígitos.


11
9
3
9
27
537
6
81
258
3
351
837
1755
3753
2517
1068
1257
15567
1404
1491
1419
4341
453
7239
1212
2688
29724
6432
12495
33066
13422
7443
4233
2928
9312
35493
1119
41133
7749
4200
4482
19566
21165
17535
26817
71838
7947
31938
38325
1188
87945
20043
9234
44238
6588
68094
10098
23925
143685
45393
32739
90603
79302
48201
17871
43644
85434
387642
95985
36036
60612
94563
231279
251835
76755
177654
169935
337620
345678
624495
649230
658692
662733
1230117
6048
271410
298860
62205
658068
378168
1310100
1070478
1066425
1160034
1041789
1026048
1088142
1189710
1000368
1400940

Es decir, tenemos hasta ahora una ristra de 100 primos de Sophie Germain con un primo final de 473 dígitos.Comenzando por los primos:

    Primer primo de Sophie Germain de la sarta 11
    Segundo primo de Sophie Germain de la sarta 911
    Tercer primo de Sophie Germain de la sarta 3911
    Noveno primo de Sophie Germain de la sarta 2588165372793911

Tememos así, tal como hemos dicho, una ristra de 100 primos de Sophie Germain, donde el último de ellos tiene 473 dígitos :

      14009401000368118971010881421026048104178911600341066
      42510704781310100378168658068622052988602714106048123
      01176627336586926492306244953456783376201699351776547
      67552518352312799456360612360369598538764285434436441
      78714820179302906033273945393143685239251009868094658
      84423892342004387945118838325319387947718382681717535
      21165195664482420077494113311193549393122928423374431
      34223306612495643229724268812127239453434141491491140
      4155671257106825173753175583735132588165372793911

Y por la misma definición de primo de Sophie Germain:

      q = 2*p+1 = 2801880200073623794202176284205209620835782320068
      21328502140956262020075633731613724410597720542821209624602
      35325467317385298461248990691356675240339870355309535105036
      70462559891272122472073919707752857086887288357429640358605
      81206654789078628737047850201973618931768847784684008775890
      23767665063877589543676536343507042330391328964840154988226
      22238709878624585684674886268446613224991286459448537624254
      47890686828298298228083113425142136503475063511674702651763
      30745587823



Otra ristra de primos de Sophie Germain formada a partir del primo 29 que tomaremos de germen o semilla es:


12

21

168

33

105

1275

561

360

3852

1074

363

2394

2040

4929

10272

2382

5745

4518

7281

5241

13497

2604

5271

7830

42117

5460

16674

3603

4071

2667

3591

14889

15498

38649

48573

17811

3189

17031

22119

4158

Es decir, tenemos una ristra de 41 primos de Sophie Germain con un primo final de 161 dígitos,que podríamos aumentar, comenzando por los primos:

    Primer primo de Sophie Germain de la sarta 29
    Segundo primo de Sophie Germain de la sarta 1229
    Tercer primo de Sophie Germain de la sarta 211229
    Noveno primo de Sophie Germain de la sarta 360561127510533168211229

Tememos así, una ristra de 41 primos de Sophie Germain, donde el último de ellos consta de 162 dígitos :

      4158221191703131891781148573386491549814889359126674071360
      3166745460421177830527126041349752417281451857452382102724
      9292040239436310743852360561127510533168211229

FIN DE LA MONOGRAFIA SOBRE PRIMOS DE GERMAIN




Página publicada por: José Antonio Hervás