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