Describe the value of the Frobenius automorphism 2 on each element of the finite field of

Question:

Describe the value of the Frobenius automorphism σ2 on each element of the finite field of four elements given in Example 29.19. Find the fixed field of σ2.


Data from in Example 29.19

The polynomial p(x) = x² + x + 1 in Z2[x] is irreducible over Z2 by Theorem 23.10, since neither element 0 nor element 1 of Z2 is a zero of p(x). By Theorem 29.3, we know that there is an extension field E of Z2 containing a zero a of x² + x + 1. By Theorem 29.18, Z2(α) has as elements 0 + 0α, 1 + 0α, 0 + 1α, and 1 + 1α, that is, 0, 1, α, and 1 + α. This gives us a new finite field, of four elements! The addition and multiplication tables for this field are shown in Tables 29.20 and 29.21. For example, to compute (1 + α)(1 + α) in Z2(α), we observe that since p(α) = α² + α + 1 = 0, then α² = -α-1 = α +1. Therefore, (1 +α)(1+ α)= 1 + α + α + α² = 1 + α² = 1 + α +1 = α.

Fantastic news! We've Found the answer you've been seeking!

Step by Step Answer:

Related Book For  book-img-for-question
Question Posted: