|
Fecha actual 04 May 2024, 00:33
|
Buscar temas sin respuesta | Ver temas activos
|
Página 1 de 1 [ 6 mensajes ] |
|
|
|
|
|
thomas
|
Asunto: Re: [No Resuelto] Final (7/3/03) Ejercicio 1 (Congruencias) Publicado: 17 Jul 2008, 17:52 |
Registrado: 21 May 2008, 12:17 Mensajes: 37 Ubicación: BS As
|
Uh mira sale relindo este, pero hay que darse cuenta, me costo un rato. Primero separo el modulo y lo trabajo por separado, ya que y . Como . entonces , y como , nos queda que . Entonces n es multiplo de 16. Y como , el pequeño teorema de Fermat afirma que . Entonces , con . Si tomamos , nos queda que , entonces tambien . Entonces nos queda que . Como el inverso multiplicativo de 3 en modulo 7 es 6, queda que . Entonces nos quedo:
y armamos un teorema chino del resto...creo que se puede eficientizar un poco pero bue, esa es la idea igual... si no te sale el teorema chino avisame y pongo el resto de la resolucion. Espero que sirva.
Última edición por thomas el 17 Jul 2008, 23:22, editado 1 vez en total
_________________ Hay 10 tipos de personas en el mundo. Los que entienden binario, y los que no...
|
|
|
|
|
exequiel131719
|
Asunto: Re: [No Resuelto] Final (7/3/03) Ejercicio 1 (Congruencias) Publicado: 17 Jul 2008, 19:06 |
Site Admin |
|
Registrado: 17 May 2008, 23:04 Mensajes: 812
|
Una cosa; . Como , concluís lo que concluíste. Es decir, no está mal , pero no es un paso directo. Va, puede ser que esté muy metido en análisis y no estoy viendo bien..., espero que se entienda lo que quiero decir.
_________________ I offer her that kernel of myself that I have saved, somehow; the central heart that deals not in words, traffics not with dreams and is untouched by time, by joy, by adversities
|
|
|
|
|
thomas
|
Asunto: Re: [No Resuelto] Final (7/3/03) Ejercicio 1 (Congruencias) Publicado: 17 Jul 2008, 23:08 |
Registrado: 21 May 2008, 12:17 Mensajes: 37 Ubicación: BS As
|
mmm nop lo que dije yo estaba mal. Esta bien lo que decis pasa que me daba pereza escribir otra potencia mas jajaja, mi error por vago
_________________ Hay 10 tipos de personas en el mundo. Los que entienden binario, y los que no...
|
|
|
|
|
thomas
|
Asunto: Re: [No Resuelto] Final (7/3/03) Ejercicio 1 (Congruencias) Publicado: 17 Jul 2008, 23:22 |
Registrado: 21 May 2008, 12:17 Mensajes: 37 Ubicación: BS As
|
ahi lo edite, gracias!
_________________ Hay 10 tipos de personas en el mundo. Los que entienden binario, y los que no...
|
|
|
|
|
|
|
|
|
|
|
Página 1 de 1 [ 6 mensajes ] |
|
|
No puede abrir nuevos temas en este Foro No puede responder a temas en este Foro No puede editar sus mensajes en este Foro No puede borrar sus mensajes en este Foro No puede enviar adjuntos en este Foro
|
|