A remark on primality testing and decimal expansions

Terence Tao

Type: Preprint

Publication Date: 2008-01-01

Citations: 0

DOI: https://doi.org/10.48550/arxiv.0802.3361

View Publication

Locations

arXiv (Cornell University) - View
arXiv (Cornell University) - View - PDF
arXiv (Cornell University) - PDF
DataCite API - View
arXiv (Cornell University) - View
arXiv (Cornell University) - View - PDF
arXiv (Cornell University) - PDF
DataCite API - View
arXiv (Cornell University) - View
arXiv (Cornell University) - View - PDF
arXiv (Cornell University) - PDF
DataCite API - View

Similar Works

Action	Title	Year	Authors
+	A remark on primality testing and the binary expansion	2008	Terence Tao
+ PDF	A REMARK ON PRIMALITY TESTING AND DECIMAL EXPANSIONS	2011	Terence Tao
+ PDF	Explicit bounds for primality testing and related problems	1990	Eric Bach
+ PDF	Primality test and primes enumeration using odd numbers indexation	2020	Wolf Marc François Wolf
+	Bounds for congruence primes	1999	M. Ram Murty
+	A Friendly Intro to Sieves with a Look Towards Recent Progress on the Twin Primes Conjecture	2014	David Lowry-Duda
+	A Friendly Intro to Sieves with a Look Towards Recent Progress on the Twin Primes Conjecture	2014	David Lowry-Duda
+	Sieve methods and the twin prime conjecture	2019	Mbakiso Fix Mothebe
+	Waring type congruences involving factorials modulo a prime	2006	M. Z. Garaev V. C. Garcia
+	On cyclotomic primality tests	2011	Thomas Francis Boucher
+ PDF	Primality proving with Gauss and Jacobi sums	2004	Andrzej Chmielowiec
+	A modification of the linear sieve, and the count of twin primes	2024	Jared Duker Lichtman
+	A Conjecture on Primes and a Step towards Justification	2007	Vladimir Shevelev
+	An upper bound on the least prime for certain modular congruences	2024	Rishabh Agnihotri
+	Primality Proving Based on Eisenstein Integers	2016	Miaoqing Jia
+	On the Congruence of Twice a Prime	2019	B. B. Lur’e A. M. Poretsky
+	Prime-detecting sieves	2008	G. Harman
+ PDF	Explicit Bounds for Primality Testing and Related Problems	1990	Eric Bach
+	On an almost-prime sieve	2019	Hieu T. Ngo
+	Pseudocubes and Primality Testing	2004	Pedro Berrizbeitia Stefan Müller H. C. Williams

Works That Cite This (0)

Action	Title	Year	Authors

Works Cited by This (10)

Action	Title	Year	Authors
+	On the number of distinct prime factors of $$nj+a^hk$$ n j + a h k	2014	Hao Pan
+ PDF	On the sum of a prime and of two powers of two	1971	Roger Crocker
+	Integers not of the form c(2<sup>a</sup>+2<sup>b</sup>)+p<sup>α</sup>	2001	Zhi‐Wei Sun LE Mao-hua
+ PDF	Primes with preassigned digits II	2008	Glyn Harman И. Катаи
+	On the integers not of the form $p+2^a+2^b$	2009	Hao Pan
+ PDF	Some problems of ‘Partitio numerorum’; III: On the expression of a number as a sum of primes	1923	G. H. Hardy J. E. Littlewood
+ PDF	Fermat numbers and integers of the form a<sup>k</sup>+a<sup>l</sup>+p<sup>α</sup>	2008	Yong-Gao Chen Rui Feng Nicolas Templier
+	Is the Euclidean Algorithm Optimal Among its Peers?	2004	Lou van den Dries Yiannis N. Moschovakis
+	On integers not of the form +/-p^a +/-q^b	2000	Sun Zhi-Wei
+ PDF	Integers represented as a sum of primes and powers of two	2002	D. R. Heath‐Brown J.-C. Puchta