다음은 A=(1012)일 때, An을 구하는 과정이다.
모든 자연수 n에 대하여 An=(ancnbndn)이라 하자.
행렬의 곱셈에 대한 결합법칙이 성립하여 An+1=A⋅An=An⋅A이므로
(an+1cn+1bn+1dn+1)=(1012)(ancnbndn)=(an+cn2cnbn+dn2dn)=(ancnbndn)(1012)=(ancnan+2bncn+2dn) 이다.
따라서 ⎩⎨⎧an+1=an+cn=anbn+1=bn+dn=an+2bncn+1=2cn=cndn+1=2dn=cn+2dn이므로
bn+1=2bn+(가)이고, dn+1=(나)이다.
∴An=(다)이다.
이 과정에서 (가), (나), (다)에 알맞은 것은? [3점]
(가) (나) (다)