Results 1 to 2 of 2

Thread: Help!

  1. #1
    Newbie
    Joined
    Aug 2008
    Posts
    21

    Help!

    Can you help me please
    x^329 =(congruent)=452 mod 31
    Follow Math Help Forum on Facebook and Google+

  2. #2
    Global Moderator

    Joined
    Nov 2005
    From
    New York City
    Posts
    10,616
    Thanks
    10
    Quote Originally Posted by mivanova View Post
    Can you help me please
    x^329 =(congruent)=452 mod 31
    Notice that $\displaystyle x^{329} = \left( x^{30} \right)^{10} x^{29}\equiv x^{29} (\bmod 31)$
    Also, $\displaystyle 452 \equiv 18(\bmod 31)$.
    Therefore, $\displaystyle x^{29} \equiv 18 (\bmod 31)$.
    Multiply by $\displaystyle x$ to get $\displaystyle 18x\equiv 1(\bmod 31)$
    Can you solve this congruence?
    Follow Math Help Forum on Facebook and Google+


/mathhelpforum @mathhelpforum