※ 引述《Ryow (哈扣)》之铭言：
: : x + y + z = 1
: : x^2 + y^2 + z^2 = 2
: : x^3 + y^3 + z^3 = 3
: : 求
: : x^5 + y^5 + z^5 = ？
: : 延伸问题：x^n+y^n+z^n = ？
: : 提示：请别强行去解x,y,z，会少许多解题乐趣！
: 三个未知数 三个方程式
: 先求出它们的关系吧
: x+y+z=1
: xy+yz+zx=?
: xyz=?
: (x+y+z)^2=x^2+y^2+z^2+2(xy+yz+zx)
: =>1=2+2(xy+yz+zx)
: =>xy+yz+zx=-(1/2)
: x^3+y^3+z^3-3xyz=(x+y+z)[x^2+y^2+z^2-(xy+yz+zx)]
: =>3-3xyz=1[2+(1/2)]
: =>xyz=1/6
: 不会化简x^5+y^5+z^5 只好拜托估狗 找到了这个
: (x+y+z)^5-x^5-y^5-z^5=5(y+z)(x+y)(z+x)(x^2+y^2+z^2+xy+yz+zx)
: 又x+y+z=1
: 所以
: (x+y+z)^5-x^5-y^5-z^5=5(1-x)(1-y)(1-z)(x^2+y^2+z^2+xy+yz+zx)
: =5[1-(x+y+z)+(xy+yz+zx)-xyz](x^2+y^2+z^2+xy+yz+zx)
: =>1-(x^5+y^5+z^5)=5[1-1-(1/2)-(1/6)][2-(1/2)]
: =>x^5+y^5+z^5=6
: 顺便算了一下x^4+y^4+z^4=25/6
: 可能还要多算几项才能找到x^n+y^n+z^n的一般式吧 我放弃 O_Q
其实只差一点点 XD
(x^n + y^n + z^n) * (x + y + z) = F(n) * F(1)
= (x^{n+1} + y^{n+1} + z^{n+1}) + xy^n + xz^n + yx^n + yz^n + zx^n + zy^n
= F(n+1) + xy(y^{n-1} + x^{n-1}) + yz(y^{n-1}+z^{n-1}) + xz(x^{n-1}+z^{n-1})
= F(n+1) + (xy + yz + xz)(x^{n-1} + y^{n-1} + z^{n-1}) - (xyz^{n-1} + xy^{n-1}z + x^{n-1}yz)
= F(n+1) + (xy + yz + xz)F(n-1) - xyz F(n-2)
代入 xy+yz+zx = -1/2, xyz = 1/6, F(1) = 1
F(n) = F(n+1) - F(n-1)/2 - F(n-2)/6
整理一下：
F(n+1) = F(n) + F(n-1)/2 + F(n-2)/6