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:
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 |
|
|