• linearchaos@lemmy.world
    link
    fedilink
    English
    arrow-up
    1
    ·
    2 months ago

    I would just rebuild something in my head like this every time.

    While i < n; k=k+(k*r); i++;

    You’d think I could remember k(1+r)^n but when you posted, it looked as alien as it felt decades ago.

    • VintageGenious
      link
      fedilink
      English
      arrow-up
      5
      ·
      2 months ago

      The use of for makes sense.

      k=0; for (i=0; i<n; i++) k=k+f(i); is the same as k=\sum_{i=0}^{n-1} f(i)

      and

      k=1; for (i=0; i<n; i++) k=k*f(i); is the same as k=\prod_{i=0}^{n-1} f(i)

      In our case, f(i)=1+r and k=1; for (i=0; i<n; i++) k*(1+r); is the same as k=\prod_{i=0}^{n-1} (1+r) = (1+r)^n

      All of that just to say that exponentiation is an iteration of multiplication, the same way that multiplication is an iteration of addition