Autor Tema: Demostración: Divisibilidad 17.

0 Usuarios y 1 Visitante están viendo este tema.

05 Julio, 2010, 07:09 pm
Leído 2345 veces

luchoferronir

  • $$\Large \color{#5e8d56}\pi\,\pi\,\pi$$
  • Mensajes: 237
  • Karma: +1/-0
  • Sexo: Masculino
Demostrar que si:

\( {\overline{a_1a_2a_3 \ldots a_n} \)

Es divisible entre 17, entonces el número:

\( {\overline{a_1a_2a_3 \ldots a_{n-1}}-5a_n \)

Es también divisible por 17.

Siendo \( a_i \) algún dígito.

Saludos

05 Julio, 2010, 08:15 pm
Respuesta #1

Héctor Manuel

  • Lathi
  • Mensajes: 3,701
  • País: mx
  • Karma: +0/-0
  • Sexo: Masculino
Por comodidad cambio la notación: Sea \( b_{n-i+1}=a_i \).  Esto nos dice que el problema es equivalente a mostrar que si
\( 17|\overline{b_nb_{n-1}...b_1} \), entonces \( 17|\overline{b_nb_{n-1}...b_2}-5b_1 \).

Por hipótesis, sabemos que \( 17|b_1+10b_2+...+10^{n-1}b_n \)

Sea \( k=\overline{b_nb_{n-1}...b_2}-5b_1 \).
Entonces \( k=b_2+10b_3+...+10^{n-2}b_n-5b_1 \), de donde
\( 10k=10b_2+10^2b_3+...+10^{n-1}b_n-50b_1 \),
\( 10k=b_1+10b_2+...+10^{n-1}b_n-50b_1-b_1 \)
\( 10k=b_1+10b_2+...+10^{n-1}b_n-51b_1 \)

Pero \( 17|b_1+10b_2+...+10^{n-1}b_n \) y \( 17|51 \), así que \( 17|10k \).  Como 17 y 10 son primos relativos, se deduce que \( 17|k \), que es lo que se quería demostrar.

Saludos

05 Julio, 2010, 08:25 pm
Respuesta #2

mathtruco

  • Moderador Global
  • Mensajes: 5,598
  • País: cl
  • Karma: +0/-0
  • Sexo: Masculino
  • El gran profesor inspira

05 Julio, 2010, 08:31 pm
Respuesta #3

Héctor Manuel

  • Lathi
  • Mensajes: 3,701
  • País: mx
  • Karma: +0/-0
  • Sexo: Masculino

\( \begin{array}{rcl}{\overline{a_1a_2a_3 \ldots a_{n-1}}-5a_n&=&{\overline{a_1a_2a_3 \ldots a_n}-\dfrac{a_n}{10}-5a_n
\\ \\
& = &{\overline{a_1a_2a_3 \ldots a_n}-\dfrac{49}{10}a_n\end{array} \)


Es 51 en vez de 49.  De hecho es lo mismo que yo hago, sólo que hice explícito el significado de la "barra".

Saludos

05 Julio, 2010, 08:39 pm
Respuesta #4

mathtruco

  • Moderador Global
  • Mensajes: 5,598
  • País: cl
  • Karma: +0/-0
  • Sexo: Masculino
  • El gran profesor inspira
Hola hector manuel,

 me faltaba dividir el primer sumando por 10 (error de typeo). En vez de editarlo (en el fondo es la misma idea) prefiero "borrarlo", para evitarse leer dos veces lo mismo.

05 Julio, 2010, 08:43 pm
Respuesta #5

Héctor Manuel

  • Lathi
  • Mensajes: 3,701
  • País: mx
  • Karma: +0/-0
  • Sexo: Masculino
Hola hector manuel,

 me faltaba dividir el primer sumando por 10 (error de typeo). En vez de editarlo (en el fondo es la misma idea) prefiero "borrarlo", para evitarse leer dos veces lo mismo.

Eso es curioso.  Es la segunda vez que borran algo en lo que participo hoy por un error de tipeo. :-[
No prefieren editarlo?

Saludos

05 Julio, 2010, 08:59 pm
Respuesta #6

mathtruco

  • Moderador Global
  • Mensajes: 5,598
  • País: cl
  • Karma: +0/-0
  • Sexo: Masculino
  • El gran profesor inspira
Lo borré por pereza, y sumado a que me puse a responder disponiendo de poco tiempo.

Igual me parece más correcto editarlo, pero cuando la respuesta entrega información adicional. No había notado que habías respondido mientras escribía.

06 Julio, 2010, 10:23 pm
Respuesta #7

Teón

  • $$\Large \color{#5b61b3}\pi\,\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 1,369
  • Karma: +0/-0
  • Sexo: Masculino
  • C:.J:.T:.
Hola.
Otra forma, con congruencias:
\(
\begin{eqnarray}
\overline{a_1\ldots a_n} &\equiv&  0\mod 17\\
10\overline{a_1\ldots a_{n-1}}+a_n &\equiv&  0\mod 17\\
\overline{a_1\ldots a_{n-1}}+10^{-1}a_n &\equiv&  0\mod 17\\
\overline{a_1\ldots a_{n-1}}+12a_n &\equiv&  0\mod 17\\
\overline{a_1\ldots a_{n-1}}-5a_n &\equiv&  0\mod 17
\end{eqnarray}
 \)

Las ecuaciones (4) y (5), se justifican con:

\( 10\times 12=120\equiv 1\mod 17 \),
por otro lado
\( 12\equiv -5\mod 17 \)

Saludos.
Eram quod es, eris quod sum.

06 Julio, 2010, 11:36 pm
Respuesta #8

Illuminatus

  • $$\Large \color{#5e8d56}\pi\,\pi\,\pi$$
  • Mensajes: 267
  • Karma: +0/-0
  • Sexo: Masculino
Hola, ahora me ha surgido una duda:

¿Que significa esa línea horizontal encima de \( a_1 \).. etc?

06 Julio, 2010, 11:46 pm
Respuesta #9

Teón

  • $$\Large \color{#5b61b3}\pi\,\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 1,369
  • Karma: +0/-0
  • Sexo: Masculino
  • C:.J:.T:.
Hola.

Hola, ahora me ha surgido una duda:

¿Que significa esa línea horizontal encima de \( a_1 \).. etc?

\( \overline{a_1a_2a_3 \ldots a_n}=a_1+10a_2+10^2a_3+\ldots  +10^{n-1}a_n \)

con \( 0\leq a_i\leq 9 \)

Saludos.
Eram quod es, eris quod sum.