Donar $20 Donar $50 Donar $100 Donar mensualmente
 


Enviar respuesta 
 
Calificación:
  • 0 votos - 0 Media
  • 1
  • 2
  • 3
  • 4
  • 5
Buscar en el tema
[Ayuda] Matematica discreta resta de una division
Autor Mensaje
Arkh Sin conexión
Militante
Sin estado :(
***

Ing. en Sistemas
-----

Mensajes: 74
Agradecimientos dados: 0
Agradecimientos: 24 en 6 posts
Registro en: Feb 2012
Mensaje: #1
[Ayuda] Matematica discreta resta de una division Apuntes y Guias Matemática Discreta
r ( , 17 ) p = 17 primo ( 47, 17 ) = 1




Tengo que dividir 7385 / 16 (Lo saco de 17 menos 1) = 16.461 + 9


Por fermat tengo que :

Entonces:
. =


Entonces me queda :

(17)


47 = 47(17) = 13(17)
= 16(17)
= 4(17)

el ejercicio en imagen esta aca:

[Imagen: thump_8803128sin-ttulo.jpg]

Mi duda es como se realiza 47.13(17) para que de 16(17)

y asi sucesivamente
(Este mensaje fue modificado por última vez en: 06-02-2014 12:35 por Arkh.)
06-02-2014 12:29
Encuentra todos sus mensajes Agregar agradecimiento Cita este mensaje en tu respuesta
nicogon Sin conexión
Empleado del buffet
Sin estado :(
*

Ing. en Sistemas
Facultad Regional Buenos Aires

Mensajes: 14
Agradecimientos dados: 0
Agradecimientos: 7 en 2 posts
Registro en: Dec 2013
Mensaje: #2
RE: [Ayuda] Matematica discreta resta de una division
En el libro de catedra esta explicado en la pag 466.

Partis de 47^9(17)

Llevas a 47 dentro de modulo 17 (le restas 17 hasta que te quede un numero menor a 17)

(3)Te queda 13^9(17)

(2) 13(17) = -4 (17) (por ser 13-17, es lo mismo)

(1) Y como 16 =- 1(17)

Remplazas 3 en 2

(-4)^9[17]
(-4)^2^4 . (-4) [17]
16^4 . (-4) [17]
(-1)^4 (-4) [17]
1 . -4 [17]
-4 [17]
13[17]
(Este mensaje fue modificado por última vez en: 10-02-2014 22:27 por nicogon.)
10-02-2014 22:26
Encuentra todos sus mensajes Agregar agradecimiento Cita este mensaje en tu respuesta
rmejiadelagala Sin conexión
Empleado del buffet
Sin estado :(
*

Ing. en Sistemas
Facultad Regional Buenos Aires

Mensajes: 3
Agradecimientos dados: 6
Agradecimientos: 0 en 0 posts
Registro en: Nov 2013
Mensaje: #3
Photo RE: [Ayuda] Matematica discreta resta de una division
Hola a todos,

Espero poder hacer un aporte que valga la pena y no oscurecer más que aclarar :)

como: 47 ≡13(17)
Entonces:
se trata de hallar el resto de lo que lo haría así:


Entonces el resto de modulo 17, es 16 y como el resto de 16 modulo 17, es el mismo 16 podemos escribir que
es congruente con 16 (modulo 17), que en definitiva es lo que dice la formula.



La fórmula que estoy aplicando es la del resto de un producto:

El resto de un producto es el resto del producto de los restos…

suerte!
01-03-2014 22:48
Encuentra todos sus mensajes Agregar agradecimiento Cita este mensaje en tu respuesta
Buscar en el tema
Enviar respuesta 




Usuario(s) navegando en este tema: 1 invitado(s)



    This forum uses Lukasz Tkacz MyBB addons.