# Tagged Questions

**15**

votes

**1**answer

3k views

### About Goldbach's conjecture

let's consider a composite natural number $n$ greater or equal to $4$. Goldbach's conjecture is equivalent to the following statement: "there is at least one natural number $r$ such as $(n-r)$ and ...

**0**

votes

**1**answer

380 views

### A possible consequence of Dirichlet's theorem about primes in arithmetic progression

EDIT : I copy-paste the beginning of a previous question since Gerry Myerson suggested this question should be self-contained.
"let's consider a composite natural number $n$ greater or equal to $4$. ...

**49**

votes

**4**answers

6k views

### How small can a sum of a few roots of unity be?

Let $n$ be a large natural number, and let $z_1, \ldots, z_{10}$ be (say) ten $n^{th}$ roots of unity: $z_1^n = \ldots = z_{10}^n = 1$. Suppose that the sum $S = z_1+\ldots+z_{10}$ is non-zero. How ...

**29**

votes

**4**answers

2k views

### Geometric / physical / probabilistic interpretations of Riemann zeta(n>1)?

What are some physical, geometric, or probabilistic interpretations of the values of the Riemann zeta function at the positive integers greater than one?
I've found some examples:
1) In MO-Q111339 ...

**40**

votes

**6**answers

3k views

### Algebraic Attacks on the Odd Perfect Number Problem

The odd perfect number problem likely needs no introduction. Recent progress (where by recent I mean roughly the last two centuries) seems to have focused on providing restrictions on an odd perfect ...

**27**

votes

**5**answers

3k views

### Is there an “elementary” proof of the infinitude of completely split primes?

Let K be a Galois extension of the rationals with degree n. The Chebotarev Density Theorem guarantees that the rational primes that split completely in K have density 1/n and thus there are infinitely ...

**26**

votes

**4**answers

1k views

### Are most cubic plane curves over the rationals elliptic?

%This is a new version of the original question modified in the light of the answers and comments.
The word 'most' in the title is ambiguous. The following is one way of making it precise.
...

**4**

votes

**1**answer

414 views

### Is there a connection between the closed forms of these two infinite products?

Take the following two infinite products that have closed forms.
Assume: $\gamma_n > 0 \in \mathbb{R};s,a,x \in \mathbb{C}; x \ne 0,a \pm ix\gamma_n \ne 0$
The first product:
$$\displaystyle ...

**8**

votes

**0**answers

530 views

### Would the following conjectures imply $\lim\inf_{n\to\infty}p_{n+k}-p_{n}=O(k\log k)$?

Assume Goldbach's conjecture. Then for every $n\ge 2$ there exists at least one non-negative integer $r\le n-2$ such that both $n+r$ and $n-r$ are primes. Let's write $r_{0}(n):=\inf\{r\le n-2, ...

**8**

votes

**2**answers

1k views

### What is the best known upper bound for the number of twin primes?

A quantitative form of the twin prime conjecture asserts that the the number of twin primes less than $n$ is asymptotically equal to $2\, C\, n/ \ln^2(n)$ where $C$ is the so-called twin prime ...

**52**

votes

**21**answers

12k views

### What's the “best” proof of quadratic reciprocity?

For my purposes, you may want to interpret "best" as "clearest and easiest to understand for undergrads in a first number theory course," but don't feel too constrained.

**37**

votes

**28**answers

17k views

### Applications of the Chinese remainder theorem

As the title suggests I am interested in CRT applications. Wikipedia article on CRT lists some of the well known applications (e.g. used in the RSA algorithm, used to construct an elegant Gödel ...

**32**

votes

**9**answers

5k views

### Learning Class Field Theory: Local or Global First?

I've noticed that there seem to be two approaches to learning class field theory. The first is to first learn about local fields and local class field theory, and then prove the basic theorems about ...

**52**

votes

**9**answers

5k views

### Why should I believe the Mordell Conjecture?

It was Faltings who first proved in 1983 the Mordell conjecture, that a curve of genus 2 or more over a number field has only finitely many rational points.
I am interested to know why Mordell and ...

**36**

votes

**3**answers

6k views

### Proof that pi is transcendental that doesn't use the infinitude of primes

I just taught the classical impossible constructions for the first time, and in finding my class a reference for the transcendence of pi, I found a dearth of distinct proofs. In particular, those ...

**45**

votes

**2**answers

4k views

### What is the status of the Gauss Circle Problem?

For $r > 0$, let $L(r) = \# \{ (x,y) \in \mathbb{Z}^2 \ | \ x^2 + y^2 \leq r^2\}$ be the number of lattice points lying on or inside the standard circle of radius $r$. It is easy to see that $L(r) ...

**42**

votes

**3**answers

2k views

### What is the limit of gcd(1! + 2! + … + (n-1)! , n!) ?

Let $s_n = \sum_{i=1}^{n-1} i!$ and let $g_n = \gcd (s_n, n!)$. Then it is easy to see that $g_n$ divides $g_{n+1}$. The first few values of $g_n$, starting at $n=2$ are $1, 3, 3, 3, 9, 9, 9, 9, 9, ...

**37**

votes

**2**answers

5k views

### Walsh Fourier Transform of the Möbius function

This question is related to this previous question where I asked about ordinary Fourier coefficients.
Special case: is Möbius nearly Orthogonal to Morse
!
Harold Calvin Marston Morse (24 March ...

**61**

votes

**6**answers

6k views

### Does Zhang's theorem generalize to $3$ or more primes in an interval of fixed length?

Let $p_n$ be the $n$-th prime number, as usual:
$p_1 = 2$, $p_2 = 3$, $p_3 = 5$, $p_4 = 7$, etc.
For $k=1,2,3,\ldots$, define
$$
g_k = \liminf_{n \rightarrow \infty} (p_{n+k} - p_n).
$$
Thus the twin ...

**19**

votes

**3**answers

4k views

### Are nontrivial integer solutions known for $x^3+y^3+z^3=3$?

The Diophantine equation
$$x^3+y^3+z^3=3$$
has four easy integer solutions: $(1,1,1)$ and the three permutations of $(4,4,-5)$. Elsenhans and Jahnel wrote in 2007 that these were all the solutions ...

**15**

votes

**1**answer

1k views

### On a Conjecture of Schinzel and Sierpinski

Melvyn Nathanson, in his book Elementary Methods in Number Theory (Chapter 8: Prime Numbers) states the following:
A conjecture of Schinzel and Sierpinski asserts that every positive rational number ...

**39**

votes

**4**answers

3k views

### Has Fermat's Last Theorem per se been used?

There is a long tradition of mathematicians remarking that FLT in itself is a rather isolated claim, attractive only because of its simplicity. And people often note a great thing about current ...

**27**

votes

**4**answers

2k views

### Can the difference of two distinct Fibonacci numbers be a square infinitely often?

Can the difference of two distinct Fibonacci numbers be a square infinitely often?
There are few solutions with indices $<10^{4}$ the largest two being $F_{14}-F_{13}=12^2$ and ...

**9**

votes

**4**answers

2k views

### One point in the post of Terence Tao on Ax-Grothendieck theorem

I was trying to understand completely the post of Terrence Tao on Ax-Grothendieck theorem.
http://terrytao.wordpress.com/2009/03/07/infinite-fields-finite-fields-and-the-ax-grothendieck-theorem/
...

**29**

votes

**2**answers

3k views

### What is the state of our ignorance about the normality of pi?

Famously, it is not known whether $\pi$ is a normal number. Indeed, there are far weaker statements that are not known, such as the statement that there are infinitely many 7s in the decimal expansion ...

**21**

votes

**4**answers

2k views

### Why so difficult to prove infinitely many restricted primes?

I wondered whether there were an infinite number of
palindromic primes written in binary (11, 101, 111, 10001, 11111, 1001001, 1101011, ...)
and quickly discovered that it is unknown
(OEIS A117697).
...

**7**

votes

**5**answers

1k views

### Rational points on a sphere in $\mathbb{R}^d$

Call a point of $\mathbb{R}^d$ rational if all its
$d$ coordinates are rational numbers.
Q1.
Is the unit sphere $S :\; x_1^2 +\cdots+ x_d^2 = 1$
dense in rational points, i.e., does $S$ ...

**22**

votes

**3**answers

1k views

### Cliques, Paley graphs and quadratic residues

A question I've thought about, on and off for a long time, is how to improve the best bounds that (seem to be) known for the clique numbers of Paley graphs.
If p=1 mod 4 is a prime, we can define the ...

**28**

votes

**2**answers

626 views

### Difference of j-invariant values and the abc conjecture

I learned of the following example in a recent seminar: if $j(\tau)$ denotes the usual $j$-invariant, and $\alpha = (-1+i\sqrt{163})/2$, then
\begin{align*}
\frac{j(i)}{1728} &= 1 \\
...

**15**

votes

**5**answers

1k views

### Are the 'semi' trivial zeros of $\zeta(s) \pm \zeta(1-s)$ all on the critical line?

The proof that $\Gamma(z)\pm \Gamma(1-z)$ only has zeros for $z \in \mathbb{R}$ or $z= \frac12 +i \mathbb{R}$ has been given here:
Are all zeros of $\Gamma(s) \pm \Gamma(1-s)$ on a line with real ...

**20**

votes

**2**answers

1k views

### Number of elements in the set $\{1,\cdots,n\}\times\{1,\cdots,n\}$

Let $A_n=\{a\cdot b : a,b \in \mathbb{N}, a,b\leq n\}$. Are there any estimates for $|A_n|$? Will it be $o(n^2)$?

**13**

votes

**4**answers

1k views

### Arithmetic progressions without small primes

The following question came up in the discussion at How small can a group with an n-dimensional irreducible complex representation be? :
Is it known that there are infinitely many primes p for which ...

**11**

votes

**3**answers

883 views

### A problem on a specific integer partition

Let $n$ be a positive integer, we consider partitions of the following form :
$$n = d^{2}_{1} + d^{2}_{2} + ... + d^{2}_{r}$$ such that :
$d_{i}\vert n$
$1=d_{1}<d_{2} \le d_{3} \le ... \le ...

**21**

votes

**1**answer

1k views

### What is known about the sum x^{n^2}/n?

It follows from a general theorem of Honda that the formal group with the logarithm
$$
x+x^{2^s}/2+x^{3^s}/3+x^{4^s}/4+\cdots
$$
has integer coefficients. I became interested in it because its ...

**18**

votes

**2**answers

1k views

### Are most curves over Q pointless?

Fresh out of the arXiv press is the remarkable result of Manjul Bhargava saying that most hyperelliptic curves over $\mathbf{Q}$ have no rational points. Don Zagier suggests the paraphrase : Most ...

**15**

votes

**3**answers

866 views

### What is the max of $n$ such that $\sum_{i=1}^n\frac{1}{a_i}=1$ where $2\le a_1\lt a_2\lt \cdots\lt a_n\le m$?

Let $N(m)$ be the max of $n$ such that $\sum_{i=1}^n\frac{1}{a_i}=1$
where $a_i \ (i=1,2,\cdots,n)$ are integers which satisfy $2\le a_1\lt a_2\lt\cdots\lt a_n\le m$.
Question 1 : What is $N(99)$?
...

**14**

votes

**1**answer

849 views

### Some unpublished notes of Hofstadter

I'm looking for some unpublished notes called "Eta Lore," which are apparently related to a talk Douglas Hofstadter first gave at the Stanford Math Club in 1963. I know these notes exist because ...

**12**

votes

**1**answer

1k views

### Distinct numbers in multiplication table

Consider multiplication table for numbers $1,2,\cdots, n$. How many different numbers are there? That is how many different numbers of the form $ij$ with $1 \le i, j \le n$ are there?
I'm interested ...

**10**

votes

**0**answers

462 views

### Groups generated by 3 involutions

Let $r(m)$ denote the residue class $r+m\mathbb{Z}$, where $0 \leq r < m$.
Given disjoint residue classes $r_1(m_1)$ and $r_2(m_2)$, let the class transposition
$\tau_{r_1(m_1),r_2(m_2)}$ be the ...

**10**

votes

**2**answers

978 views

### Efficient computation of integer representation as sum of three squares

recently I've been studying the problem of integer representation as sum of three squares. Most of the articles that I've found study the function $r_m(n)$ which counts the number of representations ...

**4**

votes

**2**answers

438 views

### Integral orthogonal group for indefinite ternary quadratic form

I have the indefinite quadratic form $q(x,y,z) = 19 x^2 + 5 y^2 - z^2.$ It's not my fault. I find, on reflection, that I have no idea how to describe the orthogonal group of this over the integers. ...

**4**

votes

**3**answers

809 views

### Consequences of Legendre's conjecture

I am looking for a list/reference which explores the consequences of Legendre's conjecture, which states that one can always find a prime number between $n^2$ and $(n+1)^2$.

**2**

votes

**1**answer

460 views

### Are the zeros of the sum/difference of these integrals all on the critical line?

The answers given to the question whether all zeros in the critical strip of $\zeta(s)\pm\zeta(1-s)$ lie on the critical line, suggest that this can indeed be proven, however only for those zeros ...

**0**

votes

**1**answer

251 views

### Iwasawa invariants

Suppose $M$ is a finitely generated torsion $Z_p[[T]]$-module; the torsion comes from the $\mu$-invariant and the $\lambda$-invariant. Consider $M/(p)$ and $M[p]$ ($p$-torsion of $M$) which are ...

**12**

votes

**3**answers

1k views

### Does this infinite sum provide a new analytic continuation for $\zeta(s)$?

It is well known that the infinite sum:
$$\displaystyle \zeta(s) = \sum_{n=1}^\infty \frac{1}{n^s}$$
only converges for $\Re(s)>1$.
The Dirichlet 'alternating' sum:
$$\displaystyle \zeta(s) = ...

**7**

votes

**0**answers

397 views

### How many curves in a family possess a rational point?

Consider $B$ a finite-type integral quasi-projective scheme over $\mathbb{Z}$ such that $B(\mathbb{Z})$ infinite. (If you like, take $B$ to be the affine line). Let $X \to B$ be a generically smooth ...

**4**

votes

**3**answers

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

**3**

votes

**3**answers

380 views

### Modular form on $\Gamma_0(N)$

I recently asked this question on Math.StackExchange with no answer so far. So I thought maybe I can find an answer here.
Let $M(k,\Gamma_0(N))$ be a space of modular forms of weight $k$ on ...

**3**

votes

**0**answers

190 views

### When does this method for integrals of fractional/integer parts work?

In a question
Agno suggested an interesting way to compute $\{x\}$ and $\zeta(s)$.
Define
$$ F(x) = \{x\} = x - \lfloor x \rfloor = \frac{i \, \log\left(-e^{\left(-2 i \, \pi x\right)}\right)}{2 \, ...

**6**

votes

**2**answers

367 views

### An integrality question about expressing an integer as a product of numbers below $n$

Let $n\ge 2$ be a natural number. Suppose that $N$ is a natural number, composed only of primes below $n$, and that can be expressed as
$$
N= \prod_{j=1}^{n} j^{x_j}
$$
where $x_1$, $\ldots$, ...