Coq:证明命题f(xy)->;FY

Coq:证明命题f(xy)->;FY,coq,proof,Coq,Proof,有可能证明吗 Lemma A3 (f x: Prop -> Prop)(y: Prop): f (x y) -> f y. 或者(最好)是w/out公理?对于证明w/out公理,答案是“不”(我恐怕也很难找到有意义的公理来证明它)。假设 Parameter A3: forall (f x:Prop->Prop)(y:Prop), f (x y) -> f y. Definition f' (x:Prop) := x. Definition X := fun _:Prop

有可能证明吗

Lemma A3 (f x: Prop -> Prop)(y: Prop): f (x y) -> f y.
或者(最好)是w/out公理?

对于证明w/out公理,答案是“不”(我恐怕也很难找到有意义的公理来证明它)。假设

Parameter A3: forall (f x:Prop->Prop)(y:Prop), f (x y) -> f y.
Definition f' (x:Prop) := x.
Definition X := fun _:Prop => True.
Check A3 f' X False: True -> False.

A3 f'X False
的类型为
True->False
,这是不可证明的

我想说的是
A3
在一致的逻辑中是不可证明的,否则正如您所示,我们可以得到虚假的证明<代码>检查(A3(fun x=>x)(fun\u=>True)False I):False。