ART-10
ART-10
ART-10
1. Preliminaries
2. Introduction
1
if the subalgebra < x > of A generated by any element x ∈ A is associative.
Each alternative algebra is a flexible algebra and a power associative algebra.
We consider the algebra A ̸= K such that for each element x ∈ A, the
following relation is true
x2 + tx x + nx = 0,
for all x ∈ A and tx , nx ∈ K. This algebra is called a quadratic algebra.
It is well known that a finite-dimensional algebra A is a division algebra if
and only if A does not contain zero divisors (See [Sc;66]).
A composition algebra A over the field K is an algebra, not necessarily
associative, with a nondegenerate quadratic form n which satisfies the relation
2
Let δ ∈ K be a fixed non-zero element. We define the following algebra
multiplication on the vector space A ⊕ A
(a1 , a2 ) (b1 , b2 ) = a1 b1 + δb2 a2 , a2 b1 + b2 a1 . (2.)
The obtained algebra structure over A⊕A, denoted by (A, δ) ,is called the algebra
obtained from A by the Cayley-Dickson process. We have that dim (A, δ) =
2 dim A.
Let x ∈ (A, δ), x = (a1 , a2 ). The map
is a scalar involution of the algebra (A, δ), extending the involution of the
algebra A. We consider the maps
t (x) = t(a1 )
and
n (x) = n (a1 ) − δn(a2 )
called the trace and the norm of the element x ∈ (A, δ) , respectively.
If we consider A = K and we apply this process t times, t ≥ 1, we obtain
an algebra over K,
δ1 , ..., δt
At = . (3.)
K
Using induction in this algebra, the set {1, f1 , ..., fn−1 }, n = 2t , generates a
basis with the properties:
and
3
over R. This algebra is an associative and a noncommutative algebra and will
be denoted with H.
Let H be the real quaternion algebra with basis {1, i, j, k}, where
q = a + bi + cj + dk, a, b, c, d ∈ R.
In the paper [Mo; 15], the author gave several characterizations of k-potent
elements in associative rings from an algebraic point of view. In [RPC; 22],
the authors presented some properties of (m, k)-type elements over the ring of
integers modulo n and in [Wu; 10], the author emphasize the applications of
k-potent matrices to digital image encryption.
In the following, we will study the properties of k-potent elements in a
special case of nonassociative structures, that means we characterize the k-
potent elements in algebras obtained by the Cayley-Dickson process over the
field of integers modulo p, p a prime number greater than 2, K = Zp .
Remark 2. Since algebras obtained by the Cayley-Dickson process are
power associative, we can define the power of an element. In this paper, we
consider At such an algebra, given by the relation (3), with δi = −1, for all
i, i ∈ {1, ..., t}. We consider x ∈ At , a k-potent element, that means k is the
smallest positive integer with this property. Since At is a quadratic algebra,
from relation (1), we have that x2 − t (x) x + n (x) = 0, with t (x) ∈ K the
trace and n (x) ∈ K the norm of the element x. To make calculations easier,
we will denote t (x) = tx and n (x) = nx .
Remark 3. In general, algebras obtained by the Cayley-Dickson process
are not composition algebras, but the following relation
m
n (xm ) = (n (x))
m
is true, for m a positive integer. Indeed, we have n (xm ) = xm xm and (n (x)) =
(xx)m = xx · ... · xx, m-times with x = tx − x, tx ∈ K. Since x and x are in
4
the algebra generated by x, they associate and comute, due to the power asso-
ciativity property. If x ∈ At is an invertible element, that means nx ̸= 0, then
the same remark is also true for x−1 = nxx , the inverse of the element x. The
element x−1 is in the algebra generated by x, therefore associate and comute
with x.
ii) We know that x2 − tx x+nx = 0. If x ∈ At is a nonzero k-potent element,
then, from the above, we have nx = 0 or nx ̸= 0 and nk−1 x = 1.
iii) Let x ∈ At be a nonzero k-potent element such that nx ̸= 0. Then, the
element x is an invertible element in At such that xk−1 = 1. Indeed, if xk = x,
multiplying with x−1 we have xk−1 = 1.
iv) For a nilpotent element x ∈ At there is a positive integer k ≥ 2 such
that xk = 0, k the smallest with this property. From here, we have that nx = 0,
therefore x2 = tx x. It results that xk = tx xk−1 , then tx xk−1 = 0 with xk−1 ̸= 0.
We get that tx = 0 and x2 = 0. Therefore, we can say that in an algebra At , if
exist, we have only nilpotent elements of index two.
In the following, we will characterize the k-potent elements in the case when
nx = 0.
Proposition 4. The element x ∈ At , x ̸= 0, with nx = 0 and tx ̸= 0 is a
k-potent element in At if and only if tx is a k-potent element in Z∗p , 2 ≤ k ≤ p
(tx has k − 1 as multiplicative order in Z∗p ).
Proof. We must prove that if k is the smallest positive integer such that
xk = x, then tkx = tx , therefore tk−1
x = 1, with k the smallest positive integer
with this property.
We have xk = xk−2 x2 = xk−2 tx x = tx xk−1 = tx xk−3 x2 = t2x xk−2 = ... =
tx x. If tk−1
k−1
x = 1, we have xk = x and if xk = x, we have x = tk−1 x x, therefore
k−1
tx = 1.
Now, we must prove that k ≤ p. We know that in Zp the multiplicative
order of a nonzero element is a divisor of p − 1. If the order is p − 1, the element
is called a primitive element. If tx ̸= 0 in Zp and tk−1 x = 1, it results that
(k − 1) | (p − 1), then k − 1 ≤ p − 1 and k ≤ p.
Remark 5. For elements x with nx = 0 and tx ̸= 0, from the above theorem,
we remark that in an algebra At over Zp we have k ≤ p, where k is the potency
index. That means the k-potency index in these conditions does not exceed the
prime number p. Since ap−1 ≡ 1 mod p, for all nonzero a ∈ Zp , allways it results
that xp = x. It is not necessary for p to be the smallest with this property.
Example 6. If we take p = 5 and we have x ∈ At such that x38 = x, since
7
we known that x5 = x, we obtain x38 = x35 x3 = x5 x3 = x7 x3 = x10 =
x5 x5 = x2 . Therefore, x2 = x and the k-potency index is 2.
In the following, we will characterize the k-potent elements when nx ̸= 0
and nk−1
x = 1. We suppose that k ≥ 3. Indeed, if k = 2, we have x2 = x, then
x = 1.
The following result it is well known from literature. We reproduce here the
proof.
5
Proposition 7. Each element of a finite field K can be expressed as a sum
of two squares from K.
Proof. If charK = 2, we have that the map f : K → K, f (x) = x2 is
an injective map, therefore is bijective and each element from K is a square.
Indeed, if f (x) = f (y), we have that x2 = y 2 and x = y or x = −y = y,since
−1 = 1 in charK = 2.
Assuming that charK = p ̸= 2. We suppose that K has q = pn elements,
then K ∗ has q − 1 elements. Since (K ∗ , ·) is a cyclic group with q − 1 elements,
K ∗ = {1, v, v 2 , ..., v q−2 }, half of them, namely the even powers are squares. The
zero element is also a square, then we have q−1 q+1
2 + 1 = 2 square elements from
K which are squares. We known that from a finite group (G, ∗) if S and T are
two subsents of G and |S| + |T | > |G|, we have that each x ∈ G can be expresses
as x = s ∗ t, s ∈ S, t ∈ T . For g ∈ G, we consider the set gS −1 = {g ∗ s−1 ,
s ∈ S} wich has the same cardinal as the set T . Since |S| + |T | > |G|, it results
that |T | + gS −1 > |G|, therefore T ∩ gS −1 ̸= ∅. Then, there are the elements
s ∈ S and t ∈ T such that t = g ∗ s−1 and g = s ∗ t. Now, if we consider S
and T two sets equal with the multiplicative. In the group (K, +), we have that
|S| + |T | = q + 1 > |K|, therefore each x ∈ K can be writen as x = s2 + t2 , with
s ∈ S, t ∈ T .
Remark 8. i) We can find an element w ∈ At , different from elements of
the base, such that w2 = −1. Indeed, such an element has nw = 1 and tx = 0.
With the above notations and from the above proposition, since 1 = a2 + b2 ,
we can take wij = afi + bfj , a, b ∈ Zp and fi , fj elements from the basis in At ,
2
given by (4). Therefore, wij = −1.
∗
ii) The group Zp , · is cyclic and has p − 1 elements. Elements of order p − 1
are primitive elements. The rest of the elements have orders divisors of p − 1.
Now, we consider the equation in At
In the following, we will find some conditions such that this equation has
solutions different from 1.
Remark 9. i) With the above notations, we consider w ∈ At a nilpotent
element (it has the norm and the trace zero). Therefore, the element z = 1 + w
has the property that z n = 1 + nw, therefore if n = pr, r a positive integer,
the equation (8) has solutions of the form z = 1 + w, for all nilpotent elements
w ∈ At . It is clear that z has the norm equal with 1 and z p = 1, therefore
z p+1 = z, is a p-potent element.
ii) If we consider η ∈ Z∗p with the multiplicative order θ and z = η + w, w
p pθ
nilpotent, we have that (η + w) = η p + pw = η p and (η + w) = 1. Therefore,
if n = pr, r a positive integer, the equation (8) has solutions of the form z = 1+w,
for all nilpotent elements w ∈ At . If r is a multiplicative order of an element
from Z∗p and n = pr, r a positive integer, then the equation (8) has solutions of
the form z = η + w, for all η ∈ At , η of order r, w a nilpotent element in At .
6
iii)With the above notations, we consider the element w ∈ At sucht that
2 3
w2 = −1 and z = 1 + w. We have that z 2 = (1 + w) = 2w, z 3 = (1 + w) =
2
2w − 2 and z 4 = z 2 = −4 modulo p. Let η = −4 ∈ Z∗p with the multiplicative
7
iii) Case p = 5 and t = 2. The element z = 1+3i+4j has nz = 1, w = 3i+4j,
with nw = tw = 0, therefore w is a nilpotent element . We have z 5 = 1, z 6 = z
and k = 6.
iv) Case p = 3 and t = 2. The element z = 1 + i + j + k has nz = 1 and
2
w = i + j + k. We have z 2 = (1 + w) = 1 + 2w, z 3 = (1 + w) (1 + 2w) =
4
1 + 2w + w = 1, therefore z = z and k = 4.
v) Case p = 5, t = 2. We consider the element z = 2 + 3i + j + 3k =
2 + 3w, w = i + 2j + k, nz = 3, nw = 1, tw = 0, then w2 = −1. We have that
τ = 2 and z 2 = 2w. Therefore m = 2, C2 = 0, D2 = 2, then θ = 4 and ,
therefore we work on quaternions. It results z mM = z 8 = 1, therefore z 9 = z
and k = 9.
vi) Case p = 5, t = 2. We consider the element z = 2 + i + j + k = 2 + w
with nz = 2, nw = 3, tw = 0, w2 = 2 and τ = 4, the order of β = 2. We have
z 2 = 3 + 4w, z 3 = 4 + w, z 4 = 1 + 4w, z 5 = 4w, therefore m = 5, C5 = 0, D5 =
4, θ = 2, M =lcm{2τ, θ} = 8. It results that z mM = z 40 = 1, then z 41 = z and
k = 42.
vii) Case p = 11, t = 2. We consider the element z = 2i + 7j + 3k with
nz = 7, z 2 = 4, therefore m = 2, D2 = 0, C2 = 4, υ = 5, the multiplicative order
of C2 = 4. We have z mυ = z 10 = 1 and k = 11.
viii) Case p = 13, t = 3, therefore we work on octonions. We consider the
element z = 3 + 2f1 + f2 + f3 + f4 + f5 + f6 + f7 = 3 + w, w = 2f1 + f2 +
f3 + f4 + f5 + f6 + f7 , with nz = 6, nw = 10, tw = 0. We have w2 = 3 and
τ = 3, the order of β = 3. It results, z 2 = 12 + 2w, z 3 = 3 + 5w, z 4 = 9w, then
m = 4, C4 = 0.D4 = 9, θ = 3 , M =lcm{2τ, θ} = 6. We get z mM = z 24 = 1,
then z 25 = z and k = 25.
ix) Case p = 17, t = 4, therefore we work on sedenions. The Sedenion algebra
is a noncommutative, nonassociative and nonalternative algebra of dimension
15
fi , with w2 = 2 and τ = 8. It
P
16. We consider the element z = 1 + w, w =
i=1
results z 2 = 3 + 2w, z 3 = 4w. Then m = 3, C3 = 0, D3 = 4, θ = 4. We have
M =lcm{2τ, θ} =lcm{16, 4} = 16 and z mM = z 48 = 1. It results z 49 = z and
k = 49.
Remark 15. The (m, k)-type elements in At , with m, n positive integers,
are the elements x ∈ At such that xm = xk , m ≥ k, smallests with this property.
If nx ̸= 0, then xm−k = 1 and x is an (m − k + 1)-potent element. If nx = 0
and tx ̸= 0, we have that tm−k
x = 1, then x is an (m − k + 1)-potent element.
Therefore, an (m, k)-type element in At is an (m − k + 1)-potent element in At .
8
The nth term of these numbers is given by the formula:
fn = fn−1 + fn−2, n ≥ 2,
where f0 = 0, f1 = 1.
In [Ho; 63], were defined and studied Fibonacci quaternions over H, defined
as follows
Fn = fn 1 + fn+1 i + fn+2 j + fn+3 k,
called the nth Fibonacci quaternions.
In the same paper, the norm formula for the nth Fibonacci quaternions
was found:
n (Fn ) = Fn F n = 3f2n+3 ,
where F n = fn · 1 − fn+1 i − fn+2 j − fn+3 k is the conjugate of the Fn in the
algebra H.
Fibonacci sequence is also studied when it is reduced modulo m. This se-
quence is periodic and this period is called Pisano’s period, π (m). In the follow-
ing, we consider m = p, a prime number and (fn )n≥0 , the Fibonacci numbers
over Zp . It is clear that, in general, the sum of two arbitrary Fibonacci num-
bers is not a Fibonacci numbers, but if these numbers are consecutive Fibonacci
numbers, the sentence is true. In the following, we will find conditions when the
product of two Fibonacci numbers is also a Fibonacci number. In the following,
we work on At , t = 2, over the field Zp . We denote this algebra with Hp .
Let F1 = a+bi+(a + b) j +(a + 2b) k and F2 = c+di+(c + d) j +(c + 2d) k,
two Fibonacci quaternions in Hp . We will find conditions such that F1 F2 and
F2 F1 are also Fibonacci quaternion elements, that means elements of the same
form:
A + Bi + (A + B) j + (A + 2B) k. (10.)
We compute F1 F2 and F2 F1 and we obtain that
and
9
We remark that for p = 3, the systems (13) and (14) have solutions, there-
fore, for p = 3, there is a chance to obtain an algebraic structure on the set
Fπ(p) , the set of Fibonacci quaternions over Zp .
For p = 3, the Pisano’s period is 8, then we have the following Fibonacci
numbers: 0, 1, 1, 2, 0, 2, 2, 1. We obtain the following Fibonacci quaternion ele-
ments: F0 = i + j + 2k, F1 = 1 + i + 2j, F2 = 1 + 2i + 2k, F3 = 2 + 2j + 2k,
F4 = 2i + 2j + k, F5 = 2 + 2i + j, F6 = 2 + i + k, F7 = 1 + j + k, therefore Fπ(p) =
{Fi , i ∈ {0, 1, 2, 3, 4, 5, 6, 7}}. All these elements are zero norm elements. F0 and
F4 are nilpotents, F3 , F5 and F6 are idempotent elements, F1 , F2 , F7 are 3-potent
elements, By usyng C + + software, we computed the sum and the product of
these 8 elements. Therefore, we have F0 Fi = 0, for i ∈ {0, 1, ..., 7}, F4 Fi = 0,
for i ∈ {0, 1, ..., 7}, F5 Fi = Fi , for i ∈ {0, 1, ..., 7}, F6 Fi = Fi , for i ∈ {0, 1, ..., 7}
and
F1 F0 = F4 , F12 = F5 , F1 F2 = F6 , F1 F3 = F7 ,
F1 F4 = F0 , F1 F5 = F1 , F1 F6 = F2 , F1 F7 = F3 ,
F2 F0 = F4 , F2 F1 = F5 , F22 = F6 , F2 F3 = F7 ,
F2 F4 = F0 , F2 F5 = F1 , F2 F6 = F2 , F2 F7 = F3,
F3 F0 = F0 , F3 F1 = F1 , F3 F2 = F2 , F32 = F3 ,
F3 F4 = F4 , F3 F5 = F5 , F3 F6 = F6 , F3 F7 = F7 ,
F7 F0 = F4 , F7 F1 = F5 , F7 F2 = F6 , F7 F3 = F7 ,
F7 F4 = F0 , F7 F5 = F1 , F7 F6 = F2 , F72 = F3 .
2F0 = F4 , F0 + F1 = F2 , F0 + F2 = F7 , F0 + F3 = F6 , F0 + F4 = 0,
F0 + F5 = F3 , F0 + F6 = F5 , F0 + F7 = F1 , 2F1 = F5 , F1 + F2 = F3 ,
F1 + F3 = F0 , F1 + F4 = F7 , F1 + F5 = 0, F1 + F6 = F4 , F1 + F7 = F6 ,
2F2 = F6 , F2 + F3 = F4 , F2 + F4 = F1 , F2 + F5 = F0 , F2 + F6 = 0,
F2 + F7 = F5 , 2F3 = F7 , F3 + F4 = F5 , F3 + F5 = F2 , F3 + F6 = F1 ,
F3 + F7 = 0, 2F4 = F0 , F4 + F5 = F6 , F4 + F6 = F0 , F4 + F7 = F2 ,
2F5 = F1 , F5 + F6 = F7 , F5 + F7 = F4 , 2F6 = F2 , F6 + F7 = F0 ,
2F7 = F3 .
10
Proposition 16. Fπ(3) ∪ {0}, + is an abelian group of order 9, isomor-
phic to Z3 × Z3 and Fπ(3) ∪ {0}, +, · is a nonunitary and noncommutative
ring.
5. An application in Cryptography
A B C D E F G H I J
0 1 2 3 4 5 6 7 8 9
K L M N O P Q R S T
10 11 12 13 14 15 16 17 18 19
U V W X Y Z * . ,
20 21 22 23 24 25 26 27 28
We consider t = 2, therefore we work on quaternions. We will add an ”A” at
the end of word ”MATHEMATICS”, to have multiple of 4 lenght text, therefore,
we will encode the text ”MATHEMATICSA”. We have the following blocks
MATH, EMAT, ICSA, with the corresponding quaternions v1 = 12 + 19j + 7k,
for MATH, v2 = 4 + 12i + 19k, for EMAT and v3 = 8 + 2i + 18j for ICSA.
The key is q = 18 + 8i + 13j + 4k, it is an invertible element, with the nonzero
norm, nq = 22. We have w1 = qv1 = 28 + 24i + 7j + 7k, corresponding
to the message ”,YHH”, w2 = qv2 = 16 + 2i + 6j + 28k, corresponding to
the message ”QCG,” and w3 = qv3 = 10 + 28i + j + 5k, corresponding to the
message ”K,BF”. Therefore, the encrypted message is ”,YHHQCG,K,BF”. The
decryption key is d = q −1 = 14+26i+6j +13k. For decryption, we will compute
11
dw1 = 12 + 19j + 7k = v1 , dw2 = 4 + 12i + 19k = v2 , dw3 = 8 + 2i + 18j = v3 ,
and we find the initial text ”MATHEMATICSA”.
References
[Ba; 01] Baez, J.C., The Octonions, B. Am. Math. Soc., 39(2)(2001),
145-205, http://www.ams.org/journals/bull/
2002-39-02/S0273-0979-01-00934-X/S0273-0979-01-00934-X.pdf.
[Ho; 63] Horadam, A. F., Complex Fibonacci Numbers and Fibonacci Quater-
nions, Amer. Math. Monthly 70(1963), 289-291.
[Kos; 01] Koshy, T., Fibonacci and Lucas Numbers with Applications, A
Wiley-Interscience publication, U.S.A, 2001.
[MS; 11] Miguel, C. J., Serodio R., On the Structure of Quaternion Rings
over Zp, International Journal of Algebra, 5(27)(2011), 1313-1325.
[McC; 80] McCrimmon, K., Pre-book on Alternative Algebras, 1980,
http://mysite.science.uottawa.ca/neher/Papers/alternative/
http://mysite.science.uottawa.ca/neher/Papers/alternative/
2.2.Composition%20algebras.pdf.
[Mo; 15] Mosić Dijana, Characterizations of k-potent elements in rings, An-
nali di Matematica, 194(2015), 1157–1168, DOI 10.1007/s10231-014-0415-5
[RPC; 22] Ratanaburee, P., Petapirak, M., Chuysurichay, S., On (m, k) -
type elements in the ring of integers modulo n, Songklanakarin J. Sci. Technol.,
44 (5)(2022), 1179–1184.
[Sc; 66] Schafer, R. D., An Introduction to Nonassociative Algebras, Aca-
demic Press, New-York, 1966.
[Sc; 54] Schafer, R. D., On the algebras formed by the Cayley-Dickson pro-
cess, Amer. J. Math., 76(1954), 435-446.
[Wu; 10] Y. Wu, k-Potent Matrices - Construction and Applications in Digi-
tal Image Encryption, Recent Advances in Applied Mathematics, Proceedings of
the 2010 American Conference on Applied Mathematics, USA, 2010, 455–460.
Cristina FLAUT
Faculty of Mathematics and Computer Science, Ovidius University,
12
Bd. Mamaia 124, 900527, Constanţa, România,
http://www.univ-ovidius.ro/math/
e-mail: cflaut@univ-ovidius.ro; cristina flaut@yahoo.com
Andreea BAIAS
PhD student at Doctoral School of Mathematics,
Ovidius University of Constanţa, România,
e-mail: andreeatugui@yahoo.com
13