미적분이차 점화식의 일반항#344

이차 점화식의 일반항

Second-Order Recurrences

이차 점화식의 일반항은 앞의 두 항으로 다음 항을 정하는 관계와 처음 두 값을 만족한다. 상수 계수의 동차 점화식에서 특성방정식의 서로 다른 실근과 0이 아닌 중근을 구별하고, 피보나치 수열과 상수항이 더해진 경우까지 대입과 유일성으로 검증한다.

읽는 시간
약 7분
선수 개념
일차 점화식의 일반항

직관 — 두 기록이 다음 기록을 만든다

직관

이번 기록은 바로 앞 기록만으로 정해지지 않는다. 앞의 두 기록을 정해진 비율로 섞어 다음 값을 만든다. 맨 처음 두 칸을 채워야 세 번째 칸부터 같은 절차를 이어 갈 수 있다.

일차 점화식에서는 앞 항 하나로 충분했다. 여기서는 앞의 두 항을 모두 쓰는 관계를 다룬다. 앞의 두 수를 더해 다음 수를 만드는 피보나치 수열이 대표적인 예다. 첫 값 하나가 아니라 두 값으로 일반항의 상수 두 개를 정하는 이유를 알아보자.

이차 점화식의 일반항은 세 항의 관계를 만족한다

이차 점화식은 여기서 이웃한 세 항 사이의 관계로 다음 항을 정하는 식이다. 이 글의 공식은 다음 상수 계수 동차 점화식에 한정한다. 동차란 항들과 별도로 더해지는 상수나 번호의 식이 없다는 뜻이다.

an+2=pan+1+qan(n≥0),q≠0.(1)a_{n+2}=p a_{n+1}+q a_n\quad(n\ge0),\qquad q\ne0.\tag{1}

p,qp,q는 실수 상수이고 a0,a1a_0,a_1을 준다. q=0q=0이면 앞 항 하나만 필요하므로 일차 문제로 돌아간다. 번호는 앞 글처럼 0부터 센다.

정의
기호이름원어뜻
an,na_n,n항, 번호term, indexn은 0 이상의 정수
a0,a1a_0,a_1초기 조건initial conditions처음 두 항의 값
p,qp,q상수 계수constant coefficients식 (1)의 두 실수, q는 0이 아님
tt특성방정식의 미지수characteristic variable지수 수열의 밑 후보
r1,r2,rr_1,r_2,r특성근characteristic roots서로 다른 두 근 또는 중근
C,DC,D일반항의 상수constants초기 조건으로 결정하는 실수
unu_n나눈 수열scaled sequence중근일 때 an/rna_n/r^n

교과서는 an=can−1+dan−2+ba_n=ca_{n-1}+da_{n-2}+b (n≥3)(n\ge3)로 쓰고 a1,a2a_1,a_2를 준다. 교과서의 계수 c,dc,d가 이 글의 p,qp,q이고, 교과서가 일반항의 상수로 쓰는 p,qp,q는 이 글의 C,DC,D다. 번호를 1부터 세는 문제는 a1,a2a_1,a_2를 일반항에 넣어 같은 방법으로 상수를 정한다.

왜 특성방정식의 근이 거듭제곱의 밑일까?

거듭제곱 수열은 번호가 한 칸 바뀔 때 같은 수를 곱하기 때문이다. 예를 들어 3n+2=3⋅3n+13^{n+2}=3\cdot3^{n+1}이라는 관계는 모든 번호에서 성립한다.

0이 아닌 tt에 대해 an=tna_n=t^n을 식 (1)에 넣고 tnt^n으로 나누면

tn+2=ptn+1+qtn⟺t2−pt−q=0.(2)t^{n+2}=pt^{n+1}+qt^n \quad\Longleftrightarrow\quad t^2-pt-q=0.\tag{2}

오른쪽이 특성방정식이다. q≠0q\ne0이므로 그 근은 0이 아니다. 이 글은 근이 실수인 경우만 다루며, 이차방정식의 판별식 p2+4qp^2+4q가 양수인지 0인지 나눈다.

서로 다른 실근 r1,r2r_1,r_2를 얻으면 두 거듭제곱 수열 각각이 점화식을 만족한다. 식 (1)은 항의 상수배와 합을 보존하므로

an=Cr1n+Dr2n(n≥0)(3)a_n=C r_1^n+D r_2^n\quad(n\ge0)\tag{3}

도 만족한다. 초기 조건은 C+D=a0C+D=a_0, Cr1+Dr2=a1Cr_1+Dr_2=a_1이다. 첫 식에 r1r_1을 곱해 빼면 D=a1−r1a0r2−r1D=\dfrac{a_1-r_1a_0}{r_2-r_1}, 같은 방법으로 C=r2a0−a1r2−r1C=\dfrac{r_2a_0-a_1}{r_2-r_1}이다. 두 근이 달라 분모 r2−r1r_2-r_1이 0이 아니므로 C,DC,D가 하나로 정해진다.

처음 두 값으로 상수는 어떻게 정할까?

an+2=5an+1−6ana_{n+2}=5a_{n+1}-6a_n, a0=3a_0=3, a1=8a_1=8을 보자. 특성방정식 t2−5t+6=(t−2)(t−3)=0t^2-5t+6=(t-2)(t-3)=0의 근은 2와 3이다.

C+D=3,2C+3D=8⟹C=1, D=2.(4)C+D=3,\qquad2C+3D=8 \quad\Longrightarrow\quad C=1,\ D=2.\tag{4}

따라서 an=2n+2⋅3na_n=2^n+2\cdot3^n이다. 실제로 a2=5⋅8−6⋅3=22a_2=5\cdot8-6\cdot3=22, a3=5⋅22−6⋅8=62a_3=5\cdot22-6\cdot8=62다. 일반항도 4+18=224+18=22, 8+54=628+54=62를 준다.

그림 1은 처음 값 a0=3a_0=3을 유지하고 a1a_1만 바꾼 비교다. a1=7a_1=7이면 상수가 C=2,D=1C=2,D=1로 달라진다. 처음 값 하나만으로는 둘 중 어느 수열인지 결정할 수 없다.

a_n+2=5a_n+1-6a_n과 a_0=3을 고정하고 a_1만 바꾼 두 수열이다. a_1=8이면 3, 8, 22, 62이고, a_1=7이면 3, 7, 17, 43이다.
그림 1 an+2=5an+1−6ana_{n+2}=5a_{n+1}-6a_n과 a0=3a_0=3을 고정하고 a1a_1만 바꾼 두 수열이다. a1=8a_1=8이면 3, 8, 22, 62이고, a1=7a_1=7이면 3, 7, 17, 43이다. figures/two_initial_values.py

중근이면 왜 번호를 곱한 항이 필요할까?

같은 근을 식 (3)에 두 번 넣으면 (C+D)rn(C+D)r^n 하나로 합쳐져 처음 두 값을 자유롭게 맞출 수 없기 때문이다. 예를 들어 첫 값이 1이면 C+D=1C+D=1인데, 밑이 2인 단순 등비수열의 다음 값은 반드시 2라서 다음 값 6을 만들 수 없다.

특성방정식이 (t−r)2=0(t-r)^2=0이면 p=2rp=2r, q=−r2q=-r^2다. r≠0r\ne0이므로 un=an/rnu_n=a_n/r^n을 정의해 관계를 나누면

un+2−2un+1+un=0,un+2−un+1=un+1−un.(5)u_{n+2}-2u_{n+1}+u_n=0, \qquad u_{n+2}-u_{n+1}=u_{n+1}-u_n.\tag{5}

즉 unu_n의 차가 일정하므로 un=C+Dnu_n=C+Dn이다. 원래 수열은

an=(C+Dn)rn(n≥0).(6)a_n=(C+Dn)r^n\quad(n\ge0).\tag{6}

bn+2=4bn+1−4bnb_{n+2}=4b_{n+1}-4b_n, b0=1b_0=1, b1=6b_1=6에서는 중근이 2다. C=1C=1, 2(C+D)=62(C+D)=6이므로 D=2D=2, 따라서 bn=(1+2n)2nb_n=(1+2n)2^n이다. 다음 두 값은 b2=20b_2=20, b3=56b_3=56이다. 식 (5)의 차 일정함이 모든 번호의 이유이고, 몇 항 계산은 그 이유를 확인하는 예다.

그림 2에서 bnb_n은 1, 6, 20, 56, 144, 352로 빠르게 커진다. 그런데 2n2^n으로 나눈 unu_n은 1, 3, 5, 7, 9, 11로 2씩 커지는 등차수열이다. 이 일정한 차 2가 식 (6)의 DD이고, 첫 값 1이 CC다.

중근 2를 갖는 b_n+2=4b_n+1-4b_n, b_0=1, b_1=6의 처음 여섯 항(위)과 u_n=b_n/2^n(아래)이다. 아래는 1에서 시작해 2씩 커지는 직선 위에 놓인다.
그림 2 중근 2를 갖는 bn+2=4bn+1−4bnb_{n+2}=4b_{n+1}-4b_n, b0=1b_0=1, b1=6b_1=6의 처음 여섯 항(위)과 un=bn/2nu_n=b_n/2^n(아래)이다. 아래는 1에서 시작해 2씩 커지는 직선 위에 놓인다. figures/double_root_line.py

피보나치 수열의 일반항은 무리수 근으로 쓴다

피보나치 수열 F0=0F_0=0, F1=1F_1=1, Fn+2=Fn+1+FnF_{n+2}=F_{n+1}+F_n은 p=q=1p=q=1인 식 (1)이다. 특성방정식 t2−t−1=0t^2-t-1=0의 판별식은 1+4=5>01+4=5>0이므로, 서로 다른 두 실근 φ=1+52≈1.618\varphi=\frac{1+\sqrt5}{2}\approx1.618과 ψ=1−52≈−0.618\psi=\frac{1-\sqrt5}{2}\approx-0.618이 있다. φ\varphi는 황금비라고 부르는 수다.

초기 조건은 C+D=0C+D=0, Cφ+Dψ=1C\varphi+D\psi=1이다. φ−ψ=5\varphi-\psi=\sqrt5이므로 C=1/5C=1/\sqrt5, D=−1/5D=-1/\sqrt5이다.

Fn=15(1+52)n−15(1−52)n.(7)F_n=\frac{1}{\sqrt5}\left(\frac{1+\sqrt5}{2}\right)^n-\frac{1}{\sqrt5}\left(\frac{1-\sqrt5}{2}\right)^n.\tag{7}

근이 무리수여도 모든 FnF_n은 정수다. 식 (7)은 점화식으로 차례로 계산한 F10=55F_{10}=55와 같은 값을 준다. 교과서처럼 F1=F2=1F_1=F_2=1에서 시작해도 같은 수열이며, 앞에 F0=0F_0=0을 붙인 것뿐이다.

그림 3은 식 (7)의 두 부분을 나눠 본다. 음수 근 ψ\psi의 부분은 부호가 번갈아 바뀌며 줄어들고, ∣ψ∣<1|\psi|<1이라 크기가 처음 값 1/5≈0.4471/\sqrt5\approx0.447을 넘지 않는다. 0.447은 1/21/2보다 작으므로 FnF_n은 φn/5\varphi^n/\sqrt5를 반올림한 정수이며, n=8n=8이면 21.01을 반올림한 21이다.

피보나치 수 F_n(막대)과 φ^n/√5(점)를 n=0부터 8까지 비교했다(위). 아래는 둘의 차 psi^n/√5로, 0.447에서 시작해 부호가 번갈아 바뀌며 작아진다.
그림 3 피보나치 수 FnF_n(막대)과 φn/5\varphi^n/\sqrt5(점)를 n=0n=0부터 8까지 비교했다(위). 아래는 둘의 차 ψn/5\psi^n/\sqrt5로, 0.447에서 시작해 부호가 번갈아 바뀌며 작아진다. figures/fibonacci_parts.py

상수항이 더해지면 기준을 옮길 수 있을까?

an+2=pan+1+qan+ba_{n+2}=pa_{n+1}+qa_n+b에 상수항 bb가 있으면 먼저 상수 수열인 해 cc를 찾아본다. c=pc+qc+bc=pc+qc+b이므로 1−p−q≠01-p-q\ne0일 때 c=b/(1−p−q)c=b/(1-p-q)다. wn=an−cw_n=a_n-c로 옮기면 wn+2=pwn+1+qwnw_{n+2}=pw_{n+1}+qw_n이 되어 앞의 동차 풀이를 적용할 수 있다.

예를 들어 an+2=5an+1−6an+4a_{n+2}=5a_{n+1}-6a_n+4, a0=5a_0=5, a1=10a_1=10이면 c=4/(1−5+6)=2c=4/(1-5+6)=2다. 옮긴 처음 값은 3과 8이므로 이미 구한 식 (4)의 결과를 이용해 an=2+2n+2⋅3na_n=2+2^n+2\cdot3^n이다. 다음 값은 점화식으로 50−30+4=2450-30+4=24, 일반항으로 2+4+18=242+4+18=24라서 맞는다.

반면 1−p−q=01-p-q=0이고 b≠0b\ne0이면 그런 상수 cc는 없다. 이때 특성방정식에 t=1t=1을 넣으면 1−p−q=01-p-q=0이므로 1이 특성근이다. 상수 대신 번호에 비례하는 snsn을 대입하면, nn이 든 항은 1−p−q=01-p-q=0 때문에 지워진다.

s(n+2)=ps(n+1)+qsn+b⟹s(2−p)=b.(8)s(n+2)=ps(n+1)+qsn+b \quad\Longrightarrow\quad s(2-p)=b.\tag{8}

an+2=3an+1−2an+1a_{n+2}=3a_{n+1}-2a_n+1, a0=1a_0=1, a1=3a_1=3에서는 상수를 대입하면 c=c+1c=c+1이 되어 상수 해가 없다. 식 (8)로 s=1/(2−3)=−1s=1/(2-3)=-1이므로, vn=an+nv_n=a_n+n이 vn+2=3vn+1−2vnv_{n+2}=3v_{n+1}-2v_n을 따른다. 근이 1과 2이고 v0=1v_0=1, v1=4v_1=4이므로 vn=−2+3⋅2nv_n=-2+3\cdot2^n이다.

an=3⋅2n−n−2(n≥0).(9)a_n=3\cdot2^n-n-2\quad(n\ge0).\tag{9}

점화식으로는 a2=9−2+1=8a_2=9-2+1=8, a3=24−6+1=19a_3=24-6+1=19이고, 식 (9)도 12−2−2=812-2-2=8, 24−3−2=1924-3-2=19를 준다. p=2p=2이면 q=−1q=-1이라 1이 중근이고, 식 (8)이 0=b0=b가 되어 snsn으로는 안 된다. 이때는 sn2sn^2을 넣어 s=b/2s=b/2를 얻는다. 교과서도 근 1이 있으면 snsn, 1이 중근이면 sn2sn^2을 더한 꼴을 쓴다.

후보 하나를 확인하면 다른 해는 없을까?

두 후보가 같은 초기 조건과 점화식을 만족한다고 하자. 처음 두 항이 같으므로 세 번째 항도 같고, 그다음도 같아진다. 이 과정을 귀납법으로 이어 가면 모든 항이 같다. 그러므로 식 (3)이나 식 (6)을 대입해 관계를 확인하고 초기 조건을 맞춘 순간, 가능한 모든 수열 가운데 주어진 수열을 찾은 것이다.

그림 4는 이 글의 풀이 순서를 한 장에 모았다. 상수항이 있으면 먼저 옮기고, 판별식 p2+4qp^2+4q의 부호로 일반항의 꼴을 고른 뒤, 옮긴 처음 두 값으로 C,DC,D를 정하고 옮긴 만큼 되돌린다. 판별식이 음수인 갈래는 이 글의 범위 밖이다.

이차 점화식의 풀이 순서다. 상수항 b가 있고 1-p-q≠0이면 상수 해 c를 빼서 동차인 w_n으로 바꾸고, 1-p-q=0이면 c 자리에 식 (8)의 sn을(1이 중근인 p=2이면 sn^2을) 넣는다. 판별식 p^2+4q가 양수인지 0인지에 따라 w_n의 꼴을 고르고, 옮긴 처음 두 값 w_0,w_1로 C,D를 정한 뒤 옮긴 양을 다시 더한다. 판별식이 음수인 갈래는 이 글에서 다루지 않는다.
그림 4 이차 점화식의 풀이 순서다. 상수항 bb가 있고 1−p−q≠01-p-q\ne0이면 상수 해 cc를 빼서 동차인 wnw_n으로 바꾸고, 1−p−q=01-p-q=0이면 cc 자리에 식 (8)의 snsn을(1이 중근인 p=2p=2이면 sn2sn^2을) 넣는다. 판별식 p2+4qp^2+4q가 양수인지 0인지에 따라 wnw_n의 꼴을 고르고, 옮긴 처음 두 값 w0,w1w_0,w_1로 C,DC,D를 정한 뒤 옮긴 양을 다시 더한다. 판별식이 음수인 갈래는 이 글에서 다루지 않는다. figures/solution_flow.py
핵심

이차 동차 점화식 an+2=pan+1+qana_{n+2}=pa_{n+1}+qa_n에서 실수 상수 q≠0q\ne0일 때, 특성방정식 t2−pt−q=0t^2-pt-q=0의 서로 다른 실근이면 Cr1n+Dr2nCr_1^n+Dr_2^n, 중근 rr이면 (C+Dn)rn(C+Dn)r^n을 쓴다. n≥0n\ge0이며 상수 C,DC,D는 처음 두 값으로 정하고 점화식에 대입해 확인한다.

이차 점화식의 특성근이 음수여도 사용할 수 있나요?

그렇다. 번호가 0 이상의 정수이므로 음수의 거듭제곱도 정해진다. an+2=−an+1+2ana_{n+2}=-a_{n+1}+2a_n, a0=0a_0=0, a1=3a_1=3이면 특성근이 1과 −2-2이고 an=1−(−2)na_n=1-(-2)^n이다. 값은 0, 3, −3-3, 9, −15-15로, 1을 기준으로 위아래를 번갈아 가며 멀어진다.

이차 점화식의 특성방정식에 실근이 없으면 수열도 없나요?

아니다. an+2=−ana_{n+2}=-a_n에 a0=1,a1=0a_0=1,a_1=0을 주면 1, 0, −1-1, 0이 네 항마다 되풀이된다. 특성방정식은 t2+1=0t^2+1=0이라 이 글의 실근 공식 범위를 벗어나지만, 재귀 계산은 잘 정해진다.

이차 점화식의 특성방정식은 어떻게 세우나요?

항을 모두 한쪽으로 모아 가장 큰 번호 항의 계수를 1로 맞춘 뒤, an+2,an+1,ana_{n+2},a_{n+1},a_n을 t2,t,1t^2,t,1로 바꾼다. 2an+2−6an+1+4an=02a_{n+2}-6a_{n+1}+4a_n=0은 2로 나누어 t2−3t+2=0t^2-3t+2=0이 되고, 근은 1과 2다. 더해진 상수항 bb는 특성방정식에 넣지 않는다.

이차 점화식의 일반항에 관한 오해

  • 이차라는 말은 항을 제곱한다는 뜻이다 — 이 글의 차수는 참조하는 앞 항의 수와 관련된다. an+2=5an+1−6ana_{n+2}=5a_{n+1}-6a_n에는 항의 제곱이 없다.
  • 특성근 두 개를 찾으면 풀이가 끝난다 — 같은 근 2, 3을 써도 초기 조건에 따라 그림 1의 두 수열이 나온다. 상수 결정과 검증이 남아 있다.
  • 교과서의 p, q와 이 글의 p, q는 같은 역할이다 — 교과서의 p,qp,q는 일반항의 상수로 이 글의 C,DC,D이고, 계수는 c,dc,d로 쓴다. 식 (4)의 예에서 이 글의 p,qp,q는 5와 −6-6, C,DC,D는 1과 2다.

직접 해보기

  1. an+2=4an+1−3ana_{n+2}=4a_{n+1}-3a_n, a0=4a_0=4, a1=8a_1=8의 일반항과 a3a_3을 구하자.
답

근은 1과 3이다. C+D=4C+D=4, C+3D=8C+3D=8에서 C=D=2C=D=2이므로 an=2+2⋅3na_n=2+2\cdot3^n, a3=56a_3=56이다.

  1. bn+2=6bn+1−9bnb_{n+2}=6b_{n+1}-9b_n, b0=2b_0=2, b1=9b_1=9를 풀자.
답

중근은 3이다. (C+Dn)3n(C+Dn)3^n에서 C=2C=2, 3(2+D)=93(2+D)=9이므로 D=1D=1이다. 따라서 bn=(2+n)3nb_n=(2+n)3^n이고 b2=36b_2=36이다.

  1. cn+2=cn+1+2cnc_{n+2}=c_{n+1}+2c_n, c0=3c_0=3, c1=0c_1=0의 cnc_n과 c4c_4는?
답

근은 2와 −1-1이다. C+D=3C+D=3, 2C−D=02C-D=0에서 C=1,D=2C=1,D=2다. 따라서 cn=2n+2(−1)nc_n=2^n+2(-1)^n이고 c4=18c_4=18이다.

  1. dn+2=4dn+1−4dnd_{n+2}=4d_{n+1}-4d_n, d0=0d_0=0만 주었다. 일반항이 유일한가? d1=0d_1=0과 d1=2d_1=2를 비교하자.
답

유일하지 않다. 첫 경우는 모든 항이 0이고, 두 번째는 dn=n2nd_n=n2^n이다. 둘 다 같은 관계와 d0=0d_0=0을 만족하지만 다음 값이 다르다.

  1. en+2=2en+1−en+4e_{n+2}=2e_{n+1}-e_n+4, e0=1e_0=1, e1=1e_1=1의 일반항과 e3e_3을 구하자.
답

1−p−q=01-p-q=0이고 p=2p=2라 1이 중근이므로 s=4/2=2s=4/2=2인 2n22n^2을 뺀다. vn=en−2n2v_n=e_n-2n^2은 vn+2=2vn+1−vnv_{n+2}=2v_{n+1}-v_n을 따르고 v0=1v_0=1, v1=−1v_1=-1이므로 vn=1−2nv_n=1-2n이다. 따라서 en=2n2−2n+1e_n=2n^2-2n+1이고 e3=13e_3=13이다. 점화식으로도 e2=5e_2=5, e3=13e_3=13이다.

더 읽기

  • 교육부 고시 제2022-33호 — 별책20 [12이수02-02] 해설. 이웃한 세 항과 특성방정식 방법을 확인했다.
  • 우리교과서 『이산 수학』 공개 원문 — 인쇄57–61쪽의 특성방정식, 중근 구별, 근 1일 때의 snsn·sn2sn^2 보정. ‘상수항이 더해지면 기준을 옮길 수 있을까?’ §가 이 쪽과 대조한다. 이 글의 기본 공식은 동차·실근 조건을 명시하고 그 범위를 직접 유도한다.
  • Oscar Levin, Solving Recurrence Relations — 『Discrete Mathematics: An Open Introduction』 3판 2.4절. 특성근 방법과 초기 조건의 역할을 피보나치 수열과 함께 대조할 수 있다.

영상 노트

영상 노트
  • 00:00 처음 값을 하나만 주면 무엇이 부족할까?
  • 00:40 식 (1)에 거듭제곱을 넣어 식 (2) 얻기
  • 01:35 식 (4)의 두 식으로 상수 결정하고 그림 1 비교하기
  • 02:30 식 (5)의 일정한 차에서 식 (6) 유도하기, 그림 2
  • 03:30 식 (7)과 그림 3으로 피보나치 수열의 일반항 보기
  • 04:30 식 (8)·(9)로 상수항과 특성근 1 처리하기
  • 05:30 그림 4의 풀이 순서와 유일성 정리하기

지도에서의 위치

수열의 귀납적 정의미적분일차 점화식의 일반항미적분이차 점화식의 일반항지금 이 페이지
선수 개념
이 페이지
완성예정이 페이지까지 온 길전체 지도에서 보기 →
이 페이지의 기록
  1. 2026-11-16 · 에이전트 초안
  2. 2026-11-17 · 전수 검수 반영 — 교과서 기호 대응, 상수 결정 공식, 중근의 나눈 수열 그림, 피보나치 수열의 일반항, 특성근 1일 때의 보정항, 풀이 순서도, 음수 근·특성방정식 세우기 질문, 연습 5문항으로 보강하고 그림 캡션의 색 이름을 범례로 바꿈. 풀이 순서도에 옮긴 처음 값으로 상수를 정해 되돌리는 단계와 특성근 1의 곁가지를 반영 (에이전트 수정, 그림 1→4)
  3. 2026-11-17 · 전수 검수(에이전트 편집·독립 검증) 통과 — 주인 요청으로 완성으로 올림