首页
学习
活动
专区
圈层
工具
发布
社区首页 >问答首页 >如何用Isabelle/HOL证明下列陈述?

如何用Isabelle/HOL证明下列陈述?
EN

Stack Overflow用户
提问于 2019-09-23 10:56:43
回答 1查看 74关注 0票数 1

有人能帮我用伊莎贝尔/霍尔中的下列方程(一阶逻辑)证明X=M吗?

代码语言:javascript
复制
N>=M

forall n. 0=<n<N --> n<M

X=N

其中N, M, X是整数常量。n整数变量.

EN

回答 1

Stack Overflow用户

回答已采纳

发布于 2019-09-23 13:33:34

只有当变量是自然变量,而不是整数时,才能进行证明,例如使用此证明:

代码语言:javascript
复制
theory Scratch
imports Main
begin
theorem
  fixes N M X :: nat
  assumes "N ≥ M"
  assumes "∀ n. (0 ≤ n ∧ n < N) ⟶ n<M"
  assumes "X = N"
  shows "X = M"
proof-
  have "¬ N > M"
  proof
    assume "M < N" with `∀ n. _` show False by auto
  qed
  with `N ≥ M` and `X = N`
  show "X = M" by auto
qed

end

如果允许整数而不是反例,则为M=-2N=-1X=-2.

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

https://stackoverflow.com/questions/58060895

复制
相关文章

相似问题

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