점화식은 수열의 각 항을 이전 항들과의 관계를 이용해 정의하는 방식으로, 재귀적으로 수열을 구성할 수 있는 유용한 수학 도구입니다. 이번 글에서는 기본적인 점화식부터 다양한 유형별 점화식 공식들을 정리해 소개합니다.
1. 점화식이란?
점화식(recurrence relation)은 수열 \( \{a_n\} \)의 항들을 이전 항들로 정의하는 식입니다. 예를 들어, \( a_{n+1} = a_n + 3 \)과 같이 정의되며, 초기값이 함께 주어질 때 수열 전체가 결정됩니다.
2. 대표적인 점화식 예시
- 등차수열: \( a_{n+1} = a_n + d \)
- 등비수열: \( a_{n+1} = r a_n \)
- 피보나치 수열: \( a_{n+2} = a_{n+1} + a_n \)
이들은 모두 점화식을 이용하여 각 항을 이전 항들로부터 계산할 수 있는 수열입니다.
3. 점화식 → 일반항 유도 방법
1) 단순 1차 점화식
\( a_{n+1} = a_n + d \Rightarrow a_n = a_1 + (n – 1)d \)
\( a_{n+1} = r a_n \Rightarrow a_n = a_1 r^{n – 1} \)
2) 2차 점화식 (피보나치형)
일반적으로 다음과 같은 형태: \[ a_n = p a_{n-1} + q a_{n-2} \]
특성방정식 \( x^2 – px – q = 0 \)을 풀어 해를 \( r_1, r_2 \)라 하면,
해법:
- \( a_n = A r_1^n + B r_2^n \)
- 초기조건 \( a_0, a_1 \) 등을 대입하여 A, B 결정
4. 점화식 유형별 해법
1) 계차수열 유형
\( a_{n+1} – a_n = f(n) \) 형태 → 양변을 합해서 일반항 도출
2) 계승 포함형
\( a_{n+1} = (n+1)a_n \) → \( a_n = n! \) 형태 유도
3) 비율형 점화식
\( \frac{a_{n+1}}{a_n} = f(n) \) → 양변 로그 후 시그마 활용
5. 수학적 귀납법으로 증명하기
점화식으로 정의된 수열의 일반항이 맞는지를 증명하기 위해 수학적 귀납법을 사용합니다.
1단계: \( n = 1 \)일 때 성립 확인
2단계: \( n = k \)일 때 성립한다고 가정
3단계: \( n = k + 1 \)일 때도 성립함을 증명
결론
핵심 요약:
- 점화식은 수열을 재귀적으로 정의하는 식
- 등차, 등비, 피보나치형은 대표적인 기본 형태
- 특성방정식 또는 누적합을 활용해 일반항 도출 가능
- 귀납법으로 일반항의 유도 과정을 수학적으로 증명 가능
점화식은 수열의 구조를 분석하고, 수학적 사고력과 문제 해결력을 기르는 데 매우 유익한 도구입니다. 유형별 공식과 해법을 익혀두면 다양한 수학 문제를 효과적으로 해결할 수 있습니다.