题:设 A , B A, B A,B是空间 X X X的子集,证明: A ⋃ B ‾ = A ‾ ⋃ B ‾ \overline{A \bigcup B} = \overline A \bigcup \overline B A⋃B=A⋃B
证法1:
先证 A ⋃ B ‾ ⊆ A ‾ ⋃ B ‾ \overline{A \bigcup B} \subseteq \overline A \bigcup \overline B A⋃B⊆A⋃B
∵ A ⊆ A ‾ ⋀ B ⊆ B ‾ \because A \subseteq \overline A \bigwedge B \subseteq \overline B ∵A⊆A⋀B⊆B
∴ A ⋃ B ⊆ A ‾ ⋃ B ‾ \therefore A \bigcup B \subseteq \overline A \bigcup \overline B ∴A⋃B⊆A⋃B
∴ A ⋃ B ‾ ⊆ A ‾ ⋃ B ‾ ‾ = A ‾ ⋃ B ‾ \therefore \overline{A \bigcup B} \subseteq \overline{\overline A \bigcup \overline B} = \overline A \bigcup \overline B ∴A⋃B⊆A⋃B=A⋃B
接着证明 A ‾ ⋃ B ‾ ⊆ A ⋃ B ‾ \overline A \bigcup \overline B \subseteq \overline{A \bigcup B} A⋃B⊆A⋃B
∵ A ⊆ A ⋃ B ⋀ B ⊆ A ⋃ B \because A \subseteq A \bigcup B \bigwedge B \subseteq A \bigcup B ∵A⊆A⋃B⋀B⊆A⋃B
∴ A ‾ ⊆ A ⋃ B ‾ ⋀ B ‾ ⊆ A ⋃ B ‾ \therefore \overline A \subseteq \overline{A \bigcup B} \bigwedge \overline B \subseteq \overline{A \bigcup B} ∴A⊆A⋃B⋀B⊆A⋃B
∴ A ‾ ⋃ B ‾ ⊆ A ⋃ B ‾ \therefore \overline A \bigcup \overline B \subseteq \overline{A \bigcup B} ∴A⋃B⊆A⋃B
综上, A ⋃ B ‾ = A ‾ ⋃ B ‾ \overline{A \bigcup B} = \overline A \bigcup \overline B A⋃B=A⋃B
证法2:
对 X X X中的元素进行划分处理
如果 x ∈ A ⋁ x ∈ B ⇒ x ∈ A ‾ ⋁ x ∈ B ‾ x \in A \bigvee x \in B \Rightarrow x \in \overline A \bigvee x \in \overline B x∈A⋁x∈B⇒x∈A⋁x∈B
那么 x ∈ A ⋃ B ‾ x \in \overline{A \bigcup B} x∈A⋃B
设 x ∈ X x \in X x∈X, U U U为其任一邻域
1. U 1.U 1.U只与 A A A或 B B B有交
易得 x ∈ A ‾ ⋁ x ∈ B ‾ ⇒ x ∈ A ⋃ B ‾ x \in \overline A \bigvee x \in \overline B \Rightarrow x \in \overline{A \bigcup B} x∈A⋁x∈B⇒x∈A⋃B
从而 x ∈ A ‾ ⋃ B ‾ ⋀ x ∈ A ⋃ B ‾ x \in \overline A \bigcup \overline B \bigwedge x \in \overline{A \bigcup B} x∈A⋃B⋀x∈A⋃B
2. U ⋂ A = ∅ ⋀ U ⋂ B = ∅ 2.U \bigcap A = \varnothing \bigwedge U \bigcap B = \varnothing 2.U⋂A=∅⋀U⋂B=∅
可知 x ∉ A ‾ ⋃ B ‾ ⋀ x ∉ A ⋃ B ‾ x \notin \overline A \bigcup \overline B \bigwedge x \notin \overline{A \bigcup B} x∈/A⋃B⋀x∈/A⋃B
3. U ⋂ A ≠ ∅ ⋁ U ⋂ B ≠ ∅ 3.U \bigcap A \neq \varnothing \bigvee U \bigcap B \neq \varnothing 3.U⋂A̸=∅⋁U⋂B̸=∅,即部分邻域只与 A A A或 B B B有交
由题可设邻域 U U U只与 A A A有交, 另一邻域 V V V只与 B B B有交,那么 T = U ⋂ V T = U \bigcap V T=U⋂V也是 x x x的一个非空邻域
可知 Z ⋂ A = ∅ ⋀ Z ⋂ B = ∅ Z \bigcap A = \varnothing \bigwedge Z \bigcap B = \varnothing Z⋂A=∅⋀Z⋂B=∅,从而与题设矛盾,因此这类分组为空,即 ∅ \varnothing ∅
4.对于其他的 x x x,存在邻域不与 A ⋃ B A \bigcup B A⋃B有交
可知 x ∉ A ‾ ⋃ B ‾ ⋀ x ∉ A ⋃ B ‾ x \notin \overline A \bigcup \overline B \bigwedge x \notin \overline{A \bigcup B} x∈/A⋃B⋀x∈/A⋃B
综上,只有第一种划分都在等式两边,其他划分都不在其中之一里,因此 A ⋃ B ‾ = A ‾ ⋃ B ‾ \overline{A \bigcup B} = \overline A \bigcup \overline B A⋃B=A⋃B
小结:
第一种证明是从宏观的角度出发,证明起来需要用到已证的定理(如 A ⊆ B ⇒ A ‾ ⊆ B ‾ A \subseteq B \Rightarrow \overline A \subseteq \overline B A⊆B⇒A⊆B),但这证明也是很容易,逻辑清楚,干净利落,但是需要证明互相包含(二次包含证明);
第二种证明是从微观的视角出发,对 X X X的元素进行划分,其实也是非常的简单,只需要考虑第三种的划分情况,利用交集可证这类划分为 ∅ \varnothing ∅,证明起来只需要考虑特殊情况(第三种),条理清晰,快捷,但是需要一定的洞察力,这也是我个人的证明方法