다음은 x에 대한 다항식 ax9+bx8+1이 다항식 x2−x−1로 나누어떨어지기 위한 정수 a, b의 값을 구하는 과정의 일부이다.
방정식 x2−x−1=0의 두 근을 p, q라 하면
p+q=1, pq=−1
이다.
따라서 p2+q2=(가), p4+q4=(나)이다.
x에 대한 다항식 ax9+bx8+1이 x2−x−1로 나누어떨어지면
ap9+bp8=−1⋯①
aq9+bq8=−1⋯②
이다.
①, ②의 양변에 각각 q8, p8을 곱하여 정리하면
ap+b=−q8⋯③
aq+b=−p8⋯④
이다.
③에서 ④를 뺀 식으로부터 a(p−q)=p8−q8이고, p=q이므로 a=p−qp8−q8이다.
따라서 a=(다)이다.
⋮
위의 (가), (나), (다)에 알맞은 수를 각각 r, s, t라 할 때, r+s+t의 값은? [4점]