On Fibonacci and Lucas sequences modulo a prime and primality testing

DOI10.1016/J.AJMSC.2017.06.002MaRDI QIDQ683431zbMATH OpenOpenAlexWikidataFDO

Authors Dorin Andrica, Vlad Crişan, Fawzi Al-Thukair

Publication date 6 February 2018

Published in Arab Journal of Mathematical Sciences (Search for Journal in Brave)

Copyright license Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 International

Full work available at URL https://doi.org/10.1016/j.ajmsc.2017.06.002

zbMATH Keywords

Legendre symbolprimality testingFibonacci and Lucas sequences

Mathematics Subject Classification ID

Fibonacci and Lucas numbers and polynomials and generalizations (11B39) Sequences (mod (m)) (11B50) Factorization; primality (11A51)

Recommendations

• On primes in Lucas sequences
• Some Congruences of the Fibonacci Numbers Modulo a Prime P
• scientific article; zbMATH DE number 579185
• Primality testing using generalized Fibonacci sequences
• A new primality test for natural integers

Cites work

• scientific article; zbMATH DE number 5800594 (Why is no real title available?)
• scientific article; zbMATH DE number 3821833 (Why is no real title available?)
• scientific article; zbMATH DE number 861252 (Why is no real title available?)
• scientific article; zbMATH DE number 3249861 (Why is no real title available?)
• scientific article; zbMATH DE number 3194625 (Why is no real title available?)
• A search for Wieferich and Wilson primes
• On Fibonacci powers

Cited in

(18)

• On the divisibility of Fibonacci sequences by primes of index two
• Primality testing using generalized Fibonacci sequences
• scientific article; zbMATH DE number 1391676 (Why is no real title available?)
• scientific article; zbMATH DE number 2109661 (Why is no real title available?)
• On some new arithmetic properties of the generalized Lucas sequences
• Fibonacci and Lucas primes
• On primes in Lucas sequences
• Pseudoprimality related to the generalized Lucas sequences
• A note on Lucas-Lehmer sequences
• A note on prime Fibonacci sequences
• Primes within generalized Fibonacci sequences
• Weak pseudoprimality associated with the generalized Lucas sequences
• A new primality test for natural integers
• Some Congruences of the Fibonacci Numbers Modulo a Prime P
• A Note on Primality Testing Using Lucas Sequences
• Values of Lucas sequences modulo primes
• scientific article; zbMATH DE number 6272371 (Why is no real title available?)
• Splitting Fields and Periods of Fibonacci Sequences Modulo Primes

Describes a project that uses

Uses Software

• OEIS

This page was built for publication: On Fibonacci and Lucas sequences modulo a prime and primality testing

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q683431)