English

Some new primality criteria based on Lucas sequences

General Mathematics 2023-06-26 v1

Abstract

In this paper, we provide some novel results concerning the behavior of UknUk\frac{U_{kn}}{U_k} modulo Un{U_n}, where (Un)nN(U_n)_{n\in\mathbb{N}} is the Lucas sequence of the first kind. As a consequence, we obtain some primality criteria which do not seem to appear in the literature.

Cite

@article{arxiv.2306.13638,
  title  = {Some new primality criteria based on Lucas sequences},
  author = {Konstantinos Gaitanas},
  journal= {arXiv preprint arXiv:2306.13638},
  year   = {2023}
}

Comments

11 pages, comments welcome

R2 v1 2026-06-28T11:13:00.854Z