Les couples (p,q)

Olympiades mathématiques, énigmes et défis
raptor77
Membre Rationnel
Messages: 813
Enregistré le: 27 Mai 2006, 06:48

les couples (p,q)

par raptor77 » 30 Juin 2006, 12:58

Bonjour voici un exercice d'olympiade : trouver tous les couples (p,q) de nombre premiers vérifiant P^3-q^5=(p+q)^2
Bonne chance.
Cordialement.
Raptor.



raptor77
Membre Rationnel
Messages: 813
Enregistré le: 27 Mai 2006, 06:48

par raptor77 » 30 Juin 2006, 14:46

personne ne veut esquisser une réponse?

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

par aviateurpilot » 30 Juin 2006, 15:15


si
impossible

si p et q sont different



q divise p-1 (1)
et p divise
et on a (3 ou 1)
alors dans tt les cas p divise ou bien p divise
=> si p est different de 3
(p divise q+1 ou bien p divise )
=>si p divise alors et d'apres (1) alors ou donc (p;q)appartien à {(2;3),(3;2)} qui ne sont pas des solutions
=> si p=3
alors donc q=3 ou q=2 ce qui n'ai pas une solutions

et il ne me rest que le cas ou
p divise et p ne divise pas et q divise

je terminerai apres ,je vais sortir maintenant, :++:

raptor77
Membre Rationnel
Messages: 813
Enregistré le: 27 Mai 2006, 06:48

par raptor77 » 30 Juin 2006, 15:21

non il y a bien une solution

Amine.MASS
Membre Naturel
Messages: 65
Enregistré le: 26 Avr 2006, 19:07

par Amine.MASS » 30 Juin 2006, 15:30

salut aviateurpilote,
aviateurpilot a écrit:et p divise
et on a (3 ou 1)
alors dans tt les cas p divise ou bien p divise
=> si p est different de 3
(p divise q+1 ou bien p divise )

si un nombre premier p divise q1*q2*...qn,alors p divise q1 ou q2 ou ..qn.donc pas la peine de faire ces étapes :happy2:

=>si p divise q^2-q+1
d'apres (1) q=kp+1 (k de N)

tu voulais dire p=kq+1
Cordialement,Amine

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

par aviateurpilot » 30 Juin 2006, 15:51

merci j'ai pas vu, c pour cela que j'ai pas trouvé la solution

amin a écrit:si un nombre premier p divise q1*q2*...qn,alors p divise q1 ou q2 ou ..qn.donc pas la peine de faire ces étapes

oui je sais
c facile de trouver p divise ou
ou il se peut que p divise les 2 en meme temps

mais moi j'ai fait ces etapes
pour trouver que p divise ou bien
c-à-dire que p ne peus pas diviser et en meme temps , :++:

altusi
Membre Naturel
Messages: 20
Enregistré le: 22 Aoû 2005, 21:06

par altusi » 01 Juil 2006, 12:59

il fallait juste travailler modulo 6 :marteau:
un nombre premier est congru soit à 1 ou à -1 mod 6

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

par aviateurpilot » 01 Juil 2006, 13:10

2 ou 4 mod 6 =pair
3 mod 6=multiple de 3

donc tt les nompbre premier sauf 3 et 2 sont congru à 1 ou -1 mod 6
et apres
altusi a écrit:il fallait juste travailler modulo 6

peus tu me montrer ta demonstration :zen:

altusi
Membre Naturel
Messages: 20
Enregistré le: 22 Aoû 2005, 21:06

par altusi » 01 Juil 2006, 17:32

tu vérifie tous les cas pour p et q :(1,-1) (1,1) (-1,-1) (-1,1) et tu remarque que l'égalité ne peut avoir lieu hormis pour quelque petites valeurs. :smoke:

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

par aviateurpilot » 01 Juil 2006, 17:46

tu peus ecrire la demonstartion et trouver les couple (p;q) :zen:

sinon
je peus le faire à ta place :++:

altusi
Membre Naturel
Messages: 20
Enregistré le: 22 Aoû 2005, 21:06

par altusi » 01 Juil 2006, 23:55

vas y donc! :++:

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

par aviateurpilot » 02 Juil 2006, 00:49

aviateurpilot a écrit:2 ou 4 mod 6 =pair
3 mod 6 =multiple de 3

donc tt les nombre premier sauf 3 et 2 sont congru à 1 ou -1 mod 6
et apres


altusi a écrit:tu vérifie tous les cas pour p et q :(1,-1) (1,1) (-1,-1) (-1,1) et tu remarque que l'égalité ne peut avoir lieu hormis pour quelque petites valeurs

tu as fait une faute là
tu voulais dire que p ou q est egal à {3 ou 2}
car il se peut que p ou q soit >3

donc les couples possibles sont
aviateurpilot a écrit:et il ne me rest que le cas ou
p divise et q divise

=> p divise 7 donc p=7 (c'est une solution)
=> q divise 4 donc q=2 (c'est pas une solution)
=> q divise 3 donc q=3 (c'est pas une solution)
=> p divise 3 donc p=3 (c'est pas une solution)

on verifie :

donc S={(7;3)} :zen:

 

Retourner vers ⚔ Défis et énigmes

Qui est en ligne

Utilisateurs parcourant ce forum : Aucun utilisateur enregistré et 13 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