$$f(x,y)=f(y,x)$$ 와 같이 두 변수 \(x\) 와 \(y\)를 서로 교환해도 식의 값이 변하지 않는 식을 대칭식이라고 합니다. \(x^n+y^n\)은 대표적인 2변수 대칭식 중 하나로, 그 값을 구하는 문제가 자주 출제 됩니다. 이 식의 값은 다음과 같은 귀납적 관계(점화식)을 이용하면 그 값을 고속으로 계산할 수 있습니다.

$$x^{n+2}+y^{n+2}=(x+y)(x^{n+1}+y^{n+1})-xy(x^n+y^n), n\ge 1\qquad(1)$$

이 글에서는 이 점화식을 사용한 \(x^n+y^n\)의 계산법과 그 응용을 설명합니다. (more…)