5
$\begingroup$

Let $n$ be a positive integer.

Does there exist a number field $K$ such that the number of solutions of the unit equation $$a+b =1, \quad a,b\in O_{K}^\ast$$ is at least $n$? Can we write down such a number field explicitly?

I know that the number of solutions is always finite in a fixed number field.

Improve this question
$\endgroup$
7
  • 1
    $\begingroup$ see mathoverflow.net/questions/71885/units-in-cyclotomic-fields/… $\endgroup$
    – user2035
    Commented Oct 9, 2011 at 14:14
  • 5
    $\begingroup$ For arbitrary $n$, you can find $m$ odd with $\phi(m)\geq n$. Then, $a=\zeta_m+1$, $b=-\zeta_m$ gives $\phi(m)\geq n$ solutions for $K=\mathbf Q(\zeta_m)$. $\endgroup$
    – user2035
    Commented Oct 9, 2011 at 15:06
  • $\begingroup$ Got it! That's nicer than what I'd come up with. $\endgroup$
    – David E Speyer
    Commented Oct 9, 2011 at 15:17
  • $\begingroup$ Sidenote: ff $n$ itself is odd, you can take $m=n^2$. If $n$ is even, I don't know what to do. But ok, it's not very important. $\endgroup$
    – Taicho
    Commented Oct 9, 2011 at 15:29
  • 1
    $\begingroup$ I do not understand this last point: if $n$ is even, $n+1$ is odd...? Also $m=3^k$ are odd numbers having very explicitly unbounded $\phi(m)$. $\endgroup$
    – user2035
    Commented Oct 9, 2011 at 16:06

5 Answers 5

Reset to default
14
$\begingroup$

A slightly more general form of the above mentioned lemma states: whenever $m$ has at least two distinct prime factors and $\zeta_m$ is a primitive $m$-th root of unity, $1-\zeta_m$ is a unit in $\mathbf Z[\zeta_m]$.

Choosing $a=1-\zeta_m$ and $b=\zeta_m$ for the various primitive roots of unity, we get $\varphi(m)$ solutions for $K=\mathbf Q(\zeta_m)$. So any such $m$ satisfying $\varphi(m)\geq n$ will do.

Improve this answer
$\endgroup$
12
$\begingroup$

Another answer: let $f(x)$ be any monic polynomial with integer coefficients satisfying $f(0)=\pm 1$ and $f(1)=\pm 1$. Then all zeros $u$ of $f(x)$ are units (in the splitting field of $f(x)$), and each $1-u$ is also a unit.

Improve this answer
$\endgroup$
3
  • $\begingroup$ This construction has a-fortiori's answer as a special case: when $f(x)$ is the $m$-th cyclotomic polynomial and $m$ has at least two distinct prime factors, $f(0) = 1$ and $f(1) = 1$. Of course there is then also the task of directly constructing such polynomials beyond cyclotomic examples... $\endgroup$
    – KConrad
    Commented Oct 9, 2011 at 18:29
  • 1
    $\begingroup$ Keith, what do you mean by constructing such polynomials? It is trivial to construct polynomials satisfying $f(0)=\pm 1$ and $f(1)=\pm 1$. $\endgroup$
    – Richard Stanley
    Commented Oct 11, 2011 at 1:19
  • $\begingroup$ It is easy to see that the polynomials f in K[X] such that f(0) = 1 and f(1) = 1 is precisely the set of polynomials 1+ x(x-1) g, where g is an element of K[X]. (It's similar for $\pm 1$.) $\endgroup$
    – Shaye
    Commented Oct 13, 2011 at 15:51
9
$\begingroup$

Someone (Elkies?) pointed out recently here on MO that, if $u$ is a unit, then the roots $a,b$ of $x(1-x)=u$ are units satisfying $a+b=1$. Start with your favorite $u$ and iterate.

Bonus question: It's known that the number of solutions of the unit equation is bounded in terms of the rank of the group of units, hence the degree. What's the smallest degree of a number field where the unit equation has $n$ solutions?

Improve this answer
$\endgroup$
1
8
$\begingroup$

As in Felipe's answer, one should really ask for the number of solutions as a function of the rank of the unit group, not the degree of the number field. More generally the question can be posed for $S$-units, where the rank is $s-1$ with $s=\#S$. Then even working over $\mathbb Z_S$ is very interesting. For $\mathbb Z_S^*$ it is known that the number of solutions is bounded by $C^s$ for some absolute constant $C$. (This is due to Evertse [1].) In the reverse direction, which is maybe more relevant to your question, there is a paper of Erdos, Stewart, and Tijdeman [2] in which they prove that there exist arbitrarily large finite sets of primes $S$ such that $u+v=1$ has at least $C^{s^{1/2-\epsilon}}$ solutions in $\mathbb Z_S^*$. They also present some heuristic evidence suggesting that the correct upper and lower bounds should be $C^{s^{2/3\pm\epsilon}}$. Extrapolating, this suggests that there should be number fields of arbitrarily high degree $n$ with at least $C^{n^{2/3-\epsilon}}$ solutions in $O_K^*$, but only finitely many with $C^{n^{2/3+\epsilon}}$ solutions.

Addendum Lucia has pointed out that Konyagin and Soundararajan [3] have improved [2] by showing that there are arbitrarily large sets of rational primes $S$ so that the unit equation has $C^{s^{2-\sqrt2-\epsilon}}$ solutions in $\mathbb Z_S^*$. Note that $2-\sqrt2\approx 0.586$ is roughly halfway between $\frac12$ and $\frac23$, since $\frac12(\frac12+\frac23)\approx0.583$.

[1] J.-H. Evertse, MR 735341 On equations in $S$-units and the Thue-Mahler equation, Invent. Math. 75 (1984), no. 3, 561--584.

[2] P. Erdös, C. L. Stewart, and R. Tijdeman, MR 937987 Some Diophantine equations with many solutions, Compositio Math. 66 (1988), no. 1, 37--56.

[3] S. Konyagin and K. Soundararajan, MR 2321000 Two $S$-unit equations with many solutions, J. Number Theory 124 (2007), no. 1, 193--199.

Improve this answer
$\endgroup$
3
  • 1
    $\begingroup$ The lower bound in Erdos, Stewart, Tijdeman is actually $C^{s^{1/2-\epsilon}}$, and the right answer should be $C^{s^{2/3+o(1)}}$. The result in Erdos, Stewart and Tijdeman was improved by Konyagin and Soundararajan to get $C^{s^{2-\sqrt{2}+o(1)}}$ and $2-\sqrt{2}$ is about half way between $1/2$ and $2/3$. $\endgroup$
    – Lucia
    Commented Oct 25, 2016 at 18:04
  • 1
    $\begingroup$ @Lucia Thanks. Just shows that one should not depend on memory (at least, it shows that I shouldn't). And I wasn't aware of the Konyagin-Soundararajan result, that's very nice. Feel free to edit my answer to correct the exponents and add the newer reference, unless you'd prefer that I do it. $\endgroup$
    – Joe Silverman
    Commented Oct 25, 2016 at 19:19
  • $\begingroup$ Hi Joe -- Glad you found the comment useful. Please do edit if/when you get a chance (just to keep the same style of writing). $\endgroup$
    – Lucia
    Commented Oct 25, 2016 at 20:41
6
$\begingroup$

The unit equation is discussed in detail in Chapter 5 of Bombieri and Gubler's book Heights in diophantine geometry. In particular, they note (see Example 5.2.6) that in the cyclotomic field ${\Bbb Q}(e^{2\pi i/p})$ there are exactly $(p-1)(p-2)$ non-real solutions to the unit equation $x+y=1$. This observation is attributed to H.W. Lenstra.

In Example 5.2.7 it is observed that there seem to be many more real solutions to the unit equation in cyclotomic fields. For example the maximal real subfield of ${\Bbb Q}(e^{2\pi i/19})$ contains $28 398$ solutions to the unit equation.

Another intriguing example is 5.2.8. Let $\alpha$ be the real root $\alpha>1$ of the Lehmer polynomial $$ x^{10}+x^{9}-x^7-x^6-x^5-x^4-x^3+x+1. $$ Then the field ${\Bbb Q}(\alpha)$ (with unit group of rank $5$) contains $2532$ solutions to the unit equation.

Improve this answer
$\endgroup$

You must log in to answer this question.