定义集合的方式可以通过可拓展性证明相等性
集合是数学中的一个基本概念，它指的是具有某种特定性质的事物的总体。集合中的对象称为元素。集合的定义可以通过不同的方式表达，包括列举法和描述法。
集合的定义方式
- 列举法：通过列举集合中的所有元素来定义集合。例如，集合 {1, 2, 3} 表示由元素 1、2 和 3 组成的集合。
- 描述法：通过描述集合中元素的性质来定义集合。例如，集合 {x | x 是正整数且 x < 5} 表示由满足条件的正整数 x 所组成，且 x 的取值范围小于 5。
证明集合相等性的方法
证明集合相等性的方法可以通过证明一个集合包含另一个集合，反之亦然。这可以通过集合的包含关系和集合性质来实现。
集合的概念不仅在数学中有广泛应用，在计算机科学中也至关重要，尤其是在处理数据结构和算法时。
相关·内容
我需要定义集合(对于我的用法，只有有限的集合是足够的)，这样就可以证明下面的引理。一种方法是使用列表来表示集合，但附加条件是列表不重复任何元素并且是升序的。但不幸的是，我不能定义asc，因为我需要对任意类型的X进行排序。 另一种方法是使用谓词作为集合，并添加函数扩展作为公理。但我不喜欢使用任何公理或额外的假设。有关于如何实现这一
浏览 11提问于2020-04-10得票数 3
回答已采纳
给定两个数组a和b，我的断言、不变量、post条件等形式如下：失败，但是assert a[..a.Length] == a[..];然后，我可以得到不变量、post条件、涉及我的第一个示例的
浏览 2提问于2020-11-18得票数 0
回答已采纳
我需要证明一个定理：f is an identity function. So the result is the same as the input.但是，如果我对x进行归纳分析，Coq将自动计算方程的左边，并将其简化为0和S x。
为什么Coq禁止我用抽象值x计算修复函数？
浏览 1提问于2015-07-24得票数 3
回答已采纳
1回答
但在命题平等的情况下，这种相似性似乎不成立。一个值等于它自己的证明是为任何类型编写的refl --据我所知，困难的工作是由类型检查器为我们完成的，它代表我们将一切简化为规范形式。然而，据我所知(如果我错了，请纠正我)一个函数这决定了在Agda中不能定义任意类型的值的相等。我的问题有两个：
平等测试一般是如何实现<
浏览 6提问于2022-10-31得票数 2
回答已采纳
我能证明两个空函数(来自空域的函数)是相等的吗？更具体地说，能否在Agda中证明以下几点：eqf : ∀ {A : Set} (f g : ⊥ → A) → f ≡ g
编辑:正如@Sassa在评论中指出的那样，如果存在可扩展性，则可以证明这一点。我感兴趣的是，这是否可以被证明没有广泛性。
浏览 5提问于2020-03-25得票数 2
回答已采纳
我试图使用有充分根据的不动点来定义递归谓词，在用重写时有义务显示。说，大多数这样的义务都可以通过直接的证据自动化来免除，但不幸的是，对于我的谓词来说似乎并非如此。它可以在没有的Coq中证明吗？它可以用谓词或函数的扩展性来显示，但是由于结论比通常的结论(f = g)更弱，我天真地认为可以在不使用附加公理的情况下产
浏览 0提问于2018-07-24得票数 3
回答已采纳
1回答
可拓性公理说，如果两个函数在域的每个参数上的作用是相等的，则它们是相等的。定理语句两边的等式=是命题相等(带有单个eq_refl构造函数的数据类型)。利用这个公理，可以证明f = a + b和g = b + a在命题上是相等的。
但是f和g显然不等于数据结构。函数对象可能没有正常的形式？
浏览 2提问于2020-04-07得票数 1
回答已采纳
我正在用Idris编写一个基本的一元解析器，以适应Haskell的语法和不同之处。这是解析器类型、半群和Monoid实例，以及VerifiedSemigroup实例的开始。whatGoesHere-Parser.whatGoesHere> intros Parser (\s => (p s ++ q s) ++ r s)
-Par
浏览 3提问于2014-08-07得票数 14
回答已采纳
正如标题所要求的，我希望举一个例子：Definition A: Prop := <whatever you like>.一般来说，我有兴趣了解“证明等价”是否“足够好”，在某种意义上是否可以用作“平等”，或者在某些情况下，我们可以使用P A和A <-> B，但是不是 P B。
浏览 0提问于2020-04-16得票数 2
回答已采纳
1回答
简单的问题，是否有一个公认的标准符号“是一个”的关系？我知道在数学中有⊆-子集，⊂-真子集，符号的∈-元素，我只是使用其中之一，还是有更多特定于代码的元素可以使用？这是在试图回应写成sedan === car的声明时出现的，我想知道===是一个更好的符号。
浏览 2提问于2017-04-21得票数 1
回答已采纳
我试图将(1,2,3)定义为coq中的一组元素。我可以使用list将其定义为(1 :：(2 :：(3 :：nil)。有没有办法在coq中定义set而不使用list。
浏览 1提问于2016-04-13得票数 6
1回答
在尝试使用list证明函数的属性时，我必须证明该属性是由map在列表上保留的。很高兴，我在Agda的标准库()中找到了这个有用的一致性证明：map-cong f≗g []我在这里有几个问题：
我注意到map-cong以前是通过≡实现的，但它是通用的(我找到了这个)。这表明≗是≡的</e
浏览 13提问于2022-11-03得票数 0
回答已采纳
1回答
如何通过新的_id解决_id中的冲突，将mongodb集合复制到自身？我想这样做是为了以一种人为的方式增加测试样本的大小，这只是为了测试可扩展性。因此，我想，不是添加新文档，而是可以将集合复制到自身中几次，以实现此目的。
浏览 1提问于2017-07-03得票数 1
我如何在Coq中证明以下内容？Hypothesis Hfg : forall x, f x = g x.我们有两个函数，f和g，它们不一定相等，但它们是等价的。例如，f x可以是0+x，g x可以是x+0。F返回一个nat，而且由于F不能查看它的函数参数，所以返回的值应该是相同的，无论它是fed f还是g。我该怎么证明呢？(它等价于Proper ( f_eq ==> e
浏览 0提问于2018-07-11得票数 3
1回答
我们的web和移动应用程序套件被一些需要强大安全性的政府机构使用。我们提供基于XMPP的聊天功能。我们使用Openfire作为XMPP服务器，但事实证明Openfire集群(由Hazelcast插件提供)不允许Openfire节点通过SSL通信。我们不允许在没有SSL的情况下使用点对点通信。因此，我们目前正在考虑将Ejabberd XMPP服务器作为Openfire的(更具可扩展性)替代方案。但是看起来Ejabber
浏览 0提问于2019-03-08得票数 1
直观地说，当两个函数g和h对于所有x都相等时，我们可以想象g = h，因此将所有出现的f g替换为f h。这就是我们所说的函数延伸性。但是，在Coq中，默认情况下没有添加函数的可扩展性，所以我们需要它，我们需要添加一个公理。然而，我想避免使用这个公理，并试图找到一个在实践中等价的定理，它看起来像“对于所有输出归纳类型的归纳函数，对于所有g和h，f g=f h”。具体地说，f不能是单位类型，因为单位函数不是归纳类型。现
浏览 1提问于2017-11-27得票数 1
我正在尝试定义具有多个参数而不是商类型的函数。使用currying，我可以将问题简化为在逐点产品setoid上定义函数：open import Relation.Binaryproof-irrelevance _ _))) open Setoid S我的问题是，有没有一种方法可以</em
浏览 2提问于2012-05-13得票数 8
回答已采纳
1回答
运行并发零知识协议的不诚实验证器
、、、、
Bob然后随机选择此图的一个边，Alice向其打开对应顶点的赋值。最后，Bob对edge (i,j)，\pi(\varphi(i))\neq\pi(\varphi(j))进行验证。然后，他们迭代这个过程的|E|^2次数，直到鲍伯确信艾丽斯确实知道图的三色。这在Goldreich、Micali和Wigderson中得到了证明，以满足完整性、可靠性和零知识.然而，怎样才能阻止一个不诚实的验证者运行一个并发协议--就像中间人的攻击一样--让
浏览 0提问于2021-04-20得票数 2
回答已采纳
2回答
是不可变集合值对象吗？
、、、
常见的示例是诸如java.lang.Integer这样的小型“可替换”对象，或者是由组件的相等性定义总体相等的复合对象。我很好奇，不可变对象的不可变集合(如列表、集合或映射)是否也可以被认为是值对象。这似乎与集合本身是否包含值对象或仅包含常规(非值)不可变对象无关。即使集合包含明显不是值对象的元素(例如闭包或l
浏览 11提问于2022-10-08得票数 2
回答已采纳
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
对象存储
腾讯会议
云直播活动推荐
腾讯云开发者
