How can we prove that x^n - 1 always be a multiple of x - 1 [duplicate]
Clash 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?
power-series integers
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.
add a comment |Â
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?
power-series integers
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
add a comment |Â
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?
power-series integers
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
power-series integers
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
add a comment |Â
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
add a comment |Â
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$
add a comment |Â
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$$
add a comment |Â
up vote
0
down vote
HINT
Let consider
$$(x-1)(x^n-1+x^n-2+ldots+x+1)$$
add a comment |Â
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$
add a comment |Â
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$
add a comment |Â
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$
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$
answered Sep 7 at 4:25
JMoravitz
45.1k33583
45.1k33583
add a comment |Â
add a comment |Â
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$$
add a comment |Â
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$$
add a comment |Â
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$$
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$$
answered Sep 7 at 4:38
trancelocation
5,8601515
5,8601515
add a comment |Â
add a comment |Â
up vote
0
down vote
HINT
Let consider
$$(x-1)(x^n-1+x^n-2+ldots+x+1)$$
add a comment |Â
up vote
0
down vote
HINT
Let consider
$$(x-1)(x^n-1+x^n-2+ldots+x+1)$$
add a comment |Â
up vote
0
down vote
up vote
0
down vote
HINT
Let consider
$$(x-1)(x^n-1+x^n-2+ldots+x+1)$$
HINT
Let consider
$$(x-1)(x^n-1+x^n-2+ldots+x+1)$$
answered Sep 7 at 4:24
gimusi
73.9k73889
73.9k73889
add a comment |Â
add a comment |Â
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