2020/02/19 by Danilo Bazzanella, Antonio Di Scala, Bazzanella, Danilo +5
Mathematics · #11B39 #11Y11 #FOS: Mathematics #Number Theory (math.NT) #math.NT #msc:11B39 #msc:11Y11
paper · pdf · doi:10.48550/arxiv.2002.08062
arxiv created 2020/02/19 · arxiv updated 2020/02/20
We study new primality tests based on linear recurrent sequences of degree two exploiting a matricial 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 a new specific primality test, which we will call generalized Pell test. We perform some numerical computations on the new primality tests and, for the generalized Pell test, we do not any pseudoprime up to 1010.