Let p>5 be a prime. Prove that p divides infinitely many numbers of the (base ten) form:

1, 11, 111, 1111, 11111, 111111, ...

Printable View

- February 28th 2010, 11:11 AMNikoBellicProve that p divides infinitely many numbers...
Let p>5 be a prime. Prove that p divides infinitely many numbers of the (base ten) form:

1, 11, 111, 1111, 11111, 111111, ... - February 28th 2010, 04:55 PMchiph588@
Let .

Define .

Note , since i.e. .

Thus .

Now let

and define .

Observe if , then .

But since .

Hence .

Since is not a finite set, we are done.