proof 相关问题

数学证明是证明数学陈述真实性的任何数学论证。非正式证据通常​​以自然语言呈现,并以协商一致方式保持真实;形式证明通常以符号形式呈现,并且可以机械地检查。 “证据”可以有效或无效;只有前者才能构成实际证明,而后者通常指的是证明有缺陷的尝试。

自然演绎中的传递性

我在使用自然演绎作为盒证明来证明结合性的传递性时遇到了一些麻烦。从以下定义; x \leq y := xists z (x+y=y) 联想:= orall x ora ...

回答 0 投票 0

是否可以编写一个程序,在平面几何中自动生成证明

我想知道如何自动推导平面几何的参数。如果可能。如果可能的话,请提供一个粗略的草图。 我试图找到一个现有的解决方案。没有任何

回答 0 投票 0

是否可以通过中间步骤消除实例歧义?

假设您有一个应用程序配置,其结构已经更改了几次。为了方便用户使用,您希望允许从每个版本自动迁移到...

回答 3 投票 0

为什么在 skolemization 期间不能将所有存在的绑定器替换为唯一常量?

当使用 skolemization 替换表达式中的存在量化变量时,顶层的任何存在边界都可以用新的全局唯一常量替换,但是如果

回答 3 投票 0

精益证明者:通过提供示例证明存在量词

我是精益证明者的初学者,我在以下示例中遇到了一些困难: 我需要证明以下 ∃ x, f x 其中 f 是先前在 lean 文件中定义的函数。这似乎很简单...

回答 2 投票 0

排序算法证明和运行时

Hydrosort是一个排序算法。下面是伪代码。*A是要排序的数组,i=起始索引,j=结束索引 * Hydrosort(A, i, j)。/ 让T(n)是寻找n=... 的时间。

回答 1 投票 1

Coq - 如何证明eqb_neq?

我试图证明eqb_neq:定理eqb_neq : forall x y : nat, x =?y = false x <> y.这是我目前的证明状态。在证明过程中,我到了最后一步,我只需要... ...

回答 1 投票 0

如何在coq中反过来使用定理a=b?

假设我有一个定理L,说forall x,x + 1 + 1 = x + 2.如果我的目标是a + 1 + 1 = b的形式,我可以写一个命令重写L,得到a + 2 = b的形式的目标。如果我的目标是a+1+1=b的形式,我可以写一条命令重写L,得到a+2=b的目标,但是,如果我的目标是......。

回答 1 投票 0

归纳证明$ T(n)= 9T(n / 3)+ n ^ 2 $

如何使用替换方法和归纳证明来证明递归T(n)= 9T(n / 3)+ n2导致T(n)= O(n2 log(n))?我不允许使用主定理。使用...

回答 1 投票 0

Big-O表示法:我是否需要使用归纳法,并且首选极限值?

因此,下学期我将开设一门算法课程,我正在为此做准备。我从渐近分析开始。只要我能找到一个常数C和一些...

回答 1 投票 1

Big-O表示法:我是否需要使用归纳法,并且首选极限值?

因此,下学期我将开设一门算法课程,我正在为此做准备。我从渐近分析开始。只要我能找到一个常数C和一些...

回答 1 投票 1

Idris:关于向量级联的证明

假设我有以下idris源代码:module Source import Data.Vect-为避免Prelude.List。(++),Prelude.String。(++)和Data.Vect。(+ +)infixl 0 +++(+ ...

回答 1 投票 2

如果问题A≤pB,则证明B≤pA,证明或否定

如何正式证明或反证,如果问题A≤pB,那么B≤pAI直观地认为应该反驳,但我不确定如何解决。

回答 1 投票 2

证明L = {a ^ n b ^ m | n> = m}是不规则语言

我被困在寻找S来抽引引理。有什么想法证明L = {a ^ n b ^ m | n> = m}是不规则的语言吗?

回答 1 投票 2

证明道具中的两个居民不相等吗?

是否有一些A,B:道具,这样我们可以提供以下证明:QUESTION部分。答:道具:= 。 B:道具:= 。定理ANeqB:A <> ...

回答 1 投票 0


证明功能(带有助手)是正确的

def R(A):B = [] i = 0,而i

回答 1 投票 0

丑数算法的大O(暴力法)

链接到问题:丑陋的数字您如何找到丑陋数字的暴力破解(简单方法方法)解决方案的大O。我在这部分代码中看到了这一点:/ *函数检查是否... ... >>

回答 1 投票 0

如何使用Hoare逻辑在一段时间内演示程序的正确性?

我如何通过Hoare逻辑证明一个有一段时间周期的程序的正确性。由于我要解决的问题是:...

回答 1 投票 1

[使用图灵归约法无法确定一种语言

我需要证明语言L(偶数)= {M:| L(M)|是什至}是不确定的。换句话说,语言L(EVEN)是所有图灵机的集合,所有图灵机都接受偶数...

回答 1 投票 1

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