Êtes-vous un étudiant de l'EPFL à la recherche d'un projet de semestre?
Travaillez avec nous sur des projets en science des données et en visualisation, et déployez votre projet sous forme d'application sur GraphSearch.
Concept
Polynôme formel
Résumé
En algèbre, le terme de polynôme formel, ou simplement polynôme, est le nom générique donné aux éléments d'une structure construite à partir d'un ensemble de nombres. On considère un ensemble A de nombres, qui peut être celui des entiers ou des réels, et on lui adjoint un élément X, appelé indéterminée. La structure est constituée par les nombres, le polynôme X, les puissances de X multipliées par un nombre, aussi appelés monômes (de la forme aX), ainsi que les sommes de monômes. La structure est généralement notée A[X]. Les règles de notation de l'addition et de la multiplication ne sont pas modifiées dans la nouvelle structure, ainsi X + X est noté 2.X, ou encore X.X est noté X. Des exemples de polynômes formels sont :
L'ensemble A, utilisé pour bâtir la structure A[X], peut être composé de nombres, mais ce n'est pas indispensable. On lui demande seulement de supporter deux opérations : l'addition et la multiplication. Si ces deux opérations possèdent certaines propriétés comme l'associativité, la commutativité et la distributivité de la multiplication sur l'addition, on dit que A est un anneau commutatif. On lui demande souvent de posséder un élément neutre pour la multiplication. Seul ce cas est traité dans cet article.
Parfois, A possède des propriétés encore plus fortes, comme d'être un corps commutatif, ce qui signifie que tout élément différent de 0 est inversible pour la multiplication, à l'image des rationnels ou des réels. Dans ce cas, en plus de l'addition et de la multiplication, la structure A[X] possède une division euclidienne, à l'image de l'anneau des entiers et il devient possible d'utiliser les techniques de l'arithmétique élémentaire pour travailler sur les polynômes formels. L'identité de Bézout s'applique, comme le lemme d'Euclide ou le théorème fondamental de l'arithmétique. Il existe un équivalent des nombres premiers constitué par les polynômes unitaires irréductibles. Quelle que soit la nature de l'anneau commutatif et unitaire A, la structure A[X] possède au moins les caractéristiques d'un anneau commutatif.
Source officielle
À propos de ce résultat
Cette page est générée automatiquement et peut contenir des informations qui ne sont pas correctes, complètes, à jour ou pertinentes par rapport à votre recherche. Il en va de même pour toutes les autres pages de ce site. Veillez à vérifier les informations auprès des sources officielles de l'EPFL.
Publications associées (4)
Variants of Homomorphism Polynomials Complete for Algebraic Complexity Classes
We present polynomial families complete for the well-studied algebraic complexity classes VF, VBP, VP, and VNP. The polynomial families are based on the homomorphism polynomials studied in the recent
ASSOC COMPUTING MACHINERY2021Personnes associées (2)
Concepts associés (195)
Polynôme cyclotomique
En mathématiques, plus précisément en algèbre commutative, le polynôme cyclotomique usuel associé à un entier naturel n est le polynôme unitaire dont les racines complexes sont les racines primitives n-ièmes de l'unité. Son degré vaut φ(n), où φ désigne la fonction indicatrice d'Euler. Il est à coefficients entiers et irréductible sur Q.
Anneau quotient
En mathématiques, un anneau quotient est un anneau qu'on construit sur l'ensemble quotient d'un anneau par un de ses idéaux bilatères. Soit A un anneau. L'addition et la multiplication de A sont compatibles avec une relation d'équivalence sur A si (et seulement si) celle-ci est de la forme : x ~ y ⇔ x – y ∈ I, pour un certain idéal bilatère I de A. On peut alors munir l'ensemble quotient A/I de l'addition et de la multiplication quotients de celles de A : Ceci munit A/I d'une structure d'anneau, appelé l'anneau quotient de A par I (son groupe additif est le groupe quotient de (A, +) par I).
Élément algébrique
En théorie des corps un élément d'une extension L d'un corps commutatif K est dit algébrique sur K quand il existe un polynôme non nul à coefficients dans K s'annulant sur cet élément. Un élément qui n'est pas algébrique sur K est dit transcendant sur K. Il s'agit d'une généralisation des notions de nombre algébrique et nombre transcendant : un nombre algébrique est un nombre réel ou complexe, un élément de l'extension C du corps Q des rationnels, qui est algébrique sur Q.
Cours associés (60)
MATH-111(e): Linear Algebra
L'objectif du cours est d'introduire les notions de base de l'algèbre linéaire et ses applications.
MATH-506: Topology IV.b - cohomology rings
Singular cohomology is defined by dualizing the singular chain complex for spaces. We will study its basic properties, see how it acquires a multiplicative structure and becomes a graded commutative a
MATH-310: Algebra
Study basic concepts of modern algebra: groups, rings, fields.
Séances de cours associées (607)
Champs finis: Construction et propriétés
Explore la construction et les propriétés des champs finis, y compris les polynômes irréductibles et le Théorème des Restes Chinois.
Espaces vectoriaux : Axiomes et exemples
Couvre les axiomes et les exemples d'espaces vectoriels, y compris les matrices et les polynômes.
Le lemme de Schur et ses représentations
Explore le lemme de Schur et ses applications dans les représentations d'une algèbre associative sur un champ algébriquement fermé.
MOOCs associés (9)
Algèbre Linéaire (Partie 1)
Un MOOC francophone d'algèbre linéaire accessible à tous, enseigné de manière rigoureuse et ne nécessitant aucun prérequis.
Algèbre Linéaire (Partie 1)
Un MOOC francophone d'algèbre linéaire accessible à tous, enseigné de manière rigoureuse et ne nécessitant aucun prérequis.
Algèbre Linéaire (Partie 2)
Un MOOC francophone d'algèbre linéaire accessible à tous, enseigné de manière rigoureuse et ne nécessitant aucun prérequis.