Kiểm tra Số Fibonacci

Giới thiệu về Kiểm tra Số Fibonacci

Chào mừng bạn đến với Kiểm tra Số Fibonacci — một cách tức thì và chặt chẽ về mặt toán học để xác định xem bất kỳ số nguyên dương nào có thuộc dãy Fibonacci hay không. Thay vì tạo dãy số theo từng số hạng, công cụ áp dụng định lý số chính phương của Gessel để có kết quả O(1), sau đó làm phong phú câu trả lời với chỉ số chính xác \(F_n\), biểu diễn Zeckendorf duy nhất, kiểm tra sự hội tụ tỷ lệ vàng và vẽ đường xoắn ốc Fibonacci.

Dãy số Fibonacci là gì?

Dãy Fibonacci được định nghĩa bởi hệ thức truy hồi đơn giản:

Hai mươi số hạng đầu tiên là: 0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, 233, 377, 610, 987, 1597, 2584, 4181. Dãy số tăng theo cấp số nhân — xấp xỉ theo hệ số của tỷ lệ vàng \(\varphi = \frac{1+\sqrt{5}}{2} \approx 1.61803\) sau mỗi số hạng.

Trình kiểm tra hoạt động như thế nào: Định lý Gessel

Thay vì xây dựng dãy số một cách lặp đi lặp lại, công cụ này sử dụng một kết quả tuyệt vời năm 1972 của Ira Gessel:

Vì vậy, để kiểm tra xem, ví dụ, 144 có phải là Fibonacci hay không, hãy tính \(5 \times 144^2 + 4 = 103{,}684 = 322^2\) — một số chính phương. Xong. Không yêu cầu tạo dãy. Việc kiểm tra là thời gian hằng số đối với các căn bậc hai có độ chính xác tùy ý, giúp trình kiểm tra này cực nhanh ngay cả với các đầu vào có 30 chữ số.

Công thức Binet: Dạng đóng

Tỷ lệ vàng tương tự cũng đưa ra một biểu thức dạng đóng cho bất kỳ số Fibonacci nào:

Bởi vì \(|\psi| < 1\), số hạng \(\psi^n\) suy giảm nhanh chóng và \(F_n \approx \varphi^n / \sqrt{5}\) được làm tròn đến số nguyên gần nhất. Đây là lý do tại sao tỷ lệ \(F_{n+1} / F_n\) hội tụ về \(\varphi\).

Định lý Zeckendorf

Mọi số nguyên dương đều có một biểu diễn duy nhất dưới dạng tổng của các số Fibonacci không liên tiếp (không bao gồm \(F_1 = 1\), vì nó sẽ bị dư thừa với \(F_2 = 1\)). Đây là biểu diễn Zeckendorf và tạo thành nền tảng của hệ thống chữ số Fibonacci:

• 100 = 89 + 8 + 3 = \(F_{11} + F_6 + F_4\)
• 50 = 34 + 13 + 3 = \(F_9 + F_7 + F_4\)
• 1000 = 987 + 13 = \(F_{16} + F_7\)

Công cụ tính toán biểu diễn này cho bất kỳ số nguyên dương nào bạn nhập — ngay cả khi số của bạn không phải là Fibonacci, bạn vẫn thấy sự phân rã của nó thành các nguyên tử Fibonacci.

Cách sử dụng máy tính này

1. Nhập một số: Nhập bất kỳ số nguyên không âm nào lên đến \(10^{30}\). Công cụ sử dụng số nguyên độ chính xác tùy ý của Python, vì vậy các đầu vào khổng lồ vẫn hoạt động hoàn hảo.
2. Nhấp vào Kiểm tra số Fibonacci: Bài kiểm tra Gessel chạy ngay lập tức.
3. Đọc biểu ngữ kết quả: Màu vàng nghĩa là số Fibonacci (với chỉ số \(F_n\) chính xác được hiển thị); màu xám nghĩa là không phải.
4. Khám phá: Xem lại hai kết quả kiểm tra Gessel, dải dãy số được đánh dấu, đường xoắn ốc vàng, phân tích Zeckendorf và bằng chứng từng bước.

Sự thật thú vị về số Fibonacci

• 144 rất đặc biệt: Đây là số Fibonacci lớn nhất cũng là một số chính phương. Thực tế, 144 = \(12^2 = F_{12}\). Các số chính phương Fibonacci duy nhất khác là 0 và 1 (Cohn, 1964).
• Mỗi số Fibonacci thứ 3 là số chẵn: \(F_3 = 2, F_6 = 8, F_9 = 34, F_{12} = 144, \ldots\) Quy luật tính chẵn lẻ là định kỳ nghiêm ngặt: lẻ, lẻ, chẵn, lẻ, lẻ, chẵn, …
• Fibonacci và \(\gcd\): \(\gcd(F_m, F_n) = F_{\gcd(m,n)}\). Đây là đồng nhất thức Catalan và nó kết nối dãy số với lý thuyết số.
• Các số Fibonacci liên tiếp là số nguyên tố cùng nhau: \(\gcd(F_n, F_{n+1}) = 1\) với mọi \(n\).
• Fibonacci trong tự nhiên: Số lượng cánh hoa trên nhiều loài hoa (hoa loa kèn 3, hoa mao lương 5, hoa phi yến 8, hoa cúc 21/34/55/89), các đường xoắn ốc của quả thông, đầu hạt hướng dương và vỏ ốc anh vũ đều thể hiện các số Fibonacci.
• Tổ tiên loài ong mật: Một con ong đực có 1 bố mẹ, 2 ông bà, 3 cụ, 5, 8, 13, … Fibonacci.
• Chỉ có 4 số tam giác Fibonacci: 1, 3, 21, 55 (Luo, 1989).

25 số Fibonacci đầu tiên

Câu hỏi thường gặp

0 có phải là số Fibonacci không?

Có. Theo quy ước tiêu chuẩn được sử dụng ở đây, \(F_0 = 0\). Một số sách giáo khoa bắt đầu dãy số tại \(F_1 = 1, F_2 = 1\), bỏ qua số không, nhưng OEIS và hầu hết các tài liệu tham khảo hiện đại đều bao gồm 0 là số Fibonacci thứ không.

1 có phải là số Fibonacci không?

Có. Thực tế 1 xuất hiện hai lần: \(F_1 = F_2 = 1\). Công cụ báo cáo chỉ số thấp hơn (1) theo quy ước.

100 có phải là số Fibonacci không?

Không. \(5 \times 100^2 + 4 = 50{,}004\) và \(5 \times 100^2 - 4 = 49{,}996\); cả hai đều không phải là số chính phương, vì vậy 100 không vượt qua bài kiểm tra Gessel. 100 nằm giữa \(F_{11} = 89\) và \(F_{12} = 144\).

144 có phải là số Fibonacci không?

Có — và rất nổi tiếng. 144 = \(F_{12}\), và nó là số Fibonacci duy nhất lớn hơn 1 cũng là một số chính phương (\(144 = 12^2\)). Kiểm tra Gessel: \(5 \times 144^2 + 4 = 103{,}684 = 322^2\). ✓

Số Fibonacci lớn nhất từng được tính toán là bao nhiêu?

Các số Fibonacci với hơn một triệu chữ số đã được tính toán. Chỉ số của số nguyên tố Fibonacci lớn nhất được biết đến thay đổi theo thời gian; tính đến năm 2026, đó là \(F_{201107}\) với hơn 42.000 chữ số, được tìm thấy thông qua các cuộc tìm kiếm số nguyên tố cộng tác đang diễn ra.

Tôi có thể nhập những con số khổng lồ không?

Có, lên đến \(10^{30}\). Công cụ dựa trên số học số nguyên lớn của Python và căn bậc hai nguyên (isqrt), luôn chính xác và nhanh chóng ngay cả đối với các đầu vào có hàng chục chữ số.

Tài nguyên bổ sung

• Số Fibonacci - Wikipedia
• Định lý Zeckendorf - Wikipedia
• Tỷ lệ vàng - Wikipedia
• Công thức Binet - Wikipedia
• OEIS A000045: Các số Fibonacci

Các công cụ liên quan khác:

Phép toán cơ bản:

• Máy tính thừa số chung
• Máy tính Lập phương và Căn bậc ba
• Máy tính căn bậc ba
• Chia Thành Hai Phần
• Máy tính Kiểm tra Chia hết Nổi bật
• Máy tính hệ số
• Máy tính Tìm Số Lớn Nhất và Nhỏ Nhất
• n chữ số đầu tiên của e
• n chữ số đầu tiên của pi
• Máy tính Ước số chung lớn nhất
• Đây có phải là Số Nguyên Tố? Nổi bật
• Máy tính Bội số chung nhỏ nhất (BCNN)
• Máy tính Modulo Nổi bật
• Máy tính nhân
• Máy tính căn bậc n độ chính xác cao
• Máy tính số chữ số
• Máy tính thừa số nguyên tố
• Máy tính Phân tích Thừa số Nguyên tố Nổi bật
• Máy tính thương và số dư Nổi bật
• Sắp xếp số Nổi bật
• Máy tính căn bậc hai Nổi bật
• Máy tính Tổng
• Máy Tính Tỷ Lệ Mới
• Máy Tính Chia Dài Mới
• Máy Tính Nhân Chéo Mới
• Tạo Bảng Cửu Chương Mới
• Máy Tính Nhân Dọc Mới
• Máy tính Cộng và Trừ theo Cột Mới
• Máy tính Thứ tự Phép tính (PEMDAS) Mới
• Trình tạo Biểu đồ Giá trị Hàng Mới
• Công cụ Tìm Quy luật Dãy số Mới
• Kiểm Tra Số Chẵn Hay Số Lẻ Mới
• Máy Tính Giá Trị Tuyệt Đối Mới
• Máy Tính Hàm Trần và Sàn Mới
• Máy Tính Giá Đơn Vị Mới
• Trình Tạo Đếm Nhảy Mới
• Máy Tính Ước Lượng Mới
• Kiểm tra Số Hoàn hảo Mới
• Kiểm tra Số Thân Thiết Mới
• Công cụ Kiểm tra Số nguyên tố Mersenne Mới
• Công cụ Xác minh Phỏng đoán Goldbach Mới
• Máy Tính Hàm Möbius Mới
• Kiểm tra Số Fibonacci Mới
• Máy Tính Gốc Số Mới