Location via proxy:   [ UP ]  
[Report a bug]   [Manage cookies]                
Scribd Logo
Importer

Bienvenue sur Scribd !

  • 26 vues

    Exercice Dénombrement

    Transféré par

    raniaafifi2007
    Le document présente quatre questions portant sur le dénombrement des lois de composition internes possibles sur un ensemble fini à n éléments. Il détaille les calculs permettant de déterminer le nombre de lois de composition internes, le nombre de lois commutatives, le nombre de lois avec élément neutre et le nombre de lois à la fois commutatives et avec élément neutre.

    Droits d'auteur :

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

    Exercice Dénombrement

    Transféré par

    raniaafifi2007
    26 vues3 pages
    Le document présente quatre questions portant sur le dénombrement des lois de composition internes possibles sur un ensemble fini à n éléments. Il détaille les calculs permettant de déterminer le nombre de lois de composition internes, le nombre de lois commutatives, le nombre de lois avec élément neutre et le nombre de lois à la fois commutatives et avec élément neutre.

    Description originale:

    Exercices variés dénombrement

    Titre original

    Exercice dénombrement

    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é ?

    Le document présente quatre questions portant sur le dénombrement des lois de composition internes possibles sur un ensemble fini à n éléments. Il détaille les calculs permettant de déterminer le nombre de lois de composition internes, le nombre de lois commutatives, le nombre de lois avec élément neutre et le nombre de lois à la fois commutatives et avec élément neutre.

    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
    26 vues3 pages

    Exercice Dénombrement

    Transféré par

    raniaafifi2007
    Le document présente quatre questions portant sur le dénombrement des lois de composition internes possibles sur un ensemble fini à n éléments. Il détaille les calculs permettant de déterminer le nombre de lois de composition internes, le nombre de lois commutatives, le nombre de lois avec élément neutre et le nombre de lois à la fois commutatives et avec élément neutre.

    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
    Vous êtes sur la page 1sur 3

    Soit E un ensemble fini de cardinal n.

    1. Combien existe-t-il de lois de composition internes sur E ?


    2. Combien existe-t-il de lois de composition internes sur E
    commutatives ?
    3. Combien existe-t-il de lois de composition internes sur E possédant
    un élément neutre ?
    4. Combien existe-t-il de lois de composition internes sur E
    commutatives et possédant un élément neutre ?

    Analyse
    L’essentiel de ces calculs de dénombrement « tourne » autour du résultat classique concernant le
    nombre d’applications d’un ensemble fini dans un autre ensemble fini. Dans chacune des quatre
    situations proposées, il convient d’identifier soigneusement ces deux ensembles.

    Résolution
    Question 1.

    Soit N1 le nombre cherché.


    Une loi de composition interne sur E est une application de E × E dans E. Comme le cardinal de
    ( ) = ( card E ) (n ) .
    2
    card E 2
    E × E est égal à n 2 , on a immédiatement : N1 = card E E =n
    2

    Le nombre de lois de composition internes sur un ensemble de cardinal n est égal à :


    (n )
    2

    Question 2.

    Soit N 2 le nombre cherché.


    Ici, on cherche des lois commutatives. De ce point de vue, pour x ≠ y , les couples ( x, y ) et
    ( y, x ) de E 2 jouent des rôles équivalents.
    On définir une loi de composition interne commutative ∗ on doit :

    PanaMaths [1 - 3] Janvier 2013


    • Définir les n résultats des n opérations de la forme « x ∗ x », ce qui revient à dénombrer
    le nombre d’applications de E dans E : il y en a n n .
    n ( n − 1) n ( n − 1)
    • Définir les résultats des (il y a paires { x ; y} dans E) opérations de la
    2 2
    forme « x ∗ y », ce qui revient à dénombrer le nombre d’applications de l’ensemble E '
    n( n −1)

    des paires d’éléments de E dans E : il y en a : card ( E E ' ) = ( card E ) =n


    card E '
    2
    .
    n ( n −1) n ( n −1) n ( n +1)
    n+
    Finalement : N 2 = n n × n 2
    =n 2
    =n 2
    .

    Le nombre de lois de composition internes commutatives


    sur un ensemble de cardinal n est égal à :
    n( n +1)
    2
    n

    Question 3.

    Soit N 3 le nombre cherché.


    Dans cette question, on construit véritablement une telle loi de composition interne.
    Rappelons, dans un premier temps, que lorsqu’une loi de composition interne admet un élément
    neutre, celui-ci est unique.
    N’importe quel élément de E peut être l’élément neutre de la loi que nous notons ∗ . On a donc n
    possibilités pour l’élément neutre que nous notons classiquement e.
    Pour tout élément x de E, on a alors : x ∗ e = e ∗ x = x .
    Ainsi, pour définir ∗ , il nous faut désormais définir les résultats des opérations de la forme
    x ∗ y avec x ≠ e et y ≠ e , ce qui revient à définir le nombre d’applications de ( E \ {e} ) dans
    2

    E : il y en a : n ( n −1) .
    2

    En définitive : N 3 = n × n ( n −1) = n n
    2 2
    −2n+2
    .

    Le nombre de lois de composition internes possédant un élément neutre


    sur un ensemble de cardinal n est égal à :
    n × n ( n −1) = n n
    2 2
    −2n+2

    Question 4.

    Soit N 4 le nombre cherché.


    Comme pour la question 3, nous avons encore n possibilités pour le choix de l’élément neutre e.
    On travaille ensuite avec l’ensemble E ' = E \ {e} de cardinal n − 1 .
    • Définir les n − 1 résultats des n − 1 opérations de la forme « x ∗ x » revient à dénombrer
    le nombre d’applications de E ' dans E : il y en a n n −1 .
    ( n − 2 )( n − 1) (il y a ( n − 2 )( n − 1) paires x ; y dans E ' )
    • Définir les résultats des { }
    2 2
    opérations de la forme « x ∗ y » revient à dénombrer le nombre d’applications de

    PanaMaths [2 - 3] Janvier 2013


    l’ensemble E '' des paires d’éléments de E ' dans E : il y en a :
    ( n − 2 )( n −1)
    card ( E ) = ( card E ) =n
    E '' card E ''
    2
    .
    ( n − 2 )( n −1) n ( n −1) n2 − n + 2
    n −1
    En définitive : N 4 = n × n ×n 2
    = n×n 2
    =n 2
    .

    Le nombre de lois de composition internes commutatives possédant un élément neutre


    sur un ensemble de cardinal n est égal à :
    n ( n −1) n2 − n + 2
    n×n 2
    =n 2

    PanaMaths [3 - 3] Janvier 2013

    Vous aimerez peut-être aussi