“从 线性规划 角度看,最大流 与 顶点子集割 构成一对原始—对偶对象。它为 Ford–Fulkerson、Dinic 等算法提供停止证书,并通过整数容量推出二分图匹配整数性;图割、图像分割和…”
形式陈述 ​
对集合
若再有
包含关系满足自反性、反对称性与传递性:
反对称性使用外延性;传递性则把两个逐元素蕴含式首尾相接。因此,在任意固定集合
直觉
成员关系与包含关系的量词层级不同。
这条等价式包含了一个真实的类型转换,不能据此把
例子与边界
权限系统给出一个结构化例子。若
要验证这条包含,应检查每一种只读权限在编辑角色中仍被允许;要否定反向包含,只需指出“修改”属于
嵌套集合尤其容易暴露类型错误。令
此时
空集是每个集合的子集,因为命题
推论与应用
双包含是证明集合相等的标准骨架:先从
这样的单个见证。对长集合表达式,先决定证明目标是全称包含还是存在反例,往往比直接展开所有符号更清楚。
包含与集合运算相互刻画:
若
幂集
参考资料
- Paul R. Halmos, Naive Set Theory, Dover, 2017, §§2–5。
- Richard Hammack, Book of Proof, 3rd ed., 2018, §§1.3–1.8。
- Daniel J. Velleman, How to Prove It, 3rd ed., Cambridge University Press, 2019, Chapter 3。