proof 相关问题

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

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

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

回答 1 投票 0

正式和非正式地描述此语法的语言

[我有一个问题需要帮助:正式和非正式地描述以下语法的语言G =(Σ,N,S,P):Σ= {a,b,c} N = {S,T ,X} S = SP = {S-> aTXc,S-> bTc,...

回答 1 投票 2

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

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

回答 1 投票 0

给定两个函数,找到一个阈值,使得一个阈值总是大于另一个阈值

我已经在Python中实现了以下两个函数:def c(m,n):如果m == 0:返回0 elif m == 1和n> = 0:返回n ** 2 + n + 1 elif m> 1并且n == 0:...

回答 1 投票 1

精益中的一些基本命题逻辑证明

我只是阅读了Lean的文档,然后尝试做3.7。练习尚未全部完成,但是这里是前四个练习(没有经典推理):变量p q r:...

回答 1 投票 1

如何证明haskell中的类型级别列表属性?

我有这些类型族:类型族xs ++ ys其中'[] ++ ys = ys(x:xs)++ ys = x:(xs ++ ys)类型族Drop n xs其中Drop O xs = xs Drop(S n)(_:xs)= Drop n ...

回答 1 投票 0

下面的NP hard或P方程的证明

所以我想解决旅行推销员的正式声明:输入一个完整的,加权的,有向图G和一个目标整数k如果有一条通过G的路径(1)每次访问...,则输出true。]]

回答 1 投票 0

正则表达式证明

[我能否获得关于如何证明任何正则表达式A和BA(BA)* =(AB)* AI试图通过归纳来实现这一点的提示,但在基本情况下我仍然陷入困境,

回答 1 投票 0

您如何阅读coq量词`forall P:Set-> Prop`?

我是Coq的新手,正在这里查看Mike Nahas的教程:nahas_tutorial.v。具体来说,我在理解下面给出的语句时遇到了麻烦:定理forall_exists:(forall P:...

回答 1 投票 1

如何在Agda中证明`定理:¬]?

[遵循Haskell的逻辑,数学和编程之路,您可以找到第48页定理2.12.1⊥≡⊥及其反面⊤≡≡uses这本书使用Haskell并假设⊥= False⊤= True会产生。 ..

回答 2 投票 1

Prover Big-Omega

问题:(5n ^ 2)(ln(n))是n(ln(n)^ 2)的大Ω。我尝试过:存在c> 0,n0> 0(5n ^ 2)(ln( n))> = cn(ln(n(n)^ 2)对于所有n> = n0(5n ^ 2)(ln(n))> = n(ln(n))(对于n> = 1)> = n (ln(n)^ 2)(对于n&...

回答 2 投票 1

作业:证明不是很大的欧米茄吗?

我试图证明k(n ^ 2)不是2 ^ n的大欧米茄,其中k是一个正实数。我看过大欧米茄的否定。所以我试图找到一个大于或等于某个n0的n ...

回答 1 投票 0

三次分类程序的程序正确性

我想为我的python三次排序程序证明我的循环不变性有所帮助。到目前为止,我已经弄清了具有两个部分0 <= i + 1 <= len(L)L [0:i + 1]的循环不变量。 def ...

回答 1 投票 0

证明助手的实施方式?

证明助手的主要功能是什么?我只是想知道证明检查的内部逻辑。例如,关于此类助手的图形用户界面的主题不会...

回答 1 投票 1

有什么方法可以确保我的经理可以很好地使用我的excel文件? [关闭]

我的Excel包含用于计算空气排放量的公式。我需要确保我的经理可以将我的excel用于公司,而不使用错误的公式。有什么方法可以做到(例如为......>

回答 1 投票 -2

Coq:如何正确记住从属值而不弄乱归纳假设?

我有一个矢量,它拥有一个leb值(x <= y),定义vector_ind_with_leb:forall(A:Type)(P:forall ny:nat,y <= n-> vector A n-> Prop ),(......>

回答 2 投票 0

如何证明(forall x,P x / \ Q x)->(forall for x,P x)

如何证明(q,P x / \ Q x)->(Q,P x)?尝试了几个小时,无法弄清楚如何将前项分解为Coq可以消化的内容。 (我是新手,...

回答 5 投票 7

如何证明(forall x,P x / \ Q x)->(forall x,P x)

如何证明(q,P x / \ Q x)->(Q,P x)?尝试了几个小时,无法弄清楚如何将前项分解为Coq可以消化的内容。 (我是新手,...

回答 5 投票 4

需要帮助理解此证明(计算机科学)

我不知道提出这个反例是有效的。因为𝑓(𝑛)不是𝑂(𝑔(𝑛)),所以不满足satisfy(𝑛)=𝑂(𝑔(𝑛))。如果f(n)为2n且g(n)为n,则𝑓(𝑛)=ω(𝑔(𝑛))。怎么回事...

回答 1 投票 1

Word Interop(COM)校对选项

我的文档没有保留其校对选项。我有一些代码现在可以确保将所有样式设置为正确的语言并启用校对功能:对于oDocument中的每种样式。...

回答 1 投票 0

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