Gottlob Frege đã cố gắng đưa ra một lý giải lý thuyết tập hợp khác của lý thuyết về số học vào năm 1893. Bertrand Russell đã phát hiện ra mâu thuẫn của nó vào năm 1902, được biết đến như là Nghịch lý Russell. Sự mâu thuẫn này và các mâu thuẫn khác nảy sinh do sự thiết lập tập hợp không hạn chế, đó là lý do tại sao dạng thức ban đầu của lý thuyết tập hợp sau này được gọi là lý thuyết tập hợp ngây thơ. Tuy nhiên, định nghĩa của Cantor không có ý muốn nói tới một lý thuyết tập hợp ngây thơ như vậy, như chứng minh của ông về loại tất cả là Nichtmenge cho thấy bởi nghịch lý Cantor thứ hai .