数学定理证明机械化的中国学派（I）

1997年，吴文俊院士获得赫尔布朗特奖，说明了什么呢？首先，我们必须明确的是：赫尔布朗特奖是当今国际数学界自动定理证明研究领域的最高学术奖项。该奖项的授予标志着国际学术界（同仁）对获奖项目的一致认可。

回顾历年来，赫尔布朗特获奖者的名单如下：

Larry
Wos (1992)

我们要注意到，位于吴文俊之前的赫尔布朗特获奖者是John
Alan Robinson，此人是数理逻辑“消解原理”（Resolutionprinciple）的创始人，该”消解原理“是其他大多数数学自动定理证明的基本依据。可以说，吴文俊方法是“另类”（纯粹代数方法，不是主流），在过去数十年里面，一般而言，“吴方法”是不被国际学界所认可的。但是，后来学界对“吴方法”的态度为什么发生了转变？请看下文：数学定理证明机械化的中国学派（II）。

袁萌
7月4日

版权声明：本文为博主原创文章，未经博主允许不得转载。

时间： 2024-10-31 01:24:00

数学定理证明机械化的中国学派（I）的相关文章

数学定理证明机械化的中国学派（II）

所谓"学派"是指:存在一帮人,具有相同或接近的学术观点或学术立场,采用某种特定的"方法"(或途径),在一个学术方向上共同开展工作,并且做出了相当有迎影响的学术成就. 数学定理证明机械化的途径很多,但是,"吴方法"只有一种.什么是"吴方法"?我们拿初等(平面)几何学为例,所谓"吴方法"实质上就是"方程联立求证法".什么叫"方程联立求证法"呢? 比如说,我们需要求证一个几

数学自动定理证明的前景

7月2日下午,北京市小学开始放暑假,二楼的小孙孙不停地大喊大叫,对此,我心中很烦.但是,上楼一看,发现小孙孙正在网络上与同学玩连网游戏,...引起我对往事的回忆. 上世纪50年代,通用计算机刚刚问世(1954年),数学家就在计算机上动脑筋了,想搞"机器自动定理证明".起初,他们(数学家)拿罗素名著"数学原理"开刀(小试牛刀),在三条推理规则(模块生成.变量代换与公式置换)的前提下,让计算机自动证明了"数学原理"中前54个定理的38个,可谓&quo

赫尔布朗特定理开启自动定理证明的大门

1930年,年仅22岁的法国"小毛头"赫尔布朗特(Jacques Herbrand,1908-1931)在登山时遇难的前一年给我们留下了一条数理逻辑的基本定理:赫尔布朗特定理.这条定理有什么意义呢? 大家知道,在数理逻辑里面,引入量词符号"?"与"?",是很重要的,但是,对于数学自动鼎定理证明而言,量词符号"?"与"?"就是累赘.怎么办呢? 在所谓"一阶逻辑"里面,符号"?&q

[再寄小读者之数学篇](2014-06-23 二阶导数估计 [中国科学技术大学2013年高等数学B 考研试题])

设 $f(x)$ 二阶连续可导, $f(0)=f(1)=0$, $\dps{\max_{0\leq x\leq 1}f(x)=2}$. 证明: $$\bex \min_{0\leq x\leq 1}f''(x)\leq -16. \eex$$ 证明: 设 $$\bex \xi\in (0,1),\st f(\xi)=\max_{0\leq x\leq 1}f(x)=2\ra f'(\xi)=0. \eex$$ 在 $\xi$ 处由 Taylor 展式, $$\beex \bea 0=f(0)=f

最美的数学定理

1988年,Springer-Verlag主持在Mathematical Intelligencer上评选10个最美数学定理,结果如下: 1. Euler’s identity, $e^{i\pi}=-1$. 2. Euler’s formula for a polyhedron, $V+F=E+2$. 3. There are infinitely many prime numbers. 4. There are only 5 regular polyhedra. 5. The sum of

费马小定理证明

  费马小定理证明 费马小定理定义:假如p是质数,且gcd(a,p)=1,那么a^(p-1)≡1(mod p),就是说,如果p是质数,并且a与p互质,那么a的p-1次方膜上p恒等于1.下面给出证明: 例如:13是一个质数,那么1,2,3,4,5,6,7,8,9,10,11,12乘上一个与13互质的数,比如乘上3,得到3,6,9,12,15,18,21,24,27,30,33,36,   然后膜上13得到3,6,9,12,2,5,8,11,1,4,7,10,给这些数排序就会发现,他们就是1,2,3

【数学】【数论】中国剩余定理

写在前面 记录了个人的学习过程,同时方便复习 中国剩余定理 [物不知数]是中国古代著名算题 原载<孙子算经>卷下第二十六题: "今有物不知其数,三三数之剩二:五五数之剩三:七七数之剩二.问物几何?" 当时虽已有了答案23,但它的系统解法是秦九韶在<数书九章·大衍求一术>中给出的 中国剩余定理是中国古算中最有独创性的成就之一,属现代数论中的一次同余式组问题 --bia度百科 有x个物件,三个三个数剩2个,五个五个位数剩3个,七个七个数剩2个 那么就是求解以下同余方

算法及定理证明

RSA算法原理 黑客教程网址大全 扩展欧几里德算法 卡特兰数 莫比乌斯反演 反素数深度分析 可持久化线段树 STL Rope 位运算及位优化 最近公共祖先 LCA转RMQ 十个利用矩阵乘法解决的经典题目 多重背包 单调队列优化 线段树求矩形面积并 SPFA算法 c++ string用法 DAG图的最小路径覆盖 扩展KMP 二分图最大匹配的K?nig定理及其证明

lucas定理证明

Lucas 定理(证明) A.B是非负整数,p是质数.AB写成p进制:A=a[n]a[n-1]...a[0],B=b[n]b[n-1]...b[0]. 则组合数C(A,B)与C(a[n],b[n])*C(a[n-1],b[n-1])*...*C(a[0],b[0])  mod p 相同 即:Lucas(n,m,p)=c(n%p,m%p)*Lucas(n/p,m/p,p) 证明: 首先我们注意到 n=(ak...a2,a1,a0)p  =  (ak...a2,a1)p * p + a0 =  [n