obtain the two incongruent solutions modulo 210 of the system
\[2x\equiv 3(mod5)
\]
\[4x\equiv 2(mod6)
\]
\[3x\equiv 2(mod7)
\]
chinese remainder theorem
- afif mansib ch
- Posts:85
- Joined:Fri Aug 05, 2011 8:16 pm
- Location:dhaka cantonment
Re: chinese remainder theorem
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.
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.
- afif mansib ch
- Posts:85
- Joined:Fri Aug 05, 2011 8:16 pm
- Location:dhaka cantonment
Re: chinese remainder theorem
thnx moon via.feeling so good. 2 c u'r sols again.