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的更多相关文章

  1. 素数与素性测试(Miller-Rabin测试)

    转载自Matrix大牛的博客 把代码翻译成C++ http://www.matrix67.com/blog/archives/234 题目链接: http://hihocoder.com/proble ...

  2. [UCSD白板题] Greatest Common Divisor

    Problem Introduction The greatest common divisor \(GCD(a, b)\) of two non-negative integers \(a\) an ...

  3. HDU 4374 One hundred layer DP的单调队列优化

    One hundred layer Problem Description   Now there is a game called the new man down 100th floor. The ...

  4. HDU 1423 Greatest Common Increasing Subsequence LCIS

    题目链接: 题目 Greatest Common Increasing Subsequence Time Limit: 2000/1000 MS (Java/Others) Memory Limit: ...

  5. orale内置函数COALESCE和GREATEST和LEAST

    1. COALESCE 返回该表达式列表的第一个非空value. 格式: COALESCE(value1, value2, value3, ...) 含义: 返回value列表第一个非空的值. val ...

  6. SDUT2157——Greatest Number(STL二分查找)

    Greatest Number 题目描述Saya likes math, because she think math can make her cleverer.One day, Kudo invi ...

  7. POJ 2127 Greatest Common Increasing Subsequence -- 动态规划

    题目地址:http://poj.org/problem?id=2127 Description You are given two sequences of integer numbers. Writ ...

  8. HDOJ 1423 Greatest Common Increasing Subsequence -- 动态规划

    题目地址:http://acm.hdu.edu.cn/showproblem.php?pid=1423 Problem Description This is a problem from ZOJ 2 ...

  9. ZOJ 2432 Greatest Common Increasing Subsequence(最长公共上升子序列+路径打印)

    Greatest Common Increasing Subsequence 题目链接:http://acm.zju.edu.cn/onlinejudge/showProblem.do?problem ...

随机推荐

  1. Git教程(8)Git几种工作方式

    1,集中共享式(1个仓库) 其中角色: 1个远程仓库,N个开发者. 工作方式: 集中式系统:所有开发者共享同一个远程仓库.每次推送数据到远程仓库时都要先更新一下. 利用 Git 的分支模型,通过同时在 ...

  2. Android开发之parseSdkContent failed Could not initialize class android.graphics.Typeface

    在进行android开发过程中,忽然发现经常弹出来parseSdkContent failed 这个错误,然后google了下解决办法 方法1: 删除.android文件 重启eclipse. 该方法 ...

  3. HashMap和Hashtable的区别(1)

    导读: 1 HashMap不是线程安全的 hastmap实现了map接口,是将键映射到值的对象,其中键和值都是对象,并且不能包含重复键,但可以包含重复值.HashMap允许null key和null ...

  4. bzoj1858: [Scoi2010]序列操作

    lazy-tag线段树. #include<cstdio> #include<algorithm> #include<cstring> using namespac ...

  5. BZOJ3451: Tyvj1953 Normal

    题解: 好神的一道题.蒟蒻只能膜拜题解. 考虑a对b的贡献,如果a是a-b路径上第一个删除的点,那么给b贡献1. 所以转化之后就是求sigma(1/dist(i,j)),orz!!! 如果不是分母的话 ...

  6. HHVM 是如何提升 PHP 性能的?

    背景 HHVM 是 Facebook 开发的高性能 PHP 虚拟机,宣称比官方的快9倍,我很好奇,于是抽空简单了解了一下,并整理出这篇文章,希望能回答清楚两方面的问题: HHVM 到底靠谱么?是否可以 ...

  7. NetCat简介与使用方法

    精品学习网考试频道小编应广大考生的需要,特为参加考试的考生策划了“NetCat简介与使用方法”专题等有关资料,供考生参考! 在入侵中它是最经典的工具之一 ,NetCat被所有的网络安全爱好者和研究者称 ...

  8. java 注解(转)

    第一部分:了解一下java1.5起默认的三个annotation类型:    一个是@Override:只能用在方法之上的,用来告诉别人这一个方法是改写父类的.    一个是@Deprecated:建 ...

  9. jquery 日期控件

    控件官网: http://www.interidea.org/demo/icalendar.php#demohtml绑定控件 $("#startdate").icalendar({ ...

  10. 初识Ajax---简单的Ajax应用实例

    原文: http://www.ido321.com/347.html 从网页前端输入提示范围内的字符,然后显示从后台返回的结果 1: <html> 2: <head> 3: & ...