Dans la théorie des ensembles, l'union ou réunion[1] est une opération ensembliste de base. En algèbre booléenne, l'union est associée à l'opérateur logique « ou inclusif » et est notée .

Thumb
L'union des ensembles A et B est représentée dans ce diagramme de Venn par l'ensemble de la zone colorée en bleu.

Union de deux ensembles

L'union de deux ensembles A et B est l'ensemble qui contient tous les éléments qui appartiennent à A ou appartiennent à B. On la note A B et on la dit « A union B »

Formellement :

.

Par exemple l'union des ensembles A = {1, 2, 3} et B = {2, 3, 4} est l'ensemble {1, 2, 3, 4}.

Propriétés algébriques

  • L'union est associative, c'est-à-dire que, pour des ensembles A, B et C quelconques, on a :
    (AB) ∪ C = A ∪ (BC).
  • L'union est commutative, c'est-à-dire que, pour des ensembles A et B quelconques, on a :
    AB = BA.
  • L'intersection est distributive sur l'union, c'est-à-dire que, pour des ensembles A, B et C quelconques, on a :
    A ∩ (BC) = (AB) ∪ (AC).
  • L'union est distributive sur l'intersection, c'est-à-dire que, pour des ensembles A, B et C quelconques, on a :
    A ∪ (BC) = (AB) ∩(AC).

Union d'une famille d'ensembles

On généralise ce concept à un ensemble quelconque d'ensembles (non nécessairement réduit à une paire, ni même fini) : sa réunion, notée , a pour éléments tous les pour lesquels il existe un tel que (si X est l'ensemble vide, cette réunion est donc vide[2]). L'axiome de la réunion est l'affirmation que est un ensemble[3].

On peut alors définir la réunion d'une famille quelconque d'ensembles  : c'est la réunion de l'ensemble . Cette réunion notée est donc l'ensemble des éléments pour lesquels il existe un tel que . Formellement :

.

La distributivité de l'intersection ci-dessus s'étend aux familles :

.

Notes et références

Articles connexes

Wikiwand in your browser!

Seamless Wikipedia browsing. On steroids.

Every time you click a link to Wikipedia, Wiktionary or Wikiquote in your browser's search results, it will show the modern Wikiwand interface.

Wikiwand extension is a five stars, simple, with minimum permission required to keep your browsing private, safe and transparent.