이러한 사실은, 2차 점화 관계를 다룬 앞의 예제에서와 같이, k차 상계수 선형 동차 점화 관계를 푸는 데 사용할 수 있다.
This fact can be used, just as in the previous examples for recurrence relations of order 2, to solve a linear homogeneous recurrence relation of order k with constant coefficient s.