Những bài toán khó nhất thế giới chưa có lời giải và các giải thưởng triệu đô

Toán Thú Vị
29 người theo dõi
107 Lượt xem video·27 thg 7, 2025
Những bài toán khó nhất thế giới và cũng là cơ hội để cho các bạn trở thành một triệu phú.
Một giả thích dễ man, giả sử bạn đang ở trong một bữa tiệc số,
hầu hết các con số đang hòa lẫn vào nhau, nhưng có những con số VIP ở đây.
Chúng được gọi là số nguyên tố, cụ thể là 2, 3, 5, 7 và những người bạn độc quyền của chúng.
Những con số nguyên tố này cực kỳ đặc biệt vì chúng không thể chế hết cho bất kỳ ai
hoặc bất kỳ thứ gì ngoại trừ chính chúng.
Và các nhà toán học số 1 luôn cố gắng tìm ra mật mã bí ẩn của những con số nguyên tố VIP này.
Xuất hiện vào năm 1859, một nhà toán học tên là Berheim-Rechman
đã có một ý tưởng tại bữa tiệc số này.
Ông đã tạo ra một công cụ kỳ diệu, hàm Zeta-Rechman.
Hãy nghĩ về hàm này như một bản đồ kho báu số nguyên tố.
Giờ đây Rechman không chỉ dừng lại ở đó.
Ông đã đưa ra một phỏng đoán táo bạo được gọi là giả thuyết Rechman.
Ông cho rằng nếu bạn nhìn trộm vào lơi hàm Zeta chạm đến số 0,
được gọi là các điểm 0,
tất cả chúng đều ngoan ngoãn xếp hàng trên sàn nhảy vô hình này.
Được gọi là đường tới hạn trong một chiều không gian huyền bí được gọi là mặt phẳng phức.
Nghe giống như một câu chuyện cổ tích toán học,
nhưng có một lý do tại sao nó vẫn chưa được giải quyết.
Lý do tại sao giả thuyết này khiến mọi người đau đầu là vì hàm Zeta này
và mặt phẳng phức lạ mắt của nó trông giống như các phần độc quyền
của một câu lạc bộ toán học bị chặn và gần như không thể tiếp cận.
Giả thuyết liên quan đến các con số lớn và các khái liệm phức tạp đến mức
ngay cả những máy tính mạnh nhất cũng phải đau đầu để giải được bí ẩn về bữa tiệc số nguyên tố này.
Các nhà toán học có thể cần những cách suy nghĩ hoàn toàn mới
hoặc các tiện ích toán học lấy từ một bộ phim khoa học tiễn tưởng.
Mặc dù vô số thiên tài và mọt sách đã cố gắng,
nhưng không ai tìm ra được bằng chứng gọn gàng
để chứng minh sự liên kết bữa tiệc số nguyên tố của Nekman vẫn đúng
với tất cả các số 0.
Đó là một trong những bài toán thiên niên kỷ nổi tiếng có giải thưởng
có thể giúp bạn kiếm được một triệu đô la nếu bạn có thể giải được.
Nhưng nếu bạn muốn kiếm nhiều hơn một triệu đô la,
bạn nên làm bài toán đại số lớp 10 này,
hay bài toán P và NP.
Hãy tưởng tượng máy tính của bạn là một thiên tài ẩm thực.
Khi một bài toán được phân loại là P,
viết tắt của thời gian đa thức,
giống như làm theo công thức nấu một món ăn đơn giản,
có các bước và thành phần rõ ràng,
và bạn không cần phải nghĩ đến nó được chế biến như thế nào nữa,
thì nó đã được dọn ra mà bạn không cần phải đổ mồ hôi.
Bây giờ đối với thời gian đa thức NP hoặc không xác định,
một món ăn mà bạn không biết cách nấu,
vì bạn không biết bắt đầu từ đâu,
không có công thức nào cho bạn làm theo.
Nhưng nếu ai đó đã nấu cho bạn,
thì giờ bạn biết nó đã hoàn thành.
Câu hỏi là liệu chúng có giống nhau hay không?
Nói cách khác, nếu bạn có thể nhanh chóng kiểm tra một món ăn,
bạn có thể nhanh chóng nấu nó không?
Hãy xem xét theo cách này.
Nếu bạn chế biến một chiếc bánh mì kẹp thịt theo một công thức,
về cơ bản đó là P.
Nếu bạn không có công thức làm bánh mì kẹp thịt,
nhưng ai đó bắt đầu nấu cho bạn
để bạn có thể kiểm tra và thực hiện việc tự nấu của mình,
thì đó là NP.
Nhưng liệu hai chiếc bánh mì kẹp thịt có giống nhau không?
Quy trình có thể khác nhau,
nhưng cuối cùng bạn vẫn có một chiếc bánh mì kẹp thịt,
bất kể bạn có làm theo công thức
hay chỉ kiểm tra và tự thực hiện công việc mà người khác đã làm.
Tuy nhiên, các nhà toán học
và nhà khoa học máy tính tin rằng
P không bằng NP,
vì một số vấn đề khó có thể giải quyết
ngay cả khi bạn có thể dễ dàng xác minh giải pháp.
Giống như việc lâng tạ 1.000 pound
là khó ngay cả khi bạn biết giải pháp,
là phải trở lên mạnh mẽ
và ăn nhiều protein hơn.
Bạn vẫn sẽ phải vật lộn để lâng tạ.
Giống như cách một vấn đề vốn đã khó giải quyết
thì nó vẫn khó giải quyết ngay cả khi bạn biết giải pháp.
3. Giả thiết gồn bách
Bạn biết rằng có ít nhất hai người
ngưỡng mộ bí mật của nhau trên thế giới.
Điều đó có thể đúng.
Và chúc may mắn khi bạn tìm được những người ngưỡng mộ đó,
vì rất có thể bạn thậm chí
không thể phát hiện ra bí mật của riêng bạn.
Đây là lý do tại sao phỏng đoán
gồn bách vẫn chưa được giải quyết.
Vào năm 1742,
một nhà toán học tên là gồn bách
đã tuyên bố rằng mọi số chẵn lớn hơn 2
đều có thể biểu diễn thành tổng của hai số nguyên tố.
Nghe có vẻ đơn giản,
đặc biệt là đối với các số nhỏ
như 4 là tổng của
2 số nguyên tố 2 cộng 2.
Nhưng phần khó khăn xuất hiện khi bạn cố gắng
chứng minh điều này đúng với mọi số chẵn.
Vì có vô số tổ hợp bạn có thể
sử dụng cho mỗi số chẵn
dễ dàng hơn khi tìm 2 số lẻ nhỏ
hơn cho các số chẵn.
Nhưng bạn không thể chắc chắn rằng lý thuyết này đúng
với mọi số chẵn từ 4 đến vô cùng.
Gần 3 thế kỷ đã trôi qua
và ngay cả các mô phỏng máy tính tiên tiến nhất
vẫn chưa chứng minh được rằng
lý thuyết gồn bách đã đúng.
Giống như bạn đang cố gắng tìm ra
một sự kết hợp hoàn hảo cho mọi
chiếc tất trong một ngăn kéo chứa vô số chiếc tất.
Không chỉ là tìm cặp số
nguyên tố mà còn là chứng minh một cách
chắc chắn rằng mọi số chẵn đều có
một cặp số nguyên tố.
Theo mọi cách có thể tưởng tượng được theo phỏng đoán
4 triệu có thể được biểu diễn thành
tổng của 2 số nguyên tố.
Đó là 1.999.979
cộng
2.010.021
Nhưng bạn không thể
chứng minh rằng điều này có thể với
những con số lớn hơn nhiều.
Giống như việc Saint Oak Holmes đang điều tra
một bộ án với vô số nghi phạm
sẽ cần một số kỹ lăng toán học suy diễn nghiêm túc
để giải quyết được.
Khi bạn đang dọn phòng của mình
luôn có một góc bụi bạm
thách thức mọi lỗ lực dọn dẹp
chế diễu quyết tâm của bạn bằng lớp bụi
vĩnh kiểu của nó.
Bạn đã thử mọi cách để lau sạch nó nhưng có vẻ
nó vẫn luôn còn.
Đó là những gì mà phỏng đoán Collat giống như.
Đối với các nhà toán học
nghe ban đầu có vẻ dễ dàng
nhưng nó vẫn không thể giải quyết được.
Bài toán này nghe có vẻ đơn giản như
việc phủ bụi trên bề mặt.
Nó nói rằng nếu phải bắt đầu với
bất kỳ số nguyên dương nào, một số không phải là
phân số. Nếu đó là số chắn
bạn chia nó cho 2. Nếu đó là
số lẻ, bạn nhân nó với 3
và cộng thêm 1. Sau đó bạn lấy
kết quả và lặp lại quá trình đó.
Bất kể bạn bắt đầu bằng số nào
cuối cùng bạn sẽ đạt được 1.
Ví dụ bạn có 16
bạn chia nó cho 2 để được 8
rồi bạn chia nó cho 2 một lần nữa để được có 4.
Bạn tiếp tục chia nó cho 2
để được 2 rồi bạn chia
2 cho 2 để kết thúc bằng 1.
Nghe có vẻ dễ dàng và đơn giản
nhưng vấn đề là không ai có thể
chứng minh rằng điều này luôn xảy ra với
mọi số đơn lệ mà không có ngoại lệ.
Các nhà toán học đã sử dụng siêu máy tính
và đủ loại công cụ để giải bài toán này
nhưng họ đã gặp phải một bức tường
vô hình ngăn cản và họ kết luận
rằng đó đúng với mọi số.
Trong toán học, chứng minh điều gì đó
cho mọi số gần như là không thể.
Như việc chứng minh căn phòng của bạn
không có bụi ở mọi góc có thể.
Đồng thời giả thiết Colas hiện ra khổng lồ
vì các số tiến gần đến vô cực
khiến việc kiểm tra từng số riêng lẻ
trở lên bất khả thi giống như cố gắng
hoàn thành một trò chơi xếp hình
khi còn thiếu một mảnh.
Hãy tưởng tượng bạn có một hình dạng
giống như một chiếc bánh rán hoặc một quả bóng.
Những hình dạng quen thuộc này
có thể tồn tại trong không gian 3 chiều
với chiều dài, chiều rộng và chiều cao.
Nhưng trong thế giới toán học kỳ quặc
các hình dạng có thể tồn tại trong không gian
có nhiều hơn 3 chiều.
Những hình dạng hoang dã này được gọi là
các biến đại số.
Bây giờ hãy thử tìm ra những hình dạng này
bằng cách kiểm tra các lỗ của chúng trong thế giới 3 chiều.
Trường hợp của chúng ta thật dễ dàng.
Một miếng bánh có một lỗ
trong khi một quả bóng không có lỗ.
Nhưng trong các chiều cao hơn
mọi thứ trở thành những hình dạng kỳ quặc
có thể có đủ loại lỗ kỳ lạ.
Các nhà toán học giải quyết những hình dạng
kỳ quặc này bằng cách biến các bài toán
hình học thành các bài toán đại số.
Họ chia nhỏ chúng thành các phần
đơn giản hơn, dễ xử lý hơn.
Vì luôn dễ dài hơn đối với Y và X
thay vì tìm hiểu lý do
tại sao X lại có hình dạng như vậy.
Ý tưởng tuyệt vời này được gọi là phỏng đoán hóp.
Mặc dù có một số tiến bộ
với các trường hợp nhỏ, nhưng bài toán
vẫn khó như thường lệ.
Những hình dạng này không phải là
hình dạng tròn hay hình vuông thông thường
mà chúng phức tạp đến mức bạn phải đau đầu
hình dung chúng, giống như cố gắng
giải một khối rubik khi bị bịt mắt.
Giải phỏng đoán hóp mà
không có đúng mảnh ghép giống như một trò chơi
xếp hình mà mọi mảnh ghép đều giống hết nhau.
Bạn sẽ không biết phải đặt từng mảnh ghép
vào đâu, giống như các nhà toán học
vật lộn để tìm ra chu trình đại số phù hợp
cho mọi lỗ. Bài toán khó hiểu này
là một trong bảy giải thưởng thiên nhiên kỷ
với giải thưởng một triệu đô la cho bất kỳ ai
giải được nó. Nhiều nhà toán học
đã tuyên bố rằng họ đã gần giải được.
Nhưng điều đó chỉ để nhận ra rằng
sẽ mất nhiều thời gian hơn trước khi họ
có thể giải được.
Nếu bạn thử vào quán bar để uống
vài ly, người pha chế sẽ yêu cầu
bạn xuất trình căn cứ công dân.
Đặc biệt là nếu bạn trông trẻ hơn tuổi.
Đây chính là những gì bài kiểm tra
tính nguyên tố Miller-Gabin thực hiện.
Vì nó giống như người pha chế hỏi
số căn cứ của một số nguyên tố
để kiểm tra xem đó có thực sự là số
nguyên tố không. Hay ví dụ như
bạn có một túi bi lớn và bạn
muốn xem số bi trong túi có phải là số
nguyên tố không. Bài kiểm tra giống
như một công cụ đặc biệt giúp bạn tìm ra
điều đó. Bạn sử dụng nó
bằng cách chọn một số ngẫu nhiên
và thực hiện một số phép toán với nó
để xem nó có khớp với một số mẫu
nhất định mà chỉ các số nguyên tố
mới tuân theo hay không. Nếu các mẫu
không phù hợp, số đó có thể là một số
nguyên tố, nhưng nó cũng có thể
là một hợp số. Có nghĩa
là nó không phải là số nguyên tố,
nên bài kiểm tra chỉ đưa cho bạn một
phòng đoán và đôi khi nó sai.
Hãy nghĩ thêm một chút như việc kiểm tra
xem một túi bi chỉ có một loại
màu hay không. Nếu bạn tìm thấy một
vài biên bi có nhiều màu khác nhau, bạn
có thể chắc chắn rằng túi đó có nhiều hơn
một màu. Nhưng nếu tất cả các
biên bi bạn chọn đều giống nhau,
bạn vẫn có thể sai nếu có những màu ẩn
mà bạn không nhìn thấy. Bài kiểm tra
Miller-Jabin rất tốt trong việc đoán
nhưng nó không hoàn hảo.
Giống như chơi một trò chơi mà bạn có thể mắc lỗi.
Nhưng bạn có thể cải thiện
khả năng đoán của mình bằng cách thử nhiều
số ngẫu nhiên khác nhau.
Bạn càng thử nhiều thì cơ hội tìm ra số đó
có thực sự là số nguyên tố hay không càng cao.
Đó là lý do tại sao lo làm trong
danh sách này, vì không có cách nào để
chắc chắn 100%. Bài kiểm tra
này giống như một trò chơi đoán thực sự hay.
Có thể đúng trong hầu hết
thời gian nhưng vẫn có một khả năng nhỏ
là sai. 7. Vấn đề
sự tồn tại của Giang Min và
khoảng cách khối lượng. Bạn đang ở
một bữa tiệc của các hạt và mọi thứ
đang nhảy múa. Các hạt này đang
có khoảng thời gian tuyệt vời nhất trong đời
cho đến khi nín thuyết Giang Min xuất hiện.
Người DJ đang cố gắng trộn nhịp
cho chúng nhưng các hạt lại từ chối
nhảy theo bất kỳ nhịp điệu nào.
Chúng có sở thích riêng. Một số hạt
thích nhảy cha cha trong khi một số hạt khác
thích phong cách hip hop.
Thì phần tồn tại của vấn đề
giống như cố gắng để tất cả các hạt này
đồng ý với một bạn nhảy mà
chúng ta giới thiệu dưới dạng trường toán học
nhưng tất cả chúng đều quá câu kỳ.
Chúng sẽ chỉ ghép đôi trong
những điều kiện cụ thể và việc
tìm ra những điều kiện đó là phần đầy
thách thức của bài toán này. Bây giờ
đối với phần khoảng cách khối lượng của bài toán
hãy nghĩ về nó như sự im nặng khó xử
giữa các bài hát khi không ai có vẻ
biết phải làm gì tiếp theo.
Trong vật lý, đó là việc khám phá lý do
tại sao các hạt có khối lượng
trong khi những hạt khác thì không.
Bạn đang cố gắng khám phá lý do tại sao
các hạt ngừng nhảy múa trong quá trình
chuyển đổi im lặng từ bài hát này sang bài hát khác.
Nhưng lý do tại sao thì không ai
có thể giải quyết được. Vấn đề này
là cố gắng lập sơ đồ mọi cách có thể có
để các hạt có thể tương tác
từ những tia lăng lượng nhỏ nhất
đến các nguồn lăng lượng gầm rú của vũ trụ.
Vô cùng phức tạp và liên quan đến
việc vật lộn với cả toán học lý thuyết
và vật lý thực nghiệm.
Nó giống như việc cố gắng
giải một câu đố mà các mảnh ghép
thay đổi hình dạng khi bạn không nhìn thấy.
Đây là một vấn đề lớn.
Vì việc giải quyết vấn đề này có thể dẫn đến
sự hiểu biết tốt hơn về các lực cơ bản
chi phối vũ trụ của chúng ta.
Nếu chúng ta có thể giải được câu đố này,
chúng ta có thể mở khóa những hiểu biết
mới về cách các hạt tương tác
vũ trụ đã tiên hóa như thế nào sau vụ lổ lớn
và thậm chí có thể khám phá ra
các nhánh vật lý mới, có thể cách mạng hóa công nghệ.
Nếu bạn muốn mở khóa
những bí mật của vũ trụ bằng cách đề xuất
một giải pháp cho sự tồn tại của răng min
và khoảng cách khối lượng,
bạn có thể nhận được giải thưởng 1 triệu đô la.
8. Giả thuyết của Euler
Giả thuyết của Euler là giống như
trò ảo thuật toán học, đã trở thành
biểu tượng của Euler.
Một phù thủy toán học từ thế kỷ 18 nói rằng
nếu bạn lấy 3 số nguyên dương như 1,
2 và 3, rồi lâng chúng lên
lũy thừa và cộng chúng lại,
bạn sẽ không bao giờ có được
một số nào khác được lâng lên
cùng một lũy thừa đó.
Giống như ông ấy đang thách thức các con số
trong một cuộc đấu trí và nói rằng
bạn sẽ không bao giờ có được một lũy thừa tương ứng.
Ví dụ nếu chúng ta lấy 3 số
giả sử là 1, 2 và 3
và lâng chúng lên lũy thừa 4,
có nghĩa là nhân chúng với chính chúng 4 lần.
Euler nghĩ rằng sẽ không có
số nguyên nào khác khi lâng lũy thừa
của 4 bằng tổng của 3 số đó.
Vì vậy, hãy phân tích nó.
Một lũy thừa 4 là 1,
2 lũy thừa 4 là 16,
3 lũy thừa 4 là 81,
cộng chúng lại với nhau ta sẽ được
1 cộng 16 cộng 81
bằng 98.
Euler nghĩ rằng sẽ không có số nguyên nào
khi lũy thừa 4 lên sẽ được 98.
Nhưng đây là bài toán mà
những người đam mê toán học đã thử
vô số các con số và lũy thừa
chỉ để tìm ra giả thuyết Euler đôi khi sẽ thất bại.
Giống như một màn biến mất
của một nhà ảo thuật.
Nhưng đối với lũy thừa 5,
có những con số phù hợp
với mô hình chứng minh Euler đã đoán sai
và khiến các nhà toán học rên rỉ.
Ôi, thế là lý thuyết của chúng ta tiêu đòi rồi.
Lên có lẽ bạn đang tự hỏi
tại sao nó không thể giải được.
Giả thuyết Euler rất khó vì khi
các con số lớn hơn.
Rất khó để kiểm tra từng con số để xem giả thuyết
đúng hay sai.
Các nhà toán học đã tìm thấy các phản ví dụ cho thấy
Euler đoán không phải lúc nào cũng đúng.
Nhưng việc chứng minh nó với mọi con số
có thể thực sự rất khó.
Đó là lý do tại sao giả thuyết Euler
được coi là không thể giải được
với các phương pháp hiện tại của chúng ta.
9. Số nguyên tố Sophie-Gurman
Bạn có một hộp khối Lego lớn
và bạn đang cố gắng
xây một lầu đài thực sự đẹp mắt bằng chúng.
Bây giờ, giả sử bạn có một quy tắc
đặc biệt cho lầu đài của mình.
Mỗi viên gạch phải là một số nguyên tố.
Số nguyên tố là số chỉ có 2 ước là 1
và chính đó. Ví dụ 2, 3,
5 và 7 là các số nguyên tố.
Số nguyên tố Sophie-Gurman
là một loại số nguyên tố đặc biệt
với một bước ngoặt bổ sung.
Để một số nguyên tố trở thành số nguyên tố
Sophie-Gurman thì có một chút
thử thách. Nếu bạn lấy số nguyên tố
đó và nhân đôi nó
rồi cộng thêm 1 thì kết quả cũng phải
là một số nguyên tố.
Chúng ta hãy cùng xem một số ví dụ.
Số 2 là số nguyên tố Sophie-Gurman
vì nếu bạn nhân đôi nó sẽ được 4
rồi cộng thêm 1 ta sẽ được 5
và 5 cũng là một số nguyên tố.
Bây giờ, nếu bạn muốn
tìm số nguyên tố Sophie-Gurman
thực sự lớn thì sẽ khó hơn nhiều.
Giống như việc tìm kiếm những
viên gạch Lego đặc biệt ở trong một đống gạch khổng lồ.
Các nhà toán học đã tìm
thấy một số số nguyên tố Sophie-Gurman
rất lớn nhưng rất khó để tìm ra
những số mới vì những con số
trở lên quá lớn và khó kiểm tra.
Vì vậy, khi chúng ta nói rằng
số nguyên tố Sophie-Gurman
là không thể giải được, không có ý nghĩa là
không thể tìm thấy chúng mà chỉ có ý
là việc tìm chúng là một thử thách rất lớn
khi chúng càng ngày càng lớn
và không có cách dễ dàng nào để dự đoán
số tiếp theo sẽ xuất hiện ở đâu.
Giống như việc tìm kiếm một mảnh Lego hiếm
trong một biển Lego vô tận.
