Snellere toegang dan browser!
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).
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.
Nieuw!!: AKS-test en Algoritme · Bekijk meer »
Annals of Mathematics
De Annals of Mathematics, afgekort: Ann.
Nieuw!!: AKS-test en Annals of Mathematics · Bekijk meer »
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.
Nieuw!!: AKS-test en Binomium van Newton · Bekijk meer »
Carl Pomerance
Carl Pomerance (Joplin (Missouri), 1944) is een bekend Amerikaans wiskundige, die actief is op het gebied van de getaltheorie.
Nieuw!!: AKS-test en Carl Pomerance · Bekijk meer »
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.
Nieuw!!: AKS-test en Dan en slechts dan als · Bekijk meer »
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.
Nieuw!!: AKS-test en Exponentiële tijd · Bekijk meer »
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.
Nieuw!!: AKS-test en Fermatgetal · Bekijk meer »
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.
Nieuw!!: AKS-test en Geheel getal · Bekijk meer »
Grondtal
In de wiskunde heeft de term grondtal, afhankelijk van de context, verschillende betekenissen.
Nieuw!!: AKS-test en Grondtal · Bekijk meer »
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.
Nieuw!!: AKS-test en Grootste gemene deler · Bekijk meer »
Hendrik Lenstra
Hendrik Willem Lenstra (Zaandam, 16 april 1949) is een Nederlands wiskundige.
Nieuw!!: AKS-test en Hendrik Lenstra · Bekijk meer »
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).
Nieuw!!: AKS-test en Indicator (getaltheorie) · Bekijk meer »
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).
Nieuw!!: AKS-test en Kleine stelling van Fermat · Bekijk meer »
Logaritme
ln(x) en log10(x) Beide functies hebben aan de linkerzijde van de grafiek als verticale asymptoot de lijn x.
Nieuw!!: AKS-test en Logaritme · Bekijk meer »
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.
Nieuw!!: AKS-test en Lucas-Lehmertest voor mersennegetallen · Bekijk meer »
Mersennepriemgetal
In de wiskunde is een mersennepriemgetal een priemgetal van de vorm 2^n-1, met n een natuurlijk getal.
Nieuw!!: AKS-test en Mersennepriemgetal · Bekijk meer »
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.
Nieuw!!: AKS-test en Miller-Rabin-priemgetaltest · Bekijk meer »
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.
Nieuw!!: AKS-test en Operatie (wiskunde) · Bekijk meer »
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.
Nieuw!!: AKS-test en Polynomiale tijd · Bekijk meer »
Polynoom
Grafiek van de polynoom y.
Nieuw!!: AKS-test en Polynoom · Bekijk meer »
Priemgetal
Een priemgetal is een natuurlijk getal groter dan 1 dat slechts twee natuurlijke getallen als deler heeft, namelijk 1 en zichzelf.
Nieuw!!: AKS-test en Priemgetal · Bekijk meer »
Priemgetaltest
Een priemgetaltest is een algoritme dat bepaalt of een gegeven getal al dan niet priem is.
Nieuw!!: AKS-test en Priemgetaltest · Bekijk meer »
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).
Nieuw!!: AKS-test en Riemann-hypothese · Bekijk meer »
Samengesteld getal
Een samengesteld getal is een positief en geheel getal, dat minstens twee keer door een priemgetal is te delen.
Nieuw!!: AKS-test en Samengesteld getal · Bekijk meer »
Vergelijking (wiskunde)
Oudst bekende vergelijking, door Robert Recorde, in moderne typografie staat er 14x + 15.
Nieuw!!: AKS-test en Vergelijking (wiskunde) · Bekijk meer »
Vermoeden
Een vermoeden is een bewering waarvan men denkt dat deze waar is, zonder daarvan zeker te zijn.
Nieuw!!: AKS-test en Vermoeden · Bekijk meer »
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.
Nieuw!!: AKS-test en Verzameling (wiskunde) · Bekijk meer »
