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)$.

  • 0
    Thank you for the answer!2012-11-18
  • 1
    You also need to show, or at least mention, that $10^n-1$ is a multiple of 3.2012-11-18
  • 0
    @MJD Just multiply the first equation by $3$2012-11-18
  • 0
    I didn't mean to suggest that it wasn't obvious. But I think a complete proof at least needs to say something like "Clearly, $10^n-1$ is a multiple of 3", since you can't conclude that $x^2$ is a perfect square unless you know that $x$ is an integer.2012-11-18
  • 2
    @MJD I disagree: if $x$ is rational and satisfies a monic equation like $T^2 - x^2 = 0$ then it has to be an integer anyway. I will add it to the answer, though.2012-11-18
  • 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$.