maths_12.py

Created on October 17, 2023
1.48 KB
# Type your text here
Un ensemble fini est un ensemble qui possède un nombre fini d éléments.
 Si E est un ensemble fini, on appelle cardinal de E et on note Card(E) le 
 nombre d éléments de E.
 
 On appelle partie d un ensemble E, un ensemble F tel que tous les éléments de
 F appartiennent aussi à E.
 On dit que l ensemble F est inclus dans E et on note FCE.
 On dit également que F est un sous-ensemble de E.
 La réunion de deux ensembles A et B, notée A union B, est le nsemble des éléments
 appartenant à A ou à B.
 L intersection de deux ensembles A et B, notée A inter B, est l ensemble des éléments 
 appartenant à A et à B.
 
 
On appelle couple une liste ordonnée de 2 éléments d un ensemble.
 On appelle triplet une liste ordonnée de 3 éléments d un ensemble.
 On appelle p-uplet ou p-liste une liste ordonnée de p éléments d un ensemble, 
 avec p entier naturel non nul.
 
 
 On appelle produit cartésien de 2 ensembles E et F, l ensemble composé des 
 couples (x;y) tels que x appartient a E
 et y appartient a F
 

 Card(EunionF) = Card(E)+Card(F)
Card(E*F) = Card(E)*Card(F)

Le nombre de parties d un ensemble à n éléments est 2n


 Le nombre de p-uplets d’un ensemble à n éléments est np


 Soit E un ensemble à n éléments, et k un entier tel que 1 k n.
 Le nombre d’arrangements de k éléments de E est
 n!/(n-k)!
 
 
 n/ k =n(n_1)...(n_k+1)/k!= n!/(n _ k)!k!



n  =1     n = n   n = 1    n =(n)
0         1       n        n  (n-k)