题：依次搜索整数列1, 2, 3, …来看是否存在某个特定现象——比如说存在一个奇数为完全数。对于这个问题而言，我们很容易写出一个部分正确的程序（直接对于每个数字做长除法判定其是否完全）。然而如果我们想证明这个程序是完全正确的，那就相当于我们在断言一个在数论里目前还未知的结论。在算法和程序规范都是基于形式化来给出时，对正确性的证明应当为一个数学证明。然而我们并不期待能够给出特定机器上实现的特定程序的正确性断言，因为那样将需要考虑诸如内存限制在内的更多问题。证明论中有一个结论柯里-霍华德同构。这一结论