Questions where prime numbers play a key-role, such as: questions on the distribution of prime numbers (twin primes, gaps between primes, Hardy–Littlewood conjectures, etc); questions on prime numbers with special properties (Wieferich prime, Wolstenholme prime, etc.). This tag is often used as a ...

learn more… | top users | synonyms

0
votes
0answers
121 views

When is the earliest large prime gap also the latest large prime gap?

Suppose one finds the earliest prime gap of at least a certain size $g$, so that $p_{n+1}-p_n=g$ and $n$ is the smallest index for which the gap is as big as $g$. Now consider the relative size of ...
1
vote
2answers
231 views

overlap quadratic residues

Let $p$ be a prime number of form $4k+1$ and $M$ is its quadratic residue set. Let $M_i=\{i+x|\forall x\in M\}$ $\forall 0<i<p$. Does there exist a positive constant $\varepsilon$ such that ...
4
votes
1answer
220 views

How frequently is 3 a cubic residue mod primes in an arithmetic progression?

Suppose $(a,3q)=1$ and $a\equiv 1\pmod 3$. Are there infinitely many primes $p\equiv a\pmod {3q}$ such that $3$ is a cubic nonresidue modulo $p$? Or, an equivalent formulation using quadratic forms: ...
7
votes
1answer
527 views

Is this weak asymptotic Goldbach's conjecture open?

Let $\tau(x)$ be the number of even numbers $2<2n<x$ which can't be written as a sum of two primes. Goldbach's conjecture: $\tau(x) = 0$ Asymptotic Goldbach's conjecture: $\tau(x) = O(1) $ ...
0
votes
2answers
244 views

Goldbach-type problem: the valuation of irreducible elements of a subgroup of $\mathbb{Q}_{> 0}$

Let $\phi : \mathbb{Q}_{>0} \to \mathbb{Z}$ be the group morphism defined by $\phi(p) = p$ for $p$ a prime number. It follows that $\phi(\prod_i p_i^{n_i}) = \sum_i n_i p_i$, with $p_i$ a prime ...
2
votes
0answers
190 views

Arguments for the second Hardy–Littlewood conjecture being false?

Assume that $x,y > 2$, and that $x<y$. Then the second Hardy–Littlewood conjecture states that $$\pi(x + y) - \pi(y) \leq \pi(x).$$ We can easily justify this heuristically, since $$ ...
17
votes
1answer
739 views

The conjecture of Montgomery and Soundararajan on primes in short intervals: Empirical inconsistencies?

Assume that $y/ \log x \rightarrow \infty$ and that $y/x \rightarrow 0$. Then, from a conjecture by Montgomery and Soundararajan, we expect the number of primes in the interval $[x,x+y]$ to be ...
0
votes
0answers
289 views

Arithmetic progression and average of two prime numbers

Let $A=(a_n : n \in \mathbb{N})$ be the sequence given by: $$ \ a_n = a_1 + (n - 1)d,\quad a_1,\ d,\ n \in \mathbb N,\quad d\gt a_1,\quad \gcd(a_1,\ d)=1. $$ For all terms of $A$ greater than $\ ...
2
votes
0answers
107 views

Primality Criterion for Specific Class of Numbers of the Form $k\cdot b^n-1$

Let $N=k\cdot b^n-1$ where $b$ is an even integer , $3\nmid b$ , $3\nmid N$ , $k \equiv 1,5 \pmod{6}$ , $k< b^n $ and $n>2$ . Let $S_i=P_b(S_{i-1})$ with $S_0=P_{k\cdot b/2}(P_{b/2}(4))$ , ...
2
votes
0answers
100 views

Primality Criterion for Specific Classes of Generalized Fermat Numbers

Let $F_n(b)= b^{2^n}+1 $ where $b$ is an even integer , $ 3\nmid b , 5\nmid b $ and $n\ge2$ Let $S_i=P_b(S_{i-1})$ with $S_0=P_{b/2}(P_{b/2}(8))$ where ...
3
votes
2answers
430 views

Primes from a Dirichlet sequence and an irrational number

From Dirichlet's theorem on arithmetic progressions, if $\text{gcd}(a,b)=1$ we know $\{ak+b\}_{k\ge 0}$ contains infinitely many primes. Let those primes be $p_1,p_2,\cdots$. Then the real ...
0
votes
0answers
60 views

Prime Hadamard Matrices

Assume that $n$ is a sufficiently large number. Is there a Hadamaed matrix $H_{4n \times 4n}=(h_{ij})$ with the last row and the last cloumn $J$ (thet is, for every $k$, $h_{k,4n}=1$ and $h_{4n, ...
10
votes
1answer
375 views

Primes dividing $2^a+2^b-1$

From Fermat's little theorem we know that every odd prime $p$ divides $2^a-1$ with $a=p-1$. Is it possible to prove that there are infinitely many primes not dividing $2^a+2^b-1$? (With ...
7
votes
4answers
1k views

Arbitrarily long arithmetic progressions

Are there arbitrarily long arithmetic progressions in which all the prime factors of all the terms are at most $N$, for some $N$? Assume all the terms are positive and the sequence of terms is ...
5
votes
2answers
204 views

Relationship of Euler product to coprimality densities for arbitrary sets of primes

Continuing the curiosity of my last couple questions: Is it the case that for every set of primes $F$, the asymptotic density of the integers coprime to all of $F$ is $\displaystyle \prod_{p \in F} (1 ...
2
votes
1answer
312 views

Finding a suitable number

Let $n,m$ be two positive integers. By $r_n$ we denote the largest prime not exceeding $n$. If $r_n\leq m\leq n$ and $q$ is the largest prime factor of $n!/m!$ such that $q\geq 17$ and $q\geq n-m+3$, ...
1
vote
2answers
241 views

Consecutive primes versus prime twins

First a warm-up. Let $\ V\ $ be an arbitrary set of odd natural numbers. Let $\ S(V)\ $ be the generated multiplicative semi-group. What are the necessary and/or sufficient conditions on $\ V\ $ for ...
6
votes
5answers
2k views

Optical methods for number theory?

I found a paper: 'A New Method of Finding the Distribution of Prime Number', saying We stack discs and annuluses with certain rules then turn on the light to illuminate. The projection of ...
4
votes
1answer
160 views

Log weight removal in general (weaker) prime number theorem

Let $a_n$ be a sequence of non-negative numbers. Assume that $$\limsup _{X\to \infty}\frac{\sum_{p\leq X} a_p\log p}{X}\leq 1.$$ Can we prove that $$\limsup _{X\to \infty}\frac{\sum_{p\leq X} ...
4
votes
1answer
170 views

Prime residua races and two views on primes

Let $\ a>1\ \ r\ \ k\ $ be arbitrary natural numbers such that $\ a\ r\ $ are relatively prime. The natural conjecture below, is it known?, is probably true in full generality: Q1. There exists a ...
7
votes
0answers
196 views

In which orders can the numbers of prime factors of consecutive integers be?

Let $\omega(m)$ be the number of distinct prime divisors of a positive integer $m>1$. I am interested in the relative orders in which the numbers $\omega(n+1),...,\omega(n+k)$ can occur. Given ...
6
votes
0answers
254 views

On the sum of consecutive primes and product of first and last

Lets consider the sequence of consecutive prime numbers $p_1=2 , p_2=3 ,p_4=5 , \cdots$ . $(p_n,p_{j})$ is to be called good prime pair if $$\sum_{i =n }^{j}p_i= p_n p_{j}$$ Meaning the sum of set of ...
3
votes
3answers
479 views

Conjecture about a sequence of natural numbers, such that, $\forall n : A_n<P_n<A_{n+1}$

Conjecture - no natural number $k$ exists such that: $P$ is the sequence of all primes starting from the $k$th prime $A$ is a sequence of natural numbers such that: $\forall n : ...
18
votes
2answers
1k views

The prime numbers modulo $k$, are not periodic

Consider the sequence of prime numbers: $2,3,5,7, \cdots$. Now reduce this sequence modulo $k$ for some integer $k > 2$. Show the resulting sequence is not periodic. : EDIT: As noted in the ...
2
votes
0answers
410 views

New proofs of Euclid's theorem of the infinitude of primes?

Playing around with elementary inclusion-exclusion, I arrived at two simple variations of proofs of Euclid's theorem that I thought would be long known in the literature. So far I haven't been able to ...
0
votes
0answers
204 views

Relationship between this conjecture and Lehmer's Theorem?

Let A be: n such that $\ \frac{n-1}{ord_n 2}=2^x\ $ and $n$ with the conditions of the conjecture in OEIS A226014,$\ n \in \mathbb{Z^+} ,\ x \in \mathbb{Z}_{\geq 0},\ $then $n$ is prime ...
5
votes
1answer
220 views

Uniformity of the distribution of the prime numbers on the prime residue classes (mod $m$)

Given positive integers $m$, $r$ and $n$, let $\pi(m,r,n)$ denote the number of prime numbers $p \leq n$ in the residue class $r$ (mod $m$). Further let $1 = r_1 < r_2 < \dots < ...
3
votes
2answers
370 views

Are all counterexamples of OEIS A226181 both Poulet numbers and Proth numbers?

OEIS A226181: 3, 5, 7, 11, 13, 17, 19, 23, 29, 37, 41, 47, 53, 59, 61, 67, 71, 73, 79, 83, 89, 97, 101, 103, 107, 113, 131, 137, 139, 149, 163, ... Primes $p$ ...
10
votes
2answers
1k views

Natural numbers that cannot be expressed as a difference between a square and a prime?

We wish to find the set of natural numbers that cannot be expressed as a difference between a square and a prime. e.g. $1 = 2^2 - 3$ $2 = 3^2 - 7$ $3 = 4^2 - 13$ and so on. The smallest such ...
2
votes
0answers
236 views

Relation between Maier's theorem and a conjecture of Montgomery and Soundararajan

Let us consider the number of primes in the interval $[N,N+h]$, with $h\leq N$. According to the answer given by Lucia to a previous question on the distribution of primes, it is natural to consider ...
0
votes
1answer
321 views

Is a certain sumset derived from primes of a certain form the set of all naturals?

OEIS A167055 Numbers n such that $12n + 5$ is prime. $0, 1, 2, 3, 4, 7, 8, 9, 11, 12, 14, 16, 19, 21,...$ are items of OEIS $A167055$. I conjecture that the set of the sum of every two items of this ...
2
votes
0answers
133 views

n-ary quadratic forms with $S$-integer values

Let $Q(x_1,\ldots,x_n):=x_1^2+\cdots+x_n^2$ be an $n$-ary quadratic form. Given a finite set of (rational) primes $S$ is there an algorithm or theorem that describes all solutions to ...
1
vote
0answers
132 views

Prime counting function with a form of finite product using perron's formula

There's a form of complex integral what Riemann obtained to finding $\pi (x)$, $$ \pi^{*}(x)=\int_{L}\frac{\log \zeta (s)}{s}x^{s}ds, (1)$$ we already know that it lead us to the Prime Number ...
2
votes
1answer
375 views

Number of primes with $-1\pmod 6$ vs. Number of primes with $+1\pmod 6$

Have not been able to get an answer to this on http://math.stackexchange.com, so trying here too... Given the following two sets: $P^-(n) = \{p \leq n : p \equiv -1\pmod 6\}$ $P^+(n) = \{p \leq n ...
0
votes
0answers
111 views

Can the approach followed in this article be used to improve the upper bounds for $H_{k},k>1$?

In http://arxiv.org/pdf/1405.0682.pdf, the author gives a conditional proof of the twin prime conjecture under both a generalized version of the Elliott-Halberstam conjecture and a hypothesis on the ...
3
votes
0answers
103 views

Numbers expressible as sums of prime powers larger than n

Given a fixed $n \in \mathbb{N}$ larger than $1$, let $G(n)$ denote the largest number that is not expressible as a sum of prime powers larger than $n$ (the 'base' prime of the prime power need not be ...
7
votes
1answer
431 views

Major arcs in the proof that every odd number is the sum of at most 5 primes

In his proof that all odd numbers greater than 1 are the sum of at most 5 primes, Terence Tao uses one large major arc around 0 rather than small ones around the rationals, which I am more accustomed ...
1
vote
0answers
139 views

Identity on sum over reciprocals of prime products?

The following identity seems to follow from a simple analysis of the sieve of Eratosthenes and inclusion-exclusion, where $p_i, p_j, p_k, \ldots$ denote primes and $N$ is an integer $\geq 2$: ...
4
votes
2answers
205 views

Orders of the conjugates of an algebraic prime number in its residue field

Of interest to me is the following question (it would be nice to find out what is known in its direction): Given a Galois number field $K/\mathbb{Q}$ and a completely and principally split prime ...
1
vote
0answers
70 views

Error analysis needed for more refined estimates (than Salat-Zanam) of the sum of prime powers

A recent question on math overflow on sums of the primes squared was answered/put on hold by pointing to an old paper by T. Salát and S. Znám, On the sums of the prime powers. Salat and Znam's (SZ) ...
1
vote
1answer
178 views

A square-squareroot integer race sequence involving primes

I wonder what is the expected behavior of this process? Let $f^2_{\mathrm{next}}(n) =$ the next prime after $n^2$. $g_{\mathrm{sqrt}}(n) = \lfloor \sqrt{n} \rfloor$. Now iterate as ...
3
votes
1answer
175 views

Wiener-Ikehara tauberian theorem and order of pole at s=1

In the introduction to Akshay Venkatesh's thesis "Limiting Forms of the Trace Formula" we have the following statement : "For, in summing over primes, the limit ...
2
votes
1answer
169 views

About a Variant of Ulam Spiral

I asked this on Math.SE but got no answer: Here I read about a variant on the Ulam spiral: [A] structure may be seen when composite numbers are also included in the Ulam spiral. [...] Using ...
2
votes
1answer
212 views

Number theoretic functions that have an irregular behaviour at primes

Usually, number theoretic functions have "trivial" (or at least easily defined) values for primes. In this thread, I am rather asking for functions which are only defined on primes (well, this ...
8
votes
1answer
363 views

Prime races à la Mertens

I have just read the nice survey by Granville and Martin about prime races. I wonder what happens if one changes the rules for the prime races as follows. Fix $q$ a modulus (an integer $>1$). For ...
2
votes
1answer
301 views

Is Hardy-Littlewood k-tuple conjecture known to imply Goldbach's conjecture?

The question is in the title: is Hardy-Littlewood k-tuple conjecture known to imply Goldbach's conjecture? I tried to give a heuristics in Upper bound for $r_{0}(n)$ through probabilities that seems ...
0
votes
0answers
126 views

Does Riemann's explicit formula imply invariance of the prime gaps distribution under a Fourier-like transform?

Loosely speaking, Riemann's explicit formula states that there exists a Fourier-type duality between the primes and the non trivial zeroes of the Riemann zeta function. Does this mean that the ...
5
votes
1answer
498 views

Has this strengthening of the PNT already been conjectured?

Suppose $f:\mathbb{Z}_{\geq 0}\to\mathbb{Z}_{\geq 0}$ is an arithmetic function that grows slower than the identity map. Has it already been conjectured that, under this general hypotheses, ...
37
votes
1answer
3k views

Are the primes normally distributed? Or is this the Riemann hypothesis?

Forgive my very naive question. I know next to nothing about number theory, but I'm curious about the state of the art on the distribution of primes. Let $\mathrm{Li}(x)$ be the offset logarithmic ...
2
votes
1answer
436 views

On quantities with no very small odd prime factors; a response to Wlodzimierz Holsztynski

In response to a comment posted under Powers of $2$ and the products of initial odd primes , I shall raise some questions about quantities near $O_n= P_{n+1}/2$, the product of the first $n$ odd ...