Dismiss Notice
Join Physics Forums Today!
The friendliest, high quality science and math community on the planet! Everyone who loves science is here!

Question about congruences and orders

  1. Oct 23, 2006 #1
    The question is:

    Show that if p is an odd prime and ord(p^a)a=2t, then
    a^t== -1 mod p^a

    First, I used ord(p^a)a to mean "order of a, mod p^a" and the == sign means congruent.

    So first, I tried a few examples. Let p=3, a=2
    Since ord(9)2=6, then t=3 and:
    2^3 == -1 mod 9 TRUE

    I continued with different values of p and a. Here is a table(sorry it looks weird):


    It seems that p|t in all of my examples but I'm stuck....THANKS!
  2. jcsd
  3. Oct 24, 2006 #2

    matt grime

    User Avatar
    Science Advisor
    Homework Helper

    If we take a^t and square it what do we get? Now, since a^t is not 1, since 2t is the order of a, what do you need to show?
Share this great discussion with others via Reddit, Google+, Twitter, or Facebook