知识卡片
吸收律去掉被包含的分支
A∩(A∪B)=A:已要求属于A,再与包含A的并集相交不会缩小A。A∪(A∩B)=A:交集已被A包含,再并回A不会增添成员。
这两条通常称为吸收律,本书称“合并律”。它们可帮助消去表达式里没有改变结果的条件;需保持括号与运算种类,不能推广为任意含A的组合都等于A。
这张卡片看不懂?
这张卡片已通过人工审查,不再接受失败反馈。
已有反馈 · 0 条
还没有人提交反馈。
在整书笔记中的位置
原书出处 · 1 处
- · 查看原书依据
合并律描述为: S1⋂(S1⋃S2)=S1 S1⋃(S1⋂S2)=S1 7.当求解一个集合与其他两个集合的交集或并集之差时,可以得到一个有趣的结论。这种行为称为德摩根定律(DeMorgan's laws): S1−(S2⋃S3)=(S1−S2)⋂(S1−S3) S1−(S2⋂S3)=(S1−S2)⋃
参考来源
- 位置:《算法精解:C语言描述》第7章《集合的性质》(spine1250;extracted/OReilly精品图书系列共21册(《Javascript权威指南》、《机器学习:实用案例解析》、《编写可读代码的艺术》、《算法精解》等)/_epub-src/text/part1217.html;u102-ch07-009)。
- 结论依据:102性质6完整两式实读,以包含关系解释为何多一分支不改变成员结果。
- 原始内容:合并律描述为: S1⋂(S1⋃S2)=S1 S1⋃(S1⋂S2)=S1 7.当求解一个集合与其他两个集合的交集或并集之差时,可以得到一个有趣的结论。这种行为称为德摩根定律(DeMorgan's laws): S1−(S2⋃S3)=(S1−S2)⋂(S1−S3) S1−(S2⋂S3)=(S1−S2)⋃