Defining constants using existence proofs in Coq

后端 未结 1 1794
南笙
南笙 2021-01-19 00:28

After proving an existence statement, it is often notationally convenient to introduce a constant symbol for some witness of this theorem.

As a simple example, it is

相关标签:
1条回答
  • 2021-01-19 01:14

    Your issue is related to the usual Prop vs Type distinction. The existence of your witness lies in Prop (see definition of type ex), so you can't inspect it to build a concrete term, you need to have this fact proved in Type.

    You are looking for the sig (or a variation like sigS or sigT) type whose notation is :

    Hypothesis inhabited : {x : A | x = x }.
    
    0 讨论(0)
提交回复
热议问题