이번 기록은 바로 앞 기록만으로 정해지지 않는다. 앞의 두 기록을 정해진 비율로 섞어 다음 값을 만든다. 맨 처음 두 칸을 채워야 세 번째 칸부터 같은 절차를 이어 갈 수 있다.
일차 점화식에서는 앞 항 하나로 충분했다. 여기서는 앞의 두 항을 모두 쓰는 관계를 다룬다. 앞의 두 수를 더해 다음 수를 만드는 피보나치 수열이 대표적인 예다. 첫 값 하나가 아니라 두 값으로 일반항의 상수 두 개를 정하는 이유를 알아보자.
이차 점화식의 일반항은 세 항의 관계를 만족한다
이차 점화식은 여기서 이웃한 세 항 사이의 관계로 다음 항을 정하는 식이다. 이 글의 공식은 다음 상수 계수 동차 점화식에 한정한다. 동차란 항들과 별도로 더해지는 상수나 번호의 식이 없다는 뜻이다.
an+2=pan+1+qan(n≥0),q=0.(1)
p,q는 실수 상수이고 a0,a1을 준다. q=0이면 앞 항 하나만 필요하므로 일차 문제로 돌아간다. 번호는 앞 글처럼 0부터 센다.
정의
기호
이름
원어
뜻
an,n
항, 번호
term, index
n은 0 이상의 정수
a0,a1
초기 조건
initial conditions
처음 두 항의 값
p,q
상수 계수
constant coefficients
식 (1)의 두 실수, q는 0이 아님
t
특성방정식의 미지수
characteristic variable
지수 수열의 밑 후보
r1,r2,r
특성근
characteristic roots
서로 다른 두 근 또는 중근
C,D
일반항의 상수
constants
초기 조건으로 결정하는 실수
un
나눈 수열
scaled sequence
중근일 때 an/rn
교과서는 an=can−1+dan−2+b(n≥3)로 쓰고 a1,a2를 준다. 교과서의 계수 c,d가 이 글의 p,q이고, 교과서가 일반항의 상수로 쓰는 p,q는 이 글의 C,D다. 번호를 1부터 세는 문제는 a1,a2를 일반항에 넣어 같은 방법으로 상수를 정한다.
왜 특성방정식의 근이 거듭제곱의 밑일까?
거듭제곱 수열은 번호가 한 칸 바뀔 때 같은 수를 곱하기 때문이다. 예를 들어 3n+2=3⋅3n+1이라는 관계는 모든 번호에서 성립한다.
0이 아닌 t에 대해 an=tn을 식 (1)에 넣고 tn으로 나누면
tn+2=ptn+1+qtn⟺t2−pt−q=0.(2)
오른쪽이 특성방정식이다. q=0이므로 그 근은 0이 아니다. 이 글은 근이 실수인 경우만 다루며, 이차방정식의 판별식 p2+4q가 양수인지 0인지 나눈다.
서로 다른 실근 r1,r2를 얻으면 두 거듭제곱 수열 각각이 점화식을 만족한다. 식 (1)은 항의 상수배와 합을 보존하므로
an=Cr1n+Dr2n(n≥0)(3)
도 만족한다. 초기 조건은 C+D=a0, Cr1+Dr2=a1이다. 첫 식에 r1을 곱해 빼면 D=r2−r1a1−r1a0, 같은 방법으로 C=r2−r1r2a0−a1이다. 두 근이 달라 분모 r2−r1이 0이 아니므로 C,D가 하나로 정해진다.
따라서 an=2n+2⋅3n이다. 실제로 a2=5⋅8−6⋅3=22, a3=5⋅22−6⋅8=62다. 일반항도 4+18=22, 8+54=62를 준다.
그림 1은 처음 값 a0=3을 유지하고 a1만 바꾼 비교다. a1=7이면 상수가 C=2,D=1로 달라진다. 처음 값 하나만으로는 둘 중 어느 수열인지 결정할 수 없다.
그림 1an+2=5an+1−6an과 a0=3을 고정하고 a1만 바꾼 두 수열이다. a1=8이면 3, 8, 22, 62이고, a1=7이면 3, 7, 17, 43이다. figures/two_initial_values.py
중근이면 왜 번호를 곱한 항이 필요할까?
같은 근을 식 (3)에 두 번 넣으면 (C+D)rn 하나로 합쳐져 처음 두 값을 자유롭게 맞출 수 없기 때문이다. 예를 들어 첫 값이 1이면 C+D=1인데, 밑이 2인 단순 등비수열의 다음 값은 반드시 2라서 다음 값 6을 만들 수 없다.
특성방정식이 (t−r)2=0이면 p=2r, q=−r2다. r=0이므로 un=an/rn을 정의해 관계를 나누면
un+2−2un+1+un=0,un+2−un+1=un+1−un.(5)
즉 un의 차가 일정하므로 un=C+Dn이다. 원래 수열은
an=(C+Dn)rn(n≥0).(6)
bn+2=4bn+1−4bn, b0=1, b1=6에서는 중근이 2다. C=1, 2(C+D)=6이므로 D=2, 따라서 bn=(1+2n)2n이다. 다음 두 값은 b2=20, b3=56이다. 식 (5)의 차 일정함이 모든 번호의 이유이고, 몇 항 계산은 그 이유를 확인하는 예다.
그림 2에서 bn은 1, 6, 20, 56, 144, 352로 빠르게 커진다. 그런데 2n으로 나눈 un은 1, 3, 5, 7, 9, 11로 2씩 커지는 등차수열이다. 이 일정한 차 2가 식 (6)의 D이고, 첫 값 1이 C다.
그림 2 중근 2를 갖는 bn+2=4bn+1−4bn, b0=1, b1=6의 처음 여섯 항(위)과 un=bn/2n(아래)이다. 아래는 1에서 시작해 2씩 커지는 직선 위에 놓인다. figures/double_root_line.py
피보나치 수열의 일반항은 무리수 근으로 쓴다
피보나치 수열 F0=0, F1=1, Fn+2=Fn+1+Fn은 p=q=1인 식 (1)이다. 특성방정식 t2−t−1=0의 판별식은 1+4=5>0이므로, 서로 다른 두 실근 φ=21+5≈1.618과 ψ=21−5≈−0.618이 있다. φ는 황금비라고 부르는 수다.
초기 조건은 C+D=0, Cφ+Dψ=1이다. φ−ψ=5이므로 C=1/5, D=−1/5이다.
Fn=51(21+5)n−51(21−5)n.(7)
근이 무리수여도 모든 Fn은 정수다. 식 (7)은 점화식으로 차례로 계산한 F10=55와 같은 값을 준다. 교과서처럼 F1=F2=1에서 시작해도 같은 수열이며, 앞에 F0=0을 붙인 것뿐이다.
그림 3은 식 (7)의 두 부분을 나눠 본다. 음수 근 ψ의 부분은 부호가 번갈아 바뀌며 줄어들고, ∣ψ∣<1이라 크기가 처음 값 1/5≈0.447을 넘지 않는다. 0.447은 1/2보다 작으므로 Fn은 φn/5를 반올림한 정수이며, n=8이면 21.01을 반올림한 21이다.
그림 3 피보나치 수 Fn(막대)과 φn/5(점)를 n=0부터 8까지 비교했다(위). 아래는 둘의 차 ψn/5로, 0.447에서 시작해 부호가 번갈아 바뀌며 작아진다. figures/fibonacci_parts.py
상수항이 더해지면 기준을 옮길 수 있을까?
an+2=pan+1+qan+b에 상수항 b가 있으면 먼저 상수 수열인 해 c를 찾아본다. c=pc+qc+b이므로 1−p−q=0일 때 c=b/(1−p−q)다. wn=an−c로 옮기면 wn+2=pwn+1+qwn이 되어 앞의 동차 풀이를 적용할 수 있다.
예를 들어 an+2=5an+1−6an+4, a0=5, a1=10이면 c=4/(1−5+6)=2다. 옮긴 처음 값은 3과 8이므로 이미 구한 식 (4)의 결과를 이용해 an=2+2n+2⋅3n이다. 다음 값은 점화식으로 50−30+4=24, 일반항으로 2+4+18=24라서 맞는다.
반면 1−p−q=0이고 b=0이면 그런 상수 c는 없다. 이때 특성방정식에 t=1을 넣으면 1−p−q=0이므로 1이 특성근이다. 상수 대신 번호에 비례하는 sn을 대입하면, n이 든 항은 1−p−q=0 때문에 지워진다.
s(n+2)=ps(n+1)+qsn+b⟹s(2−p)=b.(8)
an+2=3an+1−2an+1, a0=1, a1=3에서는 상수를 대입하면 c=c+1이 되어 상수 해가 없다. 식 (8)로 s=1/(2−3)=−1이므로, vn=an+n이 vn+2=3vn+1−2vn을 따른다. 근이 1과 2이고 v0=1, v1=4이므로 vn=−2+3⋅2n이다.
an=3⋅2n−n−2(n≥0).(9)
점화식으로는 a2=9−2+1=8, a3=24−6+1=19이고, 식 (9)도 12−2−2=8, 24−3−2=19를 준다. p=2이면 q=−1이라 1이 중근이고, 식 (8)이 0=b가 되어 sn으로는 안 된다. 이때는 sn2을 넣어 s=b/2를 얻는다. 교과서도 근 1이 있으면 sn, 1이 중근이면 sn2을 더한 꼴을 쓴다.
후보 하나를 확인하면 다른 해는 없을까?
두 후보가 같은 초기 조건과 점화식을 만족한다고 하자. 처음 두 항이 같으므로 세 번째 항도 같고, 그다음도 같아진다. 이 과정을 귀납법으로 이어 가면 모든 항이 같다. 그러므로 식 (3)이나 식 (6)을 대입해 관계를 확인하고 초기 조건을 맞춘 순간, 가능한 모든 수열 가운데 주어진 수열을 찾은 것이다.
그림 4는 이 글의 풀이 순서를 한 장에 모았다. 상수항이 있으면 먼저 옮기고, 판별식 p2+4q의 부호로 일반항의 꼴을 고른 뒤, 옮긴 처음 두 값으로 C,D를 정하고 옮긴 만큼 되돌린다. 판별식이 음수인 갈래는 이 글의 범위 밖이다.
그림 4 이차 점화식의 풀이 순서다. 상수항 b가 있고 1−p−q=0이면 상수 해 c를 빼서 동차인 wn으로 바꾸고, 1−p−q=0이면 c 자리에 식 (8)의 sn을(1이 중근인 p=2이면 sn2을) 넣는다. 판별식 p2+4q가 양수인지 0인지에 따라 wn의 꼴을 고르고, 옮긴 처음 두 값 w0,w1로 C,D를 정한 뒤 옮긴 양을 다시 더한다. 판별식이 음수인 갈래는 이 글에서 다루지 않는다. figures/solution_flow.py
핵심
이차 동차 점화식 an+2=pan+1+qan에서 실수 상수 q=0일 때, 특성방정식 t2−pt−q=0의 서로 다른 실근이면 Cr1n+Dr2n, 중근 r이면 (C+Dn)rn을 쓴다. n≥0이며 상수 C,D는 처음 두 값으로 정하고 점화식에 대입해 확인한다.
Q. 이차 점화식의 특성근이 음수여도 사용할 수 있나요?
그렇다. 번호가 0 이상의 정수이므로 음수의 거듭제곱도 정해진다. an+2=−an+1+2an, a0=0, a1=3이면 특성근이 1과 −2이고 an=1−(−2)n이다. 값은 0, 3, −3, 9, −15로, 1을 기준으로 위아래를 번갈아 가며 멀어진다.
Q. 이차 점화식의 특성방정식에 실근이 없으면 수열도 없나요?
아니다. an+2=−an에 a0=1,a1=0을 주면 1, 0, −1, 0이 네 항마다 되풀이된다. 특성방정식은 t2+1=0이라 이 글의 실근 공식 범위를 벗어나지만, 재귀 계산은 잘 정해진다.
Q. 이차 점화식의 특성방정식은 어떻게 세우나요?
항을 모두 한쪽으로 모아 가장 큰 번호 항의 계수를 1로 맞춘 뒤, an+2,an+1,an을 t2,t,1로 바꾼다. 2an+2−6an+1+4an=0은 2로 나누어 t2−3t+2=0이 되고, 근은 1과 2다. 더해진 상수항 b는 특성방정식에 넣지 않는다.
이차 점화식의 일반항에 관한 오해
이차라는 말은 항을 제곱한다는 뜻이다 — 이 글의 차수는 참조하는 앞 항의 수와 관련된다. an+2=5an+1−6an에는 항의 제곱이 없다.
특성근 두 개를 찾으면 풀이가 끝난다 — 같은 근 2, 3을 써도 초기 조건에 따라 그림 1의 두 수열이 나온다. 상수 결정과 검증이 남아 있다.
교과서의 p, q와 이 글의 p, q는 같은 역할이다 — 교과서의 p,q는 일반항의 상수로 이 글의 C,D이고, 계수는 c,d로 쓴다. 식 (4)의 예에서 이 글의 p,q는 5와 −6, C,D는 1과 2다.
2026-11-17 · 전수 검수 반영 — 교과서 기호 대응, 상수 결정 공식, 중근의 나눈 수열 그림, 피보나치 수열의 일반항, 특성근 1일 때의 보정항, 풀이 순서도, 음수 근·특성방정식 세우기 질문, 연습 5문항으로 보강하고 그림 캡션의 색 이름을 범례로 바꿈. 풀이 순서도에 옮긴 처음 값으로 상수를 정해 되돌리는 단계와 특성근 1의 곁가지를 반영 (에이전트 수정, 그림 1→4)
2026-11-17 · 전수 검수(에이전트 편집·독립 검증) 통과 — 주인 요청으로 완성으로 올림