Factor Rings over Finite FieldsQuotient Rings of Polynomials Over Finite FieldsPolynomial rings — Inherited...

Do Paladin Auras of Differing Oaths Stack?

What does the Digital Threat scope actually do?

Professor forcing me to attend a conference, I can't afford even with 50% funding

If sound is a longitudinal wave, why can we hear it if our ears aren't aligned with the propagation direction?

Is there stress on two letters on the word стоят

Why do phishing e-mails use faked e-mail addresses instead of the real one?

I am the person who abides by rules, but breaks the rules. Who am I?

What do you call someone who likes to pick fights?

How to write a chaotic neutral protagonist and prevent my readers from thinking they are evil?

The (Easy) Road to Code

Are small insurances worth it?

Why aren't there more Gauls like Obelix?

Create chunks from an array

Why is there an extra space when I type "ls" on the Desktop?

How to install round brake pads

(Codewars) Linked Lists-Sorted Insert

What is the purpose of a disclaimer like "this is not legal advice"?

Was it really inappropriate to write a pull request for the company I interviewed with?

Is this Paypal Github SDK reference really a dangerous site?

School performs periodic password audits. Is my password compromised?

What is Tony Stark injecting into himself in Iron Man 3?

If nine coins are tossed, what is the probability that the number of heads is even?

Can one live in the U.S. and not use a credit card?

Computation logic of Partway in TikZ



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













2












$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







share|cite|improve this question











$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
    3 hours ago
















2












$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







share|cite|improve this question











$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
    3 hours ago














2












2








2





$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







share|cite|improve this question











$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






share|cite|improve this question















share|cite|improve this question













share|cite|improve this question




share|cite|improve this question








edited 3 hours ago









Servaes

27.8k34098




27.8k34098










asked 3 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
    3 hours ago














  • 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
    3 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
3 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
3 hours ago










2 Answers
2






active

oldest

votes


















2












$begingroup$

Indeed the elements of the factor ring $Bbb{F}_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 $Bbb{F}_p[x]$ by $ax^2+bx+c$ with remainder. What this means is that




For every polynomial $finBbb{F}_p[x]$ there exist unique $q,rinBbb{F}_p[x]$ with $deg r<2$ such that
$$f=q(ax^2+bx+c)+r.tag{1}$$




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 $Bbb{F}_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 $Bbb{F}_p[x]/langle ax^2+bx+crangle$, it suffices to note that the remainder $r$ in $(1)$ is unique for every $finBbb{F}_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$.






share|cite|improve this answer











$endgroup$





















    3












    $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?






    share|cite|improve this answer









    $endgroup$













      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
      });


      }
      });














      draft saved

      draft discarded


















      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









      2












      $begingroup$

      Indeed the elements of the factor ring $Bbb{F}_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 $Bbb{F}_p[x]$ by $ax^2+bx+c$ with remainder. What this means is that




      For every polynomial $finBbb{F}_p[x]$ there exist unique $q,rinBbb{F}_p[x]$ with $deg r<2$ such that
      $$f=q(ax^2+bx+c)+r.tag{1}$$




      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 $Bbb{F}_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 $Bbb{F}_p[x]/langle ax^2+bx+crangle$, it suffices to note that the remainder $r$ in $(1)$ is unique for every $finBbb{F}_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$.






      share|cite|improve this answer











      $endgroup$


















        2












        $begingroup$

        Indeed the elements of the factor ring $Bbb{F}_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 $Bbb{F}_p[x]$ by $ax^2+bx+c$ with remainder. What this means is that




        For every polynomial $finBbb{F}_p[x]$ there exist unique $q,rinBbb{F}_p[x]$ with $deg r<2$ such that
        $$f=q(ax^2+bx+c)+r.tag{1}$$




        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 $Bbb{F}_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 $Bbb{F}_p[x]/langle ax^2+bx+crangle$, it suffices to note that the remainder $r$ in $(1)$ is unique for every $finBbb{F}_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$.






        share|cite|improve this answer











        $endgroup$
















          2












          2








          2





          $begingroup$

          Indeed the elements of the factor ring $Bbb{F}_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 $Bbb{F}_p[x]$ by $ax^2+bx+c$ with remainder. What this means is that




          For every polynomial $finBbb{F}_p[x]$ there exist unique $q,rinBbb{F}_p[x]$ with $deg r<2$ such that
          $$f=q(ax^2+bx+c)+r.tag{1}$$




          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 $Bbb{F}_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 $Bbb{F}_p[x]/langle ax^2+bx+crangle$, it suffices to note that the remainder $r$ in $(1)$ is unique for every $finBbb{F}_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$.






          share|cite|improve this answer











          $endgroup$



          Indeed the elements of the factor ring $Bbb{F}_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 $Bbb{F}_p[x]$ by $ax^2+bx+c$ with remainder. What this means is that




          For every polynomial $finBbb{F}_p[x]$ there exist unique $q,rinBbb{F}_p[x]$ with $deg r<2$ such that
          $$f=q(ax^2+bx+c)+r.tag{1}$$




          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 $Bbb{F}_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 $Bbb{F}_p[x]/langle ax^2+bx+crangle$, it suffices to note that the remainder $r$ in $(1)$ is unique for every $finBbb{F}_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$.







          share|cite|improve this answer














          share|cite|improve this answer



          share|cite|improve this answer








          edited 3 hours ago

























          answered 3 hours ago









          ServaesServaes

          27.8k34098




          27.8k34098























              3












              $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?






              share|cite|improve this answer









              $endgroup$


















                3












                $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?






                share|cite|improve this answer









                $endgroup$
















                  3












                  3








                  3





                  $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?






                  share|cite|improve this answer









                  $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?







                  share|cite|improve this answer












                  share|cite|improve this answer



                  share|cite|improve this answer










                  answered 3 hours ago









                  Santana AftonSantana Afton

                  2,9132629




                  2,9132629






























                      draft saved

                      draft discarded




















































                      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.




                      draft saved


                      draft discarded














                      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





















































                      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







                      -

                      Popular posts from this blog

                      Anexo:Material bélico de la Fuerza Aérea de Chile Índice Aeronaves Defensa...

                      Image
                      Fuerza Aérea de Chile materialFuerza Aérea de ChileJDAMAdvanced HawkTA-50Alenia Aermacchi M-346FLIRHydrahttp://www.infodefensa.com/latam/2014/02/26/noticia-fuerza-aerea-chile-interesada-a400m.htmlhttps://www.scramble.nl/index.php?option=com_mildb&view=search Aquí esta todo el material bélico de la Fuerza Aérea de Chile. Índice 1 Aeronaves 2 Defensa Antiaérea 3 Armamento 4 Material de reserva 5 Véase también 6 Referencias Aeronaves Aeronave Origen Tipo Versiones en servicio Total [ 1 ] ​ Fotos Aeronaves de la FACH (225) Lockheed Martin F-16 Estados Unidos   Estados Unidos   Países Bajos Caza Polivalente -AIM120/AAM Derby/JDAM/WCMD -Serán modernizados con radares AESA, <br>Se sumarán unidades adicionales 11A 7B 6C 4D 46 Northrop F-5E Tigre III Estados Unidos   Estados Unidos Caza Polivalente -Sistema de guerra electrónica mejorado -Equipado con el misil AAM Derby y casco Dash II...
                      Read more

                      Always On Availability groups resolving state after failover - Remote harden of transaction...

                      Image
                      Should corporate security training be tailored based on a users' job role? Does human life have innate value over that of other animals? Limit involving inverse functions Father gets chickenpox, but doesn't infect his two children. How is this possible? Is it possible to re-order a List of continous entries? Who, if anyone, was the first astronaut to return to earth in a different vessel? The totem pole can be grouped into Identical projects by students at two different colleges: still plagiarism? Sci fi book, man buys a beat up spaceship and intervenes in a civil war on a planet and eventually becomes a space cop How to not...
                      Read more

                      update json value to null Announcing the arrival of Valued Associate #679: Cesar Manara ...

                      Image
                      Seeking colloquialism for “just because” Sci-Fi book where patients in a coma ward all live in a subconscious world linked together Understanding Ceva's Theorem Dating a Former Employee How to find out what spells would be useless to a blind NPC spellcaster? Why am I getting the error "non-boolean type specified in a context where a condition is expected" for this request? Why are both D and D# fitting into my E minor key? Do I really need recursive chmod to restrict access to a folder? How to override model in magento2? How do I stop a creek from eroding my steep embankment? Wit...
                      Read more