Autor Tema: Resto de dividir un número hexadecimal

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

30 Abril, 2015, 12:32 am
Leído 2344 veces

daniiy

  • $$\Large \color{#c88359}\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 858
  • Karma: +0/-0
  • Sexo: Masculino
Hola. Traigo otro ejercicio parecido.

Piden calcular el resto de dividir por 5 el número hexadecimal \( A1F05FFA01AFA0F \).

¿En este caso, cómo tengo que actuar? No sé si pasar el número a decimal, que creo que sería una burrada...

30 Abril, 2015, 12:52 am
Respuesta #1

pierrot

  • pabloN
  • Moderador Global
  • Mensajes: 3,447
  • País: uy
  • Karma: +0/-0
  • Sexo: Masculino
Utiliza que \( 16\equiv 1\pmod{5} \)
$_="loe  hnachaPkr erttes,urJ";$j=0;for($i=0;s/(.)(.{$j})$//;$i++){$_=$2.$_,$j+=1-$i%2,print$1}print

30 Abril, 2015, 12:59 am
Respuesta #2

daniiy

  • $$\Large \color{#c88359}\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 858
  • Karma: +0/-0
  • Sexo: Masculino
Utiliza que \( 16\equiv 1\pmod{5} \)
Mmmm...pero no entiendo para qué utilizar eso, quiero decir, dónde lo puedo utilizar?...

Saludos

30 Abril, 2015, 01:24 am
Respuesta #3

pierrot

  • pabloN
  • Moderador Global
  • Mensajes: 3,447
  • País: uy
  • Karma: +0/-0
  • Sexo: Masculino
Ese número es:

\( {15+10\cdot {\red 16^2}+15\cdot {\red 16^3}+10\cdot {\red 16^4}+{\red 16^5}+10\cdot {\red 16^7}+15\cdot {\red 16^8}+15\cdot {\red 16^9}+5\cdot {\red 16^{10}}+15\cdot {\red 16^{12}}+{\red 16^{13}}+10\cdot {\red 16^{14}}} \)

Utilizando que \( 16\equiv 1\pmod{5} \), todo lo que está en rojo se vuelve 1, por lo que el problema se reduce a calcular el resto entre 5, de este número:

\( 15+10+15+10+1+10+15+15+5+15+1+10 \)

Muchos sumandos son múltiplos de 5, por lo que el resultado debiera ser bastante inmediato.
$_="loe  hnachaPkr erttes,urJ";$j=0;for($i=0;s/(.)(.{$j})$//;$i++){$_=$2.$_,$j+=1-$i%2,print$1}print

30 Abril, 2015, 07:20 pm
Respuesta #4

daniiy

  • $$\Large \color{#c88359}\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 858
  • Karma: +0/-0
  • Sexo: Masculino
Entonces, sería...:

\( 122 (mod 5) \equiv{} 22 (mod 5) \equiv{} 2 (mód 5) \)
Pero...no entiendo, porque, la solución es 2, no? pero 2 módulo 5 es 3..

30 Abril, 2015, 07:39 pm
Respuesta #5

Luis Fuentes

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

Entonces, sería...:

\( 122 (mod 5) \equiv{} 22 (mod 5) \equiv{} 2 (mód 5) \)
Pero...no entiendo, porque, la solución es 2, no? pero 2 módulo 5 es 3..

Si \( 2  \) módulo\(  5 \) fuese \( 3 \) entonces \( 2 \) y \( 3 \) deberían de tener el mismo resto al ser divididos por \( 5 \), o equivalentemente, su diferencia debería de ser múltiplo de \( 5 \), es decir, debería que ocurrir que \( 3-2=1 \) fuese múltiplo de \( 5 \) y no ocurre.

Por otra parte ese \( 122 \) supongo que lo has obtenido haciendo esta suma:

15+10+15+10+1+10+15+15+5+15+1+10

No está mal; pero es más sencillo si usas una vez más que es lo mismo primero sumar y luego saber el resto módulo \( 5 \) de la suma que primero sacar los restos y sumarlos y luego quedarnos con el resto del resultado. La ventaja es que los números múltipos de \( 5 \) (marcados en rojo) tienen resto cero módulo \( 5 \) y no "cuentan" en la suma.

Lo que queda es \( 1+1=2 \).

Saludos.

30 Abril, 2015, 07:53 pm
Respuesta #6

daniiy

  • $$\Large \color{#c88359}\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 858
  • Karma: +0/-0
  • Sexo: Masculino
Vale, perfecto, cierto, ya lo voy pillando.

Muchas gracias, saludos.