\(\renewcommand{\vec}[1]{\mathbf{#1}} \DeclareMathOperator*{\sijoitus}{\Big/} \newcommand{\eval}[2]{\sijoitus_{\kern-0.7em#1}^{\kern0.7em#2}\!} \)

5.3 Rekursiivinen määritelmä

Toinen tapa lukujonon idean esittämiseen on rekursiivinen määritelmä, jossa uusi lukujonon jäsen lasketaan edellisen jäsenen avulla.

Rekursiivinen määritelmä on usein helpompi keksiä kuin analyyttinen. Toisaalta sen käyttö on usein työlästä, koska jonkin lukujonon jäsenen selvittäminen vaatii kaikkien edeltävien jäsenten laskemisen.

Tarkastellaan jonoa 3, 6, 9, 12, .... Jonon analyyttinen määritelmä (yleinen jäsen) on an = 3n.

Rekursiivinen määritelmä saadaan, kun huomataan, että seuraava lukujonon jäsen saadaan aina lisäämällä edelliseen luku 3. Lisäksi täytyy erikseen määritellä ensimmäinen jäsen, joka on tässä myös 3. Määritelmä on tapana kirjoittaa seuraavasti aaltosulun avulla:

{
a1 = 3
an = an1 + 3, kun n > 1