Coq的非建设性证明?

时间:2016-10-02 08:55:34

标签: coq

可以用Coq中的非建构方式证明存在定理吗?具体而言,我正在考虑证明存在无理数的问题。 x ^ y是理性的。

1 个答案:

答案 0 :(得分:6)

对于那个特定的证据,你需要假设被排除的中间公理。您可以从库中导入它:

Require Import Coq.Logic.Classical_Prop.
About classic.

或以某种特定形式自己添加(更高级的使用,因为它需要一些小心)。尽管如此,标准库中的实数已经是经典的,因此您可以从中推导出这一原理。