Que $(P,Q) \in ( \mathbb{Z} [X])^2$, que $P$ y $Q$ no tienen un complejo común raíz, muestran que la secuencia $\gcd(P(n),Q(n))_{n\ge0}$ es periódica.
Parece ser un problema difícil, por favor ayuda.
Respuesta
¿Demasiados anuncios?
$P, Q$ no tiene un complejo de raíces significa que en $\mathbb{Q}[x], \gcd(P,Q)= 1$. Esto significa que existen polinomios $A(x), B(x) \in \mathbb{Q}[x]$ tal que $$P(x)A(x)+Q(x)B(x) = 1$$ by Bezout. Therefore, there exist polynomials $una(x), b(x) \in \mathbb{Z}[x]$ such that $$P(x)a(x)+Q(x)b(x) = M$$ (Just multiply $Una(x), B(x)$ by an integer that kills all their fraction coefficients.) We will assume that $M$ es el más pequeño de tales entero.
Por lo tanto, para todos los números enteros $n \ge 0$, $\gcd(P(n), Q(n))|M$. Ahora voy a demostrar que $$\gcd(P(n+M), Q(n+M)) = \gcd(P(n), Q(n)).$$ Suppose $\mcd(P(n),Q(n)) = d$. Then again by Bezout, there exist integers $r,s$ such that $$P(n)r+Q(n)s = d.$$ By the identity $(a-b)|(f(a)-f(b))$, we have $M|(P(n+M)-P(n))$ and similar for $P$. Therefore, $P(n) = P(n+M)+Mk_1$ and $P(n) = Q(n+M)+Mk_2$ for integers $k_1, k_2$. Then $$(P(n+M)+Mk_1)r+(Q(n+M)+Mk_2)s = d$$ or, $$P(n+M)r+Q(n+M)s = d-rMk_1-sMk_2.$$ Taking this equation $\pmod {\gcd(P(n+M), Q(n+M))}$ gives $$\gcd(P(n+M), Q(n+M))|\gcd(P(n), Q(n)).$$ We can repeat the same argument for $\mcd(P(n+M), Q(n+M))$ in place of $\gcd(P(n), Q(n))$ to arrive at $$\gcd(P(n), Q(n))|\gcd(P(n+M), Q(n+M)).$$ Therefore, $$\gcd(P(n+M), Q(n+M)) = \gcd(P(n), Q(n))$$ so the sequence is periodic with period $M$ como se desee.
