... c1an - 1 + c2an - 2 + + ckan - k nếu và chỉ nếu rn = c1rn - 1 + c2rn - 2 + + ckrn - k hay rk c1rk - 1 c2rk - 2 ck - 1r – ck = 0. Phương trình này ... c1rk - 1 c2rk - 2 ck - 1r – ck = 0 có k nghiệm phân biệt r1, r2, , rk. Khi đó dãy {an} là nghiệm của hệ thức truy hồi an = c1an - 1 + c2an - 2 + + ckan - k ... (a2n-1 a2n-2 a1 a0)2 và b = (b2n-1 b2n-2 b1 b0)2. Giả sử a = 2nA1 + A0 , b = 2nB1 + B0 , trong đó A1 = (a2n-1 a2n-2 an+1 an)2 , A0 = (an - 1...