Massimiliano Sala edited section_Bytes_The_polynomials_in__.tex  about 6 years ago

Commit id: 1559c11a9be88415c395b935869443da8ce6f0fc

deletions | additions      

       

We do that by what is called a "polynomial relation". For example, we can define the following relation $x^3=x+1$, or equivalently $x^3+x+1=0$.  With this relation in mind, any time we find a monomial of degree greater than or equal to $3$ we substitute $x^3$ with $x+1$. We iterate this substitution until we obtain a polynomial of degree strictly less than $3$. For example  \[  x^5+x \,=\, x^2(\underline{x^3})+x \,=^{\mathrm{substitution}\, \,=^{\mathrm{substitution}}\,  x^2(\underline{x+1})+x\,=\, \underline{x^3}+x^2+x=^{\mathrm{substitution} \underline{x^3}+x^2+x=^{\mathrm{substitution}}  \underline{x+1}+x^2+x \,=\, x^2+1 \,. \]  One can obtain the same result dividing the polynomial $x^4+x^2$ by the polynomial $x^3+x+1$. The remainder is $x$.  Hence the polynomials defined in the set