Qu'est-ce que l'infini ?

|N| = |Z| = |Q| < |R|
l'infini dénombrable est strictement plus petit que l'infini indénombrable

L'infini n'est pas une chose unique. Georg Cantor a montré en 1874 que certains infinis sont véritablement plus grands que d'autres. Les entiers, les fractions et les nombres pairs sont tous également infinis. Mais les nombres réels forment un infini strictement plus grand, et aucune liste ne peut tous les contenir.

Cantor's diagonal argument: why the reals cannot be listed
SUPPOSED COMPLETE LIST r1 = 0. 4 1 5 9 2 6... r2 = 0.7 8 2 4 3 1... r3 = 0.31 4 1 5 9... r4 = 0.271 8 2 8... r5 = 0.1415 9 2... ... (infinitely many rows) DIAGONAL d = 0.4849... Change each digit: 4→5, 8→9, 4→5, 8→9 d* = 0.5959... NOT on the list! Any list of reals is incomplete. The diagonal number differs from every row at its own position.
Sizes of infinity: a strict hierarchy
N: aleph-0 Z (integers) same size as N Q (rationals) same size as N R (reals): strictly larger uncountable: cannot be listed countable |P(N)| = |R| = 2^(aleph-0) (the continuum)

The natural numbers, integers, and rationals are all countably infinite: they can all be put in a one-to-one correspondence with each other. The real numbers are uncountably infinite: a strictly larger infinity. Between these two sizes, the Continuum Hypothesis asks whether there is anything in between.

Hilbert's Hotel: a hotel with infinitely many rooms, all full, always has room
HILBERT'S HOTEL (fully occupied) {[1,2,3,4,5,6,7].map((n, i) => `${n}`).join('')} ... New guest Solution: move guest n to room n+1. Room 1 is now free. infinity + 1 = infinity.
Sujets connexes
Nombres irrationnels Nombres premiers Zêta de Riemann
Faits essentiels sur l'infini

Cantor a prouvé en 1874 que tous les infinis ne sont pas égaux. Les nombres naturels, les entiers et les rationnels sont dénombrablement infinis : on peut les lister. Les nombres réels sont indénombrablement infinis : aucune liste complète n'existe, ce qui est prouvé par l'argument diagonal. Le théorème de Cantor montre que l'ensemble des parties de tout ensemble a une cardinalité strictement supérieure à celle de l'ensemble, engendrant une hiérarchie infinie d'infinis. L'hypothèse du continu, selon laquelle aucun infini ne se situe entre les entiers et les réels, a été prouvée indépendante de la théorie des ensembles standard.

Utilisé en
Mathématiques
Physique
Ingénierie
🧬Biologie
💻Informatique
📊Statistiques
📈Finance
🎨Art
🏛Architecture
Musique
🔐Cryptographie
🌌Astronomie
Chimie
🦉Philosophie
🗺Géographie
🌿Écologie
Want to test your knowledge?
Question
Peut-on soustraire l'infini de l'infini ?
tap · space
1 / 10