Loading AI tools
Van Wikipedia, de vrije encyclopedie
In de wiskunde heet het ontbinden in priemfactoren, of alleen het ontbinden in factoren, van een geheel getal met het vinden van de delers van , die priemgetallen zijn. Wanneer zij weer met elkaar worden vermenigvuldigd is de uitkomst weer . Voor ieder van de gevonden priemgetallen kan het voorkomen, dat het getal meer dan één keer deelt. De hoofdstelling van de rekenkunde zegt dat, afgezien van de volgorde waarin de priemgetallen worden gevonden, zodat daar door kan worden gedeeld, steeds dezelfde priemgetallen worden gevonden.
Een priemgetal is per definitie een getal dat niet verder in priemfactoren is te ontbinden. 1 wordt niet meegerekend als priemgetal. Het ontbinden in priemfactoren is een bewerking, die alleen wordt uitgevoerd op de gehele getallen groter dan 1.
Bijvoorbeeld
2 tot de 3e macht maal 3 maal 13 tot de 2e macht = 8 x 3 x 169.
Het ontbinden van een getal in factoren is onderdeel van de getaltheorie.
Er zijn verschillende algoritmen om een getal te ontbinden, zoals de:
Seamless Wikipedia browsing. On steroids.
Every time you click a link to Wikipedia, Wiktionary or Wikiquote in your browser's search results, it will show the modern Wikiwand interface.
Wikiwand extension is a five stars, simple, with minimum permission required to keep your browsing private, safe and transparent.