论文标题
原始测试，线性复发序列和Pell方程
Primality tests, linear recurrent sequences and the Pell equation
论文作者
论文摘要
我们研究了基于二级利用临床方法的二级线性复发序列的新原始测试。经典的卢卡斯测试是一种特殊的情况，我们看到了如何轻松改进它。此外，这种方法清楚地表明了卢卡斯伪爆炸是如何连接到Pell方程和Brahamagupta产品的。我们还引入了一种新的特定原始测试，我们将其称为广义佩尔测试。我们在新的原始测试上执行了一些数值计算，对于广义的佩尔测试，我们没有任何伪前弹药最高$ 10^{10} $。
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 $10^{10}$.
