PORTO @ 
Archivio Istituzionale della Ricerca
IRIS è la soluzione IT che facilita la raccolta e la gestione dei dati relativi alle attività e ai prodotti della ricerca. Fornisce a ricercatori, amministratori e valutatori gli strumenti per monitorare i risultati della ricerca, aumentarne la visibilità e allocare in modo efficace le risorse disponibili.
EnglishWe study new primality tests based on linear recurrent sequences of degree two exploiting a matrix approach. The classical Lucas test arises as a particular case and we see how it can be easily improved. Moreover, this approach shows clearly how the Lucas pseudoprimes are connected to the Pell equation and the Brahamagupta product. We also introduce two new specific primality tests, which we will call generalized Lucas test and generalized Pell test. We perform some numerical computations on the new primality tests and we do not find any pseudoprime up to 238. Moreover, we combined the generalized Lucas test with the Fermat test up to 264 and we did not find any composite number that passes the test. We get the same result using the generalized Pell test.
Primality tests, linear recurrent sequences and the Pell equation / Bazzanella, Danilo; Di Scala, Antonio; Dutto, Simone; Murru, Nadir. - In: RAMANUJAN JOURNAL. - ISSN 1382-4090. - (2021).
| Titolo: | Primality tests, linear recurrent sequences and the Pell equation | |
| Autori: | ||
| Data di pubblicazione: | 2021 | |
| Rivista: | ||
| Digital Object Identifier (DOI): | http://dx.doi.org/10.1007/s11139-020-00373-9 | |
| Appare nelle tipologie: | 1.1 Articolo in rivista |
File in questo prodotto:
| File | Descrizione | Tipologia | Licenza | |
|---|---|---|---|---|
| 2002.08062.pdf | Articolo | 1. Preprint / Submitted Version | PUBBLICO - Tutti i diritti riservati | Visibile a tuttiVisualizza/Apri |
| Bazzanella2021_Article_PrimalityTestsLinearRecurrentS (2).pdf | articolo principale | 2a Post-print versione editoriale / Version of Record | Non Pubblico - Accesso privato/ristretto | Administrator Richiedi una copia |
http://hdl.handle.net/11583/2859494
Copyright © 2021