我想知道是否可以在归纳构造微积分中没有任何其他公理的情况下证明同一命题的两个可判定证明的相等性的可判定性。
具体来说,我想知道在Coq中没有任何其他公理的情况下这是否成立。
谢谢!
编辑以更正错误:编辑2使其Prop
更明确
1
你写的东西没有道理。如果
—
Andrej Bauer 2014年
然后是一个命题 是证明,你不能形成 。你是说你的假设是 代替 ,即“ 是可以决定的?”
抱歉,我的意思是“ 是可以决定的”,即
—
亚当·巴拉克
采取 成为 ,并且该语句为假,因为您可以轻松地居住 与 ,功能对等显然是不确定的。还有其他条件吗你有想法吗?
—
Neel Krishnaswami 2014年
P应该是一个命题。(实际上,在我的开发中,我已经使用了功能扩展性,因此该语句对我来说仍然成立,但是现在让我们忽略功能/命题扩展性)。
—
亚当·巴拉克
函数扩展性并不意味着函数对等是可决定的... Neel的回答解决了一般情况:如果P是一个(有人居住的)无限类型(如果不包括额外的公理,则它包括某些类型的命题),则蕴涵失败保持 。
—
科迪2014年