Weak Pseudoprimality Associated with the Generalized Lucas Sequences
Book chapter
Authors | Andrica, D., Bagdasar, O. and Rassias, M.T. |
---|---|
Editors | Nicholas J. Daras and Themistocles M. Rassias |
Abstract | Pseudoprimes are composite integers which share properties of the prime numbers, and they have applications in many areas, as, for example, in public-key cryptography. Numerous types of pseudoprimes are known to exist, many of them defined by linear recurrent sequences. In this material, we present some novel classes of pseudoprimes related to the generalized Lucas sequences. First, we present some arithmetic properties of the generalized Lucas and Pell–Lucas sequences and review some classical pseudoprimality notions defined for Fibonacci, Lucas, Pell, and Pell–Lucas sequences and their generalizations. Then we define new notions of pseudoprimality which do not involve the use of the Jacobi symbol and include many classical pseudoprimes. For these, we present associated integer sequences recently added to the Online Encyclopedia of Integer Sequences, identify some key properties, and propose a few conjectures. |
Keywords | Generalized Bruckman–Lucas pseudoprime; Generalized Lucas sequence; Generalized Pell–Lucas sequence; Pseudoprime; Weak generalized Lucas pseudoprime; Weak generalized Bruckman–Lucas pseudoprime |
Page range | 53-75 |
Year | 2022 |
Book title | Approximation and Computation in Science and Engineering |
Publisher | Springer |
Edition | 1 |
Series | Springer Optimization and Its Applications |
ISBN | 978-3-030-84122-5 |
978-3-030-84121-8 | |
978-3-030-84124-9 | |
ISSN | 1931-6836 |
Digital Object Identifier (DOI) | https://doi.org/10.1007/978-3-030-84122-5_4 |
Web address (URL) | http://www.scopus.com/inward/record.url?eid=2-s2.0-85129740345&partnerID=MN8TOARS |
Output status | Published |
Publication dates | |
Online | 05 May 2022 |
Publication process dates | |
Deposited | 25 May 2023 |
Journal | Springer Optimization and Its Applications |
https://repository.derby.ac.uk/item/9yyw3/weak-pseudoprimality-associated-with-the-generalized-lucas-sequences
29
total views0
total downloads2
views this month0
downloads this month