[출제의도] 행렬의 거듭제곱과 수열의 합을 추론할 수 있는지 묻는 문제이다.
P=(2−31−1)이라 하면 An=(3P)n=3nPn이다.
행렬 Pn의 모든 성분의 합을 Tn이라 하면 행렬 An의 모든 성분의 합은 Sn=3nTn이므로 Sn=3n+1이 성립하려면 Tn=3이어야 한다.
T1=−1, T2=−3, T3=−2, T4=1, T5=3,
T6=2, T7=−1, ⋯
이므로 n=6k−1(k는 자연수)일 때 Tn=3이다.
따라서 구하는 100 이하의 모든 자연수의 합은 첫째항이 5이고 제16항이 95인 등차수열의 첫째항부터 제16항까지의 합이므로 216(5+95)=800이다.