3x + 1 | VN-Zoom | Cộng đồng Chia Sẻ Kiến Thức Công Nghệ và Phần Mềm Máy Tính

Adblocker detected! Please consider reading this notice.

We've detected that you are using AdBlock Plus or some other adblocking software which is preventing the page from fully loading.

We need money to operate the site, and almost all of it comes from our online advertising.

If possible, please support us by clicking on the advertisements.

Please add vn-z.vn to your ad blocking whitelist or disable your adblocking software.

×

3x + 1

guest11

Rìu Chiến Chấm
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.

 


Top