Inclusion (mathématiques)
En mathĂ©matiques, lâinclusion est une relation d'ordre entre ensembles. On dit qu'un ensemble A est inclus dans un ensemble B si tous les Ă©lĂ©ments de A sont aussi Ă©lĂ©ments de B. On dit dans ce cas que A est un sous-ensemble ou une partie de B, ou encore que B est sur-ensemble de A.
Cette relation n'est pas symétrique a priori, car il peut y avoir des éléments du deuxiÚme ensemble qui n'appartiennent pas au premier. Plus précisément, il y a inclusion dans les deux sens entre deux ensembles si et seulement si ces deux ensembles sont égaux.
L'inclusion se note majoritairement[1] avec le symbole « â » introduit par Schröder, mĂȘme si d'autres auteurs rĂ©servent ce symbole Ă l'inclusion stricte (c'est-Ă -dire excluant le cas d'Ă©galitĂ©), suivant ainsi la norme ISO[2]. L'inclusion au sens large peut alors ĂȘtre notĂ©e avec le symbole « â » de Felix Hausdorff, par analogie avec les symboles de comparaison numĂ©riques. Pour lever l'ambiguĂŻtĂ©, l'inclusion stricte peut aussi ĂȘtre notĂ©e « â », Ă ne pas confondre avec la nĂ©gation de l'inclusion, qui se note « â » ou « â ». Tous ces symboles peuvent ĂȘtre rĂ©flĂ©chis pour reprĂ©senter les relations rĂ©ciproques.
DĂ©finitions
Soient deux ensembles A et B. Par dĂ©finition, A est inclus (au sens large) dans B si tout Ă©lĂ©ment de A est un Ă©lĂ©ment de B, A est inclus (au sens strict) dans B si de plus A â B.
Inclusion au sens large
En notation symbolique, lâinclusion au sens large est notĂ©e â ou â ; par dĂ©finition (« â » dĂ©signe l'implication logique) :
- A â B signifie â x (x â A â x â B).
On peut aussi définir l'inclusion au sens large à partir de l'intersection ou de la réunion :
- A â B si et seulement si A â© B = A ;
- A â B si et seulement si A âȘ B = B.
La relation A â B peut se lire :
- « A est inclus dans B »,
- « A est une partie de B »,
- « A est un sous-ensemble de B »[3].
et peut aussi s'Ă©crire B â A, qui se lit :
- « B inclut A »,
- « B est une extension de A »,
- « B est un sur-ensemble de A ».
Sont également utilisés « B contient A » et « A est contenu dans B », qui peuvent par ailleurs signifier .
Certains auteurs, tels que Paul Halmos[4] et George Boolos[5], recommandent d'utiliser systĂ©matiquement « B inclut A » et jamais « B contient A » pour traduire B â A, afin d'Ă©viter toute confusion avec l'appartenance.
Inclusion au sens strict
Lâinclusion au sens strict est notĂ©e â qui est le symbole de l'inclusion stricte selon la norme ISO 31-11[6] de l'Organisation internationale de normalisation (qui mentionne toutefois l'autre usage), ou â, en particulier quand l'inclusion au sens large est notĂ©e â.
L'usage du symbole â pour l'inclusion stricte s'explique par l'analogie avec le symbole <[7].
- A â B signifie A â B et Aâ B.
Variantes d'Ă©criture : .
- « A est strictement inclus dans B »
- « A est une partie propre de B »,
- « A est un sous-ensemble propre de B »[8]
et peut aussi s'Ă©crire B â A, qui se lit :
- « B inclut strictement A »,
- « B est une extension propre de A »,
- « B est un sur-ensemble propre de A ».
On dit que est un sous-ensemble non trivial d'un ensemble quand mais et [9].
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={n â N | n est pair} = {n â N | (âq â N) 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é.
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 « (E) », ou (écriture gothique) « (E) », voire simplement « P(E) » (lire dans tous les cas « P de E »).
On a ainsi :
- X â (E) si et seulement si X â E.
Par exemple si A = { a, b }, alors (A) = { Ă, { a }, { b }, A }.
Dans ce cas on aura par exemple a â A, donc {a} â A, c'est-Ă -dire {a} â (A).
Les propriétés de l'ensemble des parties, en particulier celles ayant trait à la cardinalité, sont détaillées dans l'article ensemble des parties d'un ensemble. Pour le cas fini, qui relÚve de la combinatoire, voir aussi l'article combinaison.
Fonction caractéristique
Un sous-ensemble A d'un ensemble E peut ĂȘtre dĂ©fini par sa fonction caractĂ©ristique , dĂ©finie par : ÏA(x) vaut 1 si x est Ă©lĂ©ment de A, et 0 sinon :
et donc (ÏA(x) Ă©tant Ă valeurs dans {0, 1})
- .
RĂ©ciproquement toute fonction Ï de E dans {0, 1} dĂ©finit un sous-ensemble de E qui est {x â E | Ï(x) = 1}. On a donc une correspondance bijective entre les sous-ensembles de E et les fonctions de E dans {0, 1}, c'est-Ă -dire entre (E) et {0, 1}E.
Définition en théorie des types
En , une formulation[10] de la théorie des types, l'inclusion est représentée par le terme défini comme l'abréviation du terme
Exemples
Par exemple l'ensemble des entiers naturels non nuls â* est inclus dans l'ensemble des entiers naturels â, de mĂȘme que l'ensemble des entiers naturels pairs 2â, mais 2â n'est pas inclus dans â* car 0 â 2â, mais 0 â â* :
- â* â â, 2â â â, 2â â â*.
On peut remarquer que, comme il existe des entiers naturels non nuls qui ne sont pas pairs, 1 par exemple, â* n'est pas non plus inclus dans 2â : â* â 2â. On dit alors que ces deux ensembles ne sont pas comparables pour l'inclusion.
Propriétés de l'inclusion
L'ensemble vide 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, 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 :
- A â A.
On dit que l'inclusion est une relation 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 :
- (A â B et B â C) â A â C.
de mĂȘme
- (A â B et B â C) â A â C.
Contrairement aux propositions prĂ©cĂ©dentes, qui se dĂ©montrent de façon purement logique, 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 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 (A â B et B â A)
Quel que soit lâensemble E, lâinclusion munit donc son ensemble des parties (E) dâune relation d'ordre, qui n'est plus un ordre total 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 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Ă© A â© B. Cet ensemble est le seul Ă ĂȘtre inclus dans A et dans B, et Ă inclure tout ensemble inclus Ă la fois dans A et dans B :
- A â© B â A et A â© B â B ;
- si C â A et C â B, alors C â A â© B.
On dit que l'ensemble A ⩠B est la borne inférieure de A et B pour l'inclusion.
On a une propriété analogue (on dit duale, en un sens précis) pour la réunion.
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Ă© A âȘ B. Cet ensemble est le seul Ă inclure Ă la fois A et B, et Ă ĂȘtre inclus dans tout ensemble incluant Ă la fois A et B :
- A â A âȘ B et B â A âȘ B ;
- si A â C et B â C, alors A âȘ B â C.
On dit que A âȘ B est la borne supĂ©rieure de A et B pour l'inclusion.
Pour tout ensemble E l'inclusion munit donc (E) d'une structure d'ordre que l'on appelle un treillis. Du fait des propriétés de distributivité 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)i â I, on peut dĂ©finir l'intersection des Ă©lĂ©ments de la famille, â©i â IAi, et leur rĂ©union âȘi â IAi. 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 (E) est dit complet. Il s'agit mĂȘme d'une algĂšbre 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 . On a :
- et
On montre alors que :
- si et seulement si .
Théorie axiomatique des ensembles
En théorie des ensembles, dans la théorie des ensembles 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é et la transitivité, sont des conséquences purement logique de cette définition et l'antisymétrie de l'inclusion est exactement l'axiome 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 de la théorie des ensembles : s'il existait un ensemble incluant tous les ensembles on pourrait, en utilisant le schéma d'axiomes de compréhension, dériver le paradoxe de Russell.
L'existence d'une borne inférieure (intersection) se démontre par compréhension. L'existence d'une borne supérieure (réunion) dans le cas d'un ensemble d'ensembles, nécessite un axiome spécifique, l'axiome de la réunion. à 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 la notion de classe (que la notion de classe soit ou non formalisĂ©e dans la thĂ©orie, voir l'article correspondant), comme celle-ci correspond Ă la notion de prĂ©dicat, on peut dĂ©finir de façon tout Ă fait 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 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, celles-ci pouvant ĂȘtre elles-mĂȘmes des classes propres.
Voir aussi
Notes
- Hans Freudenthal, « Notation mathĂ©matique », Dictionnaire des mathĂ©matiques â fondements, probabilitĂ©s, applications, EncyclopĂŠdia Universalis et Albin Michel, Paris 1998.
- Référence ISO 31-11.
- L'ensemble vide et B sont les deux « sous-ensembles triviaux » de B.
- (en) Paul Halmos, « How to Write Mathematics », L'Enseignement mathĂ©matique, vol. 16,â , p. 144 (lire en ligne)
- George Boolos (4 février 1992). 24.243 Classical Set Theory (lecture). (Speech). Massachusetts Institute of Technology, Cambridge, MA.
- (en) [PDF] ISO 31-11.
- De mĂȘme que â€, â est une relation d'ordre. Il est donc naturel que <, â dĂ©signent les « versions strictes » de ces relations.
- Paul Halmos, Introduction à la théorie des ensembles [détail des éditions], p. 3 dans l'édition de 1974.
- Saunders Mac Lane, Garrett Birkhoff, Jean Weil et Impr. de la Manutention), AlgÚbre et solutions développées des exercices : structures fondamentales, les grands théorÚmes, théorie de Galois, J. Gabay, (ISBN 2-87647-138-8 et 978-2-87647-138-2, OCLC 490130463), p. 3
- Peter Bruce Andrews, An introduction to mathematical logic and type theory: to truth through proof, Academic Press,