Prove that x^4+x^3+x^2+x+1∣x^(4n)+x^(3n)+x^(2n)+x^n+1

kadejoset

kadejoset

Answered question

2022-07-18

Prove that x 4 + x 3 + x 2 + x + 1 x 4 n + x 3 n + x 2 n + x n + 1

Answer & Explanation

Eve Good

Eve Good

Beginner2022-07-19Added 18 answers

X 4 + X 3 + X 2 + X + 1 = X 5 1 X 1
X 4 n + X 3 n + X 2 n + X n + 1 = X 5 n 1 X n 1
Now, use the fact that X 5 1 | X 5 n 1 and that for n not divisible by 5 we have
g c d ( X 5 1 , X n 1 ) = X g c d ( 5 , n ) 1 = X 1

Do you have a similar question?

Recalculate according to your conditions!

Ask your question.
Get an expert answer.

Let our experts help you. Answer in as fast as 15 minutes.

Didn't find what you were looking for?