Calculate the number of points of an elliptic curve in medium Weierstrass form over finite field












5












$begingroup$


Let $E$ be the elliptic curve over $mathbb{F}_3$ in medium Weierstrass form $E:y^2=x^3+x^2+x+1$. How to compute the number of points $|E(mathbb{F}_{3^k})|$? I read that there are some formulas for computing number of points for short Weierstrass form by Frobenius endomorphism. But they don't work in this case.






number-theory elliptic-curves







share|cite|improve this question









$endgroup$

















    5












    $begingroup$


    Let $E$ be the elliptic curve over $mathbb{F}_3$ in medium Weierstrass form $E:y^2=x^3+x^2+x+1$. How to compute the number of points $|E(mathbb{F}_{3^k})|$? I read that there are some formulas for computing number of points for short Weierstrass form by Frobenius endomorphism. But they don't work in this case.






    number-theory elliptic-curves







    share|cite|improve this question









    $endgroup$















      5












      5








      5





      $begingroup$


      Let $E$ be the elliptic curve over $mathbb{F}_3$ in medium Weierstrass form $E:y^2=x^3+x^2+x+1$. How to compute the number of points $|E(mathbb{F}_{3^k})|$? I read that there are some formulas for computing number of points for short Weierstrass form by Frobenius endomorphism. But they don't work in this case.






      number-theory elliptic-curves







      share|cite|improve this question









      $endgroup$




      Let $E$ be the elliptic curve over $mathbb{F}_3$ in medium Weierstrass form $E:y^2=x^3+x^2+x+1$. How to compute the number of points $|E(mathbb{F}_{3^k})|$? I read that there are some formulas for computing number of points for short Weierstrass form by Frobenius endomorphism. But they don't work in this case.






      number-theory elliptic-curves




      number-theory elliptic-curves






      share|cite|improve this question













      share|cite|improve this question











      share|cite|improve this question




      share|cite|improve this question










      asked 4 hours ago









      NickyNicky

      736




      736






















          1 Answer
          1






          active

          oldest

          votes


















          4












          $begingroup$

          Let $phi^k(x,y)= (x^{3^k},y^{3^k})$ then $#E(mathbb{F}_{3^k}) =deg_s(phi^k-1)$. Is the endomorphism $phi^k-1$ separable ? Yes because inserapable endomorphisms are of the form $rho circ phi$. Then $$deg_s(phi^k-1) = deg(phi^k-1)=((phi^*)^k-1)(phi^k-1)\= (phi^*phi)^k+1-(phi^*)^k-phi^k = 3^k+1-alpha^k-(alpha^*)^k$$ where $phi^*$ is the dual isogeny such that $phi^* phi = deg(phi) = 3$ and $phi+phi^* = t = 3+1-#E(mathbb{F}_{3})$ and $alpha$ is the root of the minimal polynomial $X^2-t X + 3 = 0$ of the Frobenius



          magma code



               F := FiniteField(3); A<x,y> := AffineSpace(F,2);
          
     C := Curve(A,y^2-x^3-x^2-x-1);
          
     t :=3+1- #Points(ProjectiveClosure(C));
          
     P<z> := PolynomialRing(Integers()); K<a> := NumberField(z^2-t*z+3); aa := Norm(a)/a;
          

          
     for k in [2..10] do
          
       Ck := BaseChange(C,FiniteField(3^k));
          
       Ek := #Points(ProjectiveClosure(Ck));
          
       [Ek,3^k+1-a^k-aa^k];
          
     end for;


          To obtain the minimal polynomial of endomorphisms :



          Write that $E(overline{mathbb{F}_3}) $ is a subgroup of $mathbb{Q}/mathbb{Z}times mathbb{Q}/mathbb{Z}$ so any group homomorphism acts as a matrix
          $A=pmatrix{a & b \c & d} in M_2(widehat{mathbb{Z}})$ (matrix of profinite integers). Then the dual homomorphism is $A^*=pmatrix{d & -b \-c & a}$ so that $A^* A = pmatrix{ad-bc& 0 \ 0 & ad-bc}$ and $A + A^* = pmatrix{a+d & 0 \0 & a+d}$, so they both act as direct multiplication by an element in $widehat{mathbb{Z}}$. If $A$ is an endomorphism (defined by polynomial equations) then so are $A^*,A + A^*,A^*A$ so the latter must act as multiplication by elements in $mathbb{Z}$.






          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%2f3129575%2fcalculate-the-number-of-points-of-an-elliptic-curve-in-medium-weierstrass-form-o%23new-answer', 'question_page');
            }
            );

            Post as a guest















            Required, but never shown

























            1 Answer
            1






            active

            oldest

            votes








            1 Answer
            1






            active

            oldest

            votes









            active

            oldest

            votes






            active

            oldest

            votes









            4












            $begingroup$

            Let $phi^k(x,y)= (x^{3^k},y^{3^k})$ then $#E(mathbb{F}_{3^k}) =deg_s(phi^k-1)$. Is the endomorphism $phi^k-1$ separable ? Yes because inserapable endomorphisms are of the form $rho circ phi$. Then $$deg_s(phi^k-1) = deg(phi^k-1)=((phi^*)^k-1)(phi^k-1)\= (phi^*phi)^k+1-(phi^*)^k-phi^k = 3^k+1-alpha^k-(alpha^*)^k$$ where $phi^*$ is the dual isogeny such that $phi^* phi = deg(phi) = 3$ and $phi+phi^* = t = 3+1-#E(mathbb{F}_{3})$ and $alpha$ is the root of the minimal polynomial $X^2-t X + 3 = 0$ of the Frobenius



            magma code



                 F := FiniteField(3); A<x,y> := AffineSpace(F,2);
            
     C := Curve(A,y^2-x^3-x^2-x-1);
            
     t :=3+1- #Points(ProjectiveClosure(C));
            
     P<z> := PolynomialRing(Integers()); K<a> := NumberField(z^2-t*z+3); aa := Norm(a)/a;
            

            
     for k in [2..10] do
            
       Ck := BaseChange(C,FiniteField(3^k));
            
       Ek := #Points(ProjectiveClosure(Ck));
            
       [Ek,3^k+1-a^k-aa^k];
            
     end for;


            To obtain the minimal polynomial of endomorphisms :



            Write that $E(overline{mathbb{F}_3}) $ is a subgroup of $mathbb{Q}/mathbb{Z}times mathbb{Q}/mathbb{Z}$ so any group homomorphism acts as a matrix
            $A=pmatrix{a & b \c & d} in M_2(widehat{mathbb{Z}})$ (matrix of profinite integers). Then the dual homomorphism is $A^*=pmatrix{d & -b \-c & a}$ so that $A^* A = pmatrix{ad-bc& 0 \ 0 & ad-bc}$ and $A + A^* = pmatrix{a+d & 0 \0 & a+d}$, so they both act as direct multiplication by an element in $widehat{mathbb{Z}}$. If $A$ is an endomorphism (defined by polynomial equations) then so are $A^*,A + A^*,A^*A$ so the latter must act as multiplication by elements in $mathbb{Z}$.






            share|cite|improve this answer











            $endgroup$


















              4












              $begingroup$

              Let $phi^k(x,y)= (x^{3^k},y^{3^k})$ then $#E(mathbb{F}_{3^k}) =deg_s(phi^k-1)$. Is the endomorphism $phi^k-1$ separable ? Yes because inserapable endomorphisms are of the form $rho circ phi$. Then $$deg_s(phi^k-1) = deg(phi^k-1)=((phi^*)^k-1)(phi^k-1)\= (phi^*phi)^k+1-(phi^*)^k-phi^k = 3^k+1-alpha^k-(alpha^*)^k$$ where $phi^*$ is the dual isogeny such that $phi^* phi = deg(phi) = 3$ and $phi+phi^* = t = 3+1-#E(mathbb{F}_{3})$ and $alpha$ is the root of the minimal polynomial $X^2-t X + 3 = 0$ of the Frobenius



              magma code



                   F := FiniteField(3); A<x,y> := AffineSpace(F,2);
              
     C := Curve(A,y^2-x^3-x^2-x-1);
              
     t :=3+1- #Points(ProjectiveClosure(C));
              
     P<z> := PolynomialRing(Integers()); K<a> := NumberField(z^2-t*z+3); aa := Norm(a)/a;
              

              
     for k in [2..10] do
              
       Ck := BaseChange(C,FiniteField(3^k));
              
       Ek := #Points(ProjectiveClosure(Ck));
              
       [Ek,3^k+1-a^k-aa^k];
              
     end for;


              To obtain the minimal polynomial of endomorphisms :



              Write that $E(overline{mathbb{F}_3}) $ is a subgroup of $mathbb{Q}/mathbb{Z}times mathbb{Q}/mathbb{Z}$ so any group homomorphism acts as a matrix
              $A=pmatrix{a & b \c & d} in M_2(widehat{mathbb{Z}})$ (matrix of profinite integers). Then the dual homomorphism is $A^*=pmatrix{d & -b \-c & a}$ so that $A^* A = pmatrix{ad-bc& 0 \ 0 & ad-bc}$ and $A + A^* = pmatrix{a+d & 0 \0 & a+d}$, so they both act as direct multiplication by an element in $widehat{mathbb{Z}}$. If $A$ is an endomorphism (defined by polynomial equations) then so are $A^*,A + A^*,A^*A$ so the latter must act as multiplication by elements in $mathbb{Z}$.






              share|cite|improve this answer











              $endgroup$
















                4












                4








                4





                $begingroup$

                Let $phi^k(x,y)= (x^{3^k},y^{3^k})$ then $#E(mathbb{F}_{3^k}) =deg_s(phi^k-1)$. Is the endomorphism $phi^k-1$ separable ? Yes because inserapable endomorphisms are of the form $rho circ phi$. Then $$deg_s(phi^k-1) = deg(phi^k-1)=((phi^*)^k-1)(phi^k-1)\= (phi^*phi)^k+1-(phi^*)^k-phi^k = 3^k+1-alpha^k-(alpha^*)^k$$ where $phi^*$ is the dual isogeny such that $phi^* phi = deg(phi) = 3$ and $phi+phi^* = t = 3+1-#E(mathbb{F}_{3})$ and $alpha$ is the root of the minimal polynomial $X^2-t X + 3 = 0$ of the Frobenius



                magma code



                     F := FiniteField(3); A<x,y> := AffineSpace(F,2);
                
     C := Curve(A,y^2-x^3-x^2-x-1);
                
     t :=3+1- #Points(ProjectiveClosure(C));
                
     P<z> := PolynomialRing(Integers()); K<a> := NumberField(z^2-t*z+3); aa := Norm(a)/a;
                

                
     for k in [2..10] do
                
       Ck := BaseChange(C,FiniteField(3^k));
                
       Ek := #Points(ProjectiveClosure(Ck));
                
       [Ek,3^k+1-a^k-aa^k];
                
     end for;


                To obtain the minimal polynomial of endomorphisms :



                Write that $E(overline{mathbb{F}_3}) $ is a subgroup of $mathbb{Q}/mathbb{Z}times mathbb{Q}/mathbb{Z}$ so any group homomorphism acts as a matrix
                $A=pmatrix{a & b \c & d} in M_2(widehat{mathbb{Z}})$ (matrix of profinite integers). Then the dual homomorphism is $A^*=pmatrix{d & -b \-c & a}$ so that $A^* A = pmatrix{ad-bc& 0 \ 0 & ad-bc}$ and $A + A^* = pmatrix{a+d & 0 \0 & a+d}$, so they both act as direct multiplication by an element in $widehat{mathbb{Z}}$. If $A$ is an endomorphism (defined by polynomial equations) then so are $A^*,A + A^*,A^*A$ so the latter must act as multiplication by elements in $mathbb{Z}$.






                share|cite|improve this answer











                $endgroup$



                Let $phi^k(x,y)= (x^{3^k},y^{3^k})$ then $#E(mathbb{F}_{3^k}) =deg_s(phi^k-1)$. Is the endomorphism $phi^k-1$ separable ? Yes because inserapable endomorphisms are of the form $rho circ phi$. Then $$deg_s(phi^k-1) = deg(phi^k-1)=((phi^*)^k-1)(phi^k-1)\= (phi^*phi)^k+1-(phi^*)^k-phi^k = 3^k+1-alpha^k-(alpha^*)^k$$ where $phi^*$ is the dual isogeny such that $phi^* phi = deg(phi) = 3$ and $phi+phi^* = t = 3+1-#E(mathbb{F}_{3})$ and $alpha$ is the root of the minimal polynomial $X^2-t X + 3 = 0$ of the Frobenius



                magma code



                     F := FiniteField(3); A<x,y> := AffineSpace(F,2);
                
     C := Curve(A,y^2-x^3-x^2-x-1);
                
     t :=3+1- #Points(ProjectiveClosure(C));
                
     P<z> := PolynomialRing(Integers()); K<a> := NumberField(z^2-t*z+3); aa := Norm(a)/a;
                

                
     for k in [2..10] do
                
       Ck := BaseChange(C,FiniteField(3^k));
                
       Ek := #Points(ProjectiveClosure(Ck));
                
       [Ek,3^k+1-a^k-aa^k];
                
     end for;


                To obtain the minimal polynomial of endomorphisms :



                Write that $E(overline{mathbb{F}_3}) $ is a subgroup of $mathbb{Q}/mathbb{Z}times mathbb{Q}/mathbb{Z}$ so any group homomorphism acts as a matrix
                $A=pmatrix{a & b \c & d} in M_2(widehat{mathbb{Z}})$ (matrix of profinite integers). Then the dual homomorphism is $A^*=pmatrix{d & -b \-c & a}$ so that $A^* A = pmatrix{ad-bc& 0 \ 0 & ad-bc}$ and $A + A^* = pmatrix{a+d & 0 \0 & a+d}$, so they both act as direct multiplication by an element in $widehat{mathbb{Z}}$. If $A$ is an endomorphism (defined by polynomial equations) then so are $A^*,A + A^*,A^*A$ so the latter must act as multiplication by elements in $mathbb{Z}$.







                share|cite|improve this answer














                share|cite|improve this answer



                share|cite|improve this answer








                edited 19 mins ago

























                answered 3 hours ago









                reunsreuns

                20.7k21148




                20.7k21148






























                    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%2f3129575%2fcalculate-the-number-of-points-of-an-elliptic-curve-in-medium-weierstrass-form-o%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

                    Reichsarbeitsdienst

                    Image
                    Hausflagge des RAD mit Symbol Staatssekretär Konstantin Hierl schreitet auf dem Tempelhofer Feld die Front des RAD ab. Maifeier Berlin, 1. Mai 1934 RAD beim Straßenbau, 1936 RAD-Parade: „Der große Aufmarsch der 38.000 Arbeits­dienst­männer vor dem Führer auf dem Zeppelin­feld“, „Reichs­partei­tag der Arbeit“. Männer des RAD mit ge­schulter­tem Spaten vor Hitler im Auto, 6.–13. Sep. 1937 Reichsparteitag Nürnberg, Arbeits­dienst-Zeltlager mit Arbeitsmaiden, August 1939 Paramilitärischer Aufmarsch des Ar­beits­dienstes, ca. 1940 Vormaliges RAD-Lager (4/224), Ober­mill­statt, um 1940 erbaut als Quartier für junge, zum Arbeits­dienst eingezogene Frau­en, auch Bund Deutscher Mädel (BDM), die bei den Ober­mill­stätter Bauern ein­gesetzt waren, 1950 Der Reichsarbeitsdienst ( RAD ) war eine Organisation im nationalsozialistischen Deutschen Reich. Das Gesetz für den Reichsarbeitsdienst wurde am 26. Juni 1935 erlassen. § 1 (2) lautete: „Alle jungen Deutschen beider
                    Read more

                    Statuo de Libereco

                    Image
                    Koordinatoj: 40°41′21″N 74°02′40″W   /   40.68917°N , 74.04444°U  / 40.68917; -74.04444  ( Statuo de Libereco ) Statuo de Libereco angle: Statue of Liberty statuo Statuo de Libereco de antaŭe Oficiala nomo: Liberty Enlightening the World Lando  Usono Ŝtato Novjorkio Regiono Novjorko Insulo Insulo de Libereco Situo Statuo de Libereco  - koordinatoj 40°41′21″N 74°02′40″W   /   40.68917°N , 74.04444°U  / 40.68917; -74.04444  ( Statuo de Libereco ) Alteco de statuo 46 m  - alteco kun soklo 93 m Pezo 205 000 kg (451 948 lb) Materialoj bronzo, ŝtalo Proponinto Gustave Eiffel  - skulptisto Frédéric Auguste Bartholdi  - proponinto de soklo Richard Morris Hunt  - kapo laŭ modelo de Isabella Eugenie Boyer Transdonita 4-an de julio 1886 Por publiko alirebla por publiko Horzono OT (UTC-5)  - somera tempo OT (UTC-4) Loko
                    Read more

                    Tanganjiko

                    Image
                    Lago Tanganjiko Situo centra Afriko Ĉefaj fontoj Kalambo, Lufuko, Malagarasi kaj Ruzizi Ĉefaj elfluoj Lukugo Setlejoj Bujumbura, Kalemie Datenoj Koordinatoj 6°  S , 30°  O -6.3827777777778 29.615 782 Koordinatoj: 6°  S , 30°  O DEC Supermara alteco 782 m Surfaca areo 32 893 km² f5 Maksimuma longo 673 km f6 Maksimuma larĝo 72 km f7 Akva volumeno 18.900 km³ dep1 f8 Maksimuma profundo 1470 m f10 Averaĝa profundo 570 m f11 v   •   d   •   r Mapo de la lago Tanganjiko estas lago en orienta Afriko, inter Burundo, Kongo Kinŝasa, Tanzanio kaj Zambio. Ĝi apartenas al la Granda Rifto kaj estas unu el la Afrikaj Grandaj Lagoj. Tanzanio (46%) kaj DRK (40%) havas la majoritaton de la lago. Ĝi havas longon de 673 km, areon de ĉ. 32.900 km² kaj maksimuman profundon taksatan je 1470 metroj; pro tiu ĉi granda profundo ankaŭ ĝia volumeno estas sufiĉe granda, 18.900 km³. Oni konsi
                    Read more