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 ejercicio final - Teoria de Numeros
Autor Mensaje
speedy10 Sin conexión
Campeon del cubo Rubik
En camino...
****

Ing. en Sistemas
Facultad Regional Buenos Aires

Mensajes: 174
Agradecimientos dados: 73
Agradecimientos: 19 en 17 posts
Registro en: Jun 2008
Mensaje: #1
Consulta ejercicio final - Teoria de Numeros Ejercicios Matemática Discreta
Hola gente,
Haciendo un ejercicio de final (del 25/07/2012), me trabé con un ejercicio que dice lo siguiente:

a - Sin hacer la operación, dar el resto en la division de 3 exponente 1037 por 61.
b - Resolver la ecuacion 18 X (simbolo congruencia) 48 (15)

Alguien los hizo? Me podrán guiar para hacerlos?

Gracias
07-02-2013 09:47
Encuentra todos sus mensajes Agregar agradecimiento Cita este mensaje en tu respuesta
nico_B Sin conexión
Empleado de Fotocopiadora
!
**

Ing. en Sistemas
Facultad Regional Buenos Aires

Mensajes: 37
Agradecimientos dados: 7
Agradecimientos: 2 en 2 posts
Registro en: Feb 2013
Mensaje: #2
RE: Consulta ejercicio final - Teoria de Numeros
En el 1ero tenes que usar Fermat: si (a;p)=1 siendo p primo ==> a^p-1 (congruente) 1(p) osea
(3;61)=1 P=61 (61 es primo) ==> haces 1037/(61-1)-----> el 61-1 seria el p-1 de la ecuacion que te pase. entonces 1037/60=60.17+17 entonces te queda 3^(61-1) (congruente)1(61)..... de aca la tenes q trabajar para q te qede el primer miembro asi :3^1037

El 2do ejercicio es de rutina practicamente , fijate en las diapositivas, aunqe el 1ero tmb lo es
07-02-2013 11:10
Encuentra todos sus mensajes Agregar agradecimiento Cita este mensaje en tu respuesta
speedy10 Sin conexión
Campeon del cubo Rubik
En camino...
****

Ing. en Sistemas
Facultad Regional Buenos Aires

Mensajes: 174
Agradecimientos dados: 73
Agradecimientos: 19 en 17 posts
Registro en: Jun 2008
Mensaje: #3
RE: Consulta ejercicio final - Teoria de Numeros
(07-02-2013 11:10)nico buzzano escribió:  En el 1ero tenes que usar Fermat: si (a;p)=1 siendo p primo ==> a^p-1 (congruente) 1(p) osea
(3;61)=1 P=61 (61 es primo) ==> haces 1037/(61-1)-----> el 61-1 seria el p-1 de la ecuacion que te pase. entonces 1037/60=60.17+17 entonces te queda 3^(61-1) (congruente)1(61)..... de aca la tenes q trabajar para q te qede el primer miembro asi :3^1037

Creo que ya está... por un lado tengo 3^60.17 congruencia 1 (61) y por el otro lado tengo (3^5)^3 congruencia -1 (61).
Ahora en la segunda parte hago: (3^15).3^2 congruencia -9 (61).

entonces me va a quedar: 3^1037 congruencia -9 (61). Resto -9.

Creo que es asi, pero no estoy seguro!

Gracias!!
(Este mensaje fue modificado por última vez en: 07-02-2013 12:23 por speedy10.)
07-02-2013 11:23
Encuentra todos sus mensajes Agregar agradecimiento Cita este mensaje en tu respuesta
nico_B Sin conexión
Empleado de Fotocopiadora
!
**

Ing. en Sistemas
Facultad Regional Buenos Aires

Mensajes: 37
Agradecimientos dados: 7
Agradecimientos: 2 en 2 posts
Registro en: Feb 2013
Mensaje: #4
RE: Consulta ejercicio final - Teoria de Numeros
mira vamos a hacer un trato, soy nuevo en el foro ,osea no sé subir imagenes, si me decis como hacer eso , lo hago i te paso la imagen, porqe ( no entendi bien bien lo q me pusiste xd) pero poner resto -9 es bastante bruto xd ,creo q es un error de concepto heavy
09-02-2013 15:04
Encuentra todos sus mensajes Agregar agradecimiento Cita este mensaje en tu respuesta
Sasa Sin conexión
Empleado del buffet
Sin estado :(
*

Ing. Industrial
Facultad Regional Buenos Aires

Mensajes: 9
Agradecimientos dados: 5
Agradecimientos: 4 en 1 posts
Registro en: Jun 2013
Mensaje: #5
RE: Consulta ejercicio final - Teoria de Numeros
me dio congruente con 41 modulo 61
04-12-2013 00:03
Encuentra todos sus mensajes Agregar agradecimiento Cita este mensaje en tu respuesta
aitopes Sin conexión
Empleado del buffet
Sin estado :(
*

Otra
-----

Mensajes: 7
Agradecimientos dados: 7
Agradecimientos: 0 en 0 posts
Registro en: Dec 2012
Mensaje: #6
RE: Consulta ejercicio final - Teoria de Numeros
El resultado es 52....un poco tarde, eso si =)
06-05-2016 18:15
Encuentra todos sus mensajes Agregar agradecimiento Cita este mensaje en tu respuesta
Ambro17 Sin conexión
Militante
Demasiado humano
***

Análisis de Sistemas
Facultad Regional Buenos Aires

Mensajes: 77
Agradecimientos dados: 9
Agradecimientos: 37 en 17 posts
Registro en: Jun 2014
Mensaje: #7
RE: Consulta ejercicio final - Teoria de Numeros
para que quede:
\[3^{1037} \equiv x(61) \text{ como 61 es primo, por T.De.Fermat } a^{p-1}\equiv 1(p) \\\text{En nuestro caso particular: a=3, p=61. } \\3^{60} \equiv 1(61) \text{ divido 1037 por 60 y resulta 1037=60.17+17 entonces} \\(3^{60})^{17}.3^{17} \equiv x(61)\\(1)^{17}.3^{17} \equiv x(61) \text{ por el teorema}\\3^{17} \equiv x(61)\\3^{4}.3^{4}.3^{4}.3^{4}.3 \equiv x(61)\text{ divido para simplificar cuentas} \\20.20.20.20.3 \equiv x(61) \text{ 20 porque es en modulo 61} \\\text{un par de cuentas despues}\\52\equiv x(61) \text{ luego el resto es 52}\]
27-08-2016 20:18
Envíale un email Encuentra todos sus mensajes Agregar agradecimiento Cita este mensaje en tu respuesta
[-] Ambro17 recibio 1 Gracias por este post
Inu (24-11-2016)
Buscar en el tema
Enviar respuesta 




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