On some links between the generalised Lucas pseudoprimes of level k
Journal article
Andrica, Dorin, Bagdasar, O. and Rassias, Michael Th. 2023. On some links between the generalised Lucas pseudoprimes of level k. Analele Universitatii "Ovidius" Constanta - Seria Matematica. Vol 31 (Issue 1), pp. 23-46. https://doi.org/10.2478/auom-2023-0002
| Authors | Andrica, Dorin, Bagdasar, O. and Rassias, Michael Th. |
|---|---|
| Abstract | Pseudoprimes are composite integers sharing behaviours of the prime numbers, often used in practical applications like public-key cryptography. Many pseudoprimality notions known in the literature are defined by recurrent sequences. In this paper we first establish new arithmetic properties of the generalized Lucas and Pell-Lucas sequences. Then we study the recent notion of generalized Pell and Pell-Lucas pseudoprimes of level k, and find inclusions between the sets of pseudoprimes on different levels. In this process we extend several results concerning Fibonacci, Lucas, Pell, and Pell-Lucas sequences. |
| Keywords | Generalised Lucas sequences; Jacobi symbol; Pseudoprimality; Pseudoprimality of level k |
| Year | 2023 |
| Journal | Analele Universitatii "Ovidius" Constanta - Seria Matematica |
| Journal citation | Vol 31 (Issue 1), pp. 23-46 |
| Publisher | OVIDIUS UNIV PRESS |
| Sciendo | |
| ISSN | 1844-0835 |
| 1224-1784 | |
| Digital Object Identifier (DOI) | https://doi.org/10.2478/auom-2023-0002 |
| Web address (URL) | https://sciendo.com/article/10.2478/auom-2023-0002 |
| https://publons.com/wos-op/publon/58031760/ | |
| https://www.scopus.com/record/display.uri?eid=2-s2.0-85147886590&origin=resultslist&sort=plf-f&src=s&st1=On+some+links+between+the+generalised+Lucas+pseudoprimes+of+level+k&sid=d305c19eba8dfee7d7def720d1cd8590&sot=b&sdt=b&sl=82&s=TITLE-ABS-KEY%28On+some+links+between+the+generalised+Lucas+pseudoprimes+of+level+k%29&relpos=0&citeCnt=0&searchTerm= | |
| Output status | Published |
| Publication dates | 01 Jan 2023 |
| Online | 04 Feb 2023 |
| Publication process dates | |
| Accepted | 30 Sep 2022 |
| Deposited | 25 May 2023 |
Permalink -
https://repository.derby.ac.uk/item/9yyv0/on-some-links-between-the-generalised-lucas-pseudoprimes-of-level-k
118
total views0
total downloads3
views this month0
downloads this month