- L'incroyable histoire des polynmes cyclotomiques Ce cours a t rdig en dcembre 1994 alors que je prparais l'agrgation de mathmatiques et mis

jour en juillet 2001. Dans le cas o il comporterait des erreurs, merci de me les signaler. Il est exclusivement mis en ligne par le site "la taverne de l'Irlandais" (http://www.tanopah.com).

Ce cours est du niveau Licence.

Au sommaire :

La gense. Dfinition des polynmes cyclotomiques. Quelques exemples. Des polynmes tout entiers. Les coefficients des polynmes cyclotomiques sont des entiers relatifs. Et en plus, ils sont irrductibles. Tous les polynmes cyclotomiques sont irrductibles dans Z[X]. Ailleurs. Les polynmes cyclotomiques dans d'autres corps.

Une aventure mathmatiques conue et ralise par Jrme ONILLON (e-mail : tanopah.jo@free.fr) (c) La taverne de l'Irlandais (www.tanopah.com) Dcembre 1994/Juillet 2001. Tous droits rservs.

- L'incroyable histoire des polynmes cyclotomiques -

1 ) La gense. Si n est un entier naturel, on appelle polynme cyclotomique nime ce que l'on note n et dfinit comme tant le produit de tous les monmes en X- o est une racine primitive nime de l'unit de C. Donc n C[X]. Mais qu'est une racine primitive nime de l'unit ce que l'on abrge le plus souvent par "RPN" ? Rappelons d'abord que l'ensemble des racines nime de l'unit c'est--dire l'ensemble G n = {xC tel que xn = 1} est un sous-groupe multiplicatif de C. Le cardinal de G n est gal n. On appelle alors racine primitive nime de l'unit tout lment de ce groupe l'engendrant. Or vu que G n est un sous-groupe multiplicatif de C qui est un corps, il est alors cyclique. De plus les lments de G n sont du type avec kZ. On peut mme crire que : G n = {Exp(2ik/n) avec k{0. . n-1} }. Si k est un entier compris entre 0 et n-1, on peut dire que:
2ik e n 2ik e n

est une racine primitive nime de l'unit Pgcd(k, n) = 1.

En fait cela est valable pour tout entier naturel k cause de la relation de Bezout qui svit dans Z. De part cela et du fait de la simplicit de ses racines, le polynme cyclotomique de degr n est un polynme de degr gal au cardinal de l'ensemble des entiers naturels compris entre 1 et n et premiers avec n. C'est galement ce que l'on note (n) o est la fonction indicatrice d'Euler. Exerons notre science sur quelques exemples : Les racines deuximes de l'unit sont -1 et 1. Elles forment le groupe multiplicatif G2. Seule -1 engendre celui-ci ! Le polynme cyclotomique de rang 2 est donc : 2 (X) = X + 1 . Les racines troisimes de l'unit sont 1, j et j2. Seules les deux dernires engendrent le groupe G3. Le polynme cyclotomique de rang 3 est donc : 3 (X) = (X j).(X j2 ) = X 2 X + 1 . Les racines quatrimes de l'unit sont 1, -1, i et -i. Elles forment le groupe G4. Celui -ci ne peut tre engendr que par i et -i. Ainsi : 4 (X) = (X i).(X + i) = X 2 + 1 Ce sont l les trois premiers polynmes cyclotomiques. Ils ont les deux proprits que nous allons tablir dans les deux paragraphes suivants : ils sont coefficients entiers et sont irrductibles dans Z[X].

Une aventure mathmatiques conue et ralise par Jrme ONILLON (e-mail : tanopah.jo@free.fr) (c) La taverne de l'Irlandais (www.tanopah.com) Dcembre 1994/Juillet 2001. Tous droits rservs.

- L'incroyable histoire des polynmes cyclotomiques -

2 ) Un polynme tout entier. Pour l'instant, la seule chose que nous sachions sur le polynme cyclotomique est : n (x ) =
k 0...n 1 k premier avec n

(x} e {

2ik / n

n est donc clairement un polynme coefficients complexes. Mais il est mieux que cela ! Proposition : Pour tout entier naturel non nul n, n Z[X]. Autrement tout polynme cyclotomique a ses coefficients entiers. La preuve : Cette affirmation peut paratre premptoire. Pourtant elle est vraie. Dmontrons-le ! La premire chose que nous dirons est que toutes les racines du polynme Xn - 1 sont simples ! Pourquoi me direz-vous ? La rponse est la suivante : Nous savons que : (Xn - 1)' = n. Xn-1 De plus, on peut crire que : X X n 1 . X n 1 = 1 n Cette galit est vraie dans C[X] qui est un anneau principal o svit le thorme de Bezout. Le polynme Xn - 1 et sa drive sont donc premiers entre eux. Cela veut donc dire que les racines de Xn - 1 sont simples.

Comme toutes les racines de Xn - 1 sont simples, il en va alors de mme pour celles de n . Nous allons prsent tablir l'galit suivante : Xn 1=

d/n

Pour cela, nous allons prouver que les racines de l'un sont aussi celles de l'autre. Et rciproquement ! Soit une racine de Xn - 1. C'est une racine nime de l'unit donc un lment du groupe multiplication G n . Dans ce groupe, cet lment a un ordre d c'est--dire un entier naturel tel que d = 1 . Cette galit fait de une racine d-ime de l'unit donc un lment de G d . Qui plus est, comme l'ordre de est gal au cardinal du groupe G d , alors il engendre celui-ci. est donc une racine d-ime primitive de l'unit. Ainsi est une racine du polynme cyclotomique d . Mais l'histoire ne s'arrte pas l ! En fait, dans tout groupe l'ordre de chaque lment divise ncessairement le cardinal de celui-ci. Dans le groupe G n , l'lment a pour ordre d. Donc d divise n. En conclusion : est une racine du produit Soit une racine du produit

d/n

d/n

Il existe donc un polynme cyclotomique d dont est la racine. Qui plus est d divise n. Intressons-nous n.

Une aventure mathmatiques conue et ralise par Jrme ONILLON (e-mail : tanopah.jo@free.fr) (c) La taverne de l'Irlandais (www.tanopah.com) Dcembre 1994/Juillet 2001. Tous droits rservs.

- L'incroyable histoire des polynmes cyclotomiques -

= = est donc aussi une racine du polynme Xn - 1.

n d

( )

n d d

n = 1d

=1

Dans C[X], tous les polynmes sont entirement scinds. Le fait que deux d'entre eux aient les mmes racines veut dire qu'ils ont le mme degr, sont associs et donc diffrent d'un complexe. Il existe donc un complexe c tel que : Xn 1 = c

d/n d

Or nos deux polynmes sont unitaires. Par consquent, le nombre complexe c vaut ncessairement 1. D'o l'galit : Xn 1=

d/n

Notre dmonstration n'est pas termine. Le dernier acte commence maintenant. Nous allons prouver par rcurrence sur n que tout polynme est coefficients entiers. Et cela va aller trs vite ! Le stade initial : nous savons que le seul gnrateur du groupe G2 = {1 ; -1} est -1. Donc 2 (X) = X + 1 . Chacun conviendra qu'il s'agit l d'un superbe lment de Z[X]. La propagation d'un rang au suivant : supposons qu'au rang n, tous les polynmes cyclotomiques m lorsque mn sont coefficients entiers. Qu'en est-il alors pour n +1 ? La dernire chose que nous avons tablie est que : X n 1 = n +1

d/n dn d

Par ce que nous avons suppos, il est clair que

d/n dn

est un polynme coefficients entiers !

Imaginons que n +1 ne le soit pas ! A ce moment, son produit avec

d/n dn

sortirait de Z[X].

Ce qui n'est pas possible car celui-ci est ce si superbe et si entier spcimen qu'est Xn - 1. Par consquent, les coefficients du cyclotomiques n +1 sont ncessairement entiers ! D'o le thorme !

Une aventure mathmatiques conue et ralise par Jrme ONILLON (e-mail : tanopah.jo@free.fr) (c) La taverne de l'Irlandais (www.tanopah.com) Dcembre 1994/Juillet 2001. Tous droits rservs.

- L'incroyable histoire des polynmes cyclotomiques -

3 ) Et en plus il est irrductible ! Nous savons dsormais que les polynmes cyclotomiques font partie de l'anneau Z[X]. Ils y sont mme tellement bien qu'ils y sont irrductible ! Thorme : Tout polynme cyclotomique est un irrductible de Z[X]. La preuve : La dmonstration de cette dmonstration sera un peu plus difficile que la prcdente. Avant de nous lancer dans une attaque en rgle de ce thorme, nous allons dmontrer que : est une racine nime de l'unit. P est un irrductible de Z[X] et unitaire tel que P() = 0 p est un entier naturel premier ne divisant pas n

Si

alors P p = 0

( )

Au boulot ! La premire que nous dirons est que le fait que P soit unitaire dcoule de son irrductibilit et qu'il annule une racine nime. Comme P est irrductible dans Z[X], il est alors irrductible dans Q[X]. En effet les irrductibles de tout anneau factoriel A[X] sont les irrductibles de A et les polynmes de A[X] non constants, primitifs et irrductibles dans K[X] o K est le corps des fractions de A. Comme Q est un corps (donc Q[X] est principal), l'idal des polynmes qui s'annule en est alors ncessairement engendr par P. Donc P divise Xn - 1 mais dans Q[X] ! Mais rassurez-vous chers lectrices et lecteurs, cela est galement vrai dans Z[X]. En effet si on note Q l'unique polynme de Q[X] tel que P = Q. (Xn-1) on peut alors trouver un R Z[X] primitif et tel que Q = . R avec Q*. a De plus il existe deux entiers relatifs a et b tels que = . b Il vient alors aux niveaux des coefficients dominants que b = a. Et donc Q = R Z[X]. On a alors avec ces mmes notations que (p)n = (n)p=1. Autrement dit p est une racine nime de l'unit. Supposons que P(p) 0. On a alors ncessairement que Q(p) = 0. Comme le polynme Q(Xp) s'annule en tout comme P, le Pgcd de ces deux polynmes dans Z[X] s'y annule alors lui aussi (en particulier car X- divise Q(Xp) et P). Par ce qui a t dit prcdemment, P divise ncessairement ce Pgcd qui plong dans Q[X] est dans l'idal des polynmes s'annulant en . Il vient alors que P divisant un diviseur de Q(Xp), finit par diviser ce dernier. Si l'on module tout cela par p, on a alors dans l'anneau Z [X ] que : pZ n - 1 = P. Q X en notant pareillement leur classes respectives.

[X] tant intgre, il est clair que P et Q sont non nuls. pZ Or dans cet anneau de caractristique p, en application de la formule du binme en caractristique p, on a que :
Z Et Q X p est non nul dans Z

( )

pZ

[X] !

Q X p = [Q ( X ) ]p

( )

Une aventure mathmatiques conue et ralise par Jrme ONILLON (e-mail : tanopah.jo@free.fr) (c) La taverne de l'Irlandais (www.tanopah.com) Dcembre 1994/Juillet 2001. Tous droits rservs.

- L'incroyable histoire des polynmes cyclotomiques -

Soit r un irrductible de Z

pZ

[X] divisant P.
pZ

Une chose : bien que P est irrductible dans Z[X], rien n'indique qu'il le soit sans Z Comme P divisait Q X p dans Z[X], qu'il s'agit de polynmes non nul dans Z divise Q p dans Z pZ

( )

[X] )

pZ

[X], on a alors que r [X].

[X].
pZ

Comme r est un irrductible de ce dernier anneau, ncessairement r divise Q dans Z

Donc r divise Xn - 1 = Q. P . Or par la relation voque tout l'heure entre Xn-1 et sa drive, cette relation se conserve dans Z [X ]. pZ Donc Xn-1 ne peut admettre dans une extension algbriquement close de Z [X ] que des racines pZ simples. D'o la contradiction avec le fait que r divise Xn-1. Par suite tombant sur une absurdit, il vient ncessairement que P p = 0 . Cette chose prouve, nous allons lancer notre attaque principale qui fera passer au trpas le thorme ci-dessus vis ! Soit donc P un irrductible de Z[X] divisant n . De part la dfinition de ce dernier, P annule ncessairement une racine primitive nime de l'unit qu'on notera . Toute racine primitive nime de l'unit est alors de la forme m avec m premier avec n. La premire partie de l'assertion dcoule de dfinition alors la que la seconde dcoule du fait que comme = alors d'une part m et que de l'autre Pgcd(km, n)=1. On a alors ncessairement que m est premier avec n. Regardons alors la dcomposition en produit de facteurs premiers de m = p i o les pi sont des
i =1 k

( )

2ik e n

2ikm =e n

premiers positifs de Z qui peuvent gaux entre eux. On parle ce sujet de dcomposition primaire de m. Quoiqu'il en soit on a que i{1. . k} pi ne divise pas n. Ceci car pi est premier avec n du fait de m). En application de ce que l'on a montr en prambule cette preuve, on a alors que P P1 = 0 . Par rcurrence sur i, vu que G n l'ensemble des racines nimes de l'unit est un groupe, on montre que finalement P s'annule en m et donc pour toutes les racines primitives nimes de l'unit. Donc n divise P dans Z[X] En fait cette relation est dans C[X] mais en procdant une division euclidienne dans Q[X] et dans C[X] par une histoire d'unicit on a la divisibilit dans Q[X]. Puis par un raisonnement analogue ce qui a t fait au dbut de la prsente preuve on se ramne sans problmes dans Z[X]. Comme P est un irrductible, n est alors ncessairement associ P vu que le degr de n est non nul. Ce qui assure que n est un irrductible de Z[X]. Autrement dit : Ce qu'on voulait.

( )

Une aventure mathmatiques conue et ralise par Jrme ONILLON (e-mail : tanopah.jo@free.fr) (c) La taverne de l'Irlandais (www.tanopah.com) Dcembre 1994/Juillet 2001. Tous droits rservs.

- L'incroyable histoire des polynmes cyclotomiques -

4 ) Ailleurs. Il est possible de dfinir les polynmes cyclotomiques sur tout corps algbriquement clos de la mme manire que sur C. Mais sur des corps comme les Fp, certains n sont rductibles. Enfin et pour terminer si p est premier dans Z et si l'on considre les polynmes cyclotomiques dfinis sur C, on a que : p ( X) = X i .
i =0 p 1

Une aventure mathmatiques conue et ralise par Jrme ONILLON (e-mail : tanopah.jo@free.fr) (c) La taverne de l'Irlandais (www.tanopah.com) Dcembre 1994/Juillet 2001. Tous droits rservs.