Autor Tema: Dígito que hace divisible.

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

21 Marzo, 2008, 11:19 pm
Respuesta #10

7up

  • $$\Large \color{#5372a0}\pi\,\pi$$
  • Mensajes: 65
  • Karma: +0/-0
  • Sexo: Femenino
Hola de nuevo.

Ahora si lo he entendido bien, gracias.
Creo que en tu respuesta hay un pequeño despiste, al poner:
\( d\equiv{ 3d\textsf{  } mod 7} \)
pero luego está bien puesto.

Por cierto, realmente para un ejercicio (de demostración, como no) me interesaría hacer lo mismo, pero en módulo 11.

El problema lo tengo en que no sé con cuántos dígitos voy a trabajar (la demostración es con n dígitos).
Es fácil darse cuenta:
\( a\equiv{ a \textsf{  mod } 11} \)
\( 10a\equiv{ 10a \textsf{  mod} 11} \)
\( 100a\equiv{ a \textsf{  mod} 11} \)
\( 1000a\equiv{ 10a \textsf{  mod} 11} \)
\( 10000a\equiv{ 1a \textsf{  mod} 11} \)
...
Se vé que \( 10^n \) si \( n \) es par, es congruente con \( 1 \)
si \( n \) es impar, es congruente con \( 10 \)

Sin embargo no pasa lo mismo al trabajar en módulo \( 7 \), y es lo que me trae preocupada. ¿Sería correcto decir que en módulo \( 11 \), si \( n \) es par, es congruente con \( 1 \)? No sabría demostrar esto, para poder ser totalmente rigurosa.

Saludos.

22 Marzo, 2008, 12:10 am
Respuesta #11

León

  • Lathi
  • Mensajes: 903
  • Karma: +0/-0
  • Sexo: Masculino
No te tienes fe, 7up. :)

Está perfecto eso que dices, fíjate que:

Cuando n=2k (par):
\( 10^n=10^{2k}=(10^2)^k\equiv 1^k=1 \pmod {11} \)

Cuando n=2k+1 (impar):
\( 10^n=10^{2k+1}=(10^2)^k{.}10\equiv 1^k{.}10=10 \pmod {11} \)

Esa es toda la demostración que hace falta...

Por cierto, \( 10\equiv -1 \pmod {11} \). Por ahí eso te sirve para hacer mas fáciles las cuentas.

Saludos.

22 Marzo, 2008, 12:10 am
Respuesta #12

EnRlquE

  • Lathi
  • Mensajes: 5,907
  • País: br
  • Karma: +0/-0
  • Sexo: Masculino
Hola.

 Tienes razón, ya corregí el error que mencionas.

 Para el criterio de divisibilidad por \( 11 \), esta bien lo razonas, aunque puede resultar más facil ver por ejemplo que

\( \overline{abcd}\equiv d-c+b-a \mod 11 \) o que

\( \overline{abcde}\equiv e-d+c-b+a \mod 11 \)

 Y asi sucesivamente según la cantidad de dígitos que tenga el número altenado los números \( 1 \) y \( -1 \) (alternar los \( 1 \) y \( 10 \) tambien esta bien sólo que para números grandes puede resultar algo operativo) que multiplican a las cifras de la cantidad a verificar si es múltipolo de \( 11 \).

 Para la divisibilidad por \( 7 \) se sigue la misma idea, por ejeplo puedes verificar que

\( \overline{a_{1}a_{2}a_{3}a_{4}a_{5}a_{6}a_{7}}\equiv a_{7}+3a_{6}+2a_{5}-a_{4}-3a_{3}-2a_{2}+a_{1}\mod7 \)

 Siguiendo la secuencia \( 1,3,2-1,-3,-2,1,3,2.-1,-3,-2,\dots \) de números que multiplican a las cifras del númeroa averiguar si es múltiplo de \( 7 \).

 Tal vez también te sean útil revisar estos criterios de divisibilidad

Saludos.