polynômes premiers entre eux

Bonsoir,

dans un problème, j'arrive à construire deux suites récurrentes de polynômes dont on me demande de montrer qu'ils sont premiers entre eux; et je coince...un coup de main serait le bienvenu...

on considère donc (P_n) et (Q_n) définies par P_1=X et Q_1=1 et
P_n+1 = P_n + XQ_n et Q_n+1 = Q_n - XP_n

merci d'avance

Réponses

  • Bonsoir Edadile

    N'as-tu pas remarqué que $Q_n-iP_n =(1-iX)^n$ (qui se montre par récurrence par exemple)
    Soit $D=\mathrm{pgcd}(P_n,Q_n)$ divise $(1-iX)^n$
    Or $1-iX$ est irréductible (dans $\C$)
    Si donc $D$ est de degré >0 alors $(1-iX)$ divise $D$, et comme $P_n,Q_n$ sont des polynômes à coefficients dans $\Z$ (à prouver par récurrence par exemple) $D$ l'est aussi et donc $(1-iX)(1+iX)=1+X^2$ divise $D$, donc divise $P_n$ et $Q_n$ donc $(1+X^2)$ divise $(1-iX)^n$ ce qui n'est pas possible parceque $i$ n'est pas racine de $(1-iX)^n$.
    Donc $D$ est de degré 0, c'est à dire inversible, donc $P_n,Q_n$ sont premiers entre eux.

    Alain
Connectez-vous ou Inscrivez-vous pour répondre.