Results 1 to 2 of 2

Math Help - Congruence Proof (Application of Fermat's Theorem I believe)

  1. #1
    Newbie
    Joined
    Mar 2009
    Posts
    5

    Congruence Proof (Application of Fermat's Theorem I believe)

    Prove:

    3*x^16 ≡ 1 mod 385 has no solution for x.
    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
    Prove:

    3*x^16 ≡ 1 mod 385 has no solution for x.
    Hint: If it's congruent to 1 (mod 385) then it's congruent to 1 (mod 5). Now what does Fermat's theorem tell you when the modulus is 5?
    Follow Math Help Forum on Facebook and Google+

Similar Math Help Forum Discussions

  1. Application of Fermat's last theorem
    Posted in the Number Theory Forum
    Replies: 4
    Last Post: March 31st 2011, 01:24 PM
  2. Replies: 2
    Last Post: October 30th 2010, 03:04 PM
  3. Find x in the congruence using Fermat's Little Theorem
    Posted in the Number Theory Forum
    Replies: 3
    Last Post: March 24th 2009, 10:15 AM
  4. Congruence Fermat's little theorem help
    Posted in the Number Theory Forum
    Replies: 11
    Last Post: June 2nd 2008, 02:49 PM
  5. fermat's little theorem application
    Posted in the Number Theory Forum
    Replies: 1
    Last Post: May 1st 2007, 06:06 PM

Search Tags


/mathhelpforum @mathhelpforum