In
mathematics, more specifically
abstract algebra
In mathematics, more specifically algebra, abstract algebra or modern algebra is the study of algebraic structures. Algebraic structures include groups, rings, fields, modules, vector spaces, lattices, and algebras over a field. The te ...
, a finite ring is a
ring that has a finite number of elements.
Every
finite field
In mathematics, a finite field or Galois field (so-named in honor of Évariste Galois) is a field that contains a finite number of elements. As with any field, a finite field is a set on which the operations of multiplication, addition, subt ...
is an example of a finite ring, and the additive part of every finite ring is an example of an
abelian
Abelian may refer to:
Mathematics Group theory
* Abelian group, a group in which the binary operation is commutative
** Category of abelian groups (Ab), has abelian groups as objects and group homomorphisms as morphisms
* Metabelian group, a grou ...
finite group, but the concept of finite rings in their own right has a more recent history.
Although rings have more structure than groups, the theory of finite rings is simpler than that of finite groups. For instance, the
classification of finite simple groups
In mathematics, the classification of the finite simple groups is a result of group theory stating that every finite simple group is either cyclic, or alternating, or it belongs to a broad infinite class called the groups of Lie type, or els ...
was one of the major breakthroughs of 20th century mathematics, its proof spanning thousands of journal pages. On the other hand, it has been known since 1907 that any finite
simple ring In abstract algebra, a branch of mathematics, a simple ring is a non-zero ring that has no two-sided ideal besides the zero ideal and itself. In particular, a commutative ring is a simple ring if and only if it is a field.
The center of a simple ...
is isomorphic to the ring
of ''n''-by-''n'' matrices over a finite field of order ''q'' (as a consequence of Wedderburn's theorems, described below).
The number of rings with ''m'' elements, for ''m'' a natural number, is listed under in the
On-Line Encyclopedia of Integer Sequences
The On-Line Encyclopedia of Integer Sequences (OEIS) is an online database of integer sequences. It was created and maintained by Neil Sloane while researching at AT&T Labs. He transferred the intellectual property and hosting of the OEIS to ...
.
Finite field
The theory of
finite fields
In mathematics, a finite field or Galois field (so-named in honor of Évariste Galois) is a field that contains a finite number of elements. As with any field, a finite field is a set on which the operations of multiplication, addition, subt ...
is perhaps the most important aspect of finite ring theory due to its intimate connections with
algebraic geometry,
Galois theory
In mathematics, Galois theory, originally introduced by Évariste Galois, provides a connection between field theory and group theory. This connection, the fundamental theorem of Galois theory, allows reducing certain problems in field theory t ...
and
number theory
Number theory (or arithmetic or higher arithmetic in older usage) is a branch of pure mathematics devoted primarily to the study of the integers and integer-valued functions. German mathematician Carl Friedrich Gauss (1777–1855) said, "Math ...
. An important, but fairly old aspect of the theory is the classification of finite fields :
* The order or number of elements of a finite field equals ''p''
''n'', where ''p'' is a
prime number
A prime number (or a prime) is a natural number greater than 1 that is not a product of two smaller natural numbers. A natural number greater than 1 that is not prime is called a composite number. For example, 5 is prime because the only way ...
called the
characteristic of the field, and ''n'' is a positive integer.
* For every prime number ''p'' and positive integer ''n'', there exists a finite field with ''p''
''n'' elements.
* Any two finite fields with the same order are
isomorphic.
Despite the classification, finite fields are still an active area of research, including recent results on the
Kakeya conjecture and open problems regarding the size of smallest
primitive roots (in number theory).
A finite field ''F'' may be used to build 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 ...
of n-dimensions over ''F''. The
matrix ring
In abstract algebra, a matrix ring is a set of matrices with entries in a ring ''R'' that form a ring under matrix addition and matrix multiplication . The set of all matrices with entries in ''R'' is a matrix ring denoted M''n''(''R'')Lang, ...
''A'' of ''n'' × ''n'' matrices with elements from ''F'' is used in
Galois geometry
Galois geometry (so named after the 19th-century French mathematician Évariste Galois) is the branch of finite geometry that is concerned with algebraic and analytic geometry over a finite field (or ''Galois field''). More narrowly, ''a'' G ...
, with the
projective linear group serving as the
multiplicative group
In mathematics and group theory, the term multiplicative group refers to one of the following concepts:
*the group under multiplication of the invertible elements of a field, ring, or other structure for which one of its operations is referre ...
of ''A''.
Wedderburn's theorems
Wedderburn's little theorem asserts that any finite
division ring
In algebra, a division ring, also called a skew field, is a nontrivial ring in which division by nonzero elements is defined. Specifically, it is a nontrivial ring in which every nonzero element has a multiplicative inverse, that is, an element ...
is necessarily commutative:
: If every nonzero element ''r'' of a finite ring ''R'' has a multiplicative inverse, then ''R'' is commutative (and therefore a
finite field
In mathematics, a finite field or Galois field (so-named in honor of Évariste Galois) is a field that contains a finite number of elements. As with any field, a finite field is a set on which the operations of multiplication, addition, subt ...
).
Nathan Jacobson
Nathan Jacobson (October 5, 1910 – December 5, 1999) was an American mathematician.
Biography
Born Nachman Arbiser in Warsaw, Jacobson emigrated to America with his family in 1918. He graduated from the University of Alabama in 1930 and was awar ...
later discovered yet another condition which guarantees commutativity of a ring: if for every element ''r'' of ''R'' there exists an integer such that , then ''R'' is commutative. More general conditions which guarantee commutativity of a ring are also known.
Yet another theorem by Wedderburn has, as its consequence, a result demonstrating that the theory of finite
simple ring In abstract algebra, a branch of mathematics, a simple ring is a non-zero ring that has no two-sided ideal besides the zero ideal and itself. In particular, a commutative ring is a simple ring if and only if it is a field.
The center of a simple ...
s is relatively straightforward in nature. More specifically, any finite simple ring is isomorphic to the ring
of ''n'' by ''n'' matrices over a finite field of order ''q''. This follows from two theorems of
Joseph Wedderburn established in 1905 and 1907 (one of which is Wedderburn's little theorem).
Enumeration
(Warning: the enumerations in this section include rings that do not necessarily have a multiplicative identity, sometimes called
rngs.) In 1964
David Singmaster proposed the following problem in the
American Mathematical Monthly
''The American Mathematical Monthly'' is a mathematical journal founded by Benjamin Finkel in 1894. It is published ten times each year by Taylor & Francis for the Mathematical Association of America.
The ''American Mathematical Monthly'' is an ...
: "(1) What is the order of the smallest non-trivial ring with identity which is not a field? Find two such rings with this minimal order. Are there more? (2) How many rings of order four are there?"
One can find the solution by D.M. Bloom in a two-page proof that there are eleven rings of order 4, four of which have a multiplicative identity. Indeed, four-element rings introduce the complexity of the subject. There are three rings over the
cyclic group
In group theory, a branch of abstract algebra in pure mathematics, a cyclic group or monogenous group is a group, denoted C''n'', that is generated by a single element. That is, it is a set of invertible elements with a single associative bi ...
C
4 and eight rings over the
Klein four-group
In mathematics, the Klein four-group is a group with four elements, in which each element is self-inverse (composing it with itself produces the identity)
and in which composing any two of the three non-identity elements produces the third on ...
. There is an interesting display of the discriminatory tools (
nilpotent
In mathematics, an element x of a ring R is called nilpotent if there exists some positive integer n, called the index (or sometimes the degree), such that x^n=0.
The term was introduced by Benjamin Peirce in the context of his work on the cl ...
s,
zero-divisors,
idempotent
Idempotence (, ) is the property of certain operations in mathematics and computer science whereby they can be applied multiple times without changing the result beyond the initial application. The concept of idempotence arises in a number of pl ...
s, and left- and right-identities) in Gregory Dresden's lecture notes.
The occurrence of ''
non-commutativity'' in finite rings was described in in two theorems: If the order m of a finite ring with 1 has a
cube-free
In mathematics, a square-free integer (or squarefree integer) is an integer which is divisible by no square number other than 1. That is, its prime factorization has exactly one factor for each prime that appears in it. For example, is square-fr ...
factorization, then it is
commutative
In mathematics, a binary operation is commutative if changing the order of the operands does not change the result. It is a fundamental property of many binary operations, and many mathematical proofs depend on it. Most familiar as the name o ...
. And if a
non-commutative finite ring with 1 has the order of a prime cubed, then the ring is isomorphic to the upper triangular 2 × 2 matrix ring over the Galois field of the prime.
The study of rings of order the cube of a prime was further developed in and . Next Flor and Wessenbauer (1975) made improvements on the cube-of-a-prime case. Definitive work on the isomorphism classes came with proving that for ''p'' > 2, the number of classes is 3''p'' + 50.
There are earlier references in the topic of finite rings, such as Robert Ballieu and Scorza.
[Scorza (1935), see review of Ballieu by ]Irving Kaplansky
Irving Kaplansky (March 22, 1917 – June 25, 2006) was a mathematician, college professor, author, and amateur musician.O'Connor, John J.; Robertson, Edmund F., "Irving Kaplansky", MacTutor History of Mathematics archive, University of St And ...
in Mathematical Reviews
''Mathematical Reviews'' is a journal published by the American Mathematical Society (AMS) that contains brief synopses, and in some cases evaluations, of many articles in mathematics, statistics, and theoretical computer science.
The AMS also ...
These are a few of the facts that are known about the number of finite rings (not necessarily with unity) of a given order (suppose ''p'' and ''q'' represent distinct prime numbers):
*There are two finite rings of order ''p''.
*There are four finite rings of order ''pq''.
*There are eleven finite rings of order ''p''
2.
*There are twenty-two finite rings of order ''p''
2''q''.
*There are fifty-two finite rings of order eight.
*There are 3''p'' + 50 finite rings of order ''p''
3, ''p'' > 2.
The number of rings with ''n'' elements are (with )
:1, 1, 2, 2, 11, 2, 4, 2, 52, 11, 4, 2, 22, 2, 4, 4, 390, 2, 22, 2, 22, 4, 4, 2, 104, 11, 4, 59, 22, 2, 8, 2, >18590, 4, 4, 4, 121, 2, 4, 4, 104, 2, 8, 2, 22, 22, 4, 2, 780, 11, 22, ...
See also
*
Galois ring, finite commutative rings which generalize
and finite fields
*
Notes
References
*
*
* a research report of the work of 13 students and Prof. Sieler at a
Washington & Lee University class in
Abstract algebra
In mathematics, more specifically algebra, abstract algebra or modern algebra is the study of algebraic structures. Algebraic structures include groups, rings, fields, modules, vector spaces, lattices, and algebras over a field. The te ...
(Math 322).
*
*
*
*
*
{{refend
External links
Classification of finite commutative rings
Algebraic combinatorics
Ring theory