arXiv:1510.00318v2 [math.RA] 30 Mar 2016 When algebra. vision nee)w banteqaeno algebra quaternion the obtain we integer) utrinalgebra quaternion When split a H h form the ler sasltagba(G,M,M;1] hoe ,p 882). p. 2, Theorem 15], Ma; Mi, ([Gr, algebra split a is algebra lmnso h basis the of elements hsnr a h olwn expression following the has norm This have ealthat recall ubr,Fbnciqaenos eeaie ioac-ua qu Fibonacci-Lucas generalized quaternions, Fibonacci numbers, eeaie ioac-ua utrin nqaeno al quaternion in quaternions Fibonacci-Lucas generalized R ( Let Introduction 1. Classification Subject AMS 2000 e Words Key Let Abstract. − n 1 α bu pca lmnsi utrinalgebras quaternion in elements special About α algebra. , ( x K x − = ∈ x fadol if only and if 0 = ) = 1) H ea leri ubrfil n let and field number algebraic an be = β H K , β K = x ihtebasis the with ( 1 ( ,β α, − = · ,β α, nti ae esuyseilFbnciqaenosadspe and quaternions Fibonacci special study we paper this In utrinagba;fiiefils ioac ubr;Lucas numbers; Fibonacci fields; finite algebras; quaternion : + 1 and 1 − n let and ) vrtefield the over sadvso ler fadol ffor if only and if algebra division a is ) x and 1 { 2 1 e e , K 2 e e e 1 · + 2 3 4 2 safiiefil ( field finite a is e , x K vrfiiefields finite over 3 3 n x { e e e e e , 1 1 1 4 3 2 3 ( 0 = = ,j k j, i, , x 4 + in SAVIN Diana K. } etenr fagnrlzdquaternion generalized a of norm the be ) x − R aif h olwn utpiaintable: multiplication following the satisfy . − 4 nabtayeeetfo hsagbahas algebra this from element arbitrary An e e αe e α e tews,tealgebra the Otherwise, e 2 2 4 eoti aitnqaeno algebra quaternion Hamilton obtain we } 4 , 3 1 . where ti nw htti ler sadi- a is algebra this that known is It 50,1G0 R2 11B39. 1R52, 16G30, 15A06, : n βe K H e e ( β x 3 3 4 Z 2 = = ) p x ( i Z − − − ∈ p αe H 1 e e , x βe αβ , ,i K, 4 4 K 1 2 where − 3 ersoe nt fields. finite over gebras 2 − ( 1) ,β α, { ∈ αx . ti nw htthis that known is It p ) 2 2 1 , H sapiepositive prime a is − etegeneralized the be x 2 K , βx ∈ 3 ( aternions. , ,β α, 4 3 2 H } + K hr the where , scalled is ) ( αβx ,β α, 4 2 we ) . We cial x. Let (fn)n≥0 be the Fibonacci sequence:
f0 = 0; f1 = 1; fn = fn−1 + fn−2, n ≥ 2 and (ln)n≥0 be the Lucas sequence:
l0 = 2; l1 = 1; ln = ln−1 + ln−2, n ≥ 2 In his paper [Ho; 63], A. F. Horadam introduced the Fibonacci quaternions
(Fn)n≥0 : Fn = fn + fn+1 · i + fn+2 · j + fn+3 · k, n ≥ 0.
Some properties of Fibonacci quaternions in certain quaternion algebras were investigated in the papers [Ak, Ko, To; 14], [Ta; Ya; 15], [Po, Ki, Ke; 16], [Y¨u, Ay; 16], etc. In this paper we determine the Fibonacci quaternions (respectively generalized Fibonacci- Lucas quaternions) which are zero divisors in the quater- H nion ring Zp (−1, −1) and the Fibonacci quaternions which are invertible in H the quaternion ring Zp (−1, −1) . We recall some necessary results about Fibonacci sequence and about Fibonacci quaternions.
Proposition 1.1 ([Fib]). Let (fn)n≥0 be the Fibonacci sequence. If fn is a prime number (n ≥ 5), then n is a prime number.
N∗ Proposition 1.2 ([Fib]). Let (fn)n≥0 be the Fibonacci sequence. If n,m∈ , n|m, then fn|fm.
Theorem 1.1 ([Su], [Su; 92]). Let p∈{ / 2, 5} be a prime positive integer. Then
0 (mod p),if p ≡ 1(mod4), p p+5 − f p− ≡ p p 3 ( 5 ) [ 10 ] 4 2 ( 2 (−1) · 5 · 5 (mod p), if p ≡ 3(mod4) p where [x] is the integer part of x and 5 is the Legendre symbol. Proposition 1.3 ([Fib]). The cycle of the Fibonacci numbers mod 2 is
0, 1, 1(0, 1, 1), ... so: i) the cycle-length of the Fibonacci numbers mod 2 is 3; ii) a Fibonacci number fn is even if and only if n≡0 (mod 3). iii) a Lucas number ln is even if and only if n≡0 (mod 3).
Proposition 1.4 ([Fib]). The cycle of the Fibonacci numbers mod 3 is
0, 1, 1, 2, 0, 2, 2, 1(0, 1, 1, 2, 0, 2, 2, 1), ...
2 so, the cycle-length of the Fibonacci numbers mod 3 is 8.
Proposition 1.5 ([Fib]). The cycle of the Fibonacci numbers mod 5 is
0, 1, 1, 2, 3, 0, 3, 3, 1, 4, 0, 4, 4, 3, 2, 0, 2, 2, 4, 1(0, 1, 1, 2, 3, 0, 3, 3, 1, 4, 0, 4, 4, 3, 2, 0, 2, 2, 4, 1), ... so: i) the cycle-length of the Fibonacci numbers mod 5 is 20; ii) fn≡0 (mod 5) if and only if n≡0 (mod 5).
Proposition 1.6 ([Ho; 63]). Let (fn)n≥0 be the Fibonacci sequence and Fn(n ≥ 0) be the Fibonacci quaternions. Then, the norm of the nth Fibonacci quater- nions is: n (Fn)=3f2n+3.
Let p be an odd prime positive integer. In the paper [Mi, Se; 11], C. J. Miguel, H R. Serodio calculated the number of zero-divisors in Zp (−1, −1) . They proved that:
H Theorem 1.2 ([Mi, Se; 11]). The number of zero-divisors in Zp (−1, −1) is:
p3 + p2 − p.
Let p be a prime positive integer. According to [Da, Dr; 70], if fz is the smallest non-zero Fibonacci number with the property p|fz, then z = z (p) is defined as the entry point of p in the Fibonacci sequence.
Remark 1.1. ([Da, Dr; 70]). p|fn if and only if z (p) |n, (∀) n ∈ N.
Definition 1.1. ([Da, Dr; 70]). Let (fn)n≥0 be the Fibonacci sequence. If we reduce the Fibonacci sequence modulo p, to obtain a periodic sequence. The period k = k (p) is the smallest integer k for which
fk ≡ 0 (mod p) and fk+1 ≡ 1 (mod p) .
For example: k (2) = z (2) = 3, k (3) = 8, z (3) = 4, k (5) = 20, z (5) = 5 (according to Proposition 1.3, Proposition 1.4, Proposition 1.5).
Remark 1.2. ([Da, Dr; 70]). The entry point z (p) divides the period k (p) .
Remark 1.3. ([Da, Dr; 70]). Let p be an odd prime positive integer. The following statements are true:
3 i) k (p)= z (p) if z (p) ≡ 2 (mod 4); ii) k (p)=2z (p) if z (p) ≡ 0 (mod 4); iii) i) k (p)=4z (p) if z (p) is odd.
Proposition 1.7. ([Fib]).Let (fn)n≥0 be the Fibonacci sequence and (ln)n≥0 be the Lucas sequence Then: i) 2 2 N fn + fn+1 = f2n+1, ∀ n ∈ ; ii) fn + fn+4 =3fn+2, ∀ n ∈ N; iii) 2 2 N ln + ln+1 =5f2n+1, ∀ n ∈ ; iv) m+1 fmlm+p = f2m+p + (−1) · fp, ∀ m,p ∈ N; v) fn + fn+2 = ln+1, ∀ n ∈ N;
H 2. Special Fibonacci quaternions in the quaternion algebra Zp (−1, −1) .
In this section we determine the zero divisors Fibonacci quaternions, respec- H tively the invertible Fibonacci quaternions in the quaternion rings Z2 (−1, −1) , H H H Z3 (−1, −1), Z5 (−1, −1) , Zp (−1, −1) , where p is a prime positive integer, H p> 5. The idea for to find these elements is the following: since Zp (−1, −1) , (where p is a prime positive integer) is a split algebra, it is isomorphic to the Z H Z matrix ring M2 ( p) . If ϕ : Zp (−1, −1)→M2 ( p) is a rings isomorphism, then H a Fibonacci quaternion Fn is a zero divisor in Zp (−1, −1) if and only if ϕ (Fn) is a zero divisor in M2 (Zp) (see [Mi, Se; 11], Theorem 2.1). Moreover, it is know that a matrix A∈M2 (Zp) is a zero divisor in M2 (Zp) if and only if it is not invertible in M2 (Zp) . These involve that, a Fibonacci quaternion is a H H zero divisor in Zp (−1, −1) if and only if it is not invertible in Zp (−1, −1) . H So, a Fibonacci quaternion Fn is a zero divisor in Zp (−1, −1) if and only if n (Fn)=0.
Proposition 2.1. i) Fibonacci quaternions Fn are zero divisors in the quater- H nion ring Z2 (−1, −1) if and only if n≡0 (mod 3). H ii) In Z2 (−1, −1) there are one Fibonacci quaternion which is zero divisor and two Fibonacci quaternions which are invertible. Proof. i) According to Proposition 1.6 and Proposition 1.3 we obtain that Fi- H bonacci quaternions Fn are zero divisors in the quaternion ring Z2 (−1, −1) if
4 and only if f2n+3≡0 (mod 2) if and only if n≡0 (mod 3). H ii) There are 16 elements in the quaternion algebra Z2 (−1, −1). According H to Theorem 1.2 we know that there are 10 zero divisors in Z2 (−1, −1) . We want to determine how many of them are zero divisors Fibonacci quaternions and after this we determine how many invertible Fibonacci quaternions are in H the quaternion algebra Z2 (−1, −1) . Applying i) and Proposition 1.3 we obtain that there is one Fibonacci quaternion H which is zero divisor in Z2 (−1, −1) , namely for fn = 0, fn+1 = 1, fn+2 = 1, fn+3 = 0 (in Z2), so Fn = i + j. Applying i) and Proposition 1.3, it results immediately that there are two invert- H ible Fibonacci quaternions in Z2 (−1, −1) : Fn1 = 1+i+k and Fn2 = 1+j +k.
Proposition 2.2. All Fibonacci quaternions Fn are zero divisors in the quater- H nion ring Z3 (−1, −1) and the number of these elements is 8.
Proof. Applying Proposition 1.6 we obtain that n (Fn) = 0 in Z3, (∀) n∈N. This implies that all Fibonacci quaternions Fn are zero divisors in the quater- H nion ring Z3 (−1, −1) . H There are 81 elements in the quaternion algebra Z2 (−1, −1) . According to Theorem 1.2, 33 of them are zero divisors. Now, we determine how many of these 33 elements are zero divisors Fibonacci quaternions. From the previ- ously proved and Proposition 1.4 we obtain the following zero divisors Fibonacci H quaternions in Z3 (−1, −1) :
Fn1 = i + j + 2k, Fn2 = 1+ i + 2j, Fn3 = 1+ 2i + 2k, Fn4 = 2+ 2j + 2k,
Fn5 = 2i + 2j + k, Fn6 = 2+ 2i + j, Fn7 = 2+ i + k, Fn8 = 1+ j + k.
Proposition 2.3. i) Fibonacci quaternions Fn are zero divisors in the quater- H nion ring Z5 (−1, −1) if and only if n≡1 (mod 5). H ii) In Z5 (−1, −1) there are 4 Fibonacci quaternions which are zero divisors and 16 Fibonacci quaternions which are invertible. Proof. i) According to Proposition 1.6 and Proposition 1.5 (ii) we obtain that H Fibonacci quaternions Fn are zero divisors in the quaternion ring Z5 (−1, −1) if and only if f2n+3≡0 ( mod 5) if and only if 2n +3≡0 (mod 5) if and only if n≡1 (mod 5). H ii) There are 625 elements in the quaternion algebra Z2 (−1, −1) . According to Theorem 1.2, 145 of them are zero divisors. Applying i) and Proposition 1.5 H we obtain 4 zero divisor Fibonacci quaternion in Z5 (−1, −1) :
Fn1 = 1 + i + 2j + 3k, Fn2 = 3 + 3i + j + 4k, Fn3 = 4 + 4i + 3j + 2k,
Fn4 = 2+ 2i + 4j + k. Applying i) and Proposition 1.5, it results immediately that there are 16 invert- H ible Fibonacci quaternions in Z5 (−1, −1) : Fn1 = i + j + 2k, Fn2 = 1+ 2i + 3j,
Fn3 = 2+ 3i + 3k, Fn4 = 3+ 3j + 3k, Fn5 = 3i + 3j + k, Fn6 = 3+ i + 4j,
Fn7 = 1+ 4i + 4k, Fn8 = 4+ 4j + 4k, Fn9 = 4i + 4j + 3k, Fn10 = 4+ 3i + 2j,
Fn11 = 3+ 2i + 2k, Fn12 = 2+ 2j + 2k, Fn13 = 2i + 2j + 4k, Fn14 = 2+ 4i + j,
Fn15 = 4+ i + k, Fn16 = 1+ j + k.
5 We asked our self what happens in the general case, when we work in the quater- H nion ring Zp (−1, −1) . We obtain the following result: Theorem 2.1. Let p be a prime positive integer, p≡13, 17 (mod 20), l be a p·(2l+1)+2l−1 positive integer and n = 4 − 1. Then, the Fibonacci quaternions Fn H are zero divisors in the quaternion ring Zp (−1, −1) .
Proof. We remark that 4|(p · (2l +1)+2l − 1) , so n is an integer number. p Since p≡13, 17 (mod 20), it results that the Legendre symbol 5 = −1 and p p−( 5 ) p+1 p·(2l+1)+2l−1 2 = 2 is an odd integer number. Since n = 4 −1, it results p+1 | (2n + 3) . Applying Proposition 1.2, it results that f p+1 |f2n+3. According 2 2 to Theorem 1.1 and Proposition 1.6, we obtain that n (Fn) = 0 in Zp. So, if p·(2l+1)+2l−1 p is a prime positive integer, p≡13, 17 (mod 20) and n = 4 − 1, ∗ l∈N , then the Fibonacci quaternions Fn are zero divisors in the quaternion H ring Zp (−1, −1) .
Now, we generalize the results from Proposition 2.1 and Proposition 2.3, obtain- ing a necessary and sufficient condition for that a Fibonacci quaternion Fn to H be a zero divisor in the quaternion ring Zp (−1, −1) . The difference between the expression of n from Theorem 2.1 and the expression of n from Theorem 2.2 is that n from Theorem 2.2 depends of z (p) . Theorem 2.2. Let p be a prime positive integer, p> 5. Then: H i) Fibonacci quaternions Fn are zero divisors in the quaternion ring Zp (−1, −1) (2l+1)·z(p)−1 N if and only if n = 2 − 1, where l∈ . H ii) In the quaternion ring Zp (−1, −1) there are 4 Fibonacci quaternions which are zero divisors and k (p) − 4 Fibonacci quaternions which are invertible.
Proof. i) Let Fn be a Fibonacci quaternion which is zero divisor in the quater- H nion ring Zp (−1, −1) . Applying Proposition 1.6, it results that p|f2n+3. This is equivalent with z (p) | (2n + 3) (according to Remark 1.1). This is equivalent with z (p) is an odd number and (∃) l∈N such that 2n +3=(2l + 1) · z (p). We (2l+1)·z(p)−1 N obtain that n = 2 − 1, l∈ . ii) Since z (p) is an odd number, using Remark 1.3 and a reasoning similar to the one used in Proposition 2.1 (ii) and Proposition 2.3 (ii), we obtain that Fibonacci H quaternions Fn are zero divisors in the quaternion ring Zp (−1, −1) if and only if f2n+3≡0 ( mod p) if and only if 2n +3≡0 (mod z (p))(according to Remark 1.1) if and only if 2n≡z (p) − 3 (mod z (p)). Since g.c.d. (2,z (p))=1, it results that 2 is invertible in Zz(p), so, the congruence 2n≡z (p) − 3 (mod z (p)) has H unique solution mod z (p) . Applying Remark 1.3, we get that in Zp (−1, −1) there are 4 Fibonacci quaternions which are zero divisors and k (p)−4 Fibonacci quaternions which are invertible.
6 3. Generalized Fibonacci-Lucas quaternions which are zero divi- H sors in the quaternion ring Zr (−1, −1) .
Let (fn)n≥0 be the Fibonacci sequence and (ln)n≥0 be the Lucas sequence. In the paper [Fl, Sa; 15], we introduced the generalized Fibonacci-Lucas numbers and the generalized Fibonacci-Lucas quaternions (Fn)n≥0 , namely: p,q let n,p,q be arbitrary integers, n ≥ 0. The numbers (gn )n≥0 ,
p,q gn+1 = pfn + qln+1, n ≥ 0 are called the generalized Fibonacci-Lucas numbers. H Let r be a prime positive integer and let Zr (−1, −1) be the quaternion 2 2 algebra over the finite field Zr with a basis {1, i, j, k} , where i = −1, j = −1, k = ij = −ji. The element
p,q p,q p,q p,q p,q Gn = gn + gn+1 · i + gn+2 · j + gn+3 · k is called the n-th generalized Fibonacci-Lucas quaternion (in the quaternion al- H gebra Zr (−1, −1)).
We determine the generalized Fibonacci-Lucas quaternions which are zero divi- H sors in the quaternion ring Zr (−1, −1) , when r =2 or r =3or r =5or r = p or r = q. First, we compute the norm for the n-th generalized Fibonacci-Lucas quater- H nion in Zr (−1, −1) .
p,q Proposition 3.1. Let n,p,q be arbitrary integers, n ≥ 0. Let Gn be the n-th generalized Fibonacci-Lucas quaternion. Let r be a prime positive integer. p,q H Then, the norm of Gn in the quaternion algebra Zr (−1, −1) , is given by
p,q 2 2 Z n (Gn )= 3p f2n+1 + 15q f2n+3 +6pq (f2n+1 + f2n+3) (in r). Proof.
p,q p,q p,q p,q 2 p,q 2 p,q 2 p,q 2 n (Gn )= Gn Gn = (gn ) + gn+1 + gn+2 + gn+3 =
2 2 2 2 = (pfn−1 + qln) + (pfn + qln+1) + (pfn+1 + qln+2) + (pfn+2 + qln+3) = 2 2 2 2 2 2 2 2 2 2 = p fn−1 + fn + fn+1 + fn+2 + q ln + ln+1 + ln+2 + ln+3 +