# Divisibility

Prove that

$$x^{9999} + x^{8888} + x^{7777} + x^{6666} + x^{5555} +\cdots+ x^{1111} + 1$$ is divisible by $$x^{9} + x^{8} + x^{7} +\cdots+ x + 1$$.

Note by Ankit Kumar Jain
2 years, 1 month ago

MarkdownAppears as
*italics* or _italics_ italics
**bold** or __bold__ bold
- bulleted- list
• bulleted
• list
1. numbered2. list
1. numbered
2. list
Note: you must add a full line of space before and after lists for them to show up correctly
paragraph 1paragraph 2

paragraph 1

paragraph 2

[example link](https://brilliant.org)example link
> This is a quote
This is a quote
    # I indented these lines
# 4 spaces, and now they show
# up as a code block.

print "hello world"
# I indented these lines
# 4 spaces, and now they show
# up as a code block.

print "hello world"
MathAppears as
Remember to wrap math in $$...$$ or $...$ to ensure proper formatting.
2 \times 3 $$2 \times 3$$
2^{34} $$2^{34}$$
a_{i-1} $$a_{i-1}$$
\frac{2}{3} $$\frac{2}{3}$$
\sqrt{2} $$\sqrt{2}$$
\sum_{i=1}^3 $$\sum_{i=1}^3$$
\sin \theta $$\sin \theta$$
\boxed{123} $$\boxed{123}$$

Sort by:

The roots of $$x^{9} + x^{8} +\ldots + 1$$ are the 10th roots of unity other than 1.

Now just show that the 10th roots of unity other than 1 are also the roots of $$x^{9999}+x^{8888}+\ldots+1$$.

- 2 years, 1 month ago

My solution was :

Let us call $$x^{9999} + x^{8888} + ..... + 1 = m$$ and $$x^{9} + x^{8} + ..... + 1 = n$$.

Then $$m - n = x^{9999} - x^{9} + x^{8888} - x^{8} + x^{7777} - x^{7} + ........ + x^{1111} - x$$ ............(1)

$$= x^{9}(x^{9990} - 1) + x^{8}(x^{8880} - 1) + ..... + x(x^{1110} - 1)$$

Now consider $$x^{9990} - 1 = (x^{10})^{999} - 1^{999}$$

The above expression is divisible by $$x^{10} - 1$$ because $$a^{n} - b^{n}$$ is divisible by $$(a - b)$$. Hence $$x^{9}(x^{9990} - 1)$$ is divisible by $$x^{10} - 1$$.

Similarly the following terms are divisible by $$x^{10} - 1$$ and therefore the entire expression is divisible by $$x^{10} - 1$$

Considering $$x^{10} -1 = (x-1)(x^{9} + x^{8} + ... + 1)$$.

Therefore (1) is divisible by $$x^{9} + x^{8} + ... + 1 = n$$

So (m - n) is divisible by n and hence it follows that m is divisible by n

- 2 years, 1 month ago

@Calvin Lin Please provide feedback for the solution...

- 2 years, 1 month ago

That's a nice way to see the factorization :)

Staff - 2 years, 1 month ago

Thankyou sir

- 2 years, 1 month ago