Máy tính Phỏng đoán Collatz

Chào mừng bạn đến với Máy tính phỏng đoán Collatz, một công cụ tương tác để khám phá một trong những bài toán chưa có lời giải hấp dẫn nhất trong toán học. Nhập bất kỳ số nguyên dương nào và xem dãy số hailstone diễn ra như thế nào thông qua một loạt các quy tắc đơn giản cho đến khi nó chắc chắn đạt đến vòng lặp 4 → 2 → 1. Biểu đồ quỹ đạo tương tác, phân tích từng bước và các thống kê toàn diện giúp bạn trực quan hóa và hiểu được hành vi đáng kinh ngạc của dãy số Collatz.

Phỏng đoán Collatz là gì?

Phỏng đoán Collatz, còn được gọi là bài toán 3n+1, bài toán Syracuse, hoặc bài toán hailstone, là một trong những bài toán chưa có lời giải nổi tiếng nhất trong toán học. Nó được đề xuất lần đầu tiên bởi nhà toán học người Đức Lothar Collatz vào năm 1937.

Phỏng đoán phát biểu rằng: Bắt đầu với bất kỳ số nguyên dương n nào. Nếu n là số chẵn, hãy chia nó cho 2. Nếu n là số lẻ, hãy nhân với 3 và cộng 1. Lặp lại quá trình này. Phỏng đoán khẳng định rằng cho dù bạn chọn số bắt đầu là bao nhiêu, dãy số cuối cùng sẽ luôn đạt tới 1.

Quy tắc Collatz

Bắt đầu từ bất kỳ số nguyên dương \(n\) nào, việc áp dụng lặp đi lặp lại \(f\) sẽ tạo ra một dãy số được gọi là dãy số hailstone (hoặc dãy số Collatz). Phỏng đoán tuyên bố rằng dãy số này luôn đạt đến 1, sau đó nó đi vào chu kỳ 1 → 4 → 2 → 1.

Tại sao nó được gọi là Dãy số Hailstone?

Dãy số được gọi là dãy số hailstone (hạt mưa đá) vì các giá trị tăng và giảm một cách thất thường, giống như một hạt mưa đá bị thổi lên xuống bên trong một đám mây bão trước khi cuối cùng rơi xuống đất. Khi một số lẻ được nhân ba và tăng thêm 1, giá trị sẽ vọt lên; khi các số chẵn bị chia đôi, giá trị sẽ giảm xuống. Cuối cùng, "hạt mưa đá" chạm đất — chính là số 1.

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

1. Nhập một số bắt đầu: Nhập bất kỳ số nguyên dương nào vào trường nhập liệu. Hãy thử các ví dụ nhanh cho các giá trị bắt đầu nổi tiếng như 27 hoặc 871.
2. Tạo dãy số: Nhấp vào "Tạo dãy số" để tính toán toàn bộ dãy số hailstone.
3. Khám phá quỹ đạo: Biểu đồ tương tác hiển thị giá trị tại mỗi bước. Chuyển đổi giữa thang tuyến tính và thang logarit để trực quan hóa tốt hơn các đỉnh cực đại.
4. Xem lại thống kê: Kiểm tra thời gian dừng, giá trị đỉnh, tỷ lệ tăng trưởng và số lượng bước chẵn/lẻ.
5. Nghiên cứu từng bước: Bảng chi tiết hiển thị mọi phép toán được áp dụng ở mỗi bước, với mã màu cho các bước chẵn (n/2) và lẻ (3n+1).

Hiểu kết quả

Số liệu thống kê chính

• Thời gian dừng: Tổng số bước để đạt đến 1. Còn được gọi là tổng thời gian dừng.
• Giá trị đỉnh: Con số cao nhất đạt được trong dãy số. Có thể lớn đến mức đáng kinh ngạc ngay cả đối với các giá trị bắt đầu nhỏ.
• Tỷ lệ tăng trưởng: Tỷ lệ giữa giá trị đỉnh so với giá trị bắt đầu. Cho thấy dãy số "tăng trưởng" bao nhiêu trước khi đi xuống.
• Các bước chẵn: Số lần n/2 được áp dụng (các giá trị là số chẵn).
• Các bước lẻ: Số lần 3n+1 được áp dụng (các giá trị là số lẻ).

Biểu đồ quỹ đạo dãy số

Biểu đồ tương tác trực quan hóa dãy số hailstone với ba điểm được làm nổi bật:

• Dấu chấm xanh lá cây — Giá trị bắt đầu
• Dấu chấm đỏ — Giá trị đỉnh (điểm cao nhất)
• Dấu chấm vàng — Giá trị cuối cùng (1)

Đối với các dãy số có đỉnh rất lớn, hãy chuyển sang thang logarit để thấy hình dạng tổng thể rõ ràng hơn.

Các ví dụ nổi tiếng

Số 27

Số 27 có lẽ là giá trị bắt đầu nổi tiếng nhất trong nghiên cứu phỏng đoán Collatz. Mặc dù là một con số nhỏ, nó tạo ra một dãy số gồm 111 bước và đạt đến đỉnh cao 9.232 — gấp hơn 341 lần giá trị bắt đầu của nó. Hành vi kịch tính này làm cho nó trở thành một ví dụ kinh điển về tính không thể đoán trước của phỏng đoán.

Những con số giữ kỷ lục về dãy số dài nhất

Thuộc tính toán học

Tỷ lệ bước Chẵn so với Lẻ

Trong một dãy số Collatz điển hình, các bước chẵn (n/2) nhiều hơn đáng kể so với các bước lẻ (3n+1). Điều này là do mỗi bước lẻ luôn tạo ra một số chẵn (3n+1 luôn là số chẵn khi n là số lẻ), sau đó số này ngay lập tức bị chia đôi. Trung bình, tỷ lệ các bước chẵn so với lẻ là khoảng 2:1, đây là một lập luận theo phương pháp heuristic cho lý do tại sao các dãy số có xu hướng giảm về tổng thể.

Vòng lặp 4-2-1

Mỗi dãy số Collatz khi đạt tới 1 sau đó sẽ đi vào chu kỳ: 1 → 4 → 2 → 1. Phỏng đoán có thể được phát biểu một cách tương đương là: "Không có chu kỳ nào khác," nghĩa là không có số bắt đầu nào đi vào một chu kỳ không bao gồm số 1, và không có dãy số nào tiến tới vô cùng.

Xác minh bằng máy tính

Phỏng đoán Collatz đã được xác minh bằng máy tính cho tất cả các giá trị bắt đầu lên đến khoảng \(2,95 \times 10^{20}\) (tính đến năm 2020). Mặc dù đây là một bằng chứng mạnh mẽ, nhưng nó không cấu thành một bằng chứng toán học.

Lịch sử và các nghiên cứu đáng chú ý

• 1937: Lothar Collatz lần đầu tiên đặt ra phỏng đoán khi đang học tại Đại học Hamburg.
• Những năm 1970: Bài toán nhận được sự chú ý rộng rãi trong cộng đồng toán học và có nhiều tên gọi (Syracuse, Ulam, Kakutani).
• 1985: Jeffrey Lagarias đã xuất bản một khảo sát toàn diện và chỉ ra mối liên hệ với lý thuyết số và các hệ động lực.
• 2019: Terence Tao đã chứng minh rằng "hầu hết tất cả" các quỹ đạo Collatz đạt được các giá trị gần như bị chặn, kết quả từng phần mạnh mẽ nhất đối với phỏng đoán cho đến nay.

Paul Erdős đã nổi tiếng khi nói về phỏng đoán Collatz: "Toán học có lẽ chưa sẵn sàng cho những bài toán như vậy."

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

Phỏng đoán Collatz là gì?

Phỏng đoán Collatz (còn được gọi là bài toán 3n+1) phát biểu rằng đối với bất kỳ số nguyên dương nào, nếu bạn áp dụng lặp đi lặp lại quy tắc "nếu chẵn, chia cho 2; nếu lẻ, nhân với 3 và cộng 1", dãy số cuối cùng sẽ luôn đạt đến 1. Bất chấp các quy tắc đơn giản, phỏng đoán này vẫn chưa được chứng minh kể từ khi Lothar Collatz đề xuất lần đầu tiên vào năm 1937.

Dãy số hailstone là gì?

Dãy số hailstone (còn được gọi là dãy số Collatz) là chuỗi các số được tạo ra bằng cách áp dụng lặp đi lặp lại các quy tắc Collatz cho một số bắt đầu cho đến khi đạt đến 1. Nó được gọi là dãy số "hailstone" vì các giá trị tăng và giảm giống như một hạt mưa đá trong đám mây trước khi cuối cùng rơi xuống đất (đạt đến 1).

Thời gian dừng trong phỏng đoán Collatz là gì?

Thời gian dừng (hoặc tổng thời gian dừng) là số bước cần thiết để một số bắt đầu đạt đến 1 trong dãy số Collatz của nó. Ví dụ, bắt đầu từ 27, thời gian dừng là 111 bước. Thời gian dừng thay đổi rất lớn giữa các số bắt đầu khác nhau và không theo một quy luật đơn giản nào.

Tại sao số 27 là một con số nổi tiếng trong phỏng đoán Collatz?

Số 27 nổi tiếng trong nghiên cứu phỏng đoán Collatz vì mặc dù là một số tương đối nhỏ, nó tạo ra một dãy số dài đáng ngạc nhiên với 111 bước và đạt giá trị đỉnh là 9.232 — gấp hơn 341 lần giá trị bắt đầu của nó. Điều này làm cho nó trở thành một ví dụ điển hình về mức độ khó dự đoán của dãy số Collatz.

Phỏng đoán Collatz đã được chứng minh chưa?

Chưa, phỏng đoán Collatz chưa được chứng minh tính đến năm 2024. Nó đã được xác minh bằng máy tính cho tất cả các giá trị bắt đầu lên đến khoảng \(2,95 \times 10^{20}\), nhưng một bằng chứng toán học tổng quát vẫn chưa tìm thấy. Năm 2019, Terence Tao đã chứng minh phỏng đoán này đúng cho "hầu hết" các con số theo ý nghĩa lý thuyết đo lường.

Dãy số Collatz dài nhất cho các số nhỏ là bao nhiêu?

Trong số các số dưới 1.000, số 871 có dãy số Collatz dài nhất với 178 bước. Dưới 10.000 là 6.171 với 261 bước. Dưới 100.000 là 77.031 với 350 bước. Dưới 1.000.000, số giữ kỷ lục là 837.799 với 524 bước.

Tài nguyên bổ sung

• Phỏng đoán Collatz - Wikipedia
• Dãy số Hailstone - Wikipedia