On Fibonacci and Lucas sequences modulo a prime and primality testing
| Autor: | Fawzi Al-Thukair, Dorin Andrica, Vlad Crişan |
|---|---|
| Jazyk: | angličtina |
| Rok vydání: | 2018 |
| Předmět: |
Discrete mathematics
Lucas sequence General Mathematics Mathematics::Number Theory 010102 general mathematics Mathematics::History and Overview Legendre symbol 010103 numerical & computational mathematics Pisano period Solovay–Strassen primality test 01 natural sciences Miller–Rabin primality test Lucas number QA1-939 Fibonacci and Lucas sequences 0101 mathematics Fibonacci prime Primality test Mathematics Lucas primality test |
| Zdroj: | Arab Journal of Mathematical Sciences, Vol 24, Iss 1, Pp 9-15 (2018) |
| ISSN: | 1319-5166 |
| Popis: | We prove two properties regarding the Fibonacci and Lucas Sequences modulo a prime and use these to generalize the well-known property p ∣ F p − p 5 . We then discuss these results in the context of primality testing. |
| Databáze: | OpenAIRE |
| Externí odkaz: |
|