Faktorisering i flere runder#

Forutsetninger og læringsmål#

Introduksjon#

Skal vi faktorisere 24, kan vi dele det i faktorene 2 og 12. Men 12 kan faktoriseres videre; hvordan faktoriserer vi i flere runder?

Representasjoner#

Ord#

Faktoriseringstre#

Vi kan sette opp hver faktor som en node (boks) i et tre, med faktorer under hverandre. Under er faktorisering av 132. Vanligvis skriver vi bare sifre i hver boks, men her har vi også tatt med flisrepresentasjoner:

Graph

Algoritmer#

Prøve de minste potensielle faktorene først#