Statements (24)
| Predicate | Object |
|---|---|
| gptkbp:instanceOf |
integer sequence
|
| gptkbp:affiliatedWith |
linear recurrence sequences
|
| gptkbp:application |
cryptography
number theory combinatorics |
| gptkbp:definedIn |
recurrence relation
|
| gptkbp:first_terms |
2
1 2, 1, 3, 4, 7, 11, 18, 29, 47, 76, ... |
| gptkbp:generalizes |
gptkb:Fibonacci_sequence
|
| gptkbp:hasCharacteristicEquation |
x^2 - x - 1 = 0
|
| gptkbp:hasClosedForm |
gptkb:Binet's_formula_for_Lucas_numbers
|
| gptkbp:hasGeneratingFunction |
(2-x)/(1-x-x^2)
|
| gptkbp:hasWikipediaPage |
https://en.wikipedia.org/wiki/Lucas_sequence
|
| https://www.w3.org/2000/01/rdf-schema#label |
Lucas sequence
|
| gptkbp:namedAfter |
gptkb:Édouard_Lucas
|
| gptkbp:OEIS |
gptkb:A000032
|
| gptkbp:recurrence |
L(n) = L(n-1) + L(n-2)
|
| gptkbp:relatedTo |
gptkb:Fibonacci_sequence
|
| gptkbp:usedIn |
gptkb:Lucas_pseudoprimes
primality testing |
| gptkbp:bfsParent |
gptkb:Harold_Lucas
gptkb:Fibonacci_sequence |
| gptkbp:bfsLayer |
6
|