Autor Tema: ¿Cuándo este polinomio tiene una imagen compuesta?

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

13 Agosto, 2010, 01:15 pm
Respuesta #10

Teón

  • $$\Large \color{#5b61b3}\pi\,\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 1,369
  • Karma: +0/-0
  • Sexo: Masculino
  • C:.J:.T:.
Hola.

Si resolvemos
\( x^2+x+41=0 \)

obtenemos

\(
\begin{eqnarray}
x_1  &=& \frac{1}{2} \left(-1-i \sqrt{163}\right)\\
 &=& \frac{1}{2} \left(-1-\sqrt{-163}\right)\\[.3cm]
x_2  &=& \frac{1}{2} \left(-1+i \sqrt{163}\right)\\
 &=& \frac{1}{2} \left(-1+\sqrt{-163}\right)
\end{eqnarray}
 \)

Para que las ecuaciones (2) y (4), tengan sentido en aritmética modular, con módulo primo impar, es necesario y suficiente que
\( \left(\dfrac{-163}{p}\right)=\left(\dfrac{-1}{p}\right)\left(\dfrac{163}{p}\right)=1 \)
 Con lo cual, tiene sentido hablar de \( \sqrt{-163} \) módulo p

Después de 41, el primo siguiente con esta propiedad es 43, observemos que, para nuestro veneficio*.

\( -163\equiv 9 \mod 43 \)

Saludos.


*La mayoría de las veces, los residuos cuadráticos, no son cuadrados perfectos en los enteros.
Eram quod es, eris quod sum.

13 Agosto, 2010, 11:56 pm
Respuesta #11

jeremí

  • $$\Large \color{#6a84c0}\pi$$
  • Mensajes: 35
  • Karma: +0/-0
  • Sexo: Masculino
 ;) Muchas gracias por tu ayuda. Estaba atascado en este problema y no sabía cómo concentrarlo. Tengo dos preguntas sobre el problema:

⌂ Sobre lo de los residuos cuadráticos y todo esto: me recomendarías algún enlace o libro para aprenderlos.

⌂ Este problema me lo encontré en un libro que sólo exponía lo más básico de las congruencias (pequeño teorema de Fermat, Euler). Se podría resolver de otra forma ?

14 Agosto, 2010, 04:34 am
Respuesta #12

Teón

  • $$\Large \color{#5b61b3}\pi\,\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 1,369
  • Karma: +0/-0
  • Sexo: Masculino
  • C:.J:.T:.
Hola.

Sobre residuos cuadráticos tienes este  enlace.

El símbolo de Legendre fue imprescindible para demostrar que los valores compuestos de \( x^2+x+41 \), no son necesariamente múltiplos de 41.

Hay una demostración sin utilizar el símbolo de Legendre,sobre lo que tú pides en el primer post. Pero si uno no quiere inspeccionar demasiados casos, debe usar el siguiente hecho

\( x^2\equiv a\mod p \), con p primo impar y \( a\not\equiv_p 0 \), tiene solución, si y solo si
\( a^{\frac{p-1}{2}}\equiv 1 \mod p \).

Lo cual es equivalente a usar el símbolo de Legendre.

Mañana esbozaré el tema con algunos detalles adicionales.

Saludos.



Eram quod es, eris quod sum.

15 Agosto, 2010, 12:40 am
Respuesta #13

Teón

  • $$\Large \color{#5b61b3}\pi\,\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 1,369
  • Karma: +0/-0
  • Sexo: Masculino
  • C:.J:.T:.
Hola.

Si hacemos

\( f(x)=x^2+x+41 \)
Tenemos que f, es creciente para x positivo, ademas \( f(x) \) siempre será impar sobre los enteros.
Si tomamos en cuenta que
\( f(41)=41\times 43 \)

de haber un \( f(x)=kr \mbox{ con } r>1\land k>1\land 0<x<41 \) debe ser

\( f(x)\equiv 0 \mod p \) donde p es primo impar y \( p<41 \)

Por lo tanto
\( p\in \mathcal{A}=\{3,5,7,11,13,17,19,23,29,31,37\} \)

Si examinamos los residuos cuadráticos, de cualquiera de estos primos, veremos que ninguno es congruente con -163 módulo p.

Por ejemplo los residuos cuadráticos módulo 17 son

\( \{1,2,4,8,9,13,15,16\} \)
pero
Editado
\( -163\equiv 7\mod {\color{red}17} \), que no está en la lista.

Comprobando de esta manera cada \( p\in \mathcal{A} \), obtendremos el mismo resultado.

Por lo tanto

\( \forall p,x|p\in \mathcal{A}\land x\in \mathbb{N}: f(x)\not \equiv 0\mod p \)

Consecuentemente 41 es el menor entero positivo para el cual f(x) es compuesta.
l.q.d.d.


Saludos.
Eram quod es, eris quod sum.

15 Agosto, 2010, 08:29 am
Respuesta #14

jeremí

  • $$\Large \color{#6a84c0}\pi$$
  • Mensajes: 35
  • Karma: +0/-0
  • Sexo: Masculino
Felicidades! Por tu solución sin usar los símbolos de Legendre.

Entonces veo que el libro se había pasado con el problema, porque si se tenía que resolver con los residuos cuadráticos, allí no había nada de ésto explicado.

Ahora voy a familiarizarme con el libro del enlace que me pasaste. Y a lo mejor podré hacer algo con este tipo de problemas. Gracias por tu atención al problema.