**2**

votes

**2**answers

332 views

### Primes $p$ for which $2p-1$ is prime

It's a well-known open problem (Sophie-Germain primes) whether there are infinitely many primes $p$, $2p+1$. What about $p$, $2p-1$?
Seemingly it's also an open problem (see here and the linked ...

**3**

votes

**1**answer

172 views

### Is $2^n -1$ finitely many times the product of consecutive primes? [duplicate]

This question was asked at MSE but recieved no attention at all.
Here it is:
Are there finitely many $(n,k) \in \mathbb{N}^2$ with $2^n-1=p_1p_2\cdots p_k$ ?
$p_1=3,p_2=5 , ...,p_k$ are ...

**5**

votes

**1**answer

200 views

### Another question on Heath-Brown's “Prime twins and Siegel zeros”

With a graduate student, I'm going through the paper (Proc. London Math. Soc. (3) 47 (1983), no. 2, 193–224.)
Here's the background and notation.
We have a quadratic character $\chi$ modulo $q$, ...

**6**

votes

**1**answer

137 views

### History of spectral methods to the study of real analytic $GL_2$-Eisenstein series

I'm trying to sort out the history of spectral methods in the study of real analytic $GL_2$-Eisenstein series. From what I read so far, I would say that the subject was really kicked off by the ...

**4**

votes

**1**answer

176 views

### Examples when one can use the the symmetric power $L$-functions to study topics related to the number theory

"The symmetric power $L$-functions are a powerful tool for studying algebraic or geometric objects through analytic methods." I read this sentence in the introduction of a Master thesis. I want to ...

**6**

votes

**1**answer

195 views

### Simplest case of Langlands-Shahidi method

I would like to read the simplest examples of Langlands-Shahidi method carried out to prove the functional equation of $L$-function.
Could the constant term of $\mathrm{GL}(2)$-Eisenstein series be ...

**7**

votes

**2**answers

265 views

### Average digit sum in different bases

Given two natural numbers $n\geq 1$ and $b\geq 2$, denote by $S_b(n)$ the sum of the digit of $n$ in its representation in base $b$. Clearly $S_b(n)$ varies from 1 (when $n$ is a power of $b$) to ...

**3**

votes

**0**answers

110 views

### The density of square-free integers represented by a cubic polynomial

Suppose that $f(x)$ is an irreducible cubic polynomial with integral coefficients. Suppose further that for all primes $p$, there exists an integer $n_p$ for which $p^2 \nmid f(n_p)$. Then it is a ...

**7**

votes

**1**answer

152 views

### Structure of Deligne-Lusztig representations $R_{T,\theta}$ for ministropic $T$ and cuspidal representations

Let $G$ be a reductive group over a finite field $k$, let $F$ be a Frobenius morphism on $G$.
I'll start with a somewhat vague question and make my question more specific further down:
How do ...

**7**

votes

**1**answer

95 views

### Is there an integer for every Euler rank?

Let $φ$ be the Euler function, then $φ(n)+1 = n$ iff $n$ is prime.
Let the map $\psi: n \mapsto φ(n)+1$
An integer $m$ is of Euler rank $0$ if it is prime, and of Euler rank $r$ if $\psi^{(r)}(m)$ ...

**3**

votes

**1**answer

105 views

### Bibliography suggestion for Kummer theory

I already posted a question about a sum involving the degree of a Kummer extension.
Now I'm interested in a more specific fact about Kummer extensions.
From Hooley's paper "On Artin's conjecture", we ...

**2**

votes

**1**answer

131 views

### Doubt concerning a sum involving Kummer extension degrees

I'd like to estimate the following sum
$$
\sum_{n\leq x}\frac1{k_n}\;,\qquad x\rightarrow \infty\;,
$$
where
$k_n=[\mathbb{Q}(\zeta_n,a^{1/n}):\mathbb{Q}]$
is the degree of a Kummer extension for a ...

**2**

votes

**1**answer

88 views

### Parallel algorithm for modular multiplication of polynomials over Z/nZ

Is there a parallel algorithm for doing modular multiplication of polynomials over Z/nZ? n is a very large number (for hundreds and thousands of bits).
Normally, the method used is binary ...

**5**

votes

**3**answers

264 views

### Smooth complete intersections and sharpness of the Chevalley-Warning theorem

Let $X$ be a complete intersection in $\mathbb{P}^n$ of multidegree $(d_1,\ldots,d_r)$. If we're working over a finite field $\mathbb{F}_q$, the Ax-Chevalley-Warning theorem says that if $X$ is in the ...

**2**

votes

**0**answers

108 views

### Additive combinatorics and a Diophantine equation

Let $(n_k)_{1 \leq k \leq N}$ be a sequence of distinct positive integers. For $v \in \mathbb{Z}$ set
$$
A_N(v) = \# \Big\{ (k,\ell) \in \{1, \dots, N\}^2, ~k \neq \ell:\quad n_k - n_\ell = v \Big\}.
...

**2**

votes

**1**answer

149 views

### Kloosterman sum

Does anybody know the non-trivial bound for this sum?
$S(m,n,c,q)=\sum_{a,b\in \mathbb{Z}/cq\mathbb{Z}, \;ad\equiv 1\text{ mod }c} e^{2\pi i(am+nd)/qc},$
where $m,n\in\mathbb{Z},\;q,c\in\mathbb{N}$.
...

**2**

votes

**0**answers

66 views

### Determining coefficients of a Dirichlet series based on values on a vertical line

Let us suppose we have a Dirichlet series
$$ D(s) = \sum_{n \geq 1} \frac{a(n)}{n^s},$$
and that we know the values of $D(\tfrac{1}{2} + im)$ for $m \in \mathbb{Z}$. Can we recover the coefficients ...

**4**

votes

**0**answers

96 views

### Behavior of the “mean prime factor” of numbers

This question concerns the behavior of
a function $f(\;)$ that maps each number in $\mathbb{N}$ to
its mean prime factor.
I previously posted premature questions, now deleted, which
explains the cites ...

**30**

votes

**3**answers

911 views

### Simple argument regarding sums of two units in a number field?

I wonder if it is possible to show, without using the Schmidt subspace/Roth theorem/Baker's bounds on linear forms in logarithms or other very deep results, that, in a number field, not all integral ...

**0**

votes

**0**answers

51 views

### Factorial Sums over Compositions or ``Unlabeled Permutations"

Let $C_n$ denote subset of integer compositions of $n$ and $c=(c_1,c_2,\dots c_n)$
In a divergent sum, the sequence
$$
a_n=\sum_{c\in C_n} \prod_{c_i\in c} c_i!
$$
frequently shows up and one ...

**8**

votes

**1**answer

301 views

### Distribution of the number of prime factors

Count the number of prime factors of a number $n$
to include multiplicity,
so that
$$n=24=2^3 \cdot 3 = 2 \cdot 2 \cdot 2 \cdot 3$$
has $4$ prime factors, and
$$n =
6500 =
2^2 \cdot 5^3 \cdot 13 =
2 ...

**12**

votes

**1**answer

263 views

### Generating function of the Thue-Morse sequence

Let $T$ be the generating function of the Thue-Morse sequence; thus,
$T(x)=x+x^2+x^4+x^7+\dotsb$. It is known that $T$ satisfies the nice
congruence
$$ (1+x)^3 T^2(x) + (1+x)^2 T(x) + x \equiv 0 ...

**6**

votes

**0**answers

225 views

### Is Frac $\mathbb{Z}((x))$ Hilbertian?

Note that Frac $\mathbb{Z}((x)) \ne\mathbb{Q}((x))$.
As a result of Some questions about the ring Z((x)), we know that it is a Dedekind domain with uncountably many primes, each of which is of the ...

**3**

votes

**1**answer

263 views

### Did Erdős prove there are two primes $4a+1, 4b+3$ between between $n$ and $2n$?

http://mathworld.wolfram.com/ChoquetTheory.html
Is the claim in the link true? Here's the reference given there:
https://www.renyi.hu/~p_erdos/1934-01.pdf
Erdős proved that there exist at least ...

**8**

votes

**1**answer

359 views

### Do the complex zeros of the sum/difference of these series all reside on the line $\Re(s)=\frac12$?

The following series seems convergent for all $s\in \mathbb{C}$:
$$\displaystyle f(s):=\sum_{n=1}^\infty \frac{(-1)^n}{(n+s)^{n+s}}$$
The function itself does not appear to have any real or complex ...

**23**

votes

**2**answers

495 views

### Are there irreducible polynomials with all zeros on two concentric circles?

This is somewhat similar to this recent question, but extending in a different direction.
Let $f(x)$ be an irreducible polynomial of degree $n$ with integer coefficients. Call such $f$ a bicycle ...

**6**

votes

**1**answer

171 views

### Young-Fibonacci lattice and purely periodic continued fractions

The Fibonacci lattice $\mathcal{F}$ is the poset of all finite words consisting of 1's and 2's where a word $v$ covers a word $u$ if $v$ is obtained from $v$ by either (a) inserting a 1 in $u$ prior ...

**13**

votes

**1**answer

461 views

### Erdös-Turán via Hardy-Littlewood circle method?

For any set $B\subseteq \mathbb{N}$ one can associate the formal series
$$f_B(z) = \sum_{b\in B}z^b$$
and obtain
$$f_B(z)^k = \sum_{n\geqslant 0} r_{B,k}(n)z^n,$$
where $r_{B,k}(n) = ...

**5**

votes

**2**answers

301 views

### Inverse Galois problem for simple Lie type groups

Progress towards the Inverse Galois problem over $\mathbb{Q}$ is very well documented for sporadic groups ($M_{23}$ is the only case open) and for $PSL_n(q)$ (a lot of cases known, but wide open in ...

**5**

votes

**1**answer

472 views

### Intuition behind salient numbers in number of h-cobordism classes of smooth homotopy n-spheres

The Wikipedia article on Exotic Sphere displays this sequence of numbers (see also OEIS A001676 and the Milnor link therein) for the order of the classses as
$$1, \;1, \;1,\; 1,\; 1, \;1, \;28,\; ...

**4**

votes

**1**answer

255 views

### Listing all solutions to $n = x^2 + y^2 + z^2 $ with integers

I would like to list all ways of writing $n$ as the sum of 3 squares. This is slightly different from finding just one:
Is there an algorithm for writing a number as a sum of three squares?
...

**2**

votes

**1**answer

353 views

### Does Borel's proof for existence of normal numbers make an essential use of axiom of choice?

A normal number is a real number whose infinite sequence of digits in every base $b$ is distributed uniformly in the sense that each of the $b$ digit values has the same natural density $\frac{1}{b}$, ...

**10**

votes

**1**answer

200 views

### On Bailey–Borwein–Plouffe formula for irrational numbers

A BBP-type formula for an irrational number $\alpha$ in the integer base $b\geq 2$ is a formula in the form $\alpha=\Sigma_{k=0}^{\infty}\frac{1}{b^k}\frac{p(k)}{q(k)}$ ($p, q$ are polynomials in ...

**10**

votes

**1**answer

230 views

### The density of integers represented by a binary form

Suppose that $F(x,y)$ is a binary form of degree $d \geq 3$ with integral coefficients, and non-zero discriminant. It is known (from a paper due to Erdős and Mahler from 1938) that the density of ...

**1**

vote

**0**answers

112 views

### A Question on Chinese Remainder Theorem [closed]

Let $p_1,p_2,\ldots,p_n$ be odd primes.
Let $y$ be the unique solution of the Chinese Remainder Problem ( $0 \le y < m$, $ m = p_1\cdot p_2 \cdots p_n$)
$ y = \frac{p_1-1}{2} \text{ mod } (p_1) ...

**10**

votes

**2**answers

235 views

### Bounding exponential sum with square roots

It is well known that for each $m\in\mathbb{N}$
$$\lim_{N\to\infty}\frac1N\sum_{n=1}^Ne^{2\pi i\sqrt{nm}}=0$$
My question is whether there is some uniformity in the variable $m$.
More precisely, is it ...

**7**

votes

**3**answers

490 views

### Quantitative and elementary proofs of the Prime Number Theorem

I would like to know two things: one, whether the best quantative bounds in the Prime Number Theorem are still basically those given by the Vinogradov-Korobov zero-free region? and two, whether there ...

**6**

votes

**0**answers

184 views

### Any ways to Simplify Daboussi's Argument for Prime Number Theorem?

One strategy to prove the Prime number theorem involves removing some factors:
$$ \limsup_{x \to \infty} \underbrace{\frac{1}{x}\sum_{n \leq x} \mu(x)}_{\color{red}{A}}\leq
\prod_{p \leq y} \left( 1 ...

**5**

votes

**1**answer

136 views

### Average of Short Character Sum over All Dirichlet Characters Mod n

Cross-posted from M.SE.
Given $a,n$ coprime positive integers, let $L = \{(x,y)\in \mathbb{Z}^2, ax=y(n)\}$ be the lattice of all points satisfying $ax=y\pmod{n}$.
I want to find an ...

**8**

votes

**1**answer

307 views

### Type of a modular form

Let $f$ be an arbitrary weight 1 newform. We know by Serre-Deligne that there is an odd 2-dimensional irreducible Artin representation $\rho$ such that $L_f(s)=L(\rho,s)$.
I was wondering how much ...

**8**

votes

**0**answers

309 views

### rings of modular functions on the upper half plane

Let $\Gamma_1\le SL_2(\mathbb{Z})$ be a noncongruence subgroup of finite index.
Let $\Gamma_2\le SL_2(\mathbb{Z})$ be another subgroup of finite index.
Let $M_0(\Gamma_i)$ denote the ring of modular ...

**10**

votes

**3**answers

483 views

### A characteristic 2 polynomial recursion

Let $c(n)$ in $\mathbb{Z}/2\mathbb{Z}[x]$ be defined by the recursion $$c(n+4)=c(n+3)+(x^4+x^3+x^2+x)c(n)+x^n\cdot(x+x^2),$$ and the initial conditions
$$c(0)=0,\quad c(1)=1,\quad c(2)=x,\quad ...

**10**

votes

**0**answers

280 views

### Progress in Guy's “Unsolved problems in Number Theory”? [closed]

I often peruse through Guy's book whenever I'm not being boggled down by my research. It crossed my mind today if any of these "unsolved problems" have become indeed solved. I thought about doing a ...

**3**

votes

**0**answers

84 views

### Enumerating factors in intervals

Given $1<a<N-N^{1/\alpha}$ where $\alpha\geq2$, denote the number of distinct factors of $N$ in $[a,a+N^{1/\alpha}]$ as $\sigma_{0,a}(N,\alpha)$ denote ...

**4**

votes

**1**answer

453 views

### Green-Tao theorem for 1-central numbers

This question came to my mind this afternoon while trying to figure out a possible way to tackle de Polignac's conjecture, which states that every even positive integer can be written as the ...

**7**

votes

**0**answers

122 views

### De Bruijn sequence inside De Bruijn sequence

A binary De Bruijn sequence of index $n$ is a circular sequence $S=a_1a_2\ldots a_{2^n}$, with $a_i∈\{0,1\}$, and such that each of the $2^n$ binary $n$-tuples occurs exactly once in $S$.
What is ...

**8**

votes

**0**answers

110 views

### Order of zeros for sparse polynomials mod $p$

It is a fairly well known fact that sparse polynomials $f(x)$ cannot have large order zeros other than at $x=0$. If $f(x)=a_1x^{r_1}+\cdots+a_kx^{r_k}$ then at $c
\neq 0$, $f$ has a zero of order at ...

**14**

votes

**1**answer

293 views

### Number of height-limited rational points on a circle

Consider origin-centered circles $C(r)$ of radius $r \le 1$.
I am seeking to learn how many rational points might lie on $C(r)$,
where each rational point coordinate has height $\le h$.
For example, ...

**17**

votes

**2**answers

3k views

### Does the equation $241+2^{2s+1}=m^2$ have a solution?

Let $p$ be a prime congruent to $1$ mod. 8.
If $p= 17$ one has : $p+ 8 = 5 ^2$.
If $p= 41$ one has : $p+ 8 = 7 ^2$.
If $p= 73$ one has : $p+ 8 = 9 ^2$.
If $p= 89$ one has : $p+ 32 = 11 ^2$.
If ...

**2**

votes

**0**answers

96 views

### Primitive triples in a region [duplicate]

Are there at least $cn$ Pythagorean triples and at least $dn$ Primitive Pythagorean triples $(A,B,C)$ with $$2^{\frac n2}<A<2^{\frac n2+1}<2^n<B<C<2^{n+1}$$
with some fixed ...