Autor Tema: Dígito que hace divisible.

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

09 Marzo, 2008, 01:50 pm
Leído 5785 veces

7up

  • $$\Large \color{#5372a0}\pi\,\pi$$
  • Mensajes: 65
  • Karma: +0/-0
  • Sexo: Femenino
Hola, soy estudiante de ingeniería informática, y nos propusieron el siguiente problema:

Calcula el digito \( x \) que hace que el número (expresado en decimal) 3x5x sea divisible por \( 9 \)

Sólo se nos ha ocurrido a mí, y a mi compañera plantear lo siguiente:
3x5x=\( 3000+100x+50+x \)

\( 3050+101x=9k \)

\( 9k-101x=3050 \)

Pero no obtenemos ningún resultado bueno. Creemos que estamos expresando mal el problema, o que resolvemos mal la ecuación.

Otra duda que tenemos es: si \( x \) fuera un número \( >9 \), ¿estaría mal expresada la ecuación no?

Muchas gracias de antemano, pido disculpas si escribí mal en LaTeX, pero 3x5x no me deja escribirlo como tal, por ello opté por escribirlo normal.

09 Marzo, 2008, 02:19 pm
Respuesta #1

Santiman

  • $$\Large \color{#5372a0}\pi\,\pi$$
  • Mensajes: 76
  • Karma: +0/-0
  • Sexo: Masculino
Su planteo me parece correcto, y estoy de acuerdo en que \( 0\leq{x}\leq{9} \), por lo que tenemos un número pequeño de opciones para x, yo lo resolví probando,
Spoiler
x=5
[cerrar]
.

Saludos!

09 Marzo, 2008, 02:42 pm
Respuesta #2

León

  • Lathi
  • Mensajes: 903
  • Karma: +0/-0
  • Sexo: Masculino
Todo lo que dicen es correcto.

Alternativamente, recuerden que usando la escritura decimal, la congruencia módulo 9 es muy fácil (porque 10 es congruente a 1 módulo 9):

\( \begin{align*}
3x5x\equiv3+x+5+x\equiv2x+8\equiv0\mod 9&\Leftrightarrow2x-1\equiv0\mod9\\
&\Leftrightarrow2x\equiv1\mod9\\
&\Leftrightarrow5\cdot2x\equiv5\mod9\\
&\Leftrightarrow x\equiv5\mod9
\end{align*}
 \)

Así que x tiene que ser 5 (el único dígito decimal congruente a 5 módulo 9).

09 Marzo, 2008, 03:03 pm
Respuesta #3

7up

  • $$\Large \color{#5372a0}\pi\,\pi$$
  • Mensajes: 65
  • Karma: +0/-0
  • Sexo: Femenino
¡Hola! gracias a los dos por responder tan rápido.

En cuanto al último mensaje de León:

¿Qué propiedad has usado al decir que \( 3+x+5+x \) debe ser congruente módulo \( 9 \) con cero?
Es decir \( 2x+8\equiv{0}\textsf{ }mod\textsf{ }9 \)

Es como decir que \( 9 \) es divisor de \( 99 \), porque \( 9+9=18 \), que a su vez tambien es múltiplo de \( 9 \).
Quisiera que me comentaras por qué se cumple tal propiedad. Tengo un profesor bastante exigente en cuanto a demostraciones y quisiera estar a la altura.

¡Saludos!

09 Marzo, 2008, 03:14 pm
Respuesta #4

León

  • Lathi
  • Mensajes: 903
  • Karma: +0/-0
  • Sexo: Masculino
¿Qué propiedad has usado al decir que \( 3+x+5+x \) debe ser congruente módulo \( 9 \) con cero?
Es decir \( 2x+8\equiv{0}\textsf{ }mod\textsf{ }9 \)

Es como decir que \( 99 \) es divisor de \( 9 \), porque \( 9+9=18 \)...

¡Exactamente! Vale porque,

\( abcd=a10^3+b10^2+c10+d \) y como, \( 10\equiv1\mod 9 \)

\( a10^3+b10^2+c10+d\equiv a+b+c+d\mod 9 \).

Con los número escritos en base 10 la congruencia módulo 9 es realmente fácil de verificar.

Por ejemplo \( 984241\equiv9+8+4+2+4+1\equiv28\equiv2+8\equiv10\equiv1\mod 9 \)

(Efectivamente, haciendo la división entera, 984241=9*(109360)+1).



Nota 1:
Detalle semántico: 9 es divisor de 99. 99 es múltiplo de 9.

Nota 2:
Recuerda que \( a\equiv b\mod m \) ssi \( \exists q\in\mathbb Z,a-b=q\cdot m \).

Si tu profesor es exigente con las demostraciones quizás tengas que mencionarle las propiedades de la congruencia:

Si \( a\equiv b\mod m \) y \( c\equiv d\mod m \) entonces:
  • \( a+c\equiv b+d\mod m \)
  • \( a.c\equiv b.d\mod m \)
  • \( a^k\equiv b^k\mod m, \forall k\in\mathbb N \)

(Trata de demostrarlas por tu cuenta: La primera propiedad es fácil, la segunda es un poco menos directa pero no es difícil y la tercera es una consecuencia directa de la segunda).

09 Marzo, 2008, 03:54 pm
Respuesta #5

bepro

  • $$\Large \color{#5e8d56}\pi\,\pi\,\pi$$
  • Mensajes: 331
  • Karma: +0/-0
  • Sexo: Masculino
    • GENERALIZACION DE LA REGLA DE RUFFINI
Efectivamente, un número es divisible por 9 si la suma de sus digitos es múltiplo de 9. Para demostrar esto usamos las congruencias sea n el número si los digitos de n en su expresión decimal son \(  a_0, a_1,\ldots,a_k,  \) entonces \(  n= a_0+10\cdot{a_1}+10^2\cdot{a_2}+\ldots 10^k\cdot{a_k},  \)  \(  10\equiv{1\pmod 9}, 10^2\equiv{1 \pmod 9}\ldots, 10^k\equiv{1 \pmod 9} \)  o sea \(  n\equiv{a_0+a_1+\ldots}a_k \pmod 9} \). Por tanto x = 5 es el menor número que cumple esa condición.

09 Marzo, 2008, 04:12 pm
Respuesta #6

7up

  • $$\Large \color{#5372a0}\pi\,\pi$$
  • Mensajes: 65
  • Karma: +0/-0
  • Sexo: Femenino
Se agradece de nuevo la participación. Lo he entendido bien.

Sin embargo, si nos pidieran calcular el dígito \( x \), que hace 3x5x, sea divisor de \( 7 \), ¿cambia el planteamiento, ya que no podemos usar el resultado este que hemos comprobado?.

De ser lo que indico, deberíamos resolver la ecuación diofántica (que pesada con la dichosa ecuación):
\( 7k-101x=3050 \)

09 Marzo, 2008, 05:19 pm
Respuesta #7

EnRlquE

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

 Para probar la divisibilidad por \( 7 \), puedes usar que

\( \overline{abcd}\equiv -a+2b+3c+d\;\mod 7 \)

 (La demostración de esto es similar a la hecha para la divisibilidad por nueve)

 Luego encontrar el \( x \) tal que \( \overline{3x5x} \) sea múltiplo de siete, es equivalente a encontrar el \( 0\leq x\leq9 \) tal que \( -3+2(x)+3(5)+x=12+3x \) sea múltiplo de siete.

 Y como \( 12+3x\equiv 4+x\;\mod7 \), el \( x \) buscado es \( x=3 \).

Saludos.

21 Marzo, 2008, 08:33 pm
Respuesta #8

7up

  • $$\Large \color{#5372a0}\pi\,\pi$$
  • Mensajes: 65
  • Karma: +0/-0
  • Sexo: Femenino
Hola, vuelvo sobre el mismo tema.
Creía que la demostracion era fácil y la pasé por alto, pero al parecer me resulta más complicado de lo que parece.
Se trata de demostrar:

\( \overline{abcd}\equiv -a+2b+3c+d\;\mod 7 \)

Lo he intentado con

\( \overline{abcd}\equiv a+b+c+d\;\mod 9 \)

y si he podido llevarla a cabo, pero con la anterior, no veo la forma.

¡Gracias!

21 Marzo, 2008, 09:27 pm
Respuesta #9

EnRlquE

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

 Para mostrar que \( \overline{abcd}\equiv-a+2b+3c+d\mod7 \) observa que

\( \begin{Bmatrix}{1\;000a}&\equiv&-a\mod7\\100b&\equiv&2b\mod7\\10c&\equiv&3c\mod7\\d&\equiv&d\mod7\end{matrix} \)

\( \Longrightarrow\overline{abcd}=1000a+100b+20c+d\equiv-a+2b+3c+d\mod 7 \)

Saludos.