Čtenáři i čtenářce jsou jistě dobře známy následující dva speciální příklady velmi jednoduchých posloupností.
Aritmetická posloupnost je definována rekurentním vztahem $a_{n+1} = a_n + d$, kde parametr $d \in \mathbb R$ se nazývá diference.
Aby tento rekurentní vztah jednoznačně zadával posloupnost je nutné zafixovat první člen $a_1$. Je-li dán první člen $a_1$ pak očividně24 platí
Aritmetická posloupnost je ostře rostoucí pokud $d > 0$, ostře klesající pokud $d < 0$ a konstantní pokud $d = 0$. Pro všechny hodnoty uvažovaných parametrů je proto monotónní.
Pro součet jejích prvních $k\in\N$ členů platí
Tento vztah se pamatuje snadno, jde totiž o průměr hodnoty prvního a $k$-tého členu této posloupnosti vynásobený počtem členů.
Geometrická posloupnost je dána rekurentním vztahem
kde parametr $q \in \R$ se nazývá kvocient. Je-li dán první člen $a_1$, pak je $a_n = a_1 \cdot q^{n-1}$. Snadno nahlédneme, že geometrická posloupnost je
ostře rostoucí pokud $a_1 > 0$, $q > 1$ nebo $a_1 < 0$, $0 < q < 1$ a
ostře klesající pokud $a_1 > 0$, $0 < q < 1$ nebo $a_1 < 0$, $q > 1$.
V případě kdy $a_1 \neq 0$ a $q < 0$ ale není ani monotónní.
V „extrémních“ případech pak
konstantní, tedy rostoucí i klesající současně, pokud $a_1 = 0$ nebo $q = 1$ a
klesající (resp. rostoucí) pokud $a_1 > 0$ (resp. $a_1 < 0$) a $q = 0$, v obou případech ne ostře.
Připomeňme čtenářům známý vzorec pro součet jejích prvních $k \in \N$ členů,
V případě $q = 1$ platí
Dále existuje celá řada posloupností, o kterých čtenáři již pravděpodobně slyšeli. Za všechny uveďme alespoň dvě.
Fibonacciho25 posloupnost je zadána rekurentně pomocí hodnoty prvních dvou členů $F_1 = 0$, $F_2 = 1$ a rekurentního vztahu
Tj. několik dalších členů je rovno $F_3 = 1$, $F_4 = 2$, $F_5 = 3$, $F_6 = 5$, atd. I pro členy této posloupnosti existuje explicitní předpis, jehož odvození lze nalézt ve studijním textu k BI-LA1. Platí
Další detailní informace o této posloupnosti lze nalézt třeba v On-line databázi celočíselných posloupností ( OEIS) pod číslem A000045.
Collatzova26 posloupnost je opět rekurentní posloupnost, která je zadána hodnotou prvního členu $a_1$ a rekurentním vztahem
Pro $a_1 = 5$ například platí: $a_2 = 16$, $a_3 = 8$, $a_4 = 4$, $a_5 = 2$ a $a_6 = 1$. Toto chování je pro tuto posloupnost notorické, zkuste si jinou počáteční hodnotu a po chvilce iterování byste se měli dostat k hodnotě $1$. Přesně toto tvrzení je obsahem tzv. Collatzovy hypotézy (1937, zvědavý čtenář či čtenářka se může dozvědět více základních informací zde). Je ověřena pro obrovské množství (ale pořád jen konečný počet) počátečních hodnot, ale přes svou jednoduchost dlouhá desetiletí odolává snaze ji dokázat.