All Questions
Tagged with reference-request nt.number-theory
1,408 questions
3
votes
1
answer
194
views
Divergence of a series related to Schinzel's hypothesis H
The Series
Consider the series identity
$$\Phi(s) = \sum_{n=1}^\infty \frac{\mu(n) (\log n)^k}{n^s} \sum_{r \in R(n)} \zeta(s,r/n) = \sum_{n=1}^\infty \frac{\Lambda_k'(f(n))}{n^s}$$
$$R(n) = \left\...
- 33
27
votes
3
answers
3k
views
Where's the best place for an algebraic geometer to learn some algebraic number theory?
There are lots of introductions to number theory out there, but typically they are streamlined to assume as little prerequisite knowledge as possible. I'm looking for a text which does the opposite -- ...
- 64k
1
vote
0
answers
174
views
Reference to a particular result of Scholl and Faltings
Let $f=\sum_{n\geq 1} a_n q^n$ be a normalized eigenform which is supersingular and crystalline at a prime $p$ and let $V_f$ be the associated crystalline representation, then it follows from the work ...
user130124
5
votes
1
answer
232
views
"Middle" partial denominator in continued fraction expansion of square roots
Suppose $d$ is a positive integer that is not a perfect square such that the negative Pell equation, $x^{2}-dy^{2}=-1$ has no solution. Then we know the minimal period of the continued fraction ...
- 51
9
votes
1
answer
472
views
Products of Catalan numbers
Let $c(n)=\frac{1}{n+1}\binom{2n}{n}$ be the Catalan number. It seems that a product $\prod_{n\in I} c(n)$, where $I\subset\mathbb N_{>1}$, is never a Catalan number. Is this a (known) fact?
- 5,822
2
votes
0
answers
100
views
Function equation over general number fields
Let $\chi$ be a Hecke character on a number field $k$, where could I find a precise reference for the function equation of the $GL(1)$ L-functions
$$L(s, \chi)?$$
I only find references for the case ...
- 937
20
votes
1
answer
1k
views
Curves over number fields with everywhere good reduction
My question is the following:$\newcommand{\Q}{\Bbb Q}
\newcommand{\Z}{\Bbb Z}$
What is known about number fields $K$ fulfilling the condition
$C_{g,K}$ "there is a smooth projective curve of ...
- 1,742
3
votes
1
answer
108
views
Is coprimality in $NC$?
Following reference https://pdfs.semanticscholar.org/e86e/8d7a267a29b9ad4ca112828109adfec55e8b.pdf claims integer coprimality is in $NC$ and it also has one citation. Is this claim valid?
- 13.9k
4
votes
1
answer
218
views
Diophantine equation for generating computably enumerable set
By Matiyasevich's theorem, each member of computably enumerable set can be obtain from a diophantine equation system. For prime numbers, this system of diophantine equation is found. My question is:
...
- 4,784
5
votes
0
answers
156
views
Reference Request: Cohomology and limits of coherent topoi. (Non-abelian case)
SGA 4 VI Discusses finiteness conditions one can impose on topoi to make limits behave correctly. I am not that familiar with SGA but it is my impression that this expose only discusses abelian ...
- 435
0
votes
0
answers
116
views
Reference request for bounds of $n$-th composite
Motivation
I will briefly elaborate here my motivations for asking the question. If you are not interested in it then please go to the questions.
Recently during trying to understand and prove the ...
user57432
19
votes
5
answers
2k
views
Sum of the reciprocals of radicals
Recall that the radical of an integer $n$ is defined to be $\operatorname{rad}(n) = \prod_{p \mid n } p$.
For a paper, I need the result that
$$\sum_{n \leq x} \frac{1}{\operatorname{rad}(n)} \ll_\...
- 21.3k
5
votes
0
answers
161
views
A relation concerning the "sum of squares" counting function $r_2(n)$
This is a re-post from MSE as I did not get any response there.
Let $r_2(n)$ denote the number of ways in which a positive integer $n$ can be expressed as the sum of squares of two integers. Here ...
- 2,249
3
votes
0
answers
97
views
$L$-functions for quadratic orders and Siegel's solution of the class number problem
Let $K$ be an imaginary quadratic field and $D_K$ its discriminant. Further let $\mathcal O$ be an order in $K$ with conductor $f$ and
$$L(\chi,s)=\sum_{\mathfrak a}\chi(\mathfrak a)N(\mathfrak a)^{-...
- 2,375
3
votes
4
answers
654
views
A generalization of Landau's function
For a given $n > 0$ Landau's function is defined as $$g(n) := \max\{ \operatorname{lcm}(n_1, \ldots, n_k) \mid n = n_1 + \ldots + n_k \mbox{ for some $k$}\},$$
the least common multiple of all ...
- 798
3
votes
1
answer
171
views
Congruence of normalized eigenforms at two primes
Let $f_i\in S_{k_i}(\Gamma_0(N_i))$ be normalized cuspidal eigenforms for $i=1,2$ and let $K$ be the composite of the fields of Fourier coefficients generated by $f_1$ and $f_2$ and let $\mathfrak{p}...
user130124
5
votes
1
answer
456
views
Number defined by a recursive binary sequence
In a math column in Scientific American many years ago, I encountered a peculiar binary sequence I describe below. Unfortunately I can't find a reference on this, so I would be grateful for any ...
- 48.9k
9
votes
1
answer
638
views
Algebraic independence of $P,Q,R$ or $E_2,E_4,E_6$ over $\mathbb C(z)$
Let $P,Q,R$ be the Fourier series of the Eisenstein series $E_2,E_4,E_6$, that is,
$$
P(q)=1-24\sum_{n=1}^{\infty}\sigma_1(n)q^n,
$$
$$
Q(q)=1+240\sum_{n=1}^{\infty}\sigma_3(n)q^n,
$$
$$
R(q)=1-504\...
- 663
4
votes
2
answers
707
views
Wanted: multiple primes in $(\frac{5n}6,n)$
With regards to my research (connecting character degrees' arithmetic structure with the corresponding group's structure), I find myself in the situation (when studying the symmetric group $S_n$) of ...
- 1,068
7
votes
0
answers
379
views
Local properties of Galois representations attached to torsion classes
$\DeclareMathOperator{\PGL}{PGL} \DeclareMathOperator{\GL}{GL} \newcommand{\F}{\mathbb{F}} \newcommand{\p}{\mathfrak{p}} \DeclareMathOperator{\Sym}{Sym}$
Let $F$ be a number field, and let $\Gamma$ be ...
- 5,382
6
votes
2
answers
2k
views
Does this multiplicative function have a name? If so, what is known about it?
It is well-known that the Euler $\phi$-function is multiplicative: that is, for co-prime positive integers $m,n$ we have $\phi(mn) = \phi(m)\phi(n)$. Thus it is defined by its values on prime powers. ...
- 26.9k
4
votes
1
answer
288
views
Is total degree version and $x,y$ degree version of Coppersmith's theorem correct?
The notes here https://web.eecs.umich.edu/~cpeikert/lic13/lec04.pdf have the note 'Small decryption exponent $d$: so far the best known attack recovers $d$ if it is less than $N^{.292}$. This uses a ...
- 13.9k
5
votes
1
answer
472
views
Is the following weak version of second Hardy-Littlewood conjecture already known?
Very recently I was going through my previous MSE posts and I stumbled upon some of them regarding the Second Hardy-Littlewood Conjecture which states that,
For all $x,y\ge 2$ we have, $$\pi(x)+\...
user57432
17
votes
0
answers
367
views
Average value of j-invariant at infinity
Let $\xi\in\mathbb{R}$ and consider the average value (with respect to hyperbolic length) of the $j$-invariant ($j(z)=q^{-1}+744+196884q+\ldots$, $q=e^{2\pi iz}$) along a geodesic aimed at $\xi$:
$$
\...
- 609
5
votes
1
answer
434
views
consecutive prime gaps and explicit bound
I am aware of the theorem that $p_{n+1}- p_n \leq n^{0.525}$ which is true for all sufficiently large numbers due to Baker, but if i want to make the implicit "for all sufficiently large numbers" ...
user95470
3
votes
1
answer
270
views
Eisenstein series for discrete subgroups of SL(2,C)?
I am looking for a reference for Eisenstein series for discrete subgroups of $SL(2,\mathbb C)$, in particular, finite index subgroups of $SL(2,\mathcal O_K)$ where $K$ is an imaginary quadratic field.
...
- 3,799
8
votes
1
answer
465
views
Smooth numbers in short intervals
Let $\psi(x,y)$ be the number of positive integers up to $x$ which are $y$-smooth, that is, integers whose prime factors are at most of size $y$. There has been, for a few decades now, a lot of ...
- 14.6k
3
votes
1
answer
276
views
Almost-Primes in Short Intervals
Let $S$ be the set of integers which are a product of $k$ distinct primes, $k$ a fixed positive integer (the condition that the primes are distinct is not crucial). Landau used the Prime Number ...
- 14.6k
10
votes
0
answers
286
views
Published reference on the automorphism group of modular curves $X_1(N)$?
I wish to cite that the automorphism groups of $X_1(N)$ have already been completely calculated, and what they are, but I am having difficulty finding this calculation in the literature.
I have ...
- 3,539
6
votes
0
answers
333
views
Explicit bounds for the Mertens function
It is a consequence of some forms of the prime number theorem that with $\mu$ the Möbius function, for all $A > 0$, there exists $c_A$ such that for all sufficiently large $x$, $$\frac{1}{x}\sum_{n\...
- 1,890
0
votes
0
answers
115
views
What is known about the lower bound for the integers $n$ for which $n$ minus the first $k$ odd primes are $k$ composite numbers?
Question edited in view of the comments below
By Yamada's paper we can conclude that if $n>e^{e^{36}}$ be an even number then it can always be written as the sum of a prime and a semi-prime.
My ...
user57432
5
votes
1
answer
2k
views
Is there a relation between the number of lattice points lie within these circles
Suppose we have a circle of radius $r$ centered at the origin $(0,0)$. The number of integer lattice points within the circle, $N$, can be bounded using Gauss circle problem.
Suppose that another ...
- 225
15
votes
1
answer
943
views
BSD conjecture for rank 1 elliptic curves
Let $E/\mathbb{Q}$ be an elliptic curve. The weak Birch and Swinnerton-Dyer conjecture predicts that
$$\text{ord}_{s=1}L(E, s)=\text{rank} E(\mathbb{Q}).$$
Thanks to the work of Gross-Zagier and ...
- 253
3
votes
1
answer
277
views
How do modular functions of level $N>1$ transform under the full modular group?
Let $f$ be a modular function of level $N>1$ and let $\gamma\in SL_2(\mathbf Z)$. Write $$f(\gamma\tau)=j(\gamma,\tau)f(\tau).$$
First question
What can we say in general about the factor $j(\...
- 2,375
2
votes
0
answers
154
views
Categorical representations of absolute Galois groups
I am looking for interesting examples of categorical representations of absolute Galois groups of arithmetic fields. Pointers to the literature would be appreciated.
user127738
3
votes
1
answer
441
views
What is the shortest length of an Egyptian fraction expansion for a given $p/q$?
An Egyptian fraction expansion is a sum of reciprocals of integers, for example:
$$\frac{4}{17} = \frac{1}{5} + \frac{1}{29} + \frac{1}{1233} + \frac{1}{3039345}$$
Every positive rational number $p/...
- 4,164
7
votes
1
answer
232
views
Is anything known about this class of series involving the divisor function?
I hope it is OK to ask the following reference request. If my question is not suitable, please let me know and I will do my best to modify it!
Let $N\in\mathbb{N}$, let $q$ be a point in the open ...
- 661
6
votes
1
answer
949
views
Splitting of primes in cyclotomic $\mathbb{Z}_p$-extension
Let $p$ be a prime, $K$ be a finite extension of $\mathbb{Q}$ and $K_{\infty}$ be a cyclotomic $\mathbb{Z}_p$-extension of $K$ i.e. Gal$(K_{\infty}/K) \cong \mathbb{Z}_p$, the group of $p$-adic ...
- 193
4
votes
1
answer
170
views
The number of solutions of the equation $ax_1x_2+by_1y_2=n$
The equation $x_1x_2+y_1y_2=n$ is well-studied (Ingham, Heath-Brown, Deshouillers & Iwaniec, Ismoilov) because it arises in an additive divisor problem. The number of solutions in positive ...
- 12.3k
5
votes
0
answers
268
views
Reference Request on logarithm derivative of L-functions
I'm looking for references that show almost all Dirichlet characters $\chi \mod q$ satisfy
$$|\frac{L'}{L}(1+it, \chi)|=o(\log q)$$
where $t\in \mathbb{R}$ is fixed. I have been able to adapt a method ...
- 51
6
votes
0
answers
466
views
Eisenstein series of Hilbert modular forms
I am reading Shimura's paper "The Special Values of the Zeta Functions Associated With Hilbert Modular Forms" and I do not exactly understand his definition of the Eisenstein series in section 3.
...
- 123
9
votes
1
answer
318
views
A weak form of the Erdős-Turán conjecture
This question is motivated by the answer of Gowers to the question Erdos Conjecture on arithmetic progressions.
Question. (1)-Suppose $A \subset \mathbb{N}$ is such that
Lim$_n$ $log(n) \cdot |A \...
- 32.2k
4
votes
1
answer
530
views
Reference for inequality for $\sum\limits_{d \mid n}\frac{\log d}{d}.$
Let $f(n)=\sum\limits_{d \mid n}\frac{\log d}{d}.$
It is not hard to see that $f(n)\ll(\log\log n)^2$. Is there any reference for this inequality?
EDT 1: A possible answer is Analysis of the ...
- 12.3k
19
votes
3
answers
1k
views
Points of elliptic curves over cyclotomic extensions
Let $E$ be an elliptic curve over $\mathbb Q$. Let's look at the group of points of this elliptic curve over $\mathbb Q(1^{1/\infty})$ which we get after adding all roots of unity to $\mathbb Q$. It ...
- 2,305
4
votes
0
answers
98
views
Rank of binary matrix related to the number of positive squarefree integers less than $n$
I posted this question at the Mathematics SE, but received no response there so I am posting it here.
The following fact is stated in the comments-section of sequence A013928 in the OEIS.
Let $C$ ...
- 1,719
1
vote
0
answers
156
views
Fejer-Jackson-like inequality with divisor sum
A question was recently asked about a generalization of the Fejer-Jackson inequality $$\sum_{k=1}^n \frac{\sin kx}{k}\gt 0 \quad \forall\: n\in\mathbb{Z}^+\: \text{and}\: 0\lt x\lt\pi$$
to ...
- 105
32
votes
3
answers
12k
views
What is the Katz-Sarnak philosophy?
It has been recently mentioned by a speaker (his talk is completely not relevant to random matrix theory/RMT though) that modern statistics, especially random matrices theory, will help solving some ...
- 8,071
17
votes
2
answers
2k
views
Is every odd positive integer of the form $P_{n+m}-P_n-P_m$?
I am looking for a comment, reference, remark, or proof of three conjectures as follows:
Conjecture 1: Let $x$ be an odd positive integer. Then there exist two integers $n, m \ge 2$ so that $$x=P_{n+...
- 1,776
7
votes
1
answer
660
views
Prove: If $P_n$ is $n$-$th$ prime number then $P_{n+m} \ge P_n+P_m$
Let $n > 1$ and $m > 0$ be two integers and $P_n$ be the $n^{th}$ prime.
Prove: $$P_{n+m} \ge P_n + P_m .$$
Can you give a hint, reference, comment, or proof?
- 1,776
10
votes
0
answers
373
views
Local Langlands Correspondence for unramified principal series representations
Let $G$ be a connected, reductive group over a $p$-adic field $k$. Assume $G$ is quasi-split with Borel subgroup $B = TU$. Consider those irreducible admissible representations $\pi$ of $G(k)$ which ...
- 6,180