Let $p_1$ and $p_2$ be distinct primes. Is it always true that the solution of the simultaneous congruence $$ax \equiv 1 \mod{p_1}$$ $$ax \equiv 1 \mod{p_2}$$ is a solution to $ax \equiv 1 \mod{p_1p_2}?$
Asked
Active
Viewed 36 times
1 Answers
1
I think yes. If $p_1 \mid (aX-1)$ and $p_2 \mid (aX-1)$ then $p_1 p_2=lcm(p_1,p_2) \mid (aX-1)$.
Huy Dang
- 363
-
I think that the greatest common divisor of two primes is 1, not p1*p2. Did you mean LCM? – Adam Oct 06 '17 at 11:37
-
Oh yes, you are correct! I am going to edit my answer. – Huy Dang Oct 06 '17 at 12:12