Results 1 to 2 of 2

Thread: Prove Primitive over Z_5

  1. #1
    Member
    Joined
    Feb 2008
    Posts
    125

    Prove Primitive over Z_5

    Prove that polynomial x^2+x+2 is a primitive over Z_5 (The polynomial p(x)=x is the generator of multiplicative group of the field
    Z_5[x]/<x^2+x+2>)

    Don't have a clue?
    Follow Math Help Forum on Facebook and Google+

  2. #2
    MHF Contributor

    Joined
    May 2008
    Posts
    2,295
    Thanks
    7
    Quote Originally Posted by mandy123 View Post
    Prove that polynomial x^2+x+2 is a primitive over Z_5 (The polynomial p(x)=x is the generator of multiplicative group of the field
    Z_5[x]/<x^2+x+2>)

    Don't have a clue?
    it's very simple: an element of $\displaystyle \mathbb{F}=\frac{\mathbb{Z}_5[x]}{<x^2+x+2>}$ is in the form $\displaystyle ax + b \ + <x^2+x+2>, \ a,b \in \mathbb{Z}_5,$ which for simplicity i'll write it as $\displaystyle ax+b.$ so in $\displaystyle \mathbb{F}$ we have: $\displaystyle x^2=-x-2.$ we want to show

    that $\displaystyle x^n \neq 1, \ \text{for} \ n=1,2,3,4,6,12.$ it's clear for $\displaystyle n=1.$ now we have: $\displaystyle x^2=-x-2 \neq 1, \ \ x^3=2-x \neq 1, \ \ x^4 = 3x+2 \neq 1, \ \ x^6 = 2 \neq 1, \ \ x^{12}=4 \neq 1.$ hence the order of $\displaystyle x$ in $\displaystyle \mathbb{F}^{\times}$ is 24. Q.E.D.
    Follow Math Help Forum on Facebook and Google+

Similar Math Help Forum Discussions

  1. Prove equal powers (probably fairly primitive)
    Posted in the Discrete Math Forum
    Replies: 1
    Last Post: Mar 1st 2011, 06:15 AM
  2. Replies: 1
    Last Post: Feb 27th 2011, 05:59 PM
  3. Prove that 2 is a primitive root modulo p.
    Posted in the Number Theory Forum
    Replies: 1
    Last Post: Mar 21st 2010, 05:51 PM
  4. primitive of z^2 . e^z^3
    Posted in the Calculus Forum
    Replies: 4
    Last Post: May 10th 2009, 08:31 AM
  5. primitive root
    Posted in the Number Theory Forum
    Replies: 2
    Last Post: Apr 28th 2008, 08:36 AM

Search Tags


/mathhelpforum @mathhelpforum