Logotyp
Unionpedia
Kommunikation
Ladda ned på Google Play
Ny! Ladda ner Unionpedia på din Android™-enhet!
Installera
Snabbare tillgång än webbläsare!
 

Lucas kriterium

Index Lucas kriterium

Lucas kriterium är en sats från talteorin och är uppkallat efter den franske matematikern Édouard Lucas (1842-1891).

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.

Ny!!: Lucas kriterium och Mersenneprimtal · Se mer »

UtgåendeInkommande
Hallå! Vi är på Facebook nu! »