Kurt Godel và định lý. bất toàn .

Định Lý Bất Toàn của Kurt Gödel 22-06-2010 thay-do.net .

Đây là bài viết trên thay-do.net
Xin phép tác giả được đăng tải lại trên Blog Toán - Cơ học ứng dụng  
Trân trọng cám ơn


++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++

Nguyên văn Định Lý Gödel được trình bầy bằng ngôn ngữ logic hình thức, rất khó hiểu đối với những người không chuyên ngành. Nhưng may thay, nó đã được phiên dịch sang ngôn ngữ thông thường để bất cứ ai cũng có thể hiểu được. Gọi chung là Định Lý Bất Toàn nhưng thực ra có hai định lý. Cả hai đều chỉ ra rằng toán học về bản chất là bất toàn (không đầy đủ , vì nó luôn chứa đựng những mệnh đề không quyết định được (undecidable), tức những mệnh đề không thể chứng minh và cũng không thể bác bỏ.Định lý 1: Nếu một lý thuyết dựa trên một hệ tiên đề phi mâu thuẫn thì trong lý thuyết ấy luôn luôn tồn tại những mệnh đề không thể chứng minh cũng không thể bác bỏ.Định lý 2: Không tồn tại bất cứ một quy trình suy diễn nào cho phép chứng minh tính phi mâu thuẫn của một hệ tiên đề.Chẳng hạn, hãy xét mệnh đề được đóng khung sau đây:Mệnh đề này không có bất cứ một chứng minh nàoNếu mệnh đề trên sai, suy ra phủ định của nó đúng, tức là nó có thể chứng minh được, nhưng kết luận này trái với nội dung của chính nó. Vậy buộc nó phải đúng, tức là không thể chứng minh được.Phiên dịch ngược mệnh đề trên sang ngôn ngữ của logic toán, chúng ta sẽ có một mệnh đề toán học đúng nhưng không thể chứng minh được.Đặc trưng của loại mệnh đề này là ở chỗ nó nói về chính nó, vì thế chúng được gọi là “mệnh đề tự quy chiếu” (self-referential statements).

Nguồn : thay-do.net

Kurt Godel - định lý không đầy đủ của hệ tiên đề toán học .

Kurt Gödel: Một trí tuệ vĩ đại của Lô Gich và toán học 22-06-2010    GS. Phan Đình Diệu

 Đây là bài viết của GS. Phan Đình Diệu trên © http://tiasang.com.vn/
Xin phép tác giả được đăng tải lại trên Blog Toán - Cơ học ứng dụng
Trân trọng cám ơn

+++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++

Theo kết quả bình chọn của tờ báo danh tiếng TIMES vào cuối thế kỷ trước, thì trong số 20 nhà khoa học được bình chọn vào số những bộ óc vĩ đại có những phát minh nhiều ảnh hưởng nhất trong thế kỷ 20 có hai nhà toán học là Alan Turing và Kurt Gödel.Như ta đã biết, nếu A.Turing được mệnh danh là “người cha của máy tính điện tử”, tác giả của “máy Turing”, mô hình toán học của các máy tính điện tử hiện đại, mở đầu cho một thời đại bùng nổ của khoa học tính toán và xử lý thông tin, của trí tuệ nhân tạo,…, góp phần làm thay đổi diện mạo của văn minh nhân loại từ giữa thế kỷ 20 đến nay; thì K.Gödel nổi tiếng với các định lý về tính không đầy đủ và không tự chứng minh được tính nhất quán của các hệ toán học hình thức hóa vào đầu thập niên 1930 đã làm xáo động nền tảng của toán học, lật nhào hy vọng của cả một thế hệ toán học về việc xây dựng một nền tảng vững chắc và vĩnh viễn cho toán học, đồng thời cũng mở ra một tư duy mới cho lô gích và toán học, gây ảnh hưởng to lớn đến sự phát triển tư duy triết học và khoa học trong suốt thế kỷ 20.