Kapittel 10 – Rekursivt definerte funksjoner / De triangulære tallene

De triangulære tallene

Hva syns du om denne videoen?
(Én stjerne er dårligst, tre stjerner er middels og fem stjerner er best.)
(Hvordan kan denne videoen bli bedre?)

Test deg selv

Fra videoen har vi at $\blacktriangle(7) = 28$. Hva er $\blacktriangle(10)$?

Utfordring

Vi kan definere en rekursiv funksjon $\blacksquare$ fra naturlige tall til naturlige tall slik:

  • $\blacksquare(0) = 0$
  • $\blacksquare(n + 1) = \blacksquare(n) + 2n + 1$ for alle $n ∈ \bbN$.

Vi ser at følgende holder:

  • $\blacksquare(1) = \blacksquare(0) + 2n + 1 = 0 + 2 \cdot 0 + 1 = 1$
  • $\blacksquare(2) = \blacksquare(1) + 2n + 1 = 1 + 2 \cdot 1 + 1 = 4$

Hva blir $\blacksquare(5)$?