目录
-
三次数学危机
- 学霸与无理数
-500年,希帕索问:直角边都是1,求斜边长度,动摇毕达哥拉斯学派的万物皆是整数 - 芝诺悖论——无穷小
-500年,芝诺把阿基里斯追乌龟的时间分割成无限份,每份无穷小,首次提出“无穷小”
1666年,牛顿提出了微积分,提出导数的概念。英国大主教贝克莱提出:无穷小是0吗 - 1902年,罗素悖论
康托尔创立了集合论,罗素提问:设S = {x | x ∉ S} ,那么S是否属于自身呢?
若S∈S,那么,S不满足条件 “x∉S”;若 S∉S,那么,S满足了条件 “x∉S”,S应该 ∈S
- 学霸与无理数
-
微积分
- 起源于古希腊,阿基米德、刘徽的割圆法求π
- 17世纪,由牛顿、荚布尼茨初步奠定理论体系
- 微分:无穷分割;积分:累加求和(面积)
-
质数与密码学
- 哥德巴赫猜想:1个质数 + 1个质数 = 大偶数 至今未得证,1965年,陈景润证明了1+2
- 1640年,费马提出: 2 2 n + 1 2^{2^{n}}+1 22n+1对于所有的正整数n都得到一个质数,1732年被欧拉证伪
- 1977年,RSA算法,利用“大数的质因数分解非常困难”,创立加密方法
-
概率
-
1657年,惠更斯发表《论赌博中的计算》,成为概率论的创始人
-
1812年,法国 拉普拉斯 提出 古典概率模型 ——有限性 + 等可能性
-
组合数与排列数计算公式: C m n = n ! m ! ( n − m ) ! , A m n = n ! ( n − m ) ! C_{m}^{n} = \frac{n!}{m!(n-m)!}, A_{m}^{n} = \frac{n!}{(n-m)!} Cmn=m!(n−m)!n!,Amn=(n−m)!n!
-
贝叶斯公式——互相关联的事件,事件A发生的条件下,事件Bi发生的概率
P ( B i ∣ A ) = P ( B i ) P ( A ∣ B i ) ∑ j = 1 n P ( B j ) P ( A ∣ B j ) P(B_{i}|A) = \frac{P(B_{i})P(A|B_{i})}{\sum_{j=1}^{n}{P(B_{j})P(A|B_{j})}} P(Bi∣A)=∑
-