Equation diophantienne

Olympiades mathématiques, énigmes et défis
lapras
Membre Transcendant
Messages: 3664
Enregistré le: 01 Jan 2007, 12:00

Equation diophantienne

par lapras » 19 Nov 2007, 18:14

Bonsoir,
voici un petit exo que j'ai trouvé sur animath :
"Trouver tous les (p,q) tels que p et q premiers et tels que pq | (2^p + 2^q)"

Bon courage,

Lapras :happy2:



ThSQ
Membre Complexe
Messages: 2077
Enregistré le: 10 Oct 2007, 17:40

par ThSQ » 19 Nov 2007, 18:59

Pas de solutions j'ai l'impression.

p,q > 2 pour l'instant.

pq | 2^p - 2 + 2^q + 2
p divise 2^p-2 d'après Fermat donc p divise 2^q+2 et 2^{q-1}+1 (p # 2)
idem q divise 2^{p-1}+1

En traduisant ça dans Z/pZ : 2^{q-1} = -1 et 2^{2(q-1)} = 1 et donc p-1 divise 2(q-1). Idem (q-1) divise 2(p-1)

Pas de solution si p != q.

lapras
Membre Transcendant
Messages: 3664
Enregistré le: 01 Jan 2007, 12:00

par lapras » 19 Nov 2007, 20:29

salut,
Il n'y a pas de solutions si p différent de q et p>2 e q>2, Ok ;)
Mais il y a des solutions tout de même ! :happy2:

ThSQ
Membre Complexe
Messages: 2077
Enregistré le: 10 Oct 2007, 17:40

par ThSQ » 19 Nov 2007, 21:39

lapras a écrit:salut,
Il n'y a pas de solutions si p différent de q et p>2 e q>2, Ok ;)
Mais il y a des solutions tout de même ! :happy2:


Salut Lapras,

Alors le TdV ? Y'a les sujets qq-part en ligne ?

Bon, j'avais pas eu le temps de finir. Si p ou q=2 tout p ou convient.

lapras
Membre Transcendant
Messages: 3664
Enregistré le: 01 Jan 2007, 12:00

par lapras » 20 Nov 2007, 07:07

Salut ThSQ,
le tournoi des villes ca été a peu pres, je devrais pas TROP mal m'en sortir mais bon c'est pas le top non plus.
Y'avait pas d'exo d'arithmétique, mais des problèmes ou de la géométrie... Dommage !
Les sujets ne sont pas encore en ligne, mais sur le site officiel (premier site sur google), tu as les archives des autres années, ca te donnera un aperçu :)

Sinon pour l'équation,
si p = 2, alors tous les q ne conviennent pas forcément !

ThSQ
Membre Complexe
Messages: 2077
Enregistré le: 10 Oct 2007, 17:40

par ThSQ » 20 Nov 2007, 18:22

lapras a écrit:si p = 2, alors tous les q ne conviennent pas forcément !


J'étais à la bourre hier soir (chimie :--: , physique :doh:).

Donc un nouvel essai : seult si q=2 ou 3

lapras
Membre Transcendant
Messages: 3664
Enregistré le: 01 Jan 2007, 12:00

par lapras » 20 Nov 2007, 18:41

Bravo !
:zen:

 

Retourner vers ⚔ Défis et énigmes

Qui est en ligne

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