The Primality of 2h · 3

@inproceedings{RdsethThePO,
  title={The Primality of 2h · 3},
  author={{\O}ystein J. R{\o}dseth}
}
We consider Williams' primality test for rational integers of the form 2h · 3 n − 1. We give an algebraic proof of the test, and we resolve a sign ambiguity. We also show that the conditions of the original test can be relaxed, especially if h is divisible by a power of 2. 

References

Publications referenced by this paper.
SHOWING 1-10 OF 10 REFERENCES

A note on primality tests for N = h · 2 n − 1

Ø J Rødseth
  • BIT
  • 1994
VIEW 1 EXCERPT
HIGHLY INFLUENTIAL

A note on primality tests for N = h · 2 n − 1

Ø J Rødseth
  • BIT
  • 1994
VIEW 1 EXCERPT
HIGHLY INFLUENTIAL

The primality of N = 2A3 n − 1, Canad

H C Williams
  • Math. Bull
  • 1972
VIEW 1 EXCERPT
HIGHLY INFLUENTIAL

On the primality of 2h · 3 n + 1, preprint

C Kirfel, Ø J Rødseth
  • On the primality of 2h · 3 n + 1, preprint
  • 1998
VIEW 1 EXCERPT

Algorithmic Number Theory

  • Lecture Notes in Computer Science
  • 1996

Øystein J. Rødseth Department of Mathematics University of Bergen Johs. Brunsgt

  • Øystein J. Rødseth Department of Mathematics University of Bergen Johs. Brunsgt

Similar Papers

Loading similar papers…