Coq：证明命题f（x y）-> f y

Question

有可能证明

Lemma A3 (f x: Prop -> Prop)(y: Prop): f (x y) -> f y.

有公理还是有公理？

Answer 1

答案是“不”证明没有公理（而且恐怕很难找到有意义的公理来证明它）。假设

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，这是无法证明的