157

So, this question asks about how useful computational tricks are to mathematics research, and several people's response was "well, computational tricks are often super cool theorems in disguise." So what "computational tricks" or "easy theorems" or "fun patterns" turn out to be important theorems?

The ideal answer to this question would be a topic that can be understood at two different levels that have a great gulf in terms of sophistication between them, although the simplistic example doesn't have to be "trivial."

For example, the unique prime factorization theorem is often proven from the division algorithm through Bezout's lemma and the fact that $p\mid ab\implies p\mid a$ or $p\mid b$. A virtually identical proof allows you to establish that every Euclidean Domain is a unique factorization domain, and the problem as a whole - once properly abstracted - gives rise to the notion of ideals and a significant amount of ring theory.

For another example, it's well known that finite dimensional vector spaces are uniquely determined by their base field and their dimension. However, a far more general theorem in Model Theory basically lets you say "given a set of objects that have a dimension-like parameter that are situated in the right manner, every object with finite "dimension" is uniquely determined by its minimal example and the "dimension." I don't actually quite remember the precise statement of this theorem, so if someone wants to explain in detail how vector spaces are a particular example of $k$-categorical theories for every finite $k$ that would be great.

From the comments: In a certain sense I'm interested in the inverse question as this Math Overflow post. Instead of being interested in deep mathematics that produce horribly complicated proofs of simple ideas, I want simple ideas that contain within them, or generalize to, mathematics of startling depth.

J.G.
  • 115,835
  • 2
    This question is similar http://mathoverflow.net/questions/42512/awfully-sophisticated-proof-for-simple-facts . – Oscar Cunningham Apr 04 '17 at 18:15
  • My favorite example I heard once. A question from a multivariable calculus textbook. But this guy gives s solution using jet bundles. – GEdgar Apr 04 '17 at 18:26
  • @OscarCunningham In a certain sense, I'm asking about the inverse idea: easy and everyday theorems that are secretly reflective of deep mathematics, rather than deep mathematics appearing and flattening simple problems in needless complicated ways. – Stella Biderman Apr 04 '17 at 18:27
  • 1
    Fundamental theorem of algebra? – Simply Beautiful Art Apr 04 '17 at 21:03
  • @SimplyBeautifulArt How so? I'm aware of many different lovely proofs in a variety of fields, but nothing that seems to be lurking in the shadows behind it. – Stella Biderman Apr 04 '17 at 21:04
  • Hm, I'm definitely not an algebraist, but I think the FTOA is both simple and deeper than what my Algebra II class makes it look. – Simply Beautiful Art Apr 04 '17 at 21:05
  • 2
  • @StellaBiderman The FToA is related to some results in Galois theory. – Henricus V. Apr 04 '17 at 23:04
  • @HenricusW. Indeed, and one proof (that I actually referenced today in another thread) shows that R has exactly one extension and it has degree $2$. But I view that as simply using Galois Theory as a way to prove FToA rather than a way in which that theorem secretly has way more below the surface. What makes that more fundamental than topological proofs? Or complex analytic proofs? – Stella Biderman Apr 04 '17 at 23:18
  • You say ""computational tricks" or "easy theorems" or "fun patterns" turn out to be important theorems". So, "easy theorems that are important". This is presumably extremely broad. – Thompson Apr 05 '17 at 01:57
  • Are you asking for important theorems that can be made more abstract? "Rings" are not deeper than "the integers". – djechlin Apr 05 '17 at 20:30
  • It definitely seems like a more elaborately-asked version of this question http://math.stackexchange.com/questions/2046777/deep-theorem-with-trivial-proof/2047276. – g------ Apr 06 '17 at 01:13
  • Pythagoras Theorem!!!! – Kartik Apr 06 '17 at 15:09
  • Nontrivial theorems with trivial proofs: http://mathoverflow.net/questions/28788/nontrivial-theorems-with-trivial-proofs $\qquad$ – Michael Hardy Apr 08 '17 at 17:53
  • One could mention :

    $$ $$ 1) Fermat last theorem : $\forall x, y, z \in \mathbb Z, x^n+y^n=z^n, n \geq 3 \implies xyz=0$, whose proof by Wiles–Taylor–Ribet–Langlands–... is very deep.

    – Watson Dec 24 '19 at 15:52
  • Ramanujan conjecture : consider the infinite product $q \prod_{n \geq } (1-q^n)^{24}$ and expand it formally as $\sum_{n \geq 0} \tau(n)q^n$. Then $|\tau(p)| \leq 2 p^{11/2}$ for every prime $p$. It was proved by Deligne (Weil II).
  • $$ $$ 3) Mordell conjecture : for every non-zero $a \in \Bbb Z$, there are only finitely many rational numbers $x,y \in \Bbb Q$ such that $y^2 = x^5 + a$. This was proved by Faltings in 1983 ; he was awarded the Fields medal typically for these works.

    – Watson Dec 24 '19 at 15:52
  • 1
    so this is like asking...what elementary theorems have huge generalisations? – BCLC Aug 24 '21 at 12:29