TD et correction

Soient m, n ? Z. Montrer que pgcd(Xm ? 1,Xn ? 1) = Xpgcd(m,n) ? 1. ... 1[n]. 2)
En utilisant l'exercice 4 montrer que m et n sont premiers entre eux si et
seulement ... (?n + (?1)n+1??n), où ? est la racine positive de l'équation X2 = X +
1. ? est.

Part of the document