In deze publicatie zullen we bekijken wat priemfactoren zijn en hoe we elk getal erin kunnen ontbinden. We zullen het theoretische materiaal vergezellen met voorbeelden voor een beter begrip.
Content
Algoritme voor het ontbinden van een getal in priemfactoren
Laten we ons om te beginnen herinneren dat: simpel is een natuurlijk getal groter dan nul dat alleen deelbaar is door zichzelf en één ("1" is geen priemgetal).
Als er meer dan twee delers zijn, wordt het aantal beschouwd samengesteld, en het kan worden ontleed in een product van priemfactoren. Dit proces heet ontbinden in factoren, bestaat uit de volgende stappen:
- We zorgen ervoor dat het gegeven getal geen priemgetal is. Als het maximaal 1000 is, kan de tabel in een aparte tabel ons hierbij helpen.
- We sorteren alle priemgetallen (van de kleinste) om de deler te vinden.
- We voeren de deling uit en voor het resulterende quotiënt doen we de bovenstaande stap. Herhaal deze actie zo nodig meerdere keren totdat we een priemgetal krijgen.
Voorbeelden van factorisatie
Voorbeeld 1
Laten we 63 ontbinden in priemfactoren.
Besluit:
- Het gegeven getal is samengesteld, dus je kunt factoriseren.
- De kleinste priemdeler is drie. Het quotiënt van 63 gedeeld door 3 is 21.
- Het getal 21 is ook deelbaar door 3, wat resulteert in 7.
- Zeven is een priemgetal, dus we stoppen ermee.
Meestal ziet de factorisatie er als volgt uit:
Antwoord: 63 = 3 3 7.
Voorbeeld 2
Voorbeeld 3
