Tables of Fibonacci and Lucas factorizations

DOI10.1090/S0025-5718-1988-0917832-6MaRDI QIDQ3772275zbMATH OpenOpenAlexWikidataFDO

Authors John Brillhart, Robert D. Silverman, 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

computational number theoryfactorizationsFibonacci numbersLucas numbersprimality testsprime factorstables

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)

Recommendations

• New Fibonacci and Lucas primes
• scientific article; zbMATH DE number 1391676
• scientific article; zbMATH DE number 3337767
• Fibonacci and Lucas primes
• Some Factorizations of 2 n ± 1 and Related Results

Cites work

• A Method of Factoring and the Factorization of F 7
• A p + 1 Method of Factoring
• Factoring integers with elliptic curves
• Factoring Large Numbers with a Quadratic Sieve
• Factorizations of 𝑏ⁿ±1, 𝑏=2, 3, 5, 6, 7, 10, 11, 12 Up to High Powers
• scientific article; zbMATH DE number 3054182 (Why is no real title available?)
• Modular Multiplication Without Trial Division
• New Integer Factorizations
• New Primality Criteria and Factorizations of 2 m ± 1
• Primality Testing and Jacobi Sums
• Some Algorithms for Prime Testing Using Generalized Lehmer Function
• Some Miscellaneous Factorizations
• Speeding the Pollard and Elliptic Curve Methods of Factorization
• The Multiple Polynomial Quadratic Sieve

Cited in

(13)

• Some statistics for Fibonacci tableaux
• Factoring with the quadratic sieve on large vector computers
• On the irreducibility of Fibonacci and Lucas polynomials over finite fields
• Upper bounds for the prime divisors of Wendt's determinant
• New Fibonacci and Lucas primes
• On consecutive primitive \(n\)th roots of unity modulo \(q\)
• Generalization of Jarden's theorem
• scientific article; zbMATH DE number 3207363 (Why is no real title available?)
• scientific article; zbMATH DE number 3337767 (Why is no real title available?)
• Classroom notes
• Prime Factors of Fibonacci-Related Recurrences
• On alternative definition of Lucas atoms and their p-adic valuations
• Recurrence with prescribed number of residues

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

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