12 votos

Polinomios$P(x)\in k[x]$ condición satisfactoria$P(x^2)=P(-x)P(x)$

Esta pregunta está inspirada en este hilo que está en suspenso por el momento. Arreglar un campo de $k$. Deje $P(x)\in k[x]$ ser tal que $$(1)\ \ \ \ \ P(x^2)=P(-x)P(x).$$ Deje $T(k,d)\subseteq k[x]$ denota el conjunto de soluciones a $(1)$ grado $d$, e $t(k,d)=\big|T(k,d)\big|$. Constante de soluciones son, obviamente, $P\equiv 0$ e $P\equiv 1$. Por lo $T(k,0)=\{0,1\}$ e $t(k,0)=2$. Suponemos que a partir de ahora en ese $d>0$, lo $P(x)$ no es constante.

Preguntas: (a) Es posible la lista de todos los elementos de a$T(k,d)$? (b) Cómo calcular el $t(k,d)$? (Si esto es demasiado amplio, podemos tomar $k$ a $\Bbb R$ o $\Bbb C$.)

Aquí está mi intento. Si $z\in \overline{k}$ es una raíz de $P(x)$, a continuación, $z^{2^n}$ es una raíz de $P(x)$ por cada $n$. Desde $P$ tiene un número finito de raíces, debemos tener $z=0$ o $z^{2^n-1}=1$ para algún entero positivo $n$. Supongamos que $0$ es una raíz de $P(x)$ de la multiplicidad $m_0$. A continuación, $P(x)=x^{m_0}P_1(x)$ para algunos $P_1(x)\in k[x]$ tal que $P_1(0)\neq 0$. El uso de $(1)$ tenemos $$(2)\ \ \ \ \ P_1(x^2)=(-1)^{m_0}P_1(-x)P_1(x).$$

Deje $m_1$ ser el menor entero positivo tal que $P_1(x)$ tiene una raíz $w_1\in\overline k$ tal que $w_1^{2^{m_1}-1}=1$. Debido a $m_1$ es el más pequeño posible, $w_1$, $w_1^2$, $w_1^{2^2}$, $\ldots$, $w_1^{2^{m_1-1}}$ son parejas distintas raíces de $P_1(x)$. Esto demuestra que $$P_1(x)=\prod_{r=0}^{m_1-1}\left(x-w_1^{2^r}\right)P_2(x),$$ donde $P_2(x)\in\overline{k}[x]$satisface $$P_2(x^2)=(-1)^{m_0+m_1}P_2(-x)P_2(x).$$

Al final, podemos utilizar la inducción para demostrar que existen enteros $m_0\geq 0$, $m_1>0$, $m_2>0$, $\dots$, $m_l>0$ tales que $$(3)\ \ \ \ \ P(x)=(-1)^d\,x^{m_0}\,W_1(x)\,W_2(x)\,\cdots\,W_l(x)\,,$$ donde $m_0+m_1+m_2+\ldots+m_l=d$ y cada una de las $W_j(x)\in \overline{k}[x]$ es de la forma $$\prod_{r=0}^{m_j-1}\,\left(x-w_j^{2^{r}}\right)\,,$$ donde cada una de las $w_j\in\overline{k}$ es una raíz de $z^{2^{m_j}-1}-1$, pero no es una raíz de $z^{2^r-1}=1$ para cualquier entero positivo $r<m_j$. Si $k$ es algebraicamente cerrado, a continuación, $(3)$ es una buena descripción de como usted puede conseguir, supongo. Pero ¿qué sucede cuando $k$ no es algebraicamente cerrado?

En particular, si $d=4$ e $k=\Bbb C$, existen las siguientes opciones:

  1. $P(x)=x^4$

  2. $P(x)=x^3\,(x-1)$

  3. $P(x)=x^2\,(x-1)^2$

  4. $P(x)=x^2\,(x^2+x+1)$

  5. $P(x)=x\,(x-1)^3$

  6. $P(x)=x\,(x-1)\,(x^2+x+1)$

  7. $P(x)=x\,\prod\limits_{r=0}^2\,\Bigg(x-\exp\left(\frac{2\pi {2^r} i}{7}\right)\Bigg)$

  8. $P(x)=x\,\prod\limits_{r=0}^2\,\Bigg(x-\exp\left(-\frac{2\pi {2^r} i}{7}\right)\Bigg)$

  9. $P(x)=(x-1)^4$

  10. $P(x)=(x-1)^2\,(x^2+x+1)$

  11. $P(x)=(x-1)\,\prod\limits_{r=0}^2\,\Bigg(x-\exp\left(\frac{2\pi {2^r} i}{7}\right)\Bigg)$

  12. $P(x)=(x-1)\,\prod\limits_{r=0}^2\,\Bigg(x-\exp\left(-\frac{2\pi {2^r} i}{7}\right)\Bigg)$

  13. $P(x)=(x^2+x+1)^2$

  14. $P(x)=\prod\limits_{r=0}^3\,\Bigg(x-\exp\left(\frac{2\pi {2^r} i}{15}\right)\Bigg)$

  15. $P(x)=\prod\limits_{r=0}^3\,\Bigg(x-\exp\left(-\frac{2\pi {2^r} i}{15}\right)\Bigg)$

  16. $P(x)=x^4+x^3+x^2+x+1$.

A menos que he omitido algo, esto da $t(\Bbb C,4)=16$. Además, sólo los polinomios de 1 a 6, 9-10, 13, 16 tienen coeficientes reales (racionales), $t(\Bbb R,4)= t(\Bbb Q,4)=10$.

6voto

Peter Taylor Puntos 5221

Si $z\in \overline{k}$ es una raíz de $P(x)$, a continuación, $z^{2^k}$ es una raíz de $P(x)$ por cada $k$. Desde $P$ tiene un número finito de raíces, debemos tener $z=0$ o $z^{2^n-1}=1$ para algún entero positivo $n$.

Como dije anteriormente en un comentario, creo que este argumento podría hacer con llenar un vacío, así que voy a empezar desde cero.


$P(x) \in K[x]$ grado $d$ satisface $P(x^2) = P(x)P(-x)$. Si nos eleva a la división de campo de la $P$ sobre $K$, $P(x) = a_d \prod_{i=1}^d (x - \alpha_i)$. Por la ecuación funcional, $P(x) = (-1)^d a_d^2 \prod_{i=1}^d (x - \alpha_i^2)$. Cuando $d=0$ tenemos la solución excepcional $P(x) = 0$; si $P(x)$ es distinto de cero, a continuación, $a_d = (-1)^d$ e $\{\alpha_i\} = \{\alpha_i^2\}$ tomado como multisets. Por lo tanto, no es una permutación $\pi$ para que $\alpha_i^2 = \alpha_{\pi(i)}$. Si $i$ está en un ciclo de longitud $n_i$ en $\pi$ entonces $\alpha^{2^{n_i}} = \alpha_i$, lo $\alpha_i = 0$ o $\alpha_i^{2^{n_i}-1} = 1$. Si $\alpha_i$ es un no-cero de la raíz, es un extraño poder de la unidad, y así hay una extraña $m_i$ por que es una primitiva $m_i$th raíz de la unidad. A continuación, su mínimo de la duración del ciclo es la multiplicación de la orden de $2 \bmod m_i$, lo que voy a denominar $\textrm{ord}_{m_i}(2)$ (o A002326$(\frac{m_i-1}{2})$).

Si $\alpha_i \in K$ luego de que el ciclo de $\textrm{ord}_{m_i}(2)$ raíces no implica la presencia de otras raíces. Sin embargo, si $\alpha_i \not\in K$ , a continuación, cada una de las raíces en el ciclo requiere de toda su polinomio mínimo de más de $K$, por lo que nos cuenta un factor de la LCM de sus mínimos de polinomios. Por lo tanto, las preguntas clave son acerca de cómo la cyclotomic dividir polinomios: ¿cuántos conjugados de cada raíz, raíces conjugadas con sus plazas?

Característica

Como se muestra en la https://math.stackexchange.com/a/3025474/5676hay exactamente $\varphi(n)$ (distinta) primitiva $n$th raíces de la unidad, a menos que $n$ es un múltiplo de la característica de $K$, en cuyo caso no hay ninguno.

Por lo tanto, característica de los asuntos, aunque característico de las $2$ no perdemos cualquier extraño-el poder de raíces primitivas de la unidad en relación a la característica $0$.

$K$ es algebraicamente cerrado y tiene características de las $0$ o $2$

E. g. $K = \mathbb{C}$. El cyclotomics dividir completamente, por lo que el mínimo de polinomios lineales. Hay $\varphi(m_i)$ primitiva $m_i$th raíces de la unidad. Así que una primitiva $m_i$th de la raíz se produce como parte de un conjunto de tamaño $\textrm{A002326}(\frac{m_i-1}{2})$ e hay $\frac{\varphi(m_i)}{\textrm{A002326}(\frac{m_i-1}{2})}$ distintos tales conjuntos. Si definimos $$A_{\mathbb{C}}(x) = x + \sum_{j=0}^\infty \frac{\varphi(2j+1)}{\textrm{A002326}(j)} x^{\textrm{A002326}(j)}$$ and take its Euler transform $B_\mathbb{C}(x)$ then the generating function for $t(K,d)$ is $1 + B_\mathbb{C}(x)$.

$$\begin{matrix} d & 0 & 1 & 2 & 3 & 4 & 5 & 6 & 7 & 8 & 9 & 10 & 11 & 12 \\ A_\mathbb{C} & 0 & 2 & 1 & 2 & 3 & 6 & 9 & 18 & 30 & 56 & 99 & 186 & 335 \\ 1 + B_\mathbb{C} & 2 & 2 & 4 & 8 & 16 & 32 & 64 & 128 & 256 & 512 & 1024 & 2048 & 4096 \end{de la matriz}$$

$A_\mathbb{C}(n)$ parece sospechosamente a OEIS A001037, que está perfectamente explicado en la descripción

Número de grado-$n$ polinomios irreducibles sobre GF(2)

OEIS confirma también que el de Euler transformación de A001037 son los poderes de $2$, por lo que la conjetura de que salta fuera de la mesa es de hecho verdad.

$\mathbb{Q}$

El cyclotomic polinomios son irreducibles. Si tenemos una primitiva $m_i$th raíz, a continuación, tenemos la cyclotomic polinomio, por lo que tenemos $$A_\mathbb{Q}(x) = x + \sum_{j=0}^\infty x^{\varphi(2j+1)}$$

$$\begin{matrix} d & 0 & 1 & 2 & 3 & 4 & 5 & 6 & 7 & 8 & 9 & 10 & 11 & 12 \\ A_\mathbb{Q} & 0 & 2 & 1 & 0 & 1 & 0 & 2 & 0 & 1 & 0 & 1 & 0 & 2 \\ 1 + B_\mathbb{Q} & 2 & 2 & 4 & 6 & 10 & 14 & 22 & 30 & 44 & 58 & 81 & 104 & 143 \end{matriz}$$

Obviamente estos son los dos extremos (de característica cero). Entre ellos tenemos los campos donde la cyclotomics dividir parcialmente.

$\mathbb{R}$

Los dos primeros cyclotomic polinomios son lineales; el resto se dividió en cuadráticas más de $\mathbb{R}$, de vinculación de cada uno de los complejos de la raíz de la unidad con su conjugado. Para $m_i$ donde $-1$ es una potencia de $2 \pmod {m_i}$, tenemos la misma se establece como el caso complejo. Para otros $m_i$ los ciclos de pareja, por lo que tiene dos veces la cantidad de elementos y son la mitad. Así que la pregunta es si $\textrm{A002326}(\frac{m_i-1}{2})$ es aún, y si es así si $$2^{ \frac12 \textrm{A002326}(\frac{m_i-1}{2}) } \equiv -1 \pmod {m_i}$$

El primer $m_i$ a divergir de la racional caso es $m_i = 17$, que conserva sus dos independientes $8$-ciclos, por lo que los valores obtenidos están más cerca de los de $\mathbb{Q}$ que para $\mathbb{R}$.

$$\begin{matrix} d & 0 & 1 & 2 & 3 & 4 & 5 & 6 & 7 & 8 & 9 & 10 & 11 & 12 \\ A_\mathbb{R} & 0 & 2 & 1 & 0 & 1 & 0 & 2 & 0 & 3 & 0 & 6 & 0 & 9 \\ 1 + B_\mathbb{R} & 2 & 2 & 4 & 6 & 10 & 14 & 22 & 30 & 46 & 62 & 94 & 126 & 190 \end{de la matriz}$$

Finito campos

TODO

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