[KSCI] Korea Science Citation Index Service

http://dx.doi.org/10.4134/BKMS.b170227

OPERATIONS ON ELLIPTIC DIVISIBILITY SEQUENCES

Bizim, Osman (Uludag University Faculty of Science Department of Mathematics)
Gezer, Betul (Uludag University Faculty of Science Department of Mathematics)

Publication Information

Bulletin of the Korean Mathematical Society / v.55, no.3, 2018 , pp. 763-776 More about this Journal

Abstract

In this paper we consider the element-wise (Hadamard) product (or sum) of elliptic divisibility sequences and study the periodic structure of these sequences. We obtain that the element-wise product (or sum) of elliptic divisibility sequences are periodic modulo a prime p like linear recurrence sequences. Then we study periodicity properties of product sequences. We generalize our results to the case of modulo $p^l$ for some prime p > 3 and positive integer l. Finally we consider the p-adic behavior of product sequences and give a generalization of [9, Theorem 4].

Keywords

elliptic divisibility sequences; operations on bilinear sequences; periodicity properties of product sequences; elliptic curves;

Citations & Related Records

Reference

1	M. Ayad, Periodicite (mod q) des suites elliptiques et points S-entiers sur les courbes elliptiques, Ann. Inst. Fourier (Grenoble) 43 (1993), no. 3, 585-618. DOI
2	U. Cerruti and F. Vaccarino, R-algebras of linear recurrent sequences, J. Algebra 175 (1995), no. 1, 332-338. DOI
3	D. V. Chudnovsky and G. V. Chudnovsky, Sequences of numbers generated by addition in formal groups and new primality and factorization tests, Adv. in Appl. Math. 7 (1986), no. 4, 385-434. DOI
4	R. Shipsey, Elliptic divisibility sequences, Ph. D. thesis, Goldsmith's (University of London), 2000.
5	G. Everest, A. van der Poorten, I. Shparlinski, and T. Ward, Recurrence Sequences, Mathematical Surveys and Monographs, 104, American Mathematical Society, Providence, RI, 2003.
6	R. Gottfert and H. Niederreiter, On the minimal polynomial of the product of linear recurring sequences, Finite Fields Appl. 1 (1995), no. 2, 204-218. DOI
7	R. Lidl and H. Niederreiter, Finite Fields, Encyclopedia of Mathematics and its Applications, 20, Addison-Wesley Publishing Company, Advanced Book Program, Reading, MA, 1983.
8	J. H. Silverman, Wieferich's criterion and the abc-conjecture, J. Number Theory 30 (1988), no. 2, 226-237. DOI
9	J. H. Silverman, p-adic properties of division polynomials and elliptic divisibility sequences, Math. Ann. 332 (2005), no. 2, 443-471, and addendum 473-474. DOI
10	J. H. Silverman, The Arithmetic of Elliptic Curves, second edition, Graduate Texts in Mathematics, 106, Springer, Dordrecht, 2009.
11	J. H. Silverman and N. Stephens, The sign of an elliptic divisibility sequence, J. Ramanujan Math. Soc. 21 (2006), no. 1, 1-17.
12	C. S. Swart, Elliptic curves and related sequences, Ph. D. thesis, Royal Holloway (University of London), 2003.
13	M. Ward, The law of repetition of primes in an elliptic divisibility sequence, Duke Math. J. 15 (1948), 941-946. DOI
14	M. Ward, Memoir on elliptic divisibility sequences, Amer. J. Math. 70 (1948), 31-74. DOI
15	N. Zierler and W. H. Mills, Products of linear recurring sequences, J. Algebra 27 (1973), 147-157. DOI