Results 1 to 2 of 2

Thread: Can

  1. #1
    MHF Contributor Mathstud28's Avatar
    Joined
    Mar 2008
    From
    Pennsylvania
    Posts
    3,641

    Can

    someone give me a quick overview of how to solve congruences? say 3x=24 mod blah blah you get it...I would really appreciate it...I already know how but I am double checking my knowledge base!
    Follow Math Help Forum on Facebook and Google+

  2. #2
    Global Moderator

    Joined
    Nov 2005
    From
    New York City
    Posts
    10,616
    Thanks
    10
    Say $\displaystyle 3x\equiv 24 (\bmod 60)$. Note that $\displaystyle \gcd(3,60)=3$ and $\displaystyle 3|24$, so the congruence is solvable and has exactly $\displaystyle 3$ different solutions (up to congruence). If you can find one solution $\displaystyle x_0$, the others are $\displaystyle x_0 + \frac{60}{3}$ and $\displaystyle x_0 + \frac{60}{3}\cdot 2$. So it just remains to find $\displaystyle x_0$. So for example, $\displaystyle x_0=8$ works. Now you can find everything else.
    Follow Math Help Forum on Facebook and Google+


/mathhelpforum @mathhelpforum