Polynomial ring: Difference between revisions

From Citizendium
Jump to navigation Jump to search
imported>Richard Pinch
(→‎Construction of the polynomial ring: explain exponential notation)
imported>Meg Taylor
(copyedit)
 
(9 intermediate revisions by 3 users not shown)
Line 1: Line 1:
In [[algebra]], the '''polynomial ring''' over a commutative [[ring (mathematics)|ring]] is a ring which formalises the [[polynomial]]s of [[elementary algebra]].
{{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 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 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 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 }}

Latest revision as of 23:54, 20 February 2010

This article is developing and not approved.
Main Article
Discussion
Related Articles  [?]
Bibliography  [?]
External Links  [?]
Citable Version  [?]
 
This editable Main Article is under development and subject to a disclaimer.

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

  • 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