首页
学习
活动
专区
圈层
工具
发布
社区首页 >问答首页 >Coq证明了涉及实数文字的算术表达式是相等的。

Coq证明了涉及实数文字的算术表达式是相等的。
EN

Stack Overflow用户
提问于 2019-01-14 06:47:48
回答 1查看 103关注 0票数 2

我有一个非常基本的表达式,涉及实数文本和+,即4 = 1 + 1 + 1 + 1

我想弄清楚如何用尽可能少的聪明来证明这个事实。

代码语言:javascript
复制
Require Export RIneq. (* probably overkill, but it pulls in
                         enough real number stuff to be useful *)

Open Scope R_scope.

Lemma test_sum2 : 4 = 1 + 1 + 1 + 1.

我试图通过使用战略性选择的断言和垃圾邮件intuition来证明这一点,但我似乎无法使用该技术在3之上构建整体reals。

代码语言:javascript
复制
Require Export RIneq.

Open Scope R_scope.

Lemma test_sum2 : 4 = 1 + 1 + 1 + 1.
Proof.
assert (1 + 1 = 2).
intuition.
rewrite H.
assert (1 + 2 = 3).
intuition.
assert (1 + 2 = 2 + 1).
intuition.
rewrite H1 in H0.
rewrite H0.
assert (1 + 3 = 3 + 1).
intuition.

让我处于证据状态

代码语言:javascript
复制
1 subgoal
H : 1 + 1 = 2
H0 : 2 + 1 = 3
H1 : 1 + 2 = 2 + 1
H2 : 1 + 3 = 3 + 1
______________________________________(1/1)
4 = 3 + 1
EN

回答 1

Stack Overflow用户

回答已采纳

发布于 2019-01-14 07:34:30

根据this的回答,field的策略看起来是可行的。我不确定这是不是太聪明了。

代码语言:javascript
复制
Require Export RIneq.

Open Scope R_scope.

Lemma test_sum2 : 4 = 1 + 1 + 1 + 1.
Proof.
  field.
Qed.

(用Coq 8.9+beta1测试)

票数 2
EN
页面原文内容由Stack Overflow提供。腾讯云小微IT领域专用引擎提供翻译支持
原文链接:

https://stackoverflow.com/questions/54176827

复制
相关文章

相似问题

领券
问题归档专栏文章快讯文章归档关键词归档开发者手册归档开发者手册 Section 归档