Autor Tema: Aritmética de módulos y aplicación a criterios de divisibilidad

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

21 Diciembre, 2021, 09:09 pm
Respuesta #40

feriva

  • $$\Large \color{#a53f54}\pi\,\pi\,\pi\,\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 11,330
  • País: es
  • Karma: +1/-0
  • Sexo: Masculino

¡No entendí bien este método! Por favor detalle para entender ...
Otro ejemplo de divisibilidad:
\[ N=25637 \], \[ M=143 \]
\[ 25837-28600=-2763 \]
\[ -2763+2860=97 \], y por lo tanto 25837 no es divisible por 143 porque el resto es igual a \[ 97 \] y \[ 0 <97 <143 \] ....
¿Qué obtienes con tu método en este caso? ¡Muchas gracias!

¡Todo lo mejor!

Hola.

Paso a explicarlo. Pero no es mío, es el método para obtener los criterios de divisibilidad; y, cuando los números no son tan pequeños, ya no trae cuenta para usarlo como método; vaya por delante esto.

Sin embargo, para explicarlo sí me vale el ejemplo.

Primeramente expresamos 25637 así:

\( 2\cdot10^{4}+5\cdot10^{3}+6\cdot10^{2}+3\cdot10^{1}+7
  \).

O sea

\( 2\cdot10000+5\cdot1000+6\cdot100+3\cdot10+7
  \).

Seguidamente obtenemos los restos de dividir las potencias de 10 entre 143

Empiezo por 10. Como 143 es mayor que 10, el resto es 10.

Sigo por 100. Lo mismo, como 143 es mayor que 100, el resto es 100.

Ahora, el resto al dividir 1000 entre 143 ya hay que hacerlo dividiendo; es 142.

El resto al dividir 10000 entre 143 es equivalente al resto de dividir \( 142\cdot10
  \) entre 143; vamos a ver por qué razón esto es así:

El resto al dividir 1000 entre 143 era 142; esto significa que podemos escribir 1000 de esta forma:

\( 1000=143\cdot k+142
  \) (en este caso particular k=6, pero no hace falta ponerlo).

Luego entonces tendremos que 10000 será eso mismo multiplicado por 10

\( 10000=10(143\cdot k+142)=
  \)

\( 10\cdot143\cdot k+10\cdot142
  \)

Como el primer sumando ya es múltiplo de 143, el resto va a ser cero; luego basta con obtener directamente el resto del otro sumando, 1420.

En el ejemplo anterior lo que he ido haciendo es eso, para hacer las cuentas con números más pequeños, pero aquí no ayuda tanto; sale un número de una cifra menos pero hay que hacer la cuenta a mano o con calculadora.

Entonces, ya visto eso, dividimos 1420 entre 143 y el resto es 133.

El resto de la última cifra, que es el que me queda, es 7; porque es menor que el divisor, 143.

Ahora, cuando tengo todos los restos, tomo el número dado

\( 2\cdot10000+5\cdot1000+6\cdot100+3\cdot10+7
  \)

y escribo lo mismo en función de los restos:

\( {\color{green}2}(143\cdot k_{1}+{\color{blue}133})+{\color{green}5}(143\cdot k_{2}+{\color{blue}142})+{\color{green}6}(143\cdot k_{3}+{\color{blue}100})+{\color{green}3}(143k_{4}+{\color{blue}10})+{\color{blue}{\color{green}7}}
  \)

Al multiplicar por la distributiva, los primeros sumandos van a ser múltiplos de 143, el resto va a ser cero, así que prescindimos de ellos y nos quedamos con esto

\( {\color{green}2}({\color{blue}133})+{\color{green}5}({\color{blue}142})+{\color{green}6}({\color{blue}100})+{\color{green}3}({\color{blue}10})+{\color{blue}{\color{green}7}}
  \)

o sea, haciendo la cuenta

\( 266+710+600+30+7
  \)

Y lo simplificamos, buscando otra vez los restos dividiendo cada sumando entre 143:

\( 123+138+28+30+7=326
  \)

Como todavía es mayor que 143, tomo 326 entre 143 y da resto 40, no resto cero (si divides 25637/143 veras que, en efecto, el resto es 40; no obstante me he podido equivocar en algo, que yo soy muy despistado).

Luego no es divisible.

*Para obtener un criterio general para los números divisibles entre 143 sería larguísimo, independientemente de lo enrevesado que pueda llegar a ser buscar la “regla”, porque son 143 restos (un método general tiene que servir para un número de 143 cifras o las que sean). Bueno, habría que ver qué restos salen al dividir las potencias de 10 y cuando se repiten, no tiene por qué ser tan largo

Saludos.

22 Diciembre, 2021, 06:55 am
Respuesta #41

Discípulo

  • $$\Large \color{#6a84c0}\pi$$
  • Mensajes: 36
  • País: ro
  • Karma: +0/-0
  • Sexo: Masculino

¡No entendí bien este método! Por favor detalle para entender ...
Otro ejemplo de divisibilidad:
\[ N=25637 \], \[ M=143 \]
\[ 25837-28600=-2763 \]
\[ -2763+2860=97 \], y por lo tanto 25837 no es divisible por 143 porque el resto es igual a \[ 97 \] y \[ 0 <97 <143 \] ....
¿Qué obtienes con tu método en este caso? ¡Muchas gracias!

¡Todo lo mejor!

Hola.

Paso a explicarlo. Pero no es mío, es el método para obtener los criterios de divisibilidad; y, cuando los números no son tan pequeños, ya no trae cuenta para usarlo como método; vaya por delante esto.

Sin embargo, para explicarlo sí me vale el ejemplo.

Primeramente expresamos 25637 así:

\( 2\cdot10^{4}+5\cdot10^{3}+6\cdot10^{2}+3\cdot10^{1}+7
  \).

O sea

\( 2\cdot10000+5\cdot1000+6\cdot100+3\cdot10+7
  \).

Seguidamente obtenemos los restos de dividir las potencias de 10 entre 143
........................................................
Saludo,

 :( ¡Miles de disculpas!¡Entiendo por qué no entendí tu primera respuesta! Propuse \[ N = 25637 \] y de hecho hice los cálculos con \[ N = 25837 \] .... ¡Miles de disculpas!  :(
El método de congruencia es demasiado complicado en comparación con el método simple que apliqué ... ¡Muchas gracias!

¡Todo lo mejor!
¡NADA SIN DIOS!

22 Diciembre, 2021, 07:06 am
Respuesta #42

Discípulo

  • $$\Large \color{#6a84c0}\pi$$
  • Mensajes: 36
  • País: ro
  • Karma: +0/-0
  • Sexo: Masculino
Aquí lo mismo. Te agradezco la corrección.   :D Estoy torpe. Sobra un cero. Pero la cosa es, ¿más allá de la obvia errata has entendido lo qué quiero decir? Porque eso es lo importante.
Saludo,

¿Estás diciendo que tu método es más simple que el método que apliqué?  ¡Muchas gracias!

¡Todo lo mejor!
¡NADA SIN DIOS!

22 Diciembre, 2021, 10:12 am
Respuesta #43

feriva

  • $$\Large \color{#a53f54}\pi\,\pi\,\pi\,\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 11,330
  • País: es
  • Karma: +1/-0
  • Sexo: Masculino

 :( ¡Miles de disculpas!¡Entiendo por qué no entendí tu primera respuesta! Propuse \[ N = 25637 \] y de hecho hice los cálculos con \[ N = 25837 \] .... ¡Miles de disculpas!  :(
El método de congruencia es demasiado complicado en comparación con el método simple que apliqué ... ¡Muchas gracias!

¡Todo lo mejor!

Por favor, disculpas de qué; si yo lo hago encantado siempre que pueda explicar lo que sea.

Claro que es largo en general, pero es que no es un método para casos particulares, sino para deducir una regla que sirva para un cierto divisor

Por ejemplo, sabemos que todo los números cuyas cifras suman un múltiplo de 3 son divisibles entre 3; ¿cómo se deduce que eso va a ser así para cualquier número por grande que sea? Pues precisamente de esa manera.

Si vas hallando los restos de 10, 100, 1000. etc, te encuentras con que los restos son siempre 1, ya que

\( 10=9+1
  \), \( 10=99+1
  \)... y así. Y tenemos que, trivialmente, \( 9=3\cdot3
  \), \( 99=3\cdot3\cdot11
  \), \( 999=3\cdot3\cdot111
  \)... son siempre múltiplos de 3; luego todas las potencias de 10 dejan resto 1.

Así, si tomas cualquier número cuyas cifras sumen 3 o un múltiplo de 3, al multiplicar por los restos, al ser éstos todos 1, la suma va a ser esa misma:

\( 123=1\cdot(100)+2\cdot(10)+3=
  \)

\( 123=1\cdot(99+1)+2\cdot(9+1)+3=
  \)

\( 123=(99+2\cdot9+3)+1+2+{\color{red}3}
  \) (aquí había metido un 3 de más, ése en rojo, lo he quitado y lo he corregido en lo que sigue)

Esto \( (99+2\cdot9+3)
  \) es múltiplo de tres por ser suma de múltiplos de 3. La suma de los otros es \( {\color{blue}1+2=3}
  \), luego el resto \( {\color{blue}3}
  \) , o sea, cero. Lo que es lo mismo que decir que al dividir entre 3 los dos sumandos el resultado da un entero en ambos casos; para el primer sumando siempre va a ser así : y para el segundo depende de si suma un múltiplo de tres:

\( \dfrac{(99+2\cdot9+3)+{\color{blue}1+2}}{3}=\dfrac{(99+2\cdot9+3)}{3}+\dfrac{{\color{blue}3}}{3}
  \).

Si en vez de 123 fuera 124, sería

\( \dfrac{(99+2\cdot9)+1+2+4}{3}=\dfrac{(99+9)}{3}+\dfrac{7}{3}
  \)

y el resto es el que sale de 7/3, es decir, 1. Lógico, pues es lo que le sobra al múltiplo: 1+2+4=(1+2+3)+1

Puede ser largo, pero una vez que conseguimos deducir una regla, ya sirve para usarla con cualquier número, no sólo con 123.

La regla es una “receta” que la mayoría va a usar sin saber por qué funciona; pero tiene su porqué y su demostración de que funciona. Si este criterio (u otro) fuera una mera observación a través de muchos ejemplos, no se podría usar, no sería seguro, ya que, nunca se puede comprobar para todos los números posibles.

Saludos.

22 Diciembre, 2021, 10:29 am
Respuesta #44

Luis Fuentes

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

¿Estás diciendo que tu método es más simple que el método que apliqué?  ¡Muchas gracias!

No, no estoy diciendo eso. Porque yo nunca he hablado de MI método.

Lo que digo es que tu método, que es correcto y es cómodo, en el fondo es casi lo mismo que dividir. Por ejemplo cuando dividimos \( 25637 \) por \( 143 \), hacemos:

\( \begin{array}{ccccccc}
{2}&{5}&{6}&{3}&{7}&{|}&{\underline{143}}\\
{1}&{1}&{3}&{3}&{}&{}&{179}\\
{}&{1}&{3}&{2}&{7}&{}&{}\\
{}&{}&{0}&{4}&{0}&{}&{}\\
\end{array} \)

Que (con la salvedad de que dividies por exceso en lugar de por defecto, es lo mismo que haces aquí)

Otro ejemplo de divisibilidad:
\[ N=25637 \], \[ M=143 \]
\[ 25837-28600=-2763 \]
\[ -2763+2860=97 \], y por lo tanto 25837 no es divisible por 143 porque el resto es igual a \[ 97 \] y \[ 0 <97 <143 \] ....

Pero insisto: tú método está muy bien. Era simplemente una observación.

Saludos.