Ensembles et sous-ensembles : réunion, produit cartésien, k-uplets
- Fiche de cours
- Quiz et exercices
- Vidéos et podcasts
- Savoir dénombrer à l’aide du principe additif.
- Savoir dénombrer à l’aide du principe multiplicatif.
- Effectuer des dénombrements simples dans différentes situations.
- On dit que des parties E1, E2, … , Ep forment une partition de E lorsqu'elles sont disjointes deux à deux et lorsque leur réunion est égale à E.
- Si E1, E2, … , Ep forment une partition d’un ensemble fini E alors card E = card E1 + card E2 + … + card Ep.
- Le produit cartésien E1 × E2 × … × Ek est constitué par les k-uplets (x1, x2, … , xk) tels que x1 ∈ E1, x2 ∈ E2, … , xk ∈ Ek.
- Le nombre d’éléments du produit cartésien E1 × E2 × … × Ek est : card(E1 × E2 × … × Ek) = card E1 × card E2 × … × card Ek.
- Soit E un ensemble fini de cardinal n. Alors le nombre de k-uplets de E est nk.
Connaitre le vocabulaire des ensembles.
Soit E un ensemble et A et B deux parties de E.
| Intersection de deux ensembles | Réunion de deux ensembles | Ensembles disjoints |
 A  B est
l’ensemble des éléments qui
appartiennent à A et à B.
|
 A  B est
l’ensemble des éléments qui
appartiennent à A ou à B.
|
 A  B = ∅
|
On dit que les parties E1, E2, … , Ep forment une partition de E lorsque :
• elles sont disjointes deux à deux : pour tout i ≠ j on a Ei
Ej = ∅.• leur réunion est égale à E : E1
E2 
… 
Ep = E.
|
E1, E2, E3,
E4, E5, E6 sont
disjoints deux à deux et on a : E = E1  E2 E3  E4  E5  E6.Donc E1, E2, E3, E4, E5, E6 forment une partition de E. |
On considère E l’ensemble des 26 lettres de l’alphabet.
Soit C l’ensemble des consonnes et V l’ensemble des voyelles.
Alors C
V = ∅ et C
V = E.Donc C, V forment une partition de E.
Soit E l’ensemble des chiffres : E = {0, 1, 2, 3, 4, 5, 6, 7, 8, 9}.
Soit A l’ensemble des chiffres strictement positifs et B l’ensemble des chiffres pairs.
Alors A = {1, 2, 3, 4, 5, 6, 7, 8, 9} et B = {0, 2, 4, 6, 8}.
D’où A
B = E mais A 
B = {2, 4, 6, 8} ≠ ∅.Donc A, B ne forment pas une partition de E.
Le cardinal de E est le nombre d'éléments de cet ensemble et on le note card E.
Si E1, E2, … , Ep forment une partition d’un ensemble fini E, alors card E = card E1 + card E2 + … + card Ep.
Combien de carrés de différentes longueurs peut-on compter dans la figure ci-dessous ?
On note E1, E2, E3, E4, E5 les ensembles de carrés de côtés respectifs 1, 2, 3, 4 et 5. Alors E1, E2, E3, E4, E5 forment une partition de E.
On dénombre ensuite le nombre d’éléments de ces ensembles.
On compte le nombre de carrés de côté 1 :
Il y en a 5 par ligne et 5 en hauteur, donc en tout 5 × 5 = 25 carrés de côtés exactement égaux à 1, donc card E1 = 25.
On compte ensuite le nombre de carrés de côté 2 :
Il y en a 4 par ligne et 4 en hauteur donc en tout 4 × 4 = 16, donc card E2 = 16.
Et ainsi de suite : card E3 = 9 ; card E4 = 4 ; card E5 = 1.
On a donc :
card E = card E1 + card E2 + card E3 + card E4 + card E5 + card E6
card E = 25 + 16 + 9 + 4 + 1
card E = 55
Il y a donc 55 carrés dans la figure.
On appelle produit cartésien de E et F l’ensemble E × F constitué des couples (a, b) tels que a ∈ E et b ∈ F.
À retenir : E × F se lit « E croix F ».
Dans un repère du plan, les coordonnées d’un point M sont données par un couple (x ; y) du produit cartésien R × R que l’on note R2.
Si E = {a, b, c} et F = {7, 8}, alors (b, 8) et (c, 7) sont des couples du produit cartésien E × F.
Le produit cartésien E × F est différent du produit cartésien F × E . Ainsi, par exemple, le couple (a, 7) est différent du couple (7, a).
Nombre d’éléments d’un produit cartésien (principe multiplicatif)
Soit E et F deux ensembles finis.
Le nombre d’éléments du produit cartésien E × F est égal au produit des cardinaux de E et F :
card(E × F) = card E × card F
Celle-ci repose sur le principe multiplicatif.
Si card E = m et card F = n, alors (x ; y) est un couple du produit cartésien E × F :
- on a m choix possibles pour choisir le 1er élément x dans E ;
- on a n choix possibles pour choisir le 2e élément y dans F.
Donc on a en tout m × n possibilités pour le couple (x ; y), c’est-à-dire :
card(E × F) = m × n = card E × card F
Retour sur l’exemple 2 précédent
card E = 3 et card F = 2 donc card(E × F) = 6
Voici tous les couples : E × F = {(a, 7), (a, 8), (b, 7), (b, 8), (c, 7), (c, 8)}.
On appelle produit cartésien de E, F et G l’ensemble E × F × G constitué des triplets (a, b, c) tels que a ∈ E, b ∈ F et c ∈ G.
Dans un repère de l’espace, les coordonnées d’un point M sont données par un triplet (x ; y ; z) du produit cartésien R × R × R que l’on note R3.
Si E = {a, b, c}, F = {7, 8} et G = {1, 2}, alors (a, 8, 1) et (c, 7, 2) sont des triplets du produit cartésien E × F × G.
Soit E, F et G trois ensembles finis, alors le nombre d’éléments du produit cartésien E × F × G est :
card(E × F × G) = card E × card F × card G
Si card E = m, card F = n et card G = p, alors (x ; y ; z) est un triplet du produit cartésien E × F × G :
- on a m choix possibles pour choisir le 1er élément x dans E ;
- on a n choix possibles pour choisir le 2e élément y dans F ;
- on a p choix possibles pour choisir le 3e élément z dans G.
Donc on a en tout m × n × p possibilités pour le triplet (x ; y ; z), c’est-à-dire :
card(E × F × G) = m × n × p = card E × card F × card G
Retour sur l’exemple 2 précédent
card E = 3, card F = 2 et card G = 2 donc card(E × F × G) = 12
On peut généraliser le produit
cartésien à plus de trois
ensembles :
Alors le produit cartésien E1 × E2 × … × Ek est constitué par les k-uplets (ou k-listes) (x1, x2, … , xk) tels que x1 ∈ E1, x2 ∈ E2, … , xk ∈ Ek.
Soit E1, E2, … , Ek des ensembles finis.
Alors le nombre d’éléments du produit cartésien E1 × E2 × … × Ek est :
card(E1 × E2 × … × Ek) = card E1 × card E2 × … × card Ek
On appelle k-uplets (ou k-listes) de E tout k-uplet (x1, x2, … , xk) du produit cartésien E × E × … × E.
À retenir : tous les éléments du k-uplet sont des éléments de E.
- si k = 2 alors (x1, x2) est un couple du produit cartésien E × E.
- si k = 3 alors (x1, x2, x3) est un triplet du produit cartésien E × E × E.
À retenir :
- Un k-uplet
est une liste ordonnée donc l’ordre
des éléments de la liste est important.
Exemple : Soit E = {a, b, c, d, e, f}, alors (a, e, c) et (a, c, e) sont des triplets distincts de E. - Les xi ne sont pas
nécessairement distincts : certains peuvent
être égaux.
Exemple : (d, d, f, c) est un 4-uplet de E. - On peut avoir k > n.
Exemple : (b, e, d, f, c, a, c, e) est un 8-uplet de E.
Soit E un ensemble fini de cardinal n. Alors le nombre de k-uplets de E est nk.
Soit (x1, x2, … , xk)
un k-uplet
de E : c’est un élément du
produit cartésien E × E × … × E.
Alors d’après la propriété du
produit cartésien : card(E × E × … × E) = card E × card E × … × card E = n × n × … × n = nk
Une urne contient 10 boules numérotées de 1 à 10.
On tire successivement et avec remise 5 boules de
l’urne.
Cela signifie qu’on tire la première boule
et on note son numéro (par exemple, 2) puis
on la remet dans l’urne. On tire ensuite la
deuxième boule et on regarde son numéro
(par exemple, 9) et ainsi de suite.
Un tirage possible est par exemple (2, 9, 7, 9, 1) : c’est un 5-uplet de E où E est constitué des 10 boules (n = 10).
Le nombre de tirages possibles est donc 105 = 100 000.
Évalue ce cours !
Des quiz et exercices pour mieux assimiler sa leçon
La plateforme de soutien scolaire en ligne myMaxicours propose des quiz et exercices en accompagnement de chaque fiche de cours. Les exercices permettent de vérifier si la leçon est bien comprise ou s’il reste encore des notions à revoir.
Des exercices variés pour ne pas s’ennuyer
Les exercices se déclinent sous toutes leurs formes sur myMaxicours ! Selon la matière et la classe étudiées, retrouvez des dictées, des mots à relier ou encore des phrases à compléter, mais aussi des textes à trous et bien d’autres formats !
Dans les classes de primaire, l’accent est mis sur des exercices illustrés très ludiques pour motiver les plus jeunes.
Des quiz pour une évaluation en direct
Les quiz et exercices permettent d’avoir un retour immédiat sur la bonne compréhension du cours. Une fois toutes les réponses communiquées, le résultat s’affiche à l’écran et permet à l’élève de se situer immédiatement.
myMaxicours offre des solutions efficaces de révision grâce aux fiches de cours et aux exercices associés. L’élève se rassure pour le prochain examen en testant ses connaissances au préalable.
Des vidéos et des podcasts pour apprendre différemment
Certains élèves ont une mémoire visuelle quand d’autres ont plutôt une mémoire auditive. myMaxicours s’adapte à tous les enfants et adolescents pour leur proposer un apprentissage serein et efficace.
Découvrez de nombreuses vidéos et podcasts en complément des fiches de cours et des exercices pour une année scolaire au top !
Des podcasts pour les révisions
La plateforme de soutien scolaire en ligne myMaxicours propose des podcasts de révision pour toutes les classes à examen : troisième, première et terminale.
Les ados peuvent écouter les différents cours afin de mieux les mémoriser en préparation de leurs examens. Des fiches de cours de différentes matières sont disponibles en podcasts ainsi qu’une préparation au grand oral avec de nombreux conseils pratiques.
Des vidéos de cours pour comprendre en image
Des vidéos de cours illustrent les notions principales à retenir et complètent les fiches de cours. De quoi réviser sa prochaine évaluation ou son prochain examen en toute confiance !
Fiches de cours les plus recherchées
Mathématiques
Nombre de parties d'un ensemble fini et permutations
Mathématiques
Combinaisons dans un ensemble fini et coefficients binomiaux
Mathématiques
La composée de deux fonctions
Mathématiques
La dérivée seconde d'une fonction
Mathématiques
La convexité d'une fonction
Mathématiques
La somme de 2 variables aléatoires
Mathématiques
La somme de n variables aléatoires
Mathématiques
Le calcul approché de solutions d'équations avec Python
Mathématiques
Le calcul approché d'intégrales ou de limites de sommes avec Python
Mathématiques
Listes en Python : application aux statistiques et probabilités- Terminale- Mathématiques
Fermer
Accédez gratuitement à
