Statements (15)
| Predicate | Object |
|---|---|
| gptkbp:instanceOf |
gptkb:primality_test
|
| gptkbp:appliesTo |
odd integers greater than 1
|
| gptkbp:field |
number theory
|
| gptkbp:generalizes |
Baillie–PSW primality test
|
| gptkbp:introducedIn |
gptkb: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
|
| https://www.w3.org/2000/01/rdf-schema#label |
Lucas probable prime test
|