I denne publikation vil vi overveje, hvad primfaktorer er, og hvordan man kan dekomponere ethvert tal i dem. Vi vil ledsage det teoretiske materiale med eksempler for en bedre forståelse.
Indhold
Algoritme til at dekomponere et tal i primfaktorer
Til at begynde med, lad os huske det enkel er et naturligt tal større end nul, der kun er deleligt med sig selv og en ("1" er ikke primtal).
Hvis der er mere end to divisorer, tages antallet i betragtning komposit, og det kan nedbrydes til et produkt af prime faktorer. Denne proces kaldes faktorisering, består af følgende trin:
- Vi sikrer os, at det angivne tal ikke er primtal. Hvis det er op til 1000, så kan tabellen præsenteret i en separat hjælpe os med dette.
- Vi sorterer gennem alle primtallene (fra de mindste) for at finde divisoren.
- Vi udfører opdelingen, og for den resulterende kvotient udfører vi trinnet ovenfor. Gentag om nødvendigt denne handling flere gange, indtil vi får et primtal som et resultat.
Eksempler på faktorisering
Eksempel 1
Lad os dekomponere 63 i primfaktorer.
Afgørelse:
- Det givne tal er sammensat, så du kan faktorisere.
- Den mindste primtalsdivisor er tre. Kvotienten på 63 divideret med 3 er 21.
- Tallet 21 er også deleligt med 3, hvilket resulterer i 7.
- Syv er et primtal, så vi stopper ved det.
Typisk ser faktoriseringen således ud:
Svar: 63 = 3 3 7.
Eksempel 2
Eksempel 3
