On the density of some special primes

John Friedlander, Igor E. Shparlinski

Type: Article

Publication Date: 2009-01-01

Citations: 2

DOI: https://doi.org/10.1515/jmc.2009.016

Abstract

We show, under the Generalized Riemann Hypothesis, that a certain set of primes which is of importance for the theory of pseudorandom sequences is of positive relative density.We also use an unconditional result of H. Mikawa, which in turn is based on the results of E. Bombieri, J. B. Friedlander and H. Iwaniec on primes in arithmetic progressions, which go beyond the range of the Generalized Riemann Hypothesis.

Locations

Journal of Mathematical Cryptology - View - PDF
DOAJ (DOAJ: Directory of Open Access Journals) - View

Similar Works

Action	Title	Year	Authors
+ PDF Chat	The primes contain arbitrarily long arithmetic progressions	2008	Benjamin Green Terence Tao
+	On the Density of Weak Polignac Numbers	2015	Stijn S. C. Hanson
+	On the Density of Weak Polignac Numbers	2015	Stijn S. C. Hanson
+	The primes contain arbitrarily long arithmetic progressions	2004	Ben Green Terence Tao
+ PDF Chat	Narrow Arithmetic Progressions in the Primes	2016	Xuancheng Shao
+	Narrow arithmetic progressions in the primes	2015	Xuancheng Shao
+	Probabilistic Proofs of Some Generalized Mertens' Formulas Via Generalized Dickman Distributions	2018	Ross G. Pinsky
+ PDF Chat	ON IMPROVING ROTH'S THEOREM IN THE PRIMES	2014	Eric Naslund
+	A Probabilistic Approach to some Additive and Multiplicative Problems of Number Theory	2021	Gregory M. Sobko
+	A relative Szemerédi theorem	2013	David Conlon Jacob Fox Yufei Zhao
+	A probabilistic generalization of the Riemann zeta function	1996	Nigel Boston
+ PDF Chat	On the density of some sets of primes, I	1978	K. Wiertelak
+ PDF Chat	On the density of some sets of primes, II	1978	K. Wiertelak
+ PDF Chat	On the analytic extension of Random Riemann Zeta Functions for some probabilistic models of the primes	2024	Vlad Margarint Stanislav Molchanov
+	On sums of subsets of Chen primes	2012	Zhen Cui Hongze Li Boqing Xue
+	On a Spitzer-type law of large numbers for partial sums of $${\mathbf {m}}$$-negatively associated random variables	2021	Fakhreddine Boukhari
+	On a class of random sets of positive integers	2020	Yong Han Yanqi Qiu Zipeng Wang
+	Probability and Prime Numbers	2016	S. Ducray
+	Probability and prime numbers	1964	S. Ducray
+	Recent Topics on Pseudorandom Numbers and Low-discrepancy Sequences	2003	Shu Tezuka

Works That Cite This (2)

Action	Title	Year	Authors
+	Addendum to Sidelʼnikov sequences over nonprime fields	2013	Nina Brandstätter Wilfried Meidl Arne Winterhof
+ PDF Chat	Artin's Primitive Root Conjecture – A Survey	2012	Pieter Moree

Works Cited by This (6)

Action	Title	Year	Authors
+	On Artin's conjecture.	1967	C. Hooley
+ PDF Chat	Primes in arithmetic progressions to large moduli	1986	Enrico Bombieri John Friedlander Henryk Iwaniec
+ PDF Chat	On primes in arithmetic progressions	2001	Hiroshi Mikawa
+	Primes in arithmetic progressions to large Moduli. II	1987	Enrico Bombieri John Friedlander Henryk Iwaniec
+	On Artin's conjecture.	1967	C. Hooley
+ PDF Chat	Primes in Arithmetic Progressions to Large Moduli. III	1989	E. Bombieri John Friedlander H. Iwaniec