$$\newcommand{\mtn}{\mathbb{N}}\newcommand{\mtns}{\mathbb{N}^*}\newcommand{\mtz}{\mathbb{Z}}\newcommand{\mtr}{\mathbb{R}}\newcommand{\mtk}{\mathbb{K}}\newcommand{\mtq}{\mathbb{Q}}\newcommand{\mtc}{\mathbb{C}}\newcommand{\mch}{\mathcal{H}}\newcommand{\mcp}{\mathcal{P}}\newcommand{\mcb}{\mathcal{B}}\newcommand{\mcl}{\mathcal{L}} \newcommand{\mcm}{\mathcal{M}}\newcommand{\mcc}{\mathcal{C}} \newcommand{\mcmn}{\mathcal{M}}\newcommand{\mcmnr}{\mathcal{M}_n(\mtr)} \newcommand{\mcmnk}{\mathcal{M}_n(\mtk)}\newcommand{\mcsn}{\mathcal{S}_n} \newcommand{\mcs}{\mathcal{S}}\newcommand{\mcd}{\mathcal{D}} \newcommand{\mcsns}{\mathcal{S}_n^{++}}\newcommand{\glnk}{GL_n(\mtk)} \newcommand{\mnr}{\mathcal{M}_n(\mtr)}\DeclareMathOperator{\ch}{ch} \DeclareMathOperator{\sh}{sh}\DeclareMathOperator{\th}{th} \DeclareMathOperator{\vect}{vect}\DeclareMathOperator{\card}{card} \DeclareMathOperator{\comat}{comat}\DeclareMathOperator{\imv}{Im} \DeclareMathOperator{\rang}{rg}\DeclareMathOperator{\Fr}{Fr} \DeclareMathOperator{\diam}{diam}\DeclareMathOperator{\supp}{supp} \newcommand{\veps}{\varepsilon}\newcommand{\mcu}{\mathcal{U}} \newcommand{\mcun}{\mcu_n}\newcommand{\dis}{\displaystyle} \newcommand{\croouv}{[\![}\newcommand{\crofer}{]\!]} \newcommand{\rab}{\mathcal{R}(a,b)}\newcommand{\pss}[2]{\langle #1,#2\rangle} $$
Bibm@th

Paradoxe de Richard

  Le paradoxe de Richard est un paradoxe qui apparait dans la théorie des ensembles lorsque celle-ci n'est pas assez formalisée. En voici l'énoncé. L'alphabet étant composé d'un nombre fini de lettres, l'ensemble des nombres réels qu'on peut définir avec un nombre fini de mots est un ensemble dénombrable. Par un argument du type de celui de la diagonale de Cantor, on peut construire un nombre réel hors de cette liste. Ce nombre réel, par définition, ne peut pas être défini avec un nombre fini de mots. C'est pourtant ce que l'on vient de faire!

  On est ici très proche des paradoxes d'autoréférence, tel le paradoxe du menteur. Le paradoxe de Richard vient du sens imprécis que l'on donne au mot "définir". Il faut distinguer le langage mathématique, formalisé, celui dans lequel sont définis les nombres réels, du méta-langage, dans lequel est formulé le paradoxe.

Ce paradoxe a été énoncé par le mathématicien français Jules Richard en 1905, alors qu'il est professeur au lycée de Dijon. Une variante en est donnée un an plus tard par Bertrand Russell, sous le nom de paradoxe de Berry.
Consulter aussi
Recherche alphabétique
Recherche thématique