How can we prove that x^n - 1 always be a multiple of x - 1 [duplicate]

The name of the pictureThe name of the pictureThe name of the pictureClash Royale CLAN TAG#URR8PPP











up vote
0
down vote

favorite













This question already has an answer here:



  • Prove that $x-1$ divides $x^n-1$

    9 answers



It wonder with a finite series



$$y = x^0 + x^1 + x^2 + ... x^n-1$$



can be formulate into $$fracx^n - 1x - 1$$



But I don't understand why $x^n - 1$ could be divide by $x-1$ and always be an integer. What is the relation between $x^a - 1$ and $x - 1$. It seem like a mystery



Are there any proof, if possible a visual proof, that would make it easy to understand this relation?










share|cite|improve this question















marked as duplicate by dxiv, Lord Shark the Unknown, Jyrki Lahtonen, Community♦ Sep 7 at 5:10


This question has been asked before and already has an answer. If those answers do not fully address your question, please ask a new question.










  • 2




    See math.stackexchange.com/questions/900869/…
    – Lucas Corrêa
    Sep 7 at 4:25







  • 4




    Duplicate of Prove that $x-1$ divides $x^n-1$, also of Prove that $x-1$ is a factor of $x^n-1$ and several others.
    – dxiv
    Sep 7 at 4:25















up vote
0
down vote

favorite













This question already has an answer here:



  • Prove that $x-1$ divides $x^n-1$

    9 answers



It wonder with a finite series



$$y = x^0 + x^1 + x^2 + ... x^n-1$$



can be formulate into $$fracx^n - 1x - 1$$



But I don't understand why $x^n - 1$ could be divide by $x-1$ and always be an integer. What is the relation between $x^a - 1$ and $x - 1$. It seem like a mystery



Are there any proof, if possible a visual proof, that would make it easy to understand this relation?










share|cite|improve this question















marked as duplicate by dxiv, Lord Shark the Unknown, Jyrki Lahtonen, Community♦ Sep 7 at 5:10


This question has been asked before and already has an answer. If those answers do not fully address your question, please ask a new question.










  • 2




    See math.stackexchange.com/questions/900869/…
    – Lucas Corrêa
    Sep 7 at 4:25







  • 4




    Duplicate of Prove that $x-1$ divides $x^n-1$, also of Prove that $x-1$ is a factor of $x^n-1$ and several others.
    – dxiv
    Sep 7 at 4:25













up vote
0
down vote

favorite









up vote
0
down vote

favorite












This question already has an answer here:



  • Prove that $x-1$ divides $x^n-1$

    9 answers



It wonder with a finite series



$$y = x^0 + x^1 + x^2 + ... x^n-1$$



can be formulate into $$fracx^n - 1x - 1$$



But I don't understand why $x^n - 1$ could be divide by $x-1$ and always be an integer. What is the relation between $x^a - 1$ and $x - 1$. It seem like a mystery



Are there any proof, if possible a visual proof, that would make it easy to understand this relation?










share|cite|improve this question
















This question already has an answer here:



  • Prove that $x-1$ divides $x^n-1$

    9 answers



It wonder with a finite series



$$y = x^0 + x^1 + x^2 + ... x^n-1$$



can be formulate into $$fracx^n - 1x - 1$$



But I don't understand why $x^n - 1$ could be divide by $x-1$ and always be an integer. What is the relation between $x^a - 1$ and $x - 1$. It seem like a mystery



Are there any proof, if possible a visual proof, that would make it easy to understand this relation?





This question already has an answer here:



  • Prove that $x-1$ divides $x^n-1$

    9 answers







power-series integers






share|cite|improve this question















share|cite|improve this question













share|cite|improve this question




share|cite|improve this question








edited Sep 7 at 8:57









Bernard

112k635104




112k635104










asked Sep 7 at 4:20









Thaina

340313




340313




marked as duplicate by dxiv, Lord Shark the Unknown, Jyrki Lahtonen, Community♦ Sep 7 at 5:10


This question has been asked before and already has an answer. If those answers do not fully address your question, please ask a new question.






marked as duplicate by dxiv, Lord Shark the Unknown, Jyrki Lahtonen, Community♦ Sep 7 at 5:10


This question has been asked before and already has an answer. If those answers do not fully address your question, please ask a new question.









  • 2




    See math.stackexchange.com/questions/900869/…
    – Lucas Corrêa
    Sep 7 at 4:25







  • 4




    Duplicate of Prove that $x-1$ divides $x^n-1$, also of Prove that $x-1$ is a factor of $x^n-1$ and several others.
    – dxiv
    Sep 7 at 4:25













  • 2




    See math.stackexchange.com/questions/900869/…
    – Lucas Corrêa
    Sep 7 at 4:25







  • 4




    Duplicate of Prove that $x-1$ divides $x^n-1$, also of Prove that $x-1$ is a factor of $x^n-1$ and several others.
    – dxiv
    Sep 7 at 4:25








2




2




See math.stackexchange.com/questions/900869/…
– Lucas Corrêa
Sep 7 at 4:25





See math.stackexchange.com/questions/900869/…
– Lucas Corrêa
Sep 7 at 4:25





4




4




Duplicate of Prove that $x-1$ divides $x^n-1$, also of Prove that $x-1$ is a factor of $x^n-1$ and several others.
– dxiv
Sep 7 at 4:25





Duplicate of Prove that $x-1$ divides $x^n-1$, also of Prove that $x-1$ is a factor of $x^n-1$ and several others.
– dxiv
Sep 7 at 4:25











3 Answers
3






active

oldest

votes

















up vote
1
down vote













For a visual proof, try thinking in the other direction.



$(x-1)cdot (x^0+x^1+x^2+dots+x^n-1)$



$ = xcdot (x^0+x^1+x^2+dots+x^n-1)-1cdot (x^0+x^1+x^2+dots+x^n-1)$



$= (colorbluex^1+colorgreenx^2+colorredx^3+dots+colororangex^n-1+x^n) - (x^0+colorbluex^1+colorgreenx^2+dots+colororangex^n-1)$



$=-x^0 + (x^1-x^1)+(x^2-x^2)+(x^3-x^3)+dots+(x^n-1-x^n-1)+x^n$



$=x^n-1$






share|cite|improve this answer



























    up vote
    1
    down vote













    Maybe the algebraically most obvious way to see it is as follows:



    $$begineqnarray y & = & x^0 + colorbluex^1 + x^2 + ... + x^n-1 \
    xcdot y & = & colorbluex^1 + x^2 + ... + x^n-1 + x^nendeqnarray$$
    By subtracting the equations you get
    $$ Rightarrow xy-y = (x-1)y = x^n-1$$






    share|cite|improve this answer



























      up vote
      0
      down vote













      HINT



      Let consider



      $$(x-1)(x^n-1+x^n-2+ldots+x+1)$$






      share|cite|improve this answer



























        3 Answers
        3






        active

        oldest

        votes








        3 Answers
        3






        active

        oldest

        votes









        active

        oldest

        votes






        active

        oldest

        votes








        up vote
        1
        down vote













        For a visual proof, try thinking in the other direction.



        $(x-1)cdot (x^0+x^1+x^2+dots+x^n-1)$



        $ = xcdot (x^0+x^1+x^2+dots+x^n-1)-1cdot (x^0+x^1+x^2+dots+x^n-1)$



        $= (colorbluex^1+colorgreenx^2+colorredx^3+dots+colororangex^n-1+x^n) - (x^0+colorbluex^1+colorgreenx^2+dots+colororangex^n-1)$



        $=-x^0 + (x^1-x^1)+(x^2-x^2)+(x^3-x^3)+dots+(x^n-1-x^n-1)+x^n$



        $=x^n-1$






        share|cite|improve this answer
























          up vote
          1
          down vote













          For a visual proof, try thinking in the other direction.



          $(x-1)cdot (x^0+x^1+x^2+dots+x^n-1)$



          $ = xcdot (x^0+x^1+x^2+dots+x^n-1)-1cdot (x^0+x^1+x^2+dots+x^n-1)$



          $= (colorbluex^1+colorgreenx^2+colorredx^3+dots+colororangex^n-1+x^n) - (x^0+colorbluex^1+colorgreenx^2+dots+colororangex^n-1)$



          $=-x^0 + (x^1-x^1)+(x^2-x^2)+(x^3-x^3)+dots+(x^n-1-x^n-1)+x^n$



          $=x^n-1$






          share|cite|improve this answer






















            up vote
            1
            down vote










            up vote
            1
            down vote









            For a visual proof, try thinking in the other direction.



            $(x-1)cdot (x^0+x^1+x^2+dots+x^n-1)$



            $ = xcdot (x^0+x^1+x^2+dots+x^n-1)-1cdot (x^0+x^1+x^2+dots+x^n-1)$



            $= (colorbluex^1+colorgreenx^2+colorredx^3+dots+colororangex^n-1+x^n) - (x^0+colorbluex^1+colorgreenx^2+dots+colororangex^n-1)$



            $=-x^0 + (x^1-x^1)+(x^2-x^2)+(x^3-x^3)+dots+(x^n-1-x^n-1)+x^n$



            $=x^n-1$






            share|cite|improve this answer












            For a visual proof, try thinking in the other direction.



            $(x-1)cdot (x^0+x^1+x^2+dots+x^n-1)$



            $ = xcdot (x^0+x^1+x^2+dots+x^n-1)-1cdot (x^0+x^1+x^2+dots+x^n-1)$



            $= (colorbluex^1+colorgreenx^2+colorredx^3+dots+colororangex^n-1+x^n) - (x^0+colorbluex^1+colorgreenx^2+dots+colororangex^n-1)$



            $=-x^0 + (x^1-x^1)+(x^2-x^2)+(x^3-x^3)+dots+(x^n-1-x^n-1)+x^n$



            $=x^n-1$







            share|cite|improve this answer












            share|cite|improve this answer



            share|cite|improve this answer










            answered Sep 7 at 4:25









            JMoravitz

            45.1k33583




            45.1k33583




















                up vote
                1
                down vote













                Maybe the algebraically most obvious way to see it is as follows:



                $$begineqnarray y & = & x^0 + colorbluex^1 + x^2 + ... + x^n-1 \
                xcdot y & = & colorbluex^1 + x^2 + ... + x^n-1 + x^nendeqnarray$$
                By subtracting the equations you get
                $$ Rightarrow xy-y = (x-1)y = x^n-1$$






                share|cite|improve this answer
























                  up vote
                  1
                  down vote













                  Maybe the algebraically most obvious way to see it is as follows:



                  $$begineqnarray y & = & x^0 + colorbluex^1 + x^2 + ... + x^n-1 \
                  xcdot y & = & colorbluex^1 + x^2 + ... + x^n-1 + x^nendeqnarray$$
                  By subtracting the equations you get
                  $$ Rightarrow xy-y = (x-1)y = x^n-1$$






                  share|cite|improve this answer






















                    up vote
                    1
                    down vote










                    up vote
                    1
                    down vote









                    Maybe the algebraically most obvious way to see it is as follows:



                    $$begineqnarray y & = & x^0 + colorbluex^1 + x^2 + ... + x^n-1 \
                    xcdot y & = & colorbluex^1 + x^2 + ... + x^n-1 + x^nendeqnarray$$
                    By subtracting the equations you get
                    $$ Rightarrow xy-y = (x-1)y = x^n-1$$






                    share|cite|improve this answer












                    Maybe the algebraically most obvious way to see it is as follows:



                    $$begineqnarray y & = & x^0 + colorbluex^1 + x^2 + ... + x^n-1 \
                    xcdot y & = & colorbluex^1 + x^2 + ... + x^n-1 + x^nendeqnarray$$
                    By subtracting the equations you get
                    $$ Rightarrow xy-y = (x-1)y = x^n-1$$







                    share|cite|improve this answer












                    share|cite|improve this answer



                    share|cite|improve this answer










                    answered Sep 7 at 4:38









                    trancelocation

                    5,8601515




                    5,8601515




















                        up vote
                        0
                        down vote













                        HINT



                        Let consider



                        $$(x-1)(x^n-1+x^n-2+ldots+x+1)$$






                        share|cite|improve this answer
























                          up vote
                          0
                          down vote













                          HINT



                          Let consider



                          $$(x-1)(x^n-1+x^n-2+ldots+x+1)$$






                          share|cite|improve this answer






















                            up vote
                            0
                            down vote










                            up vote
                            0
                            down vote









                            HINT



                            Let consider



                            $$(x-1)(x^n-1+x^n-2+ldots+x+1)$$






                            share|cite|improve this answer












                            HINT



                            Let consider



                            $$(x-1)(x^n-1+x^n-2+ldots+x+1)$$







                            share|cite|improve this answer












                            share|cite|improve this answer



                            share|cite|improve this answer










                            answered Sep 7 at 4:24









                            gimusi

                            73.9k73889




                            73.9k73889












                                這個網誌中的熱門文章

                                How to combine Bézier curves to a surface?

                                Carbon dioxide

                                Why am i infinitely getting the same tweet with the Twitter Search API?