Lời giải: Gödel và Cohen: giả thuyết continuum độc lập với ZFC (1963)
Các số tự nhiên tạo thành lực lượng vô hạn nhỏ nhất, ký hiệu ; lập luận đường chéo của Cantor (1891) chỉ ra các số thực tạo thành một vô hạn lớn hơn hẳn, có lực lượng viết là . Câu hỏi tự nhiên là liệu có lực lượng trung gian nào nằm nghiêm ngặt giữa hai lực lượng này hay không, giống như nằm giữa và .
Năm 1878, Cantor đặt giả thuyết rằng câu trả lời là không: mọi tập con vô hạn của hoặc có cùng lực lượng với , hoặc có cùng lực lượng với chính , không có gì ở giữa. Khẳng định này là giả thuyết continuum (), viết tương đương là , trong đó ký hiệu lực lượng vô hạn kế tiếp ngay sau .
Cantor đề xuất giả thuyết continuum () năm 1878: mọi tập con vô hạn của có lực lượng hoặc là (đếm được) hoặc là (lực lượng của continuum), không có lực lượng nào nằm nghiêm ngặt ở giữa. Tương đương, vì định lý Cantor luôn cho (trong đó là lực lượng không đếm được nhỏ nhất), phát biểu chính xác rằng .
Hilbert đưa bài toán này lên vị trí đầu tiên trong 23 bài toán năm 1900, kỳ vọng nó sẽ sớm được giải quyết theo cách này hay cách khác bằng chứng minh toán học thông thường, theo phong cách lập luận đường chéo của chính Cantor. Bài viết của Peter Koellner trên Stanford Encyclopedia of Philosophy về Giả thuyết continuum khảo sát lịch sử này và cách hiểu hiện đại về những gì xảy ra sau đó.
Những gì xảy ra sau đó, trong sáu thập kỷ tiếp theo, hóa ra đã lật đổ chính kỳ vọng rằng có thể được chứng minh hay bác bỏ bằng phương tiện thông thường: bước tiếp theo giải thích chính xác việc một mệnh đề toán học không thể chứng minh cũng không thể bác bỏ từ các tiên đề được chấp nhận của lý thuyết tập hợp nghĩa là gì.
- Lực lượng (số bản)
- Lực lượng đo kích thước của một tập hợp; hai tập hợp có cùng lực lượng chính xác khi tồn tại một song ánh giữa chúng. là lực lượng của ; là lực lượng nhỏ nhất lớn hơn .
- Continuum
- Lực lượng của tập hợp mọi tập con của , viết là tương tự cách đếm các tập con của một tập hữu hạn kích thước là . Lực lượng này bằng lực lượng của , vì các số thực có thể mã hóa thành các dãy nhị phân vô hạn.