Passer au contenu principal
Tangente
Abonnez-Vous
Logique et ensemblesThéorème · Glossaire

Barbier (paradoxe du)

Le paradoxe du barbier suppose un barbier, lui-même compris parmi les hommes concernés, qui rase tous ceux qui ne se rasent pas eux-mêmes et seulement ceux-là. S’il se rase, la règle lui interdit de le faire ; s’il ne se rase pas, elle l’y oblige : un tel barbier ne peut donc pas exister.
Les deux branches du paradoxe du barbier Répondre oui oblige le barbier à ne pas se raser ; répondre non l’oblige à se raser. Le barbier se rase-t-il ? Oui Non Il ne doit pas se raser Il doit se raser Aucun cas ne respecte la règle
Les deux réponses possibles reviennent chacune à leur contraire : la règle ne peut être satisfaite.
Sommaire

Ce que vous allez apprendre

  • Suivre séparément les deux réponses possibles à la question du rasage.
  • Identifier les conditions précises qui rendent la règle contradictoire.
  • Relier l’histoire du barbier aux limites de la théorie naïve des ensembles.

En clair

Imaginez une ville où chaque homme appartient à l’un de ces deux groupes : ceux qui se rasent eux-mêmes et ceux qui ne le font pas. Un barbier reçoit une consigne stricte : raser tous les hommes du second groupe, et seulement eux.
Que doit-il faire pour sa propre barbe ? Se raser le place parmi ceux qu’il ne doit pas raser ; ne pas se raser le place parmi ceux qu’il doit raser. La consigne se retourne contre elle-même : aucun barbier ne peut la respecter.

Définition

Le paradoxe du barbier met en contradiction une règle qui porte aussi sur celui qui l’applique. On note H l’ensemble des hommes, b ∈ H le barbier et x ∈ H un homme quelconque. La relation B(u, v) signifie que l’homme u rase l’homme v. Dire que le barbier rase exactement les hommes qui ne se rasent pas eux-mêmes s’écrit :
∀x∈H, B(b,x)⟺¬B(x,x)
La double implication exprime le mot « exactement » : être rasé par le barbier équivaut à ne pas se raser soi-même. En prenant le barbier lui-même pour x, on obtient que b se rase si et seulement si b ne se rase pas. Ce résultat ne décrit donc pas un personnage aux habitudes étranges : il prouve que le barbier défini par cette règle ne peut pas exister. Bertrand Russell a formulé ce paradoxe en 1901 pour illustrer les limites de la théorie naïve des ensembles.

Le principe

Supposons qu’un barbier rase tous les hommes qui ne se rasent pas eux-mêmes, et seulement ceux-là. S’il appartient lui-même au groupe considéré, alors la règle doit décider s’il se rase. Dans les deux cas, sa décision contredit la règle : se raser l’en exclut, tandis que ne pas se raser l’y inclut. Un tel barbier ne peut donc pas exister.

Quand l'utiliser

Le raisonnement exige trois éléments vérifiables. La règle porte sur tous les hommes du domaine, barbier compris. Elle utilise une condition portant sur le fait de se raser soi-même. Enfin, « exactement » impose les deux sens : le barbier rase chaque homme qui ne se rase pas et ne rase aucun homme qui se rase.
Si le barbier est exclu du domaine, le blocage disparaît : la règle ne dit alors rien de sa propre barbe. De même, remplacer « exactement » par une consigne à sens unique ne produit plus nécessairement la contradiction. Il faut dans ces contre-cas reformuler le domaine ou la règle, plutôt que conclure au paradoxe.

Un exemple, pas à pas

Dans la ville imaginée, la donnée est unique : le barbier rase exactement les hommes qui ne se rasent pas eux-mêmes. On teste la règle sur le barbier, puisqu’il fait partie des hommes concernés.
1. Première possibilité. Le barbier se rase. Il appartient alors aux hommes qui se rasent eux-mêmes. Or la règle interdit au barbier de raser un homme de ce groupe. Il ne devrait donc pas se raser.
2. Seconde possibilité. Le barbier ne se rase pas. Il appartient alors aux hommes qui ne se rasent pas eux-mêmes. Or la règle oblige le barbier à raser chaque homme de ce groupe. Il devrait donc se raser.
3. Contrôle. Les deux réponses possibles ont été examinées, et chacune entraîne sa négation. Le résultat vérifiable n’est pas une réponse « oui » ou « non » : c’est l’impossibilité de satisfaire simultanément toute la consigne.

En pratique

Face à une définition qui classe des objets selon une propriété qu’ils peuvent avoir envers eux-mêmes, on teste l’objet chargé d’effectuer le classement. Si son propre cas inverse aussitôt le verdict, la définition est incohérente.
Pour contrôler un énoncé en langage courant, on repère les mots qui imposent les deux directions, comme « exactement » ou « si et seulement si ». Une simple implication est l’alternative à examiner lorsque la réciproque n’est pas réellement exigée.
En théorie naïve des ensembles, l’histoire sert d’alerte : une règle de sélection apparemment claire peut devenir contradictoire lorsqu’elle s’applique à elle-même. Le bon geste consiste à vérifier le domaine et le cas autoréférent avant d’admettre l’objet défini.

À ne pas confondre

Le paradoxe du barbier et le paradoxe de Russell. Le premier est la mise en scène du mécanisme ; le second concerne les ensembles et leurs conditions de formation. Si l’énoncé parle d’un homme qui rase, il utilise l’illustration. S’il parle d’ensembles définis par l’appartenance à eux-mêmes, il vise la forme ensembliste que l’histoire illustre.
Une contradiction et une hésitation. Une hésitation laisserait plusieurs choix compatibles. Ici, les deux choix possibles violent chacun la même règle. Le critère décisif est donc l’échec de toutes les possibilités, et non la difficulté à choisir entre elles.

Limites et pièges

Oublier le mot « exactement ». Si le barbier rase certains hommes qui ne se rasent pas eux-mêmes sans que la réciproque soit imposée, les deux branches ne sont plus forcées. Il faut vérifier les deux sens de la règle avant d’annoncer une contradiction.
Sortir le barbier du domaine. Si la règle concerne les autres hommes seulement, son comportement personnel reste libre. Le symptôme est l’impossibilité de remplacer l’homme quelconque par le barbier ; il faut alors respecter ce domaine restreint.
Chercher un compromis. Se raser parfois ou partiellement ne répond pas à l’énoncé binaire donné, qui demande si le barbier se rase lui-même. Ajouter une nouvelle convention change le problème ; il faut d’abord conclure que le personnage défini par la règle initiale est impossible.

Pour aller plus loin

Bertrand Russell permet de replacer l’auteur cité dans son parcours intellectuel et d’ouvrir la réflexion au-delà de cette seule illustration.
La théorie des ensembles pour tous prolonge la question du cadre ensembliste dont le paradoxe révèle les limites naïves.
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

Le barbier était une femme
Histoire et Culture

Le barbier était une femme

On dit du paradoxe du barbier qu’il permet de briller en société. S’il poursuit un but didactique en illustrant l’un des résultats les plus fondamentaux de la théorie des ensembles, il risque cependant, sorti de son contexte, de se retourner contre vous !

Séverine Verneyre22 déc. 2022
La théorie des ensembles pour tous
Maths pour tous

La théorie des ensembles pour tous

Nathalie Juste15 mars 2018
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
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
Une approche des mathématiques qui dérange
Maths pour tous

Une approche des mathématiques qui dérange

La théorie des ensembles, iconoclaste à ses débuts avec Cantor, est devenue universelle. Du jamais vu depuis Euclide : elle fournit une base aux mathématiques ! Cette base semble solide, jusqu'à l'apparition de paradoxes. Quelle est donc cette construction mathématique si controversée ?

ELISABETH BUSSER5 oct. 2016