On an analogue to the Lucas-Lehmer-Riesel test using elliptic curves
Following an idea of B. H. Gross, who presented an elliptic curve test for Mersenneprimes Mₚ=2ᵖ−1, we propose a similar test with elliptic curves for generalizedThabit primesK(h, n) := h·2ⁿ−1 for any positive odd number h and any integer n> log₂(h)+2.
DE GRUYTER