Anuncio

Colapsar
No hay ningún anuncio todavía.

Resolver congruencia (polinomios)

Colapsar
X
 
  • Filtro
  • Hora
  • Mostrar
Borrar todo
nuevos mensajes

  • Otras carreras Resolver congruencia (polinomios)

    Hola como puedo resolver esta congruencia


    (mod 27)


    De antemano gracias

    EDITADO
    Última edición por cristianoceli; 26/10/2016, 14:52:36. Motivo: Error de tipeo en el modulo

  • #2
    Re: Resolver congruencia (polinomios)

    Escrito por cristianoceli Ver mensaje
    Hola como puedo resolver esta congruencia

    (mod 19)
    Yo no tengo ni idea, pero mira si puede ayudarte el documento adjunto, a partir de la página 103: Congruencias de Grado Superior

    Saludos.
    "Das ist nicht nur nicht richtig, es ist nicht einmal falsch! "

    Comentario


    • #3
      Re: Resolver congruencia (polinomios)

      Escrito por cristianoceli Ver mensaje
      Hola como puedo resolver esta congruencia


      (mod 19)


      De antemano gracias
      ¿El enunciado seguro que es ese? ¿Te has dejado algún signo menos en algún lugar? No he encontrado ninguna solución y el ordenador me confirma que no hay. En todo caso te digo como proceder. Lo primero de todo es simplificar: tienes números como y que son mayores o iguales a así que la ecuación queda . Fíjte que el término desaparece porque . Si despejas haciendo todas las operaciones módulo 19 entonces llegas a , que, si no me equivoco al ponerlo en el ordenador, no tiene solución. En cambio si el problema es resolver o entonces sí hay soluciones.
      Última edición por Weip; 26/10/2016, 13:44:30.

      Comentario


      • #4
        Re: Resolver congruencia (polinomios)

        Escrito por Weip Ver mensaje
        ¿El enunciado seguro que es ese? ¿Te has dejado algún signo menos en algún lugar? No he encontrado ninguna solución y el ordenador me confirma que no hay. En todo caso te digo como proceder. Lo primero de todo es simplificar: tienes números como y que son mayores o iguales a así que la ecuación queda . Fíjte que el término desaparece porque . Si despejas haciendo todas las operaciones módulo 19 entonces llegas a , que, si no me equivoco al ponerlo en el ordenador, no tiene solución. En cambio si el problema es resolver o entonces sí hay soluciones.
        Hola me equivoque. Un error de tipeo, la congruencia es

        Si no fuera mucho la molestia, me podrías explicar como procedo para resolverla, es que no he visto ningún ejemplo de congruencias con polinomios.

        Ya lo edite

        Saludos
        Última edición por cristianoceli; 26/10/2016, 14:57:22.

        Comentario


        • #5
          Re: Resolver congruencia (polinomios)

          Escrito por cristianoceli Ver mensaje
          Hola me equivoque. Un error de tipeo, la congruencia es

          Si no fuera mucho la molestia, me podrías explicar como procedo para resolverla, es que no he visto ningún ejemplo de congruencias con polinomios.

          Ya lo edite

          Saludos
          Vale, vamos a ello entonces. Decir que en el documento que te ha pasado Alriga tienes un ejemplo resuelto que es mejor incluso que este ejercicio, ya que cubre el caso en que el grado de la ecuación sea superior al número de elementos de (en el documento, ).

          Para empezar lo primero que tienes que mirar es que todo esté simplificado, es decir, que todos los números que tengas sean menores que (o el modulo que toque). En este caso tanto , y son menores que así que no haces nada, pero ten presente que si, por ejemplo, tuvieramos un , en vez del pondríamos un . Este número se obtiene contando desde y, cuando llegues al , vuelves a empezar por el y sigues contando. ¿La artimética de la entiendes? Si no es así dímelo y me explayo más. Por ahora supondré que con esto no tienes problema. Como he dicho antes si hubiera problemas con el exponente tendríamos que trabajar más. No es el caso, así que paso siguiente.

          Ahora como si de una ecuación normal y corriente se tratase, pasamos el al otro lado. Pero cuidado, no lo pasamos como , si no como , pues . Nos queda . Simplificamos ahora el coeficiente de por comodidad. Si esto fuera sencillamente dividiríamos entre a ambos lados. Pero esto es , así que hay que pensar un poco más. Si usas la definición podrás ver que el inverso de es (compruébalo: ¿cuanto vale por en ?). Por lo tanto nos queda .

          Bueno, ya estamos acabando. Ahora viene un momento que sin duda te parecerá difícil pero te aseguro que contra más practiques, mejor te saldrá. La ecuación no se puede simplificar más y es un tanto complicada. Es por ello que sacamos la solución a ojo. Sale (compruébalo), y ninguna más. Por lo tanto la solución es con (no sé en qué forma te lo hacen poner; igual con el es suficiente, si no sabes qué criterios usáis en clase, pon las dos formas). Sé por propia experiencia que ese último paso es difícil que se te ocurra. Pero lo dicho, no te desanimes, practica mucho y entonces te saldrá solo. Si te ves muy apurado en un examen, simplifica todo lo que puedas y ves probando números del al que alguno será solución. No te lo recomiendo pero bueno, en un examen te pueden pasar multitud de cosas y hay que tener recursos.

          Espero haberte ayudado.

          Por cierto Alriga, un pregunta que tu esto seguro que lo sabes, ¿cómo se pone el en LaTex en plan que se vea bien?

          Comentario


          • #6
            Re: Resolver congruencia (polinomios)

            Escrito por Weip Ver mensaje
            ... un pregunta ... ¿cómo se pone el en LaTeX en plan que se vea bien? ...
            \mod

            Ejemplo:

            [TEX]7x^4+19x+25 \equiv 0 \mod 27[/TEX]

            Que se ve así:



            Saludos
            Última edición por Alriga; 26/10/2016, 19:52:16.
            "Das ist nicht nur nicht richtig, es ist nicht einmal falsch! "

            Comentario


            • #7
              Re: Resolver congruencia (polinomios)

              Escrito por Weip Ver mensaje
              Vale, vamos a ello entonces. Decir que en el documento que te ha pasado Alriga tienes un ejemplo resuelto que es mejor incluso que este ejercicio, ya que cubre el caso en que el grado de la ecuación sea superior al número de elementos de (en el documento, ).

              Para empezar lo primero que tienes que mirar es que todo esté simplificado, es decir, que todos los números que tengas sean menores que (o el modulo que toque). En este caso tanto , y son menores que así que no haces nada, pero ten presente que si, por ejemplo, tuvieramos un , en vez del pondríamos un . Este número se obtiene contando desde y, cuando llegues al , vuelves a empezar por el y sigues contando. ¿La artimética de la entiendes? Si no es así dímelo y me explayo más. Por ahora supondré que con esto no tienes problema. Como he dicho antes si hubiera problemas con el exponente tendríamos que trabajar más. No es el caso, así que paso siguiente.

              Ahora como si de una ecuación normal y corriente se tratase, pasamos el al otro lado. Pero cuidado, no lo pasamos como , si no como , pues . Nos queda . Simplificamos ahora el coeficiente de por comodidad. Si esto fuera sencillamente dividiríamos entre a ambos lados. Pero esto es , así que hay que pensar un poco más. Si usas la definición podrás ver que el inverso de es (compruébalo: ¿cuanto vale por en ?). Por lo tanto nos queda .

              Bueno, ya estamos acabando. Ahora viene un momento que sin duda te parecerá difícil pero te aseguro que contra más practiques, mejor te saldrá. La ecuación no se puede simplificar más y es un tanto complicada. Es por ello que sacamos la solución a ojo. Sale (compruébalo), y ninguna más. Por lo tanto la solución es con (no sé en qué forma te lo hacen poner; igual con el es suficiente, si no sabes qué criterios usáis en clase, pon las dos formas). Sé por propia experiencia que ese último paso es difícil que se te ocurra. Pero lo dicho, no te desanimes, practica mucho y entonces te saldrá solo. Si te ves muy apurado en un examen, simplifica todo lo que puedas y ves probando números del al que alguno será solución. No te lo recomiendo pero bueno, en un examen te pueden pasar multitud de cosas y hay que tener recursos.

              Espero haberte ayudado.

              Por cierto Alriga, un pregunta que tu esto seguro que lo sabes, ¿cómo se pone el en LaTex en plan que se vea bien?
              Hola me gusta tu forma de explicar es muy clara y la forma de resolución me parece muy intuitiva y clara. Entiendo que el inverso de 7 es 4 ya que es el resultado de la congruencia . Ahora bien, lo único que no entiendo es porque queda .

              De donde sale el 22x y el 8.

              Saludos.

              Pd: Abusando de tu buena disposición mas aelante en la guía me pide que lo resuelva aplicando un teorema que está en este link https://www.uam.es/personal_pdi/cien...pitulo%203.pdf
              [FONT=verdana](El teorema 3.4.3 hay un ejemplo de la aplicación en el documento [/FONT][FONT=verdana](páginas 8 y 9)). Hay cosas que no entiendo como subir de modulo.

              De antemano muchas gracias.[/FONT]

              Comentario


              • #8
                Re: Resolver congruencia (polinomios)

                Escrito por cristianoceli Ver mensaje
                ... Entiendo que el inverso de 7 es 4 ya que es el resultado de la congruencia . Ahora bien, lo único que no entiendo es porque queda .

                De donde sale el 22x y el 8 ...
                Leyendo la explicación de Weip, y suponiendo que la he entendido, a esta parte voy a intentar atreverme a responder yo:

                Como el inverso de 7 es 4 hay que multiplicar por 4 toda la ecuación

                Y se obtiene:











                Saludos
                Última edición por Alriga; 27/10/2016, 12:55:39. Motivo: Mejorar LaTeX
                "Das ist nicht nur nicht richtig, es ist nicht einmal falsch! "

                Comentario


                • #9
                  Re: Resolver congruencia (polinomios)

                  Escrito por Alriga Ver mensaje
                  Leyendo la explicación de Weip, a esta parte voy a intentar atreverme a responder yo:

                  Como el inverso de 7 es 4 hay que multiplicar por 4 toda la ecuación

                  Y se obtiene:











                  Saludos
                  Tienes razón

                  Saludos

                  Comentario


                  • #10
                    Re: Resolver congruencia (polinomios)

                    Hola de nuevo.
                    Escrito por cristianoceli Ver mensaje
                    Pd: Abusando de tu buena disposición mas aelante en la guía me pide que lo resuelva aplicando un teorema que está en este link https://www.uam.es/personal_pdi/cien...pitulo%203.pdf
                    [FONT=verdana](El teorema 3.4.3 hay un ejemplo de la aplicación en el documento [/FONT][FONT=verdana](páginas 8 y 9)). Hay cosas que no entiendo como subir de modulo.

                    De antemano muchas gracias.[/FONT]
                    La idea de que una solución suba de módulo a módulo es más que nada encontrar una solución módulo generada por una solución módulo . Primero nota que puedes descomponer como . En general, te interesa descomponer tu número en potencias de un primo (es por el tema de las hipótesis del teorema). Tu ejercicio es más complicado que el ejemplo resuelto en tus apuntes ya que has de subir de a y luego de a . Pienso que para que lo entiendas mejor es conveniente hacer solo la primera mitad del ejercicio y si lo entiendes entonces atacamos la otra mitad. Pues lo dicho, te muestro como subir una solución módulo a módulo .

                    Sea . Empezamos resolviendo la ecuación . Solo hay tres posibles soluciones así que es fácil, . Esta será la solución que subiremos a . Seguidamente:

                    Parte donde usamos el teorema: (aquí he aplicado el pequeño teorema de Fermat: ). Evaluamos en la solución que hemos encontrado anteriormente, : . Aplicamos el teorema: como entonces sube de manera única de a .

                    Finalmente la nueva solución será donde es la solución módulo , el módulo anterior y cumple con (cuidado, en la las operaciones se hacen sin módulo; yo antes me he equivocado en esto) de donde sacamos que . Obtenemos y sustituyendo en tenemos .

                    Ahora tocaría subir de a pero paro aquí. ¿Tienes alguna duda de lo que hemos hecho hasta ahora? No te preocupes que el siguiente paso es calcado, pero es porque no se te haga una bola.
                    Última edición por Weip; 27/10/2016, 20:43:16.

                    Comentario


                    • #11
                      Re: Resolver congruencia (polinomios)

                      Perdona por no responderte antes . Me ha quedado muy clara tu explicación


                      Saludos

                      Comentario

                      Contenido relacionado

                      Colapsar

                      Trabajando...
                      X