Sikkert primtal: Forskelle mellem versioner
Content deleted Content added
m Tilføjede Kategori:Kryptologi ved hjælp af Hotcat |
lidt fra engelsk wiki |
||
Linje 5:
: [[5 (tal)|5]], [[7 (tal)|7]], [[11 (tal)|11]], [[23 (tal)|23]], [[47 (tal)|47]], [[59 (tal)|59]], [[83 (tal)|83]], [[107 (tal)|107]], [[167 (tal)|167]], [[179 (tal)|179]], [[227 (tal)|227]], [[263 (tal)|263]], 347, 359, 383, 467, 479, 503, 563, 587, 719, 839, 863, 887, 983, 1019, 1187, 1283, 1307, 1319, 1367, 1439, 1487, 1523, 1619, 1823, 1907, ...<ref>[https://oeis.org/A005385 A005385 -OEIS]</ref>
Disse primtal kaldes "sikre" på grund af deres forhold til [[stærke primtal]]. Et primtal 'q' er et "stærk" primtal, hvis 'q' + 1 og 'q' - 1 begge har nogle store primfaktorer. For et sikker primtal 'q' = 2'p' + 1, har tallet 'q' - 1 naturligvis en stor primtalsfaktor, nemlig 'p', og så opfylder det sikre primtal 'q' en del af kriterierne for at være en stærk primtal.
== Reference ==
| |||