**13**

votes

**2**answers

684 views

### Rational points and finite étale covers

This question is broadly about non-trivial examples where a map $f:Y\to X$ of smooth projective $k$-varieties ($k$ not algebraically closed) is such that existence of $k$-points (or in fact ...

**0**

votes

**0**answers

50 views

### How does this small change in the Pollard Rho method affect its complexity?

In finding the smaller factor $p$ of an input number $n$, the Pollard Rho method takes time bounded by a function in $O(\sqrt{p})$. (Did I get that right?)
Now let's say I tweak the method just a ...

**2**

votes

**1**answer

67 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 ...

**3**

votes

**1**answer

133 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

**2**answers

218 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 ...

**6**

votes

**1**answer

68 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 ...

**5**

votes

**3**answers

231 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 ...

**3**

votes

**0**answers

85 views

### Langlands-Shahidi method carried out in the simplest case?

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 GL(2)-Eisenstein series to prove any ...

**6**

votes

**1**answer

139 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 ...

**7**

votes

**0**answers

125 views

+200

### Question on some coverings of the euclidean space

Edit : no answer, no comment ... let's try with a chocolate bar.
Let $L$ be a maximal integral lattice in the euclidean $(\mathbf R^{8m},q)$ (thus the associated bilinear form ...

**3**

votes

**0**answers

84 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 ...

**4**

votes

**0**answers

167 views

### Additivity of upper densities with respect to arithmetic progressions of integers

Let $\mathsf{d}^\star$ be the asymptotic upper density, defined on the power set of positive integers $\mathbf{N}^+$, so that
$$
\mathsf{d}^\star\colon \mathcal{P}(\mathbf{N}^+) \to\mathbf{R}\colon ...

**-5**

votes

**0**answers

145 views

### Power equivalence of two positive real numbers [on hold]

I posted the same question on Math.Stackexchange but I didn't get any precise answer until now. Thus I asked it here.
Assume $a,b>0$ are two real numbers. Define the sequences $a_n, b_n$ as ...

**3**

votes

**1**answer

85 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

112 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 ...

**8**

votes

**1**answer

304 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 ...

**5**

votes

**1**answer

723 views

### Coin problem with permutations

Let $a,b,c$ be positive integers with gcd$(a,b,c)=1$, and let $\mathbb{N}$ denote the set of nonnegative integers.
It is well known that $\mathbb{N} \setminus (a \mathbb{N}+b \mathbb{N} + c ...

**-1**

votes

**0**answers

33 views

### Prime dividing binomial coefficient involving prime power [migrated]

I was wondering if there was a straightforward proof of the following fact (which I can show is true for specific cases, but not generally):
Let $n$ be composite, and let $p$ be a prime factor $n$. ...

**0**

votes

**0**answers

58 views

### Does every odd prime divide a Mersenne number? [migrated]

For a given odd prime number $p$, is there an integer $n>0$ such that $p$ divides $2^n-1$?

**2**

votes

**0**answers

82 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\}.
...

**20**

votes

**1**answer

639 views

### Avoiding multiples of $p$

Let $p$ be a prime number and $P=\{1,2,...,p-1\}$
In how many ways we can sum all the elements of $P$ in such a way that we will reach a multiple of $p$
only when we sum the last summand?
For ...

**0**

votes

**0**answers

59 views

### Improvement on $\phi\sigma$ bound [migrated]

We have:
$$\dfrac{6}{\pi^2}\lt\dfrac{\phi(n)\sigma(n)}{n^2}\le1$$
with equality iff $n=1$.
Wikipedia
Are there any known improvements on these bounds?

**21**

votes

**2**answers

415 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 ...

**2**

votes

**1**answer

137 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}$.
...

**5**

votes

**1**answer

414 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,\; ...

**2**

votes

**0**answers

57 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

78 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 ...

**6**

votes

**0**answers

216 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 ...

**8**

votes

**1**answer

288 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 ...

**0**

votes

**0**answers

44 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 ...

**-6**

votes

**0**answers

137 views

### Formal generic fibre and Fermat's Last Theorem

Set $A_{n} \colon= {\Bbb F}_p[[S_1,...,S_n]]$ and
$A_{n,d} \colon= {\Bbb F}_p[[S_1,...,S_n]][[X_1,...,X_d]]$ be a $d$-variables formal power series ring over $A_n$. We denote by $K$ the fractional ...

**11**

votes

**1**answer

228 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 ...

**2**

votes

**1**answer

120 views

### Sampling from random totally unimodular matrices of a particular type?

Is there a way to parametrize totally unimodular $(3n+2)\times(2n+2)$ matrices of form
$$\begin{bmatrix}
\pm1 & \pm1 & 0 & 0 &\dots & 0 & 0 & 0 & 0\\
A_{2n} & ...

**3**

votes

**1**answer

224 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 ...

**5**

votes

**0**answers

193 views

### Character tables of the p-core of the binary modular congruence group of p-power level

Let $p \geq 5$ be a prime and let $n$ be positive integer. In his Ph.D thesis (See The characters of binary modular congruence group, Bulletin of the
American Mathematical Society. 79 (1973), no. 4.), ...

**13**

votes

**1**answer

413 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

279 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 ...

**3**

votes

**6**answers

409 views

### Isotropic ternary forms

It is well known that some questions about isotropic ternary forms reduces to the study of the special case $f_0(X)=xz-y^2, X=(x,y,z)$, see page 301 of Cassel's "Rational quadratic forms" (Dover, ...

**7**

votes

**2**answers

493 views

### embedding of local tempered representation into cuspidal automorphic representation

Let v be a finite place of a number field F. Let $\pi_{v}$ be an irreducible tempered representation of $ GL_{n}(F_v)$. Is it true that we can find some irreducible cuspidal automorphic representation ...

**10**

votes

**1**answer

182 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 ...

**4**

votes

**1**answer

242 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

327 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}$, ...

**9**

votes

**1**answer

172 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 ...

**20**

votes

**1**answer

547 views

### $\zeta(n)$ as a mixed Tate motive

I am trying to understand why there exists, for each $n \geq 2$, a mixed Tate motive $M$ over $\mathbb{Q}$ such that
$M \in Ext^1_{MT(\mathbb{Q})}(\mathbb{Q}(0), \mathbb{Q}(n))$
and $\zeta(n)$, ...

**9**

votes

**2**answers

214 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

688 views

### Bound the error in estimating a relative totient function

Let $n=p_1^{e_1}\cdots p_k^{e_k}$ be an integer with $k$ prime factors. We know that the number of integers less than $n$ and coprime to it is
$$\Phi(n)=n-\sum_i\frac n{p_i}+\sum_{i \lt j}\frac ...

**6**

votes

**3**answers

420 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

**1**answer

199 views

### Logarithmic weights on number theoretic sums

Suppose we are interested in the sum
$\sum _{n\leq x}a_n.$
The study of the sum
$\sum _{n\leq x}a_n\log (x/n)$
may be easier.
What can one say about the first sum from knowing the behaviour of ...

**8**

votes

**1**answer

289 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

**1**answer

231 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 ...