Sunday, January 24, 2016

elementary number theory - A simple modular arithmetic query.

Given a,b,cN with gcd(a,b)=gcd(b,c)=gcd(c,a)=1 we know that there are m1,m2,m3N such that am1a2modabc, abm2abmodabc and bm3b2modabc holds.


It is also easy to see there is a single m such that amamodab,bmbmodab

holds.


However how to find a single m coprime to c such that 1mamodabc,1mbmodabc

holds?



At least how to find a single m such that 1ama2modabc,2abmabmodabc,3bmb2modabc

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 a1 and b3 holds?

No comments:

Post a Comment

analysis - Injection, making bijection

I have injection f:AB and I want to get bijection. Can I just resting codomain to f(A)? I know that every function i...