Seguimos buscando a Arshak. Ayudanos compartiendo!
Encuesta no oficial de docentes
Resultados de la encuesta no oficial de docentes
Probaste el SIGA Helper?

Donar $100 Donar $200 Donar $500 Donar mensualmente


Enviar respuesta 
 
Calificación:
  • 0 votos - 0 Media
  • 1
  • 2
  • 3
  • 4
  • 5
Buscar en el tema
[Consulta] Matematica discreta - Teorema de fermat
Autor Mensaje
GravityL Sin conexión
Empleado del buffet
Sin estado :(
*

Ing. en Sistemas
Facultad Regional Buenos Aires

Mensajes: 2
Agradecimientos dados: 1
Agradecimientos: 0 en 0 posts
Registro en: Sep 2017
Mensaje: #1
[Consulta] Matematica discreta - Teorema de fermat Ejercicios Matemática Discreta
Hola, estoy teniendo un problema con un ejercicio el cual se me pide simplificar mas y no encuentro como.

Les dejo lo que hice:

Sin usar calculadora y usando el pequeño teorema de Fermat calcular el resto de dividir 5^28574 por 17:

5^(16 )≡1(17)
5^28574=
5^((16*1785+14) )=
5^((16*1785) )*5^14=
〖(5〗^16)〗^1785*5^14=>por 5^(16 )≡1(17)=> 1^1785* 5^14=
1*5^14=
5^14 (17)=>Resto=15

Cuentas hechas a mano:
28574 / 16 => 1785 resto 14
〖(5〗^14)/17 => 359030330 resto 15

El problema viene que se me pide aplicar teoria de congruencia para achicar el 5^14 porque no se nos permite hacer esa cuenta

Gracias de antemano!
(Este mensaje fue modificado por última vez en: 19-09-2017 22:27 por GravityL.)
19-09-2017 22:23
Envíale un email Encuentra todos sus mensajes Agregar agradecimiento Cita este mensaje en tu respuesta
manoooooh Sin conexión
Secretario de la SAE

******

Ing. en Sistemas
Facultad Regional Buenos Aires

Mensajes: 439
Agradecimientos dados: 0
Agradecimientos: 328 en 171 posts
Registro en: Feb 2017
Mensaje: #2
RE: [Consulta] Matematica discreta - Teorema de fermat
Hola!
Lo transcribo y resuelvo desde 0. Está bien hasta donde llegaste.

\[5^{28574} \equiv{} x \quad (17)\]

Por P.T.F. \[5^{16} \equiv{} 1 \quad (17)\]

Luego
\[5^{16 \cdot{} 1785 + 14} \equiv{} x \quad (17)\]
\[{(5^{16})}^{1785}\cdot{}5^{14} \equiv{} x \quad (17)\]
\[1^{1785}\cdot{} 5^{14} \equiv{} x \quad (17)\]
\[5^{14} \equiv{} x \quad (17)\]
\[{(5^{2})}^{7} \equiv{} x \quad (17)\]
\[8^7 \equiv{} x \quad (17)\]
\[8^2 \cdot{} 8^2 \cdot{} 8^2 \cdot{} 8 \equiv{} x \quad (17)\]
\[13\cdot{} 13\cdot{} 13 \cdot{} 8 \equiv{} x \quad (17)\]
\[13^2 \cdot{} 13\cdot{} 8 \equiv{} x \quad (17)\]
\[16\cdot{}104\equiv{} x \quad (17)\]
\[16\cdot{} 2\equiv{} x \quad (17)\]
\[32 \equiv{} x \quad (17)\]

Por lo tanto \[x = 32 - 17 = 15\].

Comprobalo con WolframAlpha: http://www.wolframalpha.com/input/?i=res...4+(mod+17).


Suerte thumbup3.
19-09-2017 23:44
Envíale un email Encuentra todos sus mensajes Agregar agradecimiento Cita este mensaje en tu respuesta
[-] manoooooh recibio 2 Gracias por este post
GravityL (20-09-2017), Shiny Shoes (20-09-2017)
GravityL Sin conexión
Empleado del buffet
Sin estado :(
*

Ing. en Sistemas
Facultad Regional Buenos Aires

Mensajes: 2
Agradecimientos dados: 1
Agradecimientos: 0 en 0 posts
Registro en: Sep 2017
Mensaje: #3
RE: [Consulta] Matematica discreta - Teorema de fermat
Muchas gracias! lo habia seguido pero como me daba numeros horribles lo deje ahi, no se por que no se me habia ocurrido sacar el modulo de esos numeros
20-09-2017 08:20
Envíale un email Encuentra todos sus mensajes Agregar agradecimiento Cita este mensaje en tu respuesta
manoooooh Sin conexión
Secretario de la SAE

******

Ing. en Sistemas
Facultad Regional Buenos Aires

Mensajes: 439
Agradecimientos dados: 0
Agradecimientos: 328 en 171 posts
Registro en: Feb 2017
Mensaje: #4
RE: [Consulta] Matematica discreta - Teorema de fermat
(20-09-2017 08:20)GravityL escribió:  no se por que no se me habia ocurrido sacar el modulo de esos numeros

Hola,
No hay que sacar módulo de nada, simplemente había que pensar al exponente de otra manera para achicar cada vez más la potencia.

Saludos.
20-09-2017 12:44
Envíale un email Encuentra todos sus mensajes Agregar agradecimiento Cita este mensaje en tu respuesta
Shiny Shoes Sin conexión
Secretario de la SAE
Volviendo del más allá
******

Ing. en Sistemas
Facultad Regional Buenos Aires

Mensajes: 502
Agradecimientos dados: 38
Agradecimientos: 115 en 9 posts
Registro en: Aug 2011
Mensaje: #5
RE: [Consulta] Matematica discreta - Teorema de fermat
(19-09-2017 23:44)manoooooh escribió:  \[{(5^{2})}^{7} \equiv{} x \quad (17)\]
\[8^7 \equiv{} x \quad (17)\]

Qué pasa ahí?

EDIT: ya entendí, es el resto o "distancia" entre 25 y 17.
(Este mensaje fue modificado por última vez en: 20-09-2017 23:27 por Shiny Shoes.)
20-09-2017 20:45
Encuentra todos sus mensajes Agregar agradecimiento Cita este mensaje en tu respuesta
manoooooh Sin conexión
Secretario de la SAE

******

Ing. en Sistemas
Facultad Regional Buenos Aires

Mensajes: 439
Agradecimientos dados: 0
Agradecimientos: 328 en 171 posts
Registro en: Feb 2017
Mensaje: #6
RE: [Consulta] Matematica discreta - Teorema de fermat
(20-09-2017 20:45)Shiny Shoes escribió:  
(19-09-2017 23:44)manoooooh escribió:  \[{(5^{2})}^{7} \equiv{} x \quad (17)\]
\[8^7 \equiv{} x \quad (17)\]

Qué pasa ahí?

EDIT: ya entendí, es el resto o "distancia" entre 25 y 17.

Exacto, es el resto de dividir \[5^2\] por \[17\].
20-09-2017 23:36
Envíale un email 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)