一个长除法的故事：在 Knuth 算法 D 里挖出几十年的 Bug

📋 概述

作者为实现素数域算术而实现 Knuth《TAOCP》中的长除法算法 D，却在证明正确性所依赖的定理 B 时感到不对劲。他尝试自己证明确实失败，而这恰恰递给他一个几十年来一直「通过」的反例，由此他得到了一个以自己名字命名、关于算法正确性的定理；写博客过程中还顺带在 LLVM 的实现里发现了一个「bug」。