Liên hệ lặp lại

Trong toán học, một mối liên hệ lặp lại hoặc quan hệ lặp lại là một phương trình xác định đệ quy một chuỗi hoặc các giá trị đa chiều, một khi một hoặc nhiều giá trị ban đầu được đưa ra: mỗi giá trị tiếp theo của chuỗi hoặc mảng được định nghĩa là một hàm của các giá trị trước.

Thuật ngữ phương trình lặp lại đôi khi (và cho các mục đích của bài viết này) đề cập đến một loại quan hệ/liên hệ lặp lại cụ thể. Tuy nhiên, "phương trình sai phân" thường được sử dụng để chỉ bất kỳ mối quan hệ lặp lại nào.

Ví dụ

Dãy số Fibonacci
Sự lặp lại được thỏa mãn bởi các số Fibonacci là nguyên mẫu của mối quan hệ lặp lại tuyến tính đồng nhất với các hệ số không đổi (xem bên dưới). Chuỗi Fibonacci được xác định bằng cách sử dụng lặp lại

với các điều kiện ban đầu (giá trị hạt giống)

Rõ ràng, sự lặp lại tạo ra các các phương trình

v.v.

Chúng ta có được chuỗi số Fibonacci, bắt đầu với

0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89,...

Sự lặp lại có thể được giải quyết bằng các phương pháp được mô tả dưới đây mang lại công thức của Binet, bao gồm quyền hạn của hai gốc của đa thức đặc trưng t2 = t + 1; hàm tạo của chuỗi là hàm hữu tỷ

Ứng dụng

Sinh học
Một số phương trình khác biệt được biết đến nhiều nhất có nguồn gốc từ nỗ lực mô hình hóa động lực học dân số. Ví dụ, các số Fibonacci đã từng được sử dụng như một mô hình cho sự tăng trưởng của quần thể thỏ.

Ánh xạ logistic được sử dụng trực tiếp để mô hình hóa tăng trưởng dân số, hoặc là điểm khởi đầu cho các mô hình động lực dân số chi tiết hơn. Trong bối cảnh này, các phương trình khác biệt kết hợp thường được sử dụng để mô hình hóa sự tương tác của hai hoặc nhiều quần thể. Ví dụ, mô hình Nicholson-Bailey cho tương tác ký sinh trùng ký chủ được đưa ra bởi

với Nt đại diện cho vật chủ và Pt ký sinh trùng, tại thời điểm t.

Phương trình tích phân là một dạng quan hệ lặp lại quan trọng đối với hệ sinh thái không gian. Những phương trình này và các phương trình khác biệt đặc biệt phù hợp để mô hình hóa các quần thể univoltine.

Tham khảo

Sách tham khảo 
 
 
 
 
 Thomas H. Cormen, Charles E. Leiserson, Ronald L. Rivest, and Clifford Stein. Introduction to Algorithms, Second Edition. MIT Press and McGraw-Hill, 1990. . Chapter 4: Recurrences, pp. 62–90.

 chapter 7.
  Chapter 9.1: Difference Equations.
 
  at EqWorld - The World of Mathematical Equations.
  at EqWorld - The World of Mathematical Equations.

Đại số
Toán học tổ hợp