3. 점화식(Recurrence Relation) 만들기

작성한 3차 방정식을 변형하여 차수를 낮추거나 높이는 점화식을 만듭니다. 예를 들어, x3=(x+y+z)x2−(xy+yz+zx)x+xyz와 같이 최고차항을 나머지 항으로 표현한 뒤, 양변에 xn을 곱하고 y,z에 대해서도 동일한 작업을 수행하여 더하면 다음과 같은 수열 Sn=xn+yn+zn에 대한 점화식을 얻을 수 있습니다,.Sn+3−(x+y+z)Sn+2+(xy+yz+zx)Sn+1−xyzSn=0