minimal polynomial of $1+alpha^2$ where $alpha$ is a root of $x^3-x-1$












0














Suppose $alpha$ is a root of $x^3-x-1$, and $gamma=1+alpha^2$.



What is the minimal polynomial of $gamma$ over $mathbb Q$?










share|cite|improve this question




















  • 1




    What have you done so far? If you show your working then people are more willing and able to help on the parts you are stuck on
    – lioness99a
    Apr 7 '17 at 12:00










  • Hint: first find the minimum polynomial of $alpha^2$ by writing $alpha^3 - alpha = 1$ and squaring both sides.
    – Magdiragdag
    Apr 8 '17 at 7:34
















0














Suppose $alpha$ is a root of $x^3-x-1$, and $gamma=1+alpha^2$.



What is the minimal polynomial of $gamma$ over $mathbb Q$?










share|cite|improve this question




















  • 1




    What have you done so far? If you show your working then people are more willing and able to help on the parts you are stuck on
    – lioness99a
    Apr 7 '17 at 12:00










  • Hint: first find the minimum polynomial of $alpha^2$ by writing $alpha^3 - alpha = 1$ and squaring both sides.
    – Magdiragdag
    Apr 8 '17 at 7:34














0












0








0







Suppose $alpha$ is a root of $x^3-x-1$, and $gamma=1+alpha^2$.



What is the minimal polynomial of $gamma$ over $mathbb Q$?










share|cite|improve this question















Suppose $alpha$ is a root of $x^3-x-1$, and $gamma=1+alpha^2$.



What is the minimal polynomial of $gamma$ over $mathbb Q$?







abstract-algebra roots minimal-polynomials






share|cite|improve this question















share|cite|improve this question













share|cite|improve this question




share|cite|improve this question








edited Apr 8 '17 at 7:28









Marc van Leeuwen

86.5k5106220




86.5k5106220










asked Apr 7 '17 at 11:56









Lehostal11Lehostal11

214




214








  • 1




    What have you done so far? If you show your working then people are more willing and able to help on the parts you are stuck on
    – lioness99a
    Apr 7 '17 at 12:00










  • Hint: first find the minimum polynomial of $alpha^2$ by writing $alpha^3 - alpha = 1$ and squaring both sides.
    – Magdiragdag
    Apr 8 '17 at 7:34














  • 1




    What have you done so far? If you show your working then people are more willing and able to help on the parts you are stuck on
    – lioness99a
    Apr 7 '17 at 12:00










  • Hint: first find the minimum polynomial of $alpha^2$ by writing $alpha^3 - alpha = 1$ and squaring both sides.
    – Magdiragdag
    Apr 8 '17 at 7:34








1




1




What have you done so far? If you show your working then people are more willing and able to help on the parts you are stuck on
– lioness99a
Apr 7 '17 at 12:00




What have you done so far? If you show your working then people are more willing and able to help on the parts you are stuck on
– lioness99a
Apr 7 '17 at 12:00












Hint: first find the minimum polynomial of $alpha^2$ by writing $alpha^3 - alpha = 1$ and squaring both sides.
– Magdiragdag
Apr 8 '17 at 7:34




Hint: first find the minimum polynomial of $alpha^2$ by writing $alpha^3 - alpha = 1$ and squaring both sides.
– Magdiragdag
Apr 8 '17 at 7:34










4 Answers
4






active

oldest

votes


















3














Write the matrix of the map $x mapsto gamma x$ in the basis $1,alpha,alpha^2$.



The minimal polynomial of this matrix is the minimal polynomial of $gamma$.






share|cite|improve this answer





























    2














    A bit of linear algebra makes this very straightforward. To expand on the answer by lhf, the minimal polynomial over$defQ{Bbb Q}~Q$ of an element $beta$ is also the minimal polynomial of the $Q$-linear map of mulitpliciation by$~beta$. The (sub)field $Q[alpha]$ is isomorphic to $Q[X]/(X^3-X-1)$, and in that $Q$-vector space the matrix, on the basis $[1,alpha,alpha^2]$ of images of $1,X,X^2$ is the companion matrix of $X^3-X-1$, which is
    $$ M=pmatrix{0&0&1\1&0&1\0&1&0}.
    $$

    The minimal polynomial of $gamma=alpha^2+1$ is of degree$~3$ (the only other possibility of an element of $Q[alpha]$ is degree$~1$, but that clearly is not the case here since $X^2+1$ is not divisible by $X^3-X-1$), so it will also be the characteristic polynomial of multiplication by$~gamma$, which has matrix $$ M^2+I=pmatrix{1&1&0\0&2&1\1&0&2}.$$
    The characteristic polynomial of that matrix is easily computed to be $X^3-5X^2+8X-5$.






    share|cite|improve this answer































      1














      Hints:



      Observe that $;alpha^3=alpha+1;$ , and from here



      $$gamma^2=1+2alpha^2+alpha^2+alpha=gamma+3(gamma-1);ldots$$






      share|cite|improve this answer





























        1














        Hint:



        Find the minimal polynomial $p(x)$ of $alpha^2$, using Vieta's relations between the roots of $x^3-x-1$.



        The minimal polynomial of $1+alpha^2$ will be $q(x)=p(x-1)$.



        Some details:



        Explicitely, denotin $beta$ and $gamma$ the other roots of $x^3-x-1$, you have to calculate $$S=alpha^2+beta^2+gamma^2,quad S_2=alpha^2beta^2+beta^2gamma^2+gamma^2alpha^2,quad P=alpha^2beta^2gamma^2,$$ knowing
        $$s=alpha+beta+gamma,quad s_2=alphabeta+betagamma+gammaalpha,quad p=alphabetagamma.$$
        This is possible by Newton's theorem, since $S, S_2$ and $P$ are symmetric functions in $alpha,beta,gamma$.



        Example:
        $$S=(alpha+beta+gamma)^2-2(alphabeta+betagamma+gammaalpha)=s^2-2s_2$$






        share|cite|improve this answer























        • I try it this way. But it is still hard. Can you give me more hints?
          – Lehostal11
          Apr 7 '17 at 12:33










        • @Lehostal: I've added some details.
          – Bernard
          Apr 7 '17 at 13:10











        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%2f2222267%2fminimal-polynomial-of-1-alpha2-where-alpha-is-a-root-of-x3-x-1%23new-answer', 'question_page');
        }
        );

        Post as a guest















        Required, but never shown

























        4 Answers
        4






        active

        oldest

        votes








        4 Answers
        4






        active

        oldest

        votes









        active

        oldest

        votes






        active

        oldest

        votes









        3














        Write the matrix of the map $x mapsto gamma x$ in the basis $1,alpha,alpha^2$.



        The minimal polynomial of this matrix is the minimal polynomial of $gamma$.






        share|cite|improve this answer


























          3














          Write the matrix of the map $x mapsto gamma x$ in the basis $1,alpha,alpha^2$.



          The minimal polynomial of this matrix is the minimal polynomial of $gamma$.






          share|cite|improve this answer
























            3












            3








            3






            Write the matrix of the map $x mapsto gamma x$ in the basis $1,alpha,alpha^2$.



            The minimal polynomial of this matrix is the minimal polynomial of $gamma$.






            share|cite|improve this answer












            Write the matrix of the map $x mapsto gamma x$ in the basis $1,alpha,alpha^2$.



            The minimal polynomial of this matrix is the minimal polynomial of $gamma$.







            share|cite|improve this answer












            share|cite|improve this answer



            share|cite|improve this answer










            answered Apr 7 '17 at 13:25









            lhflhf

            163k10168388




            163k10168388























                2














                A bit of linear algebra makes this very straightforward. To expand on the answer by lhf, the minimal polynomial over$defQ{Bbb Q}~Q$ of an element $beta$ is also the minimal polynomial of the $Q$-linear map of mulitpliciation by$~beta$. The (sub)field $Q[alpha]$ is isomorphic to $Q[X]/(X^3-X-1)$, and in that $Q$-vector space the matrix, on the basis $[1,alpha,alpha^2]$ of images of $1,X,X^2$ is the companion matrix of $X^3-X-1$, which is
                $$ M=pmatrix{0&0&1\1&0&1\0&1&0}.
                $$

                The minimal polynomial of $gamma=alpha^2+1$ is of degree$~3$ (the only other possibility of an element of $Q[alpha]$ is degree$~1$, but that clearly is not the case here since $X^2+1$ is not divisible by $X^3-X-1$), so it will also be the characteristic polynomial of multiplication by$~gamma$, which has matrix $$ M^2+I=pmatrix{1&1&0\0&2&1\1&0&2}.$$
                The characteristic polynomial of that matrix is easily computed to be $X^3-5X^2+8X-5$.






                share|cite|improve this answer




























                  2














                  A bit of linear algebra makes this very straightforward. To expand on the answer by lhf, the minimal polynomial over$defQ{Bbb Q}~Q$ of an element $beta$ is also the minimal polynomial of the $Q$-linear map of mulitpliciation by$~beta$. The (sub)field $Q[alpha]$ is isomorphic to $Q[X]/(X^3-X-1)$, and in that $Q$-vector space the matrix, on the basis $[1,alpha,alpha^2]$ of images of $1,X,X^2$ is the companion matrix of $X^3-X-1$, which is
                  $$ M=pmatrix{0&0&1\1&0&1\0&1&0}.
                  $$

                  The minimal polynomial of $gamma=alpha^2+1$ is of degree$~3$ (the only other possibility of an element of $Q[alpha]$ is degree$~1$, but that clearly is not the case here since $X^2+1$ is not divisible by $X^3-X-1$), so it will also be the characteristic polynomial of multiplication by$~gamma$, which has matrix $$ M^2+I=pmatrix{1&1&0\0&2&1\1&0&2}.$$
                  The characteristic polynomial of that matrix is easily computed to be $X^3-5X^2+8X-5$.






                  share|cite|improve this answer


























                    2












                    2








                    2






                    A bit of linear algebra makes this very straightforward. To expand on the answer by lhf, the minimal polynomial over$defQ{Bbb Q}~Q$ of an element $beta$ is also the minimal polynomial of the $Q$-linear map of mulitpliciation by$~beta$. The (sub)field $Q[alpha]$ is isomorphic to $Q[X]/(X^3-X-1)$, and in that $Q$-vector space the matrix, on the basis $[1,alpha,alpha^2]$ of images of $1,X,X^2$ is the companion matrix of $X^3-X-1$, which is
                    $$ M=pmatrix{0&0&1\1&0&1\0&1&0}.
                    $$

                    The minimal polynomial of $gamma=alpha^2+1$ is of degree$~3$ (the only other possibility of an element of $Q[alpha]$ is degree$~1$, but that clearly is not the case here since $X^2+1$ is not divisible by $X^3-X-1$), so it will also be the characteristic polynomial of multiplication by$~gamma$, which has matrix $$ M^2+I=pmatrix{1&1&0\0&2&1\1&0&2}.$$
                    The characteristic polynomial of that matrix is easily computed to be $X^3-5X^2+8X-5$.






                    share|cite|improve this answer














                    A bit of linear algebra makes this very straightforward. To expand on the answer by lhf, the minimal polynomial over$defQ{Bbb Q}~Q$ of an element $beta$ is also the minimal polynomial of the $Q$-linear map of mulitpliciation by$~beta$. The (sub)field $Q[alpha]$ is isomorphic to $Q[X]/(X^3-X-1)$, and in that $Q$-vector space the matrix, on the basis $[1,alpha,alpha^2]$ of images of $1,X,X^2$ is the companion matrix of $X^3-X-1$, which is
                    $$ M=pmatrix{0&0&1\1&0&1\0&1&0}.
                    $$

                    The minimal polynomial of $gamma=alpha^2+1$ is of degree$~3$ (the only other possibility of an element of $Q[alpha]$ is degree$~1$, but that clearly is not the case here since $X^2+1$ is not divisible by $X^3-X-1$), so it will also be the characteristic polynomial of multiplication by$~gamma$, which has matrix $$ M^2+I=pmatrix{1&1&0\0&2&1\1&0&2}.$$
                    The characteristic polynomial of that matrix is easily computed to be $X^3-5X^2+8X-5$.







                    share|cite|improve this answer














                    share|cite|improve this answer



                    share|cite|improve this answer








                    edited Nov 22 '18 at 10:25

























                    answered Apr 8 '17 at 10:07









                    Marc van LeeuwenMarc van Leeuwen

                    86.5k5106220




                    86.5k5106220























                        1














                        Hints:



                        Observe that $;alpha^3=alpha+1;$ , and from here



                        $$gamma^2=1+2alpha^2+alpha^2+alpha=gamma+3(gamma-1);ldots$$






                        share|cite|improve this answer


























                          1














                          Hints:



                          Observe that $;alpha^3=alpha+1;$ , and from here



                          $$gamma^2=1+2alpha^2+alpha^2+alpha=gamma+3(gamma-1);ldots$$






                          share|cite|improve this answer
























                            1












                            1








                            1






                            Hints:



                            Observe that $;alpha^3=alpha+1;$ , and from here



                            $$gamma^2=1+2alpha^2+alpha^2+alpha=gamma+3(gamma-1);ldots$$






                            share|cite|improve this answer












                            Hints:



                            Observe that $;alpha^3=alpha+1;$ , and from here



                            $$gamma^2=1+2alpha^2+alpha^2+alpha=gamma+3(gamma-1);ldots$$







                            share|cite|improve this answer












                            share|cite|improve this answer



                            share|cite|improve this answer










                            answered Apr 7 '17 at 12:06









                            DonAntonioDonAntonio

                            177k1492225




                            177k1492225























                                1














                                Hint:



                                Find the minimal polynomial $p(x)$ of $alpha^2$, using Vieta's relations between the roots of $x^3-x-1$.



                                The minimal polynomial of $1+alpha^2$ will be $q(x)=p(x-1)$.



                                Some details:



                                Explicitely, denotin $beta$ and $gamma$ the other roots of $x^3-x-1$, you have to calculate $$S=alpha^2+beta^2+gamma^2,quad S_2=alpha^2beta^2+beta^2gamma^2+gamma^2alpha^2,quad P=alpha^2beta^2gamma^2,$$ knowing
                                $$s=alpha+beta+gamma,quad s_2=alphabeta+betagamma+gammaalpha,quad p=alphabetagamma.$$
                                This is possible by Newton's theorem, since $S, S_2$ and $P$ are symmetric functions in $alpha,beta,gamma$.



                                Example:
                                $$S=(alpha+beta+gamma)^2-2(alphabeta+betagamma+gammaalpha)=s^2-2s_2$$






                                share|cite|improve this answer























                                • I try it this way. But it is still hard. Can you give me more hints?
                                  – Lehostal11
                                  Apr 7 '17 at 12:33










                                • @Lehostal: I've added some details.
                                  – Bernard
                                  Apr 7 '17 at 13:10
















                                1














                                Hint:



                                Find the minimal polynomial $p(x)$ of $alpha^2$, using Vieta's relations between the roots of $x^3-x-1$.



                                The minimal polynomial of $1+alpha^2$ will be $q(x)=p(x-1)$.



                                Some details:



                                Explicitely, denotin $beta$ and $gamma$ the other roots of $x^3-x-1$, you have to calculate $$S=alpha^2+beta^2+gamma^2,quad S_2=alpha^2beta^2+beta^2gamma^2+gamma^2alpha^2,quad P=alpha^2beta^2gamma^2,$$ knowing
                                $$s=alpha+beta+gamma,quad s_2=alphabeta+betagamma+gammaalpha,quad p=alphabetagamma.$$
                                This is possible by Newton's theorem, since $S, S_2$ and $P$ are symmetric functions in $alpha,beta,gamma$.



                                Example:
                                $$S=(alpha+beta+gamma)^2-2(alphabeta+betagamma+gammaalpha)=s^2-2s_2$$






                                share|cite|improve this answer























                                • I try it this way. But it is still hard. Can you give me more hints?
                                  – Lehostal11
                                  Apr 7 '17 at 12:33










                                • @Lehostal: I've added some details.
                                  – Bernard
                                  Apr 7 '17 at 13:10














                                1












                                1








                                1






                                Hint:



                                Find the minimal polynomial $p(x)$ of $alpha^2$, using Vieta's relations between the roots of $x^3-x-1$.



                                The minimal polynomial of $1+alpha^2$ will be $q(x)=p(x-1)$.



                                Some details:



                                Explicitely, denotin $beta$ and $gamma$ the other roots of $x^3-x-1$, you have to calculate $$S=alpha^2+beta^2+gamma^2,quad S_2=alpha^2beta^2+beta^2gamma^2+gamma^2alpha^2,quad P=alpha^2beta^2gamma^2,$$ knowing
                                $$s=alpha+beta+gamma,quad s_2=alphabeta+betagamma+gammaalpha,quad p=alphabetagamma.$$
                                This is possible by Newton's theorem, since $S, S_2$ and $P$ are symmetric functions in $alpha,beta,gamma$.



                                Example:
                                $$S=(alpha+beta+gamma)^2-2(alphabeta+betagamma+gammaalpha)=s^2-2s_2$$






                                share|cite|improve this answer














                                Hint:



                                Find the minimal polynomial $p(x)$ of $alpha^2$, using Vieta's relations between the roots of $x^3-x-1$.



                                The minimal polynomial of $1+alpha^2$ will be $q(x)=p(x-1)$.



                                Some details:



                                Explicitely, denotin $beta$ and $gamma$ the other roots of $x^3-x-1$, you have to calculate $$S=alpha^2+beta^2+gamma^2,quad S_2=alpha^2beta^2+beta^2gamma^2+gamma^2alpha^2,quad P=alpha^2beta^2gamma^2,$$ knowing
                                $$s=alpha+beta+gamma,quad s_2=alphabeta+betagamma+gammaalpha,quad p=alphabetagamma.$$
                                This is possible by Newton's theorem, since $S, S_2$ and $P$ are symmetric functions in $alpha,beta,gamma$.



                                Example:
                                $$S=(alpha+beta+gamma)^2-2(alphabeta+betagamma+gammaalpha)=s^2-2s_2$$







                                share|cite|improve this answer














                                share|cite|improve this answer



                                share|cite|improve this answer








                                edited Apr 7 '17 at 13:10

























                                answered Apr 7 '17 at 12:06









                                BernardBernard

                                118k639112




                                118k639112












                                • I try it this way. But it is still hard. Can you give me more hints?
                                  – Lehostal11
                                  Apr 7 '17 at 12:33










                                • @Lehostal: I've added some details.
                                  – Bernard
                                  Apr 7 '17 at 13:10


















                                • I try it this way. But it is still hard. Can you give me more hints?
                                  – Lehostal11
                                  Apr 7 '17 at 12:33










                                • @Lehostal: I've added some details.
                                  – Bernard
                                  Apr 7 '17 at 13:10
















                                I try it this way. But it is still hard. Can you give me more hints?
                                – Lehostal11
                                Apr 7 '17 at 12:33




                                I try it this way. But it is still hard. Can you give me more hints?
                                – Lehostal11
                                Apr 7 '17 at 12:33












                                @Lehostal: I've added some details.
                                – Bernard
                                Apr 7 '17 at 13:10




                                @Lehostal: I've added some details.
                                – Bernard
                                Apr 7 '17 at 13:10


















                                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.





                                Some of your past answers have not been well-received, and you're in danger of being blocked from answering.


                                Please pay close attention to the following guidance:


                                • 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.


                                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%2f2222267%2fminimal-polynomial-of-1-alpha2-where-alpha-is-a-root-of-x3-x-1%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

                                MongoDB - Not Authorized To Execute Command

                                How to fix TextFormField cause rebuild widget in Flutter

                                in spring boot 2.1 many test slices are not allowed anymore due to multiple @BootstrapWith