Polynomial ring: Difference between revisions
imported>Richard Pinch (New entry, building on advanced page) |
mNo edit summary |
||
(11 intermediate revisions by 4 users not shown) | |||
Line 1: | Line 1: | ||
In [[algebra]], the '''polynomial ring''' over a | {{subpages}} | ||
In [[algebra]], the '''polynomial ring''' over a [[ring (mathematics)|ring]] is a construction of a ring which formalises the [[polynomial]]s of [[elementary algebra]]. | |||
==Construction of the polynomial ring== | ==Construction of the polynomial ring== | ||
Line 7: | Line 8: | ||
:<math>\left(a_0, a_1, \ldots, a_n, \ldots \right) \,</math> | :<math>\left(a_0, a_1, \ldots, a_n, \ldots \right) \,</math> | ||
which have only finitely many non-zero terms, under pointwise addition | which have only finitely many non-zero terms, under [[pointwise operation|pointwise]] addition | ||
:<math>(a+b)_n = a_n + b_n .\,</math> | :<math>(a+b)_n = a_n + b_n .\,</math> | ||
We define the ''degree'' of a non-zero sequence (''a''<sub>''n''</sub>) as the the largest integer ''d'' such that | We define the ''degree'' of a non-zero sequence (''a''<sub>''n''</sub>) as the the largest integer ''d'' such that | ||
''a''<sub>''d''</sub> is non-zero. | ''a''<sub>''d''</sub> is non-zero. | ||
We define "convolution" of sequences by | We define "convolution" of sequences by | ||
Line 26: | Line 27: | ||
We have | We have | ||
:<math>X^2 = (0,0,1,0,\ldots) \,</math> | :<math>X^2 = X \star X = (0,0,1,0,\ldots) \,</math> | ||
:<math>X^3 = (0,0,0,1,0,\ldots) \,</math> | :<math>X^3 = X \star X \star X = (0,0,0,1,0,\ldots) \,</math> | ||
and so on, so that | and so on, so that | ||
Line 36: | Line 37: | ||
The ring defined in this way is denoted <math>R[X]</math>. | The ring defined in this way is denoted <math>R[X]</math>. | ||
===Alternative points of view=== | |||
We can view the construction by sequences from various points of view | |||
We may consider the set of sequences described above as the set of ''R''-valued functions on the set '''N''' of [[natural number]]s (including zero) and defining the ''[[support (mathematics)|support]]'' of a function to be the set of arguments where it is non-zero. We then restrict to functions of finite support under [[pointwise operation|pointwise]] addition and convolution. | |||
We may further consider '''N''' to be the [[free monoid]] on one generator. The functions of finite support on a monoid ''M'' form the [[monoid ring]] ''R''[''M'']. | |||
==Properties== | ==Properties== | ||
* The polynomial ring ''R''[''X''] is an [[algebra over a ring|algebra]] over ''R''. | |||
* If ''R'' is [[commutativity|commutative]] then so is ''R''[''X'']. | * If ''R'' is [[commutativity|commutative]] then so is ''R''[''X'']. | ||
* If ''R'' is an [[integral domain]] then so is ''R''[''X'']. | * If ''R'' is an [[integral domain]] then so is ''R''[''X'']. | ||
**In this case the degree function satisfies <math>\deg(fg) = \deg(f) + \deg(g)</math>. | **In this case the degree function satisfies <math>\deg(fg) = \deg(f) + \deg(g)</math>. | ||
* If ''R'' is a [[unique factorisation domain]] then so is ''R''[''X'']. | * If ''R'' is a [[unique factorisation domain]] then so is ''R''[''X'']. | ||
* If ''R'' is a [[Noetherian | * ''[[Hilbert's basis theorem]]'': If ''R'' is a [[Noetherian ring]] then so is ''R''[''X'']. | ||
* If ''R'' is a [[field theory (mathematics)|field]], then ''R''[''X''] is a [[Euclidean domain]]. | * If ''R'' is a [[field theory (mathematics)|field]], then ''R''[''X''] is a [[Euclidean domain]]. | ||
* If <math>f:A \rarr B</math> is a [[ring homomorphism]] then there is a homomorphism, also denoted by ''f'', from <math>A[X] \rarr B[X]</math> which extends ''f''. Any homomorphism on ''A''[''X''] is determined by its restriction to ''A'' and its value at ''X''. | |||
==Multiple variables== | |||
The polynomial ring construction may be [[iteration|iterated]] to define | |||
:<math>R[X_1,X_2,\ldots,X_n] = R[X_1][X_2]\ldots[X_n] ,\,:</math> | |||
but a more general construction which allows the construction of polynomials in any set of variables <math>\{ X_\lambda : \lambda \in \Lambda \}</math> is to follow the initial construction by taking ''S'' to be the [[Cartesian power]] <math>\mathbf{N}^\Lambda</math> and then to consider the ''R''-valued functions on ''S'' with finite support. | |||
We see that there are natural isomorphisms | |||
:<math>R[X_1][X_2] \equiv R[X_1,X_2] \equiv R[X_2][X_1] .\,</math> | |||
We may also view this construction as taking the [[free monoid]] ''S'' on the set Λ and then forming the monoid ring ''R''[''S'']. | |||
==References== | |||
* {{cite book | author=Serge Lang | authorlink=Serge Lang | title=Algebra | edition=3rd ed | publisher=[[Addison-Wesley]] | year=1993 | isbn=0-201-55540-9 | pages=97-98 }}[[Category:Suggestion Bot Tag]] |
Latest revision as of 16:00, 5 October 2024
In algebra, the polynomial ring over a ring is a construction of a ring which formalises the polynomials of elementary algebra.
Construction of the polynomial ring
Let R be a ring. Consider the R-module of sequences
which have only finitely many non-zero terms, under pointwise addition
We define the degree of a non-zero sequence (an) as the the largest integer d such that ad is non-zero.
We define "convolution" of sequences by
Convolution is a commutative, associative operation on sequences which is distributive over addition.
Let X denote the sequence
We have
and so on, so that
which makes sense as a finite sum since only finitely many of the an are non-zero.
The ring defined in this way is denoted .
Alternative points of view
We can view the construction by sequences from various points of view
We may consider the set of sequences described above as the set of R-valued functions on the set N of natural numbers (including zero) and defining the support of a function to be the set of arguments where it is non-zero. We then restrict to functions of finite support under pointwise addition and convolution.
We may further consider N to be the free monoid on one generator. The functions of finite support on a monoid M form the monoid ring R[M].
Properties
- The polynomial ring R[X] is an algebra over R.
- If R is commutative then so is R[X].
- If R is an integral domain then so is R[X].
- In this case the degree function satisfies .
- If R is a unique factorisation domain then so is R[X].
- Hilbert's basis theorem: If R is a Noetherian ring then so is R[X].
- If R is a field, then R[X] is a Euclidean domain.
- If is a ring homomorphism then there is a homomorphism, also denoted by f, from which extends f. Any homomorphism on A[X] is determined by its restriction to A and its value at X.
Multiple variables
The polynomial ring construction may be iterated to define
but a more general construction which allows the construction of polynomials in any set of variables is to follow the initial construction by taking S to be the Cartesian power and then to consider the R-valued functions on S with finite support.
We see that there are natural isomorphisms
We may also view this construction as taking the free monoid S on the set Λ and then forming the monoid ring R[S].
References
- Serge Lang (1993). Algebra, 3rd ed. Addison-Wesley, 97-98. ISBN 0-201-55540-9.