< Application (mathématiques)
fin de la boite de navigation du chapitre

Étant donné un ensemble E quelconque, nous voulons indicer certains éléments de E, pas forcément avec des entiers naturels comme avec les suites, mais avec les éléments d’un ensemble I. Nous allons donc définir une famille d'éléments de E comme une application de I dans E, ce qui va autoriser, comme pour les suites, à attribuer plusieurs indices à un même élément de E.

Définition et exemples

Définition

Soient E et I deux ensembles. On appelle famille d'éléments de E indexée par I, toute application de I dans E. L'ensemble I s’appelle ensemble des indices. Si est une famille, on note xi l'image de i par x et cette famille.

Panneau d’avertissement Une famille n’est pas nécessairement injective, et donc deux indices différents peuvent être attribués à un même élément de E.
Exemples
  • Si I est une partie de , alors la famille est une suite.
  • Si l'ensemble I est fini, alors la famille est dite finie.
  • Si pour un certain ensemble X, alors la famille est une famille de parties de X.
  • Soient E un ensemble et A une partie de E. L'injection est une famille indexée par A et se note généralement . Elle est appelée « famille canoniquement associée à la partie A ».
Fin de l'exemple

Opérations sur les familles

Définition

Soit une famille de parties d'un ensemble E. On appelle :

  • réunion de la famille l'ensemble , noté .
  • intersection de la famille l'ensemble , noté .
Panneau d’avertissement Si alors l'ensemble n'est pas défini en général (tandis que ). Mais dans ce contexte (intersection d'une famille de parties d'un ensemble E fixé), on a convenu, par la définition ci-dessus, que l'intersection d'une famille vide de parties de E est égale à E.

Changement d'indice

Proposition

Soient une famille de parties d'un ensemble E, et une surjection. Alors :

  • ;
  • .

Associativité

Proposition

Soient une famille de parties d'un ensemble E et un recouvrement de I. Alors :

  • ;
  • .

Distributivité

Proposition

Soient une famille de parties d'un ensemble E et une partie de E. Alors :

  • ;
  • .

Plus généralement, on a l'égalité (dans laquelle l'inclusion est immédiate mais l'inclusion utilise l'axiome du choix si est infini), ainsi que l'égalité duale[1].

Passage au complémentaire

Proposition (lois de De Morgan)

Soit une famille de parties d'un ensemble E. Alors :

  • ;
  • .

Recouvrement, partition

Définition (recouvrement d’un ensemble)

Soit une famille de parties d'un ensemble E. On dit que cette famille forme un recouvrement de E si la réunion des parties de la famille est égale à E, c'est-à-dire si .

Définition (partition d’un ensemble)

Soit un recouvrement d'un ensemble E. On dit que cette famille constitue une partition de E si de plus :

  • aucune des parties n'est vide ;
  • les parties sont deux à deux disjointes, c'est-à-dire .

Image directe et image réciproque

Proposition

Soient E et F deux ensembles, f une application de E dans F, une famille de parties de E et une famille de parties de F. Alors :

  1. ;
  2. ;
  3. ;
  4. .

Référence

  1. Robert L. Vaught, Set Theory: An Introduction, Birkhäuser, 2001, 2e éd. (1re éd. 1985) [lire en ligne], p. 21 .
Cet article est issu de Wikiversity. Le texte est sous licence Creative Commons - Attribution - Partage dans les Mêmes. Des conditions supplémentaires peuvent s'appliquer aux fichiers multimédias.