Nghịch lý Russell (nghịch lý người thợ cạo râu)
Nghịch lý Russell (Russell’s paradox) được mô tả qua một câu chuyện vui về ông thợ cạo như sau: Ngày xưa, có 1 ông thợ cạo, sống ở làng Seville. Tại làng đó, tất cả đàn ông đều tự cạo râu hoặc nhờ thợ cạo. Và ông thợ này đã tuyên bố: “Tôi chỉ cạo râu cho những người đàn ông nào của làng Seville mà không tự cạo râu”. Đây là câu chuyện rất thú vị được kể nguyên văn từ nhà toán học Bertrand Russell nhưng cũng đầy rắc rối. Rắc rối vì, nếu như thế các đấng nam nhi của làng chia làm 2 nhóm: nhóm tự cạo râu và nhóm không tự cạo râu. Vậy thì thợ cạo thuộc nhóm nào đây? Nếu thuộc nhóm tự cạo râu (nhóm 1) thì ông không cạo cho những người tự cạo râu, tức là ông không cạo cho ông. Nhưng nếu như vậy thì ông phải thuộc nhóm không tự cạo râu (nhóm 2). Nếu ở nhóm 2 thì ông sẽ cạo râu cho ông vì ông cạo râu cho những người thuộc nhóm 2. Lúc đó hoá ra ông lại tự cao râu cho mình. Hóa ra, ông là người thuộc nhóm 1. Vậy thì ông thợ cạo sẽ như thế nào? Điều trên có lẽ chỉ xảy ra nếu như người thợ cạo đó k...