Autor Tema: Demostraciones de divisibilidad con modulares

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

25 Marzo, 2023, 08:59 pm
Leído 885 veces

aa.avila

  • $$\Large \color{#6a84c0}\pi$$
  • Mensajes: 14
  • País: co
  • Karma: +0/-0
Hola, he venido con un problema un poco obvio, pero interesante de demostrar. He durado toda la tarde intentando resolverlo pero no he podido concretar mis procesos. Agradezco su ayuda. Aquí les dejo el enunciado, pero también lo encuentran mejor en el adjunto.

Ejercicio 3. Demuestre los siguientes criterios de divisibilidad:
(a) Un entero \( n \) con dígitos \( a_k, a_{k−1}, \ldots , a_1, a_0 \) es múltiplo de \( 3 \) si y sólo si la suma \( a_0 + a_1 +\ldots+ a_k \) es múltiplo de \( 3 \).
(b) Un entero \( n \) con dígitos \( a_k, a_{k−1}, \ldots , a_1, a_0 \) es múltiplo de \( 11 \) si y sólo si la suma \( a_0 + (-1)a_1 +\ldots+ (-1)^ka_k \) es múltiplo de \( 11 \)

Bienvenido al foro.

 Recuerda leer y seguir  las reglas del mismo así como el tutorial del LaTeX para escribir las fórmulas matemáticas correctamente.

 Por esta vez te hemos corregido el mensaje desde la administración.

25 Marzo, 2023, 09:51 pm
Respuesta #1

Luis Fuentes

  • el_manco
  • Administrador
  • Mensajes: 58,907
  • País: es
  • Karma: +0/-0
Hola

Ejercicio 3. Demuestre los siguientes criterios de divisibilidad:
(a) Un entero \( n \) con dígitos \( a_k, a_{k−1}, \ldots , a_1, a_0 \) es múltiplo de \( 3 \) si y sólo si la suma \( a_0 + a_1 +\ldots+ a_k \) es múltiplo de \( 3 \).

El número en función de sus cifras se escribe como:

\( n=a_0+a_1\cdot 10^1+a_2\cdot 10^2+\ldots+a_k\cdot 10^k \) (*)

Es divisible por \( 3 \) si y sólo si \( n\equiv 0\quad \mod\quad 3 \). Pero  \( 10\equiv 1\quad \mod\quad 3 \). Por tanto usando (*) \( n\equiv 0\quad \mod\quad 3 \) equivale a que:

\( a_0+a_1\cdot 1^1+a_2\cdot 1^2+\ldots+a_k\cdot 1^k\equiv 0\quad \mod\quad 3 \)

\( a_0+a_1+a_2+\ldots+a_k\equiv 0\quad \mod\quad 3 \)

y eso es justo que la suma de \( a_0+a_1+a_2+\ldots+a_k \) es múltiplo de \( 3 \).

Intenta ahora el otro; si no te sale indica que has podido hacer y que dudas concretar te surgen.

Saludos.

25 Marzo, 2023, 11:03 pm
Respuesta #2

manooooh

  • $$\Large \color{#9c57a6}\pi\,\pi\,\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 4,791
  • País: ar
  • Karma: +1/-0
  • Sexo: Masculino
Hola

Otra manera sin usar congruencias, recurriendo a sumatorios:


Saludos

26 Marzo, 2023, 03:13 am
Respuesta #3

aa.avila

  • $$\Large \color{#6a84c0}\pi$$
  • Mensajes: 14
  • País: co
  • Karma: +0/-0
Les Agradezco su ayuda, ya lo he podido resolver, por ello aquí dejo la versión de mi solución. (Cuya primera parte es de Luis Fuentes, quien me ayudo previamente en el problema)

1. (a) Un entero \( n \) con dígitos \( a_k, a_{k−1}, \ldots , a_1, a_0 \) es múltiplo de \( 3 \) si y sólo si la suma \( a_0 + a_1 +\ldots+ a_k \) es múltiplo de \( 3 \).

SOLUCIÓN

\( (\Rightarrow{}) \) (Créditos de esta parte a: Luis Fuentes)

Supongamos que n con dígitos \( a_k, a_{k−1}, \ldots , a_1, a_0 \) es múltiplo de \( 3 \).

Luego, podemos reescribir n como una suma de potencias de 10 alrededor de sus dígitos, de la siguiente forma:
\( n=a_0+a_1\cdot 10^1+a_2\cdot 10^2+\ldots+a_k\cdot 10^k \) (*)

Note que n sea múltiplo de 3 nos deja con la siguiente congruencia entre manos \(n\equiv 0 \quad \mod\quad 3\). Note también que \(10\equiv 1 \quad \mod\quad 3\). Gracias a ello, se puede reescribir la expresión de la siguiente forma:

\( a_0+a_1\cdot 1^1+a_2\cdot 1^2+\ldots+a_k\cdot 1^k\equiv 0\quad \mod\quad 3 \)
\( a_0+a_1+a_2+\ldots+a_k\equiv 0\quad \mod\quad 3 \)

Note que esa última expresión es lo que estabamos buscando, pues gracias a ella podemos asegurar que la suma de los dígitos de n es múltiplo de 3.

\( (\Leftarrow{}) \) La demostración es fácilmente invertible, por lo que no la escribiré, a menos de que alguien me lo solicite.

2. (b) Un entero \( n \) con dígitos \( a_k, a_{k−1}, \ldots , a_1, a_0 \) es múltiplo de \( 11 \) si y sólo si la suma \( a_0 + (-1)a_1 +\ldots+ (-1)^ka_k \) es múltiplo de \( 11 \)

Supongamos que n con dígitos \( a_k, a_{k−1}, \ldots , a_1, a_0 \) es múltiplo de \( 11 \).

Luego, podemos reescribir n como una suma de potencias de 10 alrededor de sus dígitos, de la siguiente forma:
\( n=a_0+a_1\cdot 10^1+a_2\cdot 10^2+\ldots+a_k\cdot 10^k \)

Note que n sea múltiplo de 11 nos deja con la siguiente congruencia entre manos \(equiv 0\quad \mod\quad 3 \). Note también que \(10\equiv 1\quad \mod\quad 11 \) \. Gracias a ello, se puede reescribir la expresión de la siguiente forma:
\( n=a_0+a_1\cdot (-1)^1+a_2\cdot (-1)^2+\ldots+a_k\cdot (-1)^k \equiv  0\quad \mod\quad 11 \)

Y esto nos demuestra que la suma de los dígitos es múltiplo de 11.

\( (\Leftarrow{}) \) La demostración es fácilmente invertible, por lo que no la escribiré, a menos de que alguien me lo solicite.