2 relationer: Lucas-Lehmers test, Mersenneprimtal.
Lucas-Lehmers test
I talteori är Lucas-Lehmertestet ett primtalstest för naturliga talet n; det krävs att primtalsfaktorerna i n − 1 redan är kända Om det för varje primtalsfaktor q i n-1 finns något a mindre än n och större än 1 så att både och gäller för alla primtalsfaktorer q av n -1, då är n ett primtal.
Ny!!: Lucas kriterium och Lucas-Lehmers test · Se mer »
Mersenneprimtal
Ett Mersennetal M_n är inom talteorin ett heltal på formen 2^n - 1 där n är ett positivt heltal.