極小元

設<math>(A, \leq)</math>是偏序集,<math>B \subseteq A</math>,<math>y \in B</math>,若對於所有的<math>x \in B</math>,<math>x \leq y ~\implies~x = y</math>,則稱<math>y</math>為<math>B</math>的極小元。

設<math>(A, \leq)</math>是偏序集,<math>B \subseteq A</math>,<math>y \in B</math>,若對於所有的<math>x \in B</math>,<math>x \leq y ~\implies~x = y</math>,則稱<math>y</math>為<math>B</math>的極小元。
請注意極小元和最小元的區別。最小元是<math>B</math>中最小的元素,它與<math>B</math>中其它元素都可比;而極小元不一定與<math>B</math>中其它元素都可比,只要沒有比它小的元素,它就是極小元。對於有窮集合<math>B</math>,極小元一定存在,但最小元不一定存在。最小元如果存在一定是唯一的,但極小元可能有多個。

相關詞條

相關搜尋

熱門詞條

聯絡我們