Tables of Fibonacci and Lucas factorizations

DOI10.1090/S0025-5718-1988-0917832-6zbMath0634.10002OpenAlexW2091737711WikidataQ114093841 ScholiaQ114093841MaRDI QIDQ3772275

Robert D. Silverman, John Brillhart, Peter L. Montgomery

Publication date: 1988

Published in: Mathematics of Computation (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1090/s0025-5718-1988-0917832-6

zbMATH Keywords

tablesFibonacci numbersLucas numbersfactorizationsprimality testscomputational number theoryprime factors

Mathematics Subject Classification ID

Software, source code, etc. for problems pertaining to number theory (11-04) Fibonacci and Lucas numbers and polynomials and generalizations (11B39) Factorization (11Y05) Primality (11Y11) Tables in numerical analysis (65A05)

Related Items (8)

On the irreducibility of Fibonacci and Lucas polynomials over finite fields ⋮ On consecutive primitive \(n\)th roots of unity modulo \(q\) ⋮ Upper bounds for the prime divisors of Wendt's determinant ⋮ Unnamed Item ⋮ Classroom notes ⋮ Factoring with the quadratic sieve on large vector computers ⋮ Recurrence with prescribed number of residues ⋮ New Fibonacci and Lucas primes

Cites Work

• Unnamed Item
• Factoring integers with elliptic curves
• Factorizations of 𝑏ⁿ±1, 𝑏=2, 3, 5, 6, 7, 10, 11, 12 Up to High Powers
• New Integer Factorizations
• Factoring Large Numbers with a Quadratic Sieve
• Modular Multiplication Without Trial Division
• Primality Testing and Jacobi Sums
• The Multiple Polynomial Quadratic Sieve
• Speeding the Pollard and Elliptic Curve Methods of Factorization
• A p + 1 Method of Factoring
• A Method of Factoring and the Factorization of F 7
• New Primality Criteria and Factorizations of 2 m ± 1
• Some Algorithms for Prime Testing Using Generalized Lehmer Function
• Some Miscellaneous Factorizations

This page was built for publication: Tables of Fibonacci and Lucas factorizations