Given a,b,c∈N with gcd(a,b)=gcd(b,c)=gcd(c,a)=1 we know that there are m1,m2,m3∈N such that a≡m1a2modabc, ab≡m2abmodabc and b≡m3b2modabc holds.
It is also easy to see there is a single m such that a≡mamodab,b≡mbmodab
holds.
However how to find a single m coprime to c such that 1≡mamodabc,1≡mbmodabc
holds?
At least how to find a single m such that ℓ1a≡ma2modabc,ℓ2ab≡mabmodabc,ℓ3b≡mb2modabc
holds where 0<ℓ1,ℓ2,ℓ3<logabc holds and at least one of ℓ1,ℓ2,ℓ3 is distinct?
If not how small can we make max(ℓ1,ℓ2,ℓ3) where a∤ℓ1 and b∤ℓ3 holds?
No comments:
Post a Comment