Some applications of algebraic number theory

The following examples are meant to convince you that learning algebraic number theory now will be an excellent investment of your time. If an example below seems vague to you, it is safe to ignore it.

  1. Integer factorization using the number field sieve. The number field sieve is the asymptotically fastest known algorithm for factoring general large integers (that don't have too special of a form). Recently, in December 2003, the number field sieve was used to factor the RSA-576 $10000 challenge:

    \begin{displaymath}
\begin{array}{l}
1881988129206079638386972394616504398071635...
...hspace{3em}\ldots6459852171130520711256363590397527
\end{array}\end{displaymath}

    (The $ \ldots$ indicates that the newline should be removed, not that there are missing digits.) For more information on the NFS, see the paper by Lenstra et al. on the Math 129 web page.
  2. Primality test: Agrawal and his students Saxena and Kayal from India recently (2002) found the first ever deterministic polynomial-time (in the number of digits) primality test. There methods involve arithmetic in quotients of $ (\mathbf{Z}/n\mathbf{Z})[x]$, which are best understood in the context of algebraic number theory. For example, Lenstra, Bernstein, and others have done that and improved the algorithm significantly.

  3. Deeper point of view on questions in number theory:
    1. Pell's Equation ( $ x^2-dy^2=1$) $ \Longrightarrow$ Units in real quadratic fields $ \Longrightarrow$ Unit groups in number fields
    2. Diophantine Equations $ \Longrightarrow$ For which $ n$ does $ x^n+y^n=z^n$ have a nontrivial solution in $ \mathbf{Q}(\sqrt{2})$?
    3. Integer Factorization $ \Longrightarrow$ Factorization of ideals
    4. Riemann Hypothesis $ \Longrightarrow$ Generalized Riemann Hypothesis
    5. Deeper proof of Gauss's quadratic reciprocity law in terms of arithmetic of cyclotomic fields $ \mathbf{Q}(e^{2\pi i/n})$, which leads to class field theory.
  4. Wiles's proof of Fermat's Last Theorem, i.e., $ x^n+y^n=z^n$ has no nontrivial integer solutions, uses methods from algebraic number theory extensively (in addition to many other deep techniques). Attempts to prove Fermat's Last Theorem long ago were hugely influential in the development of algebraic number theory (by Dedekind, Kummer, Kronecker, et al.).
  5. Arithmetic geometry: This is a huge field that studies solutions to polynomial equations that lie in arithmetically interesting rings, such as the integers or number fields. A famous major triumph of arithmetic geometry is Faltings's proof of Mordell's Conjecture.

    Theorem 2.3.1 (Faltings)   Let $ X$ be a plane algebraic curve over a number field $ K$. Assume that the manifold $ X(\mathbf{C})$ of complex solutions to $ X$ has genus at least $ 2$ (i.e., $ X(\mathbf{C})$ is topologically a donut with two holes). Then the set $ X(K)$ of points on $ X$ with coordinates in $ K$ is finite.

    For example, Theorem 2.3.1 implies that for any $ n\geq 4$ and any number field $ K$, there are only finitely many solutions in $ K$ to $ x^n+y^n=1$. A famous open problem in arithmetic geometry is the Birch and Swinnerton-Dyer conjecture, which gives a deep conjectural criterion for exactly when $ X(K)$ should be infinite when $ X(\mathbf{C})$ is a torus.

William Stein 2004-05-06