Questions tagged [prime-constellations]
On certain subsets of prime numbers which are consecutive and close. Prime twins $p$ and $p+2$, as well as $p-2, p, p+4$, are constellations. Also related are admissible sets in number theory, which are sets $A$ of integers $a_i$ such that there may be an integer $t$ with many or all of $t+a_i$ being prime. This has ties to prime gaps and additive number theory
40 questions
8
votes
2
answers
393
views
Can exist a positive integer number $x$ such that $a_1=x$ and $a_n=2a_{n-1}+1$ are not prime for all $n \ge 1$?
Using my computer, I found that the most of positive integer number $x$ such that $a_1=x$ and $a_n=2a_{n-1}+1$ is prime number after a few iterations. But exist some positive integer numbers, my ...
- 1,776
0
votes
1
answer
240
views
Prime gap conjecture $ \pi_{2a}(n+(6a+4)^3)+(6a+4)^3 > \pi_{4a}(n)$ counterexamples?
Consider prime constellations $p,p+2s$ where both $p,p+2s$ are prime.
For instance for $s=1$ we get the twin primes.
We define the counting function $\pi_{2s}(n)$ to count the number of such pairs $p,...
- 769
0
votes
0
answers
146
views
Remainder-balancedness of primes
Let $\mathbb{N}_+$ denote the set of positive integers. Consider the remainder function $\text{rem}:\mathbb{N}_+\times \mathbb{N}_+ \to \mathbb{N}\cup\{0\}$ defined by $$(n,d) \mapsto n - \Big(\Big\...
- 48.8k
4
votes
1
answer
478
views
Can the twin-prime conjecture be related to the growth of $\phi_2(n)=n \prod\limits_{p>2\,\land\,p|n}\left(1-\frac{2}{p}\right)$?
This question is based on this Math StackExchange question by user buja and my related Math StackExchange question which was asked about a month ago and is still unanswered.
I believe
$$\phi_2(n)=n \...
- 1,126
10
votes
0
answers
416
views
Are prime numbers among sums of prime numbers distributed as $\frac n{2\ln(n)}$?
Let $(s_n)_{n\in\mathbb N}$ be defined as follows:
For $n\in\mathbb N$, $s_n:=2+3+5+\cdots+p_n$ is the sum of the first $n$ prime numbers (e.g.: $s_1=2$, $s_2=5$, $s_3=10$, $s_4=17$, $\ldots$).
Let $\...
0
votes
1
answer
195
views
Geometric prime distribution
Let integers $\ a>1\ $ and $\ b\in\mathbb Z\ $ be relatively prime (hence $\ b\ne 0).\ $ The Dirichlet's prime distribution theorems apply to the arithmetic sequence
$$ (_aG_b(x) : x\in\mathbb Z) $$...
- 4,776
0
votes
0
answers
177
views
Is there a link between Elliott-Halberstam and weak Hardy-Littlewood-Goldbach conjectures?
Let $\theta$ be such that $EH(\theta)$ holds, where $EH$ stands for Elliott-Halberstam. Can one get an explicit lower bound $\delta_{\theta}$ for the quantity $\delta$ appearing in the weak Hardy-...
- 6,976
-1
votes
1
answer
165
views
Prime constellations equivalent up to permutation
This question generalizes Symmetry in Hardy-Littlewood k-tuple conjecture. Say two prime constellations are equivalent up to permutation if they consist of the same multiset of prime gaps. One can ...
- 6,976
2
votes
0
answers
142
views
Measuring philoprimality/misoprimality
Given a natural integer $x$, let
$$\alpha(x)=(\log x)^2\sum_{p\in\mathcal P\setminus\{x\}}\frac{1}{(x-p)^2}$$
(with $\mathcal P$ denoting the set of prime-numbers)
measure its "philoprimality&...
- 17.9k
1
vote
0
answers
186
views
Do $k$ specific prime factors uniquely determine the continuous composite sequence of length $k$?
猜想:不存在两个长度为k且一共含有k个不同素因子的连续合数序列的素因子集合相等。例如
24 25 26 27 (2 3 5 13)
其余长度为4的连续合数序列要么素因子个数大于4 要么素因子集合不等于{2 3 5 13} 这个连续合数猜想的重大特定情况下的猜想。难度可与哥德巴赫猜想匹敌，非天才误入。再比如2 3 5 唯一决定了8 9 10 除此之外再无其他。总之经过计算机验证没有找到反例。
...
- 29
1
vote
1
answer
327
views
Symmetry in Hardy-Littlewood k-tuple conjecture
Assuming Hardy-Littlewood $k$-tuple conjecture, do the "dual" prime constellations $(0,h_1, h_2,\cdots, h_i,\cdots, h_{k-1}=d)$ and $(0, h_{k-1}-h_{k-2}, h_{k-1}-h_{k-3},\cdots,h'_i=h_{k-1}-...
- 6,976
1
vote
0
answers
77
views
$t$-balanced numbers
Disclaimer: throughout this question, we'll assume the truth of Goldbach's conjecture.
For $n$ a large enough composite positive integer, write $r_{0}(n):=\inf\{r>0,(n-r,n+r)\in\mathbb{P}^{2}\}$, $...
- 6,976
5
votes
0
answers
340
views
On a conjecture about the arithmetic function that counts the number of twin primes
This is cross-posted from the question that I've asked with same title on Mathematics Stack Exchange two months ago, which has remained unanswered.
Given a positive real number $x$ we will write ...
2
votes
0
answers
150
views
Is this conjecture equivalent to Polignac's conjecture?
Under Goldbach's conjecture denote by $r_{0}(n)$ for $n$ a large enough composite integer the quantity $\inf\{r\geq 0,(n-r,n+r)\in\mathbb{P}^{2}\}$, by $k_{0}(n)$ the quantity $\pi(n+r_{0}(n))-\pi(n-...
- 6,976
3
votes
1
answer
409
views
Odd perfect numbers having as prime factors exclusively Mersenne primes and Fermat primes
I don't know if the following question is in the literature, please add a commment if it is in the literature. I add my thoughts and motivation below in last paragraph, it is discursive and ...
1
vote
0
answers
86
views
Asymptotic behaviour of $\sum_{k=1}^{n}\frac{R_{k+1}+R_k}{R_{k+1}-R_k}$, where $R_k$ are the Ramanujan primes
I was inspired in the following post from this Math Overflow that was asked yerterday Asymptotic behavior of a certain sum of ratios of consecutives primes to ask about a similar question for ratios ...
1
vote
1
answer
333
views
Are there infinitely many primes of the form $\frac{3a^2-a}{2}+b^4$?
I was inspired from a theorem due to Iwaniec and Friedlander, see [1], to ask the following conjecuture involving integers.
Conjecture. There are infinitely many prime numbers of the form $$\frac{3a^...
0
votes
1
answer
148
views
On the quantity of twin prime pairs of a given form
Let $p_l$ the $l$-th prime number. I've considered the formula
$$\frac{N_{n+1}}{N_n}+\frac{N_{n+2}}{p_{n+1}N_n}\pm1$$
where $N_k=\prod_{l=1}^k p_l$ is the primorial of order $k$. Previous formula ...
0
votes
1
answer
228
views
Is this theorem on the abundance of prime patterns/k-tuples known?
I am looking for references regarding the following statement.
For any two natural numbers x and y there must be a prime k-tuple (a, b, ...) corresponding to x consecutive primes (n+a, n+b, ...) for ...
1
vote
1
answer
196
views
A question about a sum that involves gaps between twin primes, on assumption of the First Hardy–Littlewood conjecture
I wondered, inspired in a result mentioned from [1] (page 45), what should be the asymptotic behaviour of the sequence on assumption of the First Hardy–Littlewood conjecture
$$\sum_{\substack{\text{...
2
votes
1
answer
230
views
On $\sum_{\substack{p\leq x\\p,p+2\text{ twin primes}}}\frac{(\log p)^m}{p}$, on assumption of the first Hardy–Littlewood conjecture
I wondered, inspired in a result from [1] (Proposition 17) what should be the asymptotic behaviour of the sequence, on assumption of the First Hardy–Littlewood conjecture,
$$\sum_{\substack{\text{...
0
votes
0
answers
133
views
What about an alternative formulation for different prime constellations in the spirit of Suzuki's theorem for twin primes?
It is known that the twin prime conjecture is a special case of the $k$-tuple conjecture. See if you want the article with title k-Tuple Conjecture from the encyclopedia Wolfram MathWorld.
On the ...
4
votes
1
answer
954
views
Arithmetic properties of a sum related to the first Hardy-Littlewood conjecture
The starting point of this post is an earlier question, where I conjectured (and GH from MO confirmed) that the von Mangoldt function is the limit at $s=1$ of a certain Dirichlet series,
$$\Lambda(m)=\...
- 1,183
0
votes
1
answer
154
views
Sergei numbers : even integers n being a prime gap at least n times
Let's introduce Sergei (for SElf-Referential Gaps Extensible to Infinity, and as a wink to a mathematician friend of mine of Russian descent whose given name is Serge and quite interested in number ...
- 6,976
-3
votes
1
answer
245
views
Can this weakening of Polignac's conjecture be proven?
Let $ A $ be a set of odd primes such that between any two consecutive elements thereof there is at least one prime gap that occurs infinitely often, i.e. an even integer $ g $ such that the ...
- 6,976
1
vote
0
answers
96
views
Are the elements in the n-th row of the first matrix a permutation of the elements in the n-th row of the second matrix?
From my previous questions here and here the following two matrices arise for twin primes and cousin primes from Dirichlet convolution:
For $h=2$ twin primes:
$$T_2(n,m)=\sum\limits_{\substack{k=1 \\...
- 1,183
4
votes
0
answers
672
views
Euclides' sieve
This is probably a well-known problem. Given a set or multiset of natural numbers let us construct its "Euclides" closure: on each step we take all possible products $P_i$ of the elements in the set, ...
- 5,043
3
votes
0
answers
138
views
Is the conjunction of Goldbach and NFPR conjecture actually equivalent to Hardy-Littlewood k-tuple conjecture?
In this previous question of mine
I introduce under Goldbach's conjecture the notation $ r_{0}(n) : =\inf\{r\geq 0,(n-r,n+r)\in\mathbb{P}^{2}\} $ as well as the related so-called NFPR conjecture ...
- 6,976
1
vote
1
answer
303
views
Admissible k-tuples and primorials
Let $ (a_{1},\cdots,a_{k}) $ an admissible $ k $ -tuple and $ P_{k} $ the product of the first $ k $ primes. Do we have a conjectural expression for the number of positive integers $ n $ not ...
- 6,976
4
votes
1
answer
531
views
Do prime gaps that are a power of "h" have the same density?
Send me back to Mathematics Stack Exchange if this question is not research level.
At Terence Tao's blog post there is the expression:
$$\sum\limits_{n \leq X} \Lambda(n)\Lambda(n+h) \ \ \ \ \ \ \ \ \ ...
- 1,183
0
votes
2
answers
317
views
On a coprime generalization of Cramer's conjecture
Given a large enough integer $n\in\Bbb N$ and a real $r\in\big(0,\frac12\big]$ and $n_1\in\Bbb N_{> n}$ is the smallest integer such that $n_1=AB$ for two coprime integers $A$ bigger than but close ...
user94040
0
votes
1
answer
196
views
What is the narrowest interval I=[a,b] such that there are infinitely prime gaps of size in I?
Polymath8b project allowed, building on Zhang's 2013 breakthrough, to prove that there are infinitely prime gaps of size less or equal to 600. Under the generalized Elliott-Halberstam conjecture, one ...
- 6,976
4
votes
0
answers
173
views
Are prime gaps of even index essentially larger than those of odd index?
Let $g_{n}:=p_{n+1}-p_{n}$ be the $n$- th prime gap, and let's introduce the following summatory functions:
$$G_{1}(x):=\sum_{1\leq n\leq x}g_{2n-1}$$
$$G_{2}(x):=\sum_{1\leq n\leq x}g_{2n}$$.
Let's ...
- 6,976
1
vote
1
answer
316
views
Methods for searching for prime generating polynomials
I am currently using a non-systematic, pseudo-random method for finding prime-generating polynomials, based on the Bateman-Horn method for finding likely candidates, and then narrowing down. I have ...
- 1,903
3
votes
0
answers
185
views
Does data suggest $| \pi_2 (n) - 2\Pi \int_2^n \frac{dx}{\ln(x)^2} | < \ln(n+2)^2 \sqrt (n+2) $?
Let $\Pi$ be the twin prime constant and $\pi_2(n)$ the twin prime counting function.
Define
$$ t(n) = \left| \pi_2(n) - 2 \Pi \int_2^n \frac{dx}{\ln(x)^2} \right| $$
Is it consistent with current ...
- 769
2
votes
1
answer
269
views
Counting function for prime pair with bounded gaps between them [duplicate]
I'll start by noting that I am not at all an expert on number theory. However I do use it in a proof and would like your assistance if possible.
Yitang Zhang breakthrough result established that ...
3
votes
0
answers
309
views
Does the proof of Conjectures B and D of Hardy and Littlewood have any implication on the generalized Riemann hypothesis they used?
Does the proof of Conjectures B and D of Hardy and Littlewood have any implication on the generalized Riemannn hypothesis they used?
In their paper,
Some problems of 'Partitio numerorum'; III - On ...
- 221
0
votes
3
answers
415
views
Has this formula for $G_{k}:=\lim\inf_{n\to\infty}p_{n+k}-p_{n}$ been conjectured?
I give here a heuristics that suggests that the quantity $\displaystyle{G_{k}:=\liminf_{n\to\infty}p_{n+k}-p_{n}}$ should be approximately equal to $k(1+H_{k})$, where $H_{k}$ is the $k$-th harmonic ...
- 6,976
1
vote
2
answers
513
views
Primes as uncorrelated random variables [closed]
The heuristic justification section of the Wikipedia article about Goldbach's conjecture says that the argument that suggests that
the number of twin primes below $x$ should be roughly $\dfrac{x}{\...
- 6,976
2
votes
1
answer
533
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 ...
- 2,158