Richard Pieters edited untitled.tex  over 8 years ago

Commit id: a0c072a3d45b09ed4f5f0cd6e8cd0231e02d54c9

deletions | additions      

       

\noindent Als je $6^9$ moet berekenen, kan je dit ook als volgt berekenen: $6^8 * 6^1$. De exponenten worden dus bij elkaar opgeteld. Deze negende macht kan je door optellingen van exponenten bereiken: $1+1=2$; $2+1=3$; $3+3=6$; $3+6=9$.  \bigskip  \noindent Een dergelijke opvolging van optellingen wordt een optelreeks genoemd en wordt ook vaak geschreven als 1,2,3,6,9. In deze praktische opdracht zullen we opzoek gaan naar zo kort mogelijke optelreeksen om verschillende getallen te maken.  \bigskip  \noindent In eerste instantie zullen we wat gaan spelen met makkelijke getallen om de optelreeksen tussen de vingers te krijgen. Vervolgens zullen we meer ingaan op de lengtes van de optelketens, oftewel de complexiteit van getallen, of c(n). Verschillende methodes zullen voorbij komen om optelreeksen korter te maken, denk hierbij aan de verdubbelings methode en de factormethode.  \bigskip  \noindent Uiteindelijk zullen we proberen zelf een methode te bedenken om c(n) zo klein mogelijk te kunnen krijgen.