Skip to main content
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
Results tagged with
Search options answers only not deleted user 14830

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.

7 votes
Accepted

Why do we have fewer distinct Gauss sums over a field of characteristic $2$?

The number $S_q$ depends on the choice of additive character $\psi$: changing $\psi$ multiplies each $g(\psi,\chi)$ by some $(q-1)$-th root of unity depending also on $\chi$; this is often harmless, b …
Noam D. Elkies's user avatar
6 votes
Accepted

heights of ideal classes and reduction theory for Bhargava cubes

No, it is not true that $M(D) = o(|D|^{3/2})$. For example, if $D = -4abcd$ where $a,b,c,d$ are odd, pairwise coprime and of roughly equal size, then the forms $ab\,x^2+cd\,y^2, ac\,x^2+bd\,y^2, ad\, …
Noam D. Elkies's user avatar
4 votes
Accepted

2D lattice sum with numerator

The $n=4$ sum is accessible as follows. Expand $(j+k)^4$; by symmetry the odd terms $4j^3k$ and $4jk^3$ cancel out so we need only sum $(j^4 + 6j^2k^2 + k^4) / (j^2+k^2)^4$. You say you already know …
Noam D. Elkies's user avatar
18 votes
Accepted

Proving $\zeta_K\left(\frac12\right)\neq 0 \implies \zeta_K'\left(\frac12\right)\neq0?$

If $\zeta_K(1/2) \neq 0$ then $\zeta'_K(1/2) = 0$ if and only if $$ \log |D_K| = (\log(8\pi) + \gamma) n + \frac\pi2 r_1, $$ where $D_K$ is the discriminant of $K$, and $\gamma = 0.5772156649\ldots$ …
Noam D. Elkies's user avatar
2 votes

An optimization problem: $\Phi(0)$, $\widehat{\Phi}(0)$, $\Phi$ a majorant

If $\Phi(0) = 1 + \epsilon$ then $\,\widehat{\!\Phi\!}\,(t) \gg \epsilon^{-1/2}$, even under the weaker assumption that $\,\widehat{\!\Phi\!}\,(t) \geq 0$ for all $t$; and this is best possible up to …
Noam D. Elkies's user avatar
6 votes

An optimization problem: $\Phi(0)$, $\widehat{\Phi}(0)$, $\Phi$ a majorant

For starters we have $\,\widehat{\!\Phi\!}\,(0) \geq 2$. Indeed by Poisson summation $$ \sum_{m = -\infty}^\infty \Phi(m+1/2) = \sum_{n = -\infty}^\infty (-1)^n \,\widehat{\!\Phi\!}\,(n). $$ The LHS i …
Noam D. Elkies's user avatar
3 votes

Reference for zero sum estimates of Dirichlet L functions

We must assume that $1-\rho$ is not exceptional either. Then both $|\rho|$ and $|1-\rho|$ are $\gg 1 / \log p$, and the desired inequality follows, for instance because $$ \frac1{\rho (1-\rho)} = \fr …
Noam D. Elkies's user avatar
14 votes

Is new $n$-conjecture as follows correct?

Such attempted generalizations of ABC to four or more variables often fail to specializations of the identity $$ (x^2+xy-y^2)^3 + (x^2-xy-y^2)^3 = 2 (x^6 - y^6). \label{1}\tag{*} $$ One can use ellipt …
Daniele Tampieri's user avatar
2 votes

A variant of Turán–Kubilius inequality

For any real $A \neq 1$ we have $$ \sum_{n \leq x} (\omega(n) - A \log \log x)^2 \sim (1-A)^2 x (\log \log x)^2 $$ as $x \to \infty$. This is a consequence of the quoted result $$ \sum_{n \leq x} (\o …
Noam D. Elkies's user avatar
7 votes
Accepted

Small linear relations between primitive Pythagorean triples $\mathsf{II}$

Yes, the minimal $\|(u,v,z)\|_\infty$ is within a constant factor of $\sqrt{|c|}$ (equivalently, of $\sqrt{\max(|a|,|b|)}$. The orthogonal complement of $(a,b,c) = (m^2-n^2, 2mn, m^2+n^2)$ contains …
Noam D. Elkies's user avatar
6 votes
Accepted

Approximate the following series on the euclidean grid

You're surely right that there cannot be a "closed form" for such a series; but it can still be approximated to any desired precision. The defining sum $$ x = x(a) = \sum_{i=0}^\infty \sum_{j=0}^\in …
Noam D. Elkies's user avatar
14 votes

Show that there exist $k\in\{1,2,\cdots,n\}$ such that $\frac{1}{n}\sum_{i=1}^{n}\left(\{kx_...

Here's an elementary proof of the inequality $$ (1) \qquad\qquad \sum_{k=1}^{N-1} \left(1-\frac{k}{N}\right)B_2(\{kx\}) \ge \frac1{12N} - \frac1{12}. \qquad\qquad\phantom{(1)} $$ This is nearly the …
Noam D. Elkies's user avatar
12 votes
Accepted

Effective bound on the expansion of the $j$-invariant

Once you know that the coefficients are all positive (see postscript), it's easy to get an effective upper bound that grows as $\exp(4\pi \sqrt{n})$, which is within a factor $O(\sqrt n)$ of the corre …
Noam D. Elkies's user avatar
22 votes
Accepted

Theta functions, re-expressed

Yes, it is true. This generating function $\sum_n a_n q^n$ turns out to be the same as $(3F(q^3)-F(q))/2$: they coincide through the $q^{100}$ term, which is more than enough to prove equality betwee …
Noam D. Elkies's user avatar
7 votes

If a Dirichlet series converges Conditionally, how can I apply Euler product?

You are right to question this. The product $\prod_p \left(1 - \chi(p)/p\right)^{-1}$ (where $\chi = (-1/\cdot)$ is the Dirichlet character mod $4$) does converge, and the limit is $L(1,\chi) = \pi/4 …
Noam D. Elkies's user avatar

15 30 50 per page