Results 1 to 2 of 2

Math Help - 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
    9
    Quote Originally Posted by mivanova View Post
    Can you help me please
    x^329 =(congruent)=452 mod 31
    Notice that x^{329} = \left( x^{30} \right)^{10} x^{29}\equiv x^{29} (\bmod 31)
    Also, 452 \equiv 18(\bmod 31).
    Therefore, x^{29} \equiv 18 (\bmod 31).
    Multiply by x to get 18x\equiv 1(\bmod 31)
    Can you solve this congruence?
    Follow Math Help Forum on Facebook and Google+


/mathhelpforum @mathhelpforum