数学吧 关注:898,997贴子:8,787,021
  • 18回复贴,共1

如何構造良序集的initial segment?

只看楼主收藏回复

如圖,第一問讓説明如何開始構造這樣一個γ-woset, 并且説明所有y-woset都必然有相同的initial segment。
由選擇公理,存在一個選擇函數γ: {S: S是Z的真子集} --> Z,
樓主直觀的想法就是:S是良序的,所以有極小元a, 將S中所有元素排序,a < b < ... < 考慮{a}, 若a有嚴格上界,取嚴格上界集合的極小元(因爲S是良序的),就是b, 把它加入到這個集合中,依次重複這個操作,直到沒有嚴格上界就終止,問題是這裏並不知道選擇函數有γ(a) = b,所以似乎行不通。
考慮非單點集的良序集S,首先選取S的極小元a, 對於{a},由選擇函數a = γ({b∈S:b < a}) = γ({}), 接下來怎麽辦?


IP属地:浙江1楼2025-03-26 16:57回复
    选择函数gamma把所有的真子集映射为补集的一个元素。所以很自然地,把空集对应的那个元素作为极小元,再逐步添加元素,按次序定义序关系,容易验证构造的集合满足条件。再用你的思路证明起点是唯一确定的。


    IP属地:安徽来自Android客户端2楼2025-03-26 18:33
    收起回复
      怎麽證明gamma(U) 屬於 T?


      IP属地:浙江3楼2025-03-27 13:00
      回复
        我想通過證明存在(T, <)中的元素c, 使得 U = {b∈T:b < c}然後由gamma-woset上的定義得到:T\U是良序的,有極小元c, 那麽{b∈T:b<c}被U包含,現在證明它包含U,反證若存在U的元素u, 滿足c < u = γ({b ∈U: b < u}) = γ({t ∈ T: t < u}), 接下來怎麽辦?


        IP属地:浙江4楼2025-03-27 13:10
        收起回复
          不知道你书上是否要求initial segment是proper的,以下按不要求处理。于是S是良序集T的initial segment当且仅当它在T中是downward closed。
          可以证明对γ-woset T与其initial segment S,或者S=T,或者γ(S)∈T。S≠T时取T\S的最小元t,由T最小有S'={b∈T: b<t}⊆S,由S downward closed有S⊆S',因此S=S',γ(S)=γ(S')=t∈T。
          那么接下来证明U是T的initial segment即可。取T\U的最小元c,你已经证明了S={b∈T: b<c}⊆U,因此有S={b∈U: b<c},于是S在U中是downward closed,是U的initial segment. 若S≠U,那么c=γ(S)∈U,矛盾,因此S=U,其在T中也是downward closed的。


          IP属地:北京来自Android客户端5楼2025-03-27 19:50
          收起回复
            给你发个图看看


            IP属地:安徽来自Android客户端6楼2025-03-27 21:29
            收起回复
              怎么找两个gamma-woset的公共初始段?


              IP属地:浙江来自Android客户端7楼2025-03-29 11:11
              回复