수열 의 각 항 이 함수 f 를 이용해서 처럼 귀납적으로 정해져 있을 때, 함수 f
수학에서 점화식(漸化式) 또는 재귀식(再歸式, )이란 수열의 항 사이에서 성립하는 관계식을 말한다. 즉, 수열 의 각 항 이 함수 f 를 이용해서 처럼 귀납적으로 정해져 있을 때, 함수 f 를 수열 의 점화식이라고 하며, 또한, 수열 은 점화식 f 로 정의된다고 한다. 점화식을 푼다는 것은 귀납적으로 주어진 수열 의 일반항 을 n 의 명시적인 식(explicit formula)으로 나타내는 것을 말한다. 수열{a} 이 점화식에 의해서 정의되고 점화식이 변수가 하나인 함수 f 에 의해서 계수 p, q가 상수인 2항간 점화식, 즉, 으로 변형할 수 있다. 이것은 일반항이 b b + α 이므로, 이것도 n 의 식으로 표현이 가능하다.
수학에서 점화식 개념이 뭐야
점화식