Scribd Logo
Importer

Bienvenue sur Scribd !

  • 13 vues

    Denombrement 21-22 Normal

    Transféré par

    DJ Gamer
    Ce document traite des notions de cardinal et d'opérations sur les cardinaux d'ensembles finis. Il présente plusieurs définitions, propositions et corollaires sur le dénombrement, les unions et intersections d'ensembles, les applications et permutations, et les ensembles dénombrables.

    Droits d'auteur :

    © All Rights Reserved
    Téléchargez comme PDF, TXT ou lisez en ligne sur Scribd

    Denombrement 21-22 Normal

    Transféré par

    DJ Gamer
    13 vues3 pages
    Ce document traite des notions de cardinal et d'opérations sur les cardinaux d'ensembles finis. Il présente plusieurs définitions, propositions et corollaires sur le dénombrement, les unions et intersections d'ensembles, les applications et permutations, et les ensembles dénombrables.

    Titre original

    Denombrement_21-22_Normal (1)

    Copyright

    © © All Rights Reserved

    Formats disponibles

    PDF, TXT ou lisez en ligne sur Scribd

    Avez-vous trouvé ce document utile ?

    Ce contenu est-il inapproprié ?

    Ce document traite des notions de cardinal et d'opérations sur les cardinaux d'ensembles finis. Il présente plusieurs définitions, propositions et corollaires sur le dénombrement, les unions et intersections d'ensembles, les applications et permutations, et les ensembles dénombrables.

    Droits d'auteur :

    © All Rights Reserved
    Téléchargez comme PDF, TXT ou lisez en ligne sur Scribd
    Télécharger au format pdf ou txt
    13 vues3 pages

    Denombrement 21-22 Normal

    Transféré par

    DJ Gamer
    Ce document traite des notions de cardinal et d'opérations sur les cardinaux d'ensembles finis. Il présente plusieurs définitions, propositions et corollaires sur le dénombrement, les unions et intersections d'ensembles, les applications et permutations, et les ensembles dénombrables.

    Droits d'auteur :

    © All Rights Reserved
    Téléchargez comme PDF, TXT ou lisez en ligne sur Scribd
    Télécharger au format pdf ou txt
    sur 3

    Lydex de Bengurir Abderrazak Chakor 21/22 Notes

    Dénombrement
    I - Notion de cardinal

    Définition 1.1
    Intuitivement le cardinal d’une partie d’un ensemble fini,Aest le nombre des ses
    éléments qu’on note Card(A) ou |A|
    On convient que ∅ est de cardinal nul
    Proposition 1.1 cas d’égalité
    Si A et B sont deux ensembles finis alors
    1. A ⊂ B =⇒ Card(A) ≤ Card(B)
    A⊂B
    
    2. A = B ⇔
    Card(A) = Card(B)
    Proposition 1.2 Ensemble fini
    Soit Soit A un ensemble non vide
    A est fini ⇔ il existe une injection f : A −→ [[1, n]] où n ∈ N∗
    x 7−→ k
    Le cas échéant |A| ≤ n
    Proposition 1.3
    1Soit Soit A un ensemble fini non vide et n ∈ N∗
    Card(A) = n ⇔ il existe une bijection f : [[1, n]] −→ A
    i 7−→ xi
    Proposition 1.4
    Soit f application entre deux ensembles finis A et B de même cardinal
    f est bijective ⇔ f elle est injective ⇔ f elle est surjective
    Tout fondement théorique des notions d’entier naturel et de cardinal
    est hors programme..
    II - Opération sur les cardinaux
    2. 1. Cardinal de la réunion de deux ensembles finis
    Proposition 2.1
    Soient A et B sont deux ensembles finis alors
    A ∪ B est fini et on a
    1. Si A ∩ B = ∅ alors Card(A ∪ B) = Card(A) + Card(B)
    2. En général Card(A ∪ B) = Card(A) + Card(B) − Card(A ∩ B)
    Exercice 2.1
    Donner Card(A ∪ B ∪ C), généraliser ....
    La formule du crible est hors programme..
    2. 2. Cardinal d’un produit fini d’ensembles finis
    Proposition 2.2
    p p
    Y Y
    Si E1 , E2 , ...Ep sont p ensembles finis,p ≥ 2 alors Card( E1 ) = Card(E1 )
    i=1 i=1

    1
    Lydex de Bengurir Abderrazak Chakor 21/22 Notes
    2. 3. Nombre des applications entre deux ensembles finis
    Proposition et définition 2.1
    Si E, F sont deux ensembles finis non vide de cardinaux p, n respectivement alors
    le nombre des application de E vers F est |F ||E| = np
    | × F {z
    qui est aussi le cardinal de F × ... × F}
    p−fois

    c’est à dire le nombre de p−listes des éléments de F


    2. 4. Nombre d’applications injectives d’un ensemble de cardinal p
    dans un ensemble de cardinal n ≥ p

    Proposition 2.3
    n!
    Il est noté Apn et on a Apn = n(n − 1)...(n − p + 1) =
    (n − p)!
    Corollaire 2.1
    Le nombre de p-listes d’éléments distincts d’un ensemble de cardinal n est
    n!
    Apn = n(n − 1)...(n − p + 1) =
    (n − p)!
    il est aussi dit le nombres des arrangements de p-éléments parmi n
    Corollaire 2.2
    le nombre d’applications bijectives d’un ensemble de cardinal n dans un ensemble
    de cardinal n
    est Ann = n(n − 1)...2.1 = n!
    Corollaire 2.3
    Le nombre de permutations d’un ensemble de cardinal n
    est n!
    il est aussi le nombres des arrangements de n-éléments parmi n
    2. 5. Nombres de parties à p éléments d’un ensemble n éléments

    Proposition et définition 2.2


    Soit E un ensemble fini non vide de cardinal n et p ∈ [[1, n]]
    Toute patrie de p éléments de E s’appelle une p−combmaison  n d’éléments de E
    Le nombres des p−combmaisons d’élémentsde E se note p
    n! Apn
    et on a n
    
    p = =
    p!(n − p)! p!
    Proposition 2.4
     n   n 
    1. = =1
     n0   n
    n 
    =
    k n−k
    2. 0! = 1! = 1
    3. f : P (E) −→ { 0, 1 }E est bijective
    A 7−→ χA
    4. Le nombre des parties d’un ensemble E fini de cardinal n est
    n  n 
    = 2n
    P
    k=0
    k
    n  n 
    n
    an−k bk
    P
    5. ∀a, b ∈ C, (a + b) =
    k=0
    k 2
    Lydex de Bengurir Abderrazak Chakor 21/22 Notes
    III - Ensembles dénombrables, au plus dénombrables
    Définition 3.1
    Un ensemble est dit denombrable s’il est en bijection avec N
    Un ensembles est dit au plus dénombrable s’il est fini ou dénombrable
    Exemples 3.1
    N, Z, Q, N3 sont dénombrables
    [0, 1] est infini et non dénombrable

    Vous aimerez peut-être aussi