All Questions
Tagged with analytic-number-theory prime-numbers
690 questions
6
votes
0
answers
257
views
Convergence with the recurrence $T_{n+1}=T_n^2-T_n+\frac{n}{p_n}$
For each integer $n\geq 1$ I define the recurrence $$T_{n+1}=T_n^2-T_n+\frac{n}{p_n},$$
with $T_1=1$, where $p_k$ denotes the $k$-th prime.
So multiplying by $(-1)^n$ and telescoping gives that for ...
- 63.9k
0
votes
1
answer
184
views
Upper bound for tuple of exponents of prime factorization
Let $a(n)$ be the $k$-ary tuple of the exponents of the prime factorization of $n$. For example,
$$a(5184)=a(2^{6}⋅3^{4})=(6, 4), a(65536)=a(2^{16})=(16).$$
Formally, let $p_{1}^{a_{1}}, p_{2}^{a_{2}...
- 105k
9
votes
1
answer
388
views
$π(x+y) - π(x) ≤ c·y/\ln(y)$ for some constant $c$?
(I posted this question on Math SE but it has had no answer for a year now so I would like to ask if anyone here can provide one.)
Thinking about the prime number theorem, I wondered whether it is ...
- 105k
12
votes
1
answer
526
views
Equidistribution of $\{\alpha p\}$ for $p$ in an arithmetic progression
Let $\alpha$ be irrational. A famous theorem of Vinogradov says that $\{ \alpha p\}$ is equidistributed in $[0,1]$ as $p$ runs over all primes.
Let $a,q$ be natural numbers with $\gcd(a,q) = 1$. Then ...
- 105k
3
votes
0
answers
183
views
From Firoozbakht's conjecture to set interesting conjectures for sequences or series of primes
In this post we denote the $k-th$ prime number as $p_k$. I present two conjectures, the first about the asymptotic behaviour of a product and the other about an alternating series. I don't know if ...
2
votes
0
answers
206
views
Sums of reciprocals of primes in an arithmetic progression
Let $y>x\geq 1$, $p_0\geq x$. Consider $$S=\mathop{\sum_{x\leq p\leq y}}_{p\equiv a \mod p_0} \frac{1}{p}.$$By Brun-Titchmarsh and (basically) integration by parts, I seem to get that $$S \leq \...
- 20.2k
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
7
votes
1
answer
370
views
If $n = 18k+5$ is composite, there are at least 9 divisors of $\phi(n)$ which do not divide $n-1$
If $n$ is a composite of the form $18k+5$, there at least 9 divisors of $\phi(n)$ which do not divide $n-1$. Is this true in general or if not, what is the smallest counter example? The conjecture has ...
CommunityBot
- 1
5
votes
1
answer
960
views
There at least 4 divisors of $n-1$ which do not divide $\phi(n)$ if $n$ is a composite of the form $6k+1$
If $n$ is composite then $\phi(n) < n-1$ (Euler's totient function) hence there must be one or more divisors of $n-1$ which do not divide $\phi(n)$. For lack of a better terminology, let us call ...
- 3,432
3
votes
1
answer
300
views
Write $2n+1=p+q$ with $p$ prime and $q$ practical
Recall that a positive integer $n$ is callled practical if every $m=1,\ldots,n$ can be written as the sum of some distinct divisors of $n$. The only odd practical number is $1$.
In 1996 G. Melfi [J. ...
- 1,262
2
votes
0
answers
313
views
On the Chowla and twin prime conjectures
I'm reading https://terrytao.wordpress.com/tag/chowlas-conjecture/ and at some point it is mentioned that, the twin prime conjecture is a variant of Chowla's conjecture that $\sum_{n\leq x} \lambda(n)\...
- 1,019
2
votes
0
answers
289
views
A nice pattern about Goldbach conjecture in French Wikipedia
In the following link: https://fr.m.wikipedia.org/wiki/Conjecture_de_Goldbach, one can see a nice pattern of pink and blue lines coming from each prime number, the intersection points thereof are ...
- 6,984
3
votes
0
answers
157
views
On the ''generalised'' Chebyshev psi function
Let $\chi$ be a Dirichlet character mod $q$ and $\Lambda(n)$ be the von Mangoldt function. Let $c(\chi)=1$ if $\chi$ is the principal character, and zero otherwise. Let $\Theta_\chi$ be the supremum ...
- 11.1k
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 ...
- 10.4k
-2
votes
1
answer
181
views
Polynomials of minimum degree that interpolate primes in intervals
Given an interval $[a,b]$ what is the minimum degree of univariate polynomials in $\mathbb Q[x]$ that passes through all primes between $a$ and $b$ (denoted by $\mathbb P[a,b]$ with total number of ...
- 54.2k
5
votes
3
answers
2k
views
Goldbach conjecture and other problems in additive combinatorics
The field is also known as additive number theory. I am interested in sums $z=x + y$ where $x \in S, y\in T$, and both $S, T$ are infinite sets of positive integers. For instance:
$S = T$ is the set ...
- 3,098
5
votes
2
answers
262
views
How to determine the coefficient of the main term of $S_{k}(x)$?
Let $k\geqslant 2$ be an integer, suppose that $p_1,p_2,\dotsc,p_k$ are primes not exceeding $x$. Write
$$ S_{k}(x) = \sum_{p_1 \leqslant x} \dotsb \sum_{p_k \leqslant x} \frac{1}{p_1+\dotsb +p_k}. $$...
- 109k
11
votes
2
answers
1k
views
What is the significance of Friedlander-Iwaniec and related theorems?
On p.177 of Number Theory Revealed: A Masterclass by Andrew Granville, the author states that "One can ask for prime values of polynomials in two or more variables." (though he later ...
- 148k
0
votes
1
answer
204
views
On $(\prod_{\substack{1\leq s\leq X\\s\text{ semiprime}}}s)(\sum_{\substack{1\leq s\leq X\\s\text{ semiprime}}}\frac{1}{s})$ as $X\to\infty$
Few weeks ago an user from Mathematics Stack Exchange answered my question On an inequality that involves products and sums related to the sequence of semiprimes (asked May 26). It seems that for ...
- 12.8k
2
votes
0
answers
167
views
What about series involving strong primes?
I know about the importance in analytic number theory of the sutdy of series involving prime numbers or constellations of prime numbers, for example, if I am not wrong, major theorems are Mertens' ...
2
votes
0
answers
203
views
Asymptotics on a double sum over primes
I am attemping to find asymptotics of
$$\sum_{p \leq n}\ln p \left( \sum_{k=1}^\infty \left(\left\{\frac{n}{p^k} \right\} - \left\{\frac{n-1}{(p-1)p^k} \right\} \right) - \left\{\frac{n-1}{p-1} \...
- 5,429
-3
votes
1
answer
237
views
L. Gegenbauer's proof of Infinitude of Primes [closed]
I was going through the paper 'Euclid’S theorem on the infinitude of primes: A historical survey of its proofs' by Romeo Mestrovic where he mentioned that
L. Gegenbauer proved Infinitude of Primes by ...
- 3,107
5
votes
1
answer
351
views
Is every integer $\ge 312$ the sum of two integers with triangular divisors?
We say that a natural number $n$ has triangular divisors if it has at least one triplet of divisors $n = d_1d_2d_3$, $1 \le d_1 \le d_2 \le d_3$, such that $d_1,d_2$ and $d_3$ form the sides of a ...
CommunityBot
- 1
3
votes
0
answers
673
views
Prime numbers and sieving with $2,3,\cdots,q(x)= (1+o(1)) \log(x)$
Let $x \in \mathbb{R}_{+}$.
For $q \in \mathbb{P}$, let : $\mathcal{B}_q = \{b \in \mathbb{N}^{*} \, | \, \gcd(b, \displaystyle{\small \prod_{\substack{p \leq q \\ \text{p prime}}} {\normalsize p}})=...
- 521
6
votes
1
answer
499
views
Understanding Sylvester' s $1871$ paper of primes in arithmetic progression of the forms $4n+3$ and $6n+5$
The following is the proof of infinitude of primes in arithmetic progression of the form $4n+3$ and $ 6n+5$ done by Sylvester in $1871$ in his paper "On the theorem that an arithmetical progression ...
- 233
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])....
5
votes
2
answers
435
views
Proving certain inequality related to Primes
I was reading the following paper. But I can't understand why the last line concerning $\frac{2}{\pi}$ is true. The proof is a work of Sylvester.
I would be happy if someone helps me in understanding ...
- 7,013
1
vote
1
answer
177
views
Arithmetic progressions, given a prime
I have recently become interested in reading a little more on certain directions regarding primes in arithmetic progressions (AP). I would appreciate specific paper references (with the journal and ...
- 63.9k
0
votes
2
answers
192
views
A variant of Turán–Kubilius inequality
Let $\omega(n)$ the number of distinct prime factors of $n$ (counted without multiplicity). A famous consequence of Turán–Kubilius inequality is
$$
\sum_{n\leq x}(\omega(n)-\log\log x)^2=O(x\log \log ...
- 79.9k
2
votes
1
answer
191
views
The existence of rational points [closed]
Solving some problem parametrically, I got the following answer:
$$ \dfrac{5x}{4} + \sqrt{\dfrac{y^2}{4} - \dfrac{x^2}{16}} + \dfrac{1}{10} \sqrt{10x^2 + 9y^2} + \dfrac{1}{5} \sqrt{5x^2 + 16y^2} $$
...
- 625
2
votes
0
answers
97
views
Improved upper bound for second moment of reduced residues modulo $q$?
The question asked here is a follow up to this question, which was answered by user GH from MO. [EDIT: The question is edited for clarification after receiving a comment on the original posting.]
As ...
- 965
20
votes
4
answers
3k
views
Primes $p$ for which $p-1$ has a large prime factor
What are the best known density results and conjectures for primes $p$ where $p-1$ has a large prime factor $q$, where by "large" I mean something greater than $\sqrt{p}$.
The most extreme case is ...
- 2,175
9
votes
1
answer
2k
views
Least prime primitive root
For $p$ a prime number, let $G(p)$ be the least prime $q$ such that $q$ is a primitive root mod $p$, that is $q$ generates the multiplicative group $(\mathbb Z/p\mathbb Z$)* .
Is it known that $G(...
- 2,175
3
votes
1
answer
207
views
The equivalent proposition of Legendre's conjecture [closed]
Legendre's conjecture, proposed by Adrien-Marie Legendre, state that there is a prime number between $n^2$ and $(n+1)^2$ for every positive integer $n$.
My conjecture: Let $n$ be a positive integer, ...
- 4,713
4
votes
1
answer
295
views
"On the distribution of reduced residues" by Montgomery and Vaughan – missing careful argument wanted
In their paper, On the distribution of reduced residues, Montgomery and Vaughan state early on that
With a more careful argument from (2) it is easily seen that
$$\tag{*}
qhP - qhPQ + O(qhP^2) \leq ...
- 105k
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 ...
CommunityBot
- 1
0
votes
0
answers
185
views
On the asymptotics of the Chebyshev psi function
Denote by $\psi(x)$ the Chebyshev psi function over prime powers. Assuming the RH, it can be shown via the Riemann explicit formula that
$$\psi(x)-x \ll √x |\sum_{|\gamma| < T} \frac{1}{\rho} | +...
- 41
6
votes
1
answer
903
views
How to explain this prime gap bias around last digits?
My question is related to this article by Oliver and Soundararajan (article about a bias in the distribution of the last digits of consecutive prime numbers).
After trying some python experimental ...
5
votes
2
answers
1k
views
Error term in Mertens' third theorem
Mertens' third theorem states that:
$$\prod_{\substack{
p \leq x \\
\text{p prime}
}} \left( 1 - \dfrac{1}{p} \right) \sim \dfrac{e^{-\gamma}}{\log(x)}$$
Question: what is the best functions (...
- 18.7k
1
vote
1
answer
365
views
Equation of the Chebyshev $\psi$ function
Consider $\Psi(x)$ to be the Chebyshev function given by
$$\Psi(x)=\sum_{n\leq x} \Lambda(n)$$
where $\Lambda(n)$ is the Mangoldt function which is equal 0 unless $n $ is prime power, and let $(E)$ ...
- 3,599
2
votes
0
answers
84
views
quadratic residues and cubic polynomials [closed]
I'm really not sure about this, but I've heard somewhere that for any prime $p$,
$|\sum_{x=0}^{p-1} (\frac{ax^3 +bx^2 +cx +d}{p} ) |\le \sqrt{2p}$ holds.
Does anyone know a proof for this inequality ...
- 141
7
votes
1
answer
1k
views
Some interesting experimental results about the distribution of primes
Let's consider the following metric of the gap between consecutive primes
$$m(k)=\frac {p_k^2-p_{k-1}^2} {24}\;\;\;\;\;(k\ge4)$$
Now, let's define the function
$\delta(k)=m(k)\;\;\;\;$ if $\,m(k)\,$ ...
- 105k
0
votes
0
answers
106
views
Variants of Nicholson's inequalities for prime numbers, involving the Lambert $W$ function
The purpose of this post is ask about two closely related/inspired conjectures from inequalities due to Nicholson (see [1]) and Visser [2]. If my reasonings are right should be stronger versions of ...
6
votes
1
answer
233
views
Is there a connection between the average 'compositeness' of a rational number and $\phi$ (golden ratio)?
Let $n\in N$, where $n = p_{1}^{k_{1}}p_{2}^{k_{2}}...p_{m}^{k_{m}}$ for $p_{i}$ prime.
Define the 'density' of $n$ as:
$d(n) = \frac{(p_{1}+1)^{k_{1}}(p_{2}+1)^{k_{2}}...(p_{m}+1)^{k_{m}}}{n}$
...
- 12.8k
0
votes
1
answer
160
views
does the ratio of the count of rational numbers on an $n\times n$ grid to $n^2$, converge as $n$ tends to infinity [closed]
Suppose we order the rational numbers using the diagonal method (used to prove they are countable) using an $n\times n$ grid. Now suppose we count the distinct rational numbers (those points on the ...
- 5,429
4
votes
0
answers
151
views
Moments of the prime counting function given the moments of the second Chebyshev function
I have read this article (Montgomery and Soundararajan: Primes in short intervals. http://arxiv.org/abs/math/0409258 ). In the second page of the article, it is stated that the mean and variance of $\...
- 63.9k
11
votes
1
answer
436
views
How many numbers $\le x$ can be factorized into three numbers which form the sides of a triangle?
Note: Posting in MO since it was unanswered in MSE
Definition: We say that a natural number $n$ has triangular divisors if it has at least one triplet of divisors $n = d_1d_2d_3, 1 \le d_1 \le d_2 \...
- 43.7k
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 :
$$\#\{(...
- 63.9k
2
votes
0
answers
172
views
Funny questions about Moebius Function
I need to firstly claim that my research is not about number theory, however, I am pretty interested in it, especially funny questions in number theory, e.g. Kollatz Conjecture. Three years ago, I ...
- 41
0
votes
0
answers
77
views
Construction of (general class of) function(s), which sieves out primes, w.r.t. given conditions:
Consider the function $F(x)$ defined in following manner:
$F(n)$ is finite (likely $F(x)\in[0,1]$) if $n$ is prime and zero otherwise:
It has to satisfy following conditions:
(1) $F(x)$ is ...
- 375