Question

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.

Abstract algebra
ANSWERED
asked 2021-02-15
Let F be a field, and \(\displaystyle{p}{\left({x}\right)}\in{F}{\left[{x}\right]}\) an irreducible polynomial of degreed. Prove that every coset of \(\displaystyle{F}\frac{{{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, \(\displaystyle{F}\frac{{{x}}}{{{p}}}\) has \(\displaystyle{q}^{{d}}\) elements.

Answers (1)

2021-02-16

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 \(\displaystyle{R}={F}\frac{{{x}}}{{p}}{\left({x}\right)}\), the quotient ring consider any coset \(\displaystyle{\left({p}{\left({x}\right)}\right)}+{q}{)}{x}{)}\in{F}{\left[{x}\right]}\)
By Euclidean algorithm, \(\displaystyle\exists{a}{\left({x}\right)},{b}{\left({x}\right)}\in{F}{\left[{x}\right]}\), 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)\)
\(\displaystyle\Leftrightarrow\) \(b(x)-c(x)\) is diviseble by p(x)
\(\displaystyle\Leftrightarrow\) \(b(x)-c(x)=0\) (as \(deg(b(x)-c(x))\) \(\displaystyle\Leftrightarrow\) \(b(x)=c(x)\)
Coming to the last part, now let F be a finite field.
Let \(\displaystyle{R}={F}\frac{{{x}}}{{p}}{\left({x}\right)}\), \(deg\ p(x)=d\)
Claim: R has \(\displaystyle{q}^{{d}}\) elements.
Proof: From the previous discussion,number of elements in R = number of distinct cosets in \(\displaystyle{F}\frac{{{x}}}{{{p}{\left({x}\right)}}}\) = number of polynomials of degree \(\displaystyle{<}{d}\in{F}{\left[{x}\right]}={q}^{{d}}\)
(a polynomial of degree \( \displaystyle{\sum_{{0}}^{{{d}-{1}}}}{a}_{{i}}{x}^{{i}}{a}_{{i}}\in{F}\), each \(\displaystyle{a}_{{i}}\) can take q values from the field F)

0
 
Best answer

expert advice

Need a better answer?

Relevant Questions

asked 2021-02-25
We will now add support for register-memory ALU operations to the classic five-stage RISC pipeline. To offset this increase in complexity, all memory addressing will be restricted to register indirect (i.e., all addresses are simply a value held in a register; no offset or displacement may be added to the register value). For example, the register-memory instruction add x4, x5, (x1) means add the contents of register x5 to the contents of the memory location with address equal to the value in register x1 and put the sum in register x4. Register-register ALU operations are unchanged. The following items apply to the integer RISC pipeline:
a. List a rearranged order of the five traditional stages of the RISC pipeline that will support register-memory operations implemented exclusively by register indirect addressing.
b. Describe what new forwarding paths are needed for the rearranged pipeline by stating the source, destination, and information transferred on each needed new path.
c. For the reordered stages of the RISC pipeline, what new data hazards are created by this addressing mode? Give an instruction sequence illustrating each new hazard.
d. List all of the ways that the RISC pipeline with register-memory ALU operations can have a different instruction count for a given program than the original RISC pipeline. Give a pair of specific instruction sequences, one for the original pipeline and one for the rearranged pipeline, to illustrate each way.
Hint for (d): Give a pair of instruction sequences where the RISC pipeline has “more” instructions than the reg-mem architecture. Also give a pair of instruction sequences where the RISC pipeline has “fewer” instructions than the reg-mem architecture.
asked 2021-01-05

Let a,b be coprime integers. Prove that every integer \(x>ab-a-b\) can be written as \(na+mb\) where n,m are non negative integers. Prove that \(ab-a-b\) cannot be expressed in this form.

asked 2021-02-14
Dayton Power and Light, Inc., has a power plant on the Miami Riverwhere the river is 800 ft wide. To lay a new cable from the plantto a location in the city 2 mi downstream on the opposite sidecosts $180 per foot across the river and $100 per foot along theland.
(a) Suppose that the cable goes from the plant to a point Q on theopposite side that is x ft from the point P directly opposite theplant. Write a function C(x) that gives the cost of laying thecable in terms of the distance x.
(b) Generate a table of values to determin if the least expensivelocation for point Q is less than 2000 ft or greater than 2000 ftfrom point P.
asked 2021-06-28

Every cubic polynomial can be categorised into one of four types: Type 1: Three real, distinct zeros: \(\displaystyle{P}{\left({x}\right)}={a}{\left({x}−α\right)}{\left({x}−β\right)}{\left({x}−γ\right)},{a}≠{0}\)
Type 2: Two real zeros, one repeated: \(\displaystyle{P}{\left({x}\right)}={a}{\left({x}−α\right)}{2}{\left({x}−β\right)},{a}≠{0}\)
Type 3: One real zero repeated three times: \(\displaystyle{P}{\left({x}\right)}={a}{\left({x}−α\right)}{3},{a}≠{0}\)
Type 4: One real and two imaginary zeros: \(\displaystyle{P}{\left({x}\right)}={\left({x}−α\right)}{\left({a}{x}{2}+{b}{x}+{c}\right)},Δ={b}{2}−{4}{a}{c}{<}{0},{a}≠{0}\)
Experiment with the graphs of Type 1 cubics. Clearly state the effect of changing both the size and sign of a. What is the geometrical significance of \(\alpha, \beta, and\ \gamma ? \alpha,\beta,and\ \gamma\)?

...