K^{p-1}=1[p²]

Olympiades mathématiques, énigmes et défis
aviateurpilot
Membre Irrationnel
Messages: 1772
Enregistré le: 01 Juin 2006, 21:33

k^{p-1}=1[p²]

par aviateurpilot » 30 Mai 2007, 15:32

salut,
voila un exo facile mais intéressant.
premier.
calculer .



aviateurpilot
Membre Irrationnel
Messages: 1772
Enregistré le: 01 Juin 2006, 21:33

par aviateurpilot » 01 Juin 2007, 12:27

dans ma solution j'ai posé:



et j'ai montré:
i)

ii)

iii)

et j'ai conclu le

redwolf
Membre Relatif
Messages: 115
Enregistré le: 08 Fév 2006, 11:00

par redwolf » 01 Juin 2007, 14:42

est cyclique si je me souviens bien. Les éléments d'ordre divisant sont donc au nombre de (l'ordre du groupe, est bien divisible par ) .

aviateurpilot
Membre Irrationnel
Messages: 1772
Enregistré le: 01 Juin 2006, 21:33

par aviateurpilot » 01 Juin 2007, 14:51

redwolf a écrit: est cyclique si je me souviens bien. Les éléments d'ordre divisant sont donc au nombre de (l'ordre du groupe, est bien divisible par ) .

ce que tu as utilisé derectement ici, c'est ce qu'on veux montrer.

Lierre Aeripz
Membre Relatif
Messages: 276
Enregistré le: 14 Mai 2007, 17:31

par Lierre Aeripz » 01 Juin 2007, 20:21

aviateurpilot a écrit:dans ma solution j'ai posé:



et j'ai montré:
i)

ii)

iii)

et j'ai conclu le



Que est un truisme...
De plus, il me semble que le raisonnement est faux.

En mettant bout à bout tes trois points, on obtient . Or . Absurde car ...
Es-tu bien sûr du point (i) ? (Cas p = 2 ?)

fahr451
Membre Transcendant
Messages: 5142
Enregistré le: 05 Déc 2006, 23:50

par fahr451 » 01 Juin 2007, 20:28

i est faux pour pour p >2

k^(p-1) = 1 (mod p) uniquement pour k et p premier entre eux

pour k = p,2p,3p,... on a k^(p-1) congru à 0 mod p^2

aviateurpilot
Membre Irrationnel
Messages: 1772
Enregistré le: 01 Juin 2006, 21:33

par aviateurpilot » 01 Juin 2007, 22:38

Lierre Aeripz a écrit:Que est un truisme...
De plus, il me semble que le raisonnement est faux.

En mettant bout à bout tes trois points, on obtient . Or . Absurde car ...
Es-tu bien sûr du point (i) ? (Cas p = 2 ?)

il est tres tres evident que car lol.

en plus en mettant bout à bout mes trois points, on obtient .
donc
j'ai just oublié de retrancher les multiples de dans j'ai deja resolu cet exercice ici avant de le posté dans le forum http://www.mathlinks.ro/viewtopic.php?t=151583
pour le cas de

qui es vrai. car la seule solution c'est

Lierre Aeripz
Membre Relatif
Messages: 276
Enregistré le: 14 Mai 2007, 17:31

par Lierre Aeripz » 02 Juin 2007, 09:56

aviateurpilot a écrit:il est tres tres evident que car lol.

en plus en mettant bout à bout mes trois points, on obtient .
donc
j'ai just oublié de retrancher les multiples de dans j'ai deja resolu cet exercice ici avant de le posté dans le forum http://www.mathlinks.ro/viewtopic.php?t=151583
pour le cas de

qui es vrai. car la seule solution c'est



Dialogue de sourd : nous sommes tout à fait d'accord.

est un truisme et ton premier message contenait des erreurs :)

Retourner vers ⚔ Défis et énigmes

Qui est en ligne

Utilisateurs parcourant ce forum : Aucun utilisateur enregistré et 5 invités

Tu pars déja ?



Fais toi aider gratuitement sur Maths-forum !

Créé un compte en 1 minute et pose ta question dans le forum ;-)
Inscription gratuite

Identification

Pas encore inscrit ?

Ou identifiez-vous :

Inscription gratuite