36 votos

Irreductibilidad de $x^n-x-1$ $\mathbb Q$

Quiero demostrar que la

$p(x):=x^n-x-1 \in \mathbb Q[x]$ $n\ge 2$ es irreductible.

Mi intento.

  1. MCD de los coeficientes es $1$, $\mathbb Q$ es el campo de fracciones de $\mathbb Z$, e $\mathbb Z$ es UFD. Por lo tanto, $p(x)$ es irreducible sobre $\mathbb Q$ fib es irreducible sobre $\mathbb Z$ (de Gauss lema).

  2. Deje $m\in \mathbb Z$ tal que $\varphi(m)=n$ (Euler totient). Lograr una reducción de $p(x)$ por modulo $m$. Porque de $\overline{x^n}=\overline{x^{\varphi(m)}}=\overline{1}$, obtenemos $\overline{p(x)}=\overline{1-x-1}=\overline{-x}$, que es irreducible. Por lo tanto, $p(x)$ es irreductible.

Realiza esta prueba es correcta?

La ACTUALIZACIÓN. Gracias a Calvin Lin. Mi error es: no para todas las $n$ podemos encontrar tal $m$. OK, pero como para el resto, ¿mi prueba es correcta para tal $n$, $n=\varphi(m)$ para un entero $m$? Y puede ser que algunos cambiado para todas las $n$, es decir, podemos encontrar el modulo que $\overline{p(x)}$ es irreductible para cada $n\ge 2$?

49voto

Neall Puntos 12075

Voy a bosquejar una prueba de la irreductibilidad de $x^n - x - 1$ ${\mathbf Q}$ $n \geq 2$ que es más simple que la Selmer del argumento. Me enteré de este enfoque de David Rohrlich, que aprendió de Michael Filaseta.

Deje $f(x) = a_nx^n + a_{n-1}x^{n-1} + \cdots + a_1x + a_0$ ser distinto de cero en $F[x]$ para cualquier campo $F$. Deje $\tilde{f}(x) = x^{\deg f}f(1/x)$ ser su recíproco polinomio: $\tilde{f}(x) = a_0x^n + a_1x^{n-1} + \cdots + a_{n-1}x + a_n$. Si $f(0) \not= 0$ $f$ $\tilde f$ tienen el mismo grado. Fácilmente si $f = gh$$\tilde{f} = \tilde{g}\tilde{h}$, e $\widetilde{cf} = c\tilde{f}$ para cualquier constante $c$.

En términos de factorización sobre las raíces, si $f(0) \not= 0$ $$ f(x) = c(x-r_1)\cdots(x-r_n) \Longrightarrow \tilde{f}(x) = f(0)c(x - 1/r_1)\cdots(x-1/r_n). $$

Paso 1: Vamos a $f(x) \in {\mathbf Z}[x]$ satisfacer (i) $f(0) \not= 0$ y (ii) $f(x)$ $\tilde{f}(x)$ no tienen raíces comunes. Si $f(x) = g(x)h(x)$ para algunos no constante $g(x)$ $h(x)$ $\mathbf Z[x]$ , muestran que existe una $k(x)$ $\mathbf Z[x]$ $\deg k = \deg f$ tal que $f\tilde{f} = k\tilde{k}$ $k \not= \pm f$ o $\pm\tilde f$. Si $f(x)$ es monic y $f(0) = \pm 1$, mostrar que usted puede tomar $k$ a monic. (Sugerencia: Use $k = \pm g\tilde{h}$ para una elección adecuada de signo).

Paso 2: Para $n \geq 2$, mostrar el polinomio $x^n - x - 1$ no tiene raíces en común con su recíproco.

Paso 3: Deje $f(x) = x^n - x - 1$$n \geq 2$. Supongamos $f\tilde{f} = k\tilde{k}$ para algunos monic $k \in \mathbf Z[x]$ grado $n$. Comparar el grado $n$ coeficientes en ambos lados de la ecuación de $f\tilde{f} = k\tilde{k}$ que $k$ debe ser una suma de 3 monomials cuyos coeficientes son todos los $\pm 1$. A continuación, mira el top 3 distinto de cero términos a ambos lados para mostrar $k = f$ o $k = -\tilde{f}$.

Paso 4: Combinar todos los pasos anteriores para deducir irreductibilidad de $x^n - x - 1$$\mathbf Q$.

Ejercicio: Usar el mismo argumento para determinar cuando $x^n + x + 1$, $x^n - x + 1$, y $x^n + x - 1$ son irreducibles sobre $\mathbf Q$. (Con un ordenador, se pueden encontrar en cada caso de que exista una congruencia en la condición de $n$ para que sea reducible, y este resulta ser exactamente la condición para $f(x)$ $\tilde{f}(x)$ a una raíz común, que será de un 3 o 6 de la raíz de la unidad.)

15voto

Rory MacLeod Puntos 4574

Dudo que una fácil prueba de la irreductibilidad existe en general. Si $n$ es un número primo, entonces el polinomio es de Artin-Schreier y manipular fácilmente.

Selmer dio una inteligente prueba en el caso general, trabajar explícitamente con las raíces del polinomio en $\mathbb{C}$. Ver E. S. Selmer, En el irreductibilidad de algunos trinomios, Matemáticas. Scand. 4 (1956), 287-302, disponible aquí.

i-Ciencias.com

I-Ciencias es una comunidad de estudiantes y amantes de la ciencia en la que puedes resolver tus problemas y dudas.
Puedes consultar las preguntas de otros usuarios, hacer tus propias preguntas o resolver las de los demás.

Powered by:

X