All Questions
Tagged with analytic-number-theory prime-numbers
690 questions
1
vote
1
answer
165
views
On existence of conjecture relating prime zeta function:
There is an article on Wikipedia about prime zeta function (PZF):
https://en.m.wikipedia.org/wiki/Prime_zeta_function
In that article , there is table of fairly accurate values of PZF for different ...
- 375
1
vote
1
answer
356
views
Some questions about some examples in "sieve methods" in the book "Opera de Cribro" by Friedlander and Iwaniec
I am reading the book "Opera de Cribro - John B. Friedlander, Henryk Iwaniec" and in pages 5,6 I do not understand why and how they chose $X$, $A(x)$, $A_d(x)$, $g(p)$ and $r_d(x)$.
any hints will be ...
- 841
1
vote
1
answer
347
views
On equations with arithmetic functions [closed]
Is this good topic for research:
equations with arithmetic functions, for example equations like $\varphi(n)=\sigma(n)$ or $\varphi(n)+\sigma(n)=d(n)$ ?
If Anyone here have an advise please tell me ...
- 31
1
vote
1
answer
144
views
Factoring with partial information on gaps
If $N=PQ$ is a semi-prime with $P=N^{\frac12 +\delta}$ and $Q=N^{\frac12-\delta}$ then if we know $\delta\in(0,\frac12)$ to a reasonable precision we can factor $N$ quickly. What precision (number of ...
- 13.9k
1
vote
1
answer
121
views
On the regularity of integer solutions of a simultaneous equation with consecutive prime coefficients
Let $p_1$ through $p_6$ be consecutive primes in ascending order, and consider the simultaneous equation $$p_1x+p_2y=p_3\\p_4x+p_5y=p_6$$
Motivating Question: For what $p_1$ does the system provide ...
- 1,459
1
vote
1
answer
141
views
Compare $\operatorname{rad}(an+b)$ and $\varphi(cn+d)$ in a simple and interesting inequality, for some choice of integers $a,b,c$ and $d$
We denote for an integer $n>1$ its square-free kernel as $$\operatorname{rad}(n)=\prod_{\substack{p\mid n\\p\text{ prime}}}p,$$
with the definition $\operatorname{rad}(1)=1$. You can see this ...
user75829
1
vote
1
answer
230
views
Asymptotic for a number theoretic sequence and its Dirichlet series' convergence
I would like to know the asymptotic behaviour at large $n$ for $t\in\mathbb{R}$, $t\neq0$ of the following function:
\begin{align*}
A_n(t)&=\sum_{q=\frac{a}{b}\in \mathbb{Q}^+|\gcd(a,b)=1 \& ...
- 634
1
vote
2
answers
462
views
A prime number determined by its congruence relation?
Let $p_i$ denote the $i$-th prime number. Is there any "good function" $k(n)$ such that when we know $x_i$ for which $p_n \equiv x_i \pmod{p_i}$ for all $i\leq k(n)$, it is possible to find a unique ...
- 1,169
1
vote
0
answers
127
views
Some property of the greatest prime factor
Let $n$ be a positive integer $\geq 2$ et denote by $ P^{+}(n)$ the greatest prime factor of $n$ my question is as follows:
If $a$ and $b$ are two numbers, is there any method to express or to bound $...
- 1,257
1
vote
0
answers
151
views
On lacunary series connected with prime number theory
Consider the following lacunary sum with parameter $x$:
$$S(x)=\sum_{n=5}^{\infty}\sin^2\left(\frac{x\Gamma(n)}{n}\right).$$
As we can see for $x=\frac{\pi}{2}$
the sum becomes$$\sum_p\cos^2\left(\...
- 782
1
vote
0
answers
128
views
Effective Erdős–Kac theorem
I have some number $N$ and some integer $k>0$. I want to know what fraction of numbers up to $N$ have more than $k$ prime factors. (In my application, with repetition, but the $\omega$ version is ...
- 9,114
1
vote
0
answers
71
views
Tuples of natural numbers with no mutual divisibility and large reciprocal sums
Standard apology in case this is something simple, as I'm not a number theorist.
Let $E_1, \dots, E_n$ be disjoint finite sets of natural numbers, such that for any $a_1 \in E_1, \dots, a_n \in E_n$, ...
- 695
1
vote
0
answers
104
views
Validity of analysis of summation of function of primes using Abel–Plana summation:
Consider the analytic function $g(x)$
Define
$$f(x)=g(x)\frac{\sin^2\left(\frac{π\Gamma(x)}{2x}\right)}{\cos^2\left(\frac{π}{2x}\right)}$$
Note that:
$$f(p)=g(p) \text{ for prime } p$$
And $f(n)=0$ ...
- 782
1
vote
0
answers
148
views
Counting prime factors of polynomial functions
Let $\Omega(n)$ denote the number of prime factors (counted with multiplicity) of a non-zero integer $n$. For $f \in \mathbb Z[X]$ non-zero, let $$m(f) = \liminf_{n \to \infty} \Omega(f(n))$$
(1) Is $...
- 11.9k
1
vote
0
answers
55
views
Convergence of Farey series integral of a "density" function as the order tends to infinity
Let $F_n$ denote the $n$-th Farey sequence, and let $q$ be a rational number such that $0 \leq q \leq 1$. I am studying the convergence of a specific integral related to Farey series, defined as ...
- 375
1
vote
0
answers
63
views
Set from a diophantine equation with similar statistics to primes
While doing some computational calculations with some diophantine equations, I came across with some sequences from solutions of quartic and quintic equations with slowly decreasing frequency, similar ...
1
vote
0
answers
65
views
Distribution of number of prime factors of $p^k\pm1$
What is the behavior of number of prime factors of integers of form $p^k\pm1$ where $p$ is a fixed odd prime or $2$ and $k$ varies over positive integers?
- 13.9k
1
vote
0
answers
155
views
Function involving argument of the Riemann zeta function
When $t$ is an ordinate of a zero of Riemann zeta function, we define \begin{equation}
f(t):=\frac{t}{2\pi}\log\left(\frac{t}{2\pi e}\right)+S(t)-\frac{1}{8}+\frac{1}{48 \pi t}+\frac{7}{5760 t^3}+...
- 19
1
vote
0
answers
482
views
Explicit formula for zeta function with special type of weight
Consider the following line of thinking:
$$\pi(x) = \operatorname{R}(x) - \sum_{\rho}\operatorname{R}(x^{\rho}) - \frac1{\ln x} + \frac1\pi \arctan \frac\pi{\ln x} $$
Here,
$\operatorname{R}(x) = \...
- 782
1
vote
0
answers
83
views
Prime powers gap of type $(a,b)$
For $n$ a given positive integer, say $r$ is a Galois radius of $n$ of type $(a,b)$, level $l=ab$ and rank $\rho=a+b$ if $n-r=p^a$ and $n+r=q^b$ with both $p$ and $q$ prime.
Denote by $PPG_{a,b}(m)$ ...
- 6,974
1
vote
0
answers
240
views
Liu's new sieve weight
Does Liu's sieve weight (in his arXiv paper "On the gap between primes")
$$sieve(n)=(\sum_{\substack{d_i\mid (n-h_i),i=1,\cdots,k\\ (d_1,\cdots,d_k)\in\mathcal{D}}}\lambda_{d_1,\cdots,d_k} ...
- 11
1
vote
0
answers
749
views
Can the prime gap record of Liu be improved further?
Let $d$ be the least positive integer such that there are infinitely many distinct prime pairs $\{p,q\}$ with $|q-p|\le d$. The twin prime conjecture is equivalent to $d=2$. In 2013 Yitang Zhang ...
- 15.6k
1
vote
0
answers
84
views
How common are semiprimes with equally bitsized factors among semiprimes with equal bitsize?
I am curious about the following after having looked at the paper "Almost primes in almost all short intervals", theorem 3 says:
Almost all intervals $[x, x + \log^{3.51}{(x)}]$ with $x ≤ X$...
- 11
1
vote
1
answer
306
views
Expected number of primes of particular size and from a linear form
Given two distinct primes $P_1$ and $P_2$ picked randomly and uniformly in the interval $[T^2,2T^2]$ consider the set $\chi(P_1,P_2)$ of numbers of form $$xP_1-yP_2$$ where $x,y$ are in $[0,T^{1+\...
- 13.9k
1
vote
0
answers
293
views
Can a lower bound for this weakening of Goldbach's conjecture be reached?
Say a non negative integer $r$ is a primality radius of $n$ if both $n-r$ and $n+r$ are prime, and that a non negative integer $w$ is a Galois radius of $m$ if $\omega(m-w)=\omega(m+w)=1$, where $\...
- 6,974
1
vote
0
answers
103
views
$g$-gap radius of an integer
For $n$ a large enough composite integer, define the $g$-gap radius of $n$, if it exists, for positive even $g$ as the smallest positive integer $\rho_{g}(n)$ such that both $n-\rho_{g}(n)$ and $n+\...
- 6,974
1
vote
0
answers
96
views
Smooth number pairs satisfying a congruence
Let $\mathcal P=\{p_1,\dots,p_{2t}\}$ be $2t$ primes between $2^\ell$ and $2^{\ell+1}$ and fix an exponent bound $a\in\mathbb Z_{\geq2}$.
Fix $N\in\mathbb N$ whose prime factors $p$ satisfy $p>2^{\...
- 13.9k
1
vote
0
answers
81
views
An upper bound for $\,m_k=\min\,\{m\in N:\,mp_k+1\;\;is\;prime\}$
For each prime $p_k$ one can define
$$m_k=\min\,\{m\in N:\,mp_k+1\;\;is\;prime\}$$
Some computations suggest that
$$m_k=O\Big(\frac{2\sqrt k}{\log k}\Big)$$
Is this estimate confirmed by analytic ...
- 1,008
1
vote
0
answers
151
views
On smoothness and roughness of a number related to triangular numbers
Define $\triangle_n$ to be the $n$th triangular number.
Define $$M_n=(2\triangle_n-1)2\triangle_n(2\triangle_n+1)=2\triangle_n(4\triangle_n^2-1).$$
Define $(\ell,k)$-smough numbers to be numbers that ...
- 1,826
1
vote
0
answers
203
views
Construction of weight function to satisfy condition on given functional
Consider the following function :
$$F(z) = \omega(z){\sin^2\left(\frac{c\Gamma(z)}{z}\right)}$$
Here, $\omega(z)$ is a weight we are going to consider
The following two conditions should meet for $\...
- 375
1
vote
0
answers
133
views
On a continuous function as a substitute of the prime-counting function in the second Hardy–Littlewood conjecture satisfying certain asymptotics
It it well-known that the prime-counting function $\pi(x)$ satisfies the prime number theorem and that were in the literature two related conjectures to this arithmetic function, these are: the ...
1
vote
0
answers
315
views
From an inequality for the Euler's totient function to a combination of Firoozbakht's conjecture and Nicolas' criterion for the Riemann hypothesis
In this post we ask about the veracity of an inequality deduced from a combination of Firoozbakht's conjecture (see [1] or [2]) and Nicolas' criterion for the Riemann hypothesis (see for instance [3])....
1
vote
0
answers
111
views
Upper bound for $\alpha_{n}$ from Mertens' third theorem
This question is a follow-up to About Goldbach's conjecture.
I would like to know if an unconditional upper bound for $\alpha_{n}$, defined as $n(N_{2}(n)-\dfrac{nN_{1}(n)}{P(n)})$ (where $N_{2}(...
- 6,974
1
vote
0
answers
277
views
Prime numbers in this region
Let $q \geq 5$ be a prime number, and consider : $N_q = \displaystyle{\small \prod_{\substack{p \leq q \\ \text{p prime}}} {\normalsize p}}$
Using Chinese remainder theorem we can show that :
$$\#\{(...
- 521
1
vote
0
answers
188
views
Questions on Riemann's explicit formula
If we consider this version of the prime-counting function
$$\pi_0(x) = \frac{1}{2} \lim_{h\to 0} (\pi(x+h) + \pi(x-h))$$
(with $\pi$ being the normal prime-counting function), then we can write $\...
- 749
1
vote
0
answers
126
views
How many solutions to $p_i|a_{i,1} p_1 + \dotsc + a_{i,n} p_n$?
Consider a system of $n$ divisibility conditions on $n$ prime variables:
$$p_i|a_{i,1} p_1 + \dotsc + a_{i,n} p_n,\;\;\;\;\;1\leq i\leq n,$$
where $a_{i,j}$ are bounded integers. How many solutions ...
- 545
1
vote
0
answers
274
views
On Primes in Arithmetic Progressions
I was wondering if the following approach is being attempted to prove the twin-prime conjecture.
Tao and Green proved in their paper (2006), that there are arbitrarily long arithmetic progressions ...
- 11
1
vote
0
answers
66
views
Probability distribution from standard domain (two primes) - IV
Pick a random pair $(a,b)\in\mathbb Z_n^2\setminus\{0,0\}$. Denote $N_2(a,b,n)$ to be minimum $\ell_2$ norm of vector $(x,y)$ as $(x,y)$ ranges over all non-zero integral solutions to $(x,y)\equiv t(a,...
- 13.9k
1
vote
0
answers
156
views
On segments of the series $\sum_p\frac1{p-1}$
Here I ask a question concerning segments of the divergent series
$$\sum_p\frac1{p-1}=\sum_{k=1}^\infty\frac1{p_k-1},\tag{$*$}$$
where $p$ runs over all the primes, and $p_k$ denotes the $k$-th prime.
...
- 15.6k
1
vote
0
answers
93
views
Probability distribution from equidistribution - II
Pick a random pair $(a,b)\in\mathbb Z_n^2\backslash\{0,0\}$ and denote $N(a,b)$ to be minimum $\ell_2$ norm of vector $(x,y)$ as $(x,y)$ ranges over all non-zero integral solutions to $(x,y)\equiv t(a,...
- 13.9k
1
vote
0
answers
202
views
Prime generating polynomials
Continuation to this previous question.
According to Lemke-Oliver, an irreducible polynomial $G$ of degree $g$ with positive leading coefficient and $\Gamma_G\neq0$ (with $\Gamma_G$ a certain factor ...
- 195
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
1
vote
0
answers
141
views
On certain number theoretic sextuples?
Given small parameters $0<\epsilon<\epsilon'$ is there an $n_\epsilon>0$ such that at every $n>n_\epsilon$ if we are given a prime $n^2<p<2n^2$ then can we always find integers $a,b,...
- 13.9k
1
vote
0
answers
67
views
Small solutions to modular hyperbola
Fix $\ell\in\Bbb N_{>1}$ and small $0<\epsilon\ll1$.
Given $r_1,\dots,r_\ell\in(0,1)$ with $\sum_{i=1}^\ell r_i=1$, is it possible to always find $\Omega(p^{\ell\epsilon'})$ solutions $x_i\in\...
- 13.9k
1
vote
0
answers
172
views
Possible monotone decreasing sequence involving primes
I am working with the following sequence involving primes $$T_{\alpha}(p_n) = p_n^{\alpha} \prod_{i=1}^{n} \left( 1 - \frac{1}{p_i^{\alpha}}\right)$$ with $\alpha \in (0,1)$. It has been shown Prime ...
- 251
1
vote
0
answers
165
views
Reference request: Bounding exponential sum $\sum_{x \in [0,X]} \Lambda(x) e(\beta_d x^d + \ldots + \beta_1 x )$
Let $1 \leq i \leq d$, $q \in \mathbb{N}$, and $0 \leq a_{i} < q$. Let
$$
\mathfrak{M}^{(i)}_{a_{ i}, q} (C) =\{ \beta_{i} \in [0,1) : | \beta_{i} - a_{i}/q | \leq (\log X)^{C} X^{-i} \} .
$$
We ...
- 3,625
1
vote
0
answers
154
views
Behavior of partial Euler product in the critical strip (with Dirichlet Character)
Consider a primitive Dirichlet Character $\chi$ (non principal) and the partial Euler product attached to the L-function $L(\chi,s)$ ($p_i$ are the prime numbers) :
$$P(\chi,N)=\prod_{i=1}^{N} \frac{...
- 1,199
1
vote
0
answers
301
views
Is this a proof of the Hardy-Littlewood inequality? [closed]
V.V. Miasoyedov posted a paper to the arXiv claiming a proof of the Hardy-Littlewood conjecture $\pi(x+y) \le \pi(x)+\pi(y)$. It seems a bit off, and not only because the conjecture is widely believed ...
- 9,114
1
vote
0
answers
216
views
Siegel Walfisz Theorem for algebraic number fields
Is there a generalization of the Siegel Walfisz to algebraic number fields? This has been done for the prime number theorem in the prime ideal theorem.
- 1,890
1
vote
0
answers
206
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 ...
- 6,974