Filtre (mathématiques)
En mathématiques, et plus particulièrement en topologie générale, un filtre est une structure définie sur un ensemble, et permettant d'étendre la notion de limite aux situations les plus générales. La théorie des filtres a été inventée, en 1937, par Henri Cartan[1],[2] et utilisée par Bourbaki[3].
Les filtres ont permis en particulier une démonstration élégante du théorème de Tychonov. Le cas particulier important des ultrafiltres joue un rôle fondamental dans la construction de prolongements d'objets classiques tels que les réels (donnant naissance aux hyperréels), ou les espaces localement compacts (permettant une construction du compactifié de Stone-Čech).
Avant-propos
modifierEn mathématiques, la notion de limite est au cœur de nombreux phénomènes et donne lieu à une théorie appelée topologie :
- (1) Si E et F sont des espaces topologiques, f une fonction de E dans F et a un point de E, on dit que « f(x) tend vers une limite ℓ ∈ F lorsque x tend vers a » si pour tout voisinage V de ℓ dans F, il existe un voisinage U de a dans E tel que f(U) ⊂ V.
- (2) Si A est une partie non vide de la droite réelle achevée ℝ et a ≠ –∞ est un point adhérent à A, on appelle limite à gauche de f au point a, relativement à A, une quantité ℓ ∈ F telle que pour tout voisinage V de ℓ dans F, il existe un voisinage U de a dans ℝ tel que f(U ∩ A ∩ ]–∞, a[) ⊂ V ; lorsque F est séparé, une telle quantité ℓ est unique et notée .
Lorsque a admet un système fondamental dénombrable de voisinages, par exemple lorsque E est un espace métrisable, l'utilisation de suites est commode pour étudier les limites :
- dans le cas (1) ci-dessus, pour que f(x) tende vers une limite ℓ ∈ F lorsque x tend vers a, il faut et il suffit que pour toute suite (xn) de E convergeant vers a, la suite (f(xn)) converge vers ℓ dans F ;
- dans le cas (2), pour que ℓ ∈ F soit limite à gauche de F au point a, relativement à A, il faut et il suffit que pour toute suite (xn) de A ∩ ]–∞, a[ convergeant vers a, la suite (f(xn)) converge vers ℓ dans F.
La caractérisation des limites au moyen de suites devient impossible lorsque les points de E n'admettent pas un système fondamental dénombrable de voisinages. C'est le cas, par exemple, si E est un espace localement convexe limite inductive stricte d'une suite strictement croissante d'espaces de Fréchet. De tels exemples se rencontrent en théorie des distributions. On peut alors remplacer les suites par des suites généralisées (ou « suites de Moore-Smith » ou filets[4]). Mais selon Bourbaki[5],
« L'introduction des filtres par H. Cartan, tout en apportant un instrument très précieux en vue de toutes sortes d'applications (où il se substitue avantageusement à la « notion de convergence à la Moore-Smith »), est venue, grâce à la théorie des ultrafiltres, achever d'éclaircir et de simplifier la théorie. »
Néanmoins, comme l'écrit Eric Schechter[6],
« Filters have many other uses — in set theory, logic, algebra, etc. — but filters can also be used to study convergences. In fact, nets and filters yield essentially the same results about convergences. Some mathematicians prefer nets or prefer filters, and use only one system or the other. It is this author's opinion that the ideas of nets and filters complement each other; they should not be viewed as two separate systems of ideas. »
Les filets permettent de traiter les problèmes classiques de topologie (ceux ayant trait aux questions de convergence) au même titre que les filtres[7], tandis que les filtres s'avèrent, sinon nécessaires, du moins mieux adaptés, pour des problèmes de topologie plus exotiques[8].
Définition
modifierÉtant donné un ensemble E, on appelle filtre sur E toute partie ℱ de P(E) (ensemble des parties de E) telle que[9] :
- toute partie de E incluant un élément de ℱ appartient à ℱ ;
- toute intersection finie d'éléments de ℱ appartient à ℱ ;
- l'ensemble vide n'appartient pas à ℱ.
Remarques[9] :
- l'axiome 2 est équivalent à la conjonction des deux axiomes suivants :
- 2a. l'intersection de deux éléments de ℱ appartient à ℱ,
- 2.b. E (l'intersection de la famille vide[10]) appartient à ℱ ;
- les axiomes 2.b et 3 montrent qu'il n'y a pas de filtre sur l'ensemble vide ;
- en présence de l'axiome 1 :
- l'axiome 2.b équivaut à : ℱ est non vide ;
- l'axiome 3 équivaut à : ℱ ≠ P(E).
Exemples
modifier- Soit A un sous-ensemble non vide d'un ensemble E. L'ensemble est un filtre, qu'on dit être un filtre principal. Le filtre principal ( ) est souvent noté .
- Soit E un espace topologique et x un élément de E. L'ensemble des voisinages de x est un filtre sur E appelé filtre des voisinages de x[11].
Dans le cas particulier où la topologie de E est discrète, on retombe sur un filtre principal puisque pour la topologie discrète, une partie de E est un voisinage de x si et seulement si elle contient x. - Le filtre de Fréchet sur un ensemble infini E est l'ensemble des parties de E ayant un complémentaire fini dans E. En absence de précision, un filtre de Fréchet est considéré sur l'ensemble des entiers naturels.
- Soit A un sous-ensemble de E et ℱ un filtre sur E. La trace ℱA de ℱ sur A est un filtre sur A si et seulement si tout élément de ℱ rencontre A. Cette trace ℱA est alors appelée le filtre induit par ℱ sur A[12].
- Soit une famille non vide de filtres sur un ensemble E. L'ensemble est un filtre sur E, appelé filtre intersection de la famille .
Bases de filtre
modifierDéfinition
modifierSoit E un ensemble. Une partie ℬ de P(E) est une base de filtre si l'ensemble ℱ = inclut un élément de ℬ est un filtre[13]. On dit alors que ℬ est une base du filtre ℱ ou encore que ℱ est le filtre engendré par ℬ.
Condition
modifierPour que ℬ soit une base de filtre, il faut et il suffit qu'il possède les trois propriétés suivantes[14] :
- ℬ est non vide,
- ℬ ne contient pas l'ensemble vide,
- L'intersection de deux éléments de ℬ inclut un élément de ℬ.
Noter qu'une base de filtre ℬ, collection d'ensembles quelconques satisfaisant aux trois conditions ci-dessus, est ainsi définie indépendamment de tout filtre particulier, et même de tout ensemble englobant E. Pour tout ensemble E surensemble de tous les éléments de ℬ, il existe un filtre ℱ et un seul sur E dont ℬ est base.
Remarque[14],[15] : étant donné un filtre ℱ, un sous-ensemble ℬ de ℱ en est une base si et seulement si tout élément de ℱ contient un élément de ℬ.
Une prébase de filtre sur E est un ensemble non vide 𝒫 de parties de E dont toute intersection finie est non vide. Ces intersections finies forment alors une base du plus petit filtre contenant 𝒫[16], et l'on dit que 𝒫 est une prébase de ce filtre.
Exemples
modifier- {{x}} est une base du filtre principal ℱx.
- Soit E un espace topologique et x un élément de E. Une base de voisinages de x est une base du filtre des voisinages de x.
- est une base du filtre des voisinages de 0 dans ℝ ; en est une autre ; en est encore une autre (cette dernière a l'avantage d'être dénombrable).
- Plus généralement, soit E un espace métrique et x un point de E, l'ensemble des boules ouvertes (ou fermées) de centre x et de rayon r > 0 est une base du filtre des voisinages de x.
- Dans ℝ, est une base du filtre des voisinages épointés de 0, permettant de définir la limite épointée (ou limite par valeurs différentes) d'une fonction en 0.
- Dans ℝ, est une base du filtre des voisinages à droite de 0 (épointés), permettant de définir la limite à droite en 0 (ou limite par valeurs strictement supérieures).
- Dans ℕ, est une base du filtre de Fréchet, permettant de définir la notion de limite d'une suite.
- Dans ℝN, l'ensemble des complémentaires des boules de centre 0 est une base du filtre des parties de complémentaire borné. Il permet de définir la notion de limite à l'infini d'une fonction définie sur ℝN.
Finesse d'un filtre et ultrafiltres
modifierDéfinition
modifierSoient ℱ1 et ℱ2 deux filtres sur un ensemble E. On dit que ℱ2 est plus fin que ℱ1 — ou que ℱ1 est plus grossier que ℱ2 — si ℱ1 ⊂ ℱ2. Supposons que ℱ1 (resp. ℱ2) ait pour base ℬ1 (resp. ℬ2). Pour que ℱ2 soit plus fin que ℱ1, il faut et il suffit que tout élément de ℬ1 inclue un élément de ℬ2.
Propriétés
modifierLe filtre intersection d'une famille non vide de filtres sur E est moins fin que chaque filtre de cette famille[1].
La réunion de toute chaîne non vide de filtres sur E est un filtre sur E. C'est le plus grossier des filtres sur E plus fins que chaque filtre de cette chaîne[1].
Pour qu'il existe un filtre sur E plus fin que ℱ1 et que ℱ2, il faut et il suffit que l'intersection d'un élément de ℱ1 et d'un élément de ℱ2 ne soit jamais vide[1].
Ultrafiltre
modifierUn ultrafiltre est un filtre maximal pour l'inclusion. En d'autres termes, ℱ est un ultrafiltre si et seulement si ℱ est le seul filtre plus fin que ℱ.
Les filtres principaux du type (cf. exemples ci-dessus) sont des ultrafiltres (souvent aussi appelés ultrafiltres triviaux).
Tout filtre est inclus dans un ultrafiltre ; autrement dit, pour tout filtre ℱ, il existe un ultrafiltre plus fin que ℱ. C'est une conséquence classique de l'axiome du choix ou de son équivalent le lemme de Zorn ; mais, réciproquement, l'axiome du choix s'avère nécessaire pour pouvoir construire des ultrafiltres non principaux (il y a des modèles de ZF dans lesquels il n'en existe pas sur les entiers, par exemple).
En revanche l'énoncé UF = « tout filtre peut être prolongé en un ultrafiltre » est strictement plus faible que l'axiome du choix, c'est-à-dire que (si ZF est consistante) alors il existe des modèles de ZF+UF dans lesquels AC est faux[17].
On notera qu'un filtre sur un ensemble E est un ultrafiltre si et seulement si toute partie A de E possède la propriété suivante: ou . Dans l'énoncé précédent, est le complémentaire de A dans E et la disjonction est nécessairement exclusive.
Filtre convergent, point adhérent à un filtre
modifierSoient E un espace topologique et x un élément de E. On dit que
- un filtre sur E converge vers x s'il est plus fin que le filtre des voisinages de x ; on exprime cela aussi en disant que x est une limite du filtre
- une base de filtre sur E converge vers x si le filtre qu'elle engendre converge vers x.
- x est adhérent à un filtre ℱ (sur E) si tout voisinage V de x et tout élément F de ℱ se rencontrent. Autrement dit il existe un filtre ℱ ' qui contient à la fois ℱ et ou encore il existe un filtre ℱ ' plus fin que ℱ qui converge vers x.
L'ensemble des points adhérents à un filtre ℱ est un fermé : c'est .
Si un filtre ℱ converge vers x alors x est adhérent à ℱ. La réciproque est vraie si ℱ est un ultrafiltre.
L'espace E est séparé si, et seulement si tout filtre sur E ne peut avoir plus d'une limite.
Filtre image, limite d'une fonction
modifierSoit E et F deux ensembles, f une fonction de E dans F et ℱ un filtre sur E. Le filtre image de ℱ par f est par définition l'ensemble des parties de F dont l'image réciproque par f appartient au filtre ℱ. Une base de ce filtre est l'ensemble f(ℱ) des images directes des éléments de ℱ.
Lorsque F est un espace topologique et y un élément de F, on dit que f converge vers y suivant ℱ, et on écrit , si f(ℱ) converge vers y. Cela généralise la notion habituelle de limite : lorsque E est également un espace topologique, a est un point de E et ℱ est le filtre des voisinages de a, on dit, lorsque f converge vers y suivant ℱ, que f(x) tend vers y lorsque x tend vers a ; si A est un sous-espace de E, a est un point adhérent à A et ℱ est la trace sur A du filtre des voisinages de a, on dit, lorsque f converge vers y suivant ℱ, que y est limite de f au point a, relativement au sous-espace A. On écrit dans le premier cas, dans le second. On dit que f est continue au point si .
On peut également définir les notions de limites inférieure et supérieure, suivant un filtre, d'une fonction à valeurs dans ℝ.
Théorème — Soit E et F des espaces topologiques.
- (1) Si f est continue au point a et est un filtre de E convergeant vers a, alors converge vers .
- (2) Inversement, f est continue au point a si l'une des conditions équivalentes suivantes est vérifiée :
- (a) Pour tout filtre de E convergeant vers a, converge vers .
- (b) Pour tout ultrafiltre de E convergeant vers a, converge vers .
Filtre élémentaire
modifierSoit une suite généralisée (ou filet) dans un ensemble E et, pour tout , . L'ensemble est une base de filtre de E, appelé base du filtre élémentaire associé au filet . Ce filtre élémentaire est l'image du filtre de Fréchet de I par la fonction de I dans E.
Réciproquement, soit un filtre sur un ensemble E, une base de , filtrante pour l'inclusion. Pour tout , soit . Le filet est dit associé à (il n'y a pas unicité d'un filet associé à un filtre).
On dit qu'un filet d'un ensemble E converge vers un point a de E si pour tout voisinage U de a, il existe tel que pour tout .
Lemme — Soit E un espace topologique, un filet de E, le filtre élémentaire associé, et . Les conditions suivantes sont équivalentes :
- (a) converge vers a.
- (b) converge vers a.
Théorème — Un filtre sur un ensemble E est le filtre intersection des filtres élémentaires plus fins que lui.
Corollaire — Soit un filtre sur un espace topologique E et . Les conditions suivantes sont équivalentes :
- (a) converge vers a.
- (b) Tout filtre élémentaire plus fin que converge vers a.
- (c) Tout filet associé à converge vers a.
De même :
Corollaire — Soit un filtre sur un espace topologique E et . Les conditions suivantes sont équivalentes :
- (a) a est un point adhérent au filtre .
- (b) Il existe un filtre élémentaire plus fin que , convergeant vers a.
- (c) Il existe un filet associé à , convergeant vers a.
Compacité
modifierLes filtres permettent une caractérisation simple des espaces topologiques compacts.
Théorème : Un espace topologique séparé E est compact si et seulement si tout filtre de E admet un point adhérent, ou encore si et seulement si tout ultrafiltre de E converge.
Cette caractérisation qui généralise le théorème de Bolzano-Weierstrass permet de démontrer élégamment le théorème de Tychonov[18].
Filtre de Cauchy
modifierEspace métrique
modifierDans un espace métrique, une suite est dite de Cauchy si pour tout réel r strictement positif, il existe un rang à partir duquel les termes de la suite sont tous distants les uns des autres de moins de r.
Cette notion se généralise aux filtres en définissant : dans un espace métrique, un filtre est de Cauchy si pour tout réel strictement positif, il existe un élément du filtre de diamètre inférieur ou égal à ce réel.
On vérifie qu'une suite est de Cauchy si et seulement si le filtre associé (le filtre image par la suite du filtre de Fréchet sur ℕ) est lui aussi de Cauchy.
Un espace métrique est dit complet si toute suite de Cauchy y converge. On montre que cela équivaut à dire que tout filtre de Cauchy y converge.
Par contre, dans un espace métrique quelconque, un filtre convergent, tout comme une suite convergente, est toujours de Cauchy.
Espace uniforme
modifierDans un espace uniforme, une suite de Cauchy est définie par le fait que pour tout entourage, il existe un rang à partir duquel tous les couples de termes de la suite appartiennent à l'entourage. Un filtre de Cauchy est défini par le fait que pour tout entourage, il existe un élément du filtre dont le carré cartésien est sous-ensemble de cet entourage.
Si l'espace uniforme est associé à un espace métrique, ces deux définitions équivalent aux définitions correspondantes données ci-dessus pour les espaces métriques.
Dans un espace uniforme, la notion de complétude ne peut plus être définie de façon indifférente par la convergence des filtres de Cauchy ou des suites de Cauchy. Il existe ainsi dans un espace uniforme deux notions de complétude : on dit que l'espace uniforme est
- complet si tout filtre de Cauchy y converge,
- séquentiellement complet si toute suite de Cauchy y converge.
La complétude tout court entraîne la complétude séquentielle ; la réciproque est vraie si l'espace uniforme peut être associé à une métrique, mais pas en général.
Dans un espace uniforme, comme dans un espace métrique, les suites et les filtres convergents sont toujours de Cauchy.
Filtres bornés
modifierSoit E un espace vectoriel topologique, un filtre sur E. On dit que est borné s'il contient une partie bornée de E[20].
En particulier, si est un filet de E et est le filtre élémentaire associé, ce filtre est borné si, et seulement s'il existe tel que est un sous-ensemble borné de E. C'est le cas si est une suite de Cauchy (avec .
Soit E un espace localement convexe. Les conditions suivantes sont équivalentes :
(a) Toute partie bornée et fermée de E est complète (pour la structure uniforme induite par celle de E).
(b) Tout filtre de Cauchy borné de E est convergent.
L'espace localement convexe E est dit quasi complet si l'une des conditions équivalentes ci-dessus est satisfaite.
Démonstration des équivalences : Supposons (a) satisfaite, soit un filtre de Cauchy borné de E et une partie bornée de E. La trace sur A de est un filtre de Cauchy sur l'adhérence A de A qui est une partie fermée et bornée de E. Donc converge, et par suite converge puisque ; donc (b) est satisfaite. Réciproquement, supposons (b) satisfaite, soit A une partie fermée bornée de A et un filtre de Cauchy de A. Ce filtre est un filtre borné de E, donc converge, et (a) est donc satisfaite.
Notes et références
modifier- Henri Cartan, « Théorie des filtres », C. R. Acad. Sci., vol. 205, , p. 595-598 (lire en ligne).
- Henri Cartan, « Filtres et ultrafiltres », C. R. Acad. Sci., vol. 205, , p. 777-779 (lire en ligne).
- N. Bourbaki, Éléments de mathématique, livre III : Topologie générale [détail des éditions].
- (en) Eliakim H. Moore et Herman L. Smith (en), « A general theory of limits », Amer. J. Math., vol. 44, no 2, , p. 101-121 (lire en ligne [PDF]).
- Bourbaki, chap. I, § 6, p. 126.
- (en) E. Schechter, Handbook of Analysis and Its Foundations, San Diego, Academic Press, , 883 p. (ISBN 978-0-08-053299-8, lire en ligne), p. 160.
- (en) John L. Kelley, General Topology, Springer, , p. 83.
- (en) Stephen Willard, General Topology, Mineola, N.Y., Addison-Welsey, , 369 p. (ISBN 978-0-486-43479-7, lire en ligne), p. 82.
- Bourbaki, chap. I, § 6, p. I.36.
- Bourbaki, chap. I, § 1, p. I.1 ou Théorie des ensembles [détail des éditions] (lire en ligne), « II, § 4 », II.23.
- Jacques Dixmier Impr. des PUF, Topologie générale, Presses universitaires de France, (ISBN 2-13-036647-3 et 978-2-13-036647-8, OCLC 417477300, lire en ligne), p. 23
- Bourbaki, chap. I, § 6, p. 40.
- Georges Skandalis, Topologie et Analyse 3è année, Paris, Dunod, , p. 284
- Bourbaki, chap. I, § 6, p. 38.
- C'est cette caractérisation qui est choisie comme définition d'une base de filtre dans Claude Wagschal, Topologie et analyse fonctionnelle, Hermann, coll. « Méthodes », (ISBN 978-2-7056-6243-1), p. 76.
- (en) M. G. Murdeshwar, General Topology, New Age International, , 2e éd., 357 p. (ISBN 978-81-224-0246-9, lire en ligne), p. 95.
- (en) James D. Halpern et Azriel Levy, The Boolean prime ideal theorem does not imply the axiom of choice, vol. XIII, t. 1, American Mathematical Society, coll. « Proceedings of symposia in pure mathematics », (DOI http://dx.doi.org/10.1090/pspum/013.1), p. 83-134
- O. Brinon, « Le théorème de Tychonoff »(Archive.org • Wikiwix • Archive.is • Google • Que faire ?)
- Bourbaki, p. I.59 et Wagschal 1995, p. 167-168 prennent la caractérisation par les filtres comme définition de la compacité, mais démontrent aussitôt l'équivalence avec la propriété de Borel-Lebesgue. La preuve présentée ici est essentiellement la même.
- (en) Helmut H. Schaefer (de) et Manfred P. Wolff, Topological Vector Spaces, Springer, coll. « GTM » (no 3), , 2e éd. (ISBN 0-387-05380-8, lire en ligne)
Voir aussi
modifierArticle connexe
modifierBibliographie
modifier- Laurent Schwartz, Analyse, Topologie Générale et analyse fonctionnelle, Hermann, Paris, 1970 (ISBN 9782705659004)
- Georges Skandalis, Topologie et analyse 3e année, Dunod, Collection Sciences Sup, 2004 (ISBN 9782100488865)