它是什么
Lean 是一种开源的编程语言,同时是一个证明助手。平常我们写证明,是写给人看的,对不对要靠别人读、靠阅卷老师判。在 Lean 里,证明写成代码,每一步用了哪条定理、推出了什么,都要交代清楚;计算机逐行检查,有一步推不出来就报错。
课上为什么提到它
2024 年,Google DeepMind 公布它的系统在国际数学奥林匹克上达到银牌水平。那一次,题目先由人翻译成 Lean 这样的形式化语言,系统在里面找证明;找到的证明对不对,由机器判,不由人判。
容易混的地方
“机器查过”查的是证明的每一步,不查题目翻译得对不对。把一道用文字写的题译成 Lean,译错了,机器照样会认真地证明那道译错的题。