Let F be a field, and p(x) in F[x] an irreducible polynomial of degreed. Prove that every coset of F[x]/(p) can be represented by unique polynomial of degree stroctly less than d. and moreover tha these are all distinct. Prove that if F has q elements, F[x]/(p) has q^d elements.

melodykap

melodykap

Answered question

2021-02-15

Let F be a field, and p(x)F[x] an irreducible polynomial of degreed. Prove that every coset of Fxp can be represented by unique polynomial of degree stroctly less than d. and moreover tha these are all distinct. Prove that if F has q elements, Fxp has qd elements.

Answer & Explanation

2k1enyvp

2k1enyvp

Skilled2021-02-16Added 94 answers

The first part of the problem (regarding the degree and the uniqueness of the coset representative) is a consequence of the fact that F[x] is a Euclidean domain with degree as the norm.
Let R=Fxp(x), the quotient ring consider any coset (p(x))+q)x)F[x]
By Euclidean algorithm, a(x),b(x)F[x], with q(x)=a(x)p(x)+b(x) with eirher b(x)=0 or deg(b(x))

Thus, every coset (p(x))+q(x) is equal to some coset (p(x))+b(x), with deg(b(x))

We have already proved that every coset can be represented by a polynomial b(x) of degree less than the degree of p)(x). Here is the proof of the uniqueness of b(x) (for each coset).

The main point is that for two choices of b(x) and c(x), both of degree <deg(p(x)), the difference is divisible by p(x). Now , a polynomial of lower degree is divisible by p(x) if and only if that polynomial is identically 0.
Claim: b(x) is unique.
Proof: (p(x))+b(x)=(p(x))+c(x)
b(x)c(x) is diviseble by p(x)
b(x)c(x)=0 (as deg(b(x)c(x)) b(x)=c(x)
Coming to the last part, now let F be a finite field.
Let R=Fxp(x), deg p(x)=d
Claim: R has qd elements.
Proof: From the previous discussion,number of elements in R = number of distinct cosets in Fxp(x) = number of polynomials of degree <dF[x]=qd
(a polynomial of degree 0d1aixiaiF, each ai can take q values from the field F)

Do you have a similar question?

Recalculate according to your conditions!

Ask your question.
Get an expert answer.

Let our experts help you. Answer in as fast as 15 minutes.

Didn't find what you were looking for?