|x -1 0 ...0 0|
|0 x -1 ...0 0|
|0 0 0 ...x -1|
|a0 a1 a2 ...an-2 an-1+x|
按1列展開=x乘以下面的行列式
|x -1 0 .0 0|
|0 x -1 .0 0|
|0 0 0 ...x -1|
|a1 a2 a3 ...an-2 an-1+x|
加上(-1)^(n+1)a0乘以下面的行列式：
|x -1 0 .0 0|
|0 x -1 .0 0|
.
|0 0 0 ...x -1|
這個行列式的值=(-1)^(n-1)
記原行列式為An,于是有遞推公式：
An=a0+xA(n-1)
=a0+x(a1+xA(n-2))
=a0+ a1x+x^2(a2+xA(n-3))
=.
=a0+ a1x+a2x^2+...+a(n-1)x^(n-1)