Une collection d’éléments énumérables ou définissables par une propriété
Explicación
Un ensemble est une collection d’éléments que l’on peut énumérer ou définir au moyen d’une propriété.
La représentation par extension
Explicación
La définition par extension énumère tous les éléments de l’ensemble, tandis que la compréhension les caractérise par une propriété.
∅ ne contient aucun élément, tandis que {∅} contient l’élément ∅
Explicación
L’ensemble vide ∅ ne contient aucun élément, alors que {∅} contient un élément : l’ensemble vide lui-même.
L’élément a appartient à l’ensemble E
Explicación
L’écriture a∈E exprime l’appartenance d’un élément a à l’ensemble E. Elle se distingue de l’inclusion, qui concerne deux ensembles.
Lorsque chaque élément de F appartient à E, ou lorsque F est vide
Explicación
F est inclus dans E si tous les éléments de F appartiennent à E ; l’ensemble vide est également inclus dans tout ensemble.
L’ensemble de tous les sous-ensembles de E
Explicación
𝒫(E) est constitué de tous les sous-ensembles de E, y compris notamment l’ensemble vide et E lui-même.
Les éléments de E qui n’appartiennent pas à A
Explicación
Le complémentaire de A dans E contient les éléments de E qui ne sont pas dans A. Il ne désigne donc pas les éléments communs à deux ensembles.
Il appartient à A et à B
Explicación
L’intersection A∩B regroupe les éléments appartenant simultanément à A et à B ; la condition est donc une conjonction.
L’ensemble des éléments appartenant à A ou à B
Explicación
L’union A∪B contient les éléments qui appartiennent à A, à B, ou aux deux ensembles. Elle se distingue ainsi de l’intersection, qui exige les deux appartenances.
Le nombre de ses éléments
Explicación
Le cardinal d’un ensemble fini est son nombre d’éléments. Ainsi, l’ensemble vide a un cardinal égal à 0, tandis que l’ensemble contenant l’ensemble vide possède un élément et a donc un cardinal égal à 1.
11
Explicación
Comme A et B sont disjoints, aucun élément n’est compté deux fois : Card(A ∪ B) = Card(A) + Card(B) = 7 + 4 = 11.
16
Explicación
Pour des ensembles quelconques, il faut soustraire l’intersection comptée deux fois : Card(A ∪ B) = 12 + 9 − 5 = 16.
30
Explicación
Le produit cartésien contient un couple pour chaque choix d’un élément de E et d’un élément de F. Son cardinal vaut donc 6 × 5 = 30.
Une suite ordonnée avec répétitions autorisées
Explicación
Un p-uplet est une suite ordonnée de p éléments choisis dans un ensemble, et les répétitions sont autorisées. L’ordre distingue donc deux p-uplets différents.
64
Explicación
Le nombre de p-uplets formés avec répétition est n^p. Ici, il vaut 4^3 = 64.
Un ordre possible des n éléments
Explicación
Une permutation est un ordre possible de tous les éléments d’un ensemble à n éléments. Elle utilise donc chacun des n éléments une fois.
5! = 5 × 4!
Explicación
La relation de récurrence est n! = n × (n − 1)!. Ainsi, 5! = 5 × 4!.
L’ordre des éléments n’est pas pris en compte
Explicación
Une combinaison correspond à une partie de p éléments parmi n, sans tenir compte de l’ordre. Les sélections qui diffèrent seulement par leur ordre sont donc identiques.
\(\frac{n!}{(n-p)!p!}\)
Explicación
Le nombre de combinaisons est \(\binom np = \frac{n!}{(n-p)!p!}\). Le facteur \(p!\) élimine les différences dues à l’ordre des éléments sélectionnés.
\(\binom np+\binom n{p+1}=\binom{n+1}{p+1}\)
Explicación
La relation de Pascal s’écrit \(\binom np + \binom n{p+1} = \binom{n+1}{p+1}\). Elle relie deux coefficients binomiaux consécutifs à un coefficient de la ligne suivante.
2ⁿ
Explicación
Un ensemble à n éléments possède 2ⁿ parties au total. En revanche, le nombre de parties contenant exactement p éléments est donné par le coefficient binomial \(\binom{n}{p}\).
Un p-uplet d’éléments distincts choisi dans un ensemble à n éléments, avec p≤n
Explicación
Un arrangement est un p-uplet d’éléments distincts choisis parmi n éléments, avec p≤n. Comme il s’agit d’un p-uplet, l’ordre des éléments est pris en compte.
\(\frac{n!}{(n-p)!}\)
Explicación
Le nombre de p-uplets d’éléments distincts est \(\frac{n!}{(n-p)!}\). La formule \(\frac{n!}{(n-p)!p!}\) compte les combinaisons, pour lesquelles l’ordre n’est pas pris en compte.
Memoriza las respuestas con 42 tarjetas de memoria sobre Dénombrement et combinatoire.
Qu'est-ce qu'un ensemble en mathématiques ?
Une collection d’éléments énumérés ou définis par une propriété.
Comment définit-on un ensemble par extension ?
En énumérant tous ses éléments.
Comment définit-on un ensemble par compréhension ?
En caractérisant ses éléments par une propriété.
Lee la hoja de repaso completa sobre Dénombrement et combinatoire.
Ver hoja de repaso →Importa tu curso y la IA genera cuestionarios con correcciones en 30 segundos.
Generador de cuestionarios