Questions tagged [analytic-number-theory]
On the blending of real/complex analysis with number theory. The study involves distribution of prime numbers and other problems and helps giving asymptotic estimates to these.
3,066 questions
14
votes
4
answers
3k
views
Does Weyl's Inequality prove equidistribution?
Let $f(n) = \theta n^d + a_{d-1} n^{d-1} + \cdots a_1 n + a_0$ be a polynomial with real coefficients, and $\theta$ irrational. Let $S_N = \sum_{n=1}^N e^{2 \pi i f(n)}$. Weyl's Equidistribution ...
- 4,713
14
votes
6
answers
1k
views
Consequence of equidistribution or not?
Let $\theta \not\in \mathbb{Q}$. We know that $(n\theta)_{n \geq 1}$ is equidistributed modulo 1.
Let $\epsilon_n = \mathrm{sign}\bigl(\sin(n\pi \theta)\bigr)$ and $S_N= \sum_{n=1}^N \epsilon_n$.
I'...
- 4,713
2
votes
0
answers
118
views
the projection distribution induced by integral points on the sphere
Let $A=\{\mathbf{v} \in \mathbb{Z}^{n}: \|\mathbf{v}\|^2= m \}$ and a fixed $\mathbf{y}\in \mathbb{R}^n$, the norm here refers to the Euclidean norm.
Suppose $\mathbf{x}$ is a uniform distribution on ...
- 253
5
votes
1
answer
162
views
A question on hybrid subconvexity for individual L-functions
Sorry to disturb. I have a question need some explanations from the experts on the MO-website.
As usual, we let $L(f,s)$ be the corresponding $L$-function associated to the newform $f$ on $SL_2(\...
- 4,713
1
vote
0
answers
118
views
Poles/Residues of the Gamma function under action of Mobius transform $\Gamma(A(z))$
I am not sure whether this is rather an MO or MSE question but it results from my research, so I put it here.
In my effort to find (or to disprove the existence of) $k,l,h\in\mathbb{N}$ such that $2^{...
- 91
2
votes
1
answer
587
views
Bounds for Dirichlet L-functions
Let $L$ denote a Dirichlet L-function attached to the primitive character $\chi$. What are the best known bounds for $L(\sigma+it, \chi)$?
PS: For $L=\zeta$ and $0\leq\sigma\leq 1$, i'm aware of a ...
- 105k
2
votes
1
answer
217
views
Bounding the sum $f(x)=-\frac{x}{2}+\sum_{p\le x}\log(p)-\frac{1}{x}\sum_{p\le x}p\cdot \log(p)$
Consider the function $$f(x)=-\frac{x}{2}+\sum_{p\le x}\log(p)-\frac{1}{x}\sum_{p\le x}p\cdot \log(p).$$
In my recent work, I need to get an explicit [rather than asymptotic] upper bound of this ...
- 1,354
11
votes
2
answers
1k
views
Do consecutive integers have a big prime factor?
Let us say that three consecutive positive integers $(m-1,m,m+1)$ have a big prime factor if the largest prime factor $p$ of $N=(m-1)m(m+1)$ satisfies $e^p>N$.
I ckecked that it is true for all $m&...
CommunityBot
- 1
6
votes
0
answers
166
views
What error term to expect
In this paper, Hooley obtains an asymptotic for the third moment of primes in arithmetic progressions, specifically a result of type $$\frac {1}{Q^2}\sum _{q\leq Q}\sideset {}{'}\sum _{a=1}^qE_x(q,a)^...
- 105k
20
votes
2
answers
1k
views
Median largest-prime-factor
Let $P(n)$ denote the largest prime factor of $n$. For any integer $x\ge2$, define the median
$$
M(x) = \text{the median of the set }\{P(2), P(3), \dots, P(x) \}.
$$
Classical results of Dickman and ...
- 1,446
1
vote
0
answers
144
views
Formula for the sum $\sum_{n}^{\infty }\frac{\Omega (n)}{n^s}$ in terms of the Riemann zeta function
Is there a "closed" formula for the sum $\sum_{n}^{\infty }\frac{\Omega (n)}{n^s}$ in terms of function $\zeta(s)$ (Riemann zeta ) and its derivatives? Here $\Omega (n)$ denote the total ...
- 4,985
40
votes
5
answers
8k
views
Is $\zeta(3)/\pi^3$ rational?
Apery proved in his paper from 1979 that $\zeta(3)$ is irrational, and we know that for all integers $n$,
$\zeta(2n)=\alpha \pi^{2n}$
for some $\alpha\in \mathbb{Q}$. Given these facts, it seems ...
- 35.5k
13
votes
1
answer
1k
views
About the number of primes which are the sum of 3 consecutive primes (OEIS A034962)
I made some numerical simulations about the number of primes which are the sum of 3 consecutive primes (OEIS A034962), that is for instance:
$$5+7+11=23$$
$$7+11+13=31$$
$$11+13+17=41$$
$$17+19+23=59$$...
- 365
4
votes
4
answers
913
views
Let $X$ be a positive integer. Then $\pi{(X+\ln^2{X})}-\pi{(X-\ln^2{X})}>\ln{X}$?
The prime-counting function is the function counting the number of prime numbers less than or equal to some real number $x$. It is denoted by $\pi{(x)}$. Using my computer I found that for any ...
- 7,182
4
votes
0
answers
335
views
The number of continuously increasing primes gaps in the interval $[2,n]$ is less than $\log n$
A prime gap is the difference between two successive prime numbers. The $n$-th prime gap, denoted $g_n$ or $g(p_n)$ is the difference between the $(n+1)$-st and the $n$-th prime numbers. Using my ...
- 12.9k
3
votes
1
answer
401
views
Probability of finding a prime number between $x-\ln(x)$ and $x+\ln(x)$
Using my computer, I found that in the interval $[1, N]$ the probability of finding a prime number between $x-\ln(x)$ and $x+\ln(x)$ is greater than constant $c$ where $N=10^2, 10^3,...,10^{9}$, $x$ ...
- 105k
0
votes
1
answer
403
views
Could you please confirm or deny two identities involving weighted Stirling numbers of the second kind?
In the paper [1] below, among other things, Carlitz introduced weighted Stirling numbers of the second kind $R(n,k,r)$. He also proved that the numbers $R(n,k,r)$ can be generated by
\begin{equation*}%...
- 1,091
8
votes
1
answer
245
views
Asymptotic density of sums of consecutive primes
Call a positive integer respectable if it is a sum of consecutive prime numbers. For example, every prime numbers is respectable. So are $3+5=8$, $2+3+5=10$, $5+7=12$, $3+5+7=15$, $2+3+5+7=17$, $7+11=...
CommunityBot
- 1
3
votes
0
answers
78
views
shifted convolution in arithmetic progressions
Let $r(n)$ be the number of ways of writing $n$ as the sum of two integer squares. Asymptotics for the shifted convolution problem $$ \sum_{n\in \mathbb N\cap[1,x]}r(n) r(n+1)$$ are quite classical; a ...
- 3,062
11
votes
2
answers
1k
views
A question on Euler's totient function
With reference to the Euler's totient function $\phi(\cdot)$, given any $n \in \mathbb{Z}^+$, it's quite straightforward to find $\phi(n)$.
In contrast, given $n \in \mathbb{Z}^+$, even though there ...
- 365
3
votes
0
answers
145
views
Roth's theorem for primes in a given arithmetic progression to a large modulus
Let $\mathbb{P}_{a, q}$ denote the set of primes congruent to $a$ modulo $q$. Are there any estimates for the number of $3$-Arithmetic Progressions in the set $\mathbb{P}_{a, q}\cap [1, X]$, where $(a,...
- 31
5
votes
0
answers
133
views
Rankin-Selberg convolutions with mixed integral and half-integral weights
Let $f(z)$ denote a weight $0$ Hecke-Maass form of level $N$ and let $\theta(z)$ denote the Jacobi theta function. Then $y^{1/4} f(z) \overline{\theta(z)}$ transforms as an automorphic form of weight $...
- 63.9k
3
votes
1
answer
458
views
Limit of an infinite series with quadratic arguments
I have encountered a limiting process on some infinite series. So, I would like to ask:
QUESTION. Assume $n$ is an even positive integer. Is this true?
$$\lim_{r\rightarrow1^{-}}\sum_{j=1}^{\infty}\...
- 5,624
4
votes
0
answers
63
views
Symmetric square $L$-functions over imaginary quadratic field
Let $F = \mathbb{Q}(\sqrt{-d})$ with class number $h_F = 1$, and $\Gamma = \mathrm{PSL}_2(\mathfrak{O}_F)$. Let $f$ be a Maass cusp form in the $L^2$-cuspidal spectrum of the Laplace operator $\...
- 185
7
votes
2
answers
788
views
Reference request for the explicit formula for $\sum_{n\leq x} \Lambda(n)n^{-s}$
Denote by $\Lambda(n)$ the von Mangoldt function, which is equal to $\log p$ if $p\geq 2$ is a prime, and $0$ otherwise. Let $\rho$ denote a complex zero of the Riemann $\zeta$-function. If I recall ...
- 105k
6
votes
0
answers
380
views
A possible variant of Zagier's one-sentence proof for Fermat's sum of two squares theorem?
Is it possible to modify Zagier's one-sentence proof of Fermat's sum of two squares theorem (see here) to prove certain non-trivial cases of Jacobi's four-square theorem (see here)?
Let $p$ be a prime ...
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
75
views
automorphisms and mellin transforms
If a real analytic function $f$ is involutive i.e. $f(f(x))=x$ and its Mellin transform can be taken on a section of the real axis, and is analytic for $x>0$, in certain cases can this imply that $\...
- 101
4
votes
1
answer
247
views
Do Artin L functions have polynomial growth in the critical strip?
Given an irreducible representation $\rho$ of the Galois group $G$ of a number field $K$ over $\mathbb{Q}$, we have the associated Artin $L$ function which we denote by $L(s, \rho)$. By Brauer ...
- 5,089
3
votes
0
answers
164
views
Cardinality of the set $\#\{ 1 \leq n \leq N: \| \alpha n^2/N \| < 1/N \}$
Let $\alpha \in I$ where $I$ is some closed interval that does not contain $0$.
I am interested in upper bound for
$$
M(\alpha) = \#\{ 1 \leq n \leq N: \| \alpha n^2/N \| < 1/N \}
$$
where $N$ ...
- 3,625
3
votes
1
answer
655
views
Separating Gamma in two independent functions
I've encountered a problem in my PhD. I would greatly appreciate any suggestions, tips, or comments you might have. The problem is
Let $\Gamma(s,x)$ be the incomplete gamma function. Given integers $n ...
- 128k
-1
votes
3
answers
1k
views
Which even numbers are known to be both prime gaps and the sum of 2 primes?
Goldbach's conjecture asserts that every even integer greater than $3$ is the sum of two primes, while de Polignac's one says every even positive integer is a prime gap infinitely often. My question ...
- 4,713
5
votes
1
answer
224
views
heights of ideal classes and reduction theory for Bhargava cubes
Suppose $K$ is a quadratic imaginary field with discriminant $D$; let $S$ denote the ring of integers in $K$. For a fractional $S$-ideal $J$, define the height of $J$, denoted $H(J)$, to be the ...
- 79.9k
10
votes
2
answers
3k
views
Can every integer be written as a sum of squares of primes?
This question is mainly inspired from a different problem I was working on.
Is there a value of $k$ such that, for each $n\in \mathbb N$, the equation
$$\sum_{i=1}^{k}x_i^2=n$$
is solvable in $x_1,\...
11
votes
3
answers
1k
views
What is the intuition behind applying the Mellin Transform to prime distribution?
I am an undergraduate student writing an expository thesis on the complex-analytic proof of the Prime Number Theorem.
I understand that applying the Mellin Transform to the partial sum of the van ...
- 188k
18
votes
0
answers
657
views
Consecutive integers of the form $2^a 3^b 5^c$
Let $\mathcal{N}$ denote the set of all products of (powers of) $2,3$ and $5$:
$$ \mathcal{N} = \{ 2^a 3^b 5^c \ : \ a,b,c \geq 0 \} \subset \mathbb{N}.$$
We use the elements of $\mathcal{N}$ to ...
- 291
1
vote
0
answers
48
views
Mellin transform of the volume form of a probability zonoid and its fundamental strip
Let $ L^n_+$ be the set of all $n$-dimensional nonnegative random vectors $\mathbf X = (X_1, X_2,\cdot\cdot\cdot,X_n)^⊤$ with finite and positive marginal expectations, and let $\mathbf Ψ^{(n)}$ be ...
- 383
8
votes
2
answers
414
views
Asymptotics on sum of n/rad(n) [duplicate]
I'm interested in asymptotics for the sum
$$\sum_{n\le x}\frac{n}{\text{rad}(n)}.$$
For my research I only need to know whether or not this is $\mathcal{O}(x)$, but I would appreciate more precise ...
- 12.9k
3
votes
0
answers
167
views
A sharper estimate for a generalization of the sum-of-divisors function
I am interested in the function $f_n(m)$ which can be defined by the Dirichlet generating function $$\zeta(s)\zeta(s - 1) \cdots\zeta(s - n + 1) = \sum\limits_{m = 1}^\infty \frac{f_n(m)}{m^s} $$
This ...
9
votes
2
answers
642
views
Another limit involving the fractional part
It is known that
$$\lim_{n\rightarrow\infty}\frac{1}{n}\sum_{k=1}^{n}\left\{ \frac{n}{k}\right\} =1-\gamma$$
where $\left\{ x\right\}$ is the fractional part of $x$ and $\gamma$ is the Euler constant. ...
- 105k
1
vote
0
answers
211
views
Understanding the effect of PDE solution on critical strip?
I would like to understand a little bit about how to interpret and construct $1$-parameter gamma factors that are dynamical - that is they are particular solutions to linear PDE's. Some possible ...
- 383
16
votes
1
answer
597
views
Limit involving the fractional part and the Fibonacci numbers
Helo,
Let $F(n)$ be the $n$th Fibonacci number, if $\left\{ x\right\}$ denotes the fractional part of $x$, how proving
$$\lim_{n\rightarrow\infty}\frac{1}{2n}\sum_{k=1}^{2n}\left\{ \frac{F(2n)}{F(k)}\...
- 105k
3
votes
1
answer
329
views
Fully explicit Linnik's Theorem
Linnik's Theorem states that there exist absolute constants $c$ and $L$ such that for every $m \in \mathbb{N}$ and every $a$ coprime to $m$, there is a prime $p$ with $p \equiv a \pmod{m}$ and $p < ...
- 105k
6
votes
1
answer
809
views
Probability that a positive integer is in the range of the Euler phi function
Define $f(n) = |\{m : m\le n, \exists k \text{ s.t. }\phi(k) = m\}|$.
Clearly, $f(n)\le \left\lfloor \frac{n}{2}\right\rfloor + 1$ since $\phi(n)$ is even for all $n > 2$.
Is $\limsup_{n\...
- 105k
2
votes
0
answers
79
views
Limit of lacunar power series at $1^-$
I've asked this question on MSE but I didn't get a convincive answer so I'm trying here. Here is the question :
Let $\sigma:\mathbb{N}\longrightarrow\mathbb{N}$ be strictly increasing, and consider ...
- 186
4
votes
1
answer
245
views
Conditional convergence of Artin $L$-functions
Let $k$ be a number field and $V$ a non-trivial irreducible Artin representation over $k$. Consider the associated Artin $L$-function with corresponding Euler product decomposition $L(V,s)= \prod_v ...
- 105k
5
votes
1
answer
750
views
Geometric mean of prime factors of all numbers up to n
Through numerical calculations I have discovered that for any natural number $n \geq 2$, the geometric mean of the prime factors of all natural numbers $\leq n$ can be approximated well by $1.6653 \...
- 105k
11
votes
3
answers
866
views
Conditions under which $\lim_{s\to1^+}\sum_{n=1}^{\infty}\frac{a_n}{n^s}=\sum_{n=1}^{\infty}\frac{a_n}{n}$
I was working with some Dirichlet series and I realized that I have never seen any general conditions under which
\begin{equation}
\sum_{n=1}^{\infty}\frac{a_n}{n}=\lim_{s\to1^+}\sum_{n=1}^{\infty}\...
- 105k
-1
votes
1
answer
109
views
Analyzing a Dirichlet series with log-oscillating terms via Fourier methods
I am investigating the series $S(z)$ defined as follows:
$$
S(z) = \sum_{n=1}^{\infty} n^{-a}\cos(b\ln(n)),
$$
where $z = a + bi \in \mathbb{C}$, with $0 < a < 1$, and $b \in \mathbb{R}$.
I want ...
- 105k
1
vote
0
answers
78
views
In the modular exponentiation, as used with the adaptive root problem, how to chose the best base that will yield as few results as possible?
Let $n,m,w\in\Bbb N$ and $\lambda\in\Bbb P$ such that $w^\lambda \mod m = n$, with the requirements:
$\lambda$ being a random large prime such as $w^\lambda > 2\times m$
$1 < n < m−1$.
m is ...
- 87