香港公司

培里悖論

博弈论 9547 171

培里悖論概述

  培里(G. G. Berry)是英國的圖書館管理員。有一天他告訴羅素下麵的悖論:英語中只有有限多個音節,只有有限多英語表達式包含少於40個音節,所以,用少於40個音節的表達式表示的正數數目只有有限多個。假設R為不能由少於40個普的英語表達式來表示的最小正整數(The least positive integer which is not denotedby an expression in the English language containing fewer than forty syllables)。但是,這段英語只包含三十幾個音節,肯定比40個少,而且表示R,這自然產生了矛盾。