0

Let $p$ be a prime number ($ p \ne 2, p \ne 5$). How can I prove that this prime number divides at least one number with a decimal representation that consists only of $1$s ($111$, $1111$, etc.)

Jean Marie
  • 81,803
idliketodothis
  • 799
  • 3
  • 7
  • Write down a formula in $n$ for the value of $11\ldots 11$ with $n$ $1$'s.. –  Jan 15 '17 at 06:21

1 Answers1

0

Hint 1: Fermats Little Theorem says fo all $a$ with $\gcd (a,p) =1$ and $p $ prime, that $a^{p-1}\equiv 1\mod p $.

Hint 2: $10=2*5$ and $p\ne 2; p\ne 5$.

Hint 3: $10^k - 1$ is $99999...99999$.

Hint 4: $p$ may or may not be equal to $3$.

fleablood
  • 124,253