В чем отличие линейного порядка на множестве A от частичного порядка на том же множестве? задан 17 Янв '12 16:24 chipnddail |
Линейный порядок , если верна формула $$ \forall x,y(x \leq y) \vee (y \leq x) $$/ Например, на множестве R неравенство есть линейный порядок. Если же возьмем все подмножества некоторого множества A, то отношение включения $% \subseteq $% образует частичный порядок, т.е. верно $$ \forall x,y(x \leq y) \vee (y \leq x) \rightarrow x=y$$ Конечно, следует помнить об аксиомах рефлексивности и транзитивности. Другими словами, частичный порядок не гарантирует, что меньше x или y. Найдутся обязательно несравнимые пары элементов. Например, найдутся два подмножества, ни одно из которых не является подмножеством другого. Можно доказать теорему. Любой частичный порядок можно доопределить до линейного порядка. отвечен 17 Янв '12 16:59 ValeryB Получается линейный порядок - частный случай частичного? А что необходимо доопределить до линейного??
(17 Янв '12 18:58)
chipnddail
|