什麼是特徵多項式

對於常係數線性遞推數列而言，其生成的函數是一個有理分式，其分母就是特徵多項式。但是對於求解線性遞推數列，使用生成函數法。在數學中，多項式是指由變量、係數以及它們之間的加、減、乘、冪運算得到的表達式，即由若干個單項式相加組成的代數式叫做多項式。
多項式中的每個單項式叫做多項式的項，這些單項式中的最高項次數，就是這個多項式的次數。其中多項式中不含字母的項叫做常數項。多項式中不含字母的項叫做常數項。