Primality Tests Using Algebraic Groups (Q4663072)
From MaRDI portal
!
This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use the normal view instead:
scientific article; zbMATH DE number 2150488
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| English | Primality Tests Using Algebraic Groups |
scientific article; zbMATH DE number 2150488 |
Statements
Primality Tests Using Algebraic Groups (English)
0 references
30 March 2005
0 references
primality test
0 references
algebraic group
0 references
algebraic torus
0 references
recurrence
0 references
sequence 3
0 references
0.8652404546737671
0 references
0.8272407054901123
0 references
0.7932401895523071
0 references
0.7906998991966248
0 references
The author using algebraic groups over \({\mathbb Q}\) with some good properties of reduction modulo a prime, generalizes the classical primality tests of Fermat, Miller-Rabin and Pocklington. Moreover, new primality tests using recurrence sequences are presented.
0 references