Famille (mathématiques)






Page d'aide sur l'homonymie Pour les articles homonymes, voir Famille (homonymie).

En mathématiques, la notion de famille est une généralisation de celle de suite, suite finie ou suite indexée par tous les entiers naturels. Ainsi on pourra parler, en algèbre linéaire, de la famille de vecteurs (u1, u2, …, un), qui est une famille finie, ou de la famille dénombrable (un)nN.


Une famille est toujours indexée, même si elle l'est parfois implicitement, par exemple dans les locutions « famille libre » ou « famille génératrice ».




Sommaire






  • 1 Définition


  • 2 Théorie axiomatique des ensembles


  • 3 Famille indexée de parties d'un ensemble


    • 3.1 Propriétés diverses




  • 4 Références


  • 5 Articles connexes





Définition |


Une famille (xi)i I d'éléments xid'un ensemble E, indexée par un ensemble I, l'index, est une application définie sur I à valeurs dans E. Il s'agit donc d'une terminologie et d'une notation, mieux adaptées à certains usages, pour la notion connue d'application (ou de fonction). Les éléments de I sont appelés indices. L'élément d'indice i de la famille (xi)i I est xi.


Quand on parle d’élément d'une famille, il s'agit d'un élément de l'ensemble image de la famille en tant qu'application : un élément de la famille (xi)i I est l'un quelconque des xi.


Quand on parle de la cardinalité d'une famille, il s'agit a priori de la cardinalité de l'ensemble de ses indices (ou de façon équivalente de la cardinalité du graphe de la famille en tant qu'application). Cela dit, on peut toujours préciser : famille sur un ensemble d'indices de cardinalité telle. Ainsi une famille finie est une famille dont l'ensemble des indices est fini, une famille infinie est une famille dont l'ensemble des indices est infini, une famille dénombrable est une famille dont l'ensemble des indices est dénombrable, une famille vide est une famille indexée par l'ensemble vide, etc. Lorsqu'une famille est finie, l'ensemble de ses éléments est fini, mais la réciproque est fausse.


Quand on parle de suite, il s'agit d'une famille dont l'ensemble des indices est l'ensemble des entiers ou un sous-ensemble de celui-ci, fini ou infini (les n premiers entiers, les entiers non nuls…). Mais ce n'est pas exclusif : par exemple, en algèbre linéaire, on parle volontiers de famille de vecteurs, même dans ce cas. Plus généralement, on pourra parler, en théorie des ensembles, de suite pour une famille dont l'ensemble des indices est un ordinal, ou même un ensemble « explicitement » bien ordonné.



Théorie axiomatique des ensembles |


En théorie des ensembles, une application est le plus souvent identifiée à son graphe : c'est un ensemble de couples. Une application définie sur I est un ensemble de couples tels que chaque élément de I apparait une et une seule fois en première composante d'un couple de cet ensemble. C'est donc aussi la définition de famille d'ensembles indexée par I. On se préoccupe peu de l'ensemble d'arrivée dans ce cas. On montre cependant que si (Ai)i I est une famille d'ensembles, alors on peut bien parler de l'ensemble des Ai:


{Ai | i I}  « est » un ensemble.

Cela peut se démontrer en utilisant essentiellement le fait qu'une application est un ensemble de couples et le schéma d'axiomes de compréhension (il faut revenir à la définition de couple en théorie des ensembles, et utiliser l'axiome de la réunion).


On peut donc définir la réunion[1] d'une famille d'ensembles indexée ; si I = Ø, cette réunion est vide. Par contre parler de l'intersection de cette famille n'a de sens que si ≠ Ø.



Famille indexée de parties d'un ensemble |


Si les Ai sont des parties d'un ensemble E, on pose :



i∈IAi={x∈E|∃i∈I, x∈Ai};⋂i∈IAi={x∈E|∀i∈I, x∈Ai};{displaystyle bigcup _{iin I}A_{i}={xin E|exists iin I, xin A_{i}}qquad ;qquad bigcap _{iin I}A_{i}={xin E|forall iin I, xin A_{i}}quad ;}bigcup _{{iin I}}A_{i}={xin E|exists iin I, xin A_{i}}qquad ;qquad bigcap _{{iin I}}A_{i}={xin E|forall iin I, xin A_{i}}quad ;

la restriction I ≠ Ø pour l'intersection n'a pas lieu d'être dans ce cas ; si I = Ø, on a :


i∈IAi=∅;⋂i∈IAi=E.{displaystyle bigcup _{iin I}A_{i}=varnothing qquad ;qquad bigcap _{iin I}A_{i}=E.}bigcup _{{iin I}}A_{i}=varnothing qquad ;qquad bigcap _{{iin I}}A_{i}=E.


Propriétés diverses |


Soit une famille (Ai)i∈I{displaystyle (A_{i})_{iin I}}(A_{i})_{{iin I}} de parties d'un ensemble, dont l'ensemble I des indices est lui-même réunion d'une famille (Jm)m∈M{displaystyle (J_{m})_{min M}}{displaystyle (J_{m})_{min M}}. Alors :



i∈IAi=⋃m∈M(⋃i∈JmAi);⋂i∈IAi=⋂m∈M(⋂i∈JmAi).{displaystyle bigcup _{iin I}A_{i}=bigcup _{min M}left(bigcup _{iin J_{m}}A_{i}right)qquad ;qquad bigcap _{iin I}A_{i}=bigcap _{min M}left(bigcap _{iin J_{m}}A_{i}right).}{displaystyle bigcup _{iin I}A_{i}=bigcup _{min M}left(bigcup _{iin J_{m}}A_{i}right)qquad ;qquad bigcap _{iin I}A_{i}=bigcap _{min M}left(bigcap _{iin J_{m}}A_{i}right).}[2]

Si (Ai)i∈I{displaystyle (A_{i})_{iin I}}(A_{i})_{{iin I}} et (Bj)j∈J{displaystyle (B_{j})_{jin J}}(B_{j})_{{jin J}} sont deux familles de parties d'un ensemble E :



I.



E(⋃i∈IAi)=⋂i∈I(∁EAi);∁E(⋂i∈IAi)=⋃i∈I(∁EAi).{displaystyle complement _{E}left(bigcup _{iin I}A_{i}right)=bigcap _{iin I}left(complement _{E}A_{i}right)qquad ;qquad complement _{E}left(bigcap _{iin I}A_{i}right)=bigcup _{iin I}left(complement _{E}A_{i}right).}complement _{E}left(bigcup _{{iin I}}A_{i}right)=bigcap _{{iin I}}left(complement _{E}A_{i}right)qquad ;qquad complement _{E}left(bigcap _{{iin I}}A_{i}right)=bigcup _{{iin I}}left(complement _{E}A_{i}right).[3]


II.


(⋃i∈IAi)∩(⋃j∈JBj)=⋃i,j(Ai∩Bj);(⋂i∈IAi)∪(⋂j∈JBj)=⋂i,j(Ai∪Bj).{displaystyle left(bigcup _{iin I}A_{i}right)cap left(bigcup _{jin J}B_{j}right)=bigcup _{i,j}left(A_{i}cap B_{j}right)qquad ;qquad left(bigcap _{iin I}A_{i}right)cup left(bigcap _{jin J}B_{j}right)=bigcap _{i,j}left(A_{i}cup B_{j}right).}left(bigcup _{{iin I}}A_{i}right)cap left(bigcup _{{jin J}}B_{j}right)=bigcup _{{i,j}}left(A_{i}cap B_{j}right)qquad ;qquad left(bigcap _{{iin I}}A_{i}right)cup left(bigcap _{{jin J}}B_{j}right)=bigcap _{{i,j}}left(A_{i}cup B_{j}right).


III.



(⋃i∈IAi)X(⋃j∈JBj)=⋃i,j(AixBj);(⋂i∈IAi)X(⋂j∈JBj)=⋂i,j(AixBj).{displaystyle left(bigcup _{iin I}A_{i}right){mathsf {X}}left(bigcup _{jin J}B_{j}right)=bigcup _{i,j}left(A_{i}{mathsf {x}}B_{j}right)qquad ;qquad left(bigcap _{iin I}A_{i}right){mathsf {X}}left(bigcap _{jin J}B_{j}right)=bigcap _{i,j}left(A_{i}{mathsf {x}}B_{j}right).}left(bigcup _{{iin I}}A_{i}right){mathsf  {X}}left(bigcup _{{jin J}}B_{j}right)=bigcup _{{i,j}}left(A_{i}{mathsf  {x}}B_{j}right)qquad ;qquad left(bigcap _{{iin I}}A_{i}right){mathsf  {X}}left(bigcap _{{jin J}}B_{j}right)=bigcap _{{i,j}}left(A_{i}{mathsf  {x}}B_{j}right).[4]


Références |





  1. René Cori et Daniel Lascar, Logique mathématique II. Fonctions récursives, théorème de Gödel, théorie des ensembles, théorie des modèles [détail des éditions], p. 124 de l'édition de 1993.


  2. N. Bourbaki, Éléments de mathématique : Théorie des ensembles [détail des éditions], p. EII.24.


  3. N. Bourbaki, Éléments de mathématique : Théorie des ensembles [détail des éditions], p. EII.26.


  4. Paul Halmos, Introduction à la théorie des ensembles [détail des éditions], p. 46-47.




Articles connexes |



  • Produit cartésien

  • Suite

  • Théorie des ensembles



  • Portail des mathématiques Portail des mathématiques



Popular posts from this blog

"Incorrect syntax near the keyword 'ON'. (on update cascade, on delete cascade,)

Alcedinidae

Origin of the phrase “under your belt”?