수열 {an}이
a1=1, a2=2, an+2=2an+1+an(n=1,2,3,⋯) 으로 정의될 때, 다음은 모든 자연수 n에 대하여 a4n은 12의 배수임을 수학적귀납법으로 증명한 것이다.
(i) n=1일 때, a4=(가)이므로 성립한다.
(ii) n=k일 때, a4k가 12의 배수라고 가정하면
a4(k+1)=2a4k+3+a4k+2=(나)a4k+2+2a4k+1=(다)a4k+1+(라)a4k 따라서 a4(k+1)은 12의 배수이다.
그러므로 (i), (ii)에 의하여 모든 자연수 n에 대하여 a4n은 12의 배수이다.
위의 과정에서 (가), (나), (다), (라)에 알맞은 수를 각각 a,b,c,d라 할 때, a+b+c+d의 값은? [3점]