数学吧 关注:899,026贴子:8,780,540
  • 14回复贴,共1
求助

求真偏序集有极大相关子集?

只看楼主收藏回复

设P是偏序集,一个子集D称为相关的,若P的每个有限子集A可写成w个全序子集(C_i)_{1≤i≤w}的不交并且D∩A⊂某个C_i
如何证明P有极大相关子集?


IP属地:江西来自Android客户端1楼2025-01-02 19:24回复
    题目是标准的Zorn引理的格式。我们需要证明:设有一个链,即一堆互相包含的相关集合,则它们的并也相关。
    设A是有限子集。设D是链里的其中一个,A分成了C_i,D交A包含于C_1。设E是这条链的并。依然把A分成原来的C_i,然后把所有E交A中的元素从别的C_i里拿走放进C_1。这就是符合要求的分划。


    IP属地:美国来自Android客户端2楼2025-01-02 19:56
    收起回复
      考虑一组相关的D_α在包含关系下构成链,D=∪D_α;D∩A⊆A={a_1, ..., a_n}是有限集
      显然对每个a_i存在D_α_i使得a_i∈D_α_i,于是D∩A=(∪_i D_α_i)∩A
      ∪_i D_α_i是一个有限并,那么它一定等于其中的某一个D_α_k
      因此D∩A=D_α_k∩A,A依照与D_α_k的拆分方案即可


      IP属地:北京4楼2025-01-18 15:05
      收起回复