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.

Question
Abstract algebra
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}}\)</span>
(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

Relevant Questions

asked 2021-01-04
Let F be a field and consider the ring of polynominals in two variables over F,F[x,y]. Prove that the functions sending a polyomial f(x,y) to its degree in x, its degree in y, and its total degree (i.e, the highest i+j where \(\displaystyle{x}^{{i}}{y}^{{i}}\) appears with a nonzero coefficient) all fail o be norm making F[x,y] a Euclidean domain.
asked 2020-10-23
Let F be a field. Prove that there are infinitely many irreducible monic polynomials
asked 2020-10-23
The table below shows the number of people for three different race groups who were shot by police that were either armed or unarmed. These values are very close to the exact numbers. They have been changed slightly for each student to get a unique problem.
Suspect was Armed:
Black - 543
White - 1176
Hispanic - 378
Total - 2097
Suspect was unarmed:
Black - 60
White - 67
Hispanic - 38
Total - 165
Total:
Black - 603
White - 1243
Hispanic - 416
Total - 2262
Give your answer as a decimal to at least three decimal places.
a) What percent are Black?
b) What percent are Unarmed?
c) In order for two variables to be Independent of each other, the P \((A and B) = P(A) \cdot P(B) P(A and B) = P(A) \cdot P(B).\)
This just means that the percentage of times that both things happen equals the individual percentages multiplied together (Only if they are Independent of each other).
Therefore, if a person's race is independent of whether they were killed being unarmed then the percentage of black people that are killed while being unarmed should equal the percentage of blacks times the percentage of Unarmed. Let's check this. Multiply your answer to part a (percentage of blacks) by your answer to part b (percentage of unarmed).
Remember, the previous answer is only correct if the variables are Independent.
d) Now let's get the real percent that are Black and Unarmed by using the table?
If answer c is "significantly different" than answer d, then that means that there could be a different percentage of unarmed people being shot based on race. We will check this out later in the course.
Let's compare the percentage of unarmed shot for each race.
e) What percent are White and Unarmed?
f) What percent are Hispanic and Unarmed?
If you compare answers d, e and f it shows the highest percentage of unarmed people being shot is most likely white.
Why is that?
This is because there are more white people in the United States than any other race and therefore there are likely to be more white people in the table. Since there are more white people in the table, there most likely would be more white and unarmed people shot by police than any other race. This pulls the percentage of white and unarmed up. In addition, there most likely would be more white and armed shot by police. All the percentages for white people would be higher, because there are more white people. For example, the table contains very few Hispanic people, and the percentage of people in the table that were Hispanic and unarmed is the lowest percentage.
Think of it this way. If you went to a college that was 90% female and 10% male, then females would most likely have the highest percentage of A grades. They would also most likely have the highest percentage of B, C, D and F grades
The correct way to compare is "conditional probability". Conditional probability is getting the probability of something happening, given we are dealing with just the people in a particular group.
g) What percent of blacks shot and killed by police were unarmed?
h) What percent of whites shot and killed by police were unarmed?
i) What percent of Hispanics shot and killed by police were unarmed?
You can see by the answers to part g and h, that the percentage of blacks that were unarmed and killed by police is approximately twice that of whites that were unarmed and killed by police.
j) Why do you believe this is happening?
Do a search on the internet for reasons why blacks are more likely to be killed by police. Read a few articles on the topic. Write your response using the articles as references. Give the websites used in your response. Your answer should be several sentences long with at least one website listed. This part of this problem will be graded after the due date.
asked 2020-11-09
Show that if \(\displaystyle{K}\subseteq{F}\) is an extension of degree k, every element \(\displaystyle\alpha\in{F}\) has a minimal polynomial over K of degree <=k. Find theminimal polymials of complex numers over \(\displaystyle\mathbb{R}\) explicitly to verify this fact
asked 2020-10-20
Let \(\displaystyle{p},{q}\in\mathbb{Z}\) be district primes. Prove that \(\displaystyle\mathbb{Q}{\left(\sqrt{{p}},\sqrt{{q}}\right)}=\mathbb{Q}{\left(\sqrt{{p}}+\sqrt{{q}}\right)}\), and that \(\displaystyle\mathbb{Q}\subseteq\mathbb{Q}{\left(\sqrt{{p}}+\sqrt{{q}}\right)}\) is a degree 4 extension.
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 2020-11-11
An nth root of unity epsilon is an element such that \(\displaystyle\epsilon^{{n}}={1}\). We say that epsilon is primitive if every nth root of unity is \(\displaystyle\epsilon^{{k}}\) for some k. Show that there are primitive nth roots of unity \(\displaystyle\epsilon_{{n}}\in\mathbb{C}\) for all n, and find the degree of \(\displaystyle\mathbb{Q}\rightarrow\mathbb{Q}{\left(\epsilon_{{n}}\right)}\) for \(\displaystyle{1}\le{n}\le{6}\)
asked 2021-02-11
Let a,b be coprime inegers. Prove that every integer x>ab-a-b can be written as na-mb where n,m where are non-negative inegers. Prove that ab-a-b connot be expressed ib this form.
asked 2021-02-05
Let RR sube K be a field extension of degree 2, and prove that K ~= CC. Prove that there is no field extension RR sube K of degree 3.
asked 2020-12-15
Let F be i field with subfields K,L. Prove that there is a largest subfield of F contained in both K and L, and a smallest subfield of containung both K and L.
...