A note on primality tests for \(N=h\cdot 2^ n-1\) (Q1338515)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | A note on primality tests for \(N=h\cdot 2^ n-1\) |
scientific article |
Statements
A note on primality tests for \(N=h\cdot 2^ n-1\) (English)
0 references
4 January 1995
0 references
Using only the most simple properties of the finite field \(\mathbb{F}_{p^ 2}\) the author gives a short proof of a primality test of integers of the form \(N = h 2^ n - 1\). One should add to the list of references the very readable note of \textit{W. Borho} [Mitt. Math. Ges. Hamb. 11, 232-256 (1983; Zbl 0551.10008)].
0 references
primality test
0 references