paradoxe de Berry

FONDEMENTS DES MATHEMATIQUES

Le paradoxe (ou antinomie) de Berry a été formulé par Bertrand Russell en 1906 à propos du paradoxe de Richard dont il est très voisin.
En voici un énoncé « Le plus petit entier naturel non descriptible en quinze mots ou moins ». Le nombre ainsi défini appartient-il à l’ensemble des entiers naturels descriptibles par une expression de quinze mots ou moins ?
Le nom de Berry vient de ce que Russell a attribué l’énoncé qu’il a proposé à un bibliothécaire londonien nommé Berry.