Resultaatsamenvatting
Factorboom
Alleen voor onderwijs. De tool schrijft n als product van priemen en gebruikt de exponenten voor τ(n) (aantal delers), σ(n) (som van delers), φ(n) (totiënt) en—als m is ingevuld—ggd/kgv via min/max exponenten. Proefdeling tot 6k ± 1 is snel voor klasvoorbeelden (≈10¹³).
FAQ
Welke getallen kan deze tool factoriseren?
Vul een geheel getal in met |n| ≥ 2. Grote waarden worden ondersteund, maar de delingsstappen kunnen dan langer duren.
Hoe wordt de factorboom getekend?
Elke samengestelde knoop wordt gesplitst met de kleinste priemfactor totdat alle bladeren priem zijn. De boom werkt automatisch bij na elke berekening.
Wat betekenen τ(n), σ(n) en φ(n)?
τ(n) is het aantal positieve delers van n, σ(n) is de som van die delers, en φ(n) (Euler’s totiënt) telt hoeveel getallen tussen 1 en n onderling ondeelbaar zijn met n. De tool leidt dit af uit de exponenten in de priemfactorisatie.
Waarom kun je ggd en kgv uit exponenten halen?
Schrijf n en m als producten van priemmachten. Dan neemt de ggd per priem de kleinste exponent en het kgv de grootste exponent. De exponententabel is een visuele samenvatting van die regel.