21216 - Světový rekord ve způsobu certifikace prvočísel pomocí eliptických křivek

N. Lygeros, O. Rozier
Přeložila z angličtiny Marie Moravcová

V rámci našeho výzkumu teorie čísel, jsme objevili s pomocí Phillipa Alsina, Pierra Gazzana a Andrého Solarise a dokázali, že číslo Lehmer -Ramanujan τ(3312129-1) je prvočíslo o 29.492 číslicích. Použili jsme metodu eliptických křivek s 32 jádrovým počítačem. Toto prvočíslo je první gigantické, protože má více než 10.000 číslic. Je to třinácté gigantické číslo, které jsme objevili. Dalších dvanáct má 11.002, 13.441, 14.703, 15.515, 15.834, 16.386, 16.526, 18.626, 19.900, 22.506, 23.770 a 26.643 číslic. Celkem máme 64 prvočísel Lehmer -Ramanujan, což dokazuje v praxi efektivitu naší metodologie pro objevení velkých prvočísel, které nemají formu Mersenne. Tento krok je naplněním našeho teoretického přístupu.