1897年,福爾蒂揭示了集合論中的第一個悖論。兩年後,康托發現了很相似的悖論。1902年,羅素又發現了一個悖論,它除了涉及集合概念本身外不涉及別的概念。羅素悖論曾被以多種形式通俗化。其中最著名的是羅素於1919年給出的,它涉及到某村理髮師的困境。理髮師宣布了這樣一條原則:他給所有不給自己刮臉的人刮臉,並且,只給村里這樣的人刮臉。當人們試圖回答下列疑問時,就認識到了這種情況的悖論性質:"理髮師是否自己給自己刮臉?"如果他不給自己刮臉,那么他按原則就該為自己刮臉;如果他給自己刮臉,那么他就不符合他的原則。
羅素悖論的精確表述:
如果存在一個集合A={x|x∉A},那么A∈A是否成立?如果它成立,那么A∈A,不滿足A的特徵性質。如果它不成立,A就滿足了特徵性質。
羅素悖論使整個數學大廈動搖了。無怪乎弗雷格在收到羅素的信之後,在他剛要出版的《算術的基本法則》第2卷末尾寫道:"一位科學家不會碰到比這更難堪的事情了,即在工作完成之時,它的基礎垮掉了,當本書等待印出的時候,羅素先生的一封信把我置於這種境地"。於是終結了近12年的刻苦鑽研。
承認無窮集合,承認無窮基數,就好像一切災難都出來了,這就是第三次數學危機的實質。儘管悖論可以消除,矛盾可以解決,然而數學的確定性卻在一步一步地喪失。現代公理集合論的大堆公理,簡直難說孰真孰假,可是又不能把它們都消除掉,它們跟整個數學是血肉相連的。所以,第三次危機表面上解決了,實質上更深刻地以其它形式延續著。