행렬을 거듭제곱했더니, 앞의 두 항을 더하는 수열이 나타났어요

0, 1로 시작해 앞의 두 항을 더하는 수열을 생각해요. 행렬을 거듭제곱한 성분에 이 수열이 나타나는 이유를, 첫 조건과 다음 단계의 관계로 확인해요.

주황빛 잎에 갈라져 있는 짙은 잎맥의 근접 모습

사진: ermell · CC BY-SA 4.0 · 원본 출처

A=(1110),b0=0, b1=1,bn+2=bn+1+bn(n=0,1,2,…).\begin{gathered}A=\begin{pmatrix}1&1\\1&0\end{pmatrix},\quad b_0=0,\ b_1=1,\\b_{n+2}=b_{n+1}+b_n\quad(n=0,1,2,\ldots).\end{gathered}

E는 2행 2열 단위행렬이에요. 모든 자연수 n에 대하여 Aⁿ=bₙA+bₙ₋₁E임을 증명해 볼까요?

직접 계산하면 A²=A+E이고 n=1에서 b₁A+b₀E=A입니다. n=k에서 식이 맞다고 놓고 오른쪽에 A를 곱하면

Ak+1=bkA2+bk−1A=bk(A+E)+bk−1A=bk+1A+bkE.\begin{aligned}A^{k+1}&=b_kA^2+b_{k-1}A\\&=b_k(A+E)+b_{k-1}A\\&=b_{k+1}A+b_kE.\end{aligned}

수학적 귀납법으로 증명이 끝나요. A와 E의 1행 2열 성분은 각각 1과 0이므로 Aⁿ의 그 성분은 bₙ입니다.

작은 n에서 수열의 항을 발견한 답과, 임의의 k에서 두 계수가 어떻게 바뀌는지 보인 답을 구별해요. 다음 줄로 넘어갈 때 사용하는 관계는 A²=A+E와 bₖ₊₁=bₖ+bₖ₋₁ 두 개예요. b₀=0도 첫 단계에 필요해요.

출처·착안: srcav, 「Grid Method Matrix Multiplication」. 문항과 풀이는 새로 작성했다.

이 글 공유하기

개인정보 및 방문 통계 안내