Lineární rekurentní rovnice

LRR řádu je rovnice tvaru

kde následující jsou zadané posloupnosti:

• (koeficienty rovnice)
• (pravá strana rovnice)

a následující není nulová posloupnost:

Jestliže pro každé , pak se příslušná rovnice nazývá homogenní.
Jako neznámou v této rovnici chápeme posloupnost .

Přidruženou homogenní rovnici k rovnici k nazýváme LRR se stejnými koeficienty a nulovou pravou stranou ( pro každé )