Georg Cantor: vô cực lớn hơn vô cực và bi kịch của ông

Georg Cantor chứng minh có vô cực lớn hơn vô cực khác, bị đồng nghiệp gọi là kẻ lừa bịp, mất trong viện tâm thần. Ý tưởng ấy nay là nền móng của toán học.

17 phút đọcCơ bảnEyeBlogs

Đọc bản tiếng Anh →

Ảnh chân dung tông nâu đỏ của Georg Cantor khoảng những năm 1870–1885: một người đàn ông râu quai nón rậm, tóc xoăn, thắt nơ đen, mặc áo khoác dạ có dây đồng hồ, mắt nhìn sang bên phải. Ảnh của hiệu ảnh Ferdinand Anders-Paltzow, lưu tại Kunstbibliothek Berlin, thuộc phạm vi công cộng (Wikimedia Commons).
Mục lục

Mùa đông năm 1918 ở Halle

Ngày 6 tháng 1 năm 1918, nước Đức đang ở năm thứ tư của Thế chiến thứ nhất. Thực phẩm phân phối theo tem phiếu, thiếu thốn khắp nơi. Trong khoa thần kinh của bệnh viện đại học, một ông già 72 tuổi, gầy rộc vì thiếu ăn, mất vì một cơn đau tim. Mấy tháng trước, ông đã viết thư cho vợ xin được về nhà. Ông không được về[1].

Ông già ấy là Georg Cantor, người đã chứng minh một điều mà trước ông gần như không ai dám nghĩ tới: vô cực không chỉ có một loại. Có những vô cực lớn hơn những vô cực khác. Tập hợp các số tự nhiên 1, 2, 3… là vô hạn. Tập hợp mọi điểm trên một đoạn thẳng cũng vô hạn. Nhưng cái thứ hai lớn hơn hẳn cái thứ nhất, và Cantor chứng minh được điều đó bằng một lập luận ngắn đến mức học sinh cấp ba cũng theo được.

Vì ý tưởng ấy, ông bị một trong những nhà toán học quyền lực nhất nước Đức gọi là kẻ lừa bịp. Ông trải qua hơn ba mươi năm với những cơn trầm cảm nặng, nhiều lần nằm viện tâm thần, và mất trong một căn phòng bệnh giữa chiến tranh. Chỉ vài năm sau, David Hilbert, nhà toán học lớn nhất thời ấy, tuyên bố: “Không ai có thể đuổi chúng ta ra khỏi thiên đường mà Cantor đã tạo ra”[5].

Đây là một tập trong loạt bài về các nhà toán học. Bài kể vì sao vô cực có thể “to nhỏ” khác nhau, cái giá Cantor đã trả, và vì sao mọi chiếc máy tính hôm nay vẫn mang dấu vết của ông.

Có vô cực lớn hơn vô cực không?

Trước khi gặp Cantor, hãy thử tự trả lời một câu hỏi: số tự nhiên và số chẵn, cái nào nhiều hơn?

Trực giác bảo là số tự nhiên, vì số chẵn chỉ là một nửa của chúng. Nhưng hãy làm thế này: ghép 1 với 2, ghép 2 với 4, ghép 3 với 6, cứ thế, mỗi số n ghép với 2n. Không số tự nhiên nào bị bỏ sót, không số chẵn nào bị bỏ sót, không ai bị ghép hai lần. Hai bên khớp nhau từng cặp một.

Galileo đã để ý tới nghịch lý này từ năm 1638, với các số chính phương 1, 4, 9, 16…, và kết luận rằng các khái niệm “bằng”, “lớn hơn”, “nhỏ hơn” không dùng được cho vô hạn. Ông dừng lại ở đó. Gần 250 năm sau, Cantor làm điều ngược lại: ông lấy chính phép ghép cặp ấy làm định nghĩa.

Muốn biết số ghế trong nhà hát có bằng số khán giả không, bạn không cần đếm: nếu mỗi ghế có đúng một người và không ai phải đứng, hai con số bằng nhau. Cantor nói: hai tập hợp có cùng “kích thước” nếu ghép được thành từng cặp, không thừa, không thiếu. Với tập vô hạn, đó là cách duy nhất để so sánh, và nó dẫn tới những kết quả kỳ lạ.

Khách sạn của Hilbert

Năm 1924, Hilbert kể một câu chuyện để minh họa, về sau được gọi là khách sạn Hilbert. Một khách sạn có vô hạn phòng, đánh số 1, 2, 3…, và phòng nào cũng đã có khách. Một vị khách mới đến. Không còn chỗ?

Có chỗ: mỗi khách dời sang phòng kế tiếp, phòng 1 trống. Rồi một xe buýt chở vô hạn khách mới đến. Vẫn có chỗ: khách ở phòng n chuyển sang phòng 2n, mọi phòng số lẻ đều trống.

Thậm chí mọi phân số dương cũng có phòng. Hãy xếp chúng vào một bảng: hàng là tử số, cột là mẫu số. Rồi đi theo đường chéo, như con rắn bò qua bàn cờ: 1/1, 1/2, 2/1, 3/1, 1/3… Phân số nào trùng (như 2/4 chính là 1/2) thì bỏ qua. Con rắn ấy sớm muộn sẽ đi qua mọi ô, nên mọi phân số đều nhận được một số phòng. Con đường ấy ở bên trái Hình 1, phía dưới.

Những tập hợp xếp được vào khách sạn Hilbert như vậy, tức là xếp được thành một danh sách thứ nhất, thứ hai, thứ ba…, được gọi là đếm được. Số tự nhiên, số chẵn, số nguyên, phân số: tất cả đều đếm được, tất cả cùng một cỡ vô hạn.

Đến đây, rất dễ nghĩ rằng vô cực nào cũng như nhau. Cantor là người đầu tiên chứng minh điều đó sai.

Cậu bé từ Saint Petersburg

Georg Cantor sinh ngày 3 tháng 3 năm 1845 ở Saint Petersburg, Nga. Cha ông là một thương nhân gốc Đan Mạch, mẹ ông xuất thân từ một gia đình nghệ sĩ vĩ cầm. Bản thân Cantor chơi vĩ cầm giỏi và yêu âm nhạc suốt đời. Năm 1856, vì sức khỏe của người cha, cả nhà chuyển về Đức[1].

Cha ông muốn con làm kỹ sư, nhưng năm 1862 đồng ý cho Cantor học toán. Ông học ở Zürich rồi Berlin, nơi có ba nhà toán học lớn: Karl Weierstrass, Ernst Kummer và Leopold Kronecker. Hãy nhớ cái tên cuối cùng. Năm 1869, Cantor về dạy ở Đại học Halle, một trường nhỏ. Ông luôn mong được về Berlin, nhưng ở lại Halle suốt đời.

Năm 1872, trong một kỳ nghỉ ở Thụy Sĩ, Cantor gặp Richard Dedekind. Những lá thư hai người gửi nhau sau đó là nơi lý thuyết về vô cực ra đời[2].

Mùa đông 1873: số thực không xếp hàng được

Ngày 29 tháng 11 năm 1873, Cantor viết cho Dedekind một câu hỏi tưởng như vô hại: có ghép được từng cặp các số tự nhiên với tất cả các số thực, tức mọi điểm trên trục số, kể cả những số như 2\sqrt{2} hay π\pi, không? Nói cách khác: số thực có vào được khách sạn Hilbert không?

Chỉ một tuần sau, ngày 7 tháng 12, Cantor gửi câu trả lời: không. Dù xếp thế nào, danh sách nào cũng bỏ sót một số thực nào đó[2].

Chứng minh đầu tiên của ông khá kỹ thuật. Mười tám năm sau, năm 1891, Cantor tìm ra một cách khác, gọn tới mức ngày nay nó có tên riêng: lập luận đường chéo[4].

Lập luận đường chéo Cantor là gì?

Để đơn giản, hãy xét các dãy vô hạn chỉ gồm chữ số 0 và 1, như 0110100… Mỗi dãy như vậy ứng với một số thực (giống như cách máy tính viết số ở hệ nhị phân), nên nếu các dãy này không xếp được thành danh sách, số thực cũng không.

Giả sử có ai đó khẳng định đã xếp tất cả các dãy vào một danh sách: dãy thứ nhất, dãy thứ hai, dãy thứ ba… Cantor tạo ra một dãy mới như sau:

  • Nhìn chữ số thứ nhất của dãy thứ nhất. Nếu là 0 thì viết 1, nếu là 1 thì viết 0.
  • Nhìn chữ số thứ hai của dãy thứ hai, lại đổi ngược.
  • Nhìn chữ số thứ ba của dãy thứ ba, đổi ngược. Và cứ thế mãi.

Dãy mới ấy có nằm trong danh sách không? Nó không thể là dãy thứ nhất, vì khác dãy thứ nhất ở chữ số đầu tiên. Không thể là dãy thứ hai, vì khác ở chữ số thứ hai. Không thể là dãy thứ một triệu, vì khác ở chữ số thứ một triệu. Nó khác mọi dãy trong danh sách, ít nhất ở một chỗ. Vậy danh sách bị thiếu, dù nó được xếp khéo đến đâu.

Hai hình. Bên trái: bảng các phân số, hàng là tử số từ 1 đến 6, cột là mẫu số từ 1 đến 6, chỉ vẽ nửa trên bên trái. Một đường gấp khúc như con rắn đi theo từng đường chéo: 1/1, 1/2, 2/1, 3/1, 1/3, 1/4, 2/3, 3/2, 4/1, 5/1… Mỗi phân số tối giản được đóng khung và có số thứ tự màu vàng; các phân số trùng như 2/2, 2/4, 3/3, 4/2 bị tô mờ. Góc dưới ghi: … và cứ thế đi mãi. Bên phải: một bảng 10 dòng, 10 cột gồm các chữ số 0 và 1, đánh nhãn dãy 1 tới dãy 10. Các ô trên đường chéo chính được viền vàng. Dòng cuối màu vàng ghi chữ mới: 0 1 1 0 0 1 0 1 0 0, là các chữ số trên đường chéo đã đổi ngược.
Hình 1. Trái: đi theo đường chéo, mọi phân số dương đều nhận được một số thứ tự, nên phân số đếm được. Phải: lập luận đường chéo trên 10 dãy 0/1 chọn ngẫu nhiên; đổi ngược từng chữ số viền vàng cho ra một dãy mới khác mọi dòng. Danh sách thật dài vô hạn, nhưng lập luận vẫn y như vậy. Code vẽ hình ở cuối bài.

Kết luận: số thực không đếm được. Khách sạn Hilbert, dù có vô hạn phòng, không chứa nổi chúng. Vô cực của số thực lớn hơn vô cực của số tự nhiên.

Cantor còn đi xa hơn. Cũng bằng ý tưởng đường chéo, ông chứng minh rằng với bất kỳ tập hợp nào, tập hợp mọi tập con của nó luôn lớn hơn chính nó. Nghĩa là không có vô cực lớn nhất: sau mỗi vô cực luôn có một vô cực lớn hơn, rồi lớn hơn nữa, một cái thang không có bậc cuối. Ông gọi những con số đo các cỡ vô cực ấy là số siêu hạn, và đặt tên cho chúng bằng chữ Do Thái ℵ\aleph (aleph).

Một hệ quả gây sốc

Ngay từ năm 1874, Cantor chỉ ra rằng các số là nghiệm của một phương trình đa thức hệ số nguyên (như 2\sqrt{2}, nghiệm của x2=2x^2 = 2) chỉ đếm được. Vậy phần lớn tuyệt đối các số thực là số siêu việt, như π\pi hay số e. Trước đó, người ta phải vất vả mới chứng minh được một số cụ thể là siêu việt; Cantor cho thấy chúng chiếm gần như toàn bộ trục số mà không cần chỉ ra số nào.

Kết quả được in năm 1874 trên tạp chí Crelle, chính tạp chí từng in những bài đầu tiên của Abel nửa thế kỷ trước. Cantor đặt cho bài một cái tên khiêm tốn về “số đại số”. Theo nhiều nhà sử học, đó là cách đi vòng để bài lọt qua mắt những người phản đối mà ông biết chắc sẽ đọc nó[2].

“Tôi thấy, nhưng tôi không tin”

Ba năm sau, Cantor tự hỏi một câu khác. Một hình vuông có “nhiều điểm hơn” một cạnh của nó không? Trực giác, và hầu hết các nhà toán học ông hỏi, đều trả lời có: hình vuông có hai chiều, đoạn thẳng chỉ có một.

Cantor chứng minh rằng không. Một đoạn thẳng và một hình vuông, thậm chí một khối lập phương, có cùng số điểm. Ý tưởng, ở dạng thô, là “đan” chữ số: điểm có tọa độ (0,123…; 0,456…) trong hình vuông ứng với điểm 0,142536… trên đoạn thẳng, lấy xen kẽ từng chữ số của hai tọa độ. (Chứng minh đầy đủ phải xử lý cẩn thận những số có hai cách viết như 0,0999… = 0,1, nhưng ý tưởng là vậy.)

Ngày 29 tháng 6 năm 1877, ông viết cho Dedekind, bằng tiếng Pháp giữa lá thư tiếng Đức: “Je le vois, mais je ne le crois pas!”, nghĩa là “Tôi thấy nó, nhưng tôi không tin nó!”[2]. Từng bước đều đúng, nhưng kết quả trái với mọi điều ông được dạy về không gian.

Bài báo về kết quả này được gửi tới tạp chí Crelle, và bị giữ lại lâu một cách bất thường. Cantor tin rằng có người cố tình cản. Ông nghĩ tới một cái tên. Bài cuối cùng được in năm 1878, nhưng từ đó Cantor không bao giờ gửi bài cho tạp chí ấy nữa[1].

Kronecker và cánh cửa Berlin

Cái tên ấy là Leopold Kronecker, người thầy cũ của Cantor ở Berlin.

Kronecker là một nhà toán học lớn, có quyền lực ở Berlin, và tin chắc rằng toán học phải xây được từ các số nguyên bằng những bước hữu hạn, làm được trên giấy. Một câu nói nổi tiếng được gán cho ông: “Chúa tạo ra số nguyên, mọi thứ khác là việc của con người.” Với Kronecker, một tập hợp vô hạn “hoàn tất”, tồn tại trọn vẹn cùng một lúc, không phải là toán học. Những vô cực xếp tầng của Cantor càng không.

Cuộc phản đối không chỉ dừng ở triết học. Theo những gì Cantor và những người đương thời kể lại, Kronecker gọi Cantor là “kẻ lừa bịp khoa học”, “kẻ phản bội” và “kẻ làm hư thanh niên”[2]. Cantor tin rằng chính Kronecker đã khiến ông không bao giờ được mời về Berlin. Không có tài liệu nào chứng minh chắc chắn điều đó, nhưng Cantor tin như vậy, và niềm tin ấy theo ông nhiều năm.

Công bằng mà nói, Kronecker không phải kẻ ác trong truyện cổ tích. Câu hỏi “một đối tượng có tồn tại không nếu ta không xây được nó?” là câu hỏi nghiêm túc, và ngay sau đó lý thuyết tập hợp vấp phải những nghịch lý thật, như nghịch lý Russell năm 1901. Kronecker sai khi muốn cấm một ý tưởng, nhưng không sai khi đòi hỏi nó phải vững.

Bi kịch của Cantor: ba mươi năm trong bóng tối

Tháng 5 năm 1884, ở tuổi 39, Cantor trải qua cơn suy sụp tinh thần nặng đầu tiên được ghi nhận[1]. Ông đang dốc sức chứng minh một giả thuyết mà chính ông đặt ra (sẽ kể ở mục sau). Có những ngày ông tin mình đã chứng minh nó đúng, rồi tìm ra lỗi; có những ngày ông tin mình đã chứng minh nó sai, rồi lại tìm ra lỗi.

Một năm sau đến một cú đánh khác, lần này từ một người bạn. Gösta Mittag-Leffler, chủ bút tạp chí Acta Mathematica ở Thụy Điển, người đã in nhiều bài của Cantor khi các tạp chí Đức ngần ngại, khuyên ông rút một bài đã gửi. Lời giải thích của Mittag-Leffler, theo các ghi chép, là bài ấy ra đời “sớm khoảng một trăm năm”[1]. Ông có ý tốt, nhưng với Cantor, đó là dấu hiệu rằng ngay cả đồng minh cũng không tin ông.

Những cơn trầm cảm quay lại nhiều lần. Ông tìm tới những đề tài xa toán học: cố chứng minh các vở kịch của Shakespeare thật ra do Francis Bacon viết, và trao đổi thư từ với các nhà thần học. Là người theo đạo sâu sắc, ông tin cái vô hạn tuyệt đối thuộc về Chúa, và lý thuyết của mình là điều được mặc khải để ông ghi lại[2].

Cũng có những năm tươi sáng: năm 1890 ông sáng lập Hội Toán học Đức và làm chủ tịch đầu tiên, rồi vận động cho Đại hội Toán học Quốc tế lần đầu ở Zürich năm 1897. Kronecker mất năm 1891, sau khi hai người đã làm hòa một phần.

Nhưng rồi tháng 12 năm 1899, người con trai út Rudolf của ông, chưa đầy mười bốn tuổi, đột ngột qua đời trong lúc ông đang đi diễn thuyết về chuyện Bacon và Shakespeare[1]. Cantor gần như gục ngã. Từ đó, những đợt nằm viện ở khoa thần kinh Halle dày hơn.

Năm 1904, tại Đại hội Toán học Quốc tế ở Heidelberg, nhà toán học Hungary Julius König trình bày một chứng minh rằng giả thuyết lớn của Cantor là sai. Theo lời kể lại, Cantor ngồi nghe và bị chấn động sâu sắc. Chưa đầy một ngày sau, Ernst Zermelo tìm ra lỗi trong chứng minh của König[1].

Năm 1913 ông nghỉ hưu. Lễ mừng thọ 70 tuổi năm 1915 phải thu nhỏ vì chiến tranh. Tháng 6 năm 1917, ông vào viện lần cuối.

Có phải các đối thủ đã làm ông phát điên?

Câu chuyện hay được kể là: bị giới toán học chống đối, Cantor không chịu nổi và phát điên. Nó lan rộng nhờ cuốn Men of Mathematics (1937) của Eric Temple Bell, một cuốn sách hay nhưng thích kịch tính hóa.

Các nhà sử học sau này, như Joseph Dauben, nhìn nhận khác. Bệnh của Cantor, theo nhiều nhà nghiên cứu, giống rối loạn lưỡng cực: trầm cảm nặng xen với những giai đoạn làm việc hưng phấn. Nó có thể đã đến dù không có Kronecker. Áp lực đồng nghiệp, việc con trai qua đời, một câu hỏi không giải được có lẽ làm bệnh nặng thêm, nhưng không hẳn là nguyên nhân[2].

Một ví dụ cho thấy câu chuyện “cả thế giới chống lại Cantor” đã bị phóng đại: câu nói “lý thuyết tập hợp là một căn bệnh mà toán học sẽ khỏi” thường được gán cho Henri Poincaré. Nhà sử học Jeremy Gray đã đi tìm, và không thấy câu ấy trong bất kỳ văn bản nào của Poincaré[6].

Sự thật có lẽ buồn theo một cách lặng lẽ hơn: một con người nhạy cảm, mang một căn bệnh thời ấy chưa ai hiểu và chưa có thuốc chữa, đã làm ra một trong những công trình táo bạo nhất lịch sử toán học, giữa những cơn bệnh ấy.

Giả thuyết continuum: câu hỏi không có đáp án

Câu hỏi đã hành hạ Cantor suốt từ năm 1878 là thế này. Vô cực của số tự nhiên là cỡ nhỏ nhất, gọi là ℵ0\aleph_0. Vô cực của số thực lớn hơn. Nhưng có cỡ vô cực nào nằm giữa hai cỡ ấy không? Cantor tin là không có, và gọi niềm tin ấy là giả thuyết continuum (continuum là tên ông dùng cho đường thẳng thực). Ông cố chứng minh nó suốt phần đời còn lại.

Năm 1900, khi Hilbert đọc danh sách 23 bài toán lớn nhất cho thế kỷ mới tại Paris, giả thuyết của Cantor đứng đầu tiên.

Câu trả lời đến theo hai nửa, và nó lạ hơn bất cứ điều gì Cantor có thể tưởng tượng. Năm 1940, Kurt Gödel chứng minh rằng với các tiên đề toán học thông dụng, người ta không thể chứng minh giả thuyết sai. Năm 1963, Paul Cohen chứng minh rằng người ta cũng không thể chứng minh nó đúng[8]. Cohen nhận Huy chương Fields cho kết quả ấy.

Nghĩa là: câu hỏi mà Cantor dành nửa đời để trả lời không có câu trả lời trong toán học thông thường. Ta có thể chấp nhận giả thuyết, hoặc chấp nhận điều ngược lại, và cả hai lựa chọn đều không dẫn tới mâu thuẫn. Cantor không thất bại vì thiếu tài: bài toán ông đặt ra nằm ngoài tầm với của chính những công cụ ông xây nên.

Cantor ở đâu hôm nay?

Ngôn ngữ chung của toán học

Ngày nay, gần như mọi giáo trình toán đại học đều mở đầu bằng tập hợp. Hàm số, xác suất, hình học, đại số: tất cả được định nghĩa bằng ngôn ngữ tập hợp mà Cantor khởi xướng, sau khi Zermelo và những người khác sửa lại nền móng để tránh các nghịch lý. Bài học đầu tiên của Toán 10, “mệnh đề và tập hợp”, là hậu duệ xa của những lá thư Cantor gửi Dedekind.

Từ đường chéo tới giới hạn của máy tính

Lập luận đường chéo hóa ra mạnh hơn nhiều so với một mẹo chứng minh về số thực. Năm 1936, Alan Turing dùng đúng cấu trúc ấy để chứng minh rằng không thể viết một chương trình kiểm tra mọi chương trình khác xem nó có chạy mãi không, bài toán ngày nay gọi là bài toán dừng[7]. Giả sử có một danh sách tất cả chương trình; hãy xây một chương trình “đi ngược đường chéo”, làm ngược lại điều mà chương trình thứ n làm với đầu vào n. Nó khác mọi chương trình trong danh sách, và mâu thuẫn hiện ra. Vì thế không công cụ kiểm thử nào bắt được mọi lỗi treo máy.

Trong cùng bài báo, Turing còn chỉ ra một điều bất ngờ không kém: mọi chương trình máy tính có thể có, dù dài bao nhiêu, chỉ xếp được thành một danh sách đếm được, vì mỗi chương trình là một chuỗi ký tự hữu hạn. Còn số thực thì không đếm được. Vậy gần như mọi số thực không thể được tính bởi bất kỳ chương trình nào. Những số ta tính được, như π\pi, 2\sqrt{2} hay số e, chỉ là những hòn đảo nhỏ giữa một đại dương mà máy tính không bao giờ chạm tới.

Còn tập Cantor (1883), thu được bằng cách cứ bỏ mãi một phần ba ở giữa đoạn thẳng, có tổng độ dài bằng 0 nhưng nhiều điểm như cả đoạn ban đầu. Gần một thế kỷ sau, Benoît Mandelbrot coi nó là một trong những fractal đầu tiên.

Tự tay xếp hàng phân số và vẽ đường chéo

Đoạn Python dưới đây tạo ra Hình 1: phát số phòng cho các phân số theo đường chéo, rồi chạy lập luận đường chéo trên 10 dãy 0/1 ngẫu nhiên (seed 1891, năm Cantor công bố lập luận). Chỉ cần cài numpy và matplotlib.

cantor_diagonal.py
import matplotlib.pyplot as plt
import numpy as np
from math import gcd
plt.rcParams.update({"figure.facecolor": "#16181c", "axes.facecolor": "#16181c", "text.color": "#d4d7dc",
"axes.edgecolor": "#2a2e35", "xtick.color": "#878d97", "ytick.color": "#878d97", "font.size": 12})
# ── Phần 1: xếp hàng mọi phân số dương theo đường chéo (zigzag) ─────────────
N = 6 # vẽ bảng 6 × 6: hàng = tử số, cột = mẫu số
order = [] # thứ tự đi qua các ô (tử, mẫu)
for s in range(2, N + 2): # đường chéo thứ s: tử + mẫu = s
diag = [(p, s - p) for p in range(1, s)]
order += diag if s % 2 else diag[::-1] # đi lên rồi đi xuống, như con rắn
seat = {} # phân số → số phòng ở khách sạn Hilbert
for p, q in order:
if gcd(p, q) == 1: # 2/4 trùng 1/2 nên bỏ qua, chỉ giữ phân số tối giản
seat[(p, q)] = len(seat) + 1
print("10 phân số đầu tiên:", [f"{p}/{q}" for (p, q), k in seat.items() if k <= 10])
# ── Phần 2: lập luận đường chéo ─────────────────────────────────────────────
rng = np.random.default_rng(1891) # seed = năm Cantor công bố lập luận đường chéo
K = 10 # một "danh sách" 10 dãy, mỗi dãy 10 chữ số 0/1
table = rng.integers(0, 2, size=(K, K))
diagonal = table[np.arange(K), np.arange(K)]
new_row = 1 - diagonal # đổi 0 ↔ 1 ở từng vị trí trên đường chéo
print("dãy mới:", "".join(map(str, new_row)))
print("dãy mới khác dãy thứ i ngay ở chữ số thứ i:", all(new_row[i] != table[i, i] for i in range(K)))
print("dãy mới có trùng dòng nào không?", any((table == new_row).all(axis=1)))
# ── Vẽ ──────────────────────────────────────────────────────────────────────
fig, (ax1, ax2) = plt.subplots(1, 2, figsize=(12.5, 6))
xs = [q for p, q in order]
ys = [p for p, q in order]
ax1.plot(xs, ys, color="#8fa9c9", lw=1.2, alpha=0.6)
for p in range(1, N + 1):
for q in range(1, N + 1):
if (p, q) in seat:
ax1.text(q, p, f"{p}/{q}", ha="center", va="center", fontsize=12, color="#d4d7dc",
bbox=dict(boxstyle="round,pad=0.3", fc="#22262c", ec="#8fa9c9", lw=1))
ax1.text(q + 0.3, p - 0.32, str(seat[(p, q)]), ha="center", va="center", fontsize=9, color="#e8b05a")
elif p + q <= N + 1: # phân số trùng (2/2 = 1/1, 2/4 = 1/2…): bỏ qua, tô mờ
ax1.text(q, p, f"{p}/{q}", ha="center", va="center", fontsize=11, color="#4a4e57")
ax1.text(N - 0.5, N - 0.5, "… và cứ thế\nđi mãi", ha="center", va="center", fontsize=12, color="#878d97")
ax1.set_xlim(0.4, N + 0.6)
ax1.set_ylim(N + 0.6, 0.4)
ax1.set_xticks(range(1, N + 1))
ax1.set_yticks(range(1, N + 1))
ax1.set_xlabel("mẫu số", color="#878d97")
ax1.set_ylabel("tử số", color="#878d97")
ax1.set_title("Mọi phân số đều có số phòng (số vàng)", color="#d4d7dc", fontsize=12)
ax2.imshow(np.where(table[..., None] == 1, [0.23, 0.25, 0.28], [0.12, 0.13, 0.15]), extent=(-0.5, K - 0.5, K - 0.5, -0.5))
for i in range(K):
for j in range(K):
on_diag = i == j
ax2.text(j, i, str(table[i, j]), ha="center", va="center", fontsize=12,
color="#e8b05a" if on_diag else "#d4d7dc", fontweight="bold" if on_diag else "normal")
ax2.add_patch(plt.Rectangle((i - 0.5, i - 0.5), 1, 1, fill=False, ec="#e8b05a", lw=2))
for j in range(K):
ax2.text(j, K + 0.4, str(new_row[j]), ha="center", va="center", fontsize=13, color="#e8b05a", fontweight="bold")
ax2.text(-0.9, K + 0.4, "mới", ha="right", va="center", fontsize=11, color="#e8b05a")
ax2.set_xlim(-1.6, K - 0.4)
ax2.set_ylim(K + 1, -0.6)
ax2.set_yticks(range(K))
ax2.set_yticklabels([f"dãy {i + 1}" for i in range(K)])
ax2.set_xticks([])
ax2.set_title("Đổi từng chữ số trên đường chéo: dãy mới không có trong danh sách", color="#d4d7dc", fontsize=12)
for ax in (ax1, ax2):
ax.tick_params(length=0)
for s in ax.spines.values():
s.set_visible(False)
fig.tight_layout()
fig.savefig("cantor-duong-cheo.png", dpi=150, bbox_inches="tight")
10 phân số đầu tiên: ['1/1', '1/2', '2/1', '3/1', '1/3', '1/4', '2/3', '3/2', '4/1', '5/1']
dãy mới: 0110010100
dãy mới khác dãy thứ i ngay ở chữ số thứ i: True
dãy mới có trùng dòng nào không? False

Dòng đầu là những vị khách đầu tiên của khách sạn Hilbert. Hai dòng cuối là cả lập luận của Cantor thu gọn: dãy mới khác dòng thứ i đúng ở chữ số thứ i, nên không trùng dòng nào.

Bạn có thể đổi seed hay tăng K lên 50: đường chéo luôn tìm ra một dãy bị bỏ sót.

Quay lại Halle, 1918

Cantor mất trong một phòng bệnh lạnh, đói, không được về nhà. Ông không kịp thấy giả thuyết của mình được giải theo cách kỳ lạ nhất có thể, hay thấy lập luận đường chéo vạch ra giới hạn của những cỗ máy chưa ai hình dung được.

Nhưng ông đã thấy một điều mà Galileo thấy rồi quay đi: vô cực có thể được đếm, so sánh, xếp thành bậc thang. Ông nhìn thẳng vào nó khi những người quyền lực nhất ngành nói rằng ông không được phép, và khi chính đầu óc của ông chống lại ông.

Năm 1925, trong một bài giảng in lại năm sau đó, Hilbert hứa rằng không ai đuổi được họ ra khỏi thiên đường của Cantor. Một trăm năm sau, chúng ta vẫn ở trong đó.

Các tập khác của loạt bài: Abel và lá thư đến muộn hai ngày, Galois, đêm trước cuộc đấu súng, Gauss và tiểu hành tinh biến mất, và Euler và bảy cây cầu Königsberg.

Phát video: Video: Georg Cantor: vô cực lớn hơn vô cực và bi kịch của ông
Video: Georg Cantor: vô cực lớn hơn vô cực và bi kịch của ông

Tài liệu tham khảo

  1. [1]J. J. O'Connor và E. F. Robertson. Georg Ferdinand Ludwig Philipp Cantor (1845–1918), biography. MacTutor History of Mathematics, Đại học St Andrews.
  2. [2]Joseph W. Dauben. Georg Cantor: His Mathematics and Philosophy of the Infinite. Princeton University Press, 1990.
  3. [3]Georg Cantor. Über eine Eigenschaft des Inbegriffes aller reellen algebraischen Zahlen. Journal für die reine und angewandte Mathematik 77, 1874.
  4. [4]Georg Cantor. Über eine elementare Frage der Mannigfaltigkeitslehre. Jahresbericht der Deutschen Mathematiker-Vereinigung 1, 1891.
  5. [5]David Hilbert. Über das Unendliche. Mathematische Annalen 95, 1926.
  6. [6]Jeremy Gray. Did Poincaré say 'set theory is a disease'?. The Mathematical Intelligencer 13(1), 1991.
  7. [7]Alan Turing. On Computable Numbers, with an Application to the Entscheidungsproblem. Proceedings of the London Mathematical Society, 1936.
  8. [8]Paul J. Cohen. The Independence of the Continuum Hypothesis. Proceedings of the National Academy of Sciences 50(6), 1963.
  9. [9]Georg Cantor. Wikipedia.