행렬의 한 칸, 거듭제곱할 때마다 2배가 아니라 2씩 늘어나요

행렬의 거듭제곱은 성분을 각각 거듭제곱하는 계산이 아니에요.

세로로 이어 쌓은 목재 퍼즐 구조

사진: Gary Todd from Xinzheng, China · CC0 · 원본 출처

A=(1201),An=?(12n01)A=\begin{pmatrix}1&2\\0&1\end{pmatrix},\qquad A^n\overset{?}=\begin{pmatrix}1&2^n\\0&1\end{pmatrix}

n은 자연수예요. n=1에서 맞는 예측을 n=2부터 검토하고, 모든 n에 대한 바른 식을 증명해요.

A²=[[1,4],[0,1]]이므로 n=2에서는 우연히 2n과 2ⁿ이 모두 4예요. 이 계산 한 번으로 예측을 확인했다고 판단하면 안 돼요. A³=[[1,6],[0,1]]에서 예측의 8과 달라져요.

An=(12n01).A^n=\begin{pmatrix}1&2n\\0&1\end{pmatrix}.

n=1은 맞아요. n=k에서 식이 맞다고 놓고 오른쪽에 A를 곱하면 1행 2열은 1·2+2k·1=2(k+1)이 되고 다른 세 성분은 그대로예요. 따라서 수학적 귀납법으로 모든 자연수 n에서 성립해요.

매번 이전 성분을 2배 하는 것이 아니라 2를 더하는 구조예요. 처음 두 값이 지수식과 일치해도 연산 규칙은 달라요. A²의 값만 보고 맞다고 판단했다면 A³을 계산해 봐요. 바른 식을 찾았다면 다음 단계에서 왜 2가 더해지는지 한 칸의 곱을 적어 봐요. 몇 개의 결과에서 규칙을 추측한 답과 규칙을 증명한 답을 구별할 수 있어요.

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

이 글 공유하기

개인정보 및 방문 통계 안내