Prime numbers, Diophantine equations, analytic number theory, algebraic number theory, arithmetic geometry, Galois theory, transcendental number theory, continued fractions

learn more… | top users | synonyms (1)

2
votes
0answers
62 views

A factorial related statement

Is statement $\mathsf{S}$ below in $\mathsf{NP}$ or in $\mathsf{coNP}$? $$\mathsf{S}:\mathsf{Given}\mbox{ }n,a,s,c\in\Bbb N,\mbox{ }\mathsf{with}\mbox{ }n\mbox{ }\mathsf{a}\mbox{ }\mathsf{prime}\mbox{ ...
5
votes
1answer
262 views

A question on Ramanujan's $1/\pi$ formulas

It is known that Ramanujan discovered a number of formulas fo $1/\pi$. All of these formulas are of the form $$\frac{1}{\pi}=\sum_{n=0}^{\infty}\frac{(1/2)_n(s)_n(1-s)_n}{(1)_n^3}(a+bn)z^n,$$where ...
0
votes
1answer
166 views

Chinese remainder theorem for cyclic subfactor planar algebras

This post was inspired by an exchange with the indian woman mathematician Ajit Iqbal Singh. The chinese remainder theorem can be stated as follows: Let $n_1, \dots, n_r \ge 2$ be positive integers ...
2
votes
1answer
284 views

Quadratic Diophantine equation in $\mathbb Z[T]$

I am trying to solve the following quadratic diophantine equation in $\mathbb Z[T]$: $$((T+1)X+TY-1-Z)((T+1)X+TY-1+Z)=24XY$$ One has the following trivial solutions: $(X,Y,Z)=(0,Y,\pm(1-TY))$, ...
9
votes
2answers
355 views

Learning the exponents in a sum of two modular roots of unity

$\newcommand{\Z}{\mathbb{Z}}$ Suppose that $n$ is a large and known integer (say, with 100 digits) and that you are given access to a function $$f(x) = x^a + x^b$$ with unknown exponents $a,b \in ...
4
votes
2answers
287 views

Bateman-Horn, continued even further

As before, consider the "singular series", which shows up in the Bateman-Horn conjecture: for an irreducible polynomial $f,$ this is equal to $$ s(f) = \prod_p \frac{1-\frac{n_f(p)}p}{1-\frac1p}, $$ ...
2
votes
2answers
239 views

Trivial zeroes of the Riemann Zeta function are simple

The trivial zeroes of the Riemann Zeta function are located on $-2\mathbb N^*$ and they are simple. It is not difficult to see that, but the proof I have in mind is using the fact that ...
1
vote
0answers
70 views

Rank of the Jacobian of a family of hyperelliptic curves of genus 2

Assume tha $C$ be the hyperelliptic curve $y^2 = (x-a_1)\cdots (x-a_5)$ of genus $g=2$ and $a_i \in \mathbb{Z}$ and we know that the integers $a_i$ has the form $a_i= d_1^2 - d_i^2$ for some positive ...
1
vote
0answers
34 views

Avoiding the range of a bivariate integer function or Diophantine function

I have a bivariate integer function $f(x,y)=5+23x+7y+30xy$ where $x,y \geq 0$ and are integers. The lattice points of this function, or its range contain a large number of values. I'm trying to see if ...
4
votes
2answers
196 views

degeneration of reductive group

If $A$ is a mixed characteristic complete DVR (I'm only actually interested in $\mathbf{Z}_p$) and $G/A$ is a closed subgroup scheme of $GL(n)$ whose generic fibre is connected reductive and split, is ...
-2
votes
0answers
101 views

Elementary question of Group cohomology [on hold]

Let $G$ be a finite group. Assume $G$ acts on finite abelian module $M$ such that $(|G|,|M|)=1$. Question: Why $H^i(G,M) = 0$ for $i > 0$? Pierre MATSUMI
6
votes
0answers
127 views

2-dimensional sublattices with all vectors having very big square (in absolute value)

QUESTION: Let $\Lambda\times\Lambda\rightarrow {\Bbb Z}$ be a lattice, that is, ${\Bbb Z}^n$ with a non-degenerate integer quadratic form, not definite, not necessarily unimodular, $n>2$. I want ...
16
votes
2answers
727 views

Which algebraic relations are possible between algebraic conjugates?

For which non-constant rational functions $f(x)$ in $\mathbb{Q}(x)$ is there $\alpha$, algebraic over $\mathbb{Q}$, such that $\alpha$ and $f(\alpha) \neq \alpha$ are algebraic conjugates? More ...
9
votes
1answer
417 views

Uniformly small sums of roots of unity

I have considerable numerical evidence that for all $0\leq k\leq{{n-1}\over 2}$ ($n$ odd) there exists a subset $ S_k$ of {1,2,...,n} of cardinality $k$ such that the modulus square of ...
1
vote
0answers
77 views

System of congruences

I have a system of $n$ congruences. the generic $m$_th congruence of the system ($m = 1,\dots,n$) is in the form: $(p_n\#)^2(\displaystyle\sum_{\substack{i=1\\i\neq ...
3
votes
0answers
104 views

Does the Bombieri-Lang conjecture imply severe restrictions on rational points on twists of hyperelliptic curves?

According to Silverman, the Bombieri-Lang conjecture implies that the rational points of surface on general type lie on finite set of curves, except for a finite set of points. Let $f$ be univariate ...
10
votes
2answers
381 views

Continued Fractions from Digit Streams

let $x=\sum_{i=1}^{\infty}\delta_i2^{-i},\ \delta_i\in\{0,1\}$. Is there an algorithm that converts the sequence $(\delta_0,\ \delta_1,\ ...)$ of the binary digits of $x$ to the sequence ...
8
votes
1answer
489 views

Estimate on radical of $2^n \pm 1$

Not sure if this belongs to MO or not. Are there any lower bound on radical of $2^n \pm 1$ (Recall that radical of integer $rad(k)$ is a product of primes which divide integer $k$)? As an example If ...
2
votes
0answers
56 views

Listing all Lattice Points in a Box

Let $B := [-1,1]^n$ be an $n$-dimensional box. Moreover, let $v_1,\ldots,v_n \in \mathbb{R}^n$ form a basis of $\mathbb{R}^n$, where the entries of the $v_i$ are explicitly irrational. We can assume ...
4
votes
0answers
794 views

integer solutions of $ (n!+1)=m^2$

Consider $4!=24$, if you add one you get $25=5^2$. The same occurs with $5! = 120 = 11^2 - 1$, and $7! = 5040 = 71^2 - 1$. Are there other solutions of the equation $n!+1 = m^2$? I verified that no ...
1
vote
0answers
100 views

$\frac{1}{2}<\sigma<1$, is $f(n) = \Bigl| \,1+ \frac{1}{2^{\sigma + i n}} + \cdots + \frac{1}{n^{\sigma + i n}} \Bigr|$ from $O(\log n)$?

We have $\frac{1}{2} < \sigma < 1$ and $$ f(n) = \Bigl|\, 1+ \frac{1}{2^{\sigma + i n}} + \cdots + \frac{1}{n^{\sigma + i n}} \Bigr| $$ . My goal is proving this statement that $|f(n)|$ is ...
5
votes
0answers
136 views

Congruences involving binary forms and primes of the form $x^2+y^2$

Let $a_s$ be \begin{align*} a_s=\sum_{k=0}^s{s+k\choose k}2^k, \end{align*} which is the coefficient of $x^s$ in \begin{align*} \frac{3-\sqrt{1-8x}}{2(x+1)\sqrt{1-8x}}. \end{align*} ( see ...
0
votes
0answers
57 views

Bounds on sum of reciprocal of logarithm of primes [duplicate]

Are upper/lower bounds known for the following quantity? $$S(n,a)\stackrel{\triangle}{=}\sum_{p_k \leq n}\frac{1}{(\log p_k)^a}.$$ I am mainly interested in the case, $a=1$. I suppose with the ...
11
votes
1answer
846 views

Order of magnitude of $\sum \frac{1}{\log{p}}$

Question: What is the order of magnitude of the following sum? $$ \sum_{\substack{p<n\\\text{$p$ prime}}} \frac{1}{\log{p}} $$ Additional information: Since $$ ...
6
votes
1answer
231 views

Definition of p-adic modular forms

I have been reading Hida's book "p-Adic automorphism forms on Shimura varieties" and I don't understand a point. He first describes p-adic modular forms of tame level N as functions on the Igusa ...
0
votes
1answer
42 views

For a given $n$, under what condition(s) there exists (at least) two different $c$ and $c′$ such that $X_n^c=X_n^{c'}$

Let $X_n^c=\{\cos\left((4k-c)\frac{\pi}{2n}+\frac{\pi}{4}\right): k=0, 1, \dots, n-1\}$ where $c\in\{0, 1, \ldots, \lfloor\frac{n}{2}\rfloor\}$ and $n$ is any positive integer greater than 3. I want ...
0
votes
0answers
55 views

Smallness in modular condition

Given coprime $\mathsf{a_1,a_2\in\Bbb N}$ with $\mathsf{\mathsf{\max(a_1,a_2)\leq2\min(a_1,a_2)}}$, is there pair $\mathsf{(x_1,x_2)\in\Bbb N^2}$ such that ...
6
votes
1answer
341 views

Generators for SL_2(R) for rings of integers R

Let $\mathcal{O}$ be the ring of integers in an algebraic number field. Is $\text{SL}_2(\mathcal{O})$ generated by elementary matrices? If it isn't, is there any other natural generating set for it? ...
2
votes
1answer
179 views

Trace of a Product of Finitely Many Matrices with Cosine Entry

Can someone help me prove the following identity? $$ \mathop{\mathrm{Tr}}\left(\prod_{j=0}^{n-1}\begin{pmatrix} 2\cos\frac{2j\pi}{n} & -m \\ 1 & 0 \end{pmatrix}\right)= \begin{cases} 2 & ...
7
votes
1answer
183 views

Numerically double-checking formula with L-values

I'm working with a special case of Ichino's triple product formula, which for classical holomorphic newforms $f$, $g$ ,$h$ of weights $k$, $m-k$, $m$ (and central characters satisfying $\chi_f \chi_g ...
8
votes
2answers
494 views

Does the Galois group of a Pisot polynomial contain the alternating group?

Let $n \in \mathbb{N}$, and let $p(X) \in \mathbb{Z}[X]$ be a monic polynomial of degree $n$. Suppose that exactly one complex root of $p$ is of modulus $> 1$, and that the remaining $n-1$ roots of ...
2
votes
0answers
146 views

Morphism of Shimura varieties and differential equations

Is there a way of constructing a morphism between Shimura varieties using differential equations? Maybe, this looks like a completely ridiculous question, so I think that I should explain the context ...
2
votes
1answer
176 views

Finite sequences which happen to be the sequence of orders of elements of a simple group

Let $n\in \Bbb N$. Any finite group $G$ with $|G|=n$ has a solution for the Diophantine equation $$\sum_{d|n}x_d\phi(d)=n~~~~~~~~~~~~~~~~~~~~~~~(1)$$ where $\phi$ is the Euler's totient function, $d$ ...
2
votes
2answers
86 views

Relation between number of non-negative and positive integers points in simplices

I asked this question on math.SE before, but did get not get an answer. Therefore I hope it is ok to post it here on this site.. Let $q \in \mathbb{R}_+$ and $0 < w_1 \leq w_2 \leq \ldots w_d \in ...
0
votes
1answer
144 views

A three variable linear diophantine promise problem

Given $a,b,c,s\in\Bbb N$ such that $(a,b,c)=1$ with promise that we have at most one triple $x,y,z\in\Bbb N$ such that $ax+by+cz=s$, what is a good algorithm that runs in $O(\log(abcs))$ time to find ...
43
votes
6answers
3k views

How to recognise that the polynomial method might work

A couple of days ago I was at a nice seminar given by Christian Reiher, during which he told us about a short proof of the following special case of a theorem of Olson. Theorem. Let ...
7
votes
1answer
291 views

Bounded gaps between primes in arithmetic progressions

Has Zhang's work on bounded gaps between primes been extended to the following theorem? For any arithmetic progression $an+b,\gcd(a,b)=1$, there is a constant $H$ (depending only on $a$) such that ...
-4
votes
0answers
164 views

Has Frucht's theorem been successfully used in inverse Galois theory? [closed]

Logically, one can associate to any finite extension $K$ of $\mathbb{Q}$ a directed graph describing it. Can such a graph be used together with Frucht's theorem asserting that every finite group is ...
2
votes
0answers
140 views

Rank of the Jacobian of twists of hyperelliptic curves

Suppose that a hyperelliptic curve $C$ of genus $g \geq 4$ is given by the equation $$\displaystyle C: y^2 = a_0 x^{2g+2} + a_1 x^{2g+1} + \cdots + a_{2g+2} = f(x).$$ The Jacobian variety $J(C)$ of ...
0
votes
1answer
106 views

The number of ways of writing a natural number as the sum of distinct elements from a finite set [closed]

Given a finite set of natural numbers $A$, is there a generating function for the number of ways of writing a given natural number $n$ as a sum of $s$ distinct elements from $A$?
2
votes
2answers
194 views

Decomposition and valuation rings

I am reading Algebraic Number Theory by A. Fröhlich, M. J. Taylor, it first introduced the theorem: $(K,u)$ be a field and its absolute value, $(K_u,\bar u)$ be its completion and absolute value ...
2
votes
1answer
335 views

A general question about strictly non-palindromic numbers

For a definition, see the wikipedia page: http://en.wikipedia.org/wiki/Strictly_non-palindromic_number So according to the wikipedia page, under properties, all strictly non-palindromic numbers with ...
1
vote
2answers
419 views

Improving the bound $q < n\sqrt{3}$ for an odd perfect number $N = {q^k}{n^2}$ given in Eulerian form

(Note: This was cross-posted from MSE.) Let $N = {q^k}{n^2}$ be an odd perfect number given in Eulerian form (i.e., $q$ is prime with $q \equiv k \equiv 1 \pmod 4$ and $\gcd(q, n) = 1$). Therefore, ...
0
votes
0answers
32 views

Maximum norm of discrete Fourier transform [duplicate]

I have considerable numerical evidence that for all $0\leq k\leq{{n-1}\over 2}$ ($n$ odd) there exists a subset $ S_k$ of {1,2,...,n} of cardinality $k$ such that the modulus square of ...
4
votes
0answers
79 views

Can a product of conjugates be a Pisot number again?

Let $p(X) \in \mathbb{Z}[X]$ be an irreducible polynomial, and let $\alpha_1 \dots, \alpha_n$ be its roots in $\mathbb{C}$. Suppose that $\alpha_1$ is a Pisot number (that is, $\alpha_1 \in ...
-1
votes
1answer
91 views

Proof that expression is integer [closed]

can you help me with this Proof that expression is integer $$\frac{(2n)!}{2^nn!}$$
-2
votes
0answers
78 views

A chinese remaindering problem [closed]

Given integers $0<c<d,e<a,b<cd,ce$, supposing we know only $$a\mbox{ and }b\mbox{ and that }(a,b)=1$$$$cd\bmod a\mbox{ and }ce\bmod b$$ is there a technique to find $c$? Techinically if ...
1
vote
1answer
108 views

Question about mean square estimate for sums of Dirichlet coefficients of Symmetric Power $L$-functions

I have a question related to Coefficients of Symmetric power $L$-functions and I would be grateful if you could answer it. Let $\lambda_{Sym^rf}(n)$ be the $n$th Dirichlet coefficient of ...
5
votes
1answer
258 views

Constructing a family of convergents from continued fractions formed by a set of prime partial quotients

For a given real number $x$, the continued fraction representation $x = [a_0; a_1, a_2, \cdots]$ where $(a_n)_{n \geq 0}$is defined by setting $x = \alpha_0$, then $a_i = \lfloor \alpha_i \rfloor$, ...
2
votes
0answers
82 views

Possible argument against Height bound hypothesis

From this paper. $f(x,y)$ is polynomial with integer coefficients. $s(f)$ is its size, the sum of the logarithms of the absolute values of the nonzero coefficients, defined on p. 6. From p. 7. ...