Categories: Divers

Qu’est-ce que l’Hôtel de Hilbert ?

Il s’agit d’une expérience de pensée du mathématicien allemand David Hilbert.

Dans une conférence sur l’infini qu’il donnait en 1925, il a pris l’exemple d’un hôtel imaginaire ayant une infinité de chambres numérotées avec les nombres entiers naturels 1, 2, 3…

L’hôtel de Hilbert est toujours complet, mais quand arrive un client, le réceptionniste lui donne la chambre n°1 et téléphone simultanément à tous les clients pour leur demander de se déplacer dans la chambre suivant celle qu’il occupe (l’occupant de la chambre n déménage dans la chambre n + 1, libérant ainsi la chambre 1 et ne laissant aucun client sans chambre). Ainsi, même quand toutes les chambres sont occupées, on peut encore accueillir un client supplémentaire… Et même, un nombre infini de clients : dans ce cas, le réceptionniste téléphone à tous les clients simultanément en leur demandant de se déplacer dans la pièce dont le numéro est le double de celle qu’ils occupent (l’occupant de la chambre n déménage dans la chambre 2n + 1). Cela libère ainsi toutes les chambres paires et permet de loger chaque client !

David Hilbert illustre ici une propriété paradoxale des ensembles infinis : contrairement à ce qui se passe pour les ensembles finis, une partie stricte peut avoir autant d’éléments que le tout.

Pour en découvrir plus, écoutez le podcast Science Infuse

Gabriel Macé

Avec le Studio Biloba, écoutez des podcasts de culture générale. Ils sont à écouter sur Spotify, Deezer, Apple Podcasts, YouTube, etc, et régulièrement à lire sur culture-generale.fr !

Recent Posts

Un tombeau bien musical

Il ne s’agit pas d’une publicité pour un nouveau type de pierre tombale ! Le…

2 jours ago

L’anacyclique à lire dans tous les sens.

Il y en a qui croient au métavers… Moi, je suis persuadée que les mots…

5 jours ago

En vacances dans mon carbet

Installez-vous confortablement, dans votre hamac suspendu à une poutre, avec un ti-punch pour admirer le…

1 semaine ago

Vol à la roulotte

Alors que je consultais le site d’un comparateur d’assurance, j’ai lu qu’en 2023, plus de…

2 semaines ago

Être à l’ouest ou ostique

Vous avez sans doute tous croisé un individu, un peu déconnecté de ses pensées. Le…

2 semaines ago

Urie, un suffixe pas très glamour !

Il est des mots qui terminent leur course avec panache, c’est à dire avec des…

2 semaines ago