Pseudocubes and Primality Testing

Pedro Berrizbeitia, Stefan Müller, H. C. Williams

Type: Book-Chapter

Publication Date: 2004-01-01

Citations: 7

DOI: https://doi.org/10.1007/978-3-540-24847-7_7

View Publication

Locations

Lecture notes in computer science - View

Similar Works

Action	Title	Year	Authors
+	Pseudopowers and primality proving	2007	Pedro Berrizbeitia Siguna Mueller Hugh C. Williams
+ PDF Chat	The Pseudosquares Prime Sieve	2006	Jonathan Sorenson
+ PDF Chat	Tabulating Pseudoprimes and Tabulating Liars	2016	Andrew Shallue
+	Primality testing for beginners	2014	Lasse Rempe Rebecca Waldecker
+	On cyclotomic primality tests	2011	Thomas Francis Boucher
+	Sharpening "Primes is in P" for a large family of numbers	2002	Pedro Berrizbeitia
+ PDF Chat	Primality test and primes enumeration using odd numbers indexation	2020	Wolf Marc François Wolf
+ PDF Chat	Deterministic primality test for numbers of the form $A^2.3^n+1$, $n \ge 3$ odd	2001	Pedro Berrizbeitia Boris Iskra
+ PDF Chat	Primality proving with Gauss and Jacobi sums	2004	Andrzej Chmielowiec
+	Guest column	2009	Luca Trevisan
+	Pseudoprimes	1995	Lindsay N. Childs
+	Strong Pseudoprimes and Quadratic Residues	1989	David M. Bressoud
+ PDF Chat	Explicit bounds for primality testing and related problems	1990	Eric Bach
+ PDF Chat	Fermat test with Gaussian base and Gaussian pseudoprimes	2015	J. M. Grau Antonio M. Oller‐Marcén Manuel Rodríguez Daniel Sadornil
+	Counting composites with two strong liars	2013	Eric Bach Andrew Shallue
+	Counting composites with two strong liars	2013	Eric Bach Andrew Shallue
+	Extensions in the theory of Lucas and Lehmer pseudoprimes	2005	Andrew D. Loveless
+	TWO HUNDRED AND THIRTEEN CONJECTURES ON PRIMES	2020	Marius Coman
+	Doubly-Focused Enumeration of Pseudosquares and Pseudocubes	2006	Kjell Wooding Hugh C. Williams
+	A remark on primality testing and decimal expansions	2008	Terence Tao

Works That Cite This (6)

Action	Title	Year	Authors
+	The sieve problem in one- and two-dimensions	2010	Kjell Wooding
+	El trabajo matematico de Pedro Berrizbeitia 1	2005	T. G. Berry Pedro Berrizbeitia
+	Doubly-Focused Enumeration of Pseudosquares and Pseudocubes	2006	Kjell Wooding Hugh C. Williams
+	Pseudopowers and primality proving	2007	Pedro Berrizbeitia Siguna Mueller Hugh C. Williams
+	Primality Proving Based on Eisenstein Integers	2016	Miaoqing Jia
+ PDF Chat	Sieving for Pseudosquares and Pseudocubes in Parallel Using Doubly-Focused Enumeration and Wheel Datastructures	2010	Jonathan Sorenson

Works Cited by This (13)

Action	Title	Year	Authors
+	A Course in Computational Algebraic Number Theory	1993	Henri Cohen
+	A Classical Introduction to Modern Number Theory	1982	Kenneth Ireland Michael Rosen
+ PDF Chat	Reciprocity laws: from Euler to Eisenstein	2001	Franz Lemmermeyer
+	Cubic reciprocity and generalised Lucas-Lehmer tests for primality of 𝐴.3ⁿ±1	1999	Pedro Berrizbeitia T. G. Berry
+ PDF Chat	Biquadratic reciprocity and a Lucasian primality test	2003	Pedro Berrizbeitia T. G. Berry
+	Merten's theorem for arithmetic progressions	1974	Kenneth S. Williams
+ PDF Chat	Some results on pseudosquares	1996	Richard Lukes C. Patterson Hywel C Williams
+ PDF Chat	Primes of the form x2 + ny2: Fermat, class field theory, and complex multiplication	1990	David A. Cox
+ PDF Chat	Primality Testing with Gaussian Periods	2002	H. W. Lenstra
+ PDF Chat	PRIMES is in P	2004	Manindra Agrawal Neeraj Kayal Nitin Saxena