Ce site necessite l'activation du javascript dans votre navigateur pour un affichage correct !
  Nos sites: Techno-Science.net | Allons-Sortir.fr
Style du site: Original | Azur   
Découvrez toute l'actualité scientifique et technologique, des dossiers, des évènements et sorties scientifiques...
Techno-Science
Outils
Proposez-nous
Archives
Partenaires / Sites
Organismes
 CEA
 ESA
Sites Web
Définition provenant de l'encyclopédie Wikipédia sous licence GNU FDL
A - B - C - D - E - F - G - H - I - J - K - L - M - N - O - P - Q - R - S - T - U - V - W - X - Y - Z - +
Paire

On dit qu'un ensemble (En théorie des ensembles, un ensemble, désigne intuitivement une collection d’objets (que l'on appelle éléments...) E est une paire (On dit qu'un ensemble E est une paire lorsqu'il est formé de deux éléments distincts a et b, et il s'écrit alors :) lorsqu'il est formé de deux éléments distincts a et b, et il s'écrit alors :

E=\left\{a, b
ight\}

Quand l'ensemble E est formé d'un seul élément, a, on dit que E est un singleton, et on l'écrit alors :

E=\left\{a
ight\}

Remarques

  • On peut utiliser la notation {a, b} même si a = b. C'est bien utile quand on manipule des variables, on peut écrire {x, y}, sans supposer que xy, et cela évite de multiplier les sous-cas dans un certain nombre (Un nombre est un concept caractérisant une unité, une collection d'unités ou une fraction d'unité.) de raisonnement élémentaires de théorie des ensembles. Cependant si a = b alors l'ensemble {a, a} n'est pas une paire mais le singleton {a}.
  • La paire est un ensemble : elle n'est pas ordonnée. On peut indifféremment écrire {a, b} ou {b, a} pour désigner le même ensemble. Ceci différencie la paire du couple.
{a, b} = {b, a}, que a et b soient ou non distincts, tandis que (a , b) ≠ (b , a) dès que a et b sont distincts.

Exemples

  • {1,3} est une paire d'entiers.
  • {sin,exp} est une paire de fonctions à variable réelle .
  • {{1},{1,2}} est une paire d'ensembles d'entiers.

Propriétés

Appartenance d'un élément à une paire (ou à un singleton)

On a vu que l'écriture {a, b} peut s'utiliser même si a = b. Nous parlerons donc de paire ou singleton {a, b}[1].

Un élément x appartient à une paire si et seulement si il est égal à l'un des deux éléments de cette paire. Cet énoncé est en fait tout autant valable pour un singleton. On peut donc l'écrire formellement, pour a et b donnés :

x[ x ∈ {a, b} ⇔ (x = a ou x = b)]

(le « ou » en question désigne, comme d'habitude en mathématiques (Les mathématiques désignent la science du vrai et du faux en général. C'est-à-dire qu'elle ne s'attache pas à dire ce...), une disjonction inclusive : l'énoncé reste vrai si x = a et x = b).

Cette propriété caractérise les paires (ou singletons). Quand on axiomatise la théorie des ensembles, usuellement on utilise un axiome (Le mot axiome vient du grec αξιωμα (axioma), qui signifie "qui est considéré comme digne...) spécifique, appelé axiome de la paire, pour l'existence d'un ensemble ayant cette propriété, deux éléments non nécessairement distincts étant donnés.

Dans le cas des singletons (a = b), la propriété caractéristique peut bien-sûr se simplifier :

x[ x ∈ {a} ⇔ x = a].

Égalité de deux paires (ou singletons)

Deux paires ou singletons sont égales si et seulement si leurs éléments sont égaux deux à deux, des deux façons dont on peut les associer. Plus précisément, pour deux paires ou singletons {a, b} et {c, d} :

[{a, b} = {c, d}] ⇔ [(a = c et b = d) ou (a = d et b = c)]

Bien entendu, l'énoncé se simplifie si l'on sait que l'une des deux ensembles est un singleton :

[{a} = {c, d}] ⇔ [a = c et a = d]

et se simplifie d'autant plus pour l'égalité des singletons :

{a} = {c} ⇔ a = c

Paires disjointes

Deux paires ou singletons sont disjointes si et seulement si chacun des éléments de la première paire ou singleton sont distincts de chacun des deux éléments de l'autre, ce qui, pour des paires, signifie que les quatre éléments des deux paires sont deux à deux distincts. Pour deux paires ou singletons {a, b} et {c, d} on a donc :

{a, b} ∩ {c, d} = ∅ si et seulement si (ac et ad et bc et bd)

Cardinalité (En linguistique, les nombres entiers naturels zéro, un, deux, trois, etc. s'appellent des adjectifs numéraux cardinaux....) d'une paire

La cardinal d'un ensemble est ce l'on appelle usuellement pour les ensembles finis son nombre d'éléments. Une paire est donc évidemment un ensemble fini (En mathématiques, un ensemble E est dit fini si et seulement si E est vide ou s'il existe un entier n et une bijection...) de cardinal 2.

Autres propriétés

  • Un raisonnement simple de dénombrement montre que le nombre de paires (les « vraies » paires, sans les singletons) d'un ensemble fini à n éléments est égal à {n(n-1)\over 2} (voir l'article combinaison).
Cette définition provient de l'encyclopédie libre Wikipédia publiée sous licence GNU FDL, elle est reprise sur techno-science.net à but informatif. Vous pouvez soumettre une modification ou un complément à cette définition sur la page correspondante de Wikipédia. La liste complète des auteurs de cet article est disponible sur cette page.
Il est possible que certains problèmes de mise en forme demeurent suite à l'importation de cette page, dans de tels cas veuillez vous reporter à la version originale sur Wikipédia.
Archives des News
  Février 2010
  Janvier 2010
  Décembre 2009
  Novembre 2009
  Toutes les archives


Lundi 8 Février 2010 à 11:54:10 - Aéronautique - 11 commentaires
» Le 747-8 à son tour prêt à s'envoller
Dimanche 7 Février 2010 à 00:00:57 - Vie et Terre - 0 commentaire
» Une grotte à immortaliser