Richard Pieters edited untitled.tex  over 8 years ago

Commit id: b581a6199236d6dc4491b2ba0546f8b7ab7c535f

deletions | additions      

       

\section{Inleiding}  \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$. \newline  \newline \noindent  \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. \newline  \newline \noindent  \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. \newline \newline \noindent  \noindent  Uiteindelijk zullen we proberen zelf een methode te bedenken om c(n) zo klein mogelijk te kunnen krijgen.