Coq - 为“forall-exists”语句选择见证人的函数

编程问答 2022-05-16

问题描述

在 Coq 证明中，假设我有一个形式的假设

forall a:A,P a -> exists b:B,Q a b

哪里

A B:Type
P : A -> Prop
Q : A -> B -> Prop

我想定义一个满足f : A -> B的函数

forall a:A,P a -> Q a (f a)

所以这里有几个问题：

  • 是否可以建设性地定义 f？
  • 如果是，Coq 是否具有允许我定义 f 的内置机制？
  • 如果没有，我可以添加哪些公理/参数来定义 f？

解决方法

暂无找到可以解决该程序问题的有效方法，小编努力寻找整理中！

如果你已经找到好的解决方法，欢迎将解决方案带上本链接一起发送给小编。

小编邮箱:dio#foxmail.com (将#修改为@）

coqproof