Inhoudsopgave
27 relaties: Algoritme, Annals of Mathematics, Binomium van Newton, Carl Pomerance, Dan en slechts dan als, Exponentiële tijd, Fermatgetal, Geheel getal, Grondtal, Grootste gemene deler, Hendrik Lenstra, Indicator (getaltheorie), Kleine stelling van Fermat, Logaritme, Lucas-Lehmertest voor mersennegetallen, Mersennepriemgetal, Miller-Rabin-priemgetaltest, Operatie (wiskunde), Polynomiale tijd, Polynoom, Priemgetal, Priemgetaltest, Riemann-hypothese, Samengesteld getal, Vergelijking (wiskunde), Vermoeden, Verzameling (wiskunde).
- Priemgetaltest
Algoritme
Algoritme om een willekeurig veelvlak in driehoeken op te delen (in het algemeen heeft dit probleem meerdere oplossingen, de bereikte oplossing hangt dus af van het gebruikte algoritme) Een algoritme is een stappenplan bestaande uit een set regels in vaste volgorde om tot een oplossing te komen en het einddoel te bereiken.
Bekijken AKS-test en Algoritme
Annals of Mathematics
De Annals of Mathematics, afgekort: Ann.
Bekijken AKS-test en Annals of Mathematics
Binomium van Newton
Het binomium van Newton is een wiskundige formule waarmee de macht van de som van twee grootheden kan worden uitgedrukt in een som van termen waarin de machten van de grootheden afzonderlijk voorkomen.
Bekijken AKS-test en Binomium van Newton
Carl Pomerance
Carl Pomerance (Joplin (Missouri), 1944) is een bekend Amerikaans wiskundige, die actief is op het gebied van de getaltheorie.
Bekijken AKS-test en Carl Pomerance
Dan en slechts dan als
Dan en slechts dan als (afkorting: desda) is in de wiskunde en in de logica een algemeen gebruikte uitdrukking om equivalentie van twee uitspraken aan te geven.
Bekijken AKS-test en Dan en slechts dan als
Exponentiële tijd
In de complexiteitstheorie kan een algoritme in exponentiële tijd worden uitgevoerd als de benodigde tijd, uitgedrukt in de grootte van de invoer, wordt begrensd door een exponentiële functie.
Bekijken AKS-test en Exponentiële tijd
Fermatgetal
Een fermatgetal, vernoemd naar de Franse wiskundige Pierre de Fermat, is een natuurlijk getal van de vorm Fermat vermoedde dat elk fermatgetal een priemgetal is.
Bekijken AKS-test en Fermatgetal
Geheel getal
De gehele of (op de basisschool in Nederland) hele getallen zijn alle getallen in de rij die voortgezet wordt door er steeds 1 bij te tellen of er 1 af te trekken.
Bekijken AKS-test en Geheel getal
Grondtal
In de wiskunde heeft de term grondtal, afhankelijk van de context, verschillende betekenissen.
Bekijken AKS-test en Grondtal
Grootste gemene deler
De grootste gemene deler of grootste gemeenschappelijke deler, afgekort tot ggd, van een aantal gehele getallen, waarvan er ten minste een ongelijk is aan 0, is het grootste positieve gehele getal, waar al deze gehele getallen door gedeeld kunnen worden zonder dat er een rest overblijft.
Bekijken AKS-test en Grootste gemene deler
Hendrik Lenstra
Hendrik Willem Lenstra (Zaandam, 16 april 1949) is een Nederlands wiskundige.
Bekijken AKS-test en Hendrik Lenstra
Indicator (getaltheorie)
In de getaltheorie is de indicator of totiënt van een positief natuurlijk getal n, genoteerd als \varphi(n), het aantal positieve natuurlijke getallen kleiner dan of gelijk aan n die onderling ondeelbaar zijn met n. Zo is bijvoorbeeld \varphi(8).
Bekijken AKS-test en Indicator (getaltheorie)
Kleine stelling van Fermat
De kleine stelling van Fermat zegt dat voor ieder priemgetal p en ieder geheel getal a geldt: De stelling is genoemd naar Pierre de Fermat (1601 of 1606/7 - 1665).
Bekijken AKS-test en Kleine stelling van Fermat
Logaritme
ln(x) en log10(x) Beide functies hebben aan de linkerzijde van de grafiek als verticale asymptoot de lijn x.
Bekijken AKS-test en Logaritme
Lucas-Lehmertest voor mersennegetallen
De Lucas-Lehmertest voor mersennegetallen is een algoritme om te bepalen of het mersennegetal 2^p-1 (p een priemgetal) een mersennepriemgetal is.
Bekijken AKS-test en Lucas-Lehmertest voor mersennegetallen
Mersennepriemgetal
In de wiskunde is een mersennepriemgetal een priemgetal van de vorm 2^n-1, met n een natuurlijk getal.
Bekijken AKS-test en Mersennepriemgetal
Miller-Rabin-priemgetaltest
De Miller-Rabin-priemgetaltest of Rabin-Miller-priemgetaltest is een priemgetaltest, dus een algoritme dat bepaalt of een gegeven getal een priemgetal is of niet.
Bekijken AKS-test en Miller-Rabin-priemgetaltest
Operatie (wiskunde)
In de simpelste vorm van zijn betekenis staat de term operatie of bewerking in de wiskunde en de logica voor een actie of procedure die uit een of meer invoerwaarden (operanden) een nieuwe waarde produceert.
Bekijken AKS-test en Operatie (wiskunde)
Polynomiale tijd
In de complexiteitstheorie kan een algoritme in polynomiale tijd uitgevoerd worden als de benodigde tijd, als functie van de grootte van de invoer, begrensd wordt door een polynoom.
Bekijken AKS-test en Polynomiale tijd
Polynoom
Grafiek van de polynoom y.
Bekijken AKS-test en Polynoom
Priemgetal
Een priemgetal is een natuurlijk getal groter dan 1 dat slechts twee natuurlijke getallen als deler heeft, namelijk 1 en zichzelf.
Bekijken AKS-test en Priemgetal
Priemgetaltest
Een priemgetaltest is een algoritme dat bepaalt of een gegeven getal al dan niet priem is.
Bekijken AKS-test en Priemgetaltest
Riemann-hypothese
Riemann-zèta-functie in het complexe vlak, horizontaal het reële deel \Re(s) en verticaal het imaginaire deel \Im(s). Een rij van witte vlekken markeert de nulpunten op de lijn \Re(s).
Bekijken AKS-test en Riemann-hypothese
Samengesteld getal
Een samengesteld getal is een positief en geheel getal, dat minstens twee keer door een priemgetal is te delen.
Bekijken AKS-test en Samengesteld getal
Vergelijking (wiskunde)
Oudst bekende vergelijking, door Robert Recorde, in moderne typografie staat er 14x + 15.
Bekijken AKS-test en Vergelijking (wiskunde)
Vermoeden
Een vermoeden is een bewering waarvan men denkt dat deze waar is, zonder daarvan zeker te zijn.
Bekijken AKS-test en Vermoeden
Verzameling (wiskunde)
Venndiagram van de doorsnede A\cap B van twee verzamelingen A en B In de wiskunde is een verzameling een abstract object dat het totaal voorstelt van verschillende objecten, die elementen van de verzameling genoemd worden.
Bekijken AKS-test en Verzameling (wiskunde)
Zie ook
Priemgetaltest
- AKS-test
- Algemene Lucas-Lehmertest
- Lucas-Lehmer-Rieseltest
- Lucas-Lehmertest voor mersennegetallen
- Miller-Rabin-priemgetaltest
- Priemgetaltest
- Priemtest van Fermat
- Prothgetal
- Solovay-Strassen-priemgetaltest
- Stelling van Wilson
- Zeef van Eratosthenes