特征多項式是指常系數線性遞推數列的分母,其生成函數是壹個有理分式,特征多項式在基變更下不變,在數學中,由若幹個單項式相加組成的代數式叫做多項式。
對於常系數線性遞推數列而言,其生成的函數是壹個有理分式,其分母就是特征多項式。