Autor Tema: Operador módulo

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

31 Diciembre, 2016, 11:18 am
Leído 1793 veces

Marcos Castillo

  • $$\Large \color{#9c57a6}\pi\,\pi\,\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 2,744
  • País: es
  • Karma: +1/-0
  • Sexo: Masculino
Hola, tengo una duda con el concepto de operador módulo. Lo defino primero:
Definición:
Sean \( a \) y \( b \) números enteros con \( b\neq{0} \). Sea \( a=bq+r \) donde \( 0\leq{r<|b|} \). Definimos el operador módulo "\( \mbox{MOD} \)" por \( a\mbox{MOD}b=r \)
Una propiedad del operador \( \mbox{MOD} \):
Sean \( a \), \( b \), \( c \), \( d \) y \( m \) números enteros con \( m\neq{0} \). Si \( a\mbox{MOD}m=c\mbox{MOD}m \) y \( b\mbox{MOD}m=d\mbox{MOD}m \)
entonces
\( (a+b)\mbox{MOD}m=(c+d)\mbox{MOD}m \)
Demostración
De la hipótesis deducimos que
\( a=mq_1+r \), \( b=mq_3+r' \),
\( c=mq_2+r \), \( d=mq_4+r' \).
Se tiene que
\( a+b=m(q_1+q_3)+(r+r') \)
\( c+d=m(q_2+q_4)+(r+r') \)
por tanto si \( (r+r')<|m| \) se tiene que \( (a+b)\mbox{MOD}m=(c+d)\mbox{MOD}m \). Si \( (r+r')\geq{|m|} \), entonces, por el algoritmo de la división, \( (r+r')=mq*+r* \), con \( r*<|m| \), luego
\( a+b=m(q_1+q_3+q*)+r* \)
\( c+d=m(q_2+q_4+q*)+r* \)
Así se tiene que \( (a+b)\mbox{MOD}m=(c+d)\mbox{MOD}m \).

La duda es cuando dice "Si \( (r+r')\geq{|m|} \)...":¿el resto no es siempre menor que el módulo del divisor?.
No se me ocurre un contraejemplo. ¡Un saludo!

31 Diciembre, 2016, 11:42 am
Respuesta #1

Carlos Ivorra

  • Administrador
  • Mensajes: 11,956
  • País: es
  • Karma: +0/-0
  • Sexo: Masculino
    • Página web personal
Particulariza la demostración al caso

\( 28MOD10=18MOD10 \) y \( 26MOD10=16MOD10 \)

Es decir, partes de \( a=28 \), \( c=18 \), \( b=26 \), \( d=16 \) y \( m=10 \).

Ve calculando quiénes son en este caso \( q_1, q_2, q_3, q_4, r, r' \) y mira si con estos datos se da el caso que te parece imposible.

31 Diciembre, 2016, 12:21 pm
Respuesta #2

Marcos Castillo

  • $$\Large \color{#9c57a6}\pi\,\pi\,\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 2,744
  • País: es
  • Karma: +1/-0
  • Sexo: Masculino
Perfecto!. Sólo otra, y ya no pregunto nada más hasta el año que viene  ;D. En la división euclídea se verifica \( 0\leq{r}<d \), siendo \( d \) el divisor, y \( r \) el resto. ¿Por qué este caso es distinto?.

31 Diciembre, 2016, 12:44 pm
Respuesta #3

Carlos Ivorra

  • Administrador
  • Mensajes: 11,956
  • País: es
  • Karma: +0/-0
  • Sexo: Masculino
    • Página web personal
¿Qué es lo que es distinto?

Tienes que \( 28= 2\cdot 10+8 \) y \( 26=2\cdot 10+6 \), que son dos divisiones euclídeas con su resto menor que el divisor, como está mandado. Si sumas las dos igualdades obtienes \( 28+26=(2+2)\cdot 10+14 \), y el hecho de que \( 14 \) sea mayor que \( 10 \) simplemente indica que esa igualdad no corresponde a una división euclídea. ¿Qué te impide repartir \( 54 \) caramelos entre 10 niños dando 4 a cada uno y guardarte 14? Puedes hacerlo, aunque eso no es una división euclídea porque también podrías haber dado un caramelo más a cada niño y haberte guardado sólo 4.

31 Diciembre, 2016, 12:53 pm
Respuesta #4

Marcos Castillo

  • $$\Large \color{#9c57a6}\pi\,\pi\,\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 2,744
  • País: es
  • Karma: +1/-0
  • Sexo: Masculino
Perfecto!. ¡Muchas gracias!