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.
| Main Authors: | , , |
|---|---|
| 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 |
| Summary: | 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. |
|---|---|
| ISSN: | 1319-5166 |