Filtre (Mathématiques)

Filtre (Mathématiques)

Filtre (mathématiques)

Page d'aide sur l'homonymie Pour les articles homonymes, voir Filtre.

La théorie des filtres a été inventée, en 1937, par Henri Cartan[1],[2] et utilisée par Nicolas Bourbaki dans le Livre III : Topologie générale de ses Éléments de mathématique.

Sommaire

Definition générale

En mathématiques, un filtre est une partie F non vide d'un ensemble partiellement ordonné (P,≤) vérifiant les deux conditions suivantes:

  1. Pour tout x, y dans F, il existe z dans F, tel que z ≤ x et z ≤ y. (C'est une base de filtre.)
  2. Pour tout x dans F et y dans P, x ≤ y implique que y est dans F.

Le filtre F est propre si et seulement si il n'est pas égal à P en entier.

Finesse d'un filtre

Soient deux filtres F et F' sur un même ensemble, F' est plus fin que F s'il possède autant ou plus d'éléments que F c'est-à-dire :

F\subseteq F'

Si en plus F'\neq F, et donc que F' possède plus d'éléments que F, on dit que F' est strictement plus fin que F.

Un filtre tel qu'il n'en existe pas de strictement plus fin est un ultrafiltre.

Cas particuliers

Filtre sur un ensemble

Un cas important est celui où P=P(E) est l'ensemble des parties d'un ensemble E, ordonné par l'inclusion:

Propriété

F est un filtre sur E (ie: dont les valeurs sont dans P(E)) ssi

  1. A,B\in F ~\Rightarrow~ A\cap B\in F
  2. A\in F ~\land~ A\subset B\subset E ~\Rightarrow~ B\in F

Ce sont respectivement les parties 1 et 2 de la définition d'un filtre.

Cela implique: E\in F\qquad(\iff F\ne\emptyset~) Puisqu'un filtre est un ensemble non vide, il possède un élement A de P(E), et puisque A\in F et  A\subset E\subset E alors d'après la propriété 2 E\in F

F est un filtre propre sur E ssi en plus \emptyset\notin F. Sinon d'après la propriété 2, F=P(E) tout entier, ce qui est sans intérêt. Avoir un filtre propre permet également d'éviter d'avoir A\in F et E\setminus A\in F simultanément.

Exemples

L'ensemble de toutes les parties de E contenant une partie non vide donnée A de E (en particulier, un singleton A={x}), forme un filtre sur E, appelé filtre principal engendré par A.

Le filtre de Fréchet sur un ensemble infini E est l'ensemble des parties de E ayant un complément fini dans E.

Un ultrafiltre sur un ensemble E est un filtre tel qu'il n'existe aucun filtre sur E strictement plus fin que lui. Cela signifie qu'un ultrafiltre est un élément maximal de l'ensemble des filtres ordonnés par l'inclusion.

Soit E un espace topologique non vide et x un élément de E. L'ensemble des voisinages de x est un filtre sur E.

Base de filtre

Si B est une partie de P(E) ne contenant pas l'ensemble vide et telle que l'intersection de deux éléments de B contient un élément de B, alors il existe un unique filtre minimal F contenant B, appelé filtre engendré par B, on dit alors que B est une base de filtre pour F.

Le filtre de Frechet sur \mathbb{N} a pour base \{B_n \mid n \in\mathbb N \}B_n:= \{p \in\mathbb N \mid p \ge n\}.

Filtres en Topologie

La théorie des filtres permet de définir une notion de convergence dans un espace topologique séparé non métrisable, où la convergence des suites ne permet pas de définir la compacité.

Soit E un espace topologique, x un élément de E . On dit qu'un filtre F sur E converge vers x ssi le filtre F est plus fin que le filtre des voisinages de x, autrement dit tout voisinage de x appartient au filtre F.

Un espace topologique séparé est compact ssi pour tout filtre F sur E, il existe un filtre plus fin que F qui converge ou encore tout ultrafiltre sur E converge.

En utilisant les ultrafiltres on peut donner une démonstration élégante [3] du Théorème de Tychonov.

Une fonction (en particulier une suite) f à valeurs dans un espace topologique E admet L comme limite suivant la base de filtre B, ssi pour tout voisinage V de L, il existe A dans B, tel que la restriction de f à A soit à valeurs (c-à-d. f(A) soit inclus) dans V.

Notes

  1. H. Cartan, "Théorie des filtres". CR Acad. Paris, 205, (1937) 595–598.
  2. H. Cartan, "Filtres et ultrafiltres" CR Acad. Paris, 205, (1937) 777–779.
  3. Olivier Brinon, LE THEOREME DE TYCHONOFF

Bibliographie

Voir aussi

Liens externes

  • Portail des mathématiques Portail des mathématiques
Ce document provient de « Filtre (math%C3%A9matiques) ».

Wikimedia Foundation. 2010.

Contenu soumis à la licence CC-BY-SA. Source : Article Filtre (Mathématiques) de Wikipédia en français (auteurs)

Игры ⚽ Поможем сделать НИР

Regardez d'autres dictionnaires:

  • Filtre (mathématiques) — Pour les articles homonymes, voir Filtre.  Ne pas confondre avec une filtration. 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… …   Wikipédia en Français

  • Filtre — Cette page d’homonymie répertorie les différents sujets et articles partageant un même nom. Un filtre est un système servant à séparer des éléments dans un flux. Ce flux peut être un flux de matières, un flux électronique, un flux d informations …   Wikipédia en Français

  • Filtre Numérique — En électronique, un filtre numérique est un élément qui effectue un filtrage à l aide d une succession d opérations mathématiques sur un signal discret. C est à dire qu il modifie le contenu spectral du signal d entrée en atténuant ou éliminant… …   Wikipédia en Français

  • Filtre numerique — Filtre numérique En électronique, un filtre numérique est un élément qui effectue un filtrage à l aide d une succession d opérations mathématiques sur un signal discret. C est à dire qu il modifie le contenu spectral du signal d entrée en… …   Wikipédia en Français

  • Filtre De Gabor — Un filtre de Gabor (ou Gabor filter) est un filtre linéaire dont la réponse impulsionnelle est une sinusoïde modulée par une fonction gaussienne. Il porte le nom du physicien anglais d origine hongroise Dennis Gabor. Expression temporelle (ou… …   Wikipédia en Français

  • Filtre de gabor — Un filtre de Gabor (ou Gabor filter) est un filtre linéaire dont la réponse impulsionnelle est une sinusoïde modulée par une fonction gaussienne. Il porte le nom du physicien anglais d origine hongroise Dennis Gabor. Expression temporelle (ou… …   Wikipédia en Français

  • Filtre De Fréchet — En topologie, le filtre de Fréchet, dû à Maurice René Fréchet, est le filtre des complémentaires des parties finies de Ce filtre est engendré par la base de filtre constituée des segments terminaux …   Wikipédia en Français

  • Filtre de Frechet — Filtre de Fréchet En topologie, le filtre de Fréchet, dû à Maurice René Fréchet, est le filtre des complémentaires des parties finies de Ce filtre est engendré par la base de filtre constituée des segments terminaux …   Wikipédia en Français

  • Filtre de fréchet — En topologie, le filtre de Fréchet, dû à Maurice René Fréchet, est le filtre des complémentaires des parties finies de Ce filtre est engendré par la base de filtre constituée des segments terminaux …   Wikipédia en Français

  • filtre — [ filtr ] n. m. • 1560; lat. médiév. filtrum, d o. frq.→ feutre 1 ♦ Cour. Appareil (tissu ou réseau, passoire) à travers lequel on fait passer un liquide pour le débarrasser des particules solides qui s y trouvent. Filtre en étoffe, en molleton.… …   Encyclopédie Universelle

Share the article and excerpts

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