[理工] 99中興離散

看板Grad-ProbAsk作者 (J)時間14年前 (2012/02/29 13:00), 編輯推噓6(6推 0噓 19→)
留言25則, 8人參與, 最新討論串1/1
Determine which of following sets belong to (1)partial-ordered set (2)total-ordered set (3)well-ordered set a. (Z+,\) b. (Z,>=) c. (Z,>) 只知道偏序全序這些關係的定義還是不知道怎麼判斷耶@@" -- -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 114.34.232.57
→
02/29 15:25, , 1F
(1)反身,反對稱,遞移 大概是配c
02/29 15:25, 1F
→
02/29 15:27, , 2F
(2)必須有偏序的關係且x與y有關係且y與x有關係
02/29 15:27, 2F
→
02/29 15:27, , 3F
應該是配b
02/29 15:27, 3F
→
02/29 15:27, , 4F
(3)需存在最小元素 應該是a
02/29 15:27, 4F
→
02/29 15:28, , 5F
有錯請告知XD
02/29 15:28, 5F
→
02/29 15:47, , 6F
請問c怎麼判斷出反身啊?!
02/29 15:47, 6F
推
02/29 15:53, , 7F
a,b是partial b是totoal order c.3個都不是 他沒有反身
02/29 15:53, 7F
→
02/29 15:54, , 8F
沒有人是well-order well-order要是total order
02/29 15:54, 8F
→
02/29 15:54, , 9F
且要有最小元素
02/29 15:54, 9F
→
02/29 15:55, , 10F
不是total order就不用理他了不可能是well-order
02/29 15:55, 10F
推
02/29 15:59, , 11F
忘了講 well-order要更嚴格 不只要有最小元素
02/29 15:59, 11F
→
02/29 15:59, , 12F
他的所有非空子集都要有最小元素
02/29 15:59, 12F
推
02/29 16:06, , 13F
Rosen書上第8章 講Partial order有定義
02/29 16:06, 13F
推
02/29 16:14, , 14F
推一下樓上
02/29 16:14, 14F
→
02/29 16:39, , 15F
有total ordered不是也會有partial ordered嗎@@?
02/29 16:39, 15F
→
02/29 16:40, , 16F
喔對XDD 謝謝解惑@@"
02/29 16:40, 16F
→
02/29 16:59, , 17F
我發現 反對稱 我不太知道怎麼判斷有沒有 ~_~ ...
02/29 16:59, 17F
推
02/29 17:28, , 18F
a不等於b時 aRb跟bRa不會同時成立
02/29 17:28, 18F
→
02/29 17:41, , 19F
hmm..雖然有記定義 不過看到題目不太知道怎麼舉例zz
02/29 17:41, 19F
推
02/29 20:33, , 20F
我想問一下b為什麼不是well-ordered set?
02/29 20:33, 20F
→
02/29 20:35, , 22F
我在這個網站看到我一直以為是well-oredered
02/29 20:35, 22F
→
02/29 20:36, , 23F
02/29 20:36, 23F
→
02/29 20:36, , 24F
忘記縮
02/29 20:36, 24F
→
09/11 14:59, , 25F
a,b是partial https://daxiv.com
09/11 14:59, 25F
‣ 更多 Demonic221 的文章
文章代碼(AID): #1FJR49Zi (Grad-ProbAsk)