华中科技大学软件学院 离散数学CH1－集合.pptVIP

* 6. 对任意集合 A，B，证明 2A ? B ? 2A ? 2B。反之是否成立？ 证 设 C ? 2A ? B ，则 C ? A ? B。 因为 A ? B ? A 且 A ? B ? B， 所以 C ? A 且 C ? B， 即 C ? 2A 且 C ? 2B 因此 C ? 2A ? 2B 于是 2A ? 2B ? 2A ? B。 反之也成立。 因此 2A ? B = 2A ? 2B。 * 7. 已知 A ? B = A ? C，A ? B = A ? C，求证 B = C。 证明: B = B ? (A ? B) (吸收律) = B ? (A ? C) (等量代入) = (B ? A) ? (B ? C) (分配律) = (A ? C) ? (B ? C) (等量代入) = (A ? B) ? C (分配律) = (A ? C) ? C (等量代入) = C (吸收律) 8. 求证: (A ? B) ? C = A ? (B ? C) 的充要条件是 C ? A。 证明: 充分性 因为 C ? A，所以