Bonjour, cliquez-ici pour vous inscrire et participer au forum.
  • Login:



+ Répondre à la discussion
Page 2 sur 4 PremièrePremière 2 DernièreDernière
Affichage des résultats 16 à 30 sur 53

Z/nZ classe d'équivalence

  1. mehdi_128

    Date d'inscription
    août 2005
    Localisation
    Paris
    Âge
    30
    Messages
    998

    Re : Z/nZ classe d'équivalence

    Citation Envoyé par slivoc Voir le message
    Si tu connais le théorème de Lagrange (un théorème qui parle des ordres des sous-groupes dans un groupe fini) alors c' est très rapide. Parce que si b est premier , que peux tu dire du nombre d' éléments dans Z/bZ ?

    Par contre sans le théorème de Lagrange, en faisant de l' arithmétique toute simple, je vois pas trop. Peut etre quelque chose avec l' identité de Bezout ( parce qu' on a un 1, un b et un 10 ( mais c' est juste du pifomètre ça !))

    Bonne chance !
    Oui on a du voir ça en MPSI je reprends après plusieurs années d'arrêt de maths !

    L'ordre d'un élément est le plus petit entier tel que Soit a appartient à G groupe fini alors l'ordre de a divise card(G) c'est ça ? Ou ?

    Bah on a : il y a 0 barre, 1 barre, (b-1) barre ce qui fait b élément

    -----

     


    • Publicité



  2. mehdi_128

    Date d'inscription
    août 2005
    Localisation
    Paris
    Âge
    30
    Messages
    998

    Re : Z/nZ classe d'équivalence

    (Z/bZ)* est un groupe fini donc :



    Soit 10 barre un élément de (Z/bZ)* alors : donc 10^(b-1) est congru à 1 modulo b

    C'est rapide

    Y a une autre méthode en écrivant le produit d'éléments de (Z/bZ)* de 2 façons différentes mais je la comprends pas vous connaissez ?
     

  3. mehdi_128

    Date d'inscription
    août 2005
    Localisation
    Paris
    Âge
    30
    Messages
    998

    Re : Z/nZ classe d'équivalence

    Si b n'est pas premier : (Z/bZ)* est il un groupe multiplicatif ?
     

  4. gg0

    Date d'inscription
    avril 2012
    Âge
    68
    Messages
    20 722

    Re : Z/nZ classe d'équivalence

    Essaie avec b=6, par exemple.
     

  5. slivoc

    Date d'inscription
    février 2016
    Localisation
    Pays de la Loire
    Messages
    134

    Re : Z/nZ classe d'équivalence

    L'ordre d'un élément est le plus petit entier tel que Soit a appartient à G groupe fini alors l'ordre de a divise card(G) c'est ça ? Ou ?

    Oui, et la première partie implique la seconde !
     


    • Publicité



  6. slivoc

    Date d'inscription
    février 2016
    Localisation
    Pays de la Loire
    Messages
    134

    Re : Z/nZ classe d'équivalence

    Citation Envoyé par mehdi_128 Voir le message
    Si b n'est pas premier : (Z/bZ)* est il un groupe multiplicatif ?
    Tout dépend de ta définition de ((Z/bZ)*,x). Pour nous ( en cours cette année )les éléments de ((Z/bZ)*,x) étaient les classes d' équivalence dont les représentants étaient premiers avec b, donc nous n' avions pas besoins que b soit premier.
     

  7. mehdi_128

    Date d'inscription
    août 2005
    Localisation
    Paris
    Âge
    30
    Messages
    998

    Re : Z/nZ classe d'équivalence

    Citation Envoyé par gg0 Voir le message
    Essaie avec b=6, par exemple.
    (Z/6Z)* = {1,2,3,4,5}

    Si je veux faire par exemple :

    Je connais pas trop la méthode pour calculer le produit de 2 classes d'équivalence
     

  8. mehdi_128

    Date d'inscription
    août 2005
    Localisation
    Paris
    Âge
    30
    Messages
    998

    Re : Z/nZ classe d'équivalence

    Sinon j'ai essayé une autre méthode :

    f est injective et card(ensemble de départ)=card(ensemble d'arrivée) donc f est une bijection de (Z/bZ)* dans (Z/bZ)* ... Faire le produit des f(x) revient à faire le produit des x :



    Donc :

    J'ai bien le droit de sortir de 10 barre du produit vu qu'il dépend pas de a ?
     

  9. Tryss2

    Date d'inscription
    août 2015
    Messages
    1 201

    Re : Z/nZ classe d'équivalence

    Je connais pas trop la méthode pour calculer le produit de 2 classes d'équivalence
    On défini en général . Reste à montrer que cette définition a bien un sens, c'est à dire qu'elle ne dépend pas des représentants des classes d'équivalences choisis.
     

  10. gg0

    Date d'inscription
    avril 2012
    Âge
    68
    Messages
    20 722

    Re : Z/nZ classe d'équivalence

    Citation Envoyé par mehdi_128 Voir le message
    (Z/6Z)* = {1,2,3,4,5}

    Si je veux faire par exemple :

    Je connais pas trop la méthode pour calculer le produit de 2 classes d'équivalence
    A priori,


    C'est un peu bizarre que tu manipules des notions (ici Z/nZ) sans savoir ce que c'est. Révise les bases.
     

  11. mehdi_128

    Date d'inscription
    août 2005
    Localisation
    Paris
    Âge
    30
    Messages
    998

    Re : Z/nZ classe d'équivalence

    Citation Envoyé par Tryss2 Voir le message
    On défini en général . Reste à montrer que cette définition a bien un sens, c'est à dire qu'elle ne dépend pas des représentants des classes d'équivalences choisis.
    J'arrive pas à comprendre pourquoi pour montrer que ça a un sens on doit faire :

    et implique
     

  12. mehdi_128

    Date d'inscription
    août 2005
    Localisation
    Paris
    Âge
    30
    Messages
    998

    Re : Z/nZ classe d'équivalence

    Citation Envoyé par gg0 Voir le message
    A priori,


    C'est un peu bizarre que tu manipules des notions (ici Z/nZ) sans savoir ce que c'est. Révise les bases.
    Dans (Z/6Z) on a : donc
     

  13. gg0

    Date d'inscription
    avril 2012
    Âge
    68
    Messages
    20 722

    Re : Z/nZ classe d'équivalence

    J'arrive pas à comprendre pourquoi pour montrer que ça a un sens on doit faire :
    A priori, c'est déjà fait dans les cours de base. Relis-les.

    Mais c'est pour pouvoir définir comme étant
     

  14. mehdi_128

    Date d'inscription
    août 2005
    Localisation
    Paris
    Âge
    30
    Messages
    998

    Re : Z/nZ classe d'équivalence

    Citation Envoyé par gg0 Voir le message
    A priori, c'est déjà fait dans les cours de base. Relis-les.

    Mais c'est pour pouvoir définir comme étant
    Mais je comprends pas à quoi ça sert ? Ca existe des applications tel que x = x' implique f(x) différent de x' ?
     

  15. slivoc

    Date d'inscription
    février 2016
    Localisation
    Pays de la Loire
    Messages
    134

    Re : Z/nZ classe d'équivalence

    Non, l' image d' un élément par une application est un unique élément de l' ensemble d' arrivée. Plus précisemment : https://fr.wikipedia.org/wiki/Applic....C3.A9finition

    Sauf que dans Z/nZ, les éléments sont des classes d' équivalences et pas des nombres. Et à priori la somme ( ou le produit )entre deux classes n' est pas défini. Pour la définir, on voudrait bien que la loi + dans Z induise une loi + dans Z/nZ. Et c' est ce qui se passe, c' est à dire que si x et x' sont dans la même classe ( c' est à dire que x barre = x' barre) et y et y' sont dans la même classe, alors on a x+y qui est dans la même classe que x'+y'. Autrement dit, définir la loi + dans Z/nZ, comme étant xbarre + ybarre = (x+y) barre a du sens ( ne dépend pas des représentants choisis dans les classes de x barre et y barre).
    Mais en fait, ce n' est qu' un cas particulier. Quand tu te donnes un groupe G et H un sous groupe distingué dans G, alors la loi + ( je la note + par défaut) de G induit une loi + sur G/H ( l' ensemble quotient) qui fait que G/H possède une structure de groupe !
    Si tu veux plus de précisions ( et ça t' aidera sans doute à mieux comprendre Z/nZ ), va voir un cours sur les groupes quotient, je pense qu' il y en a pas mal sur internet, ou même dans les bouquins !
     


    • Publicité







Sur le même thème :





 

Discussions similaires

  1. Classe d'équivalence
    Par lukeichi dans le forum Physique
    Réponses: 2
    Dernier message: 11/03/2012, 13h47
  2. Classe d'équivalence.
    Par Formule1 dans le forum Mathématiques du supérieur
    Réponses: 4
    Dernier message: 25/10/2011, 16h23
  3. Relation d'équivalence/classe d'équivalence
    Par descartes092 dans le forum Mathématiques du supérieur
    Réponses: 5
    Dernier message: 22/10/2011, 11h27
  4. Classe d'equivalence
    Par Gumus07 dans le forum Mathématiques du supérieur
    Réponses: 32
    Dernier message: 30/12/2008, 01h56
  5. Relation d'équivalence et classe d'équivalence
    Par sperca dans le forum Mathématiques du supérieur
    Réponses: 14
    Dernier message: 29/10/2007, 20h59