Barati schreef:
Het aantal bits dat nodig is om de priemfactoren van een getal te representeren is minstens even groot als het aantal bits dat nodig is om dit getal zelf te representeren.
Ik vraag me af hoe je daar bij komt ? Stel dat je een bestand hebt van 1 Mb. Je zoekt het grootste priemgetal dat in die 1 Mb past. Met de restwaarde doe je hetzelfde weer.
Priemgetal1 + priemgetal2 + priemgetal3 etc...
Het enige dat je op hoeft te slaan zijn de priemgetallen, zelfs alleen het hoeveelste priemgetal het is en een eventuele restwaarde. Overigens hoeven het niet alleen priemgetallen te zijn, de truc is om met een zo klein mogelijke formule het hele getal te beschrijven. Grote priemgetallen zijn echter al bekend en daarom makkelijk te gebruiken.