3
$\begingroup$

I need help with this problem:

$K$ is equal to $111\ldots111 - 22\ldots22$ where $1$ is used $2n$ times and $2$ is used $n$ times. Prove that $K$ is a perfect square.

It is true, but I can't find a way to prove it. The only interesting thing I've found is that when $n$ is $1, K=3^2$, when $n$ is $2, K=33^2$ and so on. I tried to prove it using induction but wasn't able to find a way to do it, so your help would be really appreciated.

2 Answers 2

12

Write $111\ldots111 = \sum_{k=0}^{2n-1} 10^k = \frac{10^{2n} - 1}{9}$ and $22\ldots22 = 2\sum_{k=0}^{n-1}10^k = \frac{2 \cdot 10^n - 2}{9}.$

Then $K = \frac{10^{2n} - 2 \cdot 10^{n} + 1}{9} = \left(\frac{10^{n} - 1}{3}\right)^2.$ Note that $10^n - 1$ is divisible by $3$, since $10^n \equiv 1^n \equiv 1 (\bmod 3)$.

  • 1
    Since each term was gotten by summing integers, the difference has to be an integer, even though it might not be obvious when looking at the expression.2012-11-18
3

The number that you are looking at is $N = (10^{2n-1}+10^{2n-2}+\ldots+10+1)-2(10^{n-1}+10^{n-2}+\ldots+10+1)$ Summing the GPs, $N = \frac{10^{2n}-1}{9}-2\frac{10^n-1}{9} = \frac{10^{2n}-2\times10^n +1}{9} = \bigg(\frac{10^n-1}{3}\bigg)^2$

$\frac{10^n-1}{3}$ will always be of the form $333\ldots$ So, $N$ is a perfect square for all $n$.