[理工] 離散偏序的least upper bound

[john2557 (WANG)]

如果有黃子嘉離散課本可參考10-12跟10-37

是問基礎的lub觀念 這邊今天看好久還是看不懂....

http://miupix.cc/pm-N15X9Q

這邊說lub(b,c)不存在 後面的原因為什麼是那樣?

f不算是lub(b,c)嗎?

http://miupix.cc/pm-NB0BHJ

還有像這題也是 lub(b,c)也不存在 g或h都不是嗎?(我知道lub具唯一性.不過還是想不通)

只要是Hasse diagram沒有交叉都可以判斷出來  但遇到這種有交叉的題目都會卡死

是不是觀念上哪裡有問題?

--
※ 發信站: 批踢踢實業坊(ptt.cc) 
◆ From: 114.46.129.246
推 banjmin:ab之upper bound u滿足對所有a,b之upper bound u' u<=u'
→ banjmin:稱a,b的lub 有兩種說法 不唯一就不存在 或是都算
→ banjmin:黃子嘉應該是無法決定 所以不存在的教法
→ banjmin:類似的判斷還有maximal不唯一greatest就不存在
→ banjmin:同理minimal不唯一 least就不存在
→ john2557:感謝 了解了