HAL Id: hal-01056193
https://hal.archives-ouvertes.fr/hal-01056193
Preprint submitted on 17 Aug 2014
HAL is a multi-disciplinary open access
archive for the deposit and dissemination of
sci-entific research documents, whether they are
pub-lished or not. The documents may come from
teaching and research institutions in France or
abroad, or from public or private research centers.
L’archive ouverte pluridisciplinaire HAL, est
destinée au dépôt et à la diffusion de documents
scientifiques de niveau recherche, publiés ou non,
émanant des établissements d’enseignement et de
recherche français ou étrangers, des laboratoires
publics ou privés.
Cadre logique pour les degrés ludiques. Formalisation
d’une question réputée informalisable
Christophe Chalons
To cite this version:
Christophe Chalons. Cadre logique pour les degrés ludiques. Formalisation d’une question réputée
informalisable. 2014. �hal-01056193�
❈❛❞r❡ ❧♦❣✐q✉❡ ❡t ♠♦t✐✈❛t✐♦♥s ♣♦✉r ❧❡s ❞❡❣rés ❧✉❞✐q✉❡s
❈❤r✐st♦♣❤❡ ❈❤❛❧♦♥s✱ ✉♥✐✈❡rs✐té P❛r✐s✼✱ éq✉✐♣❡ ❞❡ ❧♦❣✐q✉❡ ♠❛t❤é♠❛t✐q✉❡
❆✉❣✉st ✶✼✱ ✷✵✶✹
❈♦♥t❡♥ts
✶ ❘és✉♠é ❞❡s ♠♦t✐✈❛t✐♦♥s ❞❡ ❧✬❛✉tr❡ ❛rt✐❝❧❡ ✺ ✶✳✶ ■♥tr♦❞✉❝t✐♦♥ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✺ ✶✳✷ ❖❜❥❡❝t✐❢s ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✺ ✶✳✸ ❚é❧é♣❤♦♥❡s ❡t ❣❛r❛♥t✐❡s ❛tt❛❝❤é❡s ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✺ ✶✳✸✳✶ ❚é❧é♣❤♦♥❡s ♣❤②s✐q✉❡s ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✺ ✶✳✸✳✷ ❚é❧é♣❤♦♥❡s ❛❜str❛✐ts ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✻ ✶✳✸✳✸ P✉✐ss❛♥❝❡ ❞❡ té❧é♣❤♦♥❡s ❛❜str❛✐ts ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✼ ✶✳✸✳✹ ●❛♣ ❞❡s é❝r❛♥s ❞❡s é♠❡tt❡✉rs ✭❡t ❞❡s ❝❧❛✈✐❡rs ❞❡s ré❝❡♣t❡✉rs✮ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✽ ✶✳✸✳✺ ❈❛s ♣❛rt✐❝✉❧✐❡rs ❞❡s ❞❡❣rés ❞❡ ❚✉❦❡② ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✽ ✶✳✸✳✻ ❊t❡r♥✐té ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✽ ✶✳✸✳✼ ❉❡♥s✐té ♣❛r ❧❡ ❜❛s ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✾ ✶✳✹ ▼❛❣✐❡ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✾ ✶✳✺ ❈♦♥❝❧✉s✐♦♥ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✶✵ ✶✳✺✳✶ ◗✉❡st✐♦♥s ♦✉✈❡rt❡s ❡t ♣❡rs♣❡❝t✐✈❡s ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✶✵ ✷ ▲❡s ❞❡❣rés ❧✉❞✐q✉❡s ❢♦r♠❡♥t ✉♥ ♠♦❞è❧❡ ❞❡ ❧❛ ❧♦❣✐q✉❡ ❛✣♥❡ ✶✶ ✷✳✶ ■♥tr♦❞✉❝t✐♦♥ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✶✶ ✷✳✷ ❉é✜♥✐t✐♦♥ ❞❡ ❧✬✐♠♣❧✐❝❛t✐♦♥ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✶✷ ✷✳✷✳✶ ❉é✜♥✐t✐♦♥ ❞✉ ✧❁♦✉✧❃ t❡♥s♦r✐❡❧ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✶✷ ✷✳✸ ❚❤é♦rè♠❡s ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✶✷ ✷✳✸✳✶ ❊①❡♠♣❧❡ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✶✷ ✷✳✸✳✷ ❉✐str✐❜✉t✐✈✐té ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✶✸ ✷✳✹ P❡t✐t ❜✐❧❛♥ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✶✸ ✸ ❯♣❧✐❝✐té✶ ✶✺ ✸✳✶ ❘❛♣♣❡❧ ❞❡s ❞é✜♥✐t✐♦♥s ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✶✺ ✸✳✷ ❘❡t♦✉r à ❧✬✉♣❧✐❝✐té q✉❡❧❝♦♥q✉❡ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✶✻ ✸✳✷✳✶ ❯♥❡ q✉❡st✐♦♥ ré♣✉té❡ ✐♥❢♦r♠❛❧✐s❛❜❧❡ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✶✻ ✹ ❆♥♥❡①❡ s✉r ❧❡s ❙❯❈❯ ✶✾ ✹✳✶ ■♥tr♦❞✉❝t✐♦♥ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✶✾ ✹✳✷ ❉é✜♥✐t✐♦♥s ❞❡s ❙❯✱ ❙❯❈✱ ❙❯❈❯ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✶✾ ✹✳✷✳✶ ❘❡♠❛rq✉❡ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✷✵ ✹✳✷✳✷ ❙❯ ✈✐✈❛♥t❡s ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✷✵ ✹✳✷✳✸ ❘❡♠❛rq✉❡ s✉r 1 ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✷✶ ✹✳✷✳✹ ◆♦t❛t✐♦♥s ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✷✶ ✹✳✷✳✺ ◗✉❡ ✈❛✉t x ⊗ 0❄ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✷✶ ✹✳✷✳✻ ❊♥s❡♠❜❧❡ ❞❡s t❤é♦rè♠❡s ❞✬✉♥❡ ❙❯❈❯ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✷✷ ✹✳✸ P❡t✐t ❜✐❧❛♥ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✷✷ ✹✳✹ ❋❛✐s♦♥s ❧❡s ♣♦✉❜❡❧❧❡s ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✷✸ ✹✳✺ ❊①❡♠♣❧❡s ❞❡ ❙❯❈❯ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✷✸ ✸✹ ❈❖◆❚❊◆❚❙ ✹✳✺✳✶ ▲❛ ❙❯❈❯ ❞❡s ♣r♦❜❛❜✐❧✐tés ♥❛ï✈❡s ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✷✸ ✹✳✺✳✷ ❯♥❡ ❙❯❈❯ ❡♠❜❧é♠❛t✐q✉❡ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✷✸ ✹✳✺✳✸ ▲❡s ❙❯❈❯ ✉s✉❡❧❧❡s ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✷✹ ✹✳✻ ❯♥ t❤é♦rè♠❡ é❞✐✜❛♥t ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✷✹ ✹✳✼ ❉é✜♥✐t✐♦♥s ♣❧✉s ❢♦♥❞❛t✐♦♥♥❡❧❧❡s ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✷✹ ✹✳✼✳✶ ❯♥❡ ❞rô❧❡ ❞❡ ❙❯❯ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✷✹
❈❤❛♣t❡r ✶
❘és✉♠é ❞❡s ♠♦t✐✈❛t✐♦♥s ❞❡ ❧✬❛✉tr❡ ❛rt✐❝❧❡
✶✳✶ ■♥tr♦❞✉❝t✐♦♥
❉❛♥s ❧❛ s✉✐t❡ ❞❡s s❡❝t✐♦♥s ❞❡ ❝❡ ❝❤❛♣✐tr❡✱ ♥♦✉s r❛❝♦♥t♦♥s ❧❡s ♠♦t✐✈❛t✐♦♥s ❡t ❧❛ ♠✐s❡ ❡♥ ♣❧❛❝❡ ❞❡s ♦✉t✐❧s ❞❡ ❧✬❛rt✐❝❧❡ ♣❛r❛❞✐❣♠❡ té❧é♣❤♦♥✐q✉❡✳ ▲❡s ❝❤❛♣✐tr❡s q✉✐ s✉✐✈❡♥t s♦✉❧✐❣♥❡♥t ✉♥ ❝❛❞r❡ ❧♦❣✐q✉❡ q✉✐ s✬❛❞❛♣t❡ à ❧✬♦✉t✐❧ ❞❡❣ré ❧✉❞✐q✉❡✳ ❊♥ ♣❛rt✐❝✉❧✐❡r✱ ♥♦✉s é✈♦q✉♦♥s ❝♦♠♠❡♥t ❢♦r♠❛❧✐s❡r ✉♥❡ q✉❡st✐♦♥ q✉✐ ♣❛r❛ss❛✐t ✐♥❢♦r♠❛❧✐s❛❜❧❡✳✶✳✷ ❖❜❥❡❝t✐❢s
▲✬♦❜❥❡❝t✐❢ ♠❛t❤é♠❛t✐q✉❡ ❞❡ ❝❡ tr❛✈❛✐❧ ét❛✐t ❞✬ét✉❞✐❡r ❞❡s ♣✉✐ss❛♥❝❡s ❞❡ té❧é♣❤♦♥❡s ✭❞❛♥s ❧❡ s❡♥s très ♣ré❝✐s q✉✐ s❡r❛ ❞é✜♥✐ ❝✐✲❞❡ss♦✉s✮✳ ❈❡t ♦❜❥❡❝t✐❢ ét❛✐t ❡♥ ✈✉❡ ❞✬ét✉❞✐❡r ❧❡s ❢♦♥❞❡♠❡♥ts ❞❡ ❧❛ ♠é❝❛♥✐q✉❡ q✉❛♥t✐q✉❡ q✉✐ ♣♦s❡♥t ❞❡s ♣r♦❜❧è♠❡s très ❡♥ ❛♠♦♥t ❞❡ ❧❛ ❞é♠❛r❝❤❡ s❝✐❡♥t✐✜q✉❡ ♣✉✐sq✉✬✐❧s r❡♠❡tt❡♥t ♣r❡sq✉❡ ❡♥ ❝❛✉s❡ ❥✉sq✉✬à ❧❛ ❧♦❣✐q✉❡ é❧é♠❡♥t❛✐r❡✳ ❖♥ s✬❡st ❝♦♥❝❡♥tré s✉r ✉♥ ❛s♣❡❝t ❢♦r♠❡❧✱ q✉✐ ❡st ❡♥ q✉❡❧q✉❡ s♦rt❡ très ❡♥s❡♠❜❧✐st❡✳ ■❧ ❡st ❢♦✉r♥✐ ♣❛r ❧❡s ❞✐✛ér❡♥ts ♣r♦❣rès ❞❡ ❧❛ ♣❤②s✐q✉❡ q✉✐ ♦♥t ♣❡r♠✐s ❞✬é♣✉r❡r ❧❡ ❝♦❡✉r ❞❡ ❝❡ q✉✐ ❛ été très tôt ❛♣♣❡❧é ♣❛r❛❞♦①❡ ❊P❘✳ ❋❛♠✐❧✐❛r✐s♦♥s✲♥♦✉s ❛✈❡❝ ❧❡ ♣❛r❛❞✐❣♠❡ té❧é♣❤♦♥✐q✉❡✳ ❉❛♥s ❧❛ s❡❝t✐♦♥ s✉✐✈❛♥t❡✱ ♥♦✉s ❛❜♦r❞♦♥s ♣❧✉s✐❡✉rs ❢♦r♠❛ts ❞❡ té❧é♣❤♦♥❡s✳ ◆♦✉s ❞ét❛✐❧❧♦♥s ❝❡tt❡ s❡❝t✐♦♥ ✐♥tr♦❞✉❝t✐✈❡ q✉✐ ❛ s♦✉❧❡✈é ♣❛s ♠❛❧ ❞❡ ❞✐s❝✉ss✐♦♥s ❡t ❞✬♦❜❥❡❝t✐♦♥s✳ P❧✉s ♣ré❝✐sé♠❡♥t✱ ❧♦rs ❞❡s ❞✐✛ér❡♥ts ♣❛rt❛❣❡s ❞❡ ❧❛ t❤é♦r✐❡✱ ✐❧ ♥♦✉s ❛ été ❜✐❡♥ s♦✉✈❡♥t r❡♣r♦❝❤é ❧❛ ♠ét❛♣❤♦r❡ té❧é♣❤♦♥✐q✉❡✳ ◆♦✉s ❡♥ r❡♠❡r❝✐♦♥s ❧❡s ❛✉t❡✉rs q✉✐ ♥♦✉s ♦♥t ❢♦✉r♥✐ ✉♥❡ ❧✐st❡ ❞✬♦❜❥❡❝t✐♦♥s é✈♦q✉❛♥t ❞❡s ❛♠❜✐❣✉ïtés ♦✉ ❞❡s ❝♦♥tr❡✲s❡♥s✱ s❡❧♦♥ ❧❡✉r ✈✐s✐♦♥✱ ❞❡ ❝❡tt❡ ♠ét❛♣❤♦r❡✱ q✉✐ ✈♦♥t ♥♦✉s ♣❡r♠❡ttr❡ ❞❡ ❧❡✈❡r ❝❡s ❛♠❜✐❣✉✐tés ✉♥❡ à ✉♥❡ ❛✈❡❝ ♣❛t✐❡♥❝❡ ❡t ♣ré❝✐s✐♦♥ ❞❡ s♦rt❡ q✉❡❧❡ ❧❡❝t❡✉r ♣♦✉rr❛ ❡♥s✉✐t❡ ❧✐r❡ s❛♥s ❛♠❜✐❣✉✐té ❧❛ s✉✐t❡ ❞❡s ❞é✈❡❧♦♣♣❡♠❡♥ts✳✶✳✸ ❚é❧é♣❤♦♥❡s ❡t ❣❛r❛♥t✐❡s ❛tt❛❝❤é❡s
✶✳✸✳✶ ❚é❧é♣❤♦♥❡s ♣❤②s✐q✉❡s
▲❡s ♣r❡♠✐❡rs té❧é♣❤♦♥❡s✱ ♣❡✉t✲êtr❡ ♣♦✉rr✐♦♥s✲♥♦✉s ♣❛r❧❡r ♣❧✉tôt ❞❡ té❧é❣r❛♣❤❡s✱ ét❛✐❡♥t ❝♦♥st✐t✉és ❞✬✉♥ ♦❜❥❡t ❞✐t é♠❡tt❡✉r ❡t ❞✬✉♥ ♦❜❥❡t ❞✐t ré❝❡♣t❡✉r✳ ▲❡✉r ✈♦❝❛t✐♦♥ ét❛✐t q✉❡ ❧✬✉t✐❧✐s❛t❡✉r ❞❡ ❧✬é♠❡tt❡✉r ② t❛♣❛✐t ✉♥ ♠❡ss❛❣❡ x ❞❡ s♦♥ ❝❤♦✐① ❡t q✉❡✱ ❧❡ t❡♠♣s q✉❡ ❧❛ tr❛♥s♠✐ss✐♦♥ ♣❤②s✐q✉❡ s❡ ❢❛ss❡✱ ❧✬✉t✐❧✐s❛t❡✉r ❞✉ ré❝❡♣t❡✉r ✈♦②❛✐t ❛rr✐✈❡r ✉♥ ❝❡rt❛✐♥ y s✉r s♦♥ ré❝❡♣t❡✉r ✭❧❛ ✈♦❝❛t✐♦♥ ✐❞é❛❧✐sé❡ ❞✉ té❧é♣❤♦♥❡ ét❛♥t ❞❡ ❣❛r❛♥t✐r q✉❡ x = y✮✳ ◆♦✉s ❛✈♦♥s ✉t✐❧✐sé ❧❡ ♠♦t t❛♣❡r ❡t ✈♦✐r ❛rr✐✈❡r✱ ♠❛✐s ❜✐❡♥ é✈✐❞❡♠♠❡♥t ❛✉① é♣♦q✉❡s ❛♥❝❡str❛❧❡s ❞❡ ❧❛ té❧é♣❤♦♥✐❡ ❝❡s ♠♦ts ♣♦✉✈❛✐❡♥t r❡❝♦✉✈r✐r ✉♥ ❛✉tr❡ s❡♥s q✉❡ ❝❡❧✉✐ ❞❡ t❛♣❡r s✉r ✉♥ ❝❧❛✈✐❡r ❡t ❞❡ ❧✐r❡ ✉♥ é❝r❛♥✳ ❖♥ ♣❡✉t ♠ê♠❡ é✈♦q✉❡r t♦✉t s✐♠♣❧❡♠❡♥t ❧❛ ♣♦st❡✱ q✉✐ ♥✬❛ ♣❛s ❛tt❡♥❞✉ ❧❡s ♣r❡♠✐èr❡s ♠❛❝❤✐♥❡s é❧❡❝tr✐q✉❡s ♣♦✉r ❛❞♦♣t❡r ❡t t❡♥t❡r ❞❡ ré❛❧✐s❡r ❝❡tt❡ ✈♦❝❛t✐♦♥✳ ❊t ♣❡✉t✲êtr❡✱ ❛✈❛♥t ❧❛ ♣♦st❡✱ ❧❡s ♣✐❣❡♦♥s ✈♦②❛❣❡✉rs✳ ✺✻ ❈❍❆P❚❊❘ ✶✳ ❘➱❙❯▼➱ ❉❊❙ ▼❖❚■❱❆❚■❖◆❙ ❉❊ ▲✬❆❯❚❘❊ ❆❘❚■❈▲❊ ❉❛♥s ❧❡ ré❝✐t q✉✐ ♣ré❝è❞❡✱ ♦♥ ❛ é✈♦q✉é ❧❡ t❡♠♣s ❞❡ ❝✐r❝✉❧❛t✐♦♥ ❞✉ s✐❣♥❛❧ ✭♦✉ ❞✉ ♠❡ss❛❣❡✮✱ ♣❛r ❡①❡♠♣❧❡ à ❧❛ ✈✐t❡ss❡ ❞❡ ✶✵♠✴s ♣♦✉r ❧❡ ♣✐❣❡♦♥ ✈♦②❛❣❡✉r✱ ❞❡ ✶✺♠✴s ♣♦✉r ❧❛ ♣♦st❡ ❡t ❞❡ ✸✵✵✵✵✵✵✵✵✵✵✵♠✴s ♣♦✉r ❧❡ té❧é❣r❛♣❤❡ ❡t ❧❡s ♣r❡♠✐❡rs té❧é♣❤♦♥❡s ♠♦❞❡r♥❡s✳ ■❧ ♥❡ s❡r❛✐t ♣❛s ✈❡♥✉ à ❧✬✐❞é❡ ❞❡s ❝♦♥s♦♠♠❛t❡✉rs ❞❡ té❧é♣❤♦♥✐❡ ❞❡ ❧✬é♣♦q✉❡ ❞✬♦✉❜❧✐❡r ❝❡t ❛❧✐♥é❛ ❞❛♥s ❧❛ ❣❛r❛♥t✐❡ té❧é♣❤♦♥✐q✉❡ ✭❞♦♥t ♥♦✉s ❛✈♦♥s é✈♦q✉é ❝✐✲❞❡ss✉s q✉❡ ❧✬❛✉tr❡ ♣❛rt✐❡ ❞❡ ❝❡tt❡ ❣❛r❛♥t✐❡ ❡st x = y✮ ▲❡✈♦♥s ✐❝✐ ✉♥❡ ♣r❡♠✐èr❡ ❛♠❜✐❣✉✐té s✉r ❧✬✐♥t❡♥t✐♦♥ ❞✉ t❡①t❡ ❡t ❧❛ ♠ét❛♣❤♦r❡ té❧é♣❤♦♥✐q✉❡✿ ♥♦✉s ♥❡ ♥♦✉s ✐♥✲ tér❡ss❡r♦♥s à ❛✉❝✉♥ ♠♦♠❡♥t ❛✉① ❧✐♠✐t❡s ♠❛tér✐❡❧❧❡s✳ ❊♥ ♣❛rt✐❝✉❧✐❡r✱ ❧♦rsq✉❡ ♥♦✉s é✈♦q✉❡r♦♥s ❞❡s ❣❛r❛♥t✐❡s té❧é♣❤♦♥✐q✉❡s✱ ♥♦✉s ❢❡r♦♥s ❛❜str❛❝t✐♦♥ ❞❡s ❞❛t❡s ❞✬é♠✐ss✐♦♥ ❡t ❞❡ ré❝❡♣t✐♦♥ ❞✉ ♠❡ss❛❣❡ ❛✐♥s✐ q✉❡ ❞❡s ❡♠♣❧❛❝❡♠❡♥ts ❣é♦❣r❛♣❤✐q✉❡s ❞❡s ✉t✐❧✐s❛t❡✉rs✳ ■❧ s✬❡♥ s✉✐t ✉♥❡ ❝♦♥séq✉❡♥❝❡ ❢♦r♠❡❧❧❡ ❢❛❝✐❧✐té❡✿ ✉♥❡ ❣❛r❛♥t✐❡ ♣r❡♥❞r❛ ❧❛ ❢♦r♠❡ ♠❛t❤é✲ ♠❛t✐q✉❡ ♣ré❝✐s❡ ❞✬✉♥ ❡♥s❡♠❜❧❡ ❞❡s ❝♦✉♣❧❡s ✭♦✉ ❞✬✉♥ ❡♥s❡♠❜❧❡ ❞❡ ✉♣❧❡ts✮✳ ■♥s✐st♦♥s✿ • ▲❛ ❣❛r❛♥t✐❡ é✈♦q✉é❡ ❝✐✲❞❡ss✉s ❞❡s ❛♥❝✐❡♥s té❧é♣❤♦♥❡s ét❛✐t✿ à ❧❛ ❝♦♥❞✐t✐♦♥ q✉❡ ✈♦✉s ❧❛✐ss✐❡③ ❧❡ t❡♠♣s ❛✉ ♠❡ss❛❣❡ ❞❡ ❝✐r❝✉❧❡r ❞❡ ❧✬é♠❡tt❡✉r ✈❡rs ❧❡ ré❝❡♣t❡✉r✱ ♥♦tr❡ té❧é♣❤♦♥❡ ❣❛r❛♥t✐t q✉❡ q✉❡❧q✉❡ s♦✐t ❧❡ ♠❡ss❛❣❡ x q✉❡ ✈♦✉s é♠❡tt❡③✱ ❧❡ ré❝❡♣t❡✉r r❡❝❡✈r❛ ❜✐❡♥ ✉♥ ♠❡ss❛❣❡ y t❡❧ q✉❡ x = y✳ • ❆ ♣❛rt✐r ❞❡ ♠❛✐♥t❡♥❛♥t✱ ♥♦✉s ♥❡ ♣❛r❧❡r♦♥s ♣❧✉s ❥❛♠❛✐s ❞❡ ❧❛ ♣r❡♠✐èr❡ ❡①❝✉s❡ à ❧❛ ❝♦♥❞✐t✐♦♥ q✉❡ ✈♦✉s ❧❛✐ss✐❡③ ❧❡ t❡♠♣s ❛✉ ♠❡ss❛❣❡ ❞❡ ❝✐r❝✉❧❡r ❞❡ ❧✬é♠❡tt❡✉r ✈❡rs ❧❡ ré❝❡♣t❡✉r ✳ ▲✬é♥♦♥❝é ❞✬✉♥❡ ❣❛r❛♥t✐❡ ♣❛r ❧❡ ❢❛❜r✐❝❛♥t s❡r❛ ❞❡ ❧❛ ❢♦r♠❡✿ ♥♦tr❡ té❧é♣❤♦♥❡ ❣❛r❛♥t✐t q✉❡ q✉❡❧q✉❡ s♦✐t ❧❡ ♠❡ss❛❣❡ x ∈ E q✉✐ ✈♦✉s s♦✉❤❛✐t❡③ ❡♥✈♦②❡r✱ ❧❡ ré❝❡♣t❡✉r r❡❝❡✈r❛ ❜✐❡♥ ✉♥ ♠❡ss❛❣❡ y t❡❧ q✉❡ (x, y) ∈ R✳ ◆♦✉s ♥✬é✈♦q✉❡r♦♥s ♣❧✉s ❧❡ t❡♠♣s✳
✶✳✸✳✷ ❚é❧é♣❤♦♥❡s ❛❜str❛✐ts
❉❛♥s ❝❡tt❡ s❡❝t✐♦♥✱ ♥♦✉s ❞✐ss✐♣♦♥s ✉♥❡ ❛✉tr❡ ❛♠❜✐❣✉✐té ❞❡ ❧❛ ♠ét❛♣❤♦r❡ té❧é♣❤♦♥✐q✉❡✳ ◆♦✉s ❛❧❧♦♥s ét✉❞✐❡r ❞✐✛ér❡♥ts t②♣❡s ❞❡ té❧é♣❤♦♥❡s✱ ❛②❛♥t ❞✐✛ér❡♥ts ❢♦r♠❛ts✳ ❈❡tt❡ ét✉❞❡ s❡r❛ ♣✉r❡♠❡♥t ♠❛t❤é♠❛t✐q✉❡s✳ ❊♥ ré❛❧✐té✱ ❝❡ q✉❡ ♥♦✉s ét✉❞✐♦♥s ♥❡ s♦♥t ♣❛s ❧❡s té❧é♣❤♦♥❡s ❡✉①✲♠ê♠❡s✱ ♠❛✐s ❧❡s ❣❛r❛♥t✐❡s té❧é♣❤♦♥✐q✉❡s✳ ❉❛♥s ❧❛ s✉✐t❡✱ ✐❧ ♥❡ s❡r❛ ❞♦♥❝ ♣❧✉s ❥❛♠❛✐s q✉❡st✐♦♥ ❞❡ té❧é♣❤♦♥❡s ❛✉tr❡♠❡♥t q✉❡ ✈✉❡s ❝♦♠♠❡ ❞❡s ❣❛r❛♥t✐❡s ❢♦r♠❡❧❧❡s✳ ◆♦✉s ♥✬❤és✐t❡r♦♥s ♣❛s à ❞✐r❡✱ ♣❛r ❡①❡♠♣❧❡✱ s♦✐t ❧❡ té❧é♣❤♦♥❡ q✉✐ ❣❛r❛♥t✐t q✉❡ ❧❡ ré❝❡♣t❡✉r r❡ç♦✐t ✉♥❡ ❞r♦✐t❡ d ❞✉ ♣❧❛♥ t❡❧❧❡ q✉❡ x ∈ d q✉❛♥❞ ❧✬é♠❡tt❡✉r ❡♥✈♦✐❡ ✉♥ ♣♦✐♥t x ❞✉ ♣❧❛♥✳ ❈❡tt❡ ♠❛♥✐èr❡ ✐♠❛❣é❡ ❞❡ ♣❛r❧❡r ♥❡ s❡r❛ q✉❡ ♣♦✉r r❡♠♣❧❛❝❡r ❧✬❛♥♥♦♥❝❡ ♣❧✉s ❛✉stèr❡ s♦✐t ❧❡ tr✐♣❧❡t (P lan, Droites, R) t❡❧ q✉❡ R := {(x, d) ∈ P lan × Droites | x ∈ d}✳▲❛ s❡✉❧❡ q✉❡st✐♦♥ q✉✐ ♥♦✉s ✐♥tér❡ss❡r❛ ❡st q✉❡❧ té❧é♣❤♦♥❡ ❡st ♣❧✉s ♣✉✐ss❛♥t q✉❡ q✉❡❧ ❛✉tr❡✳ ❆✉tr❡♠❡♥t ❞✐t✱ ♥♦✉s ❛❧❧♦♥s ♦r❞♦♥♥❡r ♣❛rt✐❡❧❧❡♠❡♥t ❞❡s ❣❛r❛♥t✐❡s té❧é♣❤♦♥✐q✉❡s✳ P❛r ❡①❡♠♣❧❡✱ ❡st✲❝❡ q✉❡ ❧❡ té❧é♣❤♦♥❡ q✉✐ ❣❛r❛♥t✐t ❧❛ ré❝❡♣t✐♦♥ ❞✬✉♥❡ ❞r♦✐t❡ ❝♦♥t❡♥❛♥t ❧❡ ♣♦✐♥t x é♠✐s ❡st str✐❝t❡♠❡♥t ♠♦✐♥s ♣✉✐ss❛♥t q✉❡ ❧❡ té❧é♣❤♦♥❡ q✉✐ ❣❛r❛♥t✐t ❧❛ ré❝❡♣t✐♦♥ ❞✬✉♥ ❡♥s❡♠❜❧❡ ❞❡ ❝❛r❞✐♥❛❧ ❛✉ ♣❧✉s ✷ q✉✐ ❝♦♥t✐❡♥t x ❝♦♠♠❡ é❧é♠❡♥t❄ ❏✉sq✉✬✐❝✐✱ ♥♦✉s ♥✬❛✈♦♥s é✈♦q✉é q✉✬✉♥ s❡✉❧ ❢♦r♠❛t ❞❡ té❧é♣❤♦♥❡ ✭✐❡ ❞❡ ❣❛r❛♥t✐❡✮✱ q✉✐ ❡st ❞✬êtr❡ ✉♥ tr✐♣❧❡t (E, F, R) ♦ù R ⊆ E × F ✳ ▼❛✐s ❝❡tt❡ ❝♦♥tr❛✐♥t❡ ❡st ❝♦♠♣❧èt❡♠❡♥t s✉❜❥❡❝t✐✈❡ ❡♥ ❝❡ q✉✬❡❧❧❡ ♣r♦✈✐❡♥t ❞❡ ❧❛ ✈♦❧♦♥té ❤✉♠❛✐♥❡ ❞❡ ❞é❞✐❡r ❧✬✉♥ ❞❡s ❝♦♠❜✐♥és ❝♦♠♠❡ ét❛♥t ✉♥ é♠❡tt❡✉r ❡t ❧✬❛✉tr❡ ❝♦♠❜✐♥é ❝♦♠♠❡ ét❛♥t ✉♥ ré❝❡♣t❡✉r✱ ❧♦rsq✉❡ ❧❡ ❝♦✉♣❧❡ ❞✬♦❜❥❡ts ❡st ❝♦♥ç✉ ❧❡s ♣❛rt✐❡s ♠❛tér✐❡❧❧❡s ❞✬✉♥ té❧é♣❤♦♥❡✳ ◆♦t♦♥s ❛✉ ♣❛ss❛❣❡ q✉❡ ❝❡ q✉❡ ♥♦✉s ❛♣♣❡❧♦♥s ✐❝✐ té❧é♣❤♦♥❡ ❡st ❣é♥ér❛❧❡♠❡♥t ♣❧✉tôt ♥♦♠♠é ❝♦✉♣❧❡ ❞❡ té❧é♣❤♦♥❡s✳ ◆♦✉s r❡♥♦♠♠♦♥s ♣❛r ❧❡ ♠♦t ❝♦♠❜✐♥é ❝❡ q✉❡ ❧❛ ✈✐❡ q✉♦t✐❞✐❡♥♥❡ ❛♣♣❡❧❧❡ té❧é♣❤♦♥❡✳ ❊t ♥♦✉s ❛❞♦♣t♦♥s ❞é✜♥✐t✐✈❡♠❡♥t q✉❡ ❧❡s ❝♦♠❜✐♥és ✈♦♥t ❡♥s❡♠❜❧❡ ❡t ❢♦r♠❡♥t ✉♥ té❧é♣❤♦♥❡ à ❡✉① t♦✉s✳ ■❧ ♥✬② ❛ ❛✉❝✉♥ r❛✐s♦♥ ❞❡ ré❞✉✐r❡ ❧❡s ❝♦♠❜✐♥és à ❞❡s tâ❝❤❡s ❞é❞✐é❡s ❡♥ ❧❡s ❢♦rç❛♥t à s❡ ❝❛té❣♦r✐s❡r✳ ■❧ ♥✬② ❛✱ ♣ré❝✐sé♠❡♥t ❛✉❝✉♥❡ r❛✐s♦♥ ❞✬❡①✐❣❡r q✉❡ ❧❡s é♠❡tt❡✉rs ♥✬❛✐❡♥t ♣❛s ❞✬é❝r❛♥ ❡t q✉❡ ❧❡s ré❝❡♣t❡✉rs ♥✬❛✐❡♥t ♣❛s ❞❡ ❝❧❛✈✐❡r✳ ❈✬❡st ❧❡ ♣❛r❛❞✐❣♠❡ ❞❡ t♦✉t ❧❡ tr❛✈❛✐❧✳ ❈❤❛q✉❡ ❝♦♠❜✐♥é ❞✐s♣♦s❡ ♥♦♥ s❡✉❧❡♠❡♥t ❞✬✉♥ ❝❧❛✈✐❡r✱ ♠❛✐s ❛✉ss✐ ❞✬✉♥ é❝r❛♥✳ ■❧ ♥✬② ❛✉r❛ ♣❧✉s ❞❡ ♥♦t✐♦♥ ❞✬é♠❡tt❡✉rs✱ ♥✐ ❞❡ ré❝❡♣t❡✉rs✳ P❛r ❛✐❧❧❡✉rs✱ ✐❧ ♥✬② ❛ ♥♦♥ ♣❧✉s ❛✉❝✉♥❡ r❛✐s♦♥ ❞❡ s❡ ❧✐♠✐t❡r à ❞❡✉① ❝♦♠❜✐♥és ♣♦✉r ❢♦r♠❡r ✉♥ té❧é♣❤♦♥❡✳ ◆♦✉s ❝♦♥❝❡✈r♦♥s ❞♦♥❝ ❧❡ ❢♦r♠❛t ❞✬✉♥ té❧é♣❤♦♥❡ ❝♦♠♠❡ ét❛♥t ✉♥❡ ❢❛♠✐❧❧❡ ❞❡ ❝♦♠❜✐♥és✱ ❛✉q✉❡❧ ♦♥ ❛tt❛❝❤❡r❛ ✉♥❡ ❣❛r❛♥t✐❡✳
✶✳✸✳ ❚➱▲➱P❍❖◆❊❙ ❊❚ ●❆❘❆◆❚■❊❙ ❆❚❚❆❈❍➱❊❙ ✼ ❈❡tt❡ ❣❛r❛♥t✐❡ s❡r❛ ❞♦♥❝ ✉♥❡ ♣❛rt✐❡ ❞✉ ♣r♦❞✉✐t q✉❛♥❞ i ♣❛r❝♦✉rt ❧✬❡♥s❡♠❜❧❡ ❞✬✐♥❞✐❝❡s I✶❞❡ ❧❛ ❢❛♠✐❧❧❡ ❞❡s C i× Ei✳ ❉❛♥s ❧❛ ♠ét❛♣❤♦r❡✱ ✐❧ ❢❛✉❞r❛ ❧❡ ❝♦♠♣r❡♥❞r❡✱ ♥❛t✉r❡❧❧❡♠❡♥t✱ ❡t ❝♦♥❢♦r♠é♠❡♥t à ❝❡ q✉✐ ♣ré❝è❞❡ ❝♦♠♠❡ ✈♦✉❧❛♥t ❞✐r❡✿ ❈❤❡rs ✉t✐❧✐s❛t❡✉rs✱ q✉❛♥❞ ✈♦✉s t❛♣❡r❡③ s✉r ✈♦s ❝❧❛✈✐❡rs Ci ❧❡s t♦✉❝❤❡s xi✱ ✐❧ s✬❛✣❝❤❡r❛ s✉r ✈♦s é❝r❛♥s Ei ❞❡s ré♣♦♥s❡s ri t❡❧❧❡s q✉❡ (i 7→ (xi, ri)) ∈ G✳ ❊t ❛❥♦✉t♦♥s ❛✜♥ ❞❡ ❜✐❡♥ ❡♥❢♦♥❝❡r ❧❡ ❝❧♦✉✱ ❡t ❝❡✱ ♦ù q✉❡ ✈♦✉s s♦②❡③✱ ❡t q✉❡❧❧❡ q✉❡ s♦✐t ❧❡s ❞❛t❡s à ❛✉①q✉❡❧❧❡s ✈♦✉s t❛♣❡r❡③ s✉r ✈♦s ❝❧❛✈✐❡rs✱ ❧❡s ré♣♦♥s❡s s✬❛✣❝❤❛♥t ❡♥ ♦✉tr❡ ♣r❡sq✉❡ ✐♥st❛♥t❛♥é♠❡♥t✱ ✐❡ ♠♦✐♥s ❞✬✉♥❡ s❡❝♦♥❞❡ ♣❧✉s t❛r❞✳
✶✳✸✳✸ P✉✐ss❛♥❝❡ ❞❡ té❧é♣❤♦♥❡s ❛❜str❛✐ts
❙✬✐❧ ♥♦✉s ❛♣♣❛r❛ît ♣❧✉s ❝♦♥❢♦rt❛❜❧❡ ❞✬✉t✐❧✐s❡r ❧❡ ♣❛r❛❞✐❣♠❡ ✐♠❛❣é q✉✐ ♣ré❝è❞❡✱ ✐❧ ♥✬❡♥ ❡st ♣❛s ♠♦✐♥s à ♥❡ ♣❛s ♦✉❜❧✐❡r q✉❡ ♥♦✉s ♥❡ ❢❡r♦♥s✱ t♦✉t ❛✉ ❧♦♥❣ ❞✉ t❡①t❡ q✉❡ ❝♦♠♣❛r❡r ❞❡s ❣❛r❛♥t✐❡s✳ ▲❛ ❞é✜♥✐t✐♦♥ r❡t❡♥✉❡✱ é✈✐❞❡♥t❡✱ ❡①♣r✐♠❡ q✉❡ ❧❡s ✉t✐❧✐s❛t❡✉rs s♦♥t à ♣r✐♦r✐ é❧♦✐❣♥és ❧❡s ✉♥s ❞❡s ❛✉tr❡s✳ ❯♥ té❧é♣❤♦♥❡ ❡st ♣❧✉s ♣✉✐ss❛♥t q✉✬✉♥ ❛✉tr❡ q✉❛♥❞ ❧❡s ✉t✐❧✐s❛t❡✉rs ♦♥t ✉♥❡ str❛té❣✐❡ ♣♦✉r s✐♠✉❧❡r ❧✬✉♥ ❛✈❡❝ ❧✬❛✉tr❡✱ ❞❡s str❛té❣✐❡s q✉✬♦♥ ♣♦✉rr❛✐t q✉❛❧✐✜❡r ❞❡ ❧♦❝❛❧❡s✳ P♦✉r ❝❤❛q✉❡ ❡♥s❡♠❜❧❡ ❞✬✐♥❞✐❝❡ I✱ ✐❧ ❡①✐st❡ ✉♥ ♣ré♦r❞r❡ q✉✐ ❝♦♠♣❛r❡ ❧❡s té❧é♣❤♦♥❡s ❞✬✉♣❧✐❝✐té I ❡t t♦✉t ❧❡ tr❛✈❛✐❧ ❝♦♥s✐st❡ à ét✉❞✐❡r ❝❡ ♣ré♦r❞r❡✱ ❞♦♥♥❡r ❞❡s ❝❧❛ss❡s ✐♠♣♦rt❛♥t❡s✳ ▲❡s ❝❧❛ss❡s ❞✬éq✉✐✈❛❧❡♥❝❡ (t1= t2) := (t1≤ t2et t2≤ t1)s♦♥t ❛♣♣❡❧é❡s ❞❡❣rés ❧✉❞✐q✉❡s✳ P♦✉r ❝❤❛q✉❡ ✉♣❧✐❝✐té I✱ ❧❡ ♣ré♦r❞r❡ ❡st ❡♥ ✉♥ ❝❡rt❛✐♥ s❡♥s s②♠étr✐q✉❡✱ ❝✬❡st à ❞✐r❡ q✉✬✐❧ ❡①✐st❡ ✉♥❡ ✐♥✈♦❧✉t✐♦♥ ❞é❝r♦✐ss❛♥t❡ ♥❛t✉r❡❧❧❡ s✉r ❧❛ ❝❧❛ss❡ ❞❡s ❞❡❣rés ❧✉❞✐q✉❡s ❞✬✉♣❧✐❝✐té I✳ ❈❡❧❛ rés✉❧t❡ ❞❡ ❧✬❛①✐♦♠❡ ❞✉ ❝❤♦✐①✱ ♠❛✐s ♣♦✉rr❛✐t êtr❡ réé❝r✐t ❡♥ s✬❡♥ ❞✐s♣❡♥s❛♥t✱ à ❧❛ ❝♦♥❞✐t✐♦♥ ❞❡ r❡t❡♥✐r ✉♥❡ ❛✉tr❡ ♥♦t✐♦♥ ❞❡ str❛té❣✐❡✳ ❉❛♥s t♦✉t ❧❡ t❡①t❡✱ s❛✉❢ ♠❡♥t✐♦♥ ❡①♣❧✐❝✐t❡ ❞✉ ❝♦♥tr❛✐r❡✱ ♥♦✉s ❛✈♦♥s tr❛✈❛✐❧❧é ❛✈❡❝ ❆❈ ❡t ✉t✐❧✐s♦♥s ❧❛ ❞é✜♥✐t✐♦♥ s✉✐✈❛♥t❡✿ ❉é✜♥✐t✐♦♥ ✶ ❙♦✐t J ✉♥ ❡♥s❡♠❜❧❡ ✭q✉✐ s❡r❛ ❛♣♣❡❧é ❧✬✉♣❧✐❝✐té✿ ❝✬❡st ❧✬❡♥s❡♠❜❧❡ ❞❡s ♥✉♠ér♦s ❞❡s ❝♦♠❜✐♥és✮✱ ❡t ✉♥❡ ❢❛♠✐❧❧❡ i ∈ J 7→ (Ei, Fi, Ei′, Fi′)✳ ❙♦✐t G, H ❞❡s ❡♥s❡♠❜❧❡s ✭❝❡ s♦♥t ❝❡s ❡♥s❡♠❜❧❡s G, H q✉❡ ♥♦✉s ❝♦♠♣❛r♦♥s ❡♥ ❧❡s ❝♦♥s✐❞ér❛♥t ❝♦♠♠❡ ❞❡s ❣❛r❛♥t✐❡s✮✳ ▲❡ té❧é♣❤♦♥❡ T1 := ((i 7→ (Ei× Fi)), G) ❡st ❞✐t ♣❧✉s ❢❛✐❜❧❡ q✉❡❧❡ té❧é♣❤♦♥❡ T2 := ((i 7→ (Ei′× Fi′)), H) ✭♦♥ ♥♦t❡r❛ T1 ≤ludique T2✮✱ q✉❛♥❞ ✐❧ ❡①✐st❡ ✉♥❡ ❢❛♠✐❧❧❡ i ∈ J 7→ (fi ∈ (Ei → Ei′), gi ∈ ((Ei×Fi′) → Fi))✭♦♥ ♥♦t❡ X → Y ❧✬❡♥s❡♠❜❧❡ YX✮ t❡❧❧❡ q✉❡ ♣♦✉r t♦✉t x ∈ Q iEi, y ∈ Q iF ′ i :s✐ (i 7→ (fi(xi, yi))) ∈ H ❛❧♦rs (i 7→ (xi, gi(xi, yi))) ∈ G q✉✐✱ ❜✐❡♥ q✉✬✉♥ ♣❡✉ ❝❛❜❛❧✐st✐q✉❡✱ ❡st ❧❛ tr❛❞✉❝t✐♦♥ ❞✐r❡❝t❡ ❞✉ ❢❛✐t q✉❡ ❧❡ té❧é♣❤♦♥❡ T2 ♣❡r♠❡t ❞❡ s✐♠✉❧❡r ❧❡ té❧é♣❤♦♥❡ T1✳ ❈❤❛q✉❡ (Ei× Fi)❞♦✐t êtr❡ ❝♦♥s✐❞éré ❝♦♠♠❡ ✉♥ ❞❡s ❝♦♠❜✐♥és ❞✉ té❧é♣❤♦♥❡ T1 ✭Ei ❡st ❧❡ ❝❧❛✈✐❡r ❞❡ ❝❡ ❝♦♠❜✐♥é ❡t Fi s♦♥ é❝r❛♥✮✳ ❉é✜♥✐t✐♦♥ ✷ ▲❡ ❞✉❛❧ ❞❡ T1 ❡st ❧❡ té❧é♣❤♦♥❡ ❛②❛♥t ❧❛ ♠ê♠❡ ✉♣❧✐❝✐té ❡t ❞é✜♥✐ ♣❛r Ei′:= (Ei→ Fi)♣♦✉r ❝❤❛q✉❡ i ∈ J ❡t F′ i := Ei✳ ❙❛ ❣❛r❛♥t✐❡ ❡st ❧✬❡♥s❡♠❜❧❡ ❞❡s (i 7→ (fi, xi))t❡❧s q✉❡ (i 7→ (xi, fi(xi))) /∈ G ▲❡ t❤é♦rè♠❡ ❞❡ ❞✉❛❧✐té ❡st✿ ❚❤é♦rè♠❡ ✸ P♦✉r t♦✉t❡ ✉♣❧✐❝✐té✱ ❧❛ ❢♦♥❝t✐♦♥ T 7→ dual(T ) ❡st ❞é❝r♦✐ss❛♥t❡ ♣♦✉r ❧❡ ♣ré♦r❞r❡ ❧✉❞✐q✉❡✳ ❉❡ ♣❧✉s ♣♦✉r t♦✉t❡ ✉♣❧✐❝✐té ❡t t♦✉t té❧é♣❤♦♥❡ T ✱ dual(dual(T )) =ludiqueT ▲♦rsq✉✬✐❧ ♥✬❡①✐st❡ ♣❛s ❞❡ ❢❛♠✐❧❧❡ ❞❡ ❢♦♥❝t✐♦♥s (i 7→ fi∈ Ei→ Fi)t❡❧❧❡ q✉❡ ∀x ∈QiEi: (i 7→ (xi, fi(xi))) ∈ G❧❡ té❧é♣❤♦♣♥❡ T1♥é❝❡ss✐t❡ ✉♥❡ ❝❡rt❛✐♥❡ ✧❁♠❛❣✐❡✧❃ ♣♦✉r ♠❛r❝❤❡r ❡t ❝✬❡st ❝❡tt❡ ♠❛❣✐❡ q✉❡ ♠❡s✉r❡ ❧✬♦r❞r❡ ❧✉❞✐q✉❡ ❛♣rès q✉♦t✐❡♥t❛t✐♦♥✳ ■❧ s❡ tr♦✉✈❡ q✉❡ ❧❛ ◆❛t✉r❡ ♥♦✉s ♦✛r❡ ✉♥ ♣❡✉ ❞❡ ♠❛❣✐❡ ✭q✉❡❧q✉❡s té❧é♣❤♦♥❡s ♥♦♥ tr✐✈✐❛✉① ❡①✐st❡♥t ❞❛♥s ❧❛ ♥❛t✉r❡ s❡❧♦♥ ❧❛ ❚◗ ❡t ❧❡s ❡①♣ér✐❡♥❝❡s q✉✐ ❧❡s ♦♥t t❡stés✮ ✶I ❡st ❛♣♣❡❧é ❧✬✉♣❧✐❝✐té ❞✉ té❧é♣❤♦♥❡✽ ❈❍❆P❚❊❘ ✶✳ ❘➱❙❯▼➱ ❉❊❙ ▼❖❚■❱❆❚■❖◆❙ ❉❊ ▲✬❆❯❚❘❊ ❆❘❚■❈▲❊ ❈❡tt❡ ❞✉❛❧✐té ❢❛✐t é♠❡r❣❡r ❝♦♠♠❡ ✉♥❡ tr✐✈✐❛❧✐té ✉♥❡ ❝❧❛ss❡ ❝♦✲✐♥✐t✐❛❧❡ ❞❡ ❞❡❣rés ❧✉❞✐q✉❡s q✉❡ ♥♦✉s ❛✈♦♥s ♥♦♠♠és ❛♥t✐❈❛♥t♦r✳ ❊♥ ❡✛❡t✱ ❝❡❧❛ rés✉❧t❡ ❞❡ ❧✬é✈✐❞❡♥❝❡ q✉❡ ❧❛ ❝❧❛ss❡ ❞❡s té❧é♣❤♦♥❡s q✉✐ ❣❛r❛♥t✐ss❡♥t ∀i ∈ I : ri = x ❢♦r♠❡♥t ✉♥❡ ❝❧❛ss❡ ♠❛♥✐❢❡st❡♠❡♥t ❝♦✜♥❛❧❡ ❛✉ s❡✐♥ ❞❡ ❧✬✉♣❧✐❝✐té I✳ ❆r♠é ❞❡ ❝❡s ❛♥t✐❝❛♥t♦r✱ ♥♦✉s ♥♦✉s ❡♥ s❡r✈♦♥s ❞❡ té♠♦✐♥s ❣é♥ér✐q✉❡s ♣♦✉r ❞é♠♦♥tr❡r ✉♥ t❤é♦rè♠❡ q✉✐ ❛✉r❛✐t été ❞✐✣❝✐❧❡ à ♣r♦✉✈❡r s❛♥s s❡ r❡str❡✐♥❞r❡ à ❞❡s ❣❛r❛♥t✐❡s ♣❛rt✐❝✉❧✐èr❡s✿ t♦✉t ❞❡❣ré ❧✉❞✐q✉❡ ❞✬✉♣❧✐❝✐té ✷ q✉✐ ♥✬❡st ♣❛s tr✐✈✐❛❧ ❞é♣❛ss❡ ❛✉ ♠♦✐♥s ✉♥❡ ✐♥❥❡❝t✐♦♥ ✈✐rt✉❡❧❧❡ ❡❧❧❡✲♠ê♠❡ ♥♦♥ tr✐✈✐❛❧❡ ❡♥tr❡ ❞❡❣rés ❞❡ ❚✉❦❡②✳
✶✳✸✳✹ ●❛♣ ❞❡s é❝r❛♥s ❞❡s é♠❡tt❡✉rs ✭❡t ❞❡s ❝❧❛✈✐❡rs ❞❡s ré❝❡♣t❡✉rs✮
❈♦♠♠❡ ♦♥ ✈✐❡♥t ❞❡ ❧❡ ❞✐r❡✱ ❧❛ ♥♦t✐♦♥ s✉❜❥❡❝t✐✈❡ ❞✬é♠❡tt❡✉r✲ré❝❡♣t❡✉r ❛ été r❡t✐ré❡ ❞❡ ❧❛ ❞é✜♥✐t✐♦♥ ❞❡ ♣✉✐ss❛♥❝❡ ❞❡ té❧é♣❤♦♥❡ ♣✉✐sq✉✬❡❧❧❡ ♥✬ét❛✐t ♣❛s ♣❡rt✐♥❡♥t❡ ✭❞❡ ♠ê♠❡ q✉❡ ❧✬✐❞é❡ ❞❡ s❡ r❡str❡✐♥❞r❡ à ❧✬✉♣❧✐❝✐té ✷✮✳ ❖♥ ♣❡✉t ❞ès à ♣rés❡♥t s❡ ❞❡♠❛♥❞❡r s✐ r❡t✐r❡r à ✉♥ ✉t✐❧✐s❛t❡✉r q✉✐ s❡ ✈✐t ❝♦♠♠❡ ✉♥ é♠❡tt❡✉r ❧❡ ❞r♦✐t ❞❡ ❝♦♥❝❡✈♦✐r s♦♥ ❝♦♠❜✐♥é ❝♦♠♠❡ ét❛♥t ❡♥t✐èr❡♠❡♥t ✉♥ ❝❧❛✈✐❡r ❝♦♥st✐t✉❡ ✉♥❡ ❣é♥ér❛❧✐s❛t✐♦♥ ✐♠♣♦rt❛♥t❡✳ ▲❛ ré♣♦♥❡ ❡st ♦✉✐ ❡t ❡st é❞✐✜❛♥t❡✿ ❡♥ q✉❡❧q✉❡ s♦rt❡ ❧❡ ❢❛✐t q✉❡ ❧❡ ❝♦♠❜✐♥é ✉t✐❧✐sé ❝♦♠♠❡ ✉♥ é♠❡tt❡✉r ♣❛r ❧✬✉t✐❧✐s❛t❡✉r ♣✉✐ss❡ s❡ ❞é❢♦✉❧❡r ❡♥ ❞✐s❛♥t ❞❡s ❝❤♦s❡s s✉r ✉♥ é❝r❛♥ ❣é♥ér❛❧✐s❡ ✐♥❝r♦②❛❜❧❡♠❡♥t ❧❡ ♣❛♥❡❧ ❞❡s té❧é♣❤♦♥❡s ❝♦♥❝❡✈❛❜❧❡s ✭✐❧ ❛✉r❛✐t ♣✉ ❛♣♣❛r❛✐tr❡ ✐♥t✉✐t✐❢ q✉❡ ❝❡ ♥❡ s♦✐t ♣❛s ❧❡ ❝❛s✮✳ ❙②♠étr✐q✉❡♠❡♥t✱ ❡t ❝✬❡st ♣❡✉t✲êtr❡ ♣❧✉s ❢❛❝✐❧❡ ❝♦♠♣r❡♥❞r❡ à ❧✬❛✉tr❡ ❜♦✉t✱ ❧❡ ❢❛✐t q✉✬✉♥ ✉t✐❧✐s❛t❡✉r q✉✐ s❡ ❝♦♥ç♦✐t ❝♦♠♠❡ ✉♥ ré❝❡♣t❡✉r ❛✐tà t❛♣❡r q✉❡❧q✉❡ ❝❤♦s❡ s✉r ✉♥ ❝❧❛✈✐❡r✱ ❡♥ ♣❧✉s ❞❡ s❡✉❧❡♠❡♥t ❧✐r❡ s♦♥ é❝r❛♥ ❣é♥ér❛❧✐s❡ é♥♦r♠é♠❡♥t ❧✬ét✉❞❡✳ ❈❡tt❡ ❣é♥ér❛❧✐s❛t✐♦♥ s✐t✉❡ ✭❛❝❝✐❞❡♥t❡❧❧❡♠❡♥t✱ ❝❡ ♥✬ét❛✐t ♣❛s ❧❡ ❜✉t ✐♥✐t✐❛❧✮ ♥♦tr❡ ét✉❞❡ ❞❡s té❧é♣❤♦♥❡s ❞❛♥s ✉♥ ❝♦♥t❡①t❡ q✉✐ ♥✬❡st ❞✉ ❝♦✉♣ ♣❛s t♦t❛❧❡♠❡♥t ♥♦✉✈❡❛✉✳ ❊♥ ❡✛❡t✱ ❧❡s té❧é♣❤♦♥❡s à ❞❡✉① ❝♦♠❜✐♥és ✭❞✬✉♣❧✐❝✐té ✷✮ ♦ù ❧✬✉♥ ❞❡s ❞❡✉① ♥✬❛ ♣❛s ❞✬é❝r❛♥ ❡t ❧✬❛✉tr❡ ♥✬❛ ♣❛s ❞❡ ❝❧❛✈✐❡r ♦♥t ❞é❥à été ét✉❞✐é ❞❛♥s ❧❡ ♣❛ssé✱ s❛♥s ❜✐❡♥ sûr êtr❡ ♣rés❡♥tés ❝♦♠♠❡ t❡❧✱ ✐❡ ❝♦♠♠❡ ❞❡s té❧é♣❤♦♥❡s✳ ▲❡s ♣✉✐ss❛♥❝❡s ❞❡ ❝❡s té❧é♣❤♦♥❡s ♣❛rt✐❝✉❧✐❡rs ♣♦rt❡♥t ❧❡ ♥♦♠ ❞❡ ❞❡❣rés ❞❡ ❚✉❦❡②✳✶✳✸✳✺ ❈❛s ♣❛rt✐❝✉❧✐❡rs ❞❡s ❞❡❣rés ❞❡ ❚✉❦❡②
◆♦✉s ❛✈♦♥s ❞♦♥❝ ❢❛✐t ❧❡ ♣♦✐♥t ❡t ♣r♦❜❛❜❧❡♠❡♥t r❡❞é♠♦♥tré ❧❡s ❧❡♠♠❡s ❞❡ ❜❛s❡ ❛✐♥s✐ q✉❡ q✉❡❧q✉❡s t❤é♦rè♠❡s ✐♠♣♦rt❛♥ts ❝♦♥❝❡r♥❛♥t ❧❡s ❞❡❣rés ❞❡ ❚✉❦❡②✳ ❉❛♥s ❧❛ ♠❡s✉r❡ ♦ù ❧❡s ❚✉❦❡② s♦♥t ❞❡s ♣✉✐ss❛♥❝❡s ❞❡ té❧é♣❤♦♥❡s ♦r✐❡♥tés ✭é♠❡tt❡✉r ✈❡rs ré❝❡♣t❡✉r✮✱ ♦♥ ♣❡✉t ❧❡s ❝♦♥s✐❞ér❡r ❝♦♠♠❡ ✉♥❡ ❣é♥ér❛❧✐s❛t✐♦♥ ❞❡ ❧❛ ♥♦t✐♦♥ ❞❡ ❝❛r❞✐♥❛❧✳ ❖♥ ❣❛❣♥❡ ♠❛❧❣ré ç❛ ✉♥ ❝❡rt❛✐♥ ♥♦♠❜r❡ ❞❡ ♠❡r✈❡✐❧❧❡s ❞♦♥t ♥♦✉s ♥❡ ❞✐s♣♦s✐♦♥s ♣❛s ❛✈❡❝ ❧❛ ♥♦t✐♦♥ ❞❡ ❝❛r❞✐♥❛❧✿ ✉♥❡ ✐♥✈♦❧✉t✐♦♥ ❞é❝r♦✐ss❛♥t❡ ✭❞♦♥t ❧❛ ❞é✜♥✐t✐♦♥ ❡st tr✐✈✐❛❧❡✱ ♠ê♠❡ s✐ ❡❧❧❡ é♠❡r❣❡ ❞❡ ❧✬✐♥✈♦❧✉t✐♦♥ ❧✉❞✐q✉❡✱ ❡❧❧❡✱ ♥♦♥ tr✐✈✐❛❧❡✮✱ ❡t ✉♥❡ ♠❡s✉r❡ ✜♥❡ ❞❡ q✉❡st✐♦♥s q✉❡ s✬❛rrêt❡r ❛✉① ❝❛r❞✐♥❛✉① ♥❡ ♣❡r♠❡tt❛✐t ♣❛s ❞✬❛❜♦r❞❡r✳ ❆ ❝ôté✱ ♦♥ ♥❡ ♣❡r❞ r✐❡♥✿ ❧❡s ❞❡❣rés ❞❡ ❚✉❦❡② s✬❛❞❞✐t✐♦♥♥❡♥t✱ s❡ ♠✉❧t✐♣❧✐❡♥t ✭❝❡s ♦♣ér❛t✐♦♥s ♥❡ s♦♥t q✉❡ ❞❡s ♣r♦❧♦♥❣❡♠❡♥ts ❞❡s ♠ê♠❡s ❝♦♥♥✉❡s q✉✐ ❛❣✐ss❡♥t s✉r ❧❡s ❝❛r❞✐♥❛✉①✮✳ ▲❡s ♠ê♠❡s ❧❡♠♠❡s ❝♦♠❜✐♥❛t♦✐r❡s q✉❡ ❝❡✉① ❝♦♥❝❡r♥❛♥t ❧❡s ❝❛r❞✐♥❛✉① s♦♥t ✈r❛✐s ❡♥ r❡♠♣❧❛ç❛♥t ❥✉st❡ ✧❁❝❛r❞✐♥❛❧✧❃ ♣❛r ✧❁❞❡❣ré ❞❡ ❚✉❦❡②✧❃ ❞❛♥s ❧❡✉rs é♥♦♥❝és✳ ❈♦♠♠❡ tr❛✈❛✐❧ ❞é❥à très ❛❝❝♦♠♣❧✐✱ ❙t❡✈♦ ❚♦❞♦r❝❡✈✐❝ ❛ ❝❧❛ssé ❧❡s ❞❡❣rés ❞❡ ❚✉❦❡② ❞❡ t♦✉s ❧❡s ♣ré♦r❞r❡s ❞é♥♦♠❜r❛❜❧❡s✳✶✳✸✳✻ ❊t❡r♥✐té
❯♥❡ q✉❡st✐♦♥ ✐♥❛❜♦r❞❛❜❧❡ ❛✈❡❝ ❧❛ ♥♦t✐♦♥ ❞❡ ❝❛r❞✐♥❛❧ ❡st ✐♥❢♦r♠❡❧❧❡♠❡♥t ❞❡ ❝♦♠♣r❡♥❞r❡ à ♣❛rt✐r ❞❡ q✉❡❧❧❡ ♣✉✐ss❛♥❝❡ té❧é♣❤♦♥✐q✉❡✱ ♦♥ ♥❡ ♣❡✉t ♣❧✉s ❢❛✐r❡ ❞❡ ❝♦♥str✉❝t✐♦♥ ♣❛r ré❝✉rr❡♥❝❡ ✐♥✈❡rsé❡ ✭❝♦♥str✉❝t✐♦♥ ❞✬✉♥❡ s✉✐t❡ u t❡❧❧❡ q✉❡ ♣♦✉r t♦✉t n : un ❡st ♦❜t❡♥✉ à ♣❛rt✐r ❞✬✉♥❡ ❝❡rt❛✐♥❡ q✉❛♥t✐té ❞✬✐♥❢♦r♠❛t✐♦♥ s✉r un+1✮✳ ❆❜♦r❞❡r ❝❡tt❡ q✉❡st✐♦♥ ❛✈❡❝ ❧❛ ♥♦t✐♦♥ ❞❡ ❝❛r❞✐♥❛❧ ❡st très ❧✐♠✐t❛t✐❢✿ ♦♥ ♦❜t✐❡♥t q✉❡ ❧❡ ✜♥✐ ❡st tr♦♣ ❢❛✐❜❧❡ ❡t ❧✬✐♥✜♥✐ tr♦♣ ❢♦rt ❡t ç❛ s✬❛rrêt❡ ❧à ✭❧❡♠♠❡ ❞❡ ❑♦♥✐❣✮ ▲✬✐♥térêt ❞❡s ❚✉❦❡② ❡st q✉✬à ❞é❢❛✉t ❞❡ s❛✈♦✐r s✐ ♦♥ ✈❛ ré♣♦♥❞r❡ à ❧❛ q✉❡st✐♦♥✱ ❡❧❧❡ ❡st ♣♦s❛❜❧❡✳ ❊t ✐❧ s❡ tr♦✉✈❡ q✉✬♦♥ ♣❡✉t ② ré♣♦♥❞r❡✳ ◆♦✉s ❛✈♦♥s ❝❛r❛❝tér✐sé ❧❡ ♥✐✈❡❛✉ ❡①❛❝t ❞❡ ♣✉✐ss❛♥❝❡ ❧✐♠✐t❛♥t ❧❡s ❞❡✉① ③♦♥❡s ❞❡ ♣✉✐ss❛♥❝❡s✳✶✳✹✳ ▼❆●■❊ ✾
✶✳✸✳✼ ❉❡♥s✐té ♣❛r ❧❡ ❜❛s
◗✉❛♥❞ ✉♥ ❞❡❣ré ❞❡ ❚✉❦❡② a ♥✬❡st ♣❛s ≤ ✉♥ ❞❡❣ré ❞❡ ❚✉❦❡② b✱ ❧✬✐♥❥❡❝t✐♦♥ ✈✐rt✉❡❧❧❡ ✭q✉✐ ❡st ✉♥ ❞❡❣ré ❧✉❞✐q✉❡ ❞✬✉♣❧✐❝✐té ✷✱ ♥♦té injvrit(a, b)✮ ❞❡ a ❞❛♥s b ♥✬❡st ♣❛s ❜♦tt♦♠❧✉❞✐q✉❡✳ ❊t ré❝✐♣r♦q✉❡♠❡♥t✳ ❆✐♥s✐ ♣❛r♠✐ ❧❡s ❞❡❣rés ❧✉❞✐q✉❡s ❞✬✉♣❧✐❝✐té ✷✱ ❧❡s ❞❡❣rés injvirt(a, b) ❢♦r♠❡♥t ✉♥❡ ❝❧❛ss❡ ✐♥tér❡ss❛♥t❡✳ ◆♦✉s ❛✈♦♥s ❞é♠♦♥tré ✉♥ rés✉❧t❛t q✉✐ ♥♦✉s ♣❛r❛✐t ❡①trê♠❡♠❡♥t é❞✐✜❛♥t✿ ♣♦✉r t♦✉t ❞❡❣ré ❧✉❞✐q✉❡ c ♥♦♥ tr✐✈✐❛❧ ❞✬✉♣❧✐❝✐té ✷✱ ✐❧ ❡①✐st❡ ❞❡s ❞❡❣rés ❞❡ ❚✉❦❡② a, b t❡❧ q✉❡ a ♥✬❡st ♣❛s ≤T ukeyb ❡t ♣♦✉rt❛♥t injvirt(a, b) ≤ludiquec✳❈♦♠♣t❡✲t❡♥✉ ❞✉ ❢❛✐t q✉❡ ♥✬✐♠♣♦rt❡ q✉❡❧ é♥♦♥❝é ♠❛t❤é♠❛t✐q✉❡ s❡ ré❞✉✐t tr✐✈✐❛❧❡♠❡♥t à ❧✬ét✉❞❡ ❞✬✉♥ ❞❡❣ré ❧✉❞✐q✉❡✱ ❝❡ t❤é♦rè♠❡ ♣❧❛✐❞❡ ❞♦♥❝ ❡♥ ❢❛✈❡✉r ❞✬✉♥❡ très ❢♦rt❡ ❡①♣r❡ss✐✈✐té ❞❡s ❞❡❣rés ❞❡ ❚✉❦❡②✳ ❙❛❝❤❛♥t✱ ♣❛r ❛✐❧❧❡✉rs✱ q✉❡ ❧❛ ❝❧❛ss❡ ❞❡s ❞❡❣rés ❧✉❞✐q✉❡s ❝❛s✐♥♦✲✐♥♦✛❡♥s✐❢ ❡st ✉♥❡ ❛ss❡③ ❣r♦ss❡ ❝❧❛ss❡ ❞❡ ❞❡❣rés ♥♦♥ tr✐✈✐❛✉① ✭♠ê♠❡ s✐ t♦✉s très ❢❛✐❜❧❡s✮✱ ❝❡❧❛ ♠♦♥tr❡ q✉❡ ❧❛ ♥♦t✐♦♥ ❞❡ ❞❡❣ré ❞❡ ❚✉❦❡② ♣❡r♠❡t ❞✬❛❧❧❡r ♠❡s✉r❡r ❞❡s ♠é❝❛♥✐s♠❡s ♠❛t❤é♠❛t✐q✉❡s q✉✐ s♦♥t ✐♥❛❝❝❡ss✐❜❧❡s à ❧❛ ❞é♠❛r❝❤❡ ♣r♦❜❛❜✐❧✐st❡ ❞♦♥t ♦♥ ❡st✐♠❡ ❤❛❜✐t✉❡❧❧❡♠❡♥t q✉✬❡❧❧❡ ❛ ♣♦✉rt❛♥t ♣♦✉r ✈♦❝❛t✐♦♥ ❞✬❛❧❧❡r é❝❧❛✐r❡r ❧❡s ♠é❝❛♥✐s♠❡s ♥♦♥ ❞ét❡r♠✐♥✐st❡s✳ ✭▲❡s ❝❛s✐♥♦✲✐♥♦✛❡♥s✐❢s s♦♥t ❧❡s ♥✐✈❡❛✉① ❞❡ ♠❛❣✐❡ q✉❡ ❧❛ ❞é♠❛r❝❤❡ ♣r♦❜❛❜✐❧✐st❡ ♥❡ ❞✐st✐♥❣✉❡ ♣❛s ❞✉ ♥✐✈❡❛✉ ❞❡ ♠❛❣✐❡ ♥✉❧✮✳
✶✳✹ ▼❛❣✐❡
▲❛ ◆❛t✉r❡✱ à tr❛✈❡rs ❧❡s ❡①♣ér✐❡♥❝❡s r❡♣r♦❞✉❝t✐❜❧❡s ❝♦♥✜r♠é❡s ❞♦♥t ❧❡s rés✉❧t❛ts ét❛✐t ♣ré✈✉s ♣❛r ❧❛ t❤é♦r✐❡ q✉❛♥t✐q✉❡✱ ❛ ♠✐s à ♠❛❧ ❥✉sq✉✬à ❧❛ ❧♦❣✐q✉❡ é❧é♠❡♥t❛✐r❡✳ ❈❡ ♣♦✐♥t ✭r❡♠✐s❡ ❡♥ ❝❛✉s❡ ❞✬é✈✐❞❡♥❝❡s très ❡♥ ❛♠♦♥t ❞❡ ❧❛ ♣❡♥sé❡ s❝✐❡♥t✐✜q✉❡✮ ❡st ❞✬❛✐❧❧❡✉rs tr♦♣ ♠❛❧ ❝♦♥♥✉ ♠ê♠❡ ♣❛r ❞❡ ♥♦♠❜r❡✉① s❝✐❡♥t✐✜q✉❡s ♣r♦❢❡ss✐♦♥♥❡❧s✳ ❖♥ ♥❡ ❝♦♠♣t❡✱ ♠ê♠❡ ❡♥ ✷✵✶✹✱ ♣❧✉s ❧❡s s❝✐❡♥t✐✜q✉❡s q✉✐ t❡♥t❡♥t ❞✬é❧❛❜♦r❡r ❞❡s t❤é♦r✐❡s ❡①♣❧✐❝❛t✐✈❡s ❡♥ q✉❡❧q✉❡ s♦rt❡ ✧❁st❛♥❞❛r❞s✧❃ ❞❡s ❧♦✐s ❞❡ ❧❛ ◆❛t✉r❡ q✉✐ ✐♥❝❧✉r❛✐❡♥t ❝❡❧❧❡s✱ r❡♣r♦❞✉❝t✐❜❧❡s✱ ♣ré❞✐t❡s ♣❛r ❧❛ ❚◗✳ ■❧ ♥♦✉s s❡♠❜❧❡ r❡❧❛t✐✈❡♠❡♥t ✈r❛✐s❡♠❜❧❛❜❧❡ q✉❡ ❝❡s ❡s♣♦✐rs ✈❛✐♥s s✉❜s✐st❡♥t à ❝❛✉s❡ ❞❡ ❧✬✐❣♥♦r❛♥❝❡✱ ♣❛r ❧❡✉rs ♣r♦t❡✉rs✱ ❞✬✉♥ t❤é♦rè♠❡ ❞❡ ❧♦❣✐q✉❡ ❢♦r♠❡❧❧❡✿ ❧❡ t❤é♦rè♠❡ ❞✬é❧✐♠✐♥❛t✐♦♥ ❞❡s ❝♦✉♣✉r❡s✳ ▲✬é❧✐♠✐♥❛t✐♦♥ ❞❡s ❝♦✉♣✉r❡s ❞❡s ❞✐✈❡rs❡s tr❛♥s❢♦r♠❛t✐♦♥s ❡♥ t❤é♦rè♠❡s ❞❡s ré❝✐ts ❧❡s ♣❧✉s s❡♥s❛t✐♦♥♥❡❧s ❞❡s ♣❛r❛❞♦①❡s q✉❛♥t✐q✉❡s ❢❛✐t ❛♣♣❛r❛✐tr❡ ✉♥❡ ♠❛❣✐❡ q✉❛♥t✐q✉❡✷ ❈❡tt❡ ♠❛❣✐❡ q✉❛♥t✐q✉❡ ♥✬❡st ❢♦r♠❡❧❧❡♠❡♥t ♣❛s ❞✐st✐♥❣✉❛❜❧❡ ❞❡ ❝♦♥tr❛❞✐❝t✐♦♥s ré❛❧✐sé❡s s♦✉s ♥♦s ②❡✉① ♦✉ ♣r❡sq✉❡ ♣❛r ❧❛ ◆❛t✉r❡✳ ❖♥ s❛✐t ❞♦♥❝ q✉✬✐❧ ❡st ✈❛✐♥ ❞❡ ❝❤❡r❝❤❡r ❧❡ tr✉❝✳ ❆ ❧✬❤❡✉r❡ ❛❝t✉❡❧❧❡✱ t♦✉t ❛✉ ♣❧✉s ❛✲t✲♦♥ ✐❞❡♥t✐✜é ❧✬❛①✐♦♠❡ ❧♦❣✐q✉❡ s❛♥s ❧❡q✉❡❧ ❝❡s q✉❛s✐✲❝♦♥tr❛❞✐❝t✐♦♥s s♦♥t ❧❡✈é❡s✿ ✐❧ s✬❛❣✐t ❞❡ ∀X, Y : ((X → (X → Y )) → (X → Y ))✱ ❛✉tr❡♠❡♥t ❞✐t ❞❡ ❧❛ ♣♦ss✐❜✐❧✐té ❞❡ ❝❧♦♥❡r ❧❡s ❤②♣♦t❤ès❡s✳ ◗✉✬à ❝❡❧❛ ♥❡ t✐❡♥♥❡✳ P✉✐sq✉✬✐❧ s❡♠❜❧❡ ✐♠♣♦ss✐❜❧❡ ❞❡ ❧❡✈❡r ❧❡ ❝❛r❛❝tèr❡ ♠❛❣✐q✉❡ ❞❡ ❧❛ ◆❛t✉r❡✱ ✐❧ ② ❛ ✉♥❡ ✈♦✐❡ ♠❛t❤é♠❛t✐q✉❡ t♦✉t❡ tr♦✉✈é❡ q✉✐ ❝♦♥s✐st❡ à ❧❛ ♠❡s✉r❡r ❢♦r♠❡❧❧❡♠❡♥t✳ ❊t ✐❧ s❡ tr♦✉✈❡ q✉❡ ❧❛ ré❞✉❝t✐♦♥ ❧✉❞✐q✉❡ ♣ré♦r❞r❡ ❧❡s ❞✐✛ér❡♥ts ♣r♦❞✐❣❡s ♣ré❞✐ts ♣❛r ❧❛ t❤é♦r✐❡ q✉❛♥t✐q✉❡✳ ▼❛✐s ✐❧ ♥✬② ❛ ❛✉❝✉♥❡ s♣é❝✐✜té q✉❛♥t✐q✉❡ ❞❛♥s ❝❡ ♣ré♦r❞r❡✳ ❖♥ ♣♦✉rr❛✐t t♦✉t ❛✉ss✐ ❜✐❡♥ ♣ré♦r❞♦♥♥❡r✱ ❡t ❞❡ ❧❛ ♠ê♠❡ ❢❛ç♦♥✱ ♥✬✐♠♣♦rt❡ q✉❡❧❧❡ t❤é♦r✐❡ ❞❡ ✜❧♠ ❞❡ s❝✐❡♥❝❡ ✜❝t✐♦♥✳ ◆♦✉s ♥♦✉s s♦♠♠❡s ❝♦♥❝❡♥tré s✉r ❧❡ s❡✉❧ ♣❛r❛❞♦①❡ ❊P❘ ✭❧❡s ❛✉tr❡s ♣r♦❞✐❣❡s q✉❛♥t✐q✉❡s ♥❡ ❜♦✉❧❡✈❡rs❡♥t ♣❛s ❧❛ ❧♦❣✐q✉❡ é❧é♠❡♥t❛✐r❡ ❡t ♥❡ s♦♥t ♣❛s ♠❛t❤é♠❛t✐q✉❡♠❡♥t ❝❤♦q✉❛♥ts✮✱ ❞♦♥t ❧❡ ❝❛r❛❝tèr❡ ♠❛❣✐q✉❡ ❡st ❡♥t✐èr❡♠❡♥t s❛✐s✐ ♣❛r ❧✬❛♣♣r♦❝❤❡ té❧é♣❤♦♥✐q✉❡✳ ❊♥ ❢❛✐t✱ ❧❡s té❧é♣❤♦♥❡s ♥♦♠♠és ❋▼◗ ✭♣♦✉r ♣ré❞✐ts ❢❛❜r✐❝❛❜❧❡s ♣❛r ❧❛ t❤é♦r✐❡ q✉❛♥t✐q✉❡✮ s♦♥t très ❢❛✐❜❧❡s✳ ▼❛✐s ✐❧ s✉✣s❡♥t à ❞é♠♦♥tr❡r ❧✬❡①✐st❡♥❝❡ ❞✬♦❜❥❡ts q✉❛♥t✐q✉❡s r❡♣r♦❞✉❝t✐❜❧❡s ♥♦♥ ❝❧♦♥❛❜❧❡s ✭✐❡ ♦✛r❛♥t ✉♥❡ ❣❛r❛♥t✐❡ t❡❧❧❡ q✉❡ ❧✬❤②♣♦t❤ès❡ q✉✬♦♥ ♣✉✐ss❡ ❧❡s ❝❧♦♥❡r ❡♥tr❛✐♥❡ ❧❛ ♠✐s❡ ❡♥ s❝è♥❡ ❞✬✉♥❡ ❡①♣ér✐❡♥❝❡ ❝♦♥❝rèt❡ q✉✐ ❢❛❧s✐✜❡r❛✐t r❡♣r♦❞✉❝t✐❜❧❡♠❡♥t ❧❛ ❚◗✮✳ ❈❡s ❣❛r❛♥t✐❡s ét❛♥t ♣✉r❡♠❡♥t ❢♦r♠❡❧❧❡s✱ ❡❧❧❡s ✐♥✈✐t❡♥t s✬✐♥t❡rr♦❣❡r s✉r ❧❡ ré❡❧✳ ❆✜♥ ❞❡ ♠✐❡✉① ❝♦♠♣r❡♥❞r❡ ❧❡ ♣❛②s❛❣❡ ♠❛t❤é♠❛t✐q✉❡✱ ♥♦✉s s♦♠♠❡s très ✈✐t❡ s♦rt✐s ❞✉ s❡✉❧ ❝❛❞r❡ ❞❡ ❧❛ ❢❛✐❜❧❡ ♠❛❣✐❡ q✉❛♥t✐q✉❡ ❡t ❛✈♦♥s ét✉❞✐é ❞❡s ❢♦r♠❡s ❞❡ ♠❛❣✐❡ ❜❡❛✉❝♦✉♣ ♣❧✉s ❢♦rt❡s ♣♦✉r ❧❡s ❝♦♠♣❛r❡r✳ ▼❛✐s ❧✬❡ss❡♥t✐❡❧ ❞❡ ♥♦tr❡ ét✉❞❡ ♣♦rt❡ s✉r t♦✉t❡ ❧❛ ♠❛❣✐❡ q✉✐ s❡ tr♦✉✈❡ ❥✉st❡ ❡♥ ❞❡ss♦✉s ❞❡ ❧❛ ❢r❛♥❝❤❡ ❝♦♥tr❛❞✐❝t✐♦♥ ♣r♦t♦❝♦❧❛✐r❡✱ ❝✬❡st à ❞✐r❡ ❞❡s té❧é♣❤♦♥❡s ♥♦♥❚❙❉✳ ✷▼ét❛♣❤♦r❡ ❞❡ ❧✬✐♥✈✐♥❝✐❜❧❡ ❜❧❛♥❝ ❡t ♥♦✐r à r❡❝♦♣✐❡ ❡♥ ♣❡t✐ts ❝❛r❛❝tèr❡s✿ ♥♦♥ ❝❧♦♥❛❜❧❡✶✵ ❈❍❆P❚❊❘ ✶✳ ❘➱❙❯▼➱ ❉❊❙ ▼❖❚■❱❆❚■❖◆❙ ❉❊ ▲✬❆❯❚❘❊ ❆❘❚■❈▲❊ ❊♥ ❡✛❡t✱ ❞❛♥s ♥♦tr❡ ❝♦♥t❡①t❡ ❢♦r♠❡❧✱ ❧❡s té❧é♣❤♦♥❡s ❚❙❉ ♥❡ s♦♥t ♣❛s ❧❡s ♣❧✉s ♣❛ss✐♦♥♥❛♥ts ♣✉✐sq✉❡ ♥✐ ❞❛t❡s ❞✬❛♣♣✉✐✱ ♥✐ ❡♠♣❧❛❝❡♠❡♥ts ❣é♦❣r❛♣❤✐q✉❡s ♥❡ ❧✐♠✐t❡♥t ❧❛ ❣❛r❛♥t✐❡✳ ■❧ ❡st ❞♦♥❝ ♣r♦t♦❝♦❧❛✐r❡♠❡♥t ❢❛❝✐❧❡ ❞❡ ❢❛❧s✐✜❡r ❧✬❡①✐st❡♥❝❡ ❞✬✉♥ té❧é♣❤♦♥❡ ❚❙❉✿ ✐❧ s✉✣t ❞❡ ❥♦✉❡r ❧❡ ❥❡✉ ∀/∃ ❞❡ s❛ ❞é✜♥✐t✐♦♥ ❞❛♥s ❧✬♦r❞r❡ t❡♠♣♦r❡❧ ❛❞éq✉❛t❡✳ ❖♥ ♥✬❛ ❞✬❛✐❧❧❡✉rs ♠ê♠❡ ♣❛s ❜❡s♦✐♥ ❞❡ ❞é❝✐❞❡r ❧✬♦r❞♦♥♥❛♥❝❡♠❡♥t ❞❡s ❝♦♠❜✐♥és ❡♥ ❢♦♥❝t✐♦♥ ❞❡s ré♣♦♥s❡s ❞❡s ♣r❡♠✐❡rs ❝♦♠❜✐♥és s♦❧❧✐❝✐tés✱ ❝❡❧✉✐✲ ❝✐ ét❛♥t ✉♥✐❢♦r♠❡✳ ❆✐♥s✐✱ ❧❡s s❡✉❧s té❧é♣❤♦♥❡s ét❛♥t ♠❛❣✐q✉❡s s❛♥s êtr❡ r❡♣r♦❞✉❝t✐❜❧❡♠❡♥t ❝♦♥tr❛❞✐❝t♦✐r❡s ✭✐❡ s❛♥s êtr❡ r❡♣r♦❞✉❝t✐❜❧❡♠❡♥t ❢❛❧s✐✜❛❜❧❡s✮ s♦♥t ❧❡s ♥♦♥✭❚❙❉✮✳ ▼❛✐s ❥✉sq✉✬♦ù ♣♦✉✈❛✐t✲♦♥ ♠♦♥t❡r ❝❤❡③ ❧❡s ♥♦♥✭❚❙❉✮❄ ❈❛ ❛ été ❧✬♦❜❥❡t ❞✬✉♥ ❝❤❛♣✐tr❡ ❡t ❞♦♥♥é ✉♥ t❤é♦rè♠❡ ❝❧❛ss✐✜❛♥t ❡♥ q✉❡❧q✉❡ s♦rt❡ ❞é✜♥✐t✐❢✳ ❯♥❡ éq✉✐♣❡ ♥❡ ❞✐s♣♦s❛♥t ❞✬❛✉❝✉♥❡ ♠❛❣✐❡✱ ♠❛✐s ♣♦✉✈❛♥t ❝❛❝❤❡r à s❡s t❡st❡✉rs s❛ ❝❛♣❛❝✐té à ❥♦✉❡r s✉r ♣❧✉s✐❡✉rs t❛❜❧❡s ✭❞❡ ❧❛ ♠ê♠❡ ♠❛♥✐èr❡ q✉✬♦♥ ❜❛ttr❛✐t ❑❛s♣❛r♦✈ ❖❯ ❑❛r♣♦✈ ❢❛❝✐❧❡♠❡♥t✱ ❡t ✐♠♣r❡ss✐♦♥♥❡r❛✐t ❧❡s s♣❡❝t❛t❡✉rs q✉✐ ✐❣♥♦r❡r❛✐❡♥t q✉✬♦♥ ❢❛✐t ❥♦✉❡r ❧✬✉♥ ❝♦♥tr❡ ❧✬❛✉tr❡✮ ♣❡✉t s✐♠✉❧❡r ♥✬✐♠♣♦rt❡ q✉❡❧ té❧é♣❤♦♥❡ ♥♦♥❚❙❉✳ ❈❡❧❛ ♦✛r❡ ✉♥❡ s♦rt❡ ❞✬❛r❣✉♠❡♥t ♣❤✐❧♦s♦♣❤✐q✉❡ ♣❛rt✐❡❧ ❧é❣èr❡♠❡♥t ❡♥ ❢❛✈❡✉r ❞❡s ✐♥t❡r♣rét❛t✐♦♥s ♠✉❧t✐♠♦♥❞❡ ❞❡ ❧❛ ◆❛t✉r❡ q✉❛♥t✐q✉❡✳ ▲❡ rés✉❧t❛t q✉✐ ♣ré❝è❞❡ ❝♦♥❝❡r♥❡ ❧❛ t♦t❛❧✐té ❞❡s té❧é♣❤♦♥❡s ♥♦♥ ❢❛❧s✐✜❛❜❧❡s✳ ▼❛✐s ❧❛ ❚◗ ♥♦✉s ♦✛r❡ ✉♥❡ ♠❛❣✐❡ ❜❡❛❝♦✉♣ ♠♦✐♥s ❣r❛♥❞❡✳ ❖♥ ❡st ❞♦♥❝ ♣❛rt✐ ❧❛ ❝❤❛ss❡ à ❞❡s t❤é♦rè♠❡s ♣❧✉s ❢♦rts q✉✐ s✬❛♣♣❧✐q✉❡r❛✐❡♥t s❡✉❧❡♠❡♥t à ❞❡s ♣❡t✐t❡s ♠❛❣✐❡s✳ ❊t ❝❡s t❤é♦rè♠❡s ❡①✐st❡♥t✳ ❋✐♥❛❧❡♠❡♥t✱ ❧❡ ♣❡✉t✲êtr❡ ♣❧✉s ♣❛r❧❛♥t ❞❡ t♦✉s ❡st q✉✬♦♥ ♣❡✉t ré❡❧❧❡♠❡♥t s✐♠✉❧❡r t♦✉s ❧❡s té❧é♣❤♦♥❡s ❋▼◗ ❡♥ ❥♦✉❛♥t✱ s❛♥s ♠❛❣✐❡✱ s✉r ♣❧✉s✐❡✉rs t❛❜❧❡s ❡t ✳✳✳ ❡♥ ❣❛❣♥❛♥t s✉r t♦✉t❡s ❧❡s t❛❜❧❡s✦✳ P♦✉r r❡♣r❡♥❞r❡ ❧❛ ♠ét❛♣❤♦r❡ ❑❛s♣❛r♦✈ ❖❯ ❑❛r♣♦✈✱ ❝❡ ❞❡✉①✐è♠❡ t❤é♦rè♠❡ ❞✐t q✉✬♦♥ ❞✐s♣♦s❡ ❞✬✉♥ ♠♦②❡♥ ❢❛❝✐❧❡ ♣♦✉r ❜❛ttr❡ ▲❊❙ ❉❊❯❳ ❆❉❱❊❘❙❆■❘❊❙ ✭s❛♥s ❡①♣❡rt✐s❡ ❛✉ ❥❡✉ ❞✬é❝❤❡❝✮
✶✳✺ ❈♦♥❝❧✉s✐♦♥
❈❡ ♣ré♦r❞r❡ q✉✬❡st✲❝❡ q✉✐ ❡st ♣❧✉s ♠❛❣✐q✉❡ q✉❡ q✉♦✐❄ ♥✬❛ été ♣r♦❜❛❜❧❡♠❡♥t q✉✬❡✤❡✉ré ❞❛♥s ❝❡ tr❛✈❛✐❧✳ ❈❡♣❡♥❞❛♥t✱ ✐❧ ♥♦✉s ❧✐✈r❡ ❞❡s q✉❡st✐♦♥s ♦✉✈❡rt❡s ❡t ✉♥❡ ♣♦ss✐❜✐❧✐té ❞❡ ❢❛✐r❡ sé♠❛♥t✐q✉❡♠❡♥t ❞❡s ♠❛t❤é♠❛t✐q✉❡s ♠ê♠❡ ❞❛♥s ✉♥ ♣❛②s❛❣❡ ❝❛❝❤é ♣❛r ❧❡ ❝♦♥tr❛❞✐❝t♦✐r❡✳ ❉❡s t❡♥t❛t✐✈❡s ❡①✐st❛✐❡♥t ♠❛✐s s✬❛♣♣✉②❛✐❡♥t ♣❧✉tôt s✉r ❧✬❡①♣❡rt✐s❡ s②♥t❛①✐q✉❡ ❞❡ ❝❡rt❛✐♥s ❧♦❣✐❝✐❡♥s✳ ■❝✐ ♦♥ ❡st ❞❛♥s ✉♥ ❝❛❞r❡ ❝♦♠♣❧èt❡♠❡♥t sé♠❛♥t✐q✉❡✿ ♦♥ ✉t✐❧✐s❡ ❧❛ ❜❛♥❛❧❡ ❡t é❧é♠❡♥t❛✐r❡ t❤é♦r✐❡ ❞❡s ❡♥s❡♠❜❧❡s✳✶✳✺✳✶ ◗✉❡st✐♦♥s ♦✉✈❡rt❡s ❡t ♣❡rs♣❡❝t✐✈❡s
❏❡ ♥❡ ❝♦♥t✐♥✉❡ ♣❛s ❝❡ st❛❞❡✱ ❥❡ ♥❡ ✈❡✉① ♣❛s t❛♣❡r ✸✲✹ ♣❛❣❡s ❝♦♠♣❧èt❡♠❡♥t ❤♦rs ❞❡ ♣r♦♣♦s✱ ❥❡ ♣ré❢èr❡ ❛tt❡♥❞r❡ ré❛❝t✐♦♥ ❞❡ ❆❜♦✉✱ ❏P❘ ❡t ❆♥❛t♦❧❡✱ ❛✐♥s✐ q✉❡ ♣❡✉t✲êtr❡ ❧❡s ♣r❡♠✐èr❡s ❞❡♠❛♥❞❡s ❞❡ ❝♦rr❡❝t✐♦♥ ❞❡s r❛♣♣♦rt❡✉rs✳ ❉✬❛✉t❛♥t q✉❡ ❥✬❛✐ ❛①é ✭❝✬❡st 100% s✐♥❝èr❡✮ ❧❡s ❝♦♠♠❡♥t❛✐r❡s s✉r ❧❡s ♠♦t✐✈❛t✐♦♥s ♣❤②s✐q✉❡s✳❈❤❛♣t❡r ✷
▲❡s ❞❡❣rés ❧✉❞✐q✉❡s ❢♦r♠❡♥t ✉♥ ♠♦❞è❧❡ ❞❡ ❧❛
❧♦❣✐q✉❡ ❛✣♥❡
✷✳✶ ■♥tr♦❞✉❝t✐♦♥
▲❡s ❞❡❣rés ❧✉❞✐q✉❡s ♦♥t été ❞é✜♥✐s ❞❛♥s ❧✬❛rt✐❝❧❡ ❞❡ ❍❆▲ t✐tré ♣❛r❛❞✐❣♠❡ té❧é♣❤♦♥✐q✉❡✳ ■❧ s❡r✈❡♥t à ♠❡s✉r❡r ❞❡ ❧❛ ♠❛❣✐❡✳ P❧✉s ❢♦r♠❡❧❧❡♠❡♥t✱ ♣♦✉r ❝❤❛q✉❡ ❡♥s❡♠❜❧❡ I ❛♣♣❡❧é ✉♣❧✐❝✐té✱ ♦♥ ❞✐s♣♦s❡ ❞✬✉♥ ♦r❞r❡ ♣❛rt✐❡❧ q✉✐ ♠❡s✉r❡ ❧❛ ❝❛♣❛❝✐té ❞✬✉♥ ✉♣❧❡t ❞❡ I ❝♦♠❜✐♥és té❧é♣❤♦♥✐q✉❡s✱ ♠✉♥✐ ❞✬✉♥❡ ❣❛r❛♥t✐❡✱ ❧❡ t♦✉t ét❛♥t ❛♣♣❡❧é ✉♥ té❧é♣❤♦♥❡✳ P❛r ❡①❡♠♣❧❡ ✉♥ té❧é♣❤♦♥❡ q✉✐ ❡♥✈♦✐❡ ❞✉ ❢✉t✉r ✈❡rs ❧❡ ♣❛ssé ❧❡ ré❝✐t ❝♦♠♣❧❡t ❞❡s é✈è♥❡♠❡♥ts ❞❡ ❝❡ ❢✉t✉r ❡st très ♣✉✐ss❛♥t ❡t ❝❡tt❡ ♣✉✐ss❛♥❝❡ ❡st r❡♣rés❡♥té❡ ♣❛r ✉♥ ❞❡❣ré ❧✉❞✐q✉❡✳ P♦✉r ❝❤❛q✉❡ ✉♣❧✐❝✐té ❧❡ ♣ré♦r❞r❡ ✭q✉✐ ❞♦♥♥❡ ♣❛r q✉♦t✐❡♥t ❧❡s ❞❡❣rés ❧✉❞✐q✉❡s✮ ❞❡s ❞❡❣rés ❧✉❞✐q✉❡s ❝♦♥❝❡r♥és ❛ ❧❛ ♣r♦♣r✐été ❞❡ ❧❛ ❜♦r♥❡ ✐♥❢ér✐❡✉r❡✱ ❞❡ ❧❛ ❜♦r♥❡ s✉♣ér✐❡✉r❡✱ ❡st ❞♦té ❞✬✉♥❡ ✐♥✈♦❧✉t✐♦♥ ❞é❝r♦✐ss❛♥t❡ ♥❛t✉r❡❧✳ ■❧ ❡st ❛✉ss✐ ♠✉♥✐ ❞❡ ❞❡✉① ♦♣ér❛t✐♦♥s ♣r♦❞✉✐t ❡t ❞❡ ❧❡✉r ❞✉❛❧❡✳ ❉❛♥s ❧✬❛rt✐❝❧❡ ♣❛r❛❞✐❣♠❡ té❧é♣❤♦♥✐q✉❡✱ ♥♦✉s ❛✈♦♥s ❥✉st❡ ❞♦♥♥é ❧❛ ❞é✜♥✐t✐♦♥ ❞✉ ♣r♦❞✉✐t ❡t q✉❡❧q✉❡s ✉♥❡s ❞❡ s❡s ♣r♦♣r✐étés✳ ❉❛♥s ❧❡ ♣rés❡♥t ❝❤❛♣✐tr❡ ♥♦✉s ét✉❞✐♦♥s ❧✬❛✉tr❡ ♣r♦❞✉✐t✱ q✉❡ ♥♦✉s ❛♣♣❡❧❧❡r♦♥s ♣r♦❞✉✐t t❡♥s♦r✐❡❧ ❡t ❡♥ ❛♥❛❧②s♦♥s ❧❡s ♣r♦♣r✐étés ♣r✐♥❝✐♣❛❧❡s✳ ❯♥❡ ❧✐st❡ ❞❡ rés✉❧t❛ts r❡♠❛rq✉❛❜❧❡s ❡st q✉❡ ❧❡s ❞❡❣rés ❧✉❞✐q✉❡s✱ ♠✉♥✐s ❞❡ ❝❡ ♣r♦❞✉✐t t❡♥s♦r✐❡❧ ✭❡t ❞❡ ❧✬♦r❞r❡✮ ❢♦r♠❡♥t ✉♥ ♠♦❞è❧❡ ❝♦♠♣❧❡t ❞❡ ❧❛ ❧♦❣✐q✉❡ ❛✣♥❡✳ P❛r ❛✐❧❧❡✉rs t♦✉t❡s ❧❡s ❧♦❣✐q✉❡s ❛✉ ❞❡ss✉s ❞❡ ❧❛ ❧♦❣✐q✉❡ ❛✣♥❡ s♦♥t r❡♣rés❡♥té❡s✳ ❊♥ ♣❛rt✐❝✉❧✐❡r✱ ❧❛ ❧♦❣✐q✉❡ ❝❧❛ss✐q✉❡ ❡st ❧❛ ❝❧❛ss❡ ❞❡s ❞❡❣rés ♥♦♥❚❙❉ ✭✉♥ ❣r♦s t❤é♦rè♠❡ ❞❡ ❧✬❛rt✐❝❧❡ ♣ré❝é❞❡♥t ❡st q✉✬✉♥ ❞❡❣ré ❡st ♥♦♥❚❙❉ ss✐ ❧✬✉♥❡ ❞❡s ♣✉✐ss❛♥❝❡s t❡♥s♦r✐❡❧❧❡s ❞❡ s♦♥ ❞✉❛❧ ❡st é❣❛❧❡ à 1 ✭❧❡ ♣❧✉s ❢❛✐❜❧❡ ❞❡s ❞❡❣rés ❧✉❞✐q✉❡s✱ ❝❡❧✉✐ r❡♣rés❡♥t❛♥t ❧❛ ♠❛❣✐❡ ♥✉❧❧❡✮✮✳ ▲✬✉♥ ❞❡s ✐♥térêts ❞❡ ❝❡tt❡ str✉❝t✉r❛t✐♦♥ ❧♦❣✐q✉❡ ❞❡s ❞❡❣rés ❧✉❞✐q✉❡s ❡st q✉✬✐❧s ♣❡✉✈❡♥t✱ ❞❛♥s ❧❛ ♣❛r❛❞✐❣♠❡ ❣é♥ér❛❧✐sé ❞✉ ❢♦r❝✐♥❣✱ êtr❡ ✈✉s ❝♦♠♠❡ ❞❡s ✈❛❧❡✉rs ❞❡ ✈ér✐té✳ ■❧ s✬❡♥s✉✐t q✉❡ ❧❡s ❞❡❣rés ❋▼◗ ✭❧❡s ❞❡❣rés q✉✐ ♠❡s✉r❡♥t ❧❛ ♠❛❣✐❡ q✉❛♥t✐q✉❡✮ ❞♦♥♥❡r♦♥t ❡①❛❝t❡♠❡♥t ❧❡ ♣❡♥❞❛♥t ❞❡ ❧❛ ❧♦❣✐q✉❡ q✉❛♥t✐q✉❡✳ P❧✉s ✉♥❡ ❧♦❣✐q✉❡ ❡st ❢♦rt❡✱ ♣❧✉s ❡❧❧❡ ✐♥t❡r❞✐t à ❝❡rt❛✐♥s ♥✐✈❡❛✉① ❞❡ ♠❛❣✐❡ ❞❡ s❡ ♣r♦❞✉✐r❡✱ ❧❡ ♥✐✈❡❛✉ ♠❛①✐♠❛❧ ❞✬✐♥t❡r❞✐❝t✐♦♥ ❞❡ ♠❛❣✐❡ ét❛♥t ❝❡❧✉✐ q✉✐ ✐♥t❡r❞✐t à t♦✉t té❧é♣❤♦♥❡ ♥♦♥ tr✐✈✐❛❧ ✭✐❡ ❞❡ ❞❡❣ré ❛✉tr❡ q✉❡ 1✮ ❞✬❡①✐st❡r ♣❤②s✐q✉❡♠❡♥t✳ P❛r ❛✐❧❧❡✉rs✱ ♦♥ ♣❡✉t✱ ❛✈❡❝ ❝❡tt❡ str✉❝t✉r❛t✐♦♥ ♥♦✉rr✐r ✉♥ ❣r❛♥❞ ♥♦♠❜r❡ ❞❡ q✉❡st✐♦♥♥❡♠❡♥ts✿ ❡♥ ♣❛rt✐❝✉❧✐❡r✱ ♦♥ ❢♦r♠❛❧✐s❡ ✉♥❡ q✉❡st✐♦♥ q✉✬✐❧ ♣❛r❛✐ss❛✐t ✐♠♣♦ss✐❜❧❡ ❞❡ ❢♦r♠❛❧✐s❡r✿ ❡①✐st❡✲t✲✐❧ ✉♥ é♥♦♥❝é ♠❛t❤é♠❛t✐q✉❡ ❛❜s♦❧✉♠❡♥t ✐s♦♠♦r♣❤❡ à s❛ ♥é❣❛t✐♦♥✳ ❈❡tt❡ q✉❡st✐♦♥ ♣✉r❡♠❡♥t ♣❤✐❧♦s♦♣❤✐q✉❡✱ ♣❛r❛✐ss❛✐t ✐♥❛❝❝❡ss✐❜❧❡✿ ♦♥ s❛✐t q✉✬✐❧ ❡st ❝♦♥tr❛❞✐❝t♦✐r❡ q✉✬✉♥ é♥♦♥❝é s♦✐t éq✉✐✈❛❧❡♥t à s❛ ♥é❣❛t✐♦♥ ✭❡♥ ❧♦❣✐q✉❡ ❝❧❛ss✐q✉❡ ❡t ✐♥t✉✐t✐♦♥♥✐st❡✮✳ ■♥t✉✐t✐✈❡♠❡♥t ♦♥ ❛✉r❛✐t ❡♥✈✐❡ ❞❡ ♣❡♥s❡r q✉❡ t♦✉t é♥♦♥❝é ♠❛t❤é♠❛t✐q✉❡✱ q✉❡❧q✉✬✐❧ s♦✐t✱ ♥♦✉s ❞❡s ❝❤♦s❡s s✉r ❧❡ ♠♦♥❞❡ ❞✐✛ér❡♥t❡s ❞❡ ❝❡ q✉❡ ♥♦✉s ❞✐t s❛ ♥é❣❛t✐♦♥ ✭♠ê♠❡ s✐ ♥✐ ❧✬✉♥✱ ♥✐ ❧✬❛✉tr❡ ♥❡ s♦♥t ♣r♦✉✈❛❜❧❡✮✳ ■❧ s❡ tr♦✉✈❡ q✉✬❡♥ ❢❛✐s❛♥t ❞✉ ❢♦r❝✐♥❣ ❛✈❡❝ ❝♦♠♠❡ ✈❛❧❡✉rs ❞❡ ✈ér✐té ♥♦♥ ♣❛s ❞❡s é❧é♠❡♥ts ❞✬✉♥❡ ❛❧❣è❜r❡ ❞❡ ❇♦♦❧❡ ♠❛✐s ♣❧✉tôt ❧❡s ❞❡❣rés ❧✉❞✐q✉❡s ❧❛ q✉❡st✐♦♥ ❞❡✈✐❡♥t ♠❛t❤é♠❛t✐q✉❡✿ ❡①✐st❡✲t✲✐❧ ✉♥ é♥♦♥❝é ♠❛t❤é♠❛t✐q✉❡ ❞♦♥t ❧❛ ✈❛❧❡✉r ❧✉❞✐q✉❡✱ ♣♦✉r ❧✬✉♣❧✐❝✐té ✷ ✭r❡s♣ ♥✮ ❡st é❣❛❧❡ ❛✉ ❞✉❛❧ ❞❡ s❛ ♣❡r♠✉té❡ ✭r❡s♣ ❞✬✉♥❡ ❞❡ s❡s ♣❡r♠✉té❡s✮✳ ❈♦♠♠❡ ♦♥ ✈❛ ❧❡ ✈♦✐r✱ ✶✶✶✷ ❈❍❆P❚❊❘ ✷✳ ▲❊❙ ❉❊●❘➱❙ ▲❯❉■◗❯❊❙ ❋❖❘▼❊◆❚ ❯◆ ▼❖❉➮▲❊ ❉❊ ▲❆ ▲❖●■◗❯❊ ❆❋❋■◆❊ ✐❧ ♥✬❡①✐st❡ ♣❛s ❞❡ ❞❡❣rés ❧✉❞✐q✉❡s ❞✬✉♣❧✐❝✐té ✜♥✐ ❛✉t♦❞✉❛✉① ✭é❣❛✉① à ❧❡✉r ❞✉❛❧✮✳ P❛r ❝♦♥tr❡✱ ❞✉ ❢❛✐t ❞❡ ❧❛ ♣r♦❢✉s✐♦♥ ❞❡ ❞❡❣rés ❞❡ ❚✉❦❡② ❛✉t♦❞✉❛✉① ✭♥✬✐♠♣♦rt❡ q✉❡❧ ♦r❞r❡ t♦t❛❧ s❛♥s ♠❛①✐♠✉♠✮✱ ✐❧ ❡①✐st❡ ✭♦♥ ♣r❡♥❞ ❧❡s r❡♣rés❡♥t❛♥ts ❧✉❞✐q✉❡s ❞❡ ❝❡s ❞❡❣rés✮ ❞❡s t❛s ❞❡ ❞❡❣rés ❧✉❞✐q✉❡s é❣❛✉① à ❧❛ ♣❡r♠✉té❡ ❞❡ ❧❡✉r ❞✉❛❧✳ ◆✬✐♠♣♦rt❡ q✉❡❧ é♥♦♥❝é ♠❛t❤é♠❛t✐q✉❡ q✉✐ ❛✉r❛✐t ✉♥❡ t❡❧❧❡ ✈❛❧❡✉r ❞❡ ✈ér✐té s❡r❛✐t ❛❜s♦❧✉♠❡♥t ✐♥❞é❝✐❞❛❜❧❡ ✭✐❡ ♣❛r❢❛✐t❡♠❡♥t éq✉✐✈❛❧❡♥t ♣❤✐❧♦s♦♣❤✐q✉❡♠❡♥t à s❛ ♥é❣❛t✐♦♥✮✱ ❡t ❛✉❝✉♥ ❡s♣♦✐r ❞❡ ❧❡ ❞é❝✐❞❡r✱ ♠ê♠❡ ❡♥ ❝❤❛♥❣❡❛♥t ❞❡ t❤é♦r✐❡✱ ♥❡ s❡r❛✐t t❡♥❛❜❧❡✳
✷✳✷ ❉é✜♥✐t✐♦♥ ❞❡ ❧✬✐♠♣❧✐❝❛t✐♦♥
✷✳✷✳✶ ❉é✜♥✐t✐♦♥ ❞✉ ✧❁♦✉✧❃ t❡♥s♦r✐❡❧
❙♦✐t I ✉♥ ❡♥s❡♠❜❧❡ ✭✉♣❧✐❝✐té ✜①é❡ ✉♥❡ ❢♦✐s ♣♦✉r t♦✉t❡✮✳ ❙♦✐t K✳ ❙♦✐t k ∈ K 7→ Dk ✉♥❡ ❢❛♠✐❧❧❡ ❞❡ ✭r❡♣rés❡♥t❛♥ts ❞❡✮ ❞❡❣rés ❧✉❞✐q✉❡s✳ ▲❛ ❞✐s❥♦♥❝t✐♦♥ t❡♥s♦r✐❡❧❧❡ ❞❡s té❧é♣❤♦♥❡s Di ❡st ❞é✜♥✐ ♣❛r ❧❛ ❣❛r❛♥t✐❡ q✉❡ (i 7→ (qi, ri))❡st ❛❝❝❡♣té❡ q✉❛♥❞ ✐❧ ❡①✐st❡ k ∈ K t❡❧❧❡ q✉❡ (i 7→ (qi(k), ri(k)))❡st ❛❝❝❡♣té ♣❛r Dk✳ ▲♦rsq✉❡ K = 2✱ ♦♥ ♥✬❤és✐t❡r❛ ♣❛s à ♥♦t❡r A ou B ❧❛ ❞✐s❥♦♥❝t✐♦♥ t❡♥s♦r✐❡❧❧❡ ❞❡ {(0, A); (1, B)}✳ ❖♥ r❛♣♣❡❧❧❡ q✉❡ ❧❡ ❞✉❛❧ ✭♥♦té D∗✮ ❞✬✉♥ té❧é♣❤♦♥❡ D ❡st ❞é✜♥✐ ♣❛r ❧❛ ❣❛r❛♥t✐❡ q✉✐ ❛❝❝❡♣t❡ (i 7→ (f, r)) q✉❛♥❞ i 7→ ((r i, fi(ri)))❡st r❡❥❡té ♣❛r D✳ ❉é✜♥✐t✐♦♥ ✹ P♦✉r t♦✉s té❧é♣❤♦♥❡s A, B✱ ❧❡ té❧é♣❤♦♥❡ A∗ ou B s❡r❛ ♥♦té A → B✳ ❖♥ ❧✬❛♣♣❡❧❧❡r❛ ✐♠♣❧✐❝❛t✐♦♥ ❞❡ ❇ ♣❛r ❆✳ ❉❡ ♣❧✉s✱ à ♣❛rt✐r ❞❡ ♠❛✐♥t❡♥❛♥t✱ s✐ ç❛ ♥✬✐♥❞✉✐t ♣❛s ❞✬❛♠❜✐❣✉✐té✱ ♦♥ ♥♦t❡r❛ non(A) ❧❡ té❧é♣❤♦♥❡ A∗✳ ❉❡ ♣❧✉s✱ ✐❧ ❡st ♥❛t✉r❡❧ ❞❡ ♥♦t❡r a ⊗ b ❧❡ ❞✉❛❧ ❞✉ ou t❡♥s♦r✐❡❧✱ ✐❡ (a ⊗ b) := non(non(A) ou (non(b)))✷✳✸ ❚❤é♦rè♠❡s
◆♦✉s ❧❛✐ss♦♥s ❧❡s ❞é♠♦♥str❛t✐♦♥s ❛✉ ❧❡❝t❡✉r ✭❛✈❡❝ é✈❡♥t✉❡❧❧❡♠❡♥t ❞❡s ✐♥❞✐❝❛t✐♦♥s✮✳ ❊❧❧❡s ♥❡ s♦♥t ♣❛s ❢♦r❝é♠❡♥t ❢❛❝✐❧❡s✱ ❝❛r ❧❡s é❝r✐t✉r❡s s♦♥t ♣é♥✐❜❧❡s✱ ♠❛✐s ❡❧❧❡s s♦♥t r♦✉t✐♥✐èr❡s ❚❤é♦rè♠❡ ✺ ▲❡s ♥♦t✐♦♥s ♣ré❝é❞❡♥t❡s ♣❛ss❡♥t ❛✉ q✉♦t✐❡♥t ❡t ♦♥t ❞♦♥❝ ✉♥ s❡♥s ♣♦✉r ❧❡s ❞❡❣rés ❧✉❞✐q✉❡s ❡t ♣❛s s❡✉❧❡✲ ♠❡♥t ❧❡✉r r❡♣rés❡♥t❛♥ts✳ P❧✉s ♣ré❝✐sé♠❡♥t✱ ❡♥tr❡ r❡♣rés❡♥t❛♥ts ❞❡ ❞❡❣rés ❧✉❞✐q✉❡s✱ ♦♥ ❛✿ • ❙✐ a ≤ a′ ❛❧♦rs (a ou b) ≤ (a′ ou b) • ❉♦♥❝ → ❡st ❝r♦✐ss❛♥t❡ à ❞r♦✐t❡ ❡t ❞é❝r♦✐ss❛♥t❡ ❣❛✉❝❤❡• P♦✉r t♦✉t A✱ ❧❡ té❧é♣❤♦♥❡ (non(A)) ouA ❡st tr✐✈✐❛❧ ✭❞❡ ❞❡❣ré ✶✱ ✐❡ ❡st ❜♦tt♦♠ ❧✉❞✐q✉❡✮
