Tuesday, 26 November 2013

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

real analysis - How to find limhrightarrow0fracsin(ha)h

How to find limh0sin(ha)h without lhopital rule? I know when I use lhopital I easy get $$ \lim_{h\rightarrow 0}...