Collatz Conjecture: 3x + 1
Đó là một bài toán đơn giản, chưa ai giải (chứng minh) được.
Bài toán còn được gọi là 3x+1
Bài toán như sau:
Bạn chọn bất kỳ một số nguyên dương. Nếu số bạn chọn là:
- (1) Số lẻ: Bạn nhân số đó cho 3 và cộng 1. Nếu kết quả là số lẻ, bạn lại tiếp tục làm 3x+1. Nếu kết quả là
- (2( Số chẵn: Bạn chia số đó cho 2. Nếu kết quả là số chẵn, tiếp tục chia 2. Nếu kết quả là số lẻ, lập lại phần (1), nhân 3 cộng 1……
Kết quả cuối cùng theo phỏng đoán luôn là dãy số cuối cùng (vòng lẩn quẩn) 4, 2, 1
4 là số chẵn, chia 2 là 2 (chẵn), chia 2 là 1 (lẻ), nhân 3 cộng 1 là 4 (chẵn), chia 2 là 2 (chẵn)……
Nhiều người đã thử 100, 1000….số nguyên dương đầu tiên và kết quả vẫn là dãy số 4, 2, 1. Nhưng chưa một ai chứng minh (cách toán học) được tại sao lại ra như vậy.
Có người đã dùng máy vi tính được tới 2^68 số (295.147.905.179.352.825.856 số nguyên dương đầu tiên), kết quả vẫn là 4, 2, 1.
Nhưng vẫn chưa ai biết được sau 2^64 số, kết quả có phải là dãy số 4, 2, 1 hay không.
Vẫn chưa ai chứng minh được.
Đó là một bài toán đơn giản, chưa ai giải (chứng minh) được.
Bài toán còn được gọi là 3x+1
Bài toán như sau:
Bạn chọn bất kỳ một số nguyên dương. Nếu số bạn chọn là:
- (1) Số lẻ: Bạn nhân số đó cho 3 và cộng 1. Nếu kết quả là số lẻ, bạn lại tiếp tục làm 3x+1. Nếu kết quả là
- (2( Số chẵn: Bạn chia số đó cho 2. Nếu kết quả là số chẵn, tiếp tục chia 2. Nếu kết quả là số lẻ, lập lại phần (1), nhân 3 cộng 1……
Kết quả cuối cùng theo phỏng đoán luôn là dãy số cuối cùng (vòng lẩn quẩn) 4, 2, 1
4 là số chẵn, chia 2 là 2 (chẵn), chia 2 là 1 (lẻ), nhân 3 cộng 1 là 4 (chẵn), chia 2 là 2 (chẵn)……
Nhiều người đã thử 100, 1000….số nguyên dương đầu tiên và kết quả vẫn là dãy số 4, 2, 1. Nhưng chưa một ai chứng minh (cách toán học) được tại sao lại ra như vậy.
Có người đã dùng máy vi tính được tới 2^68 số (295.147.905.179.352.825.856 số nguyên dương đầu tiên), kết quả vẫn là 4, 2, 1.
Nhưng vẫn chưa ai biết được sau 2^64 số, kết quả có phải là dãy số 4, 2, 1 hay không.
Vẫn chưa ai chứng minh được.