inversibilité dans un anneau

Bonjour a tous,

On pose $\omega = e^{2i\pi/n}$, la première racine primitive $n$-ième de l'unité et $\mathbb Z[\omega] = \big\{ P(\omega), P\in\mathbb Z[\omega]\big\}$.

Ma question est : pour quelle valeur de $n$, $\omega-1$ est-il inversible dans $\mathbb Z[\omega]$ ?

J'ai déja montré que si $n=p^e$ (avec $p$, un nombre premier impair et $e\in\N^\ast$), l'idéal engendré par $\omega-1$ dans $\mathbb Z[\omega]$ est strictement inclus dans $\mathbb Z[\omega]$ (ce qui prouve qeu $\omega-1$ n'est pas inversible non ?). De même dans le cas où $n=2p^e$.

Le "problème" est que j'ai réussi à montrer que $\omega-1$ est inversible si $n=pq$ avec $p$ et $q$ deux entiers premiers entre eux ... Ce qui recouvre aussi le cas $n=2p^e$ :S

Merci pour votre aide !

Réponses

  • Bonjour, je ne suis pas un spécialiste, mais il me semble que $\omega-1$ est inversible dans $\Z[\omega]$ si et seulement si (par définition) il existe $P\in\Z[X]$ tel que $(\omega-1)\,P(\omega)=1$, ce qui équivaut au fait qu'il existe $P$ (le même) et $Q$ dans $\Z[X]$ tel que
    $$(X-1)\,P(X)+Q(X)\Phi_n(X)=1$$
    où $\Phi_n$ est le polynôme cyclotomique d'ordre $n$, c'est à dire le produit des $(X-\zeta)$, où $\zeta$ décrit l'ensemble des racines {\it primitives} $n$-ièmes de l'unité; ceci découle du fait que $\Phi_n$ est le polynôme minimal de $\omega$ sur le corps $\Q$.

    Il y a une section du {\it Cours d'Algèbre} de Daniel Perrin (publié aux éditions ellipse) qui traite de cyclotomie, et qui donne pas mal de résultats sur les polynômes cyclotomiques.

    Bref, finalement d'après l'identité de Bezout, $\omega-1$ est inversible si et seulement si $(X-1)$ et $\Phi_n$ sont premiers entre eux dans $\Z[X]$. Ceci est toujours vrai dans $\Q[X]$ (faire la division euclidienne de $\Phi_n$ par $X-1$)... je pense que c'est aussi vrai dans $\Z[X]$, mais je ne sais pas le justifier.
  • Le problème dans $\Z[X]$, c'est que le reste de la division euclidienne n'est pas forcément $1$, mais peut être un entier non inversible.

    De fait, si on prend par exemple $n=p$ premier, $\omega-1$ n'a aucune chance d'être inversible vu que sa norme est $p$ (les inversible étant les éléments norme égale à $\pm 1$). En effet, le polynôme minimal de $\omega-1$ est $\Phi_p(X+1)$ dont le terme constant est $p$.

    Par contre, $\omega+1$, lui, est toujours inversible (sa norme est $1$ vu que son polynôme minimal est $\Phi_p(X-1)$ dont le terme constant est $1$).
  • bonjour, déjà, dans $\Z[j]$ avec $j=\exp(\frac{2i \pi}{3})$, les éléments inversibles sont $\{\pm 1,\pm j\, \pm j^2 \}$.
    Enfin, $1+j+j^2=0$ donne $1+j$ et $1+j^2$ inversibles et effectivement pas $1-j$ et $1-j^2$...
    A demon  wind propelled me east of the sun
  • J'ai essayé dans plusieurs "petits" cas (avec Maple), j'ai trouvé :

    - pour $n=4$, $\{\pm 1,\pm i\}$ sont les seuls inversibles
    - pour $n=5$, $\omega-1$ n'est pas inversible (mais $\omega +1$ l'est ...)
    - pour $n=6$, $\omega-1$ est inversible,
    - $n=7$, idem que $n=5$
    - ...

    C'est à partir de ça que j'avais conjecturé que $\omega-1$ n'est pas inversible si $n=p^e $ ou $n=2p^e$, ce qui revient à dire que $\omega-1$ est inversible lorsque $n$ est divisible par 4 et un nombre premier impair ou $n$ est divisible par 2 nombres premiers impairs distincts... Mais il semble que cette distinction soit fausse ...
  • bonsoir, en prenant $\displaystyle \omega = \exp(\frac{2i \pi}{p})$, on a:
    $$\omega -1 = 2i \sin(\frac{i \pi}{p}) \exp(\frac{i \pi}{p})$$
    en utilisant les formules d'Euler...
    Donc:
    $$\omega -1 \text{ inversible ssi } 2 \sin(\frac{i \pi}{p}) = \pm 1$$
    avec $p$ entier naturel

    donc ssi $p = 6$
    A demon  wind propelled me east of the sun
  • J'y avais pensé, mais c'est faux ...:-( par exemple pour $n= 10$,

    $$ (\omega-1)^{-1} = -\omega^3 - \omega $$

    (dixit Maple...)

    Par contre, $\omega-1$ est inversible si et seulement si il existe un polynome $P$ tel que $\dfrac{e^{-i\pi/n}}{2i\sin(\pi/n)} = P(\omega) $. Le problème c'est que le $1/2i$ n'est pas dans $\mathbb Z[\omega]$ !
  • évidemment ma conception de l'inversibilité doit être un peu simpliste.

    On peut tout de même ajouter (après recherche) que les seules racines de l'unité dans $\Q[\omega]$ sont les puissances de $\omega$ et que toute unité de $\Z[\omega]$ est de la forme
    $\lambda {\omega}^r$ avec $r \in \N \text{ et } \lambda \in \R$.

    Après, il y a une caractérisation de ces unités (éléments inversibles) mais c'est de la théorie des nombres "hard core": théorème des unités de Dirichlet et ne répond pas à ce problème spécifique.

    Effectivement, on a $\Phi _5(X)=X^4-X^3+X^2-X+1$ et donc: si $\displaystyle \omega = \exp(\frac{2i \pi}{10}) = \exp(\frac{i \pi}{5})$, on a:
    $$1= -{\omega}^4+{\omega}^3-{\omega}^2+\omega = -{\omega}^3(\omega - 1 )-\omega (\omega - 1 ) = (\omega - 1 )(-{\omega}^3 -\omega )$$
    ce qui prouve bien que $\omega - 1$ est une unité avec:
    $$ (\omega-1)^{-1} = -\omega^3 - \omega = -2\cos(\frac{4 \pi}{5}){\omega}^7$$
    et on retrouve la caractérisation précédente des unités dans un corps cyclotomique.
    A demon  wind propelled me east of the sun
  • rebonsoir, le cas $n = 10$ montre comment procéder dans le cas $n = 2p$ avec $p $ premier impair car dans ce cas, $\Phi_{2p}(X)= X^{p-1}-X^{p-2}....+1$ et $\Phi_{2p}(X) - 1 $
    est factorisable par $X-1$.
    A demon  wind propelled me east of the sun
  • Bonsoir,

    j'ai regardé la méthode avec les polynômes cyclotomiques de plus près, j'ai réussi à montrer que si $n=pq$ avec $p$ et $q$ premiers entre eux alors $\omega-1$ est inversible ! Je n'ai pas le courage de taper tout ça maintenant ... En gros, j'ai utilisé les polynômes $Q_q=\sum_{i=0}^{q-1} X^i$, des relations de divisibilité avec $\prod_{d|pq, d\neq 1}\Phi_d$ puis j'ai fait des évaluations en 1. C'est pas clair du tout, je taperais ça au propre demain matin !

    Après moult essais avec Maple, il semble que $\omega-1$ est inversible dès que $n$ n'est pas une puissance d'un nombre premier impair. De là à le prouver ...:S
  • de même pour $n=4p$ avec $p$ premier, on a puisque :

    $$\Phi_{4p}(X)= \Phi_{2p}(X^2)$$

    de même pour $n=2p^2$ avec $p$ premier, on a puisque :

    $$\Phi_{2p^2}(X)= \Phi_{2p}(X^p)$$

    de même pour $n=4p^2$ avec $p$ premier, on a puisque :

    $$\Phi_{4p^2}(X)= \Phi_{2p}(X^{2p})$$

    {\it Structures algébriques finies de A. Warusfel } donne de nombreux détails sur les polynomes cyclotomiques et leur liste jusqu'à $n=50$; en particulier, on a:

    si $n={p_1}^{n_1}{p_2}^{n_2}{p_3}^{n_3}...{p_k}^{n_k}$ et:
    $m={p_1}{p_2}{p_3}...{p_k}$ alors:
    $$\Phi_n(X)=\Phi_m(X^{\frac{n}{m}})$$
    On peut en déduire que si $n$ ne contient que deux facteurs premiers dont 2, la propriété sera encore vérifiée.


    \lien{http://mathworld.wolfram.com/CyclotomicPolynomial.html}
    A demon  wind propelled me east of the sun
  • Plus généralement, on peut montrer que si $n = p^e m$ avec $p$ premier, $e \geq 1$ et $p$ et $m$ premiers entre eux, alors $\Phi_n(1) = p$ si $m=1$ et $\Phi_n(1) = 1$ sinon. Voir le lemme 1 de \lien{http://www.st.hirosaki-u.ac.jp/contents/Bulletin/Vol06_No2/bulletin_Vol6_2.pdf}

    Cela montre que $X-1$ divise $\Phi_n(X)-1$ dans $\Z[X]$ dès que $n$ n'est pas la puissance d'un nombre premier et donc que $\omega-1$ est inversible.
  • euh ... le lien ne fonctionne pas ... :-(
  • Voici le fichier en pièce jointe.
  • En fait, en regardant de plus près ce qui se passe pour la liste sus-mentionnée, il doit suffire de faire une récurrence sur le nombre de facteurs premiers de $n$ car dès qu'il y a plus d'un facteur premier, la réponse semble positive; en tout cas si$n=p^r$ avec $p$ premier et $r$ entier, on a:

    $$\Phi_{p^r}(X)= \Phi_p(X^{p^{r-1}}(X)$$ ce qui résout le problème.
    A demon  wind propelled me east of the sun
  • merci pour toutes vos réponses ! Je vais essayer d'écrire un truc propre que je mettrais ici !

    bonne nuit
  • Bonjour,


    $\omega$ racine $n$--ième primitive de 1 est entier sur ${\mathbb Z}$,
    ainsi que ses conjugués $\omega^k$ où $k$ est premier avec $n$. Ils
    sont racines de $\Phi_n(X)\in{\mathbb Z}[X]$ et on a
    $$\prod_{k,(k,n)=1}(1-\omega^k)=\Phi_n(1)$$
    Tous les $1-\omega^k$ sont dans ${\mathbb Z}[\omega]$. Il s'ensuit que
    si $\Phi_n(1)=\pm 1$ alors $(1-\omega)$ est inversible dans ${\mathbb Z}[\omega]$.

    Réciproquement, si $(1-\omega)$ est inversible dans ${\mathbb Z}[\omega]$,
    il en est de même des $(1-\omega^k)$, $k$ premier avec $n$ : cela se
    voit à l'aide du ${\mathbb Q}$--automorphisme $\omega\mapsto \omega^k$
    de ${\mathbb Q}(\omega)$. On a alors $\Phi_n(1)$ inversible dans ${\mathbb Z}[\omega]$.
    Son inverse $\frac{1}{\Phi_n(1)}\in{\mathbb Q}$ et alors entier sur ${\mathbb Z}$.
    Du fait que ${\mathbb Z}$ est intégralement clos, on a $\frac{1}{\Phi_n(1)}\in{\mathbb Z}$,
    d'où $\Phi_n(1)=\pm 1$.

    Maintenant, pour quelles valeurs de $n$, $\Phi_n(1)=\pm 1$\ldots ? Je ne sais pas, mais pg a je crois donné un début de réponse.

    Amicalement
    Omar
  • C'est un peu compliqué pour moi ... qu'entendez-vous par "entier sur $\mathbb Z$" ?

    Dans ma preuve, en posant $P_k=\displaystyle\frac{X^k-1}{X-1}$, j'ai besoin de montrer que si $p$ et $q$ sont premiers entre eux dans $\mathbb Z$ alors $P_p$ et $P_q$ le sont dans $\Z[X]$. Je ne vois pas comment faire ?
  • Bonjour,

    Pour $n$ et $m$ entiers quelconques, on a $pgcd(X^n-1,X^m-1)=X^d-1$
    où $d=pgcd(m,n)$. Pour $p$ et $q$ premiers entre eux on obtient
    $pgcd(X^p-1,X^q-1)=X-1$, soit $X^p-1=(X-1)f(x)$ et $X^q-1=(X-1)g(X)$
    avec $g$ et $h$ premiers entre eux dans ${\mathbb Z}[X]$. Explicitement
    $$f(X)=\prod_{d/p,d\not=1}\Phi_d(X), \quad g(X)=\prod_{d/q,d\not=1}\Phi_d(X)$$

    Un élément $z$ de ${\mathbb Q}(\omega)$ est entier sur ${\mathbb Z}$
    si il est racine d'un polynôme unitaire de ${\mathbb Z}[X]$. L'ensemble
    des éléments entiers de ${\mathbb Q}(\omega)$ forme un anneau. ${\mathbb Z}$
    est dit intégralement clos, car si un rationnel est entier sur ${\mathbb Z}$,
    alors il est dans ${\mathbb Z}$.

    Amicalement
    Omar
  • Est-ce que vous pourriez me donner une indication pour la preuve de votre première assertion s'il vous-plait?
  • bonsoir, si tu raisonnes dans $\C$, la réponse est évidente car chaque polynôme se factorise sous la forme:
    $\displaystyle P_n(X) = \prod_{k=1}^{k=n-1}(X-\omega^k)$

    Si $m$ et $n$ sont premiers entre eux les racines de l'unité non triviales ne se recoupent pas (décompositions en irréductible sans élément commun = premiers entre eux).
    A demon  wind propelled me east of the sun
  • Ma question était imprécise, en fait c'est dans $\mathbb Q[X]$.

    D'après Bézout, on peut fixer $A,B \in\mathbb Q[X]$ tels que : $A.P_p + B.P_q = P_p \wedge P_q$. Cette relation est aussi valable dans $\mathbb C[X]$, mais dans $\mathbb C[X]$, $P_p \wedge P_q = 1$ donc, en retournant dans $\mathbb Q[X]$ et en utilisant Bézout "à l'envers", $P_p$ et $P_q$ sont premiers entre eux.
  • Voila ce que j'ai fait (cf. fichier joint) ... Il y a encore un lemme non démontré ...:-(

    Qu'en pensez-vous ?
  • Pour le lemme manquant, Omar a donné la réponse:
    Pour $n$ et $m$ entiers quelconques, on a $pgcd(X^n-1,X^m-1)=X^d-1$
    où $d=pgcd(m,n)$. Pour $p$ et $q$ premiers entre eux on obtient
    $pgcd(X^p-1,X^q-1)=X-1$

    Ecrire la relation de Bezout, permet de donner le lemme.
  • oui ! mais c'est justement le passage "$pgcd(X^n-1,X^m-1)=X^d-1$ où $d=pgcd(m,n)$" que je n'arrive pas a montrer !
  • Richard, ton dernier énoncé est un exercice classique de sup sur les PGCD. De souvenir, il se démontre en effectuant étape par étape l'algorithme d'Euclide sur les deux polynômes (parallèlement à celui sur les deux entiers).
  • En posant la division euclidienne, on voit que le reste de la division
    $X^n-1$ par $X^m-1$ est $X^r-1$ où r est le reste de la division de n par m.
    Autrement dit l'algorithme pour trouver le pgcd de ces polynômes fonctionne comme celui sur les entiers. Il faudrait sans doute l'écrire mieux, mais je crois que l'idée est là.
  • bonsoir,

    ca y est ! J'ai écrit quelque chose, je ne suis pas sur que ce soit très clair mais il me semble que ça marche ! (:P)

    Bonne nuit et merci pour vos indications !
  • Si $\omega^n = 1$ et $\omega^m = 1$, alors pour tout couple d'entiers $(a,b)$ on a
    $\omega^{a n + b m} = 1$. En particulier si $d = n \wedge m$ alors $\omega^d = 1$.
  • Excusez moi, j'avais oublie de passer a la page 2 :D
  • Bonjour,
    En voici une démonstration

    C'est le calcul du pgcd de $m$ et $n$ par l'algorithme d'Euclide qui
    donne celui de $X^n-1$ et $X^m-1$. En effet, en écrivant $m=nq_1+r_1$
    on a $X^m-1=X^{nq_1}X^{r_1}-1=X^{r_1}(X^{nq_1}-1)+X^{r_1}-1$ et comme
    $X^{nq_1}-1$ est divisible par $X^n-1$, on a $pgcd(X^m-1,X^n-1)=pgcd(X^n-1,X^{r_1}-1)$.
    Le dernier reste non nul est $X^d-1$ avec $d=pgcd(m,n)$.
    Amicalement
    Omar
  • c'est à peu près ce que j'ai fais non ? Est-ce que j'ai écrit est correct? :S
  • j'ai éliminé deux fautes dans le PDF: déja l'énoncé de la proposition c'est "$\omega-1$ inversible ..." et dans la preuve de la proposition, si $n$ est une puissance d'un nombre premier, il fallait montrer que $(\Psi_n)\subset\ker\theta$ et non juste $\Psi_n\subset\ker\theta$

    Merci de votre aide !
  • Bonjour,

    J'ai lu avec intérêt votre travail.
    Pour simplifier votre démonstration, on peut se servir des formules
    suivantes sur les polynômes cyclotomiques (formules que vous obtenez plus ou moins dans vos démonstrations):
    $$\Phi_n(X^p)=\Phi_n(X)\Phi_{np}(X),\quad\mbox{pour $p$ un nombre premier ne divisant pas $n$}.$$
    $$\Phi_{p^k}(X)=\Phi_p(X^{p^{k-1}}),\quad\mbox{pour $p$ premier}.$$
    Et pour $n=p_1^{k_1}\ldots p_s^{k_s}$, $p_1,\ldots,p_s$ premiers distincts,
    en posant $d=p_1p_2\ldots p_s$, on a
    $$\Phi_n(X)=\Phi_d(X^{n/d}).$$
    De ces formules, on obtient $\phi_{p^k}(1)=p$, donc $1-\omega$
    non inversible dans ${\mathbb Z}[\omega]$, si $\omega$ est une racine
    primitive $p^k$--ième de 1.

    Pour $n=mp$, $m>1$ et $p$ ne divisant pas $m$ (i.e $n$ admet au moins
    2 diviseurs premiers distincts), on a
    $\Phi_{m}(1)=\Phi_m(1)\Phi_{mp}(1)$, soit $\Phi_n(1)=1$, et ainsi
    $1-\omega$ est inversible dans ${\mathbb Z}[\omega]$
    ($\omega$ racine primitive $n$--ième de 1). Si $n$ est tel que ses
    facteurs premiers sont d'exposants $>1$, on applique la dernière formule.

    Amicalement
    Omar
  • Merci beaucoup de votre intérêt !!

    je vais simplifier !
Connectez-vous ou Inscrivez-vous pour répondre.