The Hundred Greatest Theorems
The Hundred Greatest Theorems
The millenium seemed to spur a lot of people to compile "Top 100" or "Best 100" lists of many things, including movies (by the American Film Institute) and books (by the Modern Library). Mathematicians were not immune, and at a mathematics conference in July, 1999, Paul and Jack Abad presented their list of "The Hundred Greatest Theorems." Their ranking is based on the following criteria: "the place the theorem holds in the literature, the quality of the proof, and the unexpectedness of the result."
The list is of course as arbitrary as the movie and book list, but the theorems here are all certainly worthy results. I hope to over time include links to the proofs of them all; for now, you'll have to content yourself with the list itself and the biographies of the principals.
|
1 |
The Irrationality of the Square Root of 2 |
Pythagoras and his school |
500 B.C. |
|
2 |
Fundamental Theorem of Algebra |
Karl Frederich Gauss |
1799 |
|
3 |
The Denumerability of the Rational Numbers |
Georg Cantor |
1867 |
|
4 |
Pythagorean Theorem |
Pythagoras and his school |
500 B.C. |
|
5 |
Prime Number Theorem |
Jacques Hadamard and Charles-Jean de la Vallee Poussin(separately) |
1896 |
|
6 |
Godel’s Incompleteness Theorem |
Kurt Godel |
1931 |
|
7 |
Law of Quadratic Reciprocity |
Karl Frederich Gauss |
1801 |
|
8 |
The Impossibility of Trisecting the Angle and Doubling the Cube |
Pierre Wantzel |
1837 |
|
9 |
The Area of a Circle |
Archimedes |
225 B.C. |
|
10 |
Euler’s Generalization of Fermat’s Little Theorem (Fermat’s Little Theorem) |
Leonhard Euler (Pierre de Fermat) |
1760 (1640) |
|
11 |
The Infinitude of Primes |
Euclid |
300 B.C. |
|
12 |
The Independence of the Parallel Postulate |
Karl Frederich Gauss, Janos Bolyai, Nikolai Lobachevsky, G.F. Bernhard Riemann collectively |
1870-1880 |
|
13 |
Polyhedron Formula |
Leonhard Euler |
1751 |
|
14 |
Euler’s Summation of 1 + (1/2)^2 + (1/3)^2 + …. |
Leonhard Euler |
1734 |
|
15 |
Fundamental Theorem of Integral Calculus |
Gottfried Wilhelm von Leibniz |
1686 |
|
16 |
Insolvability of General Higher Degree Equations |
Niels Henrik Abel |
1824 |
|
17 |
DeMoivre’s Theorem |
Abraham DeMoivre |
1730 |
|
18 |
Liouville’s Theorem and the Construction of Trancendental Numbers |
Joseph Liouville |
1844 |
|
19 |
Four Squares Theorem |
Joseph-Louis Lagrange |
1770 |
|
20 |
All Primes Equal the Sum of Two Squares |
? |
? |
|
21 |
Green’s Theorem |
George Green |
1828 |
|
22 |
The Non-Denumerability of the Continuum |
Georg Cantor |
1874 |
|
23 |
Formula for Pythagorean Triples |
Euclid |
300 B.C. |
|
24 |
The Undecidability of the Coninuum Hypothesis |
Paul Cohen |
1963 |
|
25 |
Schroeder-Bernstein Theorem |
? |
? |
|
26 |
Leibnitz’s Series for Pi |
Gottfried Wilhelm von Leibniz |
1674 |
|
27 |
Sum of the Angles of a Triangle |
Euclid |
300 B.C. |
|
28 |
Pascal’s Hexagon Theorem |
Blaise Pascal |
1640 |
|
29 |
Feuerbach’s Theorem |
Karl Wilhelm Feuerbach |
1822 |
|
30 |
The Ballot Problem |
J.L.F. Bertrand |
1887 |
|
31 |
Ramsey’s Theorem |
F.P. Ramsey |
1930 |
|
32 |
The Four Color Problem |
Kenneth Appel and Wolfgang Haken |
1976 |
|
33 |
Fermat’s Last Theorem |
Andrew Wiles |
1993 |
|
34 |
Divergence of the Harmonic Series |
Nicole Oresme |
1350 |
|
35 |
Taylor’s Theorem |
Brook Taylor |
1715 |
|
36 |
Brouwer Fixed Point Theorem |
L.E.J. Brouwer |
1910 |
|
37 |
The Solution of a Cubic |
Scipione Del Ferro |
1500 |
|
38 |
Arithmetic Mean/Geometric Mean (Proof by Backward Induction) (Polya Proof) |
Augustin-Louis Cauchy George Polya |
? ? |
|
39 |
Solutions to Pell’s Equation |
Leonhard Euler |
1759 |
|
40 |
Minkowski’s Fundamental Theorem |
Hermann Minkowski |
1896 |
|
41 |
Puiseux’s Theorem |
Victor Puiseux (based on a discovery of Isaac Newton of 1671) |
1850 |
|
42 |
Sum of the Reciprocals of the Triangular Numbers |
Gottfried Wilhelm von Leibniz |
1672 |
|
43 |
The Isoperimetric Theorem |
Jacob Steiner |
1838 |
|
44 |
The Binomial Theorem |
Isaac Newton |
1665 |
|
45 |
The Partition Theorem |
Leonhard Euler |
1740 |
|
46 |
The Solution of the General Quartic Equation |
Lodovico Ferrari |
1545 |
|
47 |
The Central Limit Theorem |
? |
? |
|
48 |
Dirichlet’s Theorem |
Peter Lejune Dirichlet |
1837 |
|
49 |
The Cayley-Hamilton Thoerem |
Arthur Cayley |
1858 |
|
50 |
The Number of Platonic Solids |
Theaetetus |
400 B.C. |
|
51 |
Wilson’s Theorem |
Joseph-Louis Lagrange |
1773 |
|
52 |
The Number of Subsets of a Set |
? |
? |
|
53 |
Pi is Trancendental |
Ferdinand Lindemann |
1882 |
|
54 |
Konigsberg Bridges Problem |
Leonhard Euler |
1736 |
|
55 |
Product of Segments of Chords |
Euclid |
300 B.C. |
|
56 |
The Hermite-Lindemann Transcendence Theorem |
Ferdinand Lindemann |
1882 |
|
57 |
Heron’s Formula |
Heron of Alexandria |
75 |
|
58 |
Formula for the Number of Combinations |
? |
? |
|
59 |
The Laws of Large Numbers |
<many> |
<many> |
|
60 |
Bezout’s Theorem |
Etienne Bezout |
? |
|
61 |
Theorem of Ceva |
Giovanni Ceva |
1678 |
|
62 |
Fair Games Theorem |
? |
? |
|
63 |
Cantor’s Theorem |
Georg Cantor |
1891 |
|
64 |
L’Hopital’s Rule |
John Bernoulli |
1696? |
|
65 |
Isosceles Triangle Theorem |
Euclid |
300 B.C. |
|
66 |
Sum of a Geometric Series |
Archimedes |
260 B.C.? |
|
67 |
e is Transcendental |
Charles Hermite |
1873 |
|
68 |
Sum of an arithmetic series |
Babylonians |
1700 B.C. |
|
69 |
Greatest Common Divisor Algorithm |
Euclid |
300 B.C. |
|
70 |
The Perfect Number Theorem |
Euclid |
300 B.C. |
|
71 |
Order of a Subgroup |
Joseph-Louis Lagrange |
1802 |
|
72 |
Sylow’s Theorem |
Ludwig Sylow |
1870 |
|
73 |
Ascending or Descending Sequences |
Paul Erdos and G. Szekeres |
1935 |
|
74 |
The Principle of Mathematical Induction |
Levi ben Gerson |
1321 |
|
75 |
The Mean Value Theorem |
Augustine-Louis Cauchy |
1823 |
|
76 |
Fourier Series |
Joseph Fourier |
1811 |
|
77 |
Sum of kth powers |
Jakob Bernouilli |
1713 |
|
78 |
The Cauchy-Schwarz Inequality |
Augustine-Louis Cauchy |
1814? |
|
79 |
The Intermediate Value Theorem |
Augustine-Louis Cauchy |
1821 |
|
80 |
The Fundamental Theorem of Arithmetic |
Euclid |
300 B.C. |
|
81 |
Divergence of the Prime Reciprocal Series |
Leonhard Euler |
1734? |
|
82 |
Dissection of Cubes (J.E. Littlewood’s ‘elegant’ proof) |
R.L. Brooks |
1940 |
|
83 |
The Friendship Theorem |
Paul Erdos, Alfred Renyi, Vera Sos |
1966 |
|
84 |
Morley’s Theorem |
Frank Morley |
1899 |
|
85 |
Divisibility by 3 Rule |
? |
? |
|
86 |
Lebesgue Measure and Integration |
Henri Lebesgue |
1902 |
|
87 |
Desargues’s Theorem |
Gerard Desargues |
1650 |
|
88 |
Derangements Formula |
? |
? |
|
89 |
The Factor and Remainder Theorems |
? |
? |
|
90 |
Stirling’s Formula |
James Stirling |
1730 |
|
91 |
The Triangle Inequality |
? |
? |
|
92 |
Pick’s Theorem |
George Pick |
1899 |
|
93 |
The Birthday Problem |
? |
? |
|
94 |
The Law of Cosines |
Francois Viete |
1579 |
|
95 |
Ptolemy’s Theorem |
Ptolemy |
120? |
|
96 |
Principle of Inclusion/Exclusion |
? |
? |
|
97 |
Cramer’s Rule |
Gabriel Cramer |
1750 |
|
98 |
Bertrand’s Postulate |
J.L.F. Bertrand |
1860? |
|
99 |
Buffon Needle Problem |
Comte de Buffon |
1733 |
|
100 |
Descartes Rule of Signs |
Rene Descartes |
1637 |
转载自 http://www.math.org.cn/forum.php?mod=viewthread&tid=31920
The Hundred Greatest Theorems的更多相关文章
- 素数与素性测试(Miller-Rabin测试)
转载自Matrix大牛的博客 把代码翻译成C++ http://www.matrix67.com/blog/archives/234 题目链接: http://hihocoder.com/proble ...
- [UCSD白板题] Greatest Common Divisor
Problem Introduction The greatest common divisor \(GCD(a, b)\) of two non-negative integers \(a\) an ...
- HDU 4374 One hundred layer DP的单调队列优化
One hundred layer Problem Description Now there is a game called the new man down 100th floor. The ...
- HDU 1423 Greatest Common Increasing Subsequence LCIS
题目链接: 题目 Greatest Common Increasing Subsequence Time Limit: 2000/1000 MS (Java/Others) Memory Limit: ...
- orale内置函数COALESCE和GREATEST和LEAST
1. COALESCE 返回该表达式列表的第一个非空value. 格式: COALESCE(value1, value2, value3, ...) 含义: 返回value列表第一个非空的值. val ...
- SDUT2157——Greatest Number(STL二分查找)
Greatest Number 题目描述Saya likes math, because she think math can make her cleverer.One day, Kudo invi ...
- POJ 2127 Greatest Common Increasing Subsequence -- 动态规划
题目地址:http://poj.org/problem?id=2127 Description You are given two sequences of integer numbers. Writ ...
- HDOJ 1423 Greatest Common Increasing Subsequence -- 动态规划
题目地址:http://acm.hdu.edu.cn/showproblem.php?pid=1423 Problem Description This is a problem from ZOJ 2 ...
- ZOJ 2432 Greatest Common Increasing Subsequence(最长公共上升子序列+路径打印)
Greatest Common Increasing Subsequence 题目链接:http://acm.zju.edu.cn/onlinejudge/showProblem.do?problem ...
随机推荐
- Git教程(8)Git几种工作方式
1,集中共享式(1个仓库) 其中角色: 1个远程仓库,N个开发者. 工作方式: 集中式系统:所有开发者共享同一个远程仓库.每次推送数据到远程仓库时都要先更新一下. 利用 Git 的分支模型,通过同时在 ...
- Android开发之parseSdkContent failed Could not initialize class android.graphics.Typeface
在进行android开发过程中,忽然发现经常弹出来parseSdkContent failed 这个错误,然后google了下解决办法 方法1: 删除.android文件 重启eclipse. 该方法 ...
- HashMap和Hashtable的区别(1)
导读: 1 HashMap不是线程安全的 hastmap实现了map接口,是将键映射到值的对象,其中键和值都是对象,并且不能包含重复键,但可以包含重复值.HashMap允许null key和null ...
- bzoj1858: [Scoi2010]序列操作
lazy-tag线段树. #include<cstdio> #include<algorithm> #include<cstring> using namespac ...
- BZOJ3451: Tyvj1953 Normal
题解: 好神的一道题.蒟蒻只能膜拜题解. 考虑a对b的贡献,如果a是a-b路径上第一个删除的点,那么给b贡献1. 所以转化之后就是求sigma(1/dist(i,j)),orz!!! 如果不是分母的话 ...
- HHVM 是如何提升 PHP 性能的?
背景 HHVM 是 Facebook 开发的高性能 PHP 虚拟机,宣称比官方的快9倍,我很好奇,于是抽空简单了解了一下,并整理出这篇文章,希望能回答清楚两方面的问题: HHVM 到底靠谱么?是否可以 ...
- NetCat简介与使用方法
精品学习网考试频道小编应广大考生的需要,特为参加考试的考生策划了“NetCat简介与使用方法”专题等有关资料,供考生参考! 在入侵中它是最经典的工具之一 ,NetCat被所有的网络安全爱好者和研究者称 ...
- java 注解(转)
第一部分:了解一下java1.5起默认的三个annotation类型: 一个是@Override:只能用在方法之上的,用来告诉别人这一个方法是改写父类的. 一个是@Deprecated:建 ...
- jquery 日期控件
控件官网: http://www.interidea.org/demo/icalendar.php#demohtml绑定控件 $("#startdate").icalendar({ ...
- 初识Ajax---简单的Ajax应用实例
原文: http://www.ido321.com/347.html 从网页前端输入提示范围内的字符,然后显示从后台返回的结果 1: <html> 2: <head> 3: & ...