To construct the finite field $GF(2^{3})$ we need to choose an irreducible polynomial of degree $3$. Why we should choose an irreducible polynomial? I don't understand this lemma
Tell me more
×
Mathematics Stack Exchange is a question and answer site for
people studying math at any level and professionals in related fields. It's 100% free, no registration required.
|
If $K$ is any field and $P$ is a reducible polynomial in $K[X]$, then $K[X]/(P)$ is not an integral domain, and so certainly not a field. Indeed if $P=QR$ with non-constant $Q,R\in K[X]$, then the images of $Q$ and $R$ in $K[X]/(P)$ are nonzero (since their degrees are striclty less than $P$, they cannot reduce modulo $P$). But the product of those images is the image of $P$, which by definition is $0\in K[X]/(P)$, so those images are zero divisors in $K[X]/(P)$. This is why one should always choose irreducible polynomials to construct extension fields. |
|||
|
|