This problem appered in my textbook and i cant solve it, it's in the chapter of the chinese reminder theorom so that's probably related. A solution or hint would be great.
Asked
Active
Viewed 35 times
1

Bill Dubuque
- 272,048

שון אלמליח
- 405
-
Use CRT as in the Remark in the dupe. See here for many concrete worked examples. – Bill Dubuque Dec 12 '20 at 18:37
1 Answers
0
$\require{AMScd}$Hint:By CRT we have a commutative diagram \begin{CD} \frac{\Bbb Z}{m_1m_2\Bbb Z}@>\sim>>\frac{\Bbb Z}{m_1\Bbb Z}\times\frac{\Bbb Z}{m_2\Bbb Z}\\ @VVV@VVV\\ \frac{\Bbb Z}{m_1m_2\Bbb Z}@>>\sim>\frac{\Bbb Z}{m_1\Bbb Z}\times\frac{\Bbb Z}{m_2\Bbb Z}\\ \end{CD} which maps: \begin{CD} x+m_1m_2\Bbb Z@>>>(x+m_1\Bbb Z,x+m_2\Bbb Z)\\ @VVV@VVV\\ f(x)+m_1m_2\Bbb Z@>>>(f(x)+m_1\Bbb Z,f(x)+m_2\Bbb Z)\\ \end{CD}

Fabio Lucchini
- 16,054