Hva er primtallsfaktorisering?

Primtallsfaktorisering betyr å dele opp et tall i de minste byggesteinene det kan lages av, nemlig primtall. Dette er tall som bare kan deles med seg selv og én, som for eksempel 2, 3, 5 og 7.

La oss si du har tallet 12. Da kan du dele det opp til 2 × 2 × 3, og alle de tallene er primtall. Ingenting annet enn 2 og 3 går igjen som faktorer. Hvert tall større enn 1 kan splittes opp på denne måten, og det vil alltid være en unik måte å gjøre det på.

Matematikere liker primtallsfaktorisering fordi det er nyttig i alt fra kryptering til å finne minste felles multiplum. Jo større tall du har, desto vanskeligere er det å finne ut hvilke primtall det kan deles opp i. For små tall er det ganske lett, men for store tall kan det ta datamaskiner lang tid.

Primtallsfaktorisering er en slags grunnmur for hele tallverdenen. Uansett hvilket heltall du velger, kan du grave deg ned til bare primtall etter hvert som du deler opp. Litt som å plukke ned en legofigur til alle klossene.