Forum de mathématiques - Bibm@th.net

Bemo52

Banni(e)

Inscription : 29-01-2014

Messages : 109

Congruences

Salut,

Ce n`est pas un devoir, rassurez-vous.
J`ai quitte l`ecole il y a tres longtemps.

Un probleme de congruences :

n=pq= 0 mod p

n connu p et q nombres impairs premiers inconnus.

Je cherche a resoudre ce systeme :

n = a mod (p+y)

n = b mod (p+x)

n,a,b connus
gcd(a,b)=1
p,y,x inconnus

Soluble?
Un angle d`attaque?

Merci.

totomm

Membre

Inscription : 25-08-2011

Messages : 1 093

Re : Congruences

Bonjour,

Vous pouvez chercher p+y et p+x parmi les diviseurs de n-a et n-b, sachant que p figure parmi les diviseurs de n
Sans doute un certain nombre de solutions seront possibles ....

Bemo52

Banni(e)

Inscription : 29-01-2014

Messages : 109

Re : Congruences

Merci quand meme.
Je cherche encore un autre moyen...