Académique Documents
Professionnel Documents
Culture Documents
Acm 010 01.2011 010
Acm 010 01.2011 010
des Dupont
- Dupont-1 est placé juste derrière Dupont-0,
- Dupont-2 est placé juste derrière Dupont-1,
etc. Chaque Dupont prononce la phrase :
« au moins une personne derrière moi ment ».
Qui dit vrai ? Qui ment ? D’après le sens des
phrases prononcées :
Rubrique des • derrière tout Dupont qui dit vrai, il y a au
moins un Dupont qui ment ;
• si un Dupont ment alors tous les Dupont
derrière lui disent la vérité.
Vol. 6 • hiver – printemps 2011
Jean-Paul Delahaye Chacun connaît le paradoxe du menteur. Si on désigne par M les Dupont qui mentent
Université des Sciences et par H ceux qui sont honnêtes et donc ne
et Technologies de Lille Un personnage dit « je mens ». S’il dit vrai,
alors il ment, donc il ne dit pas vrai : c’est mentent pas, les deux règles précédentes se
absurde. S’il ment, alors ce qu’il dit est vrai, et traduisent en :
donc il ne ment pas : c’est absurde. On inter- a) derrière tout H, il y a au moins un M;
prète souvent ce paradoxe en indiquant qu’il b) derrière un M, il n’y a que des H.
faut s’interdire les phrases auto-référentes Or, il est impossible de concevoir une suite
(c’est-à-dire parlant d’elles-mêmes). infinie de M et de H qui vérifie les règles (a)
Les choses ne sont peut-être pas si simples et (b), car tout M doit être suivi uniquement
comme le montre la situation suivante. de H, ce qui ne se peut pas puisque tout H
Supposons donnée une infinité de person- doit être suivi d’au moins un M. Comme dans
30 nages (appelés Dupont-0, Dupont-1, ..., le cas du paradoxe du menteur, mais cette
Dupont-n, ...) placés en ligne les uns derrière fois sans aucune auto-référence (directe ou
indirecte) la situation est contradictoire.
Pourquoi ?