Search Results
Search type | Search syntax |
---|---|
Tags | [tag] |
Exact | "words here" |
Author |
user:1234 user:me (yours) |
Score |
score:3 (3+) score:0 (none) |
Answers |
answers:3 (3+) answers:0 (none) isaccepted:yes hasaccepted:no inquestion:1234 |
Views | views:250 |
Code | code:"if (foo != bar)" |
Sections |
title:apples body:"apples oranges" |
URL | url:"*.example.com" |
Saves | in:saves |
Status |
closed:yes duplicate:no migrated:no wiki:no |
Types |
is:question is:answer |
Exclude |
-[tag] -apples |
For more details on advanced search visit our help page |
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
votes
1
answer
200
views
Estimating $\sum_{x_i < X} \prod_i \phi(x_i)/ \mathrm{lcm}(x_i)^a$
I would like to estimate from above the following sum
$$
\sum_{1 \leq x_1 < X} .. . \sum_{1 \leq x_n < X} \frac{\prod_{1 \leq i \leq n } \phi(x_i)}{\mathrm{lcm}(x_1, .., x_n)^a}.
$$
$\phi$ is the Eu …
0
votes
0
answers
258
views
Estimating number of integer points of a region under a hyperbola
Let $X$, $T$, and $x_0$ be positive real numbers. Consider the region in $\mathbb{R}^2$
defined by
$$
xy \leq X, \ \ x_0 \leq x \leq x_0 + T, \ \ \frac{X}{x_0 + T} \leq y.
$$
Let $A$ be the area …
0
votes
0
answers
139
views
Are there ways to remove weights from Type II sums other than Cauchy-Schwarz?
I would like to bound an exponential sum of the shape
$$
S = \sum_{ab \leq N \\ a, b > U} \Lambda(a) \omega(b) e^{2 \pi i F(ab)},
$$
where $\Lambda$ and $\omega$ are some weights (actually $\Lambda$ …
3
votes
2
answers
256
views
How to bound $\sum_{1 \leq x_1, ..., x_n \leq N} lcm(x_1, ..., x_n)^{- \delta}$?
Let $\delta>0$. I am interested in obtaining a bound for the sum $\sum_{1 \leq x_1, ..., x_n \leq N} \operatorname{lcm}(x_1, ..., x_n)^{- \delta}$ where lcm denotes the lowest common multiple of the n …
2
votes
0
answers
231
views
Question about the term $\sum_{ \rho} \frac{X^{\rho}}{\rho}$ in the explicit formula of $\su...
Let $\Lambda$ be the von Mangoldt function and $\chi$ a primitive character mod $q$, then we have the explicit formula
$$
\sum_{n \leq X} \Lambda(n) \chi(n) = \delta_{\chi} X - \sum_{ |Im \ \rho| \leq …
2
votes
3
answers
314
views
How to obtain an upper bound for $\sum_{x < X} \frac{\mu^2(x) \tau_k(x)}{\phi(x)}$?
Let $\mu$ be the Mobius function, $\tau_k(x)$ the number of ways to write $x$ as a product of $k$ natural numbers and $\phi$ the Euler totient function.
I would like to obtain an upper bound for
$$
…
5
votes
1
answer
592
views
Few questions regarding Heath-Brown's identity
Heath-Brown's identity states: Let $K \geq 1, z \geq 1.$ Then for any $n < 2 z^K$ we have
$$
\Lambda(n) = - \sum_{1 \leq k \leq K} (-1)^k {{K}\choose{k}}
\sum_{ \substack{ m_1 \cdots m_k n_1 \cdots n_ …
0
votes
0
answers
93
views
A way to bound $\sum_{1 \leq n \leq X} \min ( \| \alpha n \|^{-1} , X/n)$?
Let $\alpha$ be a real number and $|| \cdot ||$ be the distance to
the nearest integer.
I want to find a non-trivial upper bound for
$$
\sum_{1 \leq n \leq X} \min ( || \alpha n ||^{-1} , X/n),
$$
w …
3
votes
0
answers
126
views
A good way to bound the following exponential sum over $\mathbb{Z}/q\mathbb{Z}$ involving li...
Let $q \in \mathbb{N}$. I am interested in getting an upper bound for the sum
$$
\sum_{(a_1, a_2, a_3, q) = 1} \sum_{\mathbf{h} \in (\mathbb{Z}/q\mathbb{Z})^n }e( \frac{a_1}{q}\ell_1(h_1, \ldots, h_n …
1
vote
1
answer
169
views
Existence of a smooth function that approximates a characteristic function of an interval wi...
Let $N$ be a large integer and $I = [aN, bN]$ for some $0 < a < b < 1$. Denote by $\chi_I(x) = 1$ if $x \in I$, $0$ otherwise. I was wondering if there exists a smooth function $w$ with the property …
2
votes
1
answer
301
views
Exponential sum (linear in the argument) over primes
Suppose we have $\alpha \in \mathbb{R}$. Then we know that
$$\sum_{1 \leq n \leq X} e(n \alpha) \ll \min \{ X, \|\alpha\|^{-1} \}$$
where $\| \cdot \|$ is the distance to the nearest integer.
I wa …
4
votes
4
answers
540
views
An upperbound for divisor function squared on a short interval
Let $d(n)$ be the divisor function defined by $d(n) = \sum_{m|n} 1$. I am in need of estimate of the following type:
$$
\sum_{Q \leq n \leq Q + H} d^2(n) \ll H (\log (Q + H))^T
$$
where $T$ can be any …
2
votes
0
answers
172
views
Bombieri-Vinogradov up to smaller moduli?
Bombieri-Vinogradov theorem (taken from Wikipedia) states:
Let $x$ and $Q$ be any two positive real numbers with
$x^{1/2}\log^{-A}x\leq Q\leq x^{1/2}.$
Then
$$\sum_{q\leq Q}\max_{y<x}\max_{1\le a\le …
1
vote
0
answers
143
views
Estimating the sum of Dirichlet character $\sum_{0 \leq x < q} \chi(F(x))$ where $F(x)$ is a...
Let $q \in \mathbb{N}$ and $\chi$ a Dirichlet character mod $q$. Let $F(x)$ be a polynomial with integer coefficients. I was wondering if a bound for the following sum was available or not:
$$
\sum_{0 …
0
votes
0
answers
166
views
Bounding exponential sum of the form $\sum_{\mathbf{x} \in (\mathbb{Z}/q \mathbb{Z})^n } \ch...
I have encountered the following exponential sum and I would like to obtain a non-trivial upper bound for it. I am not quite sure where to start, and
I would greatly appreciate any suggestions on how …