Results 1 to 2 of 2

Thread: Field arithmetic,

  1. #1
    Junior Member
    Jan 2009

    Field arithmetic,


    I am reading a book about Reimann in which Field theory is introduced.
    I undertand the calculation of a clock arithmetic $\displaystyle F_4$ but I am struggling to understand the calculations for addition and multiplication of a proper field with 4 elements. (Power of a prime).

    Why is 1+3=2, in the clock arithmetic it is zero which I understand.
    Why is 3+3=0, in the clock it's 2 which makes sense.

    The multiplication table is equally confusing.

    Follow Math Help Forum on Facebook and Google+

  2. #2
    Member alunw's Avatar
    May 2009
    It's not helpful for a book to denote elements of F4 by 0,1,2,3. Neither the addition nor multiplication in F4 are the same as arithmetic modulo 4, which does not give rise to a field because 2 is a zero divisor (2*2=0).
    The first two elements of F4 can be sensibly denoted by 0 and 1 since that is what they are. The other two elements are roots of some polynomial that does not have a root in F2, most likely x^2+x+1=0. Your book is unhelpfully denoting the two roots of this polynomial by 2 and 3. F4 has characteristic 2 so for any element x+x=0 hence the 3+3=0.
    Since we then have 3+0=3 3+3=0 and 3+2=1 (this is forced by the polynomial the two new elements are roots of) we must also have 3+1=2.
    The construction of F4 from F2 is a bit like that of the complex numbers where i is invented to make x^2+1=0 have a solution, but there is a huge difference: any polynomial has roots in C, so we don't need to add any more numbers once we have added i, but in F4 it is still easy to come up with polynomials that don't have roots. The same sort of thing happens with all the other finite fields as well.
    Follow Math Help Forum on Facebook and Google+

Similar Math Help Forum Discussions

  1. Ring, field, Galois-Field, Vector Space
    Posted in the Advanced Algebra Forum
    Replies: 4
    Last Post: Nov 15th 2012, 03:25 PM
  2. Splitting Field of a Polynomial over a Finite Field
    Posted in the Advanced Algebra Forum
    Replies: 1
    Last Post: Apr 1st 2011, 03:45 PM
  3. Arithmetic Progression or Arithmetic Series Problem
    Posted in the Math Topics Forum
    Replies: 1
    Last Post: Oct 8th 2009, 12:36 AM
  4. Proof Using Field Arithmetic-- Please Help!
    Posted in the Advanced Algebra Forum
    Replies: 1
    Last Post: Sep 15th 2009, 07:14 PM
  5. how to do arithmetic operations in galois field
    Posted in the Advanced Algebra Forum
    Replies: 1
    Last Post: Dec 1st 2008, 05:09 AM

Search Tags

/mathhelpforum @mathhelpforum