Théorème de knaster-tarski

Théorème de knaster-tarski

Théorème de Knaster-Tarski

Le théorème de Knaster-Tarski est un théorème de point fixe pour une application monotone d'un treillis complet dans lui-même ; aussi est-il encore appelé théorème de point fixe de Knaster-Tarski ou tout simplement de Tarski, le théorème ayant été publié par Tarski bien après, semble-t-il, sa conception par ces deux mathématiciens amis en Pologne. En fait Moschovakis, dans son livre de théorie des ensembles cité dans la bibliographie, fait remonter ce type de théorème de point fixe à la démonstration par Zermelo de son théorème éponyme, et ne nomme à ce sujet aucun autre mathématicien, sans doute pour éviter la loi de Stigler. L'énoncé de Knaster-Tarski n'est sans doute pas le plus puissant du genre (on verra d'ailleurs des affaiblissements des hypothèses en cours de route) mais a le mérite d'être immédiatement attrayant pour toute personne utilisant des structures d'ordre. Le voici :

Si T est un treillis complet et N une application croissante, ou décroissante, de T dans lui-même, alors l'ensemble des points fixes de N dans T est lui-même un treillis complet. En particulier, N a un plus petit et un plus grand point fixe dans T.

L'énoncé est simple, la démonstration usuelle, donnée ci-dessous, aussi mais non constructive ; nous allons aussi esquisser une démonstration par récurrence transfinie, nettement plus informative. Ces démonstrations sont présentées surtout parce qu'elles se prêtent à des commentaires intéressants dans une encyclopédie.

Sommaire

Démonstration par l'extérieur

Démonstration par l'intérieur

Fausses ou vraies applications

En mathématiques

On peut démontrer le théorème de Cantor-Bernstein (ou Schröder-Bernstein) en appliquant ce théorème:

En théorie du potentiel

En économie mathématique

En informatique

Les principaux domaines d'applications sont la sémantique des langages de programmation et l'analyse de programme par Interprétation abstraite ou Model checking, domaines qui se recouvrent fortement.

Le théorème de Moschovakis

Bibliographie

  • Portail des mathématiques Portail des mathématiques
Ce document provient de « Th%C3%A9or%C3%A8me de Knaster-Tarski ».

Wikimedia Foundation. 2010.

Contenu soumis à la licence CC-BY-SA. Source : Article Théorème de knaster-tarski de Wikipédia en français (auteurs)

Игры ⚽ Нужно сделать НИР?

Regardez d'autres dictionnaires:

  • Theoreme de Knaster-Tarski — Théorème de Knaster Tarski Le théorème de Knaster Tarski est un théorème de point fixe pour une application monotone d un treillis complet dans lui même ; aussi est il encore appelé théorème de point fixe de Knaster Tarski ou tout simplement …   Wikipédia en Français

  • Théorème de Knaster-Tarski — Bronisław Knaster Alfred Tarski Le théorème de …   Wikipédia en Français

  • Knaster–Tarski theorem — In the mathematical areas of order and lattice theory, the Knaster–Tarski theorem, named after Bronisław Knaster and Alfred Tarski, states the following:: Let L be a complete lattice and let f : L → L be an order preserving function. Then the set …   Wikipedia

  • Theoreme de Cantor-Bernstein — Théorème de Cantor Bernstein Le théorème de Cantor Bernstein, également appelé théorème de Cantor Schröder Bernstein, est un théorème de la théorie des ensembles. Il est nommé en l honneur des mathématiciens Georg Cantor, Felix Bernstein et Ernst …   Wikipédia en Français

  • Théorème de Cantor-Schröder-Bernstein — Théorème de Cantor Bernstein Le théorème de Cantor Bernstein, également appelé théorème de Cantor Schröder Bernstein, est un théorème de la théorie des ensembles. Il est nommé en l honneur des mathématiciens Georg Cantor, Felix Bernstein et Ernst …   Wikipédia en Français

  • Théorème de Schröder-Bernstein — Théorème de Cantor Bernstein Le théorème de Cantor Bernstein, également appelé théorème de Cantor Schröder Bernstein, est un théorème de la théorie des ensembles. Il est nommé en l honneur des mathématiciens Georg Cantor, Felix Bernstein et Ernst …   Wikipédia en Français

  • Théorème de cantor-bernstein — Le théorème de Cantor Bernstein, également appelé théorème de Cantor Schröder Bernstein, est un théorème de la théorie des ensembles. Il est nommé en l honneur des mathématiciens Georg Cantor, Felix Bernstein et Ernst Schröder. Cantor en donna… …   Wikipédia en Français

  • Théorème du point fixe — Théorèmes de point fixe En analyse, un théorème de point fixe est un résultat qui permet d affirmer qu une fonction f admet sous certaines conditions un point fixe. Ces théorèmes se révèlent être des outils très utiles en mathématiques,… …   Wikipédia en Français

  • Tarski — Alfred Tarski Alfred Tarski Alfred Tarski, né le 14 janvier 1902 à Varsovie et mort le 26 octobre 1983 à Berkeley en Californie était un logicien et un philosophe …   Wikipédia en Français

  • Théorème de Cantor-Bernstein — Pour les articles homonymes, voir Théorème de Bernstein. Le théorème de Cantor Bernstein, également appelé théorème de Cantor Schröder Bernstein, est un théorème de la théorie des ensembles. Il est nommé en l honneur des mathématiciens Georg… …   Wikipédia en Français

Share the article and excerpts

Direct link
Do a right-click on the link above
and select “Copy Link”