theorem-proving 相关问题

定理证明,目前是自动推理中最发达的子领域,是计算机程序证明数学定理。

证明Coq中“小于”关系的证据

我正在研究软件基础(第1卷:逻辑基础)的IndProp.v中以下定理Sn_le_Sm__n_le_m的证明。定理Sn_le_Sm__n_le_m:nm,S n≤S m→n≤m。证明。 ...

回答 1 投票 3

如何证明反向零在精益中为零

我已经在列表上定义了一个反向函数,并且我试图证明一个琐碎的属性,即空列表的反向是空的。应该通过反射来证明:def reverse(t:listα):...

回答 1 投票 0

Isabelle代码生成和线性顺序

我正在尝试使用export_code工具进行以下定义:definition set_to_list ::“(''a×'a)set⇒('a×'a)list”其中“ set_to_list A =(SOME L. set L = A)“这不起作用,因为...

回答 2 投票 0

在Isabelle中如何定义if if else表达式?

它向我抱怨我有一个解析错误,但是我在手册中找不到应该是正确的语法... | “” my_function x b(Cons3 y)=如果x = y然后b else(Cons3 y)“错误:内部语法...

回答 2 投票 0


如何在精益中使用`exists.elim`?

此证明是Avigad等人在“逻辑和证明”中基于策略的版本。 import data.nat.prime打开nat定理sqrt_two_irrational_V2 {a b:ℕ}(co:gcd a b = 1):a ^ 2≠2 * b ^ 2:= ...

回答 1 投票 0

如何从LEAN的第一原理证明((x,p x)→(∃x,p x)?

[基本原理的基本含义的证明,即“精益定理证明” 4.4中的练习,击败了我到目前为止的所有尝试:打开经典变量(α:类型)(pq:α→Prop)变量a:。 。

回答 1 投票 1

如何使用LEAN在命题逻辑中证明两个陈述?

在LEAN教程的第3章末尾,我仍然在苦苦挣扎(因此阻止我进一步阅读本手册的两个证据是:定理T11:¬(p↔¬p):= .. 。

回答 1 投票 0

为什么在LEAN的二项式定理证明中联想的“重写”失败?

[Imperial College开发的自然数游戏是一个很棒的主意,它对LEAN中的证据编写基础有很大帮助。在经历了大部分内容之后,仍然有一个“额外” ...

回答 1 投票 0

涉及常数时如何在Lean定理证明者中切换类型?

对于精通LEAN文档的新手来说,有时候,当一些更简单的问题显然已经变成了瓶颈时,看到一些简单的问题就变成了真正的瓶颈有时令人非常沮丧。]

回答 1 投票 1

Isabelle / HOL关于元组的问题

我有一个关于Isabelle / HOL的初学者问题:我想证明以下引理:引理显示“ {(x,y)。x∈{0 ..

回答 1 投票 0

如何在LEAN定理证明者中证明数学归纳公式?

[任何人都可以帮助我理解如何编写一个可以通过归纳法轻松获得的简单结果的证明,例如,前n个自然数之和的公式:1 + 2 + ... + n = n( n + 1)/ ...

回答 1 投票 0

Coq:相关列表的类型不匹配,可以通过证明来解决

在上次使用coq中的列表播放期间,我遇到了类型问题。但首先是定义;休闲列表:归纳列表(a:设置):set:= | nil:列出一个|缺点:一个->列表一个->列表...

回答 1 投票 0

如何证明r→(∃x:α,r)在精益中

我正在尝试证明逻辑语句r→(x:α,r),其中r是Prop(命题或陈述),而α是类型。通过本书的练习,我已经在Lean中证明了一些事情,...

回答 1 投票 0

归纳问题

我已经定义了树的类型,以及如下的融合操作:open nat归纳树:类型| lf:树| nd:tree-> nat-> tree-> tree open tree def fusion:tree-> ...

回答 1 投票 0

Coq:证明如果(A,B)=(C,D),则A = C / \ B = D

标题中,我找不到足够的工具来解决这个琐碎的事情:p:(A,B)=(C,D)------------ A = C / \ B = D如何证明?

回答 1 投票 0

如何在coq证明中(和其他一般的coq要求中处理EmptySet regex构造函数?

我正在尝试找出如何解决SF中的app_ne问题。我的想法是对第一个正则表达式进行归纳,因为这将使我们满足第一个析取式,而所有其他...

回答 1 投票 0

精益基础上的良好递归

我正在尝试使倾斜堆的形式正式化。我定义了简单的树类型:归纳树:类型|叶:树|节点:树-> nat->树->树接下来,我要定义...

回答 1 投票 0

精益中基于简单反射的证明问题(但在Agda中不是)

为了定义Lean中的偏斜堆并证明一些结果,我已经定义了树的类型以及融合操作:归纳树:类型| lf:树| nd:tree-> nat-> tree ...

回答 1 投票 1

证明if且仅当在Agda中时为假情况

我试图理解如何在agda中创建一个有效的“ if and only if”语句,但是在证明虚假情况以及在证明中使用归纳法时遇到问题。例如,我想...

回答 1 投票 2

© www.soinside.com 2019 - 2024. All rights reserved.