성분은 모두 1보다 작은데, 행렬을 반복해 곱하니 커져요

행렬의 각 성분 절댓값이1보다 작아도, 행렬을 반복해 곱하면 성분이 커질 수 있어요. 반례를 확인하고, 모든 성분이0으로 가도록 보장하는 충분조건과 그 경계를 살펴봐요.

전도 경로가 보이는 실제 회로 기판

사진: Tinux · CC0 · 원본 출처

∣aij∣<1(i,j=1,2),A=(aij).|a_{ij}|<1\quad(i,j=1,2),\qquad A=(a_{ij}).

실수 2행 2열 행렬 A의 거듭제곱에서 모든 성분이0으로 가나요? 반례를 제시하고, 모든 성분의 절댓값이 m 이하일 때 보장되는 m의 경계를 구해 볼까요? m≥0입니다.

네 성분이 모두3/4인 A는 A²=(3/2)A이고 Aⁿ=(3/2)ⁿ⁻¹A입니다. 각각의 성분이1보다 작다는 조건에 맞지만 반복 곱은 커져요. 행렬 곱의 한 칸에는 두 항의 합이 들어가기 때문이에요.

반대로 m=0이면 A=O이므로 모든 거듭제곱도 영행렬이에요. m>0이고 |aᵢⱼ|≤m이면 귀납적으로 Aⁿ의 각 성분 절댓값은 m(2m)ⁿ⁻¹ 이하예요. 다음 곱의 한 칸에 두 항이 있고 각 항에 m이 한 번 더 곱해져요.

0≤m<1/2이면 모든 성분이0으로 간다.\boxed{0\le m<1/2\text{이면 모든 성분이0으로 간다.}}

m=1/2에서는 네 성분이 모두1/2인 행렬의 제곱이 자기 자신이어서 경계를 포함할 수 없어요. 이 조건은 충분조건이에요. [[0,2],[0,0]]은 성분2가 있어도 두 번 곱하면0이므로 필요한 조건이라고 채점하지 않아요.

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

이 글 공유하기

개인정보 및 방문 통계 안내