On Fibonacci and Lucas sequences modulo a prime and primality testing

We prove two properties regarding the Fibonacci and Lucas Sequences modulo a prime and use these to generalize the well-known property p∣Fp−p5. We then discuss these results in the context of primality testing.

Bibliographic Details
Main Authors: Dorin Andrica, Vlad Crişan, Fawzi Al-Thukair
Format: Article
Language:English
Published: Emerald Publishing 2018-01-01
Series:Arab Journal of Mathematical Sciences
Subjects:
Online Access:http://www.sciencedirect.com/science/article/pii/S1319516617300646