Autor Tema: Hallar las raíces

0 Usuarios y 1 Visitante están viendo este tema.

24 Julio, 2012, 01:03 am
Respuesta #10

michelmarques

  • $$\Large \color{#6a84c0}\pi$$
  • Mensajes: 10
  • Karma: +0/-0
  • Sexo: Masculino
Sí sí, jajaja mirando la "suerte" que suelo tener he decidido buscar los algoritmos a utilizar y los he puesto en práctica y he llegado a las conclusiones que tu me has dicho. Para los sistemas los he resuelto con el Teorema Chino y para las raíces lo he resuelto con el Teorema de Rabin [http://valund.blogspot.com.es/2009/07/calculo-de-la-raiz-cuadrada-de-un.html], ... en unos 6 pasos sacas las raíces. (Ahí tienes el link con los pasos)

Pero, una cosita, cuando me he encontrado con lo siguiente:

sqrt(7) mod 33

al aplicar la solución no consigo ninguna de las raíces congruentes. ¿Cómo lo solucionarías? Me explico, aplicando el mismo algoritmo debería dar un buen resultado, pero por lo que sea, no es así, y me estoy volviendo loco.

Enserio tío, muchas gracias. En este foro, ¿Se puede votar positivo a los usuarios?

24 Julio, 2012, 01:56 am
Respuesta #11

pierrot

  • pabloN
  • Moderador Global
  • Mensajes: 3,447
  • País: uy
  • Karma: +0/-0
  • Sexo: Masculino
Pero, una cosita, cuando me he encontrado con lo siguiente:

sqrt(7) mod 33

Es idéntico. Hay que resolver la congruencia:

\( \begin{equation}x^2\equiv 7\pmod{33}\end{equation} \)

Es equivalente a resolver el sistema:

\( \left\{\begin{array}{l}x^2\equiv 7\equiv 1\pmod{3}\\x^2\equiv 7\pmod{11}\end{array} \)

Como \( x^2\equiv 7\pmod{11} \) no tiene solución, tampoco la tiene la congruencia \( (1) \). Por lo tanto, no existe raíz cuadrada de 7 módulo 33.

Enserio tío, muchas gracias. En este foro, ¿Se puede votar positivo a los usuarios?

Que yo sepa, soy demasiado joven para ser tu tío (:laugh:). No se puede votar positivo a los usuarios. De todas maneras, no hay mejor premio para mí que tu agradecimiento  ;).

Espero haberte ayudado.

Saludos
$_="loe  hnachaPkr erttes,urJ";$j=0;for($i=0;s/(.)(.{$j})$//;$i++){$_=$2.$_,$j+=1-$i%2,print$1}print

24 Julio, 2012, 02:23 am
Respuesta #12

michelmarques

  • $$\Large \color{#6a84c0}\pi$$
  • Mensajes: 10
  • Karma: +0/-0
  • Sexo: Masculino
Muy bien, muchas gracias. :aplauso: :aplauso: :aplauso:

Y hay alguna manera o teoría para saber a simple a vista si tiene o no solución? Me refiero, por ejemplo si (1) no tiene solución, ya sabemos que no tiene solución? O tengo que hallar la p y q, para ver si en los los módulos más pequeños tienen solución?

24 Julio, 2012, 04:21 am
Respuesta #13

pierrot

  • pabloN
  • Moderador Global
  • Mensajes: 3,447
  • País: uy
  • Karma: +0/-0
  • Sexo: Masculino
Muy bien, muchas gracias. :aplauso: :aplauso: :aplauso:

De nada.

Y hay alguna manera o teoría para saber a simple a vista si tiene o no solución? Me refiero, por ejemplo si (1) no tiene solución, ya sabemos que no tiene solución? O tengo que hallar la p y q, para ver si en los los módulos más pequeños tienen solución?

Es que uno se da cuenta si \( (1) \) tiene solución o no, estudiando las congruencias que resultan de factorizar el módulo. Para ello, puedes usar que una congruencia de la forma \( x^n\equiv a\pmod{p} \) donde \( p>2 \), tiene solución en \( U(p) \) si y sólo si \( \displaystyle a^{\frac{p-1}{d}}\equiv 1\pmod{p} \) donde \( d=\big(n,\varphi(p)\big) \). Salvo algún caso excepcional no creo que haya una forma más sencilla de determinar si hay o solución o no.

Saludos
$_="loe  hnachaPkr erttes,urJ";$j=0;for($i=0;s/(.)(.{$j})$//;$i++){$_=$2.$_,$j+=1-$i%2,print$1}print

25 Julio, 2012, 06:34 pm
Respuesta #14

michelmarques

  • $$\Large \color{#6a84c0}\pi$$
  • Mensajes: 10
  • Karma: +0/-0
  • Sexo: Masculino
Bueno Pablon, muchas gracias por todo de verdad, y espero que el Post ayude a más gente. Un saludo.