Có phải mọi số nguyên dương trên đời này, dù lớn đến đâu, cuối cùng đều bị rơi v…
Câu hỏi đặt ra là: Có phải mọi số nguyên dương trên đời này, dù lớn đến đâu, cuối cùng đều bị rơi vào vòng lặp và kết thúc bằng số 1 hay không?
Để trả lời câu hỏi này, chúng ta cần hiểu rõ quy tắc mà chúng ta đang áp dụng cho các số nguyên dương. Quy tắc này có tên gọi là “Quy tắc 3n + 1” hay còn gọi là “Giả thuyết Collatz”.
Quy tắc Collatz được phát biểu như sau:
Với bất kỳ số nguyên dương n nào, ta thực hiện các bước sau:
- Nếu n là số chẵn, ta chia n cho 2. (
Tức là, nếu \( n \) chẵn, ta có bước tiếp theo là \( \frac{n}{2} \).) - Nếu n là số lẻ, ta nhân n với 3 rồi cộng thêm 1. (
Tức là, nếu \( n \) lẻ, ta có bước tiếp theo là \( 3n + 1 \).)
Chúng ta sẽ lặp lại quy tắc này cho đến khi nào chúng ta nhận được số 1.
Bây giờ, chúng ta hãy thử với một vài ví dụ để xem quy tắc này hoạt động như thế nào.
Ví dụ 1: Bắt đầu với số 6
6 (chẵn) -> \( \frac{6}{2} = 3 \)
3 (lẻ) -> \( 3 \times 3 + 1 = 10 \)
10 (chẵn) -> \( \frac{10}{2} = 5 \)
5 (lẻ) -> \( 3 \times 5 + 1 = 16 \)
16 (chẵn) -> \( \frac{16}{2} = 8 \)
8 (chẵn) -> \( \frac{8}{2} = 4 \)
4 (chẵn) -> \( \frac{4}{2} = 2 \)
2 (chẵn) -> \( \frac{2}{2} = 1 \)
Như các em thấy, bắt đầu từ số 6, chúng ta đã đi qua một chuỗi các số và cuối cùng kết thúc bằng số 1.
Ví dụ 2: Bắt đầu với số 11
11 (lẻ) -> \( 3 \times 11 + 1 = 34 \)
34 (chẵn) -> \( \frac{34}{2} = 17 \)
17 (lẻ) -> \( 3 \times 17 + 1 = 52 \)
52 (chẵn) -> \( \frac{52}{2} = 26 \)
26 (chẵn) -> \( \frac{26}{2} = 13 \)
13 (lẻ) -> \( 3 \times 13 + 1 = 40 \)
40 (chẵn) -> \( \frac{40}{2} = 20 \)
20 (chẵn) -> \( \frac{20}{2} = 10 \)
10 (chẵn) -> \( \frac{10}{2} = 5 \)
5 (lẻ) -> \( 3 \times 5 + 1 = 16 \)
16 (chẵn) -> \( \frac{16}{2} = 8 \)
8 (chẵn) -> \( \frac{8}{2} = 4 \)
4 (chẵn) -> \( \frac{4}{2} = 2 \)
2 (chẵn) -> \( \frac{2}{2} = 1 \)
Một lần nữa, chúng ta cũng kết thúc bằng số 1.
Vậy, câu trả lời cho câu hỏi ban đầu là gì?
Thực tế, câu hỏi này dẫn đến một bài toán nổi tiếng trong lĩnh vực toán học gọi là “Giả thuyết Collatz”. Giả thuyết này nói rằng mọi số nguyên dương cuối cùng sẽ dẫn đến số 1 khi áp dụng quy tắc 3n + 1.
Tuy nhiên, điều quan trọng cần lưu ý là đây vẫn chỉ là một giả thuyết. Cho đến nay, các nhà toán học đã kiểm tra hàng tỷ tỷ số nguyên dương và tất cả chúng đều tuân theo quy tắc này và cuối cùng kết thúc bằng số 1.
Nhưng, chưa có ai tìm ra một phép chứng minh toán học hoàn chỉnh để khẳng định rằng điều này đúng với tất cả các số nguyên dương, dù chúng có lớn đến đâu.
Vì vậy, câu trả lời chính xác nhất cho câu hỏi của chúng ta là: Chúng ta tin rằng điều đó là đúng, dựa trên tất cả các bằng chứng thực nghiệm, nhưng chúng ta chưa có một chứng minh toán học chính thức để khẳng định chắc chắn rằng mọi số nguyên dương đều kết thúc bằng số 1.
Đây là một bài toán mở và nó vẫn đang thu hút sự quan tâm của rất nhiều nhà toán học trên thế giới. Có thể trong tương lai, một trong các em sẽ là người tìm ra lời giải cho giả thuyết này!
Có bạn nào có câu hỏi gì không?
Nếu theo giả thuyết Collatz, mọi số nguyên dương đều được cho là giảm dần đến \(4->2->1->4\) (vòng lặp vô tận)
\(-\) Tuy nhiên, giả thuyết này vẫn chưa được chứng minh là đúng cho mọi số nguyên dương
\(-\) Có thể tồn tại một số cực kỳ lớn mà khi áp dụng quy tắc, nó rơi vào một vòng lặp kín khác hoàn toàn và không bao giờ chạm đến số \(1\), hoặc có thể có một số mà chuỗi số của nó liên tục tăng lên mãi mãi (vọt lên vô cực) mà không bao giờ quay đầu giảm xuống
\(-\)Đúng vậy, nếu theo giả thiết \(Collatz\), mọi số nguyên dương đều được cho là đã giảm dần và đi đến chuỗi số \(4\) , \(2\) , \(1\) rồi lặp lại mãi mãi.
\(-\)Tuy nhiên điều này vẫn chưa được chứng minh là đúng cho tất cả các số trên đời.

Trợ Lý Xưởng In Thiên Nam
Add comment