Factor Rings over Finite FieldsQuotient Rings of Polynomials Over Finite FieldsPolynomial rings — Inherited properties from coefficient ringAddition in finite fieldsFactor Ring fundamental questionIs division allowed in rings and fields?Extensions Fields and Zeros of PolynomialsAre these rings fields?Finitely generated modules over non-commutative principal ideal ringsIrreducible polynomials of degree greater than 4 over finite fieldsSplitting Fields over arbitrary fields
Are small insurances worth it?
Is this Paypal Github SDK reference really a dangerous site?
Trocar background-image com delay via jQuery
Can one live in the U.S. and not use a credit card?
Do black holes violate the conservation of mass?
Is there a logarithm base for which the logarithm becomes an identity function?
Does the US political system, in principle, allow for a no-party system?
Gomel chasadim tovim - are there bad chasadim?
What does *dead* mean in *What do you mean, dead?*?
Did Amazon pay $0 in taxes last year?
Why restrict private health insurance?
School performs periodic password audits. Is my password compromised?
What is better: yes / no radio, or simple checkbox?
What can I do if someone tampers with my SSH public key?
Is divide-by-zero a security vulnerability?
Is it a Cyclops number? "Nobody" knows!
Rationale to prefer local variables over instance variables?
What should I do when a paper is published similar to my PhD thesis without citation?
Why aren't there more Gauls like Obelix?
What sort of fish is this
Cycles on the torus
Was it really inappropriate to write a pull request for the company I interviewed with?
Do Paladin Auras of Differing Oaths Stack?
I reported the illegal activity of my boss to his boss. My boss found out. Now I am being punished. What should I do?
Factor Rings over Finite Fields
Quotient Rings of Polynomials Over Finite FieldsPolynomial rings — Inherited properties from coefficient ringAddition in finite fieldsFactor Ring fundamental questionIs division allowed in rings and fields?Extensions Fields and Zeros of PolynomialsAre these rings fields?Finitely generated modules over non-commutative principal ideal ringsIrreducible polynomials of degree greater than 4 over finite fieldsSplitting Fields over arbitrary fields
$begingroup$
Given a polynomial ring over a field $F[x]$, I can factor, for example, the ideal generated by an irreducible polynomial $ax^2 + bx + c$: $F[x]/left<ax^2 + bx + cright>$, and guarantee that this factor ring is also a field.
My question concerns the structure of this factor ring. For example, if I consider the factor ring $Z_p[x] / left<ax^2 + bx + cright>$ for some irreducible polynomial $ax^2 + bx + c$, I can guarantee, for example, that this field has $p^2$ elements.
I am unsure why this is the case. My understanding is that the coset representitives of this factor ring are possible remainders by division by $ax^2 + bx + c$. Is this the right idea, and how would I know that two different remainders aren't in the same coset? Thanks.
abstract-algebra ring-theory field-theory finite-fields quotient-spaces
edited 5 hours ago
Servaes
27.8k34098
asked 5 hours ago
Solarflare0Solarflare0
773
$endgroup$
add a comment |
$begingroup$
Given a polynomial ring over a field $F[x]$, I can factor, for example, the ideal generated by an irreducible polynomial $ax^2 + bx + c$: $F[x]/left<ax^2 + bx + cright>$, and guarantee that this factor ring is also a field.
My question concerns the structure of this factor ring. For example, if I consider the factor ring $Z_p[x] / left<ax^2 + bx + cright>$ for some irreducible polynomial $ax^2 + bx + c$, I can guarantee, for example, that this field has $p^2$ elements.
I am unsure why this is the case. My understanding is that the coset representitives of this factor ring are possible remainders by division by $ax^2 + bx + c$. Is this the right idea, and how would I know that two different remainders aren't in the same coset? Thanks.
abstract-algebra ring-theory field-theory finite-fields quotient-spaces
edited 5 hours ago
Servaes
27.8k34098
asked 5 hours ago
Solarflare0Solarflare0
773
$endgroup$
1
$begingroup$
Roughly speaking, elements in your said ring are linear polynomials $Ax+B$. There are $p$ many choices for each of the coefficients $A$ and $B$.
$endgroup$
– thedilated
5 hours ago
add a comment |
$begingroup$
Given a polynomial ring over a field $F[x]$, I can factor, for example, the ideal generated by an irreducible polynomial $ax^2 + bx + c$: $F[x]/left<ax^2 + bx + cright>$, and guarantee that this factor ring is also a field.
My question concerns the structure of this factor ring. For example, if I consider the factor ring $Z_p[x] / left<ax^2 + bx + cright>$ for some irreducible polynomial $ax^2 + bx + c$, I can guarantee, for example, that this field has $p^2$ elements.
I am unsure why this is the case. My understanding is that the coset representitives of this factor ring are possible remainders by division by $ax^2 + bx + c$. Is this the right idea, and how would I know that two different remainders aren't in the same coset? Thanks.
abstract-algebra ring-theory field-theory finite-fields quotient-spaces
edited 5 hours ago
Servaes
27.8k34098
asked 5 hours ago
Solarflare0Solarflare0
773
$endgroup$
Given a polynomial ring over a field $F[x]$, I can factor, for example, the ideal generated by an irreducible polynomial $ax^2 + bx + c$: $F[x]/left<ax^2 + bx + cright>$, and guarantee that this factor ring is also a field.
My question concerns the structure of this factor ring. For example, if I consider the factor ring $Z_p[x] / left<ax^2 + bx + cright>$ for some irreducible polynomial $ax^2 + bx + c$, I can guarantee, for example, that this field has $p^2$ elements.
I am unsure why this is the case. My understanding is that the coset representitives of this factor ring are possible remainders by division by $ax^2 + bx + c$. Is this the right idea, and how would I know that two different remainders aren't in the same coset? Thanks.
abstract-algebra ring-theory field-theory finite-fields quotient-spaces
abstract-algebra ring-theory field-theory finite-fields quotient-spaces
edited 5 hours ago
Servaes
27.8k34098
asked 5 hours ago
Solarflare0Solarflare0
773
edited 5 hours ago
Servaes
27.8k34098
asked 5 hours ago
Solarflare0Solarflare0
773
edited 5 hours ago
Servaes
27.8k34098
edited 5 hours ago
Servaes
27.8k34098
edited 5 hours ago
Servaes
27.8k34098
27.8k34098
asked 5 hours ago
Solarflare0Solarflare0
773
asked 5 hours ago
Solarflare0Solarflare0
773
asked 5 hours ago
Solarflare0Solarflare0
773
773
1
$begingroup$
Roughly speaking, elements in your said ring are linear polynomials $Ax+B$. There are $p$ many choices for each of the coefficients $A$ and $B$.
$endgroup$
– thedilated
5 hours ago
add a comment |
1
$begingroup$
Roughly speaking, elements in your said ring are linear polynomials $Ax+B$. There are $p$ many choices for each of the coefficients $A$ and $B$.
$endgroup$
– thedilated
5 hours ago
1
1
$begingroup$
Roughly speaking, elements in your said ring are linear polynomials $Ax+B$. There are $p$ many choices for each of the coefficients $A$ and $B$.
$endgroup$
– thedilated
5 hours ago
$begingroup$
Roughly speaking, elements in your said ring are linear polynomials $Ax+B$. There are $p$ many choices for each of the coefficients $A$ and $B$.
$endgroup$
– thedilated
5 hours ago
add a comment |
2 Answers
2
active
oldest
votes
$begingroup$
Indeed the elements of the factor ring $BbbF_p[x]/langle ax^2+bx^2+crangle$ can be represented by the remainders by division by $ax^2+bx+c$. This is true because we can divide polynomials in $BbbF_p[x]$ by $ax^2+bx+c$ with remainder. What this means is that
For every polynomial $finBbbF_p[x]$ there exist unique $q,rinBbbF_p[x]$ with $deg r<2$ such that
$$f=q(ax^2+bx+c)+r.tag1$$
This equality shows that $f$ and $r$ are in the same coset of $langle ax^2+bx+crangle$, and hence they are mapped to the same element of the factor ring $BbbF_p[x]/langle ax^2+bx+crangle$. Hence the image of
$f$ in the factor ring is represented by $r$, and so every element of the factor ring is represented by a linear polynomial.
To see that no two linear polynomials represent the same element of $BbbF_p[x]/langle ax^2+bx+crangle$, it suffices to note that the remainder $r$ in $(1)$ is unique for every $finBbbF_p[x]$, meaning in particular that every linear polynomial is represented only by itself.
Alternatively, if two linear polynomials $r$ and $r'$ represent the same coset of $langle ax^2+bx+crangle$ in the factor ring, then $r-r'$ is a multiple of $ax^2+bx+c$. Because $deg r-r'<deg(ax^2+bx+c)$ it follows that $r-r'=0$.
answered 5 hours ago
ServaesServaes
27.8k34098
$endgroup$
add a comment |
$begingroup$
The quotient you get is a two-dimensional vector space over your field. Can you show that any such vector space must have $p^2$ elements?
answered 5 hours ago
Santana AftonSantana Afton
2,9132629
$endgroup$
add a comment |
Your Answer
StackExchange.ifUsing("editor", function ()
return StackExchange.using("mathjaxEditing", function ()
StackExchange.MarkdownEditor.creationCallbacks.add(function (editor, postfix)
StackExchange.mathjaxEditing.prepareWmdForMathJax(editor, postfix, [["$", "$"], ["\\(","\\)"]]);
);
);
, "mathjax-editing");
StackExchange.ready(function()
var channelOptions =
tags: "".split(" "),
id: "69"
;
initTagRenderer("".split(" "), "".split(" "), channelOptions);
StackExchange.using("externalEditor", function()
// Have to fire editor after snippets, if snippets enabled
if (StackExchange.settings.snippets.snippetsEnabled)
StackExchange.using("snippets", function()
createEditor();
);
else
createEditor();
);
function createEditor()
StackExchange.prepareEditor(
heartbeatType: 'answer',
autoActivateHeartbeat: false,
convertImagesToLinks: true,
noModals: true,
showLowRepImageUploadWarning: true,
reputationToPostImages: 10,
bindNavPrevention: true,
postfix: "",
imageUploader:
brandingHtml: "Powered by u003ca class="icon-imgur-white" href="https://imgur.com/"u003eu003c/au003e",
contentPolicyHtml: "User contributions licensed under u003ca href="https://creativecommons.org/licenses/by-sa/3.0/"u003ecc by-sa 3.0 with attribution requiredu003c/au003e u003ca href="https://stackoverflow.com/legal/content-policy"u003e(content policy)u003c/au003e",
allowUrls: true
,
noCode: true, onDemand: true,
discardSelector: ".discard-answer"
,immediatelyShowMarkdownHelp:true
);
);
Sign up or log in
StackExchange.ready(function ()
StackExchange.helpers.onClickDraftSave('#login-link');
);
Sign up using Google
Sign up using Facebook
Sign up using Email and Password
Post as a guest
Required, but never shown
StackExchange.ready(
function ()
StackExchange.openid.initPostLogin('.new-post-login', 'https%3a%2f%2fmath.stackexchange.com%2fquestions%2f3141833%2ffactor-rings-over-finite-fields%23new-answer', 'question_page');
);
Post as a guest
Required, but never shown
2 Answers
2
active
oldest
votes
2 Answers
2
active
oldest
votes
active
oldest
votes
active
oldest
votes
$begingroup$
Indeed the elements of the factor ring $BbbF_p[x]/langle ax^2+bx^2+crangle$ can be represented by the remainders by division by $ax^2+bx+c$. This is true because we can divide polynomials in $BbbF_p[x]$ by $ax^2+bx+c$ with remainder. What this means is that
For every polynomial $finBbbF_p[x]$ there exist unique $q,rinBbbF_p[x]$ with $deg r<2$ such that
$$f=q(ax^2+bx+c)+r.tag1$$
This equality shows that $f$ and $r$ are in the same coset of $langle ax^2+bx+crangle$, and hence they are mapped to the same element of the factor ring $BbbF_p[x]/langle ax^2+bx+crangle$. Hence the image of
$f$ in the factor ring is represented by $r$, and so every element of the factor ring is represented by a linear polynomial.
To see that no two linear polynomials represent the same element of $BbbF_p[x]/langle ax^2+bx+crangle$, it suffices to note that the remainder $r$ in $(1)$ is unique for every $finBbbF_p[x]$, meaning in particular that every linear polynomial is represented only by itself.
Alternatively, if two linear polynomials $r$ and $r'$ represent the same coset of $langle ax^2+bx+crangle$ in the factor ring, then $r-r'$ is a multiple of $ax^2+bx+c$. Because $deg r-r'<deg(ax^2+bx+c)$ it follows that $r-r'=0$.
answered 5 hours ago
ServaesServaes
27.8k34098
$endgroup$
add a comment |
$begingroup$
Indeed the elements of the factor ring $BbbF_p[x]/langle ax^2+bx^2+crangle$ can be represented by the remainders by division by $ax^2+bx+c$. This is true because we can divide polynomials in $BbbF_p[x]$ by $ax^2+bx+c$ with remainder. What this means is that
For every polynomial $finBbbF_p[x]$ there exist unique $q,rinBbbF_p[x]$ with $deg r<2$ such that
$$f=q(ax^2+bx+c)+r.tag1$$
This equality shows that $f$ and $r$ are in the same coset of $langle ax^2+bx+crangle$, and hence they are mapped to the same element of the factor ring $BbbF_p[x]/langle ax^2+bx+crangle$. Hence the image of
$f$ in the factor ring is represented by $r$, and so every element of the factor ring is represented by a linear polynomial.
To see that no two linear polynomials represent the same element of $BbbF_p[x]/langle ax^2+bx+crangle$, it suffices to note that the remainder $r$ in $(1)$ is unique for every $finBbbF_p[x]$, meaning in particular that every linear polynomial is represented only by itself.
Alternatively, if two linear polynomials $r$ and $r'$ represent the same coset of $langle ax^2+bx+crangle$ in the factor ring, then $r-r'$ is a multiple of $ax^2+bx+c$. Because $deg r-r'<deg(ax^2+bx+c)$ it follows that $r-r'=0$.
answered 5 hours ago
ServaesServaes
27.8k34098
$endgroup$
add a comment |
$begingroup$
Indeed the elements of the factor ring $BbbF_p[x]/langle ax^2+bx^2+crangle$ can be represented by the remainders by division by $ax^2+bx+c$. This is true because we can divide polynomials in $BbbF_p[x]$ by $ax^2+bx+c$ with remainder. What this means is that
For every polynomial $finBbbF_p[x]$ there exist unique $q,rinBbbF_p[x]$ with $deg r<2$ such that
$$f=q(ax^2+bx+c)+r.tag1$$
This equality shows that $f$ and $r$ are in the same coset of $langle ax^2+bx+crangle$, and hence they are mapped to the same element of the factor ring $BbbF_p[x]/langle ax^2+bx+crangle$. Hence the image of
$f$ in the factor ring is represented by $r$, and so every element of the factor ring is represented by a linear polynomial.
To see that no two linear polynomials represent the same element of $BbbF_p[x]/langle ax^2+bx+crangle$, it suffices to note that the remainder $r$ in $(1)$ is unique for every $finBbbF_p[x]$, meaning in particular that every linear polynomial is represented only by itself.
Alternatively, if two linear polynomials $r$ and $r'$ represent the same coset of $langle ax^2+bx+crangle$ in the factor ring, then $r-r'$ is a multiple of $ax^2+bx+c$. Because $deg r-r'<deg(ax^2+bx+c)$ it follows that $r-r'=0$.
answered 5 hours ago
ServaesServaes
27.8k34098
$endgroup$
Indeed the elements of the factor ring $BbbF_p[x]/langle ax^2+bx^2+crangle$ can be represented by the remainders by division by $ax^2+bx+c$. This is true because we can divide polynomials in $BbbF_p[x]$ by $ax^2+bx+c$ with remainder. What this means is that
For every polynomial $finBbbF_p[x]$ there exist unique $q,rinBbbF_p[x]$ with $deg r<2$ such that
$$f=q(ax^2+bx+c)+r.tag1$$
This equality shows that $f$ and $r$ are in the same coset of $langle ax^2+bx+crangle$, and hence they are mapped to the same element of the factor ring $BbbF_p[x]/langle ax^2+bx+crangle$. Hence the image of
$f$ in the factor ring is represented by $r$, and so every element of the factor ring is represented by a linear polynomial.
To see that no two linear polynomials represent the same element of $BbbF_p[x]/langle ax^2+bx+crangle$, it suffices to note that the remainder $r$ in $(1)$ is unique for every $finBbbF_p[x]$, meaning in particular that every linear polynomial is represented only by itself.
Alternatively, if two linear polynomials $r$ and $r'$ represent the same coset of $langle ax^2+bx+crangle$ in the factor ring, then $r-r'$ is a multiple of $ax^2+bx+c$. Because $deg r-r'<deg(ax^2+bx+c)$ it follows that $r-r'=0$.
answered 5 hours ago
ServaesServaes
27.8k34098
edited 5 hours ago
answered 5 hours ago
ServaesServaes
27.8k34098
answered 5 hours ago
ServaesServaes
27.8k34098
answered 5 hours ago
ServaesServaes
27.8k34098
27.8k34098
add a comment |
add a comment |
$begingroup$
The quotient you get is a two-dimensional vector space over your field. Can you show that any such vector space must have $p^2$ elements?
answered 5 hours ago
Santana AftonSantana Afton
2,9132629
$endgroup$
add a comment |
$begingroup$
The quotient you get is a two-dimensional vector space over your field. Can you show that any such vector space must have $p^2$ elements?
answered 5 hours ago
Santana AftonSantana Afton
2,9132629
$endgroup$
add a comment |
$begingroup$
The quotient you get is a two-dimensional vector space over your field. Can you show that any such vector space must have $p^2$ elements?
answered 5 hours ago
Santana AftonSantana Afton
2,9132629
$endgroup$
The quotient you get is a two-dimensional vector space over your field. Can you show that any such vector space must have $p^2$ elements?
answered 5 hours ago
Santana AftonSantana Afton
2,9132629
answered 5 hours ago
Santana AftonSantana Afton
2,9132629
answered 5 hours ago
Santana AftonSantana Afton
2,9132629
answered 5 hours ago
Santana AftonSantana Afton
2,9132629
2,9132629
add a comment |
add a comment |
Thanks for contributing an answer to Mathematics Stack Exchange!
- Please be sure to answer the question. Provide details and share your research!
But avoid …
- Asking for help, clarification, or responding to other answers.
- Making statements based on opinion; back them up with references or personal experience.
Use MathJax to format equations. MathJax reference.
To learn more, see our tips on writing great answers.
Sign up or log in
StackExchange.ready(function ()
StackExchange.helpers.onClickDraftSave('#login-link');
);
Sign up using Google
Sign up using Facebook
Sign up using Email and Password
Post as a guest
Required, but never shown
StackExchange.ready(
function ()
StackExchange.openid.initPostLogin('.new-post-login', 'https%3a%2f%2fmath.stackexchange.com%2fquestions%2f3141833%2ffactor-rings-over-finite-fields%23new-answer', 'question_page');
);
Post as a guest
Required, but never shown
Sign up or log in
StackExchange.ready(function ()
StackExchange.helpers.onClickDraftSave('#login-link');
);
Sign up using Google
Sign up using Facebook
Sign up using Email and Password
Post as a guest
Required, but never shown
Sign up or log in
StackExchange.ready(function ()
StackExchange.helpers.onClickDraftSave('#login-link');
);
Sign up using Google
Sign up using Facebook
Sign up using Email and Password
Post as a guest
Required, but never shown
Sign up or log in
StackExchange.ready(function ()
StackExchange.helpers.onClickDraftSave('#login-link');
);
Sign up using Google
Sign up using Facebook
Sign up using Email and Password
Sign up using Google
Sign up using Facebook
Sign up using Email and Password
Post as a guest
Required, but never shown
Required, but never shown
Required, but never shown
Required, but never shown
Required, but never shown
Required, but never shown
Required, but never shown
Required, but never shown
Required, but never shown
1
$begingroup$
Roughly speaking, elements in your said ring are linear polynomials $Ax+B$. There are $p$ many choices for each of the coefficients $A$ and $B$.
$endgroup$
– thedilated
5 hours ago