Results 1 to 3 of 3

Math Help - Primitive Elements

  1. #1
    Newbie cryptocrow's Avatar
    Joined
    Jun 2008
    Posts
    11

    Primitive Elements

    Good morning, one more question today:



    w is a primitive element of Z_p (p prime)

    for any a & b prove
    w^a = w^b mod p iff a = b mod (p - 1)



    Thanks again...
    Follow Math Help Forum on Facebook and Google+

  2. #2
    Global Moderator

    Joined
    Nov 2005
    From
    New York City
    Posts
    10,616
    Thanks
    10
    Quote Originally Posted by cryptocrow View Post
    Good morning, one more question today:



    w is a primitive element of Z_p (p prime)

    for any a & b prove
    w^a = w^b mod p iff a = b mod (p - 1)
    If w^a\equiv w^b \implies w^{a-b} \equiv 1 since w has order p-1 it means p-1 divides a-b.
    Follow Math Help Forum on Facebook and Google+

  3. #3
    Newbie cryptocrow's Avatar
    Joined
    Jun 2008
    Posts
    11
    thanks!
    Follow Math Help Forum on Facebook and Google+

Similar Math Help Forum Discussions

  1. Replies: 1
    Last Post: December 10th 2011, 07:40 PM
  2. Replies: 8
    Last Post: November 27th 2011, 11:18 PM
  3. Replies: 1
    Last Post: February 27th 2011, 06:59 PM
  4. primitive elements
    Posted in the Advanced Algebra Forum
    Replies: 0
    Last Post: January 14th 2010, 05:30 PM
  5. primitive elements
    Posted in the Advanced Applied Math Forum
    Replies: 0
    Last Post: October 6th 2009, 09:29 PM

Search Tags


/mathhelpforum @mathhelpforum