# Tagged Questions

**3**

votes

**3**answers

142 views

### Asymptotics for the number of abelian groups of order at most $x.$

The number of abelian groups of order $n$ (call it $a(n)$ is a studied subject (see http://oeis.org/A000688), but I can't seem to find any asymptotic results. Obviously, there is no asymptotic for ...

**3**

votes

**1**answer

364 views

### Use of infinitude of primes in the Green-Tao theorem [on hold]

In a video I watched last night on nuking mathematical mosquitos, Matt Parker gave the following proof of the infinitude of primes: suppose there are finitely many primes. The Green-Tao theorem says ...

**3**

votes

**1**answer

152 views

### A decreasing sequence involving the divisor function?

Define $N_k \geq 6$ to be the $k-th$ primorial number and let $\sigma(n)$ be the divisor function.
It seems that $u_k = \dfrac{\sigma(N_k)}{N_k \log\log N_k}$ is a decreasing function ?
By ...

**0**

votes

**0**answers

16 views

### Standard term for parametrisation where heights of parameters and values are correlated

Suppose an algebraic variety over Q, or subvariety of one, has a parametrization, also over Q.
Clearly an infinite number of birationally equivalent parametrisations can be obtained from this. But ...

**4**

votes

**1**answer

82 views

### Sufficient conditions for $\sum_{n \ge 1} a_n e^{-(a_1+\cdots+a_n) s} \sim \frac{1}{s}$ as $s \to 0^+$

Let $(a_n)_{n \ge 1}$ be a sequence of non-negative real numbers such that $\sum_{n \ge 1} a_n = \infty$, and set $\lambda_n := a_1 + \cdots + a_n$ for each $n$. Then the (generalized Dirichlet) ...

**2**

votes

**0**answers

80 views

### When is $(1^2+1)(2^2+1)\dots (n^2+1)$ a perfect square? [duplicate]

Find all such $n$. Natural guess is that $n=3$ is the only solution.
It is natural to try something like Bertrand's postulate for Gaussian integers with imaginary part 1, but what is known?

**4**

votes

**1**answer

193 views

### Can we always attain another prime via inserting digits between the digits of a fixed prime?

The sequence OEIS A080437 is
For n > 10, let m = n-th prime. If m is a k-digit prime then a(n) = smallest prime obtained by inserting digits between every pair of digits of m.
I don't see why ...

**2**

votes

**0**answers

85 views

### Exponential analogue of formal connections

Let $F=\mathbb{C}((t))$. Let $G=GL_n$. Then $G(F)$ acts on $\mathfrak{g}(F)$ by gauge transformation:
$$
g.x:=gxg^{-1} + \dot{g}g^{-1},\quad \quad g\in G(F), \quad x\in \mathfrak{g}(F).
$$
Here, ...

**6**

votes

**1**answer

201 views

### Up to $2000$, $A145722(n-1) \equiv \sigma(4n-3) \pmod{5}$

A145722 is
Expansion of f(q) * f(q^5) / phi(-q^2)^2 in powers of q where f(), phi() are Ramanujan theta functions.
Using the pari program and offset 0, up to ...

**1**

vote

**0**answers

34 views

### On modulus of powers

Given $n\in\Bbb N$ is there an $a_n\in\Bbb N$ such that for every $a>a_n$ there are $b,c\in\Bbb N$ such that $b^i\bmod a,c^i\bmod a\in(\sqrt a,\sqrt a\log a)$ for every $i\in\{1,\dots,n\}$? If so ...

**7**

votes

**0**answers

95 views

### The non-abelian Gauss-Manin connection; non-abelian M_dR; a Grothendieck lemma for cyrstals

I'm interested in understanding the non-abelian Gauss-Manin connection on Carlos Simpson's relative de Rham Moduli space $M_{dR}(X/S,n)$ for a smooth projective morphism of schemes $X/S$. The scheme ...

**6**

votes

**3**answers

187 views

### Uniform bounds on the number of integer points on a family of elliptic curves

Let $P(x,y)$ be a binary cubic polynomial with integer coefficient. Let $n$ be an integer. Suppose the (complex) curve $P(x,y)=n$ is nonsingular, so is an elliptic curve. Is there any bound on the ...

**3**

votes

**1**answer

306 views

### Primary structures in $\mathbb Q$

I'll formulate a topic restricted here to the positive rational
numbers $\ \mathbb Q_{_{>0}},\ $, then will pose a question (Q2) plus some related, to which I don't know the answers nor reference. ...

**4**

votes

**1**answer

193 views

### Uniformizer for splitting field of p^{1/p^n} over p-adics

Does anyone know an explicit uniformizer for $\mathbf{Q}_p(\zeta_{p^n}, p^{\frac{1}{p^n}}) / \mathbf{Q}_p$? I was reading the question "adding an n-th root to Q_p" where dke mentions this question but ...

**3**

votes

**1**answer

235 views

### Convergence of a triple sum involving the imaginary part of the Riemann zeta function's non trivial zeros

Let $N>0$ an integer, $k>0$ a real parameter and let $\rho = \beta +i \gamma$ a non trivial zero of the Riemann zeta function. For a work I need to find the best possible $k$ such that ...

**1**

vote

**0**answers

53 views

### Sampling efficiently conditioned on linear constraints modulo both $\mathbb{F}_p$ and $\mathbb{F}_2$

Given a prime $p$ and positive integer $t \ll \log p$ (say $t = \sqrt{\log p}$), is there an algorithm that is polynomial time in $\log p$ to sample uniform $X, Y \in \mathbb{F}_p$ conditioned on the ...

**17**

votes

**1**answer

337 views

### How big are the prime factors of $2^kp - 1$?

I have already asked this question here. No answers despite the bounty (which has now ended)
Let $p$ be a prime number, $p > 3$.
Does there always exist $k \in \mathbb N_{\ge 1}$ such that the ...

**5**

votes

**3**answers

504 views

### If the natural density (relative to the primes) exists, then the Dirichlet density also exists, and the two are equal

On p. 76 of the 1996 edition of Serre's A Course in Arithmetic, one reads the following (inline) remark:
One can prove that, if $A$ has natural density $k$, the analytic density of $A$ exists and ...

**0**

votes

**0**answers

34 views

### If $N = {q^k}{n^2}$ is an odd perfect number given in Eulerian form, is $n^2$ solitary?

(Note: A similar question was asked in MSE two months ago.)
Let $\sigma(x)$ be the sum of the divisors of the natural number $x$, and denote the abundancy index $\sigma(x)/x$ by $I(x)$.
Here is my ...

**0**

votes

**1**answer

66 views

### writing an integer as particular summation [closed]

I think my question is an elementary question. Thanks for any help or comment.
Is there any formula for the number of writting a natural number $n$ in a summation as follows,
$n=a_1+\dots+a_k$, ...

**-4**

votes

**0**answers

107 views

### I am looking for a general solution for when $n$ and a rational function $f (n)$ are both integers [closed]

I am looking for a general solution for when $n$ and a rational function $f \left({n}\right)$ are both integers. One example is below.
This seams simple, how to prove that the only integer solutions ...

**1**

vote

**0**answers

51 views

### Pairing for non-uniformizable Anderson T-motives

Let $M$ be an Anderson T-motive (the simplest case, i.e. abelian in the meaning of [G] Goss, Basic structures of function field arithmetic, Def. 5.4.12, over $A^1$, having $N=0$), and let $H_1(E)$ ...

**2**

votes

**1**answer

171 views

### Weight 12 cusp forms for $\Gamma_0(p)$

Let $S_k$ be the space of weight 12 cusp forms of $\Gamma_0(p)$, ($p$ prime), then Sage tells that $\dim S_k^{\text{new}}=\dim S_k-2$. Thus the old forms spans a 2-dimensional subspace. One of the ...

**7**

votes

**2**answers

352 views

### Asymptotics of product of Euler's totient function (A001088)?

Conjecture:
\begin{align}
\lim_{n\to \infty } \, \frac{\left(\prod _{k=1}^n \phi (k)\right){}^{1/n}}{n}\sim 0.2059\text{...}
\end{align}
The numerical result from 100000 terms is:
My questions ...

**20**

votes

**0**answers

358 views

+50

### Is the Flajolet-Martin constant irrational? Is it transcendental?

Facebook has a new tool to estimate the average path length between you and any other person on Facebook. An interesting aspect of their method is the use of the Flajolet-Martin algorithm.
In the ...

**-2**

votes

**0**answers

66 views

### Degree of a rational Function [closed]

This might sound a very trivial question but I found different answers on the web.
Assume on has a rational function f(x)/g(x) where f(x) and g(x) are polynomials. What is the degree of the rational ...

**-1**

votes

**0**answers

152 views

### Where I can find a Carlitz's paper? [closed]

I am looking for a PDF of the paper:
Carlitz, Lewis, Mills, Straus - Polynomials over finite fields with minimal value sets.
Only I can find about it is this data:
Mathematika / Volume 8 / Issue ...

**2**

votes

**1**answer

125 views

### Rational valued functions on the Cantor set with $\int_{C} f^{3}d\mu=1 $

Let $C$ be the Cantor set as a compact Abelian topological group, isomorphic to countable product of $\mathbb{Z}/2\mathbb{Z}$.
Its normalized Haar measure is denoted by $\mu$.
Is there a ...

**4**

votes

**0**answers

110 views

### Are prime gaps of even index essentially larger than those of odd index?

Let $g_{n}:=p_{n+1}-p_{n}$ be the $n$- th prime gap, and let's introduce the following summatory functions:
$$G_{1}(x):=\sum_{1\leq n\leq x}g_{2n-1}$$
$$G_{2}(x):=\sum_{1\leq n\leq x}g_{2n}$$.
Let's ...

**2**

votes

**0**answers

130 views

### Computing intersection number of two arithmetic line bundles

I have some questions in Arithmetic Arakelov geometry
Let $\mathcal X\to Spec(\mathcal O_K)=C$ be an arithmetric projective variety over $C$ , where $\mathcal O_K$, ring of number filed $K$ and ...

**5**

votes

**0**answers

128 views

### Comparison of sheaves of modular forms

Let $\pi:E\to X$ the universal generalized elliptic curve over the compactified modular curve, with zero section $e: X\to E$. Now consider the following two sheaves on $X$:
$e^*\Omega^1_{E/X}$ and ...

**0**

votes

**1**answer

256 views

### If $N = qn^2$ is an odd perfect number, is it possible to have $q + 1 = \sigma(n)$?

The title says it all.
Question
If $N = qn^2$ is an odd perfect number with Euler prime $q$, is it possible to have $q + 1 = \sigma(n)$?
Heuristic
From the Descartes spoof, with quasi-Euler ...

**3**

votes

**0**answers

55 views

### Square integral of finite Euler product

Consider the finite Euler product
$$
P(t) = \prod_{r=1}^R \left(1 + p_r^{i t} \right).
$$
(Here $p_1, p_2, \dots$ are of course the primes.)
Question: What is a good asymptotic upper bound for
$$
...

**10**

votes

**1**answer

203 views

### Elementary prime-generating sequences

A student of mine keeps coming again and again and telling "I've found a formula $n\mapsto f(n)$ giving all primes" or sometimes "infinitely many primes", where $f$ is a classical function (I mean ...

**-1**

votes

**0**answers

65 views

### value of Riemann's zeta function at even negative numbers [closed]

The zeta function has trivial zeros at -2,-4,......But direct substitution of say -2 makes the sum diverge as the negative exponent in the denominator makes the terms 2 squared,3 squared etc. please ...

**13**

votes

**1**answer

467 views

### Does the sum $\sum_{n=1}^{\infty}\frac{1}{p_n(p_{n+1}-p_n)}$ converge?

Prove, if possible in an elementary way, that $\sum_{n=1}^{\infty}\frac{1}{p_n(p_{n+1}-p_n)}$ converges/diverges, where $p_n$ denotes the $n^{\textrm{th}}$ prime.

**1**

vote

**1**answer

157 views

### Methods for searching for prime generating polynomials

I am currently using a non-systematic, pseudo-random method for finding prime-generating polynomials, based on the Bateman-Horn method for finding likely candidates, and then narrowing down. I have ...

**8**

votes

**2**answers

308 views

### What's in the genus of the cubic lattice?

I'll write $\mathbf{Z}^n$ for the integral quadratic form $x_1^2 + \cdots + x_n^2$. For which values of $n$ is $\mathbf{Z}^n$ unique in its genus, i.e. isolated in Kneser's graph? In particular can ...

**1**

vote

**1**answer

264 views

### Asymptotics of “ugly” function elucidate Goldbach's conjecture?

Question
We now define the following "ugly" function:
$$ A_c(s,r,n,m) =
\begin{cases}
1 & \text{ if only $sr+nm=2c$ } \\ 0 & \text{otherwise}
\end{cases}
$$
How does the ...

**-3**

votes

**0**answers

34 views

### equation for triangular membership funtion [closed]

I am working on fuzzy logic. Although I know the equations for triangular membership function but I can't figure out how they are derived.Are they derived from slope of line concept or some other ...

**6**

votes

**0**answers

271 views

### Interuniversal Teichmuller theory's applications

Apart from a proof of the ABC conjecture -and its accepted consequences- are there applications of Mochizuki's IUT? In particular are there already widely accepted applications? Does it shed ...

**10**

votes

**1**answer

559 views

### Do we care about multiple zeta functions?

Coming from a number-theoretic background, I certainly care about $L$-functions and in particular automorphic ones. For automorphic forms on $SL_2(\mathbb{Z}) \backslash SL_2(\mathbb{R})$, ...

**12**

votes

**1**answer

1k views

### What did Euler do with multiple zeta values?

When reading about multiple zeta values, I often find the claim that the case of length two
$$
\zeta(s_1, s_2)=\sum_{n>m \geq 1} \frac{1}{n^{s_1}m^{s_2}}, \qquad s_1 \geq 2, \quad s_2 \geq 1
$$
...

**3**

votes

**2**answers

225 views

### Unfamiliar prime-generating polynomials related to Heegner numbers

I just stumbled on a set of prime-generating polynomials of the form $$9 n^2-3 H n+H (H+1)/4$$ (where $H$ is a Heegner number $>11$), which generate the same number of distinct primes as their more ...

**1**

vote

**0**answers

118 views

### Primes of the form $2^{m_0}p_1^{m_1}\ldots p_r^{m_r}+1$

Is it known any example of a set of primes $\{p_1,\ldots,p_r\}$ with the following property: there are infinitely many $(m_0,\ldots,m_r)\in\mathbb N^{r+1}$ such that $2^{m_0}p_1^{m_1}\ldots ...

**-3**

votes

**0**answers

82 views

### Is the Rankin-Selberg convolution of two powers of Zeta automorphic?

I've been told that, generally speaking, it is not known whether the Rankin-Selberg convolution of two automorphic L-functions is itself automorphic. I would like to know whether this property holds ...

**8**

votes

**1**answer

267 views

### Riemann zeta function: pair correlations vs. neighbor spacings

Montgomery's pair correlation conjecture states that the distribution of the pair correlations of the zeroes of the Riemann zeta function (normalized to have average spacing 1) is given by the ...

**-1**

votes

**1**answer

228 views

### Consequences of Langlands functoriality conjecture

I would like to know whether Langlands' functoriality conjecture implies that the Selberg class coincides with the class of automorphic L-functions and, if so, whether this class is closed under ...

**2**

votes

**0**answers

54 views

### Approximating Ehrhart Polynomial of Rational n-Tetrahedron

A set of positive integers $d_1, \dots, d_n$ describe a n-dimensional tetrahedron $T$ with the vertices
$$ (0,\dots,0), (1/d_1,0,\dots,0), (0, 1/d_2,\dots,0), \dots, (0,\dots,1/d_n).$$
Let $L_T(t)$ be ...

**34**

votes

**5**answers

2k views

### The sequence $a_{n+1}=\left\lceil \frac{-1+\sqrt{5}}{2}a_{n}-a_{n-1} \right\rceil$ is periodic

Let $(a_{n})_{n \ge 1}$ be a sequence of integers such that for all $n \ge 2$:
$0\le a_{n-1}+\frac{1-\sqrt{5}}{2}a_{n}+a_{n+1} <1$.
Prove that the sequence $(a_{n})$ is periodic.
...