Une collection d’éléments énumérables ou définissables par une propriété
Explanation
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
Explanation
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 ∅
Explanation
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
Explanation
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
Explanation
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
Explanation
𝒫(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
Explanation
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
Explanation
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
Explanation
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
Explanation
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
Explanation
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
Explanation
Pour des ensembles quelconques, il faut soustraire l’intersection comptée deux fois : Card(A ∪ B) = 12 + 9 − 5 = 16.
30
Explanation
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
Explanation
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
Explanation
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
Explanation
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!
Explanation
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
Explanation
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!}\)
Explanation
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}\)
Explanation
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ⁿ
Explanation
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
Explanation
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)!}\)
Explanation
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.
Memorize the answers with 42 flashcards on 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é.
Read the complete revision sheet on Dénombrement et combinatoire.
See revision sheet →Import your course and AI generates quizzes with corrections in 30 seconds.
Quiz generator