Statements (15)
Predicate | Object |
---|---|
gptkbp:instanceOf |
primality test
|
gptkbp:appliesTo |
odd integers greater than 1
|
gptkbp:field |
number theory
|
gptkbp:generalizes |
Baillie–PSW primality test
|
https://www.w3.org/2000/01/rdf-schema#label |
Lucas probable prime test
|
gptkbp:introducedIn |
19th century
|
gptkbp:isDeterministicForCertainNumbers |
true
|
gptkbp:isProbabilistic |
true
|
gptkbp:namedAfter |
gptkb:Édouard_Lucas
|
gptkbp:relatedTo |
gptkb:Lucas_sequence
gptkb:Fermat_primality_test gptkb:Miller–Rabin_primality_test |
gptkbp:usedFor |
testing primality of integers
|
gptkbp:bfsParent |
gptkb:Lucas_primality_test
|
gptkbp:bfsLayer |
8
|