1. Introduction
Near-rings were first discovered as nearfields by Leonard E. Dickson in 1905 when he constructed an algebraic structure that had all the properties of a field except with one distributive law missing.
Near-rings are generalisation of rings but having only one distributive law and addition is not necessarily commutative in general. Near-rings have found many applications including in areas like cryptography. In [1] , the author tried to define matrix near-rings over an arbitrary near-ring N as normal arrays with the usual matrix addition and matrix multiplication. From the results obtained it was concluded that we can define matrix near-rings over N if, and only if, N is a ring. Later, [2] defined matrix near-rings over a near-ring N as mappings from Nn to itself, where Nn is the direct sum of n copies of the additive group of N. Matrix near-rings were defined over near-rings with identity and near-rings without identity. In this paper we only consider matrix near-rings over near-rings with an identity element. A natural question would be, can matrix near-rings be defined over an arbitrary near-ring N with the usual matrix addition and matrix multiplication? The answer turns up to be yes and that matrix near-rings over a near-ring N can only be defined if, and only if, N is a ring.
This paper consists of 4 chapters. In Chapter 2 we give a brief introduction to near-rings and the background material that will help us understand matrix near-rings. In Chapter 3, the main chapter of this paper, we introduce matrix near-rings. We first define them as given by [1] and then later on as mappings as seen in [2] . We also work out some examples. In Chapter 4 we give a conclusion.
2. Preliminary Material
Before we introduce the concept of matrix near-rings we will give a brief background of near-rings. Near-rings are similar to rings, with one distributive law missing and unlike rings, the additive groups of near-rings need not be abelian. Near-rings are a generalisation of rings, so every ring is a near-ring. In this paper we will include the proofs of only some selected results from [2] - [6] .
We begin by defining what a near-ring is.
Definition 2.1. [7] A near-ring is a triple
where N is a non empty set, in which the following holds,
1)
is a group, not necessarily abelian;
2)
is a semigroup;
3)
, for all
and
.
This defines a left near-ring since the left distributive law holds. The definition of a right near-ring follows from the above where we have the right distributive law instead of the left one in Definition 2.1 part (3). In this project when we refer to a near-ring we mean a left near-ring. Just as in ring theory, near-rings have a unique identity element.
If in addition
is a group under multiplication, then we have that N is a nearfield.
We have a wide range of examples of near-rings. We will list some of them in the next example.
Example 2.2. [3] Let G be a group (not necessarily abelian) with identity 0.
Then the following are examples of near-rings.
1)
, the set of all mappings from G to itself.
2)
the set of all mappings that map the identity element of G to itself.
3)
.
We verify that (1) is a left near-ring below.
Let
be the set of all mappings from G to itself, where
is a group. We can verify that
is a left near-ring with pointwise addition and composition of functions.
We define
to be the zero map, that is for all
,
. We have that
, so
is non-empty.
For
,
, for all
, so
and function composition is a binary operation on
.
Now, for all
and
we have,
so
is a semigroup.
Using pointwise addition we have that for all
,
so function addition is a binary operation on
.
Then for
we have,
that is, addition is associative.
For all
,
we have that,
We let
, then for all
,
Thus, we have that
is the additive identity element and each element has an additive inverse. Therefore,
is a group under addition.
The left distributive law holds, that is function composition distributes over point wise addition from the left, since we have that,
Thus,
is a left near-ring since the left distributive law holds.
The right distributive law fails to hold if G contains more than one element. To check this, let
. We define functions
and
by
,
, for all
. Then for any
,
while,
Therefore, the right distributive law can only hold when
for all
. We conclude that g needs to be an endomorphism for the right distributive law to hold. But when G contains more than one element, not all the mappings of
are endomorphisms, (for example
for
).
Just as in ring theory we have the notion of sub-near-rings. We give the formal definition below.
Definition 2.3. [8] A non-empty subset A of a near-ring N is said to be a sub-near-ring of N if A satisfies all the properties in Definition 2.1.
As for rings it can be shown that a subset A of N,
is a sub-near-ring of
if A is non empty and for every
we have that
and
. This is the sub-near-ring test.
Now we show some properties of near-rings.
Lemma 2.4. [8] Let
be a left near-ring. Then,
1)
,
2)
,
for all
.
Proof. 1) For all
, we have,
, so that
.
2) Also, for all
, we have that
so that
. □
In our near-ring N, we have that
for all
, but
for all
is not generally true, this brings us to the following parts of a near-ring.
Definition 2.5. [8] Let N be a near-ring.
1)
is the zero symmetric part of N.
2)
is the constant part of N.
Both N0 and Nc are sub-near-rings and
is a normal subgroup of
. But we will not show that in this paper.
A near-ring N is called a zero symmetric near-ring if
. Since most researchers in this field require that this be an extra property, we will only consider zero symmetric near-rings in this paper.
We now give another part of near-rings, the distributive part.
Definition 2.6. [8] An element
is distributive if for every
,
We also define,
A subset S of a group G is said to be a generating set of G if every element of G can be expressed as a combination (under the group binary operation) of finitely many elements of S. In other words G is the intersection of all subgroups containing elements of S.
Now we give the following definition of distributively generated near-ring.
Definition 2.7. [1] A near-ring N is said to be distributively generated if, and only if, N contains a multiplicative group B of distributive elements that generate the additive group of N.
If we have that Nd generates
, then N is said to be distributively generated or d.g for short. It can easily be shown that
.
We now give the following theorem which tells us about the decomposition of a near-ring into a zero symmetric part and a constant part.
Theorem 2.8. [8] Let N be a near-ring. Then for every N, we have that
and
.
Proof. Let
. Then
and
, so we have that,
Also,
Therefore,
and this implies that,
Now, for any
and suppose that
, we have,
which shows that
.
Similarly, suppose that
,
which shows that
.
Finally if
is defined by,
Therefore, since
we have that,
□
As in ring theory we have modules of near-rings. Since we are working with left near-rings we will define a right module below.
From now on we will not write
for multiplication of elements of the near-ring N, but use juxtaposition instead.
Definition 2.9. [1] A right near-ring module M over a near-ring N is an additive group M, together with a near-ring N and a mapping
defined by
such that for any
and
we have the following axioms,
1)
,
2)
Let N have an identity element, 1. If we have the extra axiom,
3)
, for all
,
then M is said to be a unitary module.
We denote a near-ring module M over N by MN and it is called an N-module.
Below we give some examples of modules.
Example 2.10. [8] Let H be a group and
, the set of integers. We define for all
and
,
Then H is a near-ring
-module.
We will show that the axioms of a module are satisfied.
For any
and
we have
Also,
And since
, we have that
for every
. Thus, H is a unitary
-module.
Example 2.11. Let N be a near-ring. Then, the set Nn for n an integer whose elements are of the form
for every
, and
with coordinate-wise addition defined for every
by,
and scalar multiplication defined for all
and
by,
is an N-module.
For any
, with 1 the identity of N, we have,
Also,
To check the identity axiom,
Therefore, Nn is a unitary near-ring module over N.
A near-ring module has different properties, we will list them below and verify each one of them.
Lemma 2.12. [1] Let MN be an N-module with an identity element 0M. Then we have,
1)
,
2)
, for all
,
3)
for all
,
4)
for all
.
Proof.
1)
, so that
.
2) For all
we have,
, so that
.
3) Let
. Then,
, so that
.
4) Let
and
. Then,
so that
.
□
We now give the definition of a submodule below.
Definition 2.13. [1] A subset H of an N-module
is said to be submodule if, and only if,
1) H is a normal subgroup of
,
2)
, where
and
.
Just like in ring theory we have homomorphisms to help find structural properties between two near-rings.
Definition 2.14. [1] Let N and
be near-rings. A mapping
from N into
is called a near-ring homomorphism if for all
,
Remark 2.15. [8]
1) An injective (one-to-one) homomorphism is called a monomorphism.
2) A surjective (onto) homomorphism is called an epimorphism.
3) A homomorphism that is both one-to-one and onto is known as an isomorphism.
The term embed is used to mean, “map by means of a monomorphism.”
We will now provide an interesting theorem about the embedding of near-rings into other algebraic structures.
Theorem 2.16. [3] Let
be a near-ring and
a group which properly contains an isomorphic copy of
. Then it is possible to embed
in
.
Proof. We identify
with its isomorphic copy contained in some group G. Let
, where for
,
is defined by,
We define a map
for
by,
We now show that
is a monomorphism.
For any
we have,
Also,
The homomorphism property holds.
Now, we show that
is an injective map.
Suppose
are both in N. Then,
implies that
so that
Thus,
is a monomorphism and thus an embedding map. □
The above theorem tells us that every near-ring can be considered as a sub-near-ring of some
.
Since
is a nearing with an identity element we can now derive the following corollary.
Corollary 2.17. [8] Every near-ring can be embedded in a near-ring with identity.
Isomorphism theorems that apply in other algebraic structures such as groups and rings also apply in near-rings. We will take a moment to give the First near-ring Isomorphism Theorem. Before stating the theorem we give some important definitions we will need.
Definition 2.18. [1] Let N and N' be near-rings. Let
be a near-ring homomorphism from N to N'. Then we have,
1) The image of
in N' is,
2) The kernel of
denoted by
is given by,
Theorem 2.19. [8] (First near-ring Isomorphism Theorem) Let N and N' be near-rings. Let
be a near-ring homomorphism from N to N'. Then,
Having discussed the necessary background material we will now introduce the concept of matrix near-rings in the next chapter.
3. Matrix Near-Rings
In this section we look at two possible ways of defining matrix near-rings. We restrict the discussion to near-rings with identity. Results, definitions and theorems are similar to those in [1] [9] [10] [11] .
3.1. Defining Matrix Near-Rings as Arrays
If we try defining matrix near-rings as normal arrays with the usual matrix addition and multiplication over a near-ring as seen in [1] , we observe that the set of
matrices is not associative under multiplication because of the missing distributive law in our near-ring. We begin proving some results. We will need the following definition.
Definition 3.1. [1] Let N be a left near-ring with an identity element. A matrix over N is an
rectangular array of the form,
with n rows and n columns and elements
from the near-ring N.
Let
be the set of
matrices over N. Two matrices A and
are said to be equal if the corresponding elements
for every
.
We define addition in
by,
i.e., we add corresponding elements of the two matrices.
Multiplication in
is defined as,
where,
We now give a theorem which tells us that
is a semigroup if, and only if, N is a ring.
Theorem 3.2. [1] Let N be a near-ring with identity and
an abelian group.
, for
is a semigroup if, and only if, N is a ring.
Proof. Suppose N is a ring, then for any
we have that,
because rings have the associative law. Therefore,
is a semigroup.
Conversely, suppose
is a semigroup. Since
is abelian, it suffices to show that
satisfies the right distributive law. For any
, let
be defined by
Then
Also we have that,
Since corresponding entries of the matrices are equal, we have that,
, since
is abelian,
so that
.
Therefore, the right distributive law holds. Thus, N is a ring. □
An immediate result is the following corollary which tells us that if the additive group of N is abelian, then
with multiplication forms a groupoid.
Corollary 3.3. [1] Let N be a proper near-ring with identity and
an abelian group. Then
, for
forms a groupoid and not a semigroup.
Proof. Let
be the set of
matrices. Since
, we have that the zero matrix given by
thus
is non empty.
Now, for all
when we multiply two matrices, we have that the product
. Therefore
is closed under multiplication.
Also, since
, we have an identity element
given by,
such that, for any
,
Clearly,
is a groupoid.
Now, we show that the associativity property does not hold in general.
Since N is a left near-ring we can choose
so that
.
Now, let
be defined as,
Then,
while,
Therefore, associativity fails to hold in general. Thus,
is not a semigroup. □
The definition of a near-ring
does not require that
is abelian. So now, we state a theorem that tells us that for matrix near-rings
,
needs to be an abelian group.
Theorem 3.4. [1] Let N be a near-ring with identity.
has a left distributive law if, and only if,
is abelian.
Proof. Suppose
satisfies the left distributive law. Then for any
, let
be defined by,
Then we have that,
Also we have that,
and
so now,
From the above we have that,
so that,
,
so that the additive group of N is abelian.
Conversely, suppose
is abelian. Then for all
we have that,
Since,
we also have that,
From the above result we have that
Therefore,
satisfies the left distributive law. □
From Theorems 3.2 and 3.4 we can conclude the following about
.
Corollary 3.5. [1] Let N be a near-ring with an identity element. Then
is a near-ring if, and only if, N is a ring.
The following result tells us that the additive group of
forms a module.
Proposition 3.6. [1] Let N be a near-ring with an identity element. Then, the additive group of
can be considered a unitary N-module.
Proof. We will show the axioms of a module.
For
and
, we define,
Now, for any
and
, we have,
Also we have,
Also, since
, we have that
Therefore,
becomes a unitary near-ring module over N. □
We now find an alternate way of defining a proper near-ring of matrices in the next section.
3.2. Defining Matrix Near-Rings as Functions
As long as we view matrices as arrays of entries with the usual matrix addition and multiplication, it will not make sense to define a proper near-ring of matrices over an arbitrary near-ring. We could consider
matrices over a ring N as functions of
to
where
is the direct sum of n copies of the additive group of N. Before we give a formal definition of matrix near-rings as originally defined by [2] , we will first take note of some notations we will need.
Let n be a natural number and
a near-ring with an identity element. Let
be the jth-coordinate injection function and
the jth-coordinate projection function. That is, for any
and
, we have that,
and
, with m in the jth position and zeros elsewhere.
For each
there corresponds a function
from N to itself, defined by,
We define our matrices using this embedding of N into
as seen in Theorem 2.16 of Chapter 2.
We now introduce the function given by,
where,
.
In rings,
matrices over a ring can be expressed as sums and products of elementary matrices
with k in the
position and zeros elsewhere,
So we can consider
to be elementary matrices.
When using the
functions in calculations we will use the following notation.
For any
,
We now formally define a matrix near-ring using the concept introduced earlier where we consider
matrices as mappings from
to itself.
In the definition below, by saying
is generated by the set
, we mean that it is closed under the operations of addition, differences and products.
Definition 3.7. [11] The near-ring of
matrices over N denoted by
is a sub-near-ring of
, the near-ring of all mappings from
to itself, generated by the set,
The elements of
will be referred to as
matrices over N.
An immediate result from the definition of a matrix near-ring is the following proposition.
Proposition 3.8. [11]
is a left near-ring with identity element
. Where 1 is the identity element of N.
Proof.
being a near-ring follows from Definition 3.7. So we now verify that
is the identity element.
Take any
, so we have,
□
Proposition 3.9. [11] If N is a ring with an identity element, then
is isomorphic to the usual full ring of
matrices over N.
Proposition 3.9 tells us that if we have that N is a ring, then both distributive laws hold and we can define matrix near-rings as arrays with the usual matrix addition and multiplication and have a matrix ring.
In the next section we give an alternative notation for matrices.
3.3. Alternative Notation for Matrices
Now, the question the reader may have is whether or not we have an alternative notation for matrices which makes actual calculations feasible. We will show that for small n, we have a notation close to the normal notation used in matrix ring theory.
We make use of the following conventions. Although the elements of
are considered as column vectors, we represent them as n-tuples,
.
Recall that 1 is the identity element of N. The matrix units are of the form
and the identity matrix is given by
as shown in Proposition 3.8.
If
, the function
is called the ith row of the matrix A, it follows that
. The ith column of the matrix A is defined as the function
.
Scalar multiplication on the right of the matrix A by an element
is defined by,
We show the result below based on notation from [11] .
It follows that
, if, and only if,
. We show this below.
Suppose,
. Then, for any
, we have that:
Also, we have
This implies that
for any
.
Conversely, if
, then we have that:
Therefore,
.
Scalar multiplication on the left of A is defined by
. In this case we have that
for any
.
Suppose
. Then, for any
, we have that,
Also, we have
This implies that
for any
.
Since we have restricted our study to zero symmetric near-rings, it is clear that scalar multiplication on the left and right is the same.
Our alternative notation for matrices will be column vectors whose entries are functions from
to N. Each function is the appropriate row of the matrix defined previously. The following rules provide this representation in a recursive manner , where T represents transposition.
1) The matrix
is represented by the vector with
in the ith position and zeros elsewhere and is given by
2) If the matrices A and B are represented by
Then we have that,
While AB is represented by the vector obtained from
by replacing in
every occurrence of
by
.
Since we have assumed every element of
to be a column vector in this representation, we will write them as column vectors in the next example.
Example 3.10. We consider the case of
matrices, so we have that for any two matrices A and B given by,
We can represent the matrices by
To simplify further we may substitute
and
by r and substitute
by
. So that A and B becomes:
To illustrate how A acts as a function from
to
. Let
. So we have:
Multiplication is illustrated by:
Clearly, this notation is only convenient for small n. However, this notation shows us that the rows of a matrix are much more distinguishable than columns.
Just as in ring theory we do have the concept of special matrices which we will define in the next section.
3.4. Special Kinds of Matrices
We now define some special kinds of matrices which we know from matrix ring theory.
Definition 3.11. [11] Let
. A matrix is said to be a diagonal matrix if it is of the form
. If we have that
, the matrix is called a scalar matrix.
We can also define lower triangular matrices in two ways, one is that a matrix A is said to be a lower triangular matrix if, and only if, there is an expression for A consisting only of
with
, apart from operators and parenthesis. The other way, which is equivalent to the first way is given in Definition 3.12.
Definition 3.12. [11] A matrix B in
is said to be lower triangular if, for any
, we have that
with
.
We can also define an upper triangular matrix in a similar manner below.
Definition 3.13. [11] A matrix B is said to be an upper triangular matrix if, for any
, we have that
with
.
Now, we will denote the set of all lower triangular matrices by
and the set of all upper triangular matrices by
.
Next we introduce a lemma that tells us that
and
are sub-near-rings of
. We will use the sub-near-ring test to prove the following results.
Since we restricted our study to zero symmetric near-rings, we use that
for
and
.
Lemma 3.14. [11] The set of lower triangular matrices
and the set of upper triangular matrices
each form a sub-near-ring of
.
Proof. We first prove for the set of lower triangular matrices
.
a) Suppose
. Let
. Choose any
with
. Then we have,
Thus,
, this means
is a subgroup of
.
Further, we have that
since
and
. Therefore, we have that,
since
. Consequently
, and
is a sub-near-ring of
.
b) Similarly, we show for the set of upper triangular matrices
.
Suppose
. Let
. Choose any
with
. Then we have,
Thus,
, so that
is a subgroup of
.
Further, we have that
since
and
. Therefore, we have that,
since
. In Consequence,
, and
is a sub-near-ring of
.
□
The binary operations on
are coordinate-wise addition and
which indicates function composition.
We now define some rules for matrix calculations before we do some examples. We assume
is abelian.
Lemma 3.15. [11] For all
and
we have,
1)
,
2)
, if
,
3)
4)
.
5) a is zero symmetric in N if, and only if,
is zero symmetric in
.
6) a is constant in N if, and only if,
is constant in
.
7) a is distributive in N if, and only if,
is distributive in
.
8) If
is the decomposition of a into the zero symmetric part s and the constant part t, then
is the corresponding decomposition of
in
.
Proof. For any
, we have,
1)
Therefore, we have that
.
2)
Therefore, we have that
for
.
3)
4)
Therefore we have that
.
5) Suppose a is zero symmetric in N, then we have,
Thus, we have that
, so that
is zero symmetric in
.
Also, if
is zero symmetric in
, then,
This implies that
. Therefore a is zero symmetric in N.
6) Suppose a is constant in N, then we have,
Thus, we have that
. So that
is constant in
.
Also, if
is constant in
, then,
This implies that
. Therefore a is constant in N.
7) Suppose a is distributive in N, choose matrices
such that,
Then,
Thus, we have that
. So that
is distributive in
.
Also, if
is distributive in
, then, using our previous results we have that,
Therefore, we have that
, so that
. Thus, a is distributive in N.
8) Suppose
, with s and t representing the zero symmetric part and constant part respectively. Then;
where
is the zero symmetric part, by Lemma 3.15 (5) and
is the constant part by Lemma 3.15 (6).
□
Next we give some examples to practice working with the functions
defined earlier.
Example 3.16. Let
be a matrix near-ring. For any
, we carry out some calculations.
Addition
a)
b)
Function composition
Function composition is operated from left to right as follows:
a)
b)
Distribution of composition over addition
We show the left distributive law:
a)
b)
Since our near-ring N is zero symmetric, we give a corollary that specifies when the near-ring
is zero symmetric. The following result follows from Lemma 3.15.
Corollary 3.17. [11] N is zero symmetric if, and only if,
is zero symmetric.
Proof. If
is zero symmetric, then each
is zero symmetric, this implies that
is zero symmetric by Lemma 3.15 part (5).
Conversely, if N is zero symmetric and
. Then,
, since
, for all
. Therefore,
. □
We now present a corollary that tells us about a sub-near-ring of
which is also isomorphic to our near-ring N, assuming
is abelian.
Corollary 3.18. [11] If
is a non-empty subset of
then,
is a sub-near-ring of
which is isomorphic to N.
Proof. From Lemma 3.15 part (1) and (2) and from the fact that
It follows that
is a sub-near-ring of
.
We now show that the function
is an isomorphism from N to
.
For every
, we have that,
But since we have that for any
and
, if
then,
which is true if
, which implies that
. Thus,
is well defined and clearly one-to-one.
Since we are taking the sum over every element in
, then we have that for all
, there exists an image in
. Thus,
is onto.
Now to check the homomorphism property,
□
As earlier stated, the near-ring N does not have to be abelian, so now we give a corollary that tells us that the near-ring of matrices
is abelian if, and only if, N is abelian.
Corollary 3.19. [11] N is abelian if, and only if,
is abelian.
Proof. Suppose N is abelian. Then,
is abelian. Take any
and
, then we have
this implies that,
,
so that
is abelian.
Now, if
is abelian, then
with say,
is abelian. Consequently, since by Corollary 3.18 N is isomorphic to
, N is therefore abelian. □
4. Conclusion
After understanding the background material on near-rings we went on to extend the idea to matrices. A natural question would be, can matrix near-rings be defined over an arbitrary near-ring N with the usual matrix addition and matrix multiplication? The answer was as seen in [1] who concluded that matrix near-rings over a near-ring N can only be defined if, and only if, N is a ring. Next we defined matrices as mappings from Nn to itself as seen in [2] and proved some results. In conclusion, proper near-rings of matrices can only be defined over an arbitrary near-ring if we consider all
matrices as elementary maps from Nn to itself.
Acknowledgements
The authors wish to acknowledge the support of the University of Lusaka and the refereed authors for their helpful work towards this paper. They are also grateful to the anonymous peer-reviewers for their valuable comments and suggestions towards the improvement of the original manuscript.