chinese remainder theorem

For discussing Olympiad Level Number Theory problems
User avatar
afif mansib ch
Posts:85
Joined:Fri Aug 05, 2011 8:16 pm
Location:dhaka cantonment
chinese remainder theorem

Unread post by afif mansib ch » Wed Jan 11, 2012 12:38 pm

obtain the two incongruent solutions modulo 210 of the system
\[2x\equiv 3(mod5)
\]
\[4x\equiv 2(mod6)
\]
\[3x\equiv 2(mod7)
\]

User avatar
Moon
Site Admin
Posts:751
Joined:Tue Nov 02, 2010 7:52 pm
Location:Dhaka, Bangladesh
Contact:

Re: chinese remainder theorem

Unread post by Moon » Wed Jan 11, 2012 3:16 pm

First of all, we can divide the second congruence by $2$ to get $2x \equiv 1 \pmod{3}$. Then using chinese remainder theorem you end up with a family of solution mod 105. From there you get two incongruent family of solutions.
"Inspiration is needed in geometry, just as much as in poetry." -- Aleksandr Pushkin

Please install LaTeX fonts in your PC for better looking equations,
learn how to write equations, and don't forget to read Forum Guide and Rules.

User avatar
afif mansib ch
Posts:85
Joined:Fri Aug 05, 2011 8:16 pm
Location:dhaka cantonment

Re: chinese remainder theorem

Unread post by afif mansib ch » Wed Jan 11, 2012 7:51 pm

thnx moon via.feeling so good. 2 c u'r sols again. :mrgreen:

Post Reply