We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:

Download:

Current browse context:

math.NT

Change to browse by:

References & Citations

Bookmark

(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo ScienceWISE logo

Mathematics > Number Theory

Title: Primality tests, linear recurrent sequences and the Pell equation

Abstract: 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}$.
Subjects: Number Theory (math.NT)
MSC classes: 11Y11, 11B39
Cite as: arXiv:2002.08062 [math.NT]
  (or arXiv:2002.08062v1 [math.NT] for this version)

Submission history

From: Nadir Murru [view email]
[v1] Wed, 19 Feb 2020 08:53:55 GMT (191kb,D)

Link back to: arXiv, form interface, contact.