Pomoć ?
© 2011 Institut za hrvatski jezik i jezikoslovlje
© Goran Novotny / Cropix
definicija |
jednakost oblika $a_n = f(a_{n-1},\ldots,a_{n-k})$ koja jednoznačno određuje niz kojemu je poznato prvih $k$ članova uvjetom prema kojemu je $n$-ti član niza $a_n$ poznata funkcija $f$ evaluirana na prethodnih $k$ članova niza $a_{n-1},\ldots,a_{n-k}$ |
istovrijednice |
engleski: recurrence relation francuski: relation de récurrence ruski: рекурсивное соотношение, рекуррентное соотношение, соотношение рекурсии |
napomena |
Broj $k$ unaprijed je određen i ne ovisi o $n$. Ovom je definicijom niz određen rekurzivno: $n$-član kao funkcija $k$-prethodnih, oni kao njihovi prethodni i tako dalje dok se ne spustimo do prvih $k$ članova niza koji su poznati. Rekurzivno zadavanje općenitiji je način definiranja u logici, a rekurzivne relacije odnose se na posebni slučaj rekurzivnoga zadavanja niza. Možemo u načelu govoriti i o relacijama rekurzije kada prvih $k$ članova nije poznato i one tada daju određeni uvjet za niz, ali ga ne određuju u potpunosti. |
razredba |
polje: matematika |
vrela |