This is from an example in my textbook:(adsbygoogle = window.adsbygoogle || []).push({});

"The polynomial x^2+x+1 has no root in Z mod 2, and so is irreducible. Hence the required field is:

F = Z_2[x] / <x^2 + x + 1> = {a + bt | a,b are elements of Z_2; t^2+t+1 = 0}.

Thus F = {0, 1, t, 1+t} and t^2 = t + 1."

I have two questions.

My first question is if this a exercise problem rather than an example, I would have had no idea to grab the polynomial x^2+x+1 in Z mod 2. Can somebody explain why this was apparently so obvious?

My next question is why is t^2 = t + 1? Wouldn't t^2 = -t - 1?

**Physics Forums - The Fusion of Science and Community**

The friendliest, high quality science and math community on the planet! Everyone who loves science is here!

# Constructing a field of 4 elements

Loading...

Similar Threads - Constructing field elements | Date |
---|---|

I Can we construct a Lie algebra from the squares of SU(1,1) | Feb 24, 2018 |

I Orthogonal matrix construction | Feb 13, 2018 |

I Constructing a reliable term-document matrix in LSA | Feb 3, 2017 |

I Tensor product and ultraproduct construction | Jul 22, 2016 |

Fast Construction of Irreducible Polynomials of degree n over any Finite Field | Mar 27, 2011 |

**Physics Forums - The Fusion of Science and Community**