Công thức đệ quy

• Là công thức biểu diễn theo

Công thức đệ quy tuyến tính thuần nhất hệ số hằng bậc k

Có dạng

Xét phương trình đặc trưng

• Nếu có k nghiệm phân biệt, ta có công thức tổng quát
• Nếu có t nghiệm , mỗi nghiệm có bội , ta có công thức tổng quát Với là đa thức bậc

Công thức đệ quy tuyến tính không thuần nhất hệ số hằng

Có dạng Với là công thức đệ quy tuyến tính thuần nhất hệ số hằng

• Nghiệm của công thức có dạng với là nghiệm của công thức
• Nếu với là đa thức bậc :
  • Nếu không phải là nghiệm trong phương trình đặc trưng của , có dạng giống với là đa thức bậc
  • Nếu là nghiệm bội trong phương trình đặc trưng của , có dạng giống