Results 1 to 2 of 2

Math Help - Congruence Problem

  1. #1
    Newbie
    Joined
    Mar 2009
    Posts
    5

    Congruence Problem

    Having a little trouble... I need to solve for x in the following congruence

    8x^13 ≡ 1 mod 17
    Follow Math Help Forum on Facebook and Google+

  2. #2
    MHF Contributor
    Opalg's Avatar
    Joined
    Aug 2007
    From
    Leeds, UK
    Posts
    4,041
    Thanks
    7
    Quote Originally Posted by F350 View Post
    Having a little trouble... I need to solve for x in the following congruence

    8x^13 ≡ 1 mod 17
    By Fermat's theorem, x^{16}\equiv1\!\!\!\pmod{17}. So multiply both sides of your congruence by x^3 and you get x^3\equiv8\!\!\!\pmod{17}, which you should be able to solve just by looking at it.
    Follow Math Help Forum on Facebook and Google+

Similar Math Help Forum Discussions

  1. [SOLVED] Congruence Problem
    Posted in the Number Theory Forum
    Replies: 7
    Last Post: June 29th 2011, 08:41 AM
  2. [SOLVED] Congruence Problem
    Posted in the Number Theory Forum
    Replies: 1
    Last Post: June 18th 2011, 10:23 PM
  3. Another congruence problem
    Posted in the Number Theory Forum
    Replies: 10
    Last Post: April 3rd 2009, 06:14 PM
  4. Congruence problem
    Posted in the Number Theory Forum
    Replies: 2
    Last Post: September 24th 2008, 11:54 AM
  5. Congruence problem with LCM
    Posted in the Number Theory Forum
    Replies: 5
    Last Post: February 19th 2007, 01:55 PM

Search Tags


/mathhelpforum @mathhelpforum