¿Cuál es la prueba más corta para demostrar $\underbrace{{111\cdots}1}_{{\small{p-1} \ 1's}}$ es divisible por $p$
Para completar, considere también los casos p=2,5. (gcd(10, p) no es 1 en estos casos)
¿Cuál es la prueba más corta para demostrar $\underbrace{{111\cdots}1}_{{\small{p-1} \ 1's}}$ es divisible por $p$
$$\underbrace{{111\cdots}1}_{{\small{p-1} \ 1's}} = \frac{10^{p-\small{1}}-1}{9} \equiv 0 \pmod{p}$$
porque por el pequeño teorema de Fermats, ya que gcd $(10,p)=1, 10^{p-1} \equiv 1 \pmod{p}$
NOTA: Suponiendo que $p > 5$ . El resultado no es cierto para $p=2, 3$ o $5$ . En todo el entusiasmo para mostrar, me perdí punto importante.
Para $p=2$ obviamente $1$ no es divisible por $2$ - no se sostiene, y $p=3$ , $11$ no es divisible por $3$ y finalmente para $p=5$ gcd $(5,10)=2$ y, por lo tanto, tampoco es cierto ( $1111$ no es divisible por $5$ ).
I-Ciencias es una comunidad de estudiantes y amantes de la ciencia en la que puedes resolver tus problemas y dudas.
Puedes consultar las preguntas de otros usuarios, hacer tus propias preguntas o resolver las de los demás.
0 votos
Intenta buscar el pequeño teorema de Fermats
3 votos
Como se señala en los comentarios a la respuesta de KV Raman, esto es falso para $p=2,3,5$ . (Pero es cierto para todos los demás $p$ .)
3 votos
En la base $b,$ esto será falso para cualquier primo que divida a cualquiera de los dos $b$ o $b-1.$
0 votos
Cuando revisé mis notas, me perdí el punto $p \geq 7$ y todo es culpa mía.