Polynôme minimal (théorie des corps)

Carl Friedrich Gauss utilise des polynômes minimaux appelés cyclotomiques pour déterminer les polygones constructibles à la règle et au compas.

En théorie des corps, le polynôme minimal sur un corps commutatif K d'un élément algébrique d'une extension de K, est le polynôme unitaire de degré minimal parmi les polynômes à coefficients dans le corps de base K qui annulent l'élément. Il divise tous ces polynômes. C'est toujours un polynôme irréductible. Dans le cas d'une extension du corps des rationnels (en particulier d'un corps de nombres), on parle de nombre algébrique et donc de polynôme minimal d'un nombre algébrique.

C'est une notion élémentaire utile aussi bien en théorie classique de Galois qu'en théorie algébrique des nombres. Ainsi dans une extension du corps K où le polynôme minimal de a est scindé, les éléments conjugués de a sont toutes les racines de son polynôme minimal, et les automorphismes de corps d'une telle extension (qui forment le groupe de Galois de celle-ci) laissant stable K associent nécessairement à a un de ses éléments conjugués.

Une extension de K est aussi une algèbre associative sur K, et il est possible de définir plus généralement le polynôme minimal dans ce cadre, qui recouvre aussi l'algèbre linéaire et les endomorphismes d'un espace vectoriel sur K. Le polynôme minimal d'un élément algébrique a sur K est d'ailleurs également, du point de vue de l'algèbre linéaire, le polynôme minimal de l'endomorphisme xax de l'extension vu comme K-espace vectoriel. D'autres outils de la théorie des corps, comme la trace, la norme, le polynôme caractéristique d'un élément algébrique, peuvent se définir à partir de cet endomorphisme et entretiennent les mêmes liens avec le polynôme minimal que leurs correspondants en algèbre linéaire.

Définitions

Ici K désigne un corps et L une extension de K, c'est-à-dire un corps contenant K.

Un élément a algébrique de L sur K est un élément de L racine d'un polynôme non nul à coefficients dans K. Étant donné deux polynômes qui ont a pour racine, le reste par la division euclidienne de l'un par l'autre a encore a pour racine. Par conséquent les polynômes de degré minimal qui ont pour racine a sont proportionnels, et un tel polynôme divise tous les polynômes qui annulent a.

Un tel polynôme est également irréductible, car si le produit de deux polynômes (à coefficients dans un corps) s'annule sur a, l'un des deux s'annule (un corps est en particulier intègre). On a unicité en choisissant ce polynôme unitaire, c'est-à-dire que le coefficient du terme de plus haut degré est égal à 1.

On peut donc définir le polynôme minimal de a, élément algébrique de L sur K[1] :

  • le polynôme minimal de a sur K est le polynôme unitaire de plus bas degré à coefficients dans K admettant a pour racine ;
  • le polynôme minimal de a sur K est aussi l'unique polynôme unitaire irréductible à coefficients dans K qui admet a pour racine ;
  • le polynôme minimal de a sur K est également l'unique polynôme unitaire à coefficients dans K qui admet a pour racine, et qui divise tous les polynômes qui ont pour racine a.

Dit autrement, l'anneau K[X] des polynômes sur K est un anneau euclidien donc principal. L'idéal des polynômes qui ont pour racine a est principal et donc[1] :

  • le polynôme minimal de a sur K est l'unique polynôme unitaire qui engendre l'idéal des polynômes de K[X] qui annulent a.

Comme a est algébrique, K(a), le plus petit sous-corps de L contenant K et a, est l'anneau K[a], et il est isomorphe au corps de rupture K[X]/(P) du polynôme minimal P de a, c'est-à-dire que la structure de K(a) est déterminée par le polynôme minimal de a. Le degré de a, qui est le degré de l'extension K(a) de K, est également le degré du polynôme minimal de a.

Exemples

Les lettres ℂ, ℝ et ℚ désignent respectivement les corps des complexes, réels et rationnels.

  • Tout élément k du sous-corps K est algébrique sur K, de polynôme minimal X – k.
  • Tout nombre complexe non réel a + ib (avec a et b réels et b non nul) est algébrique sur ℝ, de polynôme minimal X2 – 2a X + a2 + b2.
  • L'unité imaginaire i a même polynôme minimal sur ℝ et ℚ, à savoir X2 + 1.
  • La racine carrée de deux, 2, est un nombre algébrique de polynôme minimal X2 – 2 sur ℚ (différent de son polynôme minimal sur ℝ qui est X2).
  • Le nombre algébrique 2 + 3 a pour polynôme minimal (sur ℚ) X4 − 10X2 + 1 = (X - 2 - 3)(X - 2 + 3)(X + 2 + 3)(X + 2 - 3) (la minimalité découle de ce que le produit de deux de ses facteurs n'est pas dans ℚ[X], les racines du polynôme étant opposées 2 par 2).
  • Les nombres transcendants (non-algébriques), comme π (théorème de Lindemann) n'ont donc pas de polynôme minimal sur ℚ.
  • Si le polynôme unitaire P est irréductible sur K, il est le polynôme minimal de l'élément de son corps de rupture K[X]/(P) qui est la classe de X modulo P.
  • Par exemple, 𝔽2 étant le corps fini à 2 éléments, le polynôme X2 + X + 1 de 𝔽2[X] est irréductible ; en notant 𝔽4 son corps de rupture (le corps fini à 4 éléments) et j la classe de X modulo ce polynôme, alors X2 + X + 1 est le polynôme minimal de j, et également de j+1.
  • Le n-ième polynôme cyclotomique Φn est unitaire et irréductible dans ℚ[X] : c'est le polynôme minimal sur ℚ de chacune de ses racines, les racines primitives n-ièmes de l'unité e2ikπ/n, k premier avec n.
  • Un entier algébrique est par définition un nombre algébrique dont le polynôme minimal est à coefficients entiers.

Théorie des corps

Propriétés élémentaires

Ici K est un corps, L une extension de K et m un élément de L.

Dans l'article « Corps de rupture », en utilisant que l'anneau K[X] est euclidien donc principal, on démontre :

  • Soit P un polynôme irréductible et unitaire de K[X], alors il existe une extension de K, de degré égal au degré de P, contenant un élément dont P est le polynôme minimal.

Les propriétés suivantes sont démontrées dans l'article détaillé.

  • Si m est algébrique sur K et si son polynôme minimal est de degré n, alors toute extension contenant m est de degré infini ou multiple de n et la plus petite est de degré n.
    Cette propriété permet par exemple de démontrer que la trisection de l'angle ou la duplication du cube est en général impossible à la règle et au compas (cf. l'article « Tour d'extensions quadratiques »).
  • Si m est algébrique sur une extension finie de K, alors m est algébrique sur K.
  • Si m1 et m2 sont algébriques sur K, alors m1 m2 et m1 + m2 le sont aussi, et m1–1 l'est aussi si m1 est non nul.

Extension séparable

Un élément algébrique sur K est dit séparable (sur K) si toutes les racines de son polynôme minimal sur K, dans une extension où ce polynôme est scindé, sont simples.

Une extension algébrique de K est dite séparable si tous ses éléments le sont. C'est toujours le cas si K est parfait, par exemple si K est fini ou de caractéristique nulle.

Les extensions séparables possèdent des propriétés importantes, comme le théorème de l'élément primitif :

  • Toute extension finie séparable est simple,

c'est-à-dire qu'elle contient un élément qui engendre l'extension, ou encore, dont le polynôme minimal est de degré égal au degré de l'extension.

Outils issus de l'algèbre linéaire

Dans tout ce paragraphe, on suppose que L est une extension finie de K et pour tout élément m de L, on note φm l'endomorphisme du K-espace vectoriel L qui à x associe mx.

Le polynôme minimal de φm est aussi le polynôme minimal de m, puisque pour tout polynôme Q de K[X], Q(φm) = φQ(m).

On appelle polynôme de caractéristique de m relativement à l'extension L de K, le polynôme caractéristique de l'endomorphisme φm.

De la même façon, par définition, la norme de m relativement à l'extension L de K, est le déterminant de φm, et la trace de m relativement à l'extension L de K est la trace de l'endomorphisme φm[2].

Même si ces trois notions dépendent non seulement de m mais de L (et de K), quand le contexte est clair, on parle simplement du polynôme caractéristique, de la norme, et de la trace de m[2].

Dans la suite le polynôme minimal de m est noté Pm, et son polynôme caractéristique χm.

Polynôme caractéristique

Soit ψm la restriction de φm à K[m], le corps de rupture Pm, polynôme minimal de m. Si d est le degré de Pm, le K-espace vectoriel K[m] a pour base (1, m, m2, … , md – 1), et la matrice MK[m] de ψm dans cette base est la matrice compagnon de Pm, dont le polynôme caractéristique est égal à Pm.

Soit d'autre part (l1, … , ln) une base du K[m]-espace vectoriel L. Alors, la famille des milj, pour i variant de 0 à d – 1 et j de 1 à n, forme une base du K-espace vectoriel L, dans laquelle la matrice ML de φm s'écrit par blocs :

Le polynôme caractéristique χm de m relativement à l'extension L de K est alors une puissance du polynôme minimal Pm :

  • si L est de degré n sur K[m], alors :

(on obtient ainsi le théorème de Cayley-Hamilton dans ce cas très particulier).

Norme

La norme de m relativement à l'extension L de K est en général notée NL/K(m). Par définition, c'est un élément de K, égal au coefficient constant du polynôme caractéristique de m au signe éventuellement près (multiplié par (-1)n). C'est aussi le produit des racines de χm (comptées avec leurs multiplicités, et dans une extension où χm est scindé).

Quand φm est définie sur l'extension K[m], son polynôme minimal est le polynôme minimal de m et donc :

Étant donné l'expression du polynôme caractéristique en fonction du polynôme minimal ci-dessus on a:

  • si L est de degré n sur K[m], la norme de m relativement à l'extension L de K est égale à la norme m relativement à l'extension K[m] à la puissance n, donc au produit des puissances n-ièmes des éléments conjugués de m.

Trace

La trace est de m relativement à l'extension L de K est souvent notée TrL/K(m). C'est, comme la norme, un élément de K, opposé au coefficient sous-dominant de χm qui, dans le cas particulier L = K[m], n'est autre que le polynôme minimal de m.

L'application qui à deux éléments a et b de L associe la trace de ab est appelée forme trace. Elle joue un rôle important en théorie algébrique des nombres, par exemple pour définir le discriminant.

Analogue du polynôme minimal pour les variétés algébriques sur les anneaux factoriels

Supposons que R est un anneau factoriel dont le corps des fractions est K, et que X1, X2, ..., Xn sont n variables indépendantes.

Si x1, x2, … , xn sont n éléments tels que le degré de transcendance de l'extension K(x1, x2, … , xn) est égal à n – 1, alors l'idéal des polynômes P de R[X1, X2, ..., Xn] s'annulant en (x1, x2, … , xn) est principal[3].

Pratiquement, ce théorème se traduit de la façon suivante : si x1, x2, … , xn–1 sont algébriquement indépendants, et si xn est tel qu'il existe un polynôme Q à coefficients dans R vérifiant Q(x1, … , xn–1, xn) = 0, alors il existe un certain polynôme P à coefficients dans R, unique à la multiplication près par une unité de R, s'annulant en (x1, x2, … , xn), et tel que tout autre polynôme à coefficients dans R s'annulant en ce point est divisible par P dans R[X1, X2, ..., Xn].

Dans le cas où n = 1, le degré de transcendance de x1 est 0 et l'on obtient la proposition suivante[4] :

Si x est un élément algébrique sur K, alors, à la multiplication près par une unité de R, il existe un unique polynôme P à coefficients dans R tel que tout polynôme de R[X] s'annulant en x est divisible par P dans R[X].

On voit d'ailleurs que ce polynôme ne peut être que le polynôme minimal Q de x sur K, multiplié par le plus petit commun multiple des dénominateurs des coefficients de Q, de façon à le rendre primitif.

Notes et références

Notes

  1. a et b Par exemple Chambert-Loir 2005, p. 11.
  2. a et b Par exemple Samuel, p. 43 pour ces définitions.
  3. (en) Serge Lang, Algebra, 3e éd., p. 384, theorem 2.4.
  4. Cette proposition peut se démontrer directement en utilisant le lemme de Gauss, et implique en dernier ressort le premier théorème.

Références

Galois

Arithmétique

Voir aussi

Article connexe

Polynôme minimal des valeurs spéciales trigonométriques, un cas particulier de polynôme minimal d'un nombre algébrique

Liens externes

Galois

Arithmétique

Read other articles:

The HonorableJames G. Blaine Sekretaris Negara Amerika Serikat ke-28 dan ke-31Masa jabatan7 Maret 1889 – 4 Juni 1892PresidenBenjamin Harrison PendahuluThomas F. BayardPenggantiJohn W. FosterMasa jabatan7 Maret 1881 – 19 Desember 1881Presiden James A. Garfield Chester A. Arthur PendahuluWilliam M. EvartsPenggantiFrederick Theodore FrelinghuysenSenator Amerika Serikat dari MaineMasa jabatan10 Juli 1876 – 5 Maret 1881 PendahuluLot M. MorrillPenggantiWilliam P...

 

BadianganMunisipalitasPeta Iloilo dengan Badiangan berwarna cerahNegaraFilipinaRegionWestern Visayas (Region VI)ProvinsiIloiloDistrikDistrik ke-3 di IloiloBarangay31Pemerintahan[1] • Wali kotaSuzette A. MamonLuas[2] • Total77,50 km2 (2,990 sq mi)Populasi (2010)[3] • Total26.218 • Kepadatan3,4/km2 (8,8/sq mi)Zona waktuUTC+8 (PST)Kode pos5033Kode area telepon33Situs webwww.badiangan.gov.ph Badiangan...

 

Ir.Zainuddin Rasad Menteri Pertanian dan Persediaan Indonesia ke-3Masa jabatan12 Maret 1946 – 26 Juni 1946 PendahuluDarmawan MangunkusumoPenggantiDarmawan Mangunkusumo Informasi pribadiLahir± 1880 Pariaman, Hindia BelandaMeninggal21 Juli 1952 (umur ± 72) JakartaKebangsaan IndonesiaSuami/istriSiti TjahajadaniAnakSjahriar RasadOrang tuaBagindo Mohamad Rasad dan Sari (Utiah Sarikayo)Alma materLandbouwhoogeschool, Wageningen, BelandaPekerjaanAhli pertanian, politisiSunting kotak ...

Gunawan Wijaya Waaspers Kasad Bidang BinwatpersPetahanaMulai menjabat 17 Juli 2023 PendahuluArief Gajah MadaPenggantiPetahana Informasi pribadiLahir0 September 1970 (umur 53)IndonesiaKebangsaan IndonesiaAlma materAkademi Militer (1994)Karier militerPihak IndonesiaDinas/cabang TNI Angkatan DaratMasa dinas1994—sekarangPangkat Brigadir Jenderal TNINRP11940014810970SatuanInfanteriSunting kotak info • L • B Brigadir Jenderal TNI Gunawan Wijaya, S.Sos. (lahir...

 

Chinese semiconductor company Yangtze Memory Technologies CorpNative name长江存储科技有限责任公司Company typePartially state-owned enterpriseIndustrySemiconductorsFoundedJuly 26, 2016; 7 years ago (2016-07-26)[1]HeadquartersWuhan, Hubei, ChinaArea servedGreater ChinaKey peopleChen Nanxiang(Chairman and acting CEO)Dr. Simon Shining Yang(Deputy Chairman)[2]ProductsFlash memorySSDsBrandsXtackingZhitaiNumber of employees~8,000 (2023)[3]Website...

 

Синелобый амазон Научная классификация Домен:ЭукариотыЦарство:ЖивотныеПодцарство:ЭуметазоиБез ранга:Двусторонне-симметричныеБез ранга:ВторичноротыеТип:ХордовыеПодтип:ПозвоночныеИнфратип:ЧелюстноротыеНадкласс:ЧетвероногиеКлада:АмниотыКлада:ЗавропсидыКласс:Пт�...

Ukrainian politician, academic, and diplomat (1889–1960) In this name that follows Eastern Slavic naming customs, the patronymic is Yakovych and the family name is Shulhyn. Oleksander ShulhynОлександр ШульгинShulhyn in 1930sSecretary of International AffairsIn office17 July 1917 – 31 January 1918Prime MinisterVolodymyr VynnychenkoPreceded bySerhiy YefremovSucceeded byVsevolod HolubovychUkraine Ambassador to BulgariaIn officeJuly 1918 – December 1918...

 

Second brightest star in the constellation Lepus β Leporis Location of β Leporis (circled) Observation dataEpoch J2000.0      Equinox J2000.0 (ICRS) Constellation Lepus Right ascension 05h 28m 14.72316s[1] Declination −20° 45′ 33.9878″[1] Apparent magnitude (V) 2.84[2] Characteristics Spectral type G5 II[3] U−B color index +0.47[2] B−V color index +0.82[2] R−I...

 

2020年夏季奥林匹克运动会波兰代表團波兰国旗IOC編碼POLNOC波蘭奧林匹克委員會網站olimpijski.pl(英文)(波兰文)2020年夏季奥林匹克运动会(東京)2021年7月23日至8月8日(受2019冠状病毒病疫情影响推迟,但仍保留原定名称)運動員206參賽項目24个大项旗手开幕式:帕维尔·科热尼奥夫斯基(游泳)和马娅·沃什乔夫斯卡(自行车)[1]闭幕式:卡罗利娜·纳亚(皮划艇)&#...

Cameroonian footballer (born 1987) For the International Math Olympiad contestant, see Zhuo Qun Song. Alex Song Song playing for Rubin Kazan in 2016Personal informationFull name Alexandre Dimitri Song Billong[1]Date of birth (1987-09-09) 9 September 1987 (age 36)[1]Place of birth Douala, CameroonHeight 1.85 m (6 ft 1 in)[2]Position(s) Midfielder, defenderYouth career2000–2001 Red Star2001–2004 BastiaSenior career*Years Team Apps (Gls)2004–2006...

 

هذه المقالة يتيمة إذ تصل إليها مقالات أخرى قليلة جدًا. فضلًا، ساعد بإضافة وصلة إليها في مقالات متعلقة بها. (أبريل 2019) هاريس إنجلش معلومات شخصية الميلاد 23 يوليو 1989 (35 سنة)  فالدوستا  مواطنة الولايات المتحدة  الطول 191 سنتيمتر  الوزن 84 كيلوغرام  الحياة العملية المدر�...

 

هذه المقالة يتيمة إذ تصل إليها مقالات أخرى قليلة جدًا. فضلًا، ساعد بإضافة وصلة إليها في مقالات متعلقة بها. (فبراير 2020) ناشطات أوكرانيات من حركة فيمن يدعون للمقاطعة الجنسية احتجاجًا على الاستغلال الجنسي للمرأة الإضراب الجنسي، يُطلق عليه أحيانًا مقاطعة الجنس، هو طريقة للمقا...

Pour les articles homonymes, voir CEF. Conférence des évêques de FranceHistoireFondation Mai 1964CadreSigle CEFType Conférence épiscopaleSiège Maison de la Conférence des évêques de France58 avenue de Breteuil75007 ParisPays  France MonacoOrganisationMembres Environ 120 évêquesPrésident Éric de Moulins-Beaufort (depuis 2019)Secrétaire général Hugues de Woillemont (d) (depuis 2020)Site web eglise.catholique.frmodifier - modifier le code - modifier Wikidata La Confér...

 

Cet article est une ébauche concernant le sport. Vous pouvez partager vos connaissances en l’améliorant (comment ?) selon les recommandations du projet sport. Consultez la liste des tâches à accomplir en page de discussion. Pour les articles homonymes, voir Psychologie (homonymie). Le départ d'une course brève est un moment de haute intensité psychique, de concentration extrême, ici en 2012 pour un 100 mètres aux Jeux olympiques. Chaque instant de la course mobilise une quant...

 

Airport in New Brunswick, Canada Miramichi AirportIATA: YCHICAO: CYCHSummaryAirport typePublicOperatorMiramichi Airport CommissionLocationMiramichi, New BrunswickTime zoneAST (UTC−04:00) • Summer (DST)ADT (UTC−03:00)Elevation AMSL110 ft / 34 mCoordinates47°00′21″N 065°27′25″W / 47.00583°N 65.45694°W / 47.00583; -65.45694Websitemiramichiairport.comMapCYCHLocation in New BrunswickRunways Direction Length Surface ft m 09/27 10,00...

Logic puzzle One type of induction puzzle concerns the wearing of colored hats, where each person in a group can only see the color of those worn by others, and must work out the color of their own. Part of a series onPuzzles Types Guessing Riddle Situation Logic Dissection Induction Logic grid Self-reference Mechanical Combination Construction Disentanglement Lock Go problems Folding Stick Tiling Tour Sliding Chess Maze (Logic maze) Word and Number Crossword Sudoku Puzzle video games Ma...

 

It has been suggested that Skłodowska-Curie District be merged into this article. (Discuss) Proposed since September 2024.City in Silesian Voivodeship, Poland Place in Silesian Voivodeship, PolandZabrze Zŏbrze (Silesian)Ulica Wolności (Liberty Street) FlagCoat of armsZabrzeCoordinates: 50°18′09″N 18°46′41″E / 50.30250°N 18.77806°E / 50.30250; 18.77806Country PolandVoivodeshipSilesianCountycity countyEstablishedthirteenth centuryCity rights1922G...

 

اقتصاد منغولياعامالدولة منغوليا عملة توغروغ منغولي المنظمات منظمة التجارة العالمية، صندوق النقد الدولي، البنك الدولي، بنك التنمية الآسيوي، منظمة شانغهاي للتعاون (مراقب)الإحصائياتالناتج الإجمالي ▲ 15.720 مليار دولار أمريكي (الاسمي، تقديرات 2022)[1] ▲ 47.115 مليار دولار أمر�...

この項目では、1970年代の第4世代ジェット戦闘機について説明しています。 派生機などを含むその他の用法については「F-15」をご覧ください。 出典は列挙するだけでなく、脚注などを用いてどの記述の情報源であるかを明記してください。 記事の信頼性向上にご協力をお願いいたします。(2009年6月) F-15 イーグル アメリカ空軍のF-15C(2019年) 用途:戦闘機 分類:�...

 

Обложка «Деяний» Собора Льво́вский собо́р — Собор клириков и мирян Украинской грекокатолической (униатской) церкви (УГКЦ), созванный 8—10 марта 1946 года во Львове, на котором были провозглашены ликвидация Брестской унии 1596 года и присоединение к Русской православ...