Idéal (théorie des ensembles)

structure sur les ensembles

Dans la théorie des ensembles, un idéal est un ensemble partiellement ordonné d'ensembles considérés comme « petits » ou « négligeables ». Chaque sous-ensemble d'un élément de l'idéal doit également être dans l'idéal (cela codifie l'idée selon laquelle un idéal est une notion de petitesse), et l'union de deux éléments quelconques de l'idéal doit également être dans l'idéal.

Plus formellement, étant donné un ensemble , un idéal sur est un sous-ensemble non vide de (l'ensemble des parties de ) vérifiant les trois conditions suivantes :

  1. si et alors (ou plus simplement, si , alors )
  2. si alors (stabilité par union)

Certains auteurs ajoutent une quatrième condition : (en fait, si on a , la deuxième condition force ). Les idéaux vérifiant cette condition supplémentaire sont appelés des idéaux propres.

Les idéaux au sens de la théorie des ensembles sont exactement les idéaux au sens de la théorie de l'ordre, où l'ordre considéré est l'inclusion des ensembles. En outre, ce sont exactement les idéaux au sens de la théorie des anneaux sur l'anneau de Boole formé par l'ensemble des parties de l'ensemble sous-jacent. La notion duale de celle d'idéal est la notion de filtre.

Terminologie

modifier

Un élément d'un idéal   est dit   ou simplement nul ou négligeable s'il n'y a pas d'ambiguïté sur l'idéal considéré.

Si   est un idéal sur  , alors un sous-ensemble de   est dit   (ou simplement positif) s'il n'est pas un élément de   L'ensemble des sous-ensembles positifs de   est noté  

Si   est un idéal propre sur   et que pour chaque   soit   ou   alors   est un idéal premier.

Exemples d'idéaux

modifier

Exemples généraux

modifier

On fixe un ensemble quelconque   dans la suite. Par ailleurs, on dira en l'absence d'ambiguïté qu'un ensemble forme un idéal s'il forme un idéal sur  .

  • Soit   et  . Alors   est un idéal
  • L'ensemble des parties finies de   est un idéal
  • L'ensemble des sous-ensembles des ensembles de mesure nulle dans un espace mesuré est un idéal sur l'ensemble sous-jacent de cet espace
  • L'ensemble des ensemble de mesure fini sur un espace mesuré est un idéal sur l'ensemble sous-jacent de cet espace.
  • Une bornologie sur un ensemble   est un idéal qui recouvre  
  • On dit qu'un ensemble non vide   de sous-ensembles de   est un idéal propre sur   si son dual dans   (qu'on définit comme suit :  ), est un filtre propre sur   (c'est-à-dire un filtre différent de  ). Par exemple, le dual de   est lui-même. Ainsi, un tel ensemble non vide est un idéal sur   si et seulement si son dual est un dual idéal sur  .

Idéaux sur les nombres naturels

modifier
  • L'idéal de tous les ensembles finis d'entiers naturels est noté  .
  • L'idéal sommable sur les nombres naturels, noté   est la collection de tous les ensembles   d'entiers naturels tels que la somme   soit fini.
  • L'ideal des ensembles de densité asymptotique nulle sur  , noté   est l'ensemble de tous les ensembles   de densité asymptotique nulle, c'est-à-dire tels que la proportion d'éléments de   entre   et   tend vers zéro lorsque   tend vers l’infini.

Idéaux sur les nombres réels

modifier

Idéaux sur d'autres ensembles

modifier
  • Si   est un nombre ordinal de cofinalité indénombrable, l'idéal non-stationnaire sur   est l'ensemble de tous les sous-ensembles de   qui ne sont pas stationnaires . Cet idéal a été étudié de manière approfondie par W. Hugh Woodin.

Opérations sur les idéaux

modifier

Étant donnés les idéaux   et   sur les ensembles   et   respectivement, on définit l'idéal produit   sur le produit cartésien   comme suit :  


L'idée est qu'un ensemble est  -positif s'il existe un ensemble  -positif dont chaque élément correspond dans   à un ensemble  -positif.

Un idéal   sur un ensemble   induit une relation d'équivalence sur  , l'ensemble des parties de  , de la manière suivante : on dit que   et   sont équivalents (pour  ) si et seulement si la différence symétrique de   et   est un élément de  . Le quotient de   par cette relation d'équivalence est une algèbre de Boole, notée  .

À chaque idéal correspond un filtre, appelé son filtre dual. Si   est un idéal sur  , alors le filtre dual de   est l'ensemble dont les éléments sont les complémentaires dans   des éléments de  .

Relations entre idéaux

modifier

Si   et   sont des idéaux sur   et   respectivement,   et   sont isomorphes au sens Rudin et Keisler s'ils sont identique à le renommage des éléments de leurs ensembles sous-jacents près. Plus formellement, l'exigence est qu'il existe des ensembles   et   dans   et   respectivement, et une bijection   tel que :

 

  désigne l'image directe de   par  .

Si   et   sont isomorphes au sens de Rudin et Keisler, alors   et   sont isomorphes en tant qu'algèbres de Boole. Un isomorphisme entre   et   est dit trivial lorsqu'il est induit par un isomorphisme au sens de Rudin et Keisler entre   et  .

Voir aussi

modifier

Bibliographie

modifier
  • Ilijas Farah, Analytic quotients: theory of liftings for quotients over analytic ideals on the integers, American Mathematical Society, coll. « Memoirs of the American Mathematical Society », (ISBN 978-0-8218-2117-6)