Zulip Chat Archive
Stream: new members
Topic: Proof-term equivalence?
Chris M (Oct 16 2020 at 12:27):
Lean has a propositional extensionality axiom. Does it also have "proof term equivalence":
axiom pte : forall P:Prop, forall x y : P, x=y
Anatole Dedecker (Oct 16 2020 at 12:28):
This is called "proof-irrelevance" and it is built-in in the kernel. I'll let experts explain more
Anatole Dedecker (Oct 16 2020 at 12:33):
What I mean by "it is built in" is "Lean treats proofs of a same proposition as equal by definition". Look how the proof of docs#proof_irrel is just rfl
, which means "true by definition"
Last updated: Dec 20 2023 at 11:08 UTC