Linear recurrence sequences

Fibonacci, Lucas, Pell, Tribonacci and other linear recurrences: identities, divisibility, periods, primitive divisors and Diophantine properties.

• Fibonacci and Lucas numbers
• Lucas sequences and primitive divisors
• Pell, Jacobsthal and other second-order sequences
• Tribonacci and higher-order sequences
• Fibonacci and Lucas polynomials
• General theory of recurrences
• Recurrences modulo m
• Diophantine problems in recurrences

The dependency explorer needs JavaScript and its graph data.

Download the complete graph data.