Bài toán anh thợ cắt tóc
#21
Đã gửi 09-03-2006 - 12:10
toàn là những người thích nói hay cả.và lại nhảy vào box nay mới ghê chứ.
Xin trân trọng thông báo cho mọi người rằng những cái mà bạn bảo là nghịch lý ..rồi của Russ thì nó cách đây 2000 năm rồi.Chia buồn
#22
Đã gửi 21-03-2006 - 15:05
_Ở ĐÂY CÓ THỂ LÀ : Anh thợ này cắt cho những người trong thôn, và những người trong thôn này không chịu cắt nên anh ta mới cắt.
CÁI NGHỊCH LÝ Ở ĐÂY CHÚNG TA ĐỂ NHẬN RÕ HƠN QUA CÁCH ĐỌC. BÁC NÀO CỎN Ý KIẾN HAY HƠN POST LÊNC HO XEM VỚI!!!
#23
Đã gửi 15-10-2006 - 10:11
#24
Đã gửi 03-11-2006 - 02:38
Nếu anh ta không phải người trong thôn thì sao. Đề bài đưa ra đâu kèm điều kiện một người thợ cắt tóc sống trong thôn mình là người....Lại là một nghịch lý nữa
Ở một thôn nọ ,người ta định nghĩa anh thợ cắt tóc như sau:Anh thợ cắt tóc là người cắt tóc cho tất cả những người trong thôn không tự cắt lấy.
Vậy với cái định nghĩa ấy thì anh thợ cắt tóc có cắt tóc cho mình không
Đây là một loại nghịch lý mà nguyên nhân của nghịch lý nằm ở cái định nghĩa,có một cuốn sách của thầy Hoàng Chúng nói về vấn đề này.
Nếu vậy thì dù anh ta có tự cắt hay không đều ko nghịch lí
#25
Đã gửi 17-01-2007 - 09:33
trừong hợp ổng chết chắc khi nhà vua không hiểu gì về menh de..hahahaha
#26
Đã gửi 13-03-2007 - 23:02
Lại là một nghịch lý nữa
Ở một thôn nọ ,người ta định nghĩa anh thợ cắt tóc như sau:Anh thợ cắt tóc là người cắt tóc cho tất cả những người trong thôn không tự cắt lấy.
Vậy với cái định nghĩa ấy thì anh thợ cắt tóc có cắt tóc cho mình không
Đây là một loại nghịch lý mà nguyên nhân của nghịch lý nằm ở cái định nghĩa,có một cuốn sách của thầy Hoàng Chúng nói về vấn đề này.
Ta xét quan hệ R : x R y có nghĩ la x được cắt tóc bởi y .
Gọi y là anh thợ cắt tóc , x là người làng đó . Ta sẽ có định nghĩa anh thợ cắt tóc tương đương với
~(x R x) ( x R y) )
nhưng từ những phép diễn dịch của logic mệnh đề và vị từ ta có thể dễ dàng chứng minh định lý sau (các phép suy diễn này nằm ngoài lý thuyết tập hợp , đó chính là những phép suy diễn các bạn thường dùng để chứng minh các bài toán thông thường nhưng đã được hình thức hóa , một điểm cần lưu ý là các phép suy diễn không phải là tiên đề vd 2 mệnh đề A , B đúng thì mệnh đề A^B đúng )
~ y ~(x R x) ( x R y) )
Tức là không thể tồn tại một anh thợ cắt tóc như định nghĩa được .
Bây giờ nếu ta xét x R y có nghĩa la x y định lý sẽ trở thành ~ y x x x y )
nếu xem x x la một mệnh đề theo x P(x) . Ta có thể định nghĩa tập hợp y bởi P(x) x y ) . Theo trực giác thì mọi tập hợp đều có thể định nghỉa là tập hợp của các phần tử thỏa mãn một tính chất nào đó P(x) nhưng logic đã chứng minh là không phải vậy như nghịch lý russell vừa rồi . Vấn đề được đặt ra là tiên đề có phải là cái mà ta cảm thấy đúng mà không thể chứng minh được hay không? Khi ta gặp hai điều đều cảm thấy đúng mà không chứng minh được nhưng mâu thuẫn nhau thì sẽ dẫn tới một nghịch lý và ta sẽ phải hy sinh một trong hai đề đảm bảo sự nhất quán của cả lý thuyết
#27
Đã gửi 13-03-2007 - 23:04
Ta xét quan hệ R : x R y có nghĩ la x được cắt tóc bởi y .
Gọi y là anh thợ cắt tóc , x là người làng đó . Ta sẽ có định nghĩa anh thợ cắt tóc tương đương với
~(x R x) ( x R y) )
nhưng từ những phép diễn dịch của logic mệnh đề và vị từ ta có thể dễ dàng chứng minh định lý sau (các phép suy diễn này nằm ngoài lý thuyết tập hợp , đó chính là những phép suy diễn các bạn thường dùng để chứng minh các bài toán thông thường nhưng đã được hình thức hóa , một điểm cần lưu ý là các phép suy diễn không phải là tiên đề vd 2 mệnh đề A , B đúng thì mệnh đề A^B đúng )
~ y ~(x R x) ( x R y) )
Tức là không thể tồn tại một anh thợ cắt tóc như định nghĩa được .
Bây giờ nếu ta xét x R y có nghĩa la x y , định lý sẽ trở thành ~ y x x x y )
nếu xem x x la một mệnh đề theo tham số x , P(x) . Ta có thể định nghĩa tập hợp y bởi P(x) x y ) . Theo trực giác thì mọi tập hợp đều có thể định nghỉa là tập hợp của các phần tử thỏa mãn một tính chất nào đó P(x) nhưng logic đã chứng minh là không phải vậy như nghịch lý russell vừa rồi . Vấn đề được đặt ra là tiên đề có phải là cái mà ta cảm thấy đúng mà không thể chứng minh được hay không? Khi ta gặp hai điều đều cảm thấy đúng mà không chứng minh được nhưng mâu thuẫn nhau thì sẽ dẫn tới một nghịch lý và ta sẽ phải hy sinh một trong hai đề đảm bảo sự nhất quán của cả lý thuyết
Bài viết đã được chỉnh sửa nội dung bởi heheh: 13-03-2007 - 23:05
0 người đang xem chủ đề
0 thành viên, 0 khách, 0 thành viên ẩn danh