Article de reference

Idéal (théorie de l'ordre)

En théorie de l'ordre mathématique , un idéal est un sous-ensemble particulier d'un ensemble partiellement ordonné (poset). Bien que ce terme provienne historiquement de la noti...

En théorie de l'ordre mathématique , un idéal est un sous-ensemble particulier d'un ensemble partiellement ordonné (poset). Bien que ce terme provienne historiquement de la notion d' idéal d'anneau en algèbre abstraite , il a été par la suite généralisé. Les idéaux sont d'une grande importance pour de nombreuses constructions en théorie de l'ordre et en théorie des treillis .

Définitions

Un sous-ensemble est un idéal si les conditions suivantes sont vérifiées :

  1. et y dans P , implique que y est dans ( , il existe un élément z dans et ( d’un treillis.x , y dans de P est également dans Une notion plus faible d' idéal d'ordre est définie comme un sous-ensemble d'un ensemble partiellement ordonné avec

    Les idéaux de Frink , les pseudo-idéaux et les pseudo-idéaux de Doyle sont différentes généralisations de la notion d'idéal de treillis.

    Un idéal ou filtre est dit propre s'il n'est pas égal à l'ensemble P. [

    Le plus petit idéal contenant un élément donné p est unidéal principal etpest dit être unL'élément principal de l'idéal dans cette situation. L'idéal principalp est donc donné par P | xp } .

Confusion terminologique

Les définitions ci-dessus d’« idéal » et d’« idéal d’ordre » sont les définitions standard , mais il existe une certaine confusion terminologique. Parfois, les termes et définitions tels que « idéal », « idéal d’ordre », « idéal de Frink » ou « idéal d’ordre partiel » sont utilisés de manière interchangeable

Idéaux premiers

Un cas particulier important d'idéal est constitué des idéaux dont les compléments ensemblistes sont des filtres, c'est-à-dire des idéaux dans l'ordre inverse. Ces idéaux sont appelésLes idéaux premiers s. Notons également que, puisque nous exigeons que les idéaux et les filtres soient non vides, tout idéal premier est nécessairement propre. Pour les treillis, les idéaux premiers peuvent être caractérisés comme suit :

Un sous-ensemble est un idéal premier, si et seulement si

  1. dans I ou I .

Il est facile de vérifier que cela équivaut bien à affirmer que

Pour un réseau complet, la notion supplémentaire deL'idéal premier complet a une signification. Il est défini comme un idéal propre quelconque appartient à , alors au moins un élément deAappartient également à unUn idéal est maximal s'il est propre et s'il n'existe aucunidéalpropreJqui soit un sur-ensemble strict de et un filtre F tels que et disjoints de F. Dans le cas des treillis distributifs, un tel idéal M est toujours premier. La démonstration de ce résultat suit.

bM , mais ni a ni b n'appartiennent à M. Considérons le cas où, pour tout mM , m aF. On peut construire un idéal N en prenant la fermeture descendante de l'ensemble de toutes les jointures binaires de cette forme, soit N = { x | xm a pour un certain m M } . On vérifie aisément que N est bien un idéal disjoint de F , et donc strictement supérieur à M. Or, ceci contredit la maximalité de M et, par conséquent, l'hypothèse que M n'est pas premier.

Dans l'autre cas, supposons qu'il existe un élément m de M tel que m aF. Si un élément n de M a pour élément n bF , alors ( m n ) b et ( m n ) aF. Or, leur intersection ∨ b ∈ F et, par distributivité, ( m n ) ( a b )F également. Par ailleurs, cette jonction finie d'éléments de MM , de sorte que l'existence supposée de n contredit la disjonction des deux ensembles. Ainsi, tout élément n de M a une jonction avec b qui n'appartient pas à F. On peut donc appliquer la construction précédente en remplaçant a par b pour obtenir un idéal strictement supérieur à M et disjoint de F. Ceci achève la démonstration.

Cependant, il n'est généralement pas clair s'il existe un idéal M maximal au sens de cette définition. Néanmoins, si l'on suppose l' axiome du choix dans notre théorie des ensembles, on peut démontrer l'existence de M pour toute paire filtre-idéal disjointe. Dans le cas particulier où l'ordre considéré est une algèbre de Boole , ce théorème est appelé le théorème de l'idéal premier de Boole . Il est strictement plus faible que l'axiome du choix et, de fait, aucune autre condition n'est requise pour de nombreuses applications des idéaux en théorie de l'ordre.

Applications

La construction d'idéaux et de filtres est un outil important dans de nombreuses applications de la théorie de l'ordre.

Histoire

Le terme « idéal » a été introduit par Marshall H. Stone pour la première fois dans le contexte des algèbres de Boole , le nom étant dérivé des idéaux d'anneaux de l'algèbre abstraite. Il a adopté cette terminologie car, grâce à l' isomorphisme entre les catégories des algèbres de Boole et des anneaux de Boole , les deux notions coïncident effectivement.

La généralisation à tous les ensembles partiellement ordonnés a été réalisée par Frink .

Plus d articles de Worldlex Wiki

Revenez a l index pour explorer davantage de pages sur l histoire, la science, la culture, la geographie et la societe en francais.

Explorer l index