5 votos

Mostrar $\underbrace{{111\cdots}1}_{{\small{p-1} \ 1's}}$ es divisible por $p$

¿Cuál es la prueba más corta para demostrar $\underbrace{{111\cdots}1}_{{\small{p-1} \ 1's}}$ es divisible por $p$

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

10voto

Jon Smock Puntos 3921

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

1 votos

Para completar, considere también los casos p=2,5. (gcd(10, p) no es 1 en estos casos)

0 votos

¿Cómo es $\gcd(10, p) = 1$ ? ¿Está asumiendo que $p \neq 2, 5$ o $p \ge 11$ ?

0 votos

Operaciones. Publicado el mismo comentario que Jan Grozny.

i-Ciencias.com

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.

Powered by:

X