Logo
Unionpedia
Communicatie
Ontdek het op Google Play
Nieuw! Download Unionpedia op je Android™ toestel!
Gratis
Snellere toegang dan browser!
 

Getallenlichamenzeef

Index Getallenlichamenzeef

De getallenlichamenzeef is een algoritme om samengestelde getallen te ontbinden in priemfactoren.

41 relaties: Afbeelding (wiskunde), Algebraïsch geheel getal, Algoritme, Arjen Lenstra, Carl Pomerance, Complex getal, Deelring, Dixons factorisatiemethode, Eindige verzameling, Element (wiskunde), Entier, Fermatgetal, Functie (wiskunde), Geheel getal, Glad getal, Grootste gemene deler, Hendrik Lenstra, Hoofdstelling van de algebra, John Pollard, Kwadraat, Kwadratische zeef, Lichaam (Ned) / Veld (Be), Lichaamsuitbreiding (Ned) / Velduitbreiding (Be), Machtsverheffen, Mersennepriemgetal, Nulpunt (wiskunde), Polynoom, Priemfactor, Priemgetal, Priemgetaltest, Priemideaal, Rationaal getal, Reëel getal, Ring (wiskunde), Ringhomomorfisme, Samengesteld getal, Surjectie, Trivialiteit (wiskunde), Uitdrukking (wiskunde), Verzameling (wiskunde), Zeef van Eratosthenes.

Afbeelding (wiskunde)

gebruikelijke notatie voor "\alpha beeldt x af op y". voorbeeld van een afbeelding In de wiskunde is het begrip afbeelding de verzamelingtheoretische interpretatie van het begrip functie.

Nieuw!!: Getallenlichamenzeef en Afbeelding (wiskunde) · Bekijk meer »

Algebraïsch geheel getal

In de getaltheorie is een algebraïsch geheel getal een complex getal dat een wortel is van een zogeheten monische of monieke polynoom (een polynoom waarvan de coëfficiënt van de hoogste macht 1 is) met gehele coëfficiënten.

Nieuw!!: Getallenlichamenzeef en Algebraïsch geheel getal · Bekijk meer »

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!!: Getallenlichamenzeef en Algoritme · Bekijk meer »

Arjen Lenstra

Arjen Lenstra. Arjen Klaas Lenstra (Groningen, 2 maart 1956) is een Nederlandse wiskundige.

Nieuw!!: Getallenlichamenzeef en Arjen Lenstra · Bekijk meer »

Carl Pomerance

Carl Pomerance (Joplin (Missouri), 1944) is een bekend Amerikaans wiskundige, die actief is op het gebied van de getaltheorie.

Nieuw!!: Getallenlichamenzeef en Carl Pomerance · Bekijk meer »

Complex getal

In de wiskunde zijn complexe getallen een uitbreiding van de reële getallen.

Nieuw!!: Getallenlichamenzeef en Complex getal · Bekijk meer »

Deelring

In de ringtheorie, een deelgebied van de wiskunde, is een deelring een deelverzameling van een ring, die de multiplicatieve identiteit bevat en die zelf ook een ring is onder dezelfde binaire operaties als de oorspronkelijke ring.

Nieuw!!: Getallenlichamenzeef en Deelring · Bekijk meer »

Dixons factorisatiemethode

In de getaltheorie, een deelgebied van de wiskunde, wordt de Dixons factorisatiemethode (ook wel Dixons algoritme genoemd) algemeen gebruikt voor de factorisatie van positieve gehele getallen in priemgetallen; het is een methode voor de factorisatie van gehele getallen.

Nieuw!!: Getallenlichamenzeef en Dixons factorisatiemethode · Bekijk meer »

Eindige verzameling

Een eindige verzameling is in de verzamelingenleer, een deelgebied van de wiskunde, een verzameling met een eindig aantal elementen.

Nieuw!!: Getallenlichamenzeef en Eindige verzameling · Bekijk meer »

Element (wiskunde)

In de verzamelingenleer is een element een onderdeel van een verzameling of, meer algemeen, van een klasse.

Nieuw!!: Getallenlichamenzeef en Element (wiskunde) · Bekijk meer »

Entier

In de wiskunde is de entier, ook floor, van een reëel getal x, genoteerd als of \lfloor x \rfloor, het grootste gehele getal kleiner dan of gelijk aan x.

Nieuw!!: Getallenlichamenzeef en Entier · 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!!: Getallenlichamenzeef en Fermatgetal · Bekijk meer »

Functie (wiskunde)

Grafiek van de functie f(x).

Nieuw!!: Getallenlichamenzeef en Functie (wiskunde) · 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!!: Getallenlichamenzeef en Geheel getal · Bekijk meer »

Glad getal

Een glad getal is een geheel getal dat te ontbinden is in kleine priemfactoren.

Nieuw!!: Getallenlichamenzeef en Glad getal · 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!!: Getallenlichamenzeef en Grootste gemene deler · Bekijk meer »

Hendrik Lenstra

Hendrik Willem Lenstra (Zaandam, 16 april 1949) is een Nederlands wiskundige.

Nieuw!!: Getallenlichamenzeef en Hendrik Lenstra · Bekijk meer »

Hoofdstelling van de algebra

De hoofdstelling van de algebra, een belangrijke stelling binnen de wiskunde, houdt in dat elke niet constante polynoom in één variabele met coëfficiënten die geheel, rationaal, reëel of complex zijn, ten minste één complex nulpunt heeft.

Nieuw!!: Getallenlichamenzeef en Hoofdstelling van de algebra · Bekijk meer »

John Pollard

John M. Pollard (geboren in 1941) is een Brits wiskundige die een aantal algoritmen heeft opgesteld voor de factorisatie van grote getallen en voor de berekening van discrete logaritmen.

Nieuw!!: Getallenlichamenzeef en John Pollard · Bekijk meer »

Kwadraat

Ieder kwadraat is grafisch als een vierkant weer te gegeven Het kwadraat (van Latijn: quadratus, vierkant) van een getal is de tweede macht van een getal.

Nieuw!!: Getallenlichamenzeef en Kwadraat · Bekijk meer »

Kwadratische zeef

De kwadratische zeef is een algoritme om samengestelde getallen te ontbinden in priemfactoren.

Nieuw!!: Getallenlichamenzeef en Kwadratische zeef · Bekijk meer »

Lichaam (Ned) / Veld (Be)

Een lichaam (Nederlands) of veld (Belgisch), niet te verwarren met het ruimere begrip delingsring (Ned) / lichaam (Be), is een algebraïsche structuur waarin de bewerkingen optellen, aftrekken, vermenigvuldigen en delen op de gebruikelijke wijze kunnen worden uitgevoerd.

Nieuw!!: Getallenlichamenzeef en Lichaam (Ned) / Veld (Be) · Bekijk meer »

Lichaamsuitbreiding (Ned) / Velduitbreiding (Be)

In de abstracte algebra, een deelgebied van de wiskunde, is een lichaamsuitbreiding (Nederlands) of velduitbreiding (Belgisch) van een lichaam / veld K, in het vervolg kort uitbreiding van K genoemd, ieder lichaam/veld L waarvan K een (strikt) deellichaam / deelveld is.

Nieuw!!: Getallenlichamenzeef en Lichaamsuitbreiding (Ned) / Velduitbreiding (Be) · Bekijk meer »

Machtsverheffen

Machtsverheffen is een wiskundige bewerking, die wordt geschreven als x^n, waarbij twee getallen, het grondtal of de factor x en de exponent n, betrokken zijn.

Nieuw!!: Getallenlichamenzeef en Machtsverheffen · Bekijk meer »

Mersennepriemgetal

In de wiskunde is een mersennepriemgetal een priemgetal van de vorm 2^n-1, met n een natuurlijk getal.

Nieuw!!: Getallenlichamenzeef en Mersennepriemgetal · Bekijk meer »

Nulpunt (wiskunde)

Een polynoom met een nulpunt voor x.

Nieuw!!: Getallenlichamenzeef en Nulpunt (wiskunde) · Bekijk meer »

Polynoom

Grafiek van de polynoom y.

Nieuw!!: Getallenlichamenzeef en Polynoom · Bekijk meer »

Priemfactor

Een priemfactor van een natuurlijk getal n is een priemgetal dat een deler is van n, dus waardoor n kan worden gedeeld zonder een rest over te houden.

Nieuw!!: Getallenlichamenzeef en Priemfactor · 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!!: Getallenlichamenzeef en Priemgetal · Bekijk meer »

Priemgetaltest

Een priemgetaltest is een algoritme dat bepaalt of een gegeven getal al dan niet priem is.

Nieuw!!: Getallenlichamenzeef en Priemgetaltest · Bekijk meer »

Priemideaal

In de abstracte algebra, een deelgebied van de wiskunde, is het begrip priemideaal een veralgemening van zowel een priemgetal als een irreducibele polynoom.

Nieuw!!: Getallenlichamenzeef en Priemideaal · Bekijk meer »

Rationaal getal

Relatie tussen de verschillende verzamelingen getallen Een rationaal getal is in de wiskunde het quotiënt, de verhouding, Latijn: ratio, van twee gehele getallen waarvan het tweede niet nul is.

Nieuw!!: Getallenlichamenzeef en Rationaal getal · Bekijk meer »

Reëel getal

De reële getallen zijn de getallen die op eenduidige wijze overeenkomen met punten op een rechte.

Nieuw!!: Getallenlichamenzeef en Reëel getal · Bekijk meer »

Ring (wiskunde)

In de ringtheorie, een deelgebied van de abstracte algebra, is een ring een algebraïsche structuur, die uit een verzameling V bestaat, waarop twee bewerkingen zijn gedefinieerd die intuïtief overeenkomen met optellen en vermenigvuldigen.

Nieuw!!: Getallenlichamenzeef en Ring (wiskunde) · Bekijk meer »

Ringhomomorfisme

In de ringtheorie, een deelgebied van de abstracte algebra, een deelgebied van de wiskunde, is een ringhomomorfisme een functie tussen twee ringen die de operaties van optellen en vermenigvuldigen respecteert.

Nieuw!!: Getallenlichamenzeef en Ringhomomorfisme · Bekijk meer »

Samengesteld getal

Een samengesteld getal is een positief en geheel getal, dat minstens twee keer door een priemgetal is te delen.

Nieuw!!: Getallenlichamenzeef en Samengesteld getal · Bekijk meer »

Surjectie

Een surjectieve, niet injectieve afbeelding In de wiskunde is een surjectie of surjectieve afbeelding van een verzameling A in een verzameling B een afbeelding, waarbij ieder element van B als beeld optreedt.

Nieuw!!: Getallenlichamenzeef en Surjectie · Bekijk meer »

Trivialiteit (wiskunde)

In de wiskunde wordt het adjectief triviaal vaak gebruikt voor wiskundige objecten (bijvoorbeeld, groepen of topologische ruimten), die een zeer simpele structuur hebben.

Nieuw!!: Getallenlichamenzeef en Trivialiteit (wiskunde) · Bekijk meer »

Uitdrukking (wiskunde)

In de wiskunde (inclusief de wiskundige logica) en de informatica is een uitdrukking of expressie een taalfragment dat een waarde representeert.

Nieuw!!: Getallenlichamenzeef en Uitdrukking (wiskunde) · 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!!: Getallenlichamenzeef en Verzameling (wiskunde) · Bekijk meer »

Zeef van Eratosthenes

Animatie van de toepassing van de zeef van Eratosthenes op de gehele getallen van 1 t/m 120. De zeef van Eratosthenes (bibliothecaris van Alexandrië vanaf ca. 240 v.Chr.) is een al zeer lang bekend algoritme om priemgetallen te vinden.

Nieuw!!: Getallenlichamenzeef en Zeef van Eratosthenes · Bekijk meer »

UitgaandeInkomende
Hey! We zijn op Facebook nu! »