Bibm@th

Forum de mathématiques - Bibm@th.net

Bienvenue dans les forums du site BibM@th, des forums où on dit Bonjour (Bonsoir), Merci, S'il vous plaît...

Vous n'êtes pas identifié(e).

Répondre

Veuillez composer votre message et l'envoyer
Nom (obligatoire)

E-mail (obligatoire)

Message (obligatoire)

Programme anti-spam : Afin de lutter contre le spam, nous vous demandons de bien vouloir répondre à la question suivante. Après inscription sur le site, vous n'aurez plus à répondre à ces questions.

Quel est le résultat de l'opération suivante (donner le résultat en chiffres)?
trente huit plus cinquante
Système anti-bot

Faites glisser le curseur de gauche à droite pour activer le bouton de confirmation.

Attention : Vous devez activer Javascript dans votre navigateur pour utiliser le système anti-bot.

Retour

Résumé de la discussion (messages les plus récents en premier)

Thgues
06-12-2021 06:22:06

Merci Alain et Fred pour les explications !

Fred
05-12-2021 17:23:11

Bonjour,

  Je crois que tu t'es trompé dans l'énoncé : tu voulais prouver que $a^k$ est générateur de G si et seulement si.....

Dès que tu as $(a^k)^p=a$, tu sais que $a^k$ est générateur, puisque si tu prends n'importe quel $g\in G$, tu sais qu'il existe $m$ tel que $g=a^m=(a^k)^{pm}$.

F.

bridgslam
05-12-2021 16:31:57

Bonsoir,

D'après ce que tu écris (G = gr(a) ) , a est forcément un générateur de G... par hypothèse.

Alain

Thgues
05-12-2021 10:28:58

Bonjour,

Je refais la démonstration de la proposition suivante :

Soit [tex]G[/tex] un groupe d'ordre [tex]n[/tex].
Soit [tex]G=gr(a)[/tex] un groupe cyclique. Alors a est un générateur de G si et seulement si [tex]pgcd(k,n)=1[/tex].

Si [tex]pgcd(k,n)=1[/tex], on a alors [tex]p,q \in Z[/tex] tels que 1=kp+nq, donc [tex]a=a^{kp+nq}=(a^k)^p(a^n)^q=(a^k)^p[/tex] donc [tex]a^k[/tex] est générateur de [tex]G[/tex].

Parenthèse... Donc [tex]a[/tex] est dit générateur de [tex]G=gr(a)[/tex] si et seulement si il existe [tex]p\ge 1[/tex] tel que [tex]a=(a^k)^p[/tex] ?
D'où vient cette caractérisation ?
Ca n'apparaît pas dans ce qui précède. Ou alors cela découle-t-il logiquement d'une définition ?

Merci d'avance pour vos indications.

Pied de page des forums