Results 1 to 2 of 2

Math Help - Congruence

  1. #1
    Newbie
    Joined
    Nov 2008
    Posts
    4

    Congruence

    Question:

    Let p= 7, 13, or 19. Prove that a^1728=1(mod p) for all a with (a,p)=1.

    Similarily, prove that a^1729=a(mod p) for all a.
    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 mathman7 View Post
    Question:

    Let p= 7, 13, or 19. Prove that a^1728=1(mod p) for all a with (a,p)=1.

    Similarily, prove that a^1729=a(mod p) for all a.
    Read this.
    Follow Math Help Forum on Facebook and Google+

Similar Math Help Forum Discussions

  1. Congruence
    Posted in the Number Theory Forum
    Replies: 7
    Last Post: May 12th 2009, 10:19 AM
  2. Congruence
    Posted in the Geometry Forum
    Replies: 1
    Last Post: November 10th 2008, 01:52 PM
  3. congruence
    Posted in the Number Theory Forum
    Replies: 1
    Last Post: September 30th 2008, 05:04 PM
  4. Congruence
    Posted in the Number Theory Forum
    Replies: 1
    Last Post: September 30th 2008, 09:11 AM
  5. Congruence
    Posted in the Number Theory Forum
    Replies: 1
    Last Post: September 29th 2008, 10:57 AM

Search Tags


/mathhelpforum @mathhelpforum