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

Homework Help: Irreducibility and finite fields

  1. Apr 20, 2010 #1
    33cou48.jpg

    Trying to do i) and iii) on this past exam paper

    For part i) I'm pretty stumped

    I've said that the possible roots of the polynomial are +- all the factors of T

    In particular rt(T) needs to be a factor of T but this can't be possible?

    Doesn't sound too good but its the best I've got.

    Part iii) I know this means that every element in K is seperable over k, i.e that the minimal polynomials of elements in K are seperable, where they have no repeated roots.

    Not sure how to apply this though..

    Maybe K = k(rt(T))

    so the minimal polynomial of K is X^2 - T which has repeated root rt(T) so it is inseperable?
     
    Last edited: Apr 20, 2010
  2. jcsd
  3. Apr 20, 2010 #2
    For part i:

    [STRIKE]Because this is a finite field, you must show that the polynomial g(X) has no roots in k. Because k is a finite field of 2 elements, you can just try plugging in 0 and 1 because k = {0,1}.

    So g(X) is irreducible if and only if 0^2-T is not equal to zero and 1^2-T is not equal to zero. Since T is an extended element onto k and is therefore not equal to either 0 or 1, which is what we need to make the above two equations equal to zero, I think that we can safely draw our conclusion. What do you think?[/STRIKE]

    edit: i'm dumb. i'll rethink this.
     
  4. Apr 20, 2010 #3
    isn't k = {0, 1, T, 1+T} since k = {a + bT | a, b in {0,1}}

    Otherwise I see what you mean. Thanks for the reply
     
  5. Apr 20, 2010 #4
    yeah you're completely right and i noticed my mistake right after i posted that. i overlooked the whole extended element thing. my bad.
     
  6. Apr 21, 2010 #5
    bump for confirmation
     
Share this great discussion with others via Reddit, Google+, Twitter, or Facebook