在Lean里写归纳证明，到底谁在受益？

我最近刷到一篇关于在Lean里写归纳证明的文章，作者是Sam Thordarson，项目叫"waterfall"。说实话，一看到Lean加上形式化证明这几个词，我的第一反应是：这玩意儿真给普通开发者用的？毕竟Lean的学习曲线一直是出了名的陡。但看完内容之后我改变了看法——作者用一种层层递进的方式拆解归纳法的每一步，把从基础到进阶的思路铺得相当清楚。这不是那种甩给你一个玩具然后说"你自己玩"的文章，而是真的在教你怎么想、怎么写。Lean社区的节奏一向慢热，但像这样把教学门槛拉低的内容确实稀缺。我个人的判断是：这类文章的价值不在于让人人都变成形式化证明专家，而在于让更多写代码的人对"证明"这件事产生直觉——哪怕你永远不会在Lean里写一行代码，这种思维训练对写测试、写类型安全代码都有帮助。

原文：waterfall: Induction Proofs in Lean · 来源：Hacker News