Lập luận đường chéo của Cantor
![](http://upload.wikimedia.org/wikipedia/commons/thumb/b/b7/Diagonal_argument_01_svg.svg/250px-Diagonal_argument_01_svg.svg.png)
![](http://upload.wikimedia.org/wikipedia/commons/thumb/6/69/Aplicaci%C3%B3n_2_inyectiva_sobreyectiva02.svg/220px-Aplicaci%C3%B3n_2_inyectiva_sobreyectiva02.svg.png)
Trong lý thuyết tập hợp, lập luận đường chéo của Cantor, lập luận cắt đường chéo, hoặc phương pháp đường chéo, được xuất bản vào năm 1891 bởi George Cantor với một chứng minh toán học rằng có các tập hợp vô hạn mà không thể tạo ra song ánh với tập hợp vô hạn của số tự nhiên.[1][2][3] Những tập hợp như vậy bây giờ được gọi là tập hợp không đếm được, và các kích thước của tập hợp vô hạn bây giờ được xử lý bằng những lý thuyết của số lực lượng do chính Cantor khởi xướng.
Lý luận về đường chéo không phải là chứng minh đầu tiên của Cantor về tính không đếm được của các số thực, xuất hiện năm 1874.[4][5] Tuy vậy, lý luận này cho thấy một kỹ thuật chung mạnh mẽ được dùng trong hàng loạt chứng minh khác,[6] bao gồm các định lý không đầy đủ đầu tiên của Gödel[2] và câu trả lời của Turing đối với Entscheidungsproblem. Các lập luận đường chéo cũng là nguồn của các mâu thuẫn như nghịch lý Russell[7][8] và nghịch lý Richard.[2]
Về mặt lịch sử, lập luận đường chéo lần đầu tiên xuất hiện trong tác phẩm của Paul du Bois-Reymond năm 1875.[9]
Tham khảo
- ^ Georg Cantor (1891). “Ueber eine elementare Frage der Mannigfaltigkeitslehre”. Jahresbericht der Deutschen Mathematiker-Vereinigung 1890–1891. 1: 75–78 (84–87 in pdf file).[liên kết hỏng] English translation: Ewald, William B. (ed.) (1996). From Immanuel Kant to David Hilbert: A Source Book in the Foundations of Mathematics, Volume 2. Oxford University Press. tr. 920–922. ISBN 0-19-850536-1.Quản lý CS1: văn bản dư: danh sách tác giả (liên kết)
- ^ a b c Keith Simmons (ngày 30 tháng 7 năm 1993). Universality and the Liar: An Essay on Truth and the Diagonal Argument. Cambridge University Press. tr. 20–. ISBN 978-0-521-43069-2.
- ^ Rudin, Walter (1976). Principles of Mathematical Analysis (ấn bản 3). New York: McGraw-Hill. tr. 30. ISBN 0070856133.
- ^ Gray, Robert (1994), “Georg Cantor and Transcendental Numbers” (PDF), American Mathematical Monthly, 101: 819–832, doi:10.2307/2975129, Bản gốc (PDF) lưu trữ ngày 21 tháng 1 năm 2022, truy cập ngày 30 tháng 9 năm 2017
- ^ Bloch, Ethan D. (2011). The Real Numbers and Real Analysis. New York: Springer. tr. 429. ISBN 978-0-387-72176-7.
- ^ . ISBN 978-1-107-05831-6 https://books.google.com/books?id=RXzsAwAAQBAJ.
|title=
trống hay bị thiếu (trợ giúp)|tựa đề=
trống hay bị thiếu (trợ giúp) - ^ “Russell's paradox”. Stanford encyclopedia of philosophy.
- ^ Bertrand Russell (1931). Principles of mathematics. Norton. tr. 363–366.
- ^ Über asymptotische Werte, infinitäre Approximationen und infinitäre Auflösungen von Gleichungen, 1875
Liên kết ngoài
- Cantor's Diagonal Proof at MathPages
- Weisstein, Eric W., "Cantor Diagonal Method" từ MathWorld.