In
linear algebra
Linear algebra is the branch of mathematics concerning linear equations such as:
:a_1x_1+\cdots +a_nx_n=b,
linear maps such as:
:(x_1, \ldots, x_n) \mapsto a_1x_1+\cdots +a_nx_n,
and their representations in vector spaces and through matrices ...
, a linear relation, or simply relation, between elements of a
vector space
In mathematics and physics, a vector space (also called a linear space) is a set whose elements, often called '' vectors'', may be added together and multiplied ("scaled") by numbers called ''scalars''. Scalars are often real numbers, but can ...
or a
module is a
linear equation that has these elements as a solution.
More precisely, if
are elements of a (left) module over a
ring (the case of a vector space over a
field is a special case), a relation between
is a
sequence
In mathematics, a sequence is an enumerated collection of objects in which repetitions are allowed and order matters. Like a set, it contains members (also called ''elements'', or ''terms''). The number of elements (possibly infinite) is calle ...
of elements of such that
:
The relations between
form a module. One is generally interested in the case where
is a
generating set
In mathematics and physics, the term generator or generating set may refer to any of a number of related concepts. The underlying concept in each case is that of a smaller set of objects, together with a set of operations that can be applied to ...
of a
finitely generated module
In mathematics, a finitely generated module is a module that has a finite generating set. A finitely generated module over a ring ''R'' may also be called a finite ''R''-module, finite over ''R'', or a module of finite type.
Related concepts in ...
, in which case the module of the relations is often called a syzygy module of . The syzygy module depends on the choice of a generating set, but it is unique up to the direct sum with a free module. That is, if
and
are syzygy modules corresponding to two generating sets of the same module, then they are
stably isomorphic
In mathematics, topological -theory is a branch of algebraic topology. It was founded to study vector bundles on topological spaces, by means of ideas now recognised as (general) K-theory that were introduced by Alexander Grothendieck. The early ...
, which means that there exist two
free modules
and
such that
and
are
isomorphic.
Higher order syzygy modules are defined recursively: a first syzygy module of a module is simply its syzygy module. For , a th syzygy module of is a syzygy module of a -th syzygy module.
Hilbert's syzygy theorem
In mathematics, Hilbert's syzygy theorem is one of the three fundamental theorems about polynomial rings over fields, first proved by David Hilbert in 1890, which were introduced for solving important open questions in invariant theory, and are at ...
states that, if