Where is number theory used in the rest of mathematics? - MathOverflow most recent 30 from http://mathoverflow.net 2013-05-24T17:35:32Z http://mathoverflow.net/feeds/question/90700 http://www.creativecommons.org/licenses/by-nc/2.5/rdf http://mathoverflow.net/questions/90700/where-is-number-theory-used-in-the-rest-of-mathematics Where is number theory used in the rest of mathematics? Tom Leinster 2012-03-09T14:50:53Z 2012-08-21T17:08:50Z <p>Where is number theory used in the rest of mathematics?</p> <p>To put it another way: what interesting questions are there that don't appear to be about number theory, but need number theory in order to answer them?</p> <p>To put it another way still: imagine a mathematician with no interest in number theory for its own sake. What are some plausible situations where they might, nevertheless, need to learn or use some number theory?</p> <p><strong>Edit</strong> It was swiftly pointed out by Vladimir Dotsenko that the borders between number theory and algebraic geometry, and between number theory and algebra, are long and interesting. One could answer the question in many ways by naming features on that part of the mathematical landscape. But I'd be most interested in hearing about uses for number theory that aren't so obviously near the borders of the subject.</p> <p><strong>Background</strong> In my own work, I often find myself needing to learn bits and pieces of other parts of mathematics. For instance, I've recently needed to learn new bits of analysis, algebra, topology, dynamical systems, geometry, and combinatorics. But I've never found myself needing to learn any number theory. </p> <p>This might very well just be a consequence of the work I do. I realized, though, that (independently of my own work) I knew of no good answer to the general question in the title. Number theory has such a long and glorious history, with so many spectacular achievements and famous results, that I thought answers should be easy to come by. So I was surprised that I couldn't think of much, and I look forward to other people's answers.</p> http://mathoverflow.net/questions/90700/where-is-number-theory-used-in-the-rest-of-mathematics/90702#90702 Answer by Francesco Polizzi for Where is number theory used in the rest of mathematics? Francesco Polizzi 2012-03-09T15:15:51Z 2012-03-09T15:21:02Z <p>Number Theory is used in Algebraic Geometry when studying problems in characteristic $p$. But also in characteristic 0, some algebraic varieties arise from arithmetic constructions. Hilbert modular surfaces or Shimura varieties, for example. Also, the recent classification of fake projective planes by Prasad &amp; Yeung (2007) uses Number Theory in a crucial way: in fact, this problem is equivalent to the enumeration of discrete cocompact subgroups of $PU(1,2)$. And the study of the Ring of Endomorphisms for abelian varieties needs the understanding of some Number Theory, especially number fields and quaternion algebras. I guess that there are countless examples like these.</p> http://mathoverflow.net/questions/90700/where-is-number-theory-used-in-the-rest-of-mathematics/90703#90703 Answer by Kevin Walker for Where is number theory used in the rest of mathematics? Kevin Walker 2012-03-09T15:18:38Z 2012-03-09T15:18:38Z <p>If you want to classify 3-manifolds, then at some point you need to start caring about number theory. Most (closed, aspherical, atoroidal) 3-manifolds are hyperbolic, and so are the quotient of hyperbolic 3-space by a Kleinian group. Understanding such groups requires number theory. (I'm not an expert on this topic, so I encourage others to edit this answer to make it better.)</p> http://mathoverflow.net/questions/90700/where-is-number-theory-used-in-the-rest-of-mathematics/90704#90704 Answer by unknown (yahoo) for Where is number theory used in the rest of mathematics? unknown (yahoo) 2012-03-09T15:20:12Z 2012-03-09T18:40:15Z <p>The book <a href="http://books.google.com/books?id=j-pLi01XbFUC" rel="nofollow">The Unreasonable effectiveness of number theory</a> mentions amongst other things that number theory crops up in stability questions in dynamical systems, e.g. the small-divisor problem in <a href="http://en.wikipedia.org/wiki/Kolmogorov%E2%80%93Arnold%E2%80%93Moser_theorem" rel="nofollow">KAM-theory</a> where <a href="http://en.wikipedia.org/wiki/Diophantine_approximation" rel="nofollow">diophantine approximation</a> is used.</p> <p>Another book with several applications is: <a href="http://books.google.com/books?id=RdB6U3EtZM0C" rel="nofollow">Number Theory: An Introduction to Mathematics</a> whose blurb contains "As a source for information on the 'reach' of number theory into other areas of mathematics, it is an excellent work."</p> http://mathoverflow.net/questions/90700/where-is-number-theory-used-in-the-rest-of-mathematics/90705#90705 Answer by Timo Keller for Where is number theory used in the rest of mathematics? Timo Keller 2012-03-09T15:22:02Z 2012-03-09T15:45:44Z <p>It is used in homotopy theory (topological modular/automorphic forms). Class field theory is used e.g. in this article <a href="http://front.math.ucdavis.edu/math.AT/0607665" rel="nofollow">http://front.math.ucdavis.edu/math.AT/0607665</a> of Niko Naumann.</p> <p>Also, it is a trend in algebraic geometry to reduce geometric questions to finitely generated fields, so to the realm of arithmetic geometry.</p> http://mathoverflow.net/questions/90700/where-is-number-theory-used-in-the-rest-of-mathematics/90710#90710 Answer by Vladimir Dotsenko for Where is number theory used in the rest of mathematics? Vladimir Dotsenko 2012-03-09T15:26:48Z 2012-03-09T15:26:48Z <p>1) For your third interpretation I have at least one relevant experience of my own - "factor systems" (some) number theorists deal with when talking about central simple algebras over number fields did contribute to the development of homological algebra in general, and learning that bit of number theory somehow expanded my homological algebra horizons a bit. </p> <p>2) Sometimes, it's hard to say where the border between number theory, commutative algebra, and algebraic geometry lies. Around that "triple point" there should be many potential answers.</p> <p>3) It would be interesting to see examples in the same spirit as how the $n$-factorial conjecture ended up being proved using quite advanced algebraic geometry. Maybe a good candidate along those lines is this result of Kanel-Belov and Kontsevich that uses reduction to characteristic $p$: "The Jacobian Conjecture is stably equivalent to the Dixmier Conjecture", <a href="http://arxiv.org/abs/math/0512171" rel="nofollow">http://arxiv.org/abs/math/0512171</a> </p> http://mathoverflow.net/questions/90700/where-is-number-theory-used-in-the-rest-of-mathematics/90711#90711 Answer by Tom Goodwillie for Where is number theory used in the rest of mathematics? Tom Goodwillie 2012-03-09T15:27:32Z 2012-03-09T15:27:32Z <p>An old example from differential topology: In surgery theory -- the work of Kervaire and Milnor on exotic spheres -- you need to know a sufficient condition for a homogeneous quadratic equation over $\mathbb Z$ in many variables to have a nontrivial solution.</p> http://mathoverflow.net/questions/90700/where-is-number-theory-used-in-the-rest-of-mathematics/90716#90716 Answer by Denis Serre for Where is number theory used in the rest of mathematics? Denis Serre 2012-03-09T15:59:33Z 2012-03-09T15:59:33Z <p>Well, the Fibonacci sequence belongs to number theory. Doesn't it ? Yet it is fundamental in many parts of Mathematics, at least in sorting algorithms.</p> http://mathoverflow.net/questions/90700/where-is-number-theory-used-in-the-rest-of-mathematics/90717#90717 Answer by Denis Serre for Where is number theory used in the rest of mathematics? Denis Serre 2012-03-09T16:02:32Z 2012-03-09T16:02:32Z <p>Do you count the application of prime number theory and factorization in cryptography?</p> http://mathoverflow.net/questions/90700/where-is-number-theory-used-in-the-rest-of-mathematics/90719#90719 Answer by Felipe Voloch for Where is number theory used in the rest of mathematics? Felipe Voloch 2012-03-09T16:05:13Z 2012-03-09T16:05:13Z <p>The study of mixing properties of commuting operators in Ergodic Theory leads to problems on unit equations.</p> http://mathoverflow.net/questions/90700/where-is-number-theory-used-in-the-rest-of-mathematics/90720#90720 Answer by Arturo Magidin for Where is number theory used in the rest of mathematics? Arturo Magidin 2012-03-09T16:09:20Z 2012-03-09T16:47:09Z <p>There is some interesting, recent work on the PORC conjecture (which is about Group Theory, specifically, finite $p$-groups). In some sense this is treading close to number theory even in its statement, I guess:</p> <p><strong>PORC Conjecture</strong> (Higman) Let $n$ be a fixed positive integer. The number $f(p,n)$ of nonisomorphic $p$-groups of order $p^n$ is given by a polynomial in $p$ whose coefficients depend only on the residue class of $p$ modulo some fixed $N$. </p> <p>(PORC="Polynomial On Residue Classes")</p> <p>The statement itself makes reference to number theory, of course; but the recent work, by du Sautoy and Vaughan-Lee (<a href="http://arxiv.org/pdf/1106.5530.pdf" rel="nofollow">Non-PORC behaviour of a class of descendant $p$-groups</a>, in the arXiv) delves deep into number theory and arithmetic geometry (as does a previous paper by du Sautoy associating the problem of counting nilpotent groups with elliptic curves). </p> http://mathoverflow.net/questions/90700/where-is-number-theory-used-in-the-rest-of-mathematics/90723#90723 Answer by Timo Keller for Where is number theory used in the rest of mathematics? Timo Keller 2012-03-09T16:13:23Z 2012-03-09T16:13:23Z <p>The <a href="http://en.wikipedia.org/wiki/Feit-Thompson_conjecture" rel="nofollow">http://en.wikipedia.org/wiki/Feit-Thompson_conjecture</a> is about a diophantine equation whose non-solvability would simplify the proof of the Feit-Thompson theorem.</p> http://mathoverflow.net/questions/90700/where-is-number-theory-used-in-the-rest-of-mathematics/90726#90726 Answer by Anthony Quas for Where is number theory used in the rest of mathematics? Anthony Quas 2012-03-09T16:18:40Z 2012-03-09T16:18:40Z <p>Bourgain has a nice paper, Pointwise ergodic theorems for arithmetic sets, (subsequently extended in various directions by other authors including my co-author, M&aacute;t&eacute; Wierdl) on proving a version of the Birkhoff ergodic theorem where one averages along the sequence of square numbers, rather than the sequence of integers. That is: for a measure-preserving system $T\colon X\to X$ and a (square-integrable) function $f$, one considers convergence of the averages $$\frac{1}{N}\sum_{j=1}^N f(T^{j^2}x).$$</p> <p>Bourgain proves using analytic number theory techniques involving exponential sums that there is convergence almost everywhere, just as in the regular Birkhoff ergodic theorem (although not to the integral as in the regular case and the convergence fails for a typical $L^1$ function, unlike the regular case).</p> http://mathoverflow.net/questions/90700/where-is-number-theory-used-in-the-rest-of-mathematics/90742#90742 Answer by KConrad for Where is number theory used in the rest of mathematics? KConrad 2012-03-09T18:10:06Z 2012-03-10T06:08:47Z <p>Here are a few examples. In some, number theory provided an essential motivation. In the others, it plays a more direct role. </p> <p>1) Are there nonisometric Riemannian manifolds that are isospectral (eigenvalues of the Laplacian match, including multiplicities)? An example was given by Milnor in the 1960s, which depended on prior work of Witt involving theta-functions (modular forms) of lattices. In the 1980s, Sunada created examples <em>systematically</em> by exploiting the analogy with the number theorist's construction of pairs of nonisomorphic number fields that have the same zeta-function. These number field pairs are found with Galois theory (find a finite group $G$ admitting a pair of nonconjugate subgroups having appropriate properties and then find a Galois extension of the rationals with Galois group isomorphic to $G$). There is a well-known analogy between Galois theory and covering spaces, and Sunada used this to translate the group-theoretic conditions for Galois groups into the setting of Riemannian manifolds. For more on this story, see the Wikipedia page <a href="http://en.wikipedia.org/wiki/Isospectral#Isospectral_manifolds" rel="nofollow">here</a>, where you'll see that the nonisometric isospectral pairs found between the work of Milnor and Sunada were closely related to other parts of number theory (quaternion algebras over the rationals). </p> <p>2) <a href="http://en.wikipedia.org/wiki/Lens_space#Classification_of_3-dimensional_lens_spaces" rel="nofollow">Lens spaces</a> are distinguished from each other using quadratic residues.</p> <p>3) Knot theory uses continued fractions. See one of the answers to the MO question <a href="http://mathoverflow.net/questions/49866/applications-of-finite-continued-fractions" rel="nofollow">here</a>. (Some of the other answers to that question could also be regarded as more applications of number theory, to the extent that you consider finite continued fractions to be number theory.)</p> <p>4) The construction of <a href="http://en.wikipedia.org/wiki/Ramanujan_graph" rel="nofollow">Ramanujan graphs</a> uses number theory. Also look <a href="http://research.microsoft.com/en-us/um/people/klauter/CharlesGorenLauterFinalVersion.pdf" rel="nofollow">here</a>.</p> <p>5) Frobenius proved that the only ${\mathbf R}$-central division algebras that are finite-dimensional are ${\mathbf R}$ and the quaternions. If you want to see <em>infinitely many other examples</em> of noncommutative division rings that are finite-dimensional over their centers, especially if you want examples that are more than 4-dimensional, you probably should learn number theory since the simplest examples come from cyclic Galois extensions of the rationals. Verifying the examples really work requires knowing a rational number is not a norm from a particular number field, and that amounts to showing a certain Diophantine equation has no rational solutions.</p> <p>6) The classical <a href="http://en.wikipedia.org/wiki/Brauer%27s_theorem_on_induced_characters" rel="nofollow">induction theorems of Artin and Brauer</a> about representations of finite groups were motivated by the desire to prove Artin's conjecture on Artin $L$-functions. Although number theory appears in the proof in the context of algebraic integers, the main point I want to make is that a conjecture from number theory provided an essential motivation to imagine the theorems might be true in the first place. </p> <p>7) Several concepts of general importance in mathematics were originally developed within number theory. The most prominent example is ideals, which were first defined by Dedekind in his work on algebraic number theory. The first examples of finite abelian groups were unit groups mod $m$ and class groups of quadratic forms. The first finitely generated abelian groups to be studied as such were unit groups in number fields (Dirichlet's unit theorem). The first application of the pigeonhole principle was in Dirichlet's proof of the solvability of Pell's equation. The motivation for Steinitz's 1910 paper setting out a general theory of fields was Hensel's creation of $p$-adic numbers. </p> http://mathoverflow.net/questions/90700/where-is-number-theory-used-in-the-rest-of-mathematics/90743#90743 Answer by Franz Lemmermeyer for Where is number theory used in the rest of mathematics? Franz Lemmermeyer 2012-03-09T18:23:57Z 2012-03-09T18:23:57Z <p>Already one of the Bernoullis, I think Daniel, asked Euler what number theory was good for. He replied that solving diophantine equations such as $x^2 + y^2 = 1$ and similar ones via rational parametrizations would allow to transform integrals $\int dx/\sqrt{1-x^2}$ into rational ones. Perhaps not that exciting today, but it's a time-honoured answer.</p> http://mathoverflow.net/questions/90700/where-is-number-theory-used-in-the-rest-of-mathematics/90746#90746 Answer by Marc Palm for Where is number theory used in the rest of mathematics? Marc Palm 2012-03-09T18:37:47Z 2012-03-09T18:43:35Z <p>I give two application from Mathematical Physics.</p> <p>Quantum chaos:</p> <p>The Selberg trace formula has inspired the Gutzwiller trace formula. The upper half plane is often used as a toy model to understand Quantum Chaos: www.maths.bris.ac.uk/~majm/bib/arithmetic.pdf.</p> <p>Quantum field theory:</p> <p>Also I have heard repeately that automorphic forms turn up in string theory and that there is a connection between toplogical and conformal quantum field theories with the geometric Langlands program.</p> <p>I am not an expert, so feel free to expand and edit.</p> http://mathoverflow.net/questions/90700/where-is-number-theory-used-in-the-rest-of-mathematics/90750#90750 Answer by Shahrooz for Where is number theory used in the rest of mathematics? Shahrooz 2012-03-09T19:10:08Z 2012-03-09T21:52:08Z <p>What is your idea about a problem in number theory that says:</p> <p>$\frac{p^q-1}{p-1}$ never divides $\frac{q^p-1}{q-1}$ if $p,q$ are distinct primes.</p> <p>This is a $\textbf{conjecture}$ and the validity of this conjecture would simplify the proof of solvability of groups of odd order, (W. Fiet, J. G. Thompson, $\textit{Pacific J. Math.}$, 13, no.3 (1963), 775-1029), rendering unnecessary the detailed use of generators and relations.</p> <p>An other interesting application of number theory is in real world. Many years ago, cables used for communication. A lot of cables must be gathered near to each other for more efficiency. But for blocking the noises of each cable to the other cable, a special arrange of cables needed. For this arrangement and neighboring of cables, scientist used reminder theorem and number theory. I think first time, Bell company's scientists invented it.</p> <p>Also, I think this relation between group theory, graph theory and number theory is very nice example: Suppose the order of group $G$, $|G|$, is $n=p_1^{k_1}p_2^{k_2}\ldots p_s^{k_s}$. We fix two prime numbers $p_i$ and $p_j$ of divisors of $n$ and define a graph $\Gamma(G)$ as fallow:</p> <p>The vertices of $\Gamma(G)$ are the elements of group $G$ and two vertices $g_1$ and $g_2$ are adjacent if and only if $o(g_1g_2)=p_ip_j$, where $o$ means the order of element $g_1g_2$ as a group element. These graphs have very nice structures and well defined as $\textit{Prime Graph}$ of group. </p> http://mathoverflow.net/questions/90700/where-is-number-theory-used-in-the-rest-of-mathematics/90765#90765 Answer by Robert Kucharczyk for Where is number theory used in the rest of mathematics? Robert Kucharczyk 2012-03-09T21:40:40Z 2012-03-09T22:17:21Z <p>Assume you are a (differential) geometer and you want to construct locally symmetric spaces of higher rank. Such a space must have a (globally) symmetric space $X$ as its universal covering space, and this can be written as $X=G/K$ where $G$ is the identity component of the isometry group of $X$ and $K$ is the stabiliser of some point in $X$. To get a locally symmetric space of finite volume, you then have to find a <em>lattice</em> $\Gamma\subset G$, i.e. a discrete subgroup such that $\Gamma\backslash G$ has finite volume with respect to the (right-invariant) Haar measure on $G$. Then if $\Gamma$ is torsion-free you get $\Gamma\backslash X$ as a locally symmetric space.</p> <p>Now how does one construct such lattices? One method is by <em>arithmetic groups</em>, and it is a matter of taste whether you want to consider them as objects of number theory. Suffice it to say that their study requires a lot of techniques from other areas in number theory in a broad sense. It is quite technical to define an arithmetic group, but it is easy to give some examples that already give you some flavour: <code>$\mathrm{SL}_n(\mathbb{Z})$</code> as a lattice in <code>$\mathrm{SL}_n(\mathbb{R})$</code>, similarly <code>$\mathrm{Sp}_{q}(\mathbb{Z})$</code> in <code>$\mathrm{Sp}_q(\mathbb{R})$</code> or more elaborate constructions where you start from an algebraic number field and an algebra over that field and take some subgroup of the automorphism group of that algebra. Note that in the two cases I presented to you the lattices are not torsion-free, but you can find finite index subgroups which are torsion-free and therefore give you locally symmetric spaces.</p> <p>As I said there is a fairly technical definition of an arithmetic lattice in a Lie group, and the first guess of everybody hearing of this for the first time is that this should be something exceptional - why should a "generic" lattice be constructible by number-theoretic methods? And indeed, the example of $\operatorname{SL}_2(\mathbb{R})$ supports that guess. The associated symmetric space $\operatorname{SL}_2(\mathbb{R})/\operatorname{SO}(2)$ is the hyperbolic plane $\mathbb{H}^2$. There are uncountably many lattices in $\operatorname{SL}_2(\mathbb{R})$ (with the associated locally symmetric spaces being nothing other than Riemann surfaces), but only countably many of them are arithmetic.</p> <p>But in higher rank Lie groups, there is the following truly remarkable theorem known as <em>Margulis arithmeticity</em>:</p> <blockquote> <p>Let $G$ be a connected semisimple Lie group with trivial centre and no compact factors, and assume that the real rank of $G$ is at least two. Then every irreducible lattice $\Gamma\subset G$ is arithmetic.</p> </blockquote> http://mathoverflow.net/questions/90700/where-is-number-theory-used-in-the-rest-of-mathematics/90769#90769 Answer by Robert Kucharczyk for Where is number theory used in the rest of mathematics? Robert Kucharczyk 2012-03-09T22:05:58Z 2012-03-09T22:05:58Z <p>Here is another example from dynamical systems. As has already been explained in some other posts, the fine structure of dynamical systems often depends on subtle number-theoretic properties of some involved constants.</p> <p>Assume you have a domain $G\subseteq\mathbb{C}$ and a holomorphic map $f\colon G\to G$ with a fixed point $z\in G$, and you want to study how successive iterates of $f$ around $z$ behave. For sake of simplicity assume that $z=0$. Now locally around $0$ we can approximate $f$ by a linear function $\zeta\mapsto a\zeta$ where $a=f'(0)$, so a simple heuristic says that if we want to understand high powers of $f$, we should understand high powers of $a$. It is then quite clear that the only interesting case is $|a|=1$, so let us assume $a=\mathrm{exp}2\pi it$. Then there are some relations between the growth of the entries in the continued fraction expansion of $t$ and the behaviour of $f$ around $z=0$ under iteration.</p> <p>You can read more about this in the book "Complex Dynamics in one Variable" by John Milnor. Keywords are Siegel disks and Brjuno numbers.</p> http://mathoverflow.net/questions/90700/where-is-number-theory-used-in-the-rest-of-mathematics/90771#90771 Answer by GH for Where is number theory used in the rest of mathematics? GH 2012-03-09T22:22:03Z 2012-03-09T22:22:03Z <p>Number theory has been used to prove many interesting results on $SO(3)$ and related Lie groups, which in turn has attractive applications for the underlying symmetric spaces. A prime example is Drinfeld's solution of the Ruziewicz problem on invariant means of the sphere, or the related recent work of Bourgain-Gamburd on the spectral gap for finitely generated subgroups of $SU(2)$. Related is the Banach-Tarski paradox on doubling the ball, or the recent result of Kiss-Laczkovich that a ball can be decomposed into 22 (or more) congruent pieces.</p> <p>I also regard Gödel's incompleteness theorem as an application of number theory. Some variants of it, like Matiyasevich's theorem on diophantine equations is highly number theoretic both in its statement and proof.</p> http://mathoverflow.net/questions/90700/where-is-number-theory-used-in-the-rest-of-mathematics/90780#90780 Answer by Neal for Where is number theory used in the rest of mathematics? Neal 2012-03-10T01:00:15Z 2012-03-10T01:00:15Z <p>I will add to Kevin Walker's and Robert Kucharczyk's responses. I am drawing the following from a nice survey paper by Marc Lackenby, <em>Finite covering spaces of 3-manifolds</em>, in Proceedings of the International Congress of Mathematicians in Hyderabad, India, 2010.</p> <p>There are several open questions about finite covering spaces of hyperbolic 3-manifolds, such as whether every hyperbolic 3-manifold has a finite cover that: has positive first Betti number $b_1$, admits a $\pi_1$-injective embedded surface, or fibers over the circle, for example.</p> <p>Arithmetic lattices seem to be useful in achieving partial results to some of these questions because they permit the use of tools from number theory. For example, Lackenby quotes the following results about arithmetic hyperbolic manifolds (i.e., $\mathbb{H}^3$ modulo an arithmetic lattice):</p> <blockquote> <ul> <li>Every arithmetic hyperbolic 3-manifold admits a closed orientable immersed $\pi_1$-injective surface. </li> <li>Let an arithmetic hyperbolic 3-manifold $M$ have an invariant trace field $k$ and quaternion algebra $B$. If at every finite place $\nu$ where $B$ ramifies, the completion $k_\nu$ contains no quadratic extension of $\mathbb{Q}_p$ ($p$ a rational prime with $\nu$ dividng $p$), then $M$ has a finite cover with positive $b_1$.</li> <li>If an arithmetic hyperbolic 3-manifold $M$ has $b_1>0$, then $M$ has finite covers with arbitrarily large $b_1$.</li> <li>If an arithmetic hyperbolic 3-manifold $M$ contains a closed immersed totally geodesic surface, then $M$ has a finite cover which fibers over the circle.</li> </ul> </blockquote> <p>One can also use number theory to construct finite covers ("congruence covers") of any hyperbolic 3-manifold through a process I do not really understand.</p> <p>I understand that <em>The Arithmetic of Hyperbolic 3-manifolds</em>, by MacLachlan and Reid, is a good resource for the use of number theory in this subject. You might also look at the survey I mentioned above if you want something briefer.</p> http://mathoverflow.net/questions/90700/where-is-number-theory-used-in-the-rest-of-mathematics/90803#90803 Answer by Vladimir Dotsenko for Where is number theory used in the rest of mathematics? Vladimir Dotsenko 2012-03-10T08:58:46Z 2012-03-10T08:58:46Z <p>One thing I completely forgot of was reminded to me by the reference to Feit-Thompson conjecture: applications of number theory/basic Galois theory to characters of finite groups and to structure theory of finite groups, e.g. Burnside's theorem stating that a group of order $p^nq^m$ with $p,q$ prime is solvable.</p> http://mathoverflow.net/questions/90700/where-is-number-theory-used-in-the-rest-of-mathematics/90823#90823 Answer by Joël for Where is number theory used in the rest of mathematics? Joël 2012-03-10T14:47:45Z 2012-03-10T15:32:02Z <p>To develop a point already mentioned: <strong>To some extent algebraic geometry, including complex algebraic geometry, is a part of number theory</strong>. The reason for this is that any algebraic variety, say over $\mathbb{C}$, is defined by polynomial equations involving only finitely many coefficients, so the coefficients live in a ring which is a finitely generated $\mathbb{Z}$-algebra $A$, and $A$ belongs to the domain of number theory. For example, if $m$ is a maximal ideal of $A$, then $A/m$ is a finite field, and the intersection of all maximal ideals of $A$ is $(0)$, so studying "varieties" over $A$ can be reduced in principle to studying varieties over finite fields. </p> <p>Applications of this method to prove results in complex algebraic geometry by means of number-theoretic methods are many. For a few, relatively elementary but still striking, examples (including the theorem of Ax-Grothendieck and the existence of a fixed point for a $p$-group acting algebraically on $\mathbb{C}^n$), see e.g. this survey <a href="http://arxiv.org/abs/0903.0517" rel="nofollow">paper</a> of Serre. For a more advanced example, consider the beautiful theorem of Batyrev, that birational Calabi-Yau $n$-folds have equal Betti numbers, which is proved by reducing the question to a question over finite field solved using Deligne's proof of the (last) Weil's conjecture, one of the jewel of modern algebraic number theory.</p> http://mathoverflow.net/questions/90700/where-is-number-theory-used-in-the-rest-of-mathematics/90842#90842 Answer by Terry Tao for Where is number theory used in the rest of mathematics? Terry Tao 2012-03-10T19:10:31Z 2012-03-11T13:55:00Z <p>One of the first conditional proofs of the undecidability of <a href="http://en.wikipedia.org/wiki/Hilbert%27s_tenth_problem" rel="nofollow">Hilbert's tenth problem</a>, by Davis and Putnam in 1959, assumed the existence of arbitrarily long arithmetic progressions of primes, as well as a more technical conjecture of Julia Robinson. The number-theoretic hypothesis was soon removed by Robinson (basically by replacing primes by almost primes), and the latter hypothesis removed by Matiyasevich, leading to <a href="http://en.wikipedia.org/wiki/Matiyasevich%27s_theorem#Matiyasevich.27s_theorem" rel="nofollow">his famous theorem</a>. So I guess this is an example of how number theory <em>was</em> used in the rest of mathematics.</p> <p>(The existence of arbitrarily long arithmetic progressions of primes was eventually proven several decades later, although the techniques used in the proof were mostly analytical rather than number-theoretic.)</p> http://mathoverflow.net/questions/90700/where-is-number-theory-used-in-the-rest-of-mathematics/90891#90891 Answer by Chandan Singh Dalawat for Where is number theory used in the rest of mathematics? Chandan Singh Dalawat 2012-03-11T09:25:02Z 2012-03-11T09:37:56Z <p>Here is a random example (in the sense that I just happened to come across it here: <a href="http://mathoverflow.net/questions/90772/order-of-vanishing-at-the-cusps-for-the-modular-theta-function/90884#90884" rel="nofollow">http://mathoverflow.net/questions/90772/order-of-vanishing-at-the-cusps-for-the-modular-theta-function/90884#90884</a>). </p> <p>The abstract of Elkies' article (http://arxiv.org/abs/math/9906019) reads :</p> <p>We use theta series and modular forms to prove that $\mathbf{Z}^n$ is the only integral unimodular lattice of rank $n$ without characteristic vectors of norm $&lt; n$... By the work of Kronheimer and others on the Seiberg-Witten equation this yields an alternative proof of a theorem of Donaldson on the geometry of $4$-manifolds.</p> <p>The paper has appeared in <em>Math. Research Letters</em> <strong>2</strong> (1995), 321--326. </p> http://mathoverflow.net/questions/90700/where-is-number-theory-used-in-the-rest-of-mathematics/90894#90894 Answer by myself for Where is number theory used in the rest of mathematics? myself 2012-03-11T10:47:16Z 2012-03-11T10:47:16Z <p>I don't know if the following application has been mentioned in this thread. The last step in the solution of Hilbert's third problem is to prove that $\arccos(1/3)/\pi$ is an irrational number. This proves that the cube and the regular tetrahedron have different Dehn invariants, hence are not congruent.</p> <p><a href="http://en.wikipedia.org/wiki/Hilbert%27s_third_problem" rel="nofollow">http://en.wikipedia.org/wiki/Hilbert%27s_third_problem</a></p> http://mathoverflow.net/questions/90700/where-is-number-theory-used-in-the-rest-of-mathematics/91142#91142 Answer by Terry Tao for Where is number theory used in the rest of mathematics? Terry Tao 2012-03-14T01:13:04Z 2012-03-14T01:13:04Z <p>Number theory naturally arises when analysing nonlinear partial differential equations on the torus, basically one wants to understand the extent to which nonlinear resonances between frequencies can occur, and such frequencies live on an integer lattice if the spatial domain is a torus, so one is naturally led to questions of counting lattice points in some explicit algebraic (or semi-algebraic) set, which is a problem that can often be tackled by number-theoretic methods. For instance, the basic divisor bound in number theory - that the number of divisors of a large integer n is $O(n^{o(1)})$ - already leads to some highly useful consequences for such equations; I discuss this point briefly at <a href="http://terrytao.wordpress.com/2008/09/23/the-divisor-bound/" rel="nofollow">http://terrytao.wordpress.com/2008/09/23/the-divisor-bound/</a> .</p> <p>(This application of number theory is not unrelated to the use of number theory to understand small divisors in dynamics, as alluded to in other responses.)</p> http://mathoverflow.net/questions/90700/where-is-number-theory-used-in-the-rest-of-mathematics/91144#91144 Answer by Yemon Choi for Where is number theory used in the rest of mathematics? Yemon Choi 2012-03-14T01:56:51Z 2012-03-14T01:56:51Z <p>This seems not quite in the spirit of the original question, but I couldn't resist mentioning some work which was presented at a recent PIMS (applied) maths colloquium here:</p> <blockquote> <p>On ringing effects near jump discontinuities for periodic solutions to dispersive partial differential equations. Kenneth D. T.-R. McLaughlin, Nigel J. E. Pitt. (arXiv <a href="http://arxiv.org/abs/1107.1571" rel="nofollow">1107.1571</a>)</p> </blockquote> <p>My limited understanding of the story, which should be taken with a big lump of salt, is as follows:</p> <p>For certain nonlinear PDEs with a periodic boundary condition, one can write down a Fourier series that represents a weak solution, and then faces the issue of determining in what sense this series converges to the solution. Bizarrely (to my eyes) the shape of the solution is different for rational and irrational times; and to understand what happens at irrational times, the authors have to deal with exponential sums of a form encountered in analytic number theory.</p> <p>Furthermore, Theorem 1.5 in this paper, which demonstrates a kind of "Gibbs phenomenon" for these solutions, is proved for irrational values of $t$ satisfying a complicated condition depending on the continued fraction expansion of $t$.</p> <p>(According to the speaker (McLaughlin), the collaboration started while he was sitting in number theory lectures given by the first author, reading a PDEs paper, and realizing that the sums on the page in front of him were awfully like the sums on the board.)</p> http://mathoverflow.net/questions/90700/where-is-number-theory-used-in-the-rest-of-mathematics/91147#91147 Answer by Vamsi for Where is number theory used in the rest of mathematics? Vamsi 2012-03-14T02:37:57Z 2012-03-14T02:37:57Z <p>If Arakelov geometry counts as number theory, then, <a href="http://arxiv.org/pdf/math/0401029v1.pdf" rel="nofollow">http://arxiv.org/pdf/math/0401029v1.pdf</a> demonstrates the computation of the Analytic torsion (a purely analytic object involving the product of determinants of laplacians) using the Arithmetic Riemann-Roch theorem.</p> http://mathoverflow.net/questions/90700/where-is-number-theory-used-in-the-rest-of-mathematics/91398#91398 Answer by Orr Shalit for Where is number theory used in the rest of mathematics? Orr Shalit 2012-03-16T18:00:17Z 2012-03-16T18:00:17Z <p>Nonlinear PDEs were mentioned above, but there is also an old example from linear PDEs (I learned about this from Boris Paneah). In a 1939 paper (link <a href="http://www.ams.org/journals/bull/1939-45-12/S0002-9904-1939-07103-6/S0002-9904-1939-07103-6.pdf" rel="nofollow">http://www.ams.org/journals/bull/1939-45-12/S0002-9904-1939-07103-6/S0002-9904-1939-07103-6.pdf</a>) Bourgin and Duffin study the Dirichlet problem for the wave equation on a rectangle with sides A and B. They show that the uniqueness of the problem depends on the ratio A/B being irrational. More strikingly, they show that the existence of a solution (with certain regularity) depends on how difficult it is to approximate A/B by rational numbers. </p> http://mathoverflow.net/questions/90700/where-is-number-theory-used-in-the-rest-of-mathematics/96636#96636 Answer by Eugene for Where is number theory used in the rest of mathematics? Eugene 2012-05-11T02:02:49Z 2012-05-11T02:02:49Z <p>Elliptic curves are the basis for a type of public key cryptography known as elliptic curve cryptography.</p> <p>Also I attended a colloquium recently that talked about the applications of elliptic curves to string theory.</p> http://mathoverflow.net/questions/90700/where-is-number-theory-used-in-the-rest-of-mathematics/96655#96655 Answer by Tom De Medts for Where is number theory used in the rest of mathematics? Tom De Medts 2012-05-11T09:57:51Z 2012-05-11T09:57:51Z <p>The uniqueness of the finite Ree groups of type $^2G_2$ was established by E. Bombieri using extremely tricky number theoretical methods (involving involved elimination methods). As Stephen D. Smith wrote in his review on MathSciNet:</p> <blockquote> <p>This result has considerable importance in the classification of finite simple groups. Ordinary mortals such as the present reviewer are overawed by the author's tour de force.</p> </blockquote> <p>(Bombieri, Enrico; Odlyzko, A.; Hunt, D. Thompson's problem (σ2=3). Appendices by A. Odlyzko and D. Hunt, <em>Invent. Math.</em> <strong>58</strong> (1980), no. 1, 77–100.)</p> http://mathoverflow.net/questions/90700/where-is-number-theory-used-in-the-rest-of-mathematics/105159#105159 Answer by Sharkos for Where is number theory used in the rest of mathematics? Sharkos 2012-08-21T13:42:26Z 2012-08-21T13:42:26Z <p>It also finds use in the theory of information theory and algorithms (which are essentially mathematical topics); for example, <a href="http://en.wikipedia.org/wiki/Discrete_Fourier_transform_%28general%29#Number-theoretic_transform" rel="nofollow">number theoretic transforms</a> are arguably the neatest way of achieving the <a href="http://arxiv.org/abs/0801.1416" rel="nofollow">optimal known complexity</a> for multiplying arbitrarily long integers on a classical computer. Other topics also involving some amount of number theory are hashing, random number generation and error detection &amp; correction.</p> http://mathoverflow.net/questions/90700/where-is-number-theory-used-in-the-rest-of-mathematics/105163#105163 Answer by Todd Trimble for Where is number theory used in the rest of mathematics? Todd Trimble 2012-08-21T15:04:51Z 2012-08-21T15:04:51Z <p>Julia Robinson proved that the theory of fields is undecidable by showing that the natural numbers form a subset of the rationals definable by a first-order formula in the language of fields. The construction of this formula involved an ingenious application of number theory. For an accessible account, see the article by Flath and Wagon: </p> <ul> <li>Stan Wagon and Dan Flath, How to pick out the integers in the rationals: an application of number theory to logic, Amer. Math. Monthly 98 (1991), no. 9, 812–823. MR 1132996 (93b:03076) </li> </ul> http://mathoverflow.net/questions/90700/where-is-number-theory-used-in-the-rest-of-mathematics/105169#105169 Answer by unknown (google) for Where is number theory used in the rest of mathematics? unknown (google) 2012-08-21T15:45:28Z 2012-08-21T15:45:28Z <p>I believe that has not yet been mentionned the role of quadratic forms over integers in the classification of four manifolds (work of Freedman, Donaldson ...). It is not an example of very "high" number theory but it is a case where number theoretic objects "parametrize" topological or differential geometric objects, relation which seems unexpected at first.</p> http://mathoverflow.net/questions/90700/where-is-number-theory-used-in-the-rest-of-mathematics/105179#105179 Answer by Kjetil B Halvorsen for Where is number theory used in the rest of mathematics? Kjetil B Halvorsen 2012-08-21T17:08:50Z 2012-08-21T17:08:50Z <p>This is maybe too elementary --- very simple number theory is used in the classification of finite Markov Chains.</p> <p>See for instance: Karlin &amp; Taylor: A First Course in Stochastic Processes.</p>