I denne publikasjonen vil vi vurdere hva primfaktorer er og hvordan vi kan dekomponere et hvilket som helst tall i dem. Vi vil følge det teoretiske materialet med eksempler for en bedre forståelse.
Innhold
Algoritme for å dekomponere et tall i primfaktorer
Til å begynne med, la oss huske det enkel er et naturlig tall større enn null som bare er delelig med seg selv og én ("1" er ikke primtall).
Hvis det er flere enn to delere, vurderes tallet kompositt, og det kan dekomponeres til et produkt av primfaktorer. Denne prosessen kalles faktorisering, består av følgende trinn:
- Vi sørger for at det gitte tallet ikke er primtall. Hvis det er opp til 1000, så kan tabellen presentert i en separat hjelpe oss med dette.
- Vi sorterer gjennom alle primtallene (fra de minste) for å finne divisoren.
- Vi utfører delingen, og for den resulterende kvotienten gjør vi trinnet ovenfor. Gjenta om nødvendig denne handlingen flere ganger til vi får et primtall som et resultat.
Eksempler på faktorisering
Eksempel 1
La oss dekomponere 63 i primfaktorer.
Beslutning:
- Det gitte tallet er sammensatt, så du kan faktorisere.
- Den minste primdeleren er tre. Kvoten på 63 delt på 3 er 21.
- Tallet 21 er også delelig med 3, noe som resulterer i 7.
- Sju er et primtall, så vi stopper ved det.
Vanligvis ser faktoriseringen slik ut:
Svar: 63 = 3 3 7.
Eksempel 2
Eksempel 3
