DieuKy.comĐiều Kỳ
Nghịch lý và điều kỳ của toán học

Khách sạn Hilbert: hết phòng vẫn nhận thêm khách, và vì sao vô hạn có nhiều cỡ

Khách sạn Hilbert có vô số phòng đã kín khách mà vẫn xếp thêm một người, một đoàn vô hạn, vô số đoàn. Hiểu vô hạn đếm được và vô hạn lớn hơn.

Long empty hotel corridor with many identical doors fading into the distance in Da Nang, soft night lighting, a single silhouette walking with a suitcase, wide shot

Khách sạn Hilbert là một khách sạn tưởng tượng có vô số phòng đánh số 1, 2, 3 và cứ thế mãi, mọi phòng đều đã có khách, vậy mà lễ tân vẫn xếp được thêm khách mới mà không đuổi ai. Với khách sạn thật, "hết phòng" là hết. Với khách sạn vô hạn, chỉ cần một câu thông báo qua loa là có ngay chỗ trống.

Câu chuyện được nhà toán học Đức David Hilbert dùng trong các bài giảng đầu thế kỷ 20, và trở nên nổi tiếng nhờ những cuốn sách phổ biến khoa học sau đó. Mục đích của nó không phải đánh đố mà để cho thấy vô hạn không cư xử như một con số rất lớn. Bài này đi qua bốn tình huống của lễ tân, từ một khách tới vô số đoàn khách, rồi tới câu hỏi lạ nhất: có loại vô hạn nào lớn tới mức khách sạn này không chứa nổi không.

Tình huống một: có thêm một vị khách

Khách sạn đã kín. Một vị khách tới quầy. Lễ tân thông báo: "Khách ở phòng số n, xin chuyển sang phòng n + 1." Khách phòng 1 sang phòng 2, khách phòng 2 sang phòng 3, khách phòng 100 sang phòng 101. Không ai phải ra đường, vì với mọi số n đều có số n + 1. Sau khi mọi người dời đi, phòng 1 trống, và vị khách mới nhận phòng.

Điều lạ nằm ở chỗ trước và sau khi nhận khách, khách sạn đều "kín". Không có phòng nào trống lúc đầu, cũng không có phòng nào trống lúc cuối, vậy mà số khách đã tăng thêm một. Với một tập hữu hạn, chuyện này không thể xảy ra: 100 phòng kín, 101 người thì phải có người không có chỗ. Đây gọi là nguyên lý chuồng bồ câu, đúng tuyệt đối với tập hữu hạn và sai với tập vô hạn.

Cũng cách đó, nếu tới năm vị khách, lễ tân chỉ cần nói "phòng n chuyển sang phòng n + 5", và năm phòng đầu được giải phóng. Với bất kỳ số khách hữu hạn nào, cách làm vẫn y nguyên.

Bài học đầu tiên: với vô hạn, "thêm một" không làm cho lớn hơn theo nghĩa số lượng phòng cần dùng. Toán học diễn đạt điều này bằng khái niệm tương ứng một đối một. Hai tập hợp được coi là "nhiều như nhau" nếu ghép được từng phần tử bên này với đúng một phần tử bên kia, không thừa không thiếu. Tập số tự nhiên và tập số tự nhiên thêm một phần tử ghép được với nhau như vậy, nên chúng nhiều như nhau.

Tình huống hai và ba: một đoàn vô hạn, rồi vô số đoàn

Bây giờ lễ tân gặp việc khó hơn. Cách giải dưới đây là cách kinh điển, mỗi bước đều dùng một quy tắc chuyển phòng rõ ràng.

  1. Một chiếc xe chở vô số khách, đánh số 1, 2, 3… tới cùng lúc. Cách "dời lên n + 1" không còn dùng được, vì phải dời vô hạn bước. Lễ tân thông báo: "Khách phòng n chuyển sang phòng 2n." Khách cũ chiếm hết các phòng chẵn 2, 4, 6… và mọi phòng lẻ 1, 3, 5… đều trống.
  2. Khách thứ k trên xe vào phòng lẻ thứ k, tức phòng 2k − 1. Khách số 1 vào phòng 1, khách số 2 vào phòng 3, khách số 10 vào phòng 19. Mọi người đều có phòng, không ai chung phòng.
  3. Tiếp theo, vô số chiếc xe tới, mỗi xe chở vô số khách. Một cách làm gọn là dùng số nguyên tố. Khách cũ ở phòng n chuyển sang phòng 2 mũ n. Khách thứ j của xe thứ nhất vào phòng 3 mũ j, của xe thứ hai vào phòng 5 mũ j, của xe thứ ba vào phòng 7 mũ j, và cứ thế, mỗi xe một số nguyên tố riêng.
  4. Vì mỗi số tự nhiên phân tích ra thừa số nguyên tố theo đúng một cách, hai lũy thừa của hai số nguyên tố khác nhau không bao giờ bằng nhau. Nên không có hai người chung phòng. Khách sạn còn dư rất nhiều phòng trống, như phòng 6, 10, 12, những số không phải lũy thừa của một số nguyên tố.

Cách làm này tuy phí phòng nhưng đúng. Còn có cách xếp gọn hơn: viết khách thành một bảng vô hạn, hàng là số xe, cột là số ghế, rồi đi theo các đường chéo ngắn để đánh số lần lượt. Cách đi chéo này là ý tưởng mà nhà toán học Georg Cantor dùng để chứng minh tập các phân số cũng "đếm được", tức nhiều đúng bằng tập số tự nhiên.

Khi khách trả phòng: vô hạn trừ vô hạn ra bao nhiêu

Ngược lại với nhận khách, trả phòng cho thấy vì sao không thể tính "vô hạn trừ vô hạn" như phép trừ thường. Cả ba trường hợp dưới đây đều có vô số khách rời đi khỏi khách sạn đang kín.

Ai rời khách sạnSố người rời điSố người còn lại
Khách ở mọi phòng lẻVô hạnVô hạn: khách ở mọi phòng chẵn
Khách ở phòng số 4 trở điVô hạnĐúng 3 người, ở phòng 1, 2, 3
Tất cả kháchVô hạn0 người
Khách ở mọi phòng có số chia hết cho 10Vô hạnVô hạn, chín phần mười số phòng còn người

Trong mọi dòng, cả số người lúc đầu lẫn số người rời đi đều là "vô hạn đếm được", nhưng số người còn lại thì có thể là vô hạn, là 3, là 0, hay bất kỳ số nào bạn muốn. Vì vậy các nhà toán học nói biểu thức "vô hạn trừ vô hạn" là không xác định: không có một đáp số duy nhất.

Nếu thầy cô từng nhắc rằng không được coi vô cùng là một con số để cộng trừ như bình thường trong giới hạn, đây chính là lý do trực quan nhất.

Nghịch lý Galileo: số chính phương nhiều bằng số tự nhiên

Từ thế kỷ 17, Galileo Galilei đã vấp vào điều này. Ông để ý: số chính phương 1, 4, 9, 16, 25… thưa dần, trong 100 số đầu chỉ có 10 số chính phương, trong 10.000 số đầu chỉ có 100. Theo trực giác, số chính phương ít hơn hẳn số tự nhiên. Nhưng ghép mỗi số n với n bình phương: 1 với 1, 2 với 4, 3 với 9, 10 với 100… thì mỗi số tự nhiên ghép được với đúng một số chính phương, không thừa không thiếu.

Galileo kết luận rằng các khái niệm "nhiều hơn", "ít hơn", "bằng nhau" không áp dụng được cho tập vô hạn. Hơn hai thế kỷ sau, Cantor chọn hướng ngược lại: giữ định nghĩa bằng nhau qua ghép đôi, và chấp nhận rằng một phần có thể nhiều bằng toàn thể. Tính chất này về sau thậm chí được dùng làm định nghĩa tập vô hạn: một tập là vô hạn khi nó ghép đôi được với một phần thực sự của chính nó.

Khách sạn Hilbert chỉ là cách kể nghịch lý Galileo bằng phòng và khách. Khi khách cũ chuyển sang phòng chẵn, ta đang ghép tập số tự nhiên với tập số chẵn, một nửa của nó. Hai tập "nhiều như nhau", dù một tập nằm gọn trong tập kia.

Hiểu được chỗ này là đủ để thấy vì sao các câu hỏi kiểu "đoạn thẳng dài 1 cm và đoạn dài 1 km cái nào nhiều điểm hơn" không trả lời bằng trực giác được. Câu trả lời của toán học là hai đoạn có nhiều điểm như nhau, vì phóng to đoạn ngắn lên là ghép từng điểm với từng điểm.

Vô hạn lớn hơn: những vị khách khách sạn không chứa nổi

Đến đây có vẻ như khách sạn chứa được mọi thứ. Không phải. Giả sử mỗi vị khách mới là một số thực giữa 0 và 1, viết dưới dạng thập phân vô hạn như 0,5000…, 0,3333…, 0,1415…. Cantor chứng minh rằng không có cách xếp phòng nào chứa đủ tất cả những vị khách này.

Lập luận gọi là lập luận đường chéo, và nó ngắn đến bất ngờ. Giả sử lễ tân tuyên bố đã xếp xong, có danh sách ai ở phòng nào. Ta tạo ra một số mới: chữ số thứ nhất sau dấu phẩy khác chữ số thứ nhất của khách phòng 1, chữ số thứ hai khác chữ số thứ hai của khách phòng 2, chữ số thứ n khác chữ số thứ n của khách phòng n. Để tránh rắc rối với các số kết thúc bằng một dãy 9, ta chỉ dùng chữ số 4 và 5 khi đổi: chữ số cũ là 5 thì đổi thành 4, khác 5 thì đổi thành 5.

Số mới này nằm giữa 0 và 1, nhưng nó khác khách phòng 1 ở chữ số thứ nhất, khác khách phòng 2 ở chữ số thứ hai, khác mọi khách ở ít nhất một chữ số. Vậy nó không có trong danh sách, mâu thuẫn với lời tuyên bố "đã xếp xong". Dù lễ tân xếp kiểu gì, luôn có người bị bỏ sót.

Kết luận: tập số thực "nhiều hơn" tập số tự nhiên theo nghĩa chặt chẽ. Vô hạn có nhiều cỡ. Vô hạn của số tự nhiên, số nguyên, phân số là cỡ nhỏ nhất, gọi là đếm được; vô hạn của các điểm trên đường thẳng là cỡ lớn hơn. Cantor còn chỉ ra rằng không có cỡ lớn nhất: với mọi tập hợp, tập các tập con của nó luôn lớn hơn.

Những chỗ dễ hiểu sai về khách sạn Hilbert

Không phải mẹo chữ. Mỗi lần dời phòng đều có quy tắc rõ ràng, mỗi khách biết chính xác phòng mới của mình, và không có hai khách chung phòng. Đây là chứng minh, không phải chơi chữ.

Không phải chuyện về khách sạn thật. Không có khách sạn vô hạn, và việc mọi khách dời phòng cùng lúc cũng không làm được trong thời gian thật. Câu chuyện chỉ là cách kể một tính chất của tập hợp vô hạn cho dễ hình dung.

Vô hạn không phải "số rất lớn". Một tỷ phòng kín thì không nhận thêm ai. Nhưng vô số phòng kín vẫn nhận thêm. Khác biệt này không đến từ việc vô hạn lớn hơn một tỷ, mà từ việc vô hạn tuân theo luật khác.

Không phải mọi vô hạn đều bằng nhau. Khách sạn chứa được mọi đoàn khách "đếm được", nhưng không chứa nổi tập số thực. Đây là phần quan trọng nhất, và cũng là phần hay bị bỏ khi kể chuyện.

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

Khách sạn Hilbert là gì?

Đó là một thí nghiệm tưởng tượng về khách sạn có vô số phòng, mọi phòng đều có khách, nhưng vẫn nhận được thêm khách bằng cách dời mỗi người sang phòng khác theo quy tắc. Nó minh hoạ việc tập vô hạn có thể ghép đôi với một phần của chính nó.

Làm sao khách sạn kín phòng nhận thêm một khách?

Lễ tân yêu cầu khách ở phòng n chuyển sang phòng n + 1. Vì mọi số đều có số liền sau, không ai mất chỗ, và phòng 1 được giải phóng cho khách mới. Cách này đúng với mọi số khách hữu hạn.

Vô hạn trừ vô hạn bằng bao nhiêu?

Không có đáp số duy nhất. Nếu khách ở mọi phòng lẻ rời đi, còn lại vô số người; nếu khách từ phòng 4 trở đi rời đi, còn 3 người; nếu tất cả rời đi, còn 0. Vì vậy biểu thức này được coi là không xác định.

Có tập vô hạn nào khách sạn không chứa nổi không?

Có. Georg Cantor chứng minh bằng lập luận đường chéo rằng tập các số thực giữa 0 và 1 không thể xếp vào các phòng đánh số 1, 2, 3, vì luôn có một số bị bỏ sót. Vô hạn của số thực lớn hơn vô hạn của số tự nhiên.

Nghịch lý Galileo nói gì?

Galileo để ý rằng số chính phương thưa hơn hẳn số tự nhiên, nhưng mỗi số tự nhiên lại ghép được với đúng một số chính phương. Ông cho rằng không so sánh được tập vô hạn; Cantor sau đó giữ phép ghép đôi làm định nghĩa và chấp nhận phần có thể nhiều bằng toàn thể.

Cần tư vấn cụ thể cho trường hợp của bạn?

Chúng tôi sẽ liên hệ trong vòng 24 giờ.

Đăng ký tư vấn ngay

Bài viết liên quan

Bạn cần hỗ trợ thêm?

Để lại thông tin, chúng tôi sẽ liên hệ trong 24 giờ.

hoặc
Gọi ngay 0926 138 138