Passer au contenu principal
Tangente
Abonnez-Vous
Histoire et cultureThéorème · Glossaire

paradoxe de Russell

Le paradoxe de Russell est une antinomie de la théorie naïve des ensembles. Considérons R, l'ensemble de tous les ensembles qui ne s'appartiennent pas à eux-mêmes : R appartient-il à lui-même ? S'il s'appartient, sa définition impose qu'il ne s'appartienne pas ; s'il ne s'appartient pas, elle impose qu'il s'appartienne. Les deux réponses mènent donc à une contradiction.
Les deux branches du catalogue de Russell Si le catalogue C se répertorie, il doit être exclu. S'il ne se répertorie pas, il doit être inclus. C se répertorie C ne se répertorie pas C doit être exclu C doit être inclus
Pour le catalogue C, chaque hypothèse impose la conclusion inverse : les deux branches se terminent donc par une contradiction.
Sommaire

Ce que vous allez apprendre

  • Suivre les deux branches qui produisent la contradiction.
  • Relier le catalogue et le barbier à la formulation ensembliste.
  • Identifier l'hypothèse de formation sans restriction qui doit être abandonnée.
  • Distinguer l'antinomie d'un simple énoncé surprenant.

En clair

Imaginez un libraire qui fabrique un catalogue spécial. Il y inscrit tous les catalogues qui ne se citent pas eux-mêmes, et seulement ceux-là. Doit-il inscrire ce catalogue spécial dans sa propre liste ?
S'il l'inscrit, le catalogue se cite lui-même et ne remplit plus la condition. S'il ne l'inscrit pas, il remplit la condition et devrait donc y figurer. Le paradoxe de Russell révèle cette contradiction produite par une définition qui se retourne sur l'objet qu'elle construit.

Définition

Le paradoxe de Russell est une antinomie de la théorie naïve des ensembles. Dans ce cadre, on suppose que toute propriété permet de rassembler en un ensemble tous les objets qui la vérifient. On considère alors R, la collection de tous les ensembles qui ne sont pas éléments d'eux-mêmes.
La question de l'auto-appartenance de R produit deux conclusions opposées. Si R est élément de R, sa propriété exige qu'il ne le soit pas. Si R n'est pas élément de R, il vérifie précisément la propriété requise pour être élément de R. Le critère se résume par RinRLongleftrightarrowRnotinR, ce qui est contradictoire.
La conclusion exacte n'est pas que toute théorie des ensembles est incohérente. Elle est qu'on ne peut pas admettre sans restriction cette manière de former des ensembles. Les théories axiomatiques conçues pour écarter l'antinomie limitent les constructions autorisées.

Le principe

Supposons que R soit un ensemble et que, pour tout ensemble x, l'appartenance de x à R signifie exactement que x n'appartient pas à lui-même. En remplaçant x par R, on obtient :
RinRLongleftrightarrowRnotinR
Les deux possibilités conduisent donc chacune à leur négation. Un tel ensemble R ne peut pas exister dans une théorie cohérente.

Quand l'utiliser

Le raisonnement vise une théorie naïve où une propriété quelconque est supposée définir un ensemble. Il faut aussi que la propriété puisse parler de l'appartenance d'un ensemble à lui-même. Enfin, la collection R doit être traitée comme un ensemble auquel son propre critère peut être appliqué.
Ces conditions ne sont pas réunies dans une théorie axiomatique qui restreint la formation des ensembles. On peut y sélectionner, à l'intérieur d'un ensemble déjà donné, les éléments qui ne s'appartiennent pas. La collection obtenue ne peut pas être elle-même un élément de l'ensemble de départ : si elle l'était, le même raisonnement contradictoire s'appliquerait. Le remplacement correct consiste donc à utiliser les axiomes de construction autorisés, et non une collection universelle supposée.

Un exemple, pas à pas

Un libraire possède des catalogues. Certains se répertorient eux-mêmes, d'autres non. Il annonce un catalogue C qui répertorie exactement tous les catalogues qui ne se répertorient pas eux-mêmes.
1. Supposons que C se répertorie lui-même. C ne respecte alors plus la condition d'entrée dans C ; il ne devrait pas s'y trouver.
2. Supposons au contraire que C ne se répertorie pas lui-même. Il respecte alors la condition d'entrée dans C ; il devrait s'y trouver.
3. Le contrôle consiste à reprendre séparément les deux seules réponses possibles. Chacune impose sa propre négation. La règle annoncée ne peut donc définir un catalogue C cohérent. Le schéma rend visibles ces deux branches qui aboutissent à la même contradiction.

En pratique

En logique, le paradoxe sert de test face à une définition autoréférentielle. Lorsqu'un objet est défini par une règle portant sur tous les objets du même genre, on vérifie ce que la règle affirme pour l'objet nouvellement défini.
En théorie des ensembles, on ne forme pas librement « l'ensemble de tous les objets qui… ». On travaille avec les axiomes de la théorie choisie et l'on vérifie qu'ils autorisent la collection. Cette précaution remplace la compréhension naïve sans restriction.
Pour expliquer le mécanisme sans notation, le catalogue est souvent préférable au barbier : il conserve directement l'idée d'une liste qui peut tenter de se lister elle-même.

À ne pas confondre

Paradoxe de Russell et paradoxe du barbier. Le premier concerne une formation illimitée d'ensembles. Le second en est une reformulation populaire : si, parmi les hommes d'un village dont il fait lui-même partie, le barbier rase exactement tous ceux qui ne se rasent pas eux-mêmes, la question de son propre rasage montre qu'un tel barbier ne peut pas exister.
Contradiction et simple énoncé surprenant. Une surprise peut rester logiquement possible. Ici, les deux réponses à la question « R appartient-il à R ? » entraînent formellement leur négation ; c'est ce critère qui produit l'antinomie.

Limites et pièges

Prendre R pour un ensemble déjà légitime. C'est précisément l'hypothèse qui échoue. Le symptôme est l'équivalence entre une proposition et sa négation. Il faut contrôler les axiomes qui autorisent la formation de la collection.
Conclure que les ensembles s'appartenant à eux-mêmes sont la cause unique. Même si aucun ensemble d'une théorie donnée ne s'appartient à lui-même, la collection de « tous » ces ensembles n'est pas automatiquement un ensemble. Il faut distinguer une collection décrite en langage courant d'un ensemble dont l'existence est garantie.
Traiter l'analogie comme un personnage possible. Le barbier, le catalogue ou le facteur servent à exposer la structure logique. Quand leurs règles s'appliquent à eux-mêmes, la contradiction montre que l'objet ainsi spécifié n'existe pas ; elle ne décrit pas une hésitation à résoudre.

Pour aller plus loin

paradoxe — Situer l'antinomie de Russell parmi les raisonnements dont la conclusion heurte l'intuition ou révèle une difficulté logique.
La théorie des ensembles pour tous — Replacer le problème dans le domaine mathématique où ensembles, appartenance et constructions sont formalisés.
Un siècle de vie passionnée — Prolonger la découverte de Bertrand Russell au-delà de l'antinomie qui porte son nom.
Continuez avec Tangente

Explorez les mathématiques autrement

Retrouvez nos magazines, podcasts et jeux pour explorer les mathématiques autrement.

Découvrir les offres

Articles qui en parlent

Un panorama historique de la théorie des ensembles 
Histoire et Culture

Un panorama historique de la théorie des ensembles 

Les travaux autour de la notion d’infini ont abouti à des paradoxes. Cela a contraint les mathématiciens à formaliser la théorie des ensembles. L’axiomatisation progressive a mené au système ZFC actuel, néanmoins sujet à diverses insuffisances suite aux travaux de Kurt Gödel et Paul Cohen.

Martial Leroy14 avr. 2025
La notion de paradoxe
Histoire et Culture

La notion de paradoxe

Les termes « paradoxe » et « paradoxal » font partie du langage courant. En mathématiques et en logique, ces mots ont un sens précis qu’il est utile de clarifier pour savoir de quoi on parle et quel statut attribuer à des résultats dits « paradoxaux ».

ANTOINE HOULOU-GARCIA12 juin 2024
Un siècle de vie passionnée
Histoire et Culture

Un siècle de vie passionnée

Bertrand Russell n’est pas un mathématicien comme les autres. Son prix Nobel de littérature montre son talent éclectique. Son engagement pour la liberté des mœurs, ses actions pour la paix ont donné tout son rayonnement à cet homme d’exception.

BERTRAND HAUCHECORNE21 juin 2022
La théorie des ensembles pour tous
Maths pour tous

La théorie des ensembles pour tous

Nathalie Juste15 mars 2018
Ces paradoxes qui ébranlèrent les mathématiques
Maths pour tous

Ces paradoxes qui ébranlèrent les mathématiques

Quelle théorie diabolique que celle des ensembles, créée par Georg Cantor ! C'est ce que certains ont pensé au tournant du XXe siècle, tant une série de paradoxes a semblé mettre en péril les fondements des mathématiques. Ce fut l'occasion d'une remise en question de la place de la logique.

BERTRAND HAUCHECORNE22 janv. 2020