Réunion disjointe

En mathématiques, la réunion disjointe est une opération ensembliste. Contrairement à l'union usuelle, le cardinal d'une union disjointe d'ensembles est toujours égal à la somme de leurs cardinaux. L'union disjointe d'une famille d'ensembles correspond à leur somme en théorie des catégories, c'est pourquoi on l'appelle aussi somme disjointe. C’est une opération fréquente en topologie et en informatique théorique.

Union disjointe de deux ensembles

Dans une réunion A∪B de deux ensembles, l'origine des éléments y figurant est perdue et les éléments de l'intersection ne sont comptés qu'une seule fois. Dans certaines situations, on désire conserver cette information et prendre en compte deux fois les éléments de l'intersection. Pour cela, on réunit non pas directement A et B, mais deux ensembles disjoints, copies de A et B de la forme { α } × A et { β } × B , où α et β sont deux symboles quelconques distincts servant à identifier les ensembles A et B (par exemple 0 et 1) et × désigne le produit cartésien.

L'union disjointe, encore appelée « somme disjointe » ou « somme cartésienne », de deux ensembles A et B est ainsi définie par :

A ⊔ B = A + B = A \dot{\cup} B : = ({0} \times A) \cup ({1} \times B) .

Exemples

Soient A la paire {1, 2} et B l'ensemble à trois éléments {2, 3, 4}. Leur réunion (ordinaire) n'a que quatre éléments car ces deux ensembles ne sont pas disjoints. Pour construire leur union disjointe, on commence par les « numéroter » par deux « indices » distincts arbitraires a et b : on pose I = {a, b}, EModèle:Ind = A et EModèle:Ind = B. Puis on prend la réunion de deux « copies » de A et B qui, elles, sont disjointes : {a}×A et {b}×B. La réunion disjointe de (EModèle:Ind)Modèle:Ind est la partieModèle:Retraitde {a, b}×{1, 2, 3, 4}. Elle a 2 + 3 = 5 éléments.
De même, l'union disjointe de la paire {1, 2} avec elle-même est (en choisissant arbitrairement deux indices distincts, par exemple cette fois : 0 et 1) :Modèle:Retrait

Union disjointe d'une famille finie ou dénombrable d'ensembles

La somme disjointe peut se généraliser à plus de deux ensembles. Par exemple, pour trois ensembles quelconques A, B et C:

A ⊔ B ⊔ C = ({0} \times A) \cup ({1} \times B) \cup ({2} \times C) .

On peut définir plus généralement la somme disjointe de n ensembles $E_{0}, E_{1}, \dots E_{n - 1}$ quelconques :

E_{0} ⊔ E_{1} ⊔ \dots ⊔ E_{n - 1} = ⋃_{i = 0}^{n - 1} ({i} \times E_{i}) .

On peut également généraliser cette notion à des ensembles quelconques (non nécessairement finis) d'indices, et former par exemple des unions disjointes dénombrables.

Exemple: $⨆_{n \in ℕ} [n, + \infty [= {(n, x) \in ℕ \times ℝ ∣ x \geq n} .$

Union disjointe d'une famille quelconque d'ensembles

Pour toute [[Famille (mathématiques)|famille (EModèle:Ind)Modèle:Ind d'ensembles]], les ensembles produits {i}×EModèle:Ind (i parcourant l'ensemble I des indices de la famille) sont disjoints deux à deux. La réunion disjointe ∐Modèle:Ind EModèle:Ind des EModèle:Ind est, par définition, la réunion (ordinaire) de ces ensembles disjoints. Formellement :

⨆_{i \in I} E_{i} = {(i, x) ∣ i \in I, x \in E_{i}} .

Il s'agit bien d'un ensemble car, vue sa définition, ∐Modèle:Ind EModèle:Ind peut se décrire en compréhension comme une partie de I×E, le produit cartésien de I par la réunion (ordinaire) E des EModèle:Ind.

La définition de la somme disjointe souffre d'un arbitraire inessentiel. On peut définir la somme disjointe comme étant la réunion $⋃_{i \in I} (E_{i} \times {i})$ ou bien $⋃_{i \in I} ({i} \times E_{i})$ ^[1]. Ces deux possibilités correspondent respectivement à un marquage « à droite » ou « à gauche » des éléments de la réunion ordinaire E, selon l'indice associé à l'ensemble dont ils proviennent. Dans les deux cas, il existe une surjection de la somme disjointe sur la réunion, qui est une bijection si les ensembles de la famille (EModèle:Ind)Modèle:Ind sont disjoints deux à deux.

On peut remarquer que la somme disjointe de deux ensembles vérifie la propriété fondamentale des couples. De plus, contrairement aux couples de Kuratowski, cette notion, qui n'utilise que des opérations ensemblistes élémentaires, peut s'appliquer aux classes propres. C'est pourquoi les sommes disjointes sont parfois appelées couples généralisés, et utilisées ainsi en théorie des classes.