Ordre d'un élément
Réponses à toutes vos questions après le Bac (Fac, Prépa, etc.)
-
Aspx
- Membre Relatif
- Messages: 285
- Enregistré le: 25 Avr 2006, 13:12
-
par Aspx » 22 Juin 2008, 22:03
Bonjour !
Je bloque sur un exercice sur les groupes.
Soit G un groupe de cardinal pq avec p et q deux nombres premiers distincts.
Montrer qu'il existe au moins un élément d'ordre p et un d'ordre q.
Merci d'avance !
-
nuage
- Membre Complexe
- Messages: 2214
- Enregistré le: 09 Fév 2006, 22:39
-
par nuage » 22 Juin 2008, 22:33
Salut,
en notant le groupe G multiplicativement.
Soit

un élément de G,

n'est pas d'ordre 1, quel est l'ordre de

?
Sachant que l'ordre d'un élément divise l'ordre du groupe.
-
yos
- Membre Transcendant
- Messages: 4858
- Enregistré le: 10 Nov 2005, 20:20
-
par yos » 22 Juin 2008, 22:37
nuage a écrit:Soit

un élément de G,

n'est pas d'ordre 1, quel est l'ordre de

?
Sachant que l'ordre d'un élément divise l'ordre du groupe.
1 ou q ??
Sans Sylow il faut travailler un peu non. A-t-on droit à Sylow?
-
Aspx
- Membre Relatif
- Messages: 285
- Enregistré le: 25 Avr 2006, 13:12
-
par Aspx » 22 Juin 2008, 22:43
=\frac{ord(a)}{ord(a) \wedge p})
Puis vu que
 | pq)
il est égal à p,q ou pq car

Si
=pq)
il me semble bien qu'alors
=q)
Sinon
=p)
ou
=q)
Le problème c'est que, sauf érreur, ce raisonnement ne montre pas qu'il existe un élement d'ordre p ET un d'ordre q.
-
Aspx
- Membre Relatif
- Messages: 285
- Enregistré le: 25 Avr 2006, 13:12
-
par Aspx » 22 Juin 2008, 22:45
yos a écrit:1 ou q ??
Sans Sylow il faut travailler un peu non. A-t-on droit à Sylow?
Non Sylow n'est pas au programme de spé.
-
nuage
- Membre Complexe
- Messages: 2214
- Enregistré le: 09 Fév 2006, 22:39
-
par nuage » 22 Juin 2008, 23:02
On a donc l'existence d'un élément d'ordre

(quitte à échanger

et

).
Soit

cet élément.
On considère la relation

définie par

ssi

.
Et normalement ça roule.
Sauf erreur de ma part.
-
ThSQ
- Membre Complexe
- Messages: 2077
- Enregistré le: 10 Oct 2007, 17:40
-
par ThSQ » 23 Juin 2008, 07:08
Aspx a écrit:Bonjour !
Je bloque sur un exercice sur les groupes.
Soit G un groupe de cardinal pq avec p et q deux nombres premiers distincts.
Montrer qu'il existe au moins un élément d'ordre p et un d'ordre q.
Merci d'avance !
Ca peut se faire avec le théorème de Cauchy :
http://fr.wikipedia.org/wiki/Th%C3%A9or%C3%A8me_de_Cauchy_(th%C3%A9orie_des_groupes)
qui se démontre de manière assez "élémentaire".
-
Aspx
- Membre Relatif
- Messages: 285
- Enregistré le: 25 Avr 2006, 13:12
-
par Aspx » 23 Juin 2008, 15:00
Merci ThSQ mais c'est à mon avis écraser une mouche avec un bulldozer... On a ici des hypothèses très fortes que je rappelle : p et q sont premiers et distincts ! (#G=pq)
-
ThSQ
- Membre Complexe
- Messages: 2077
- Enregistré le: 10 Oct 2007, 17:40
-
par ThSQ » 23 Juin 2008, 17:51
Le lemme de Cauchy c'est pas vraiment un bulldozeur ...
Fais le à la main alors ! (c'est une imitation de Cauchy en fait)
Les éléments dont d'ordre p, q ou pq (+ o(e) = 1 oeuf corse).
S'il y a un élément d'ordre pq il y a des éléments d'ordre p et q (clair).
Si tous les éléments != e sont d'ordre p. Tu regroupes les éléments en groupes cycliques d'ordre p (sauf e ils sont tous dans l'un d'eux). Deux ss-groupes d'ordre p sont confondus ou d'intersection triviale.
Tu écris que la somme des (ordres des groupes - 1) + 1 ça fait pq + un peu d'arithmétique.
-
yos
- Membre Transcendant
- Messages: 4858
- Enregistré le: 10 Nov 2005, 20:20
-
par yos » 23 Juin 2008, 22:35
ThSQ a écrit:Tu écris que la somme des (ordres des groupes - 1) + 1 ça fait pq + un peu d'arithmétique.
Mais ça coince un peu si p-1|q-1.
-
ThSQ
- Membre Complexe
- Messages: 2077
- Enregistré le: 10 Oct 2007, 17:40
-
par ThSQ » 24 Juin 2008, 07:09
Ca marche aussi :
q(p-1)+1 < pq < (q+1)(p-1)+1
-
yos
- Membre Transcendant
- Messages: 4858
- Enregistré le: 10 Nov 2005, 20:20
-
par yos » 24 Juin 2008, 07:46
si p-1|q-1, on a p < q donc pq > (p-1)(q+1)+1.
-
SimonB
par SimonB » 24 Juin 2008, 09:40
Sans le lemme de Cauchy, on peut montrer par l'absurde que les éléments distincts de 1 sont tous d'ordre p ou q.
Si tu connais les groupes quotients ça marche tout seul !
Je suis ennuyé parce que je me souviens avoir lu une (jolie) solution d'algèbre linéaire à ce problème, mais je ne me rappelle plus exactement comment ça marchait :triste:
-
ThSQ
- Membre Complexe
- Messages: 2077
- Enregistré le: 10 Oct 2007, 17:40
-
par ThSQ » 24 Juin 2008, 17:29
yos a écrit:si p-1|q-1, on a p (p-1)(q+1)+1.
Ouais c'est complètement nimp' mon truc ....
-
ThSQ
- Membre Complexe
- Messages: 2077
- Enregistré le: 10 Oct 2007, 17:40
-
par ThSQ » 24 Juin 2008, 17:45
SimonB a écrit:Si tu connais les groupes quotients ça marche tout seul !
Mais comment montrer de façon 100% élémentaire qu'il y a un sous-groupe distingué ?
-
yos
- Membre Transcendant
- Messages: 4858
- Enregistré le: 10 Nov 2005, 20:20
-
par yos » 24 Juin 2008, 17:57
Je vois pas en quoi cet exercice est plus simple que Cauchy.
On peut montrer Cauchy en général et particulariser à n=pq. Ca doit se faire par récurrence en utilisant l'équation aux classes. Il y a une autre méthode qui fait agir G sur la partie de

formée des p-uplets
)
vérifiant

. Il faut connaître un minimum de choses (action de groupe).
Si q=2, donc groupe d'ordre 2p, on peut argumenter : si tous les éléments sont d'ordre 2, G est abélien et on conclut aisément.
-
ThSQ
- Membre Complexe
- Messages: 2077
- Enregistré le: 10 Oct 2007, 17:40
-
par ThSQ » 24 Juin 2008, 18:04
yos a écrit:Je vois pas en quoi cet exercice est plus simple que Cauchy.
Entièrement d'accord (Cauchy ça reste très élémentaire cf lien sur wiki) mais Aspix semble vouloir une preuve 100% sans Cauchy, Sylow, ...
-
Aspx
- Membre Relatif
- Messages: 285
- Enregistré le: 25 Avr 2006, 13:12
-
par Aspx » 24 Juin 2008, 18:06
ThSQ a écrit:Entièrement d'accord (Cauchy ça reste très élémentaire cf lien sur wiki) mais Aspix semble vouloir une preuve 100% sans Cauchy, Sylow, ...
Une preuve 100% programme de spé pour être plus clair :we:
(je dis pas que la preuve par Cauchy n'est pas compréhensible d'un élève de spé mais que l'exercice est faisable sans connaître ces engins)
-
SimonB
par SimonB » 25 Juin 2008, 07:33
ThSQ a écrit:Mais comment montrer de façon 100% élémentaire qu'il y a un sous-groupe distingué ?
Tiens, effectivement, si j'avais lu l'énoncé j'aurais vu que G n'est pas supposé abélien...
My mistake. Au lit.
Utilisateurs parcourant ce forum : Aucun utilisateur enregistré et 49 invités