Sous-ensemble - Définition

Source: Wikipédia sous licence CC-BY-SA 3.0.
La liste des auteurs est disponible ici.
L'ensemble A est inclus dans l'ensemble B. On dit que A est  sous-ensemble de B, ou que B est sur-ensemble de A.
L'ensemble A est inclus dans l'ensemble B. On dit que A est sous-ensemble de B, ou que B est sur-ensemble de A.

En mathématiques, un ensemble A est un sous-ensemble (En mathématiques, un ensemble A est un sous-ensemble ou une partie d’un ensemble B, ou...) ou une partie d’un ensemble (En théorie des ensembles, un ensemble désigne intuitivement une collection...) B, ou encore B est sur-ensemble de A, si tout (Le tout compris comme ensemble de ce qui existe est souvent interprété comme le monde ou...) élément du sous-ensemble A est aussi élément du sur-ensemble B. Il peut par contre y avoir des éléments de B qui ne sont pas éléments de A (voir le diagramme (Un diagramme est une représentation visuelle simplifiée et structurée des concepts, des idées,...) à droite). La relation entre A et B s'appelle l'inclusion.

Définitions

Inclusion, sous-ensembles et sur-ensembles

Soient deux ensembles A et B. Par définition (Une définition est un discours qui dit ce qu'est une chose ou ce que signifie un nom. D'où la...), A est inclus dans B si tout élément de A est un élément de B. En notation symbolique, l’inclusion est notée le plus souvent " ⊂ ". On a alors par définition (" ⇒ " désigne l'implication logique) :

AB    signifie    ∀ x (xAxB) .

Par conséquent l'ensemble A n'est pas inclus dans l'ensemble B si et seulement s'il existe un élément de A qui n'appartient pas à B :

AB    si et seulement si    ∃ x (xA et xB) .

Par exemple l'ensemble des entiers naturels non nuls N* est inclus dans l'ensemble des entiers naturels N, de même que l'ensemble des entiers naturels pairs 2N, mais 2N n'est pas inclus dans N* car 0 ∈ 2N, mais 0 ∉ N* :

N*N, 2NN, 2NN*.

On peut remarquer que, comme il existe des entiers naturels non nuls qui ne sont pas pairs, 1 par exemple, N* n'est pas non plus inclus dans 2N : N* ⊄ 2N. On dit alors que ces deux ensembles ne sont pas comparables pour l'inclusion.

L'inclusion peut se dire de plusieurs façons, " AB " peut aussi se lire :

  • A est contenu dans B ",
  • A est une partie de B ",
  • ou " A est un sous-ensemble de B ".

et peut aussi s'écrire " BA ", qui se lit :

  • B inclut A ",
  • B contient A ",
  • B est une extension de A ",
  • ou " B est un sur-ensemble de A ".

Il faut prendre garde cependant à l'usage (L’usage est l'action de se servir de quelque chose.) du terme " contient " qui est ambigu, il peut parfois se référer à l'appartenance : A contient x peut parfois signifier que Ax (c'est-à-dire xA).

Définition en compréhension

Une propriété des éléments d'un ensemble définit un sous-ensemble de celui-ci. Ainsi, en reprenant l'un des exemples ci-dessus, la propriété " être pair " définit, sur l'ensemble des entiers naturels N, l'ensemble 2N des entiers pairs. On dit que l'ensemble a été défini par compréhension et on note :

2N={nN | n est pair} = {nN | (∃qN) n=2q}

Toute propriété (quand on l'exprime dans un langage précis on parle de prédicat de ce langage) définit par compréhension un sous-ensemble d'un ensemble donné.

Inclusion stricte et sous-ensembles propres

Remarquons qu'un ensemble est toujours sous-ensemble de lui-même (voir proposition 2 ci-dessous). Il peut être nécessaire d'exclure ce cas et de ne considérer que des sous-ensembles différents de l'ensemble lui-même. C'est pourquoi on définit une inclusion stricte, notée " ? " . Un ensemble A est strictement inclus dans un ensemble B si et seulement si A est inclus dans B sans lui être égal :

A \subsetneq B   signifie    A \subset B et A \neq B

L'inclusion habituelle peut alors être qualifiée d’inclusion large, s'il y a risque d'ambiguïté[1].

À part lui-même, un ensemble compte toujours au moins un autre sous-ensemble : l'ensemble vide (En mathématiques, l'ensemble vide est l'ensemble ne contenant aucun élément.). Ces deux sous-ensembles sont parfois dits " triviaux ". Par opposition, les autres sous-ensembles sont appelés sous-ensembles propres (on dit aussi partie propre).

Ainsi, en reprenant l'exemple du paragraphe précédent, l'ensembles des entiers naturels pairs 2N, comme l'ensemble des entiers naturels non nuls N*, sont des sous-ensembles propres de l'ensemble des entiers naturels N.

Ensemble des parties

L'ensemble de tous les sous-ensembles d'un ensemble E donné est appelé ensemble des parties de E, et noté habituellement " \mathcal P(E) ", ou (écriture gothique) " \ _\mathfrak P(E) ", voire simplement " P(E) " (lire dans tous les cas " P de E " ).
On a ainsi :

X\mathcal P(E)   si et seulement si   XE.

Par exemple si A = { a, b } , alors \mathcal P(A) = { Ø , { a } , { b } , A }.

Dans ce cas on aura donc par exemple aA, et {a} ⊂ A.

Les propriétés de l'ensemble des parties, en particulier celles ayant trait à la cardinalité (En linguistique, les nombres entiers naturels zéro, un, deux, trois, etc. s'appellent des...), sont détaillées dans l'article ensemble des parties d'un ensemble. Pour le cas fini, qui relève de la combinatoire (En mathématiques, la combinatoire, appelée aussi analyse combinatoire, étudie les...), voir aussi l'article combinaison (Une combinaison peut être :).

Fonction caractéristique (On rencontre des fonctions caractéristiques dans plusieurs domaines :)

Un sous-ensemble A d'un ensemble E peut être défini par sa fonction caractéristique   χA \ _{ : \ E \rightarrow \{ 0 , 1 \} }, définie par χA(x) vaut 1 si x est élément de A , et 0 sinon :

\forall x \in E[ \chi_A(x) = 1  \Leftrightarrow  x \in A ]

et donc (χA étant à valeurs dans {0,1})

\forall x \in E[\chi_A( x) = 0  \Leftrightarrow  x \not\in A ]

Réciproquement toute fonction χ de E dans {0,1} définit un sous-ensemble de E qui est {xE | χ(x)=1}. On a donc une correspondance (La correspondance est un échange de courrier généralement prolongé sur une longue période. Le...) bijective entre les sous-ensembles de E et les fonctions de E dans {0,1}, c'est-à-dire entre \ _\mathcal P(E) et {0,1}E.

Propriétés de l'inclusion

L'ensemble vide (Le vide est ordinairement défini comme l'absence de matière dans une zone spatiale.) est l'ensemble qui n'a pas d'éléments, et on le note Ø.

Proposition (ensemble vide). L'ensemble vide est sous-ensemble de tout ensemble, c'est-à-dire que pour tout ensemble A :

∅ ⊂ A

Démonstration : nous devons démontrer que Ø est un sous-ensemble de A, c'est-à-dire que tous les éléments de Ø sont des éléments de A, mais il n’existe pas d’éléments de Ø. Pour qui a un peu la pratique des mathématiques (Les mathématiques constituent un domaine de connaissances abstraites construites à l'aide...), l' inférence " Ø n’a pas d’éléments, donc tous les éléments de Ø sont des éléments de A " est évidente, mais cela peut être dérangeant pour le débutant. Il peut être utile de raisonner différemment (par l’absurde). Si nous avions supposé que Ø n' était pas un sous-ensemble de A, nous aurions pu trouver un élément de Ø n’appartenant pas à A. Comme il n’existe pas d’élément de Ø, c’est impossible et donc Ø est par conséquent un sous-ensemble de A.

Nous avons aussi la proposition suivante.

Proposition (réflexivité). Tout ensemble est inclus dans lui-même, c'est-à-dire que pour tout ensemble A :

AA.

On dit que l'inclusion est une réflexive. Pour le prouver, il suffit de reprendre la définition de l’inclusion.

Une autre propriété qui elle aussi repose seulement sur la définition de l'inclusion est la transitivité.

Proposition (transitivité). Pour trois ensembles quelconques A, B et C, si A est un sous-ensemble de B et B est un sous-ensemble de C, alors A est un sous-ensemble de C, c'est-à-dire que :

(AB et BC) ⇒ AC.

Contrairement aux propositions précédentes, qui se démontrent de façon purement logique (La logique (du grec logikê, dérivé de logos (λόγος),...), en revenant aux définitions, la propriété d'antisymétrie repose sur la notion même d'ensemble : c'est en fait la simple traduction d'une propriété fondamentale (En musique, le mot fondamentale peut renvoyer à plusieurs sens.) des ensembles, dite propriété d'extensionnalité, à savoir que deux ensembles sont égaux si et seulement s'ils ont les mêmes éléments.

Proposition (antisymétrie). Deux ensembles A et B sont égaux si et seulement si A est un sous-ensemble de B et B est un sous-ensemble de A, c'est-à-dire :

A = B   si et seulement si   (AB et BA)

Quel que soit l’ensemble E, l’inclusion munit donc son ensemble des parties \mathcal P(E) d’une relation d'ordre, qui est un ordre partiel (Le mot partiel peut être employé comme :) dès que E possède au moins deux éléments. En effet si a et b sont deux éléments distincts de E, les singletons {a} et {b} sont des parties de E qui ne se comparent pas pour l'inclusion. Cet ordre a toujours un plus petit élément, Ø l'ensemble vide, et un plus grand élément, l'ensemble E.

Cet ordre n'est donc pas total ( Total est la qualité de ce qui est complet, sans exception. D'un point de vue comptable, un...) en général mais a d'autres propriétés remarquables.

Proposition (intersection finie). Pour deux ensembles A et B quelconques, on peut définir l'intersection de A et B, qui est l'ensemble des éléments communs à A et à B, noté AB. Cet ensemble est le seul à être inclus dans A et dans B, et à contenir tout ensemble contenu à la fois dans A et dans B :

ABA    et    ABB ;
si CA et CB, alors CAB.

On dit que l'ensemble AB est la borne inférieure de A et B pour l'inclusion.

On a une propriété analogue (on dit duale, en un sens (SENS (Strategies for Engineered Negligible Senescence) est un projet scientifique qui a pour but...) précis) pour la réunion (La Réunion est une île française du sud-ouest de l'océan Indien située...).

Proposition (réunion finie). Pour deux ensembles A et B quelconques, on peut définir la réunion de A et B, qui est l'ensemble des éléments appartenant à A ou à B, noté AB. Cet ensemble est le seul à contenir à la fois A et B, et à être contenu dans tout ensemble contenant à la fois A et B :

AAB    et    BAB ;
si AC et BC, alors ABC.

On dit que AB est la borne supérieure de A et B pour l'inclusion.

Pour tout ensemble E l'inclusion muni donc \mathcal P(E) d'une structure d'ordre que l'on appelle un treillis. On peut définir l'inclusion à partir de l'intersection ou de la réunion (c'est une propriété commune aux treillis) :

AB   si et seulement si   AB = A ;
AB   si et seulement si   AB = B.

Du fait des propriétés de distributivité (En mathématiques, on dit qu'un opérateur est distributif sur un opérateur si pour tous x, y, z...) de la réunion vis à vis de l'intersection, et de l'intersection vis à vis de la réunion, ce treillis est dit distributif.

Des propriétés des intersections et réunions binaires, on pourrait déduire facilement un résultat analogue pour les intersections et réunions finies, mais on a un résultat plus fort :

Proposition (intersection et réunion quelconques). Pour une famille quelconque d'ensembles (Ai)iI, on peut définir l'intersection des éléments de la famille, ∩iIAi, et leur réunion ∪iIAi. L'intersection des Ai est le plus grand des ensembles inclus dans chacun des Ai, la réunion des Ai est le plus petit des ensembles incluant tous les Ai.

Le treillis de l'inclusion sur \mathcal P(E) est dit complet. Il s'agit même d'une algèbre (L'algèbre, mot d'origine arabe al-jabr (الجبر), est la branche...) de Boole, puisque tout sous-ensemble de E a un complémentaire dans E.

Proposition (complémentaire). Soit E un ensemble. On appellera complémentaire d'un sous-ensemble A de E, le sous-ensemble de E constitué des éléments de E qui ne sont pas dans A, et on le notera Ac. On a :

AAc = ∅   et   AAc = E

On montre alors que :

AB   si et seulement si    BcAc

Théorie axiomatique des ensembles (Il existe plusieurs versions formelles de la théorie des ensembles, mais quand on parle de...)

En théorie (Le mot théorie vient du mot grec theorein, qui signifie « contempler, observer,...) axiomatique des ensembles, dans la théorie des ensembles (La théorie des ensembles est une branche des mathématiques, créée par le...) de Zermelo ou de Zermelo-Fraenkel, l'inclusion n'est pas une notion primitive. elle est définie à partir de l'appartenance comme indiquée au début de l'article. Comme déjà mentionné, des propriétés de l'inclusion, comme la réflexivité (La réflexivité est la propriété d'une relation binaire qui met en relation tout élément avec...) et la transitivité, sont des conséquences purement logique de cette définition et l'antisymétrie de l'inclusion est exactement l'axiome (Un axiome (du grec ancien αξιωμα/axioma,...) d'extensionnalité. L'existence d'un plus petit élément (ensemble vide) se montre par compréhension (voir axiome de l'ensemble vide). Il n'y a pas de plus grand élément pour l'inclusion dans l'univers (L'Univers est l'ensemble de tout ce qui existe et les lois qui le régissent.) de la théorie des ensembles : un ensemble qui contiendrait tous les ensembles (au sens de l'inclusion) serait, par l'axiome de la paire (En mathématiques, l'axiome de la paire est l'un des axiomes de la théorie axiomatique des...) (cas du singleton), l'ensemble de tous les ensembles et l'on pourrait, en utilisant le schéma d'axiomes de compréhension, dériver le paradoxe de Russell (Le paradoxe de Russell, ou antinomie de Russell, est un paradoxe très simple de la...). L'existence d'une borne inférieure (intersection) se démontre par compréhension. L'existence d'une borne supérieure (réunion), nécessite un axiome spécifique, l'axiome de la réunion (Dans la théorie axiomatique des ensembles et dans les branches de la logique, des mathématiques,...). À chaque fois l'axiome d'extensionnalité est utile pour démontrer l'unicité.

L’existence de l'ensemble des parties d'un ensemble nécessite également un axiome spécifique, l’axiome de l'ensemble des parties, et son unicité est encore une fois assurée par l’axiome d'extensionnalité.

L'appartenance et l'inclusion sont en général bien distinctes dans les mathématiques ordinaires. En théorie des ensembles une notion très utile est celle d'ensemble transitif : un ensemble dont tous les éléments sont aussi des sous-ensembles ! En particulier Les ordinaux sont des ensembles transitifs. La restriction de l'inclusion à un ordinal définit un bon ordre (et donc un ordre total), l'ordre strict correspondant est l'appartenance.

Si on introduit, informellement ou non, la notion de classe (voir l'article correspondant), comme celle-ci correspond à la notion de prédicat, on peut définir de façon analogue l'inclusion entre classes. La classe de tous les ensembles est maximale pour l'inclusion. On peut définir l'intersection et la réunion de deux classes, et donc d'un nombre (La notion de nombre en linguistique est traitée à l’article « Nombre...) fini de classes par conjonction et disjonction, le passage au complémentaire, par négation. Le complémentaire d'un ensemble dans une classe propre, en particulier dans la classe de tous les ensembles, ne peut cependant être un ensemble (par réunion). Il n'est pas question par contre non plus d'ensemble, ou même de classe, des parties d'une classe propre.

Page générée en 0.019 seconde(s) - site hébergé chez Contabo
Ce site fait l'objet d'une déclaration à la CNIL sous le numéro de dossier 1037632
A propos - Informations légales | Partenaire: HD-Numérique
Version anglaise | Version allemande | Version espagnole | Version portugaise