Strona 1 z 1

lemat, co źle rozumiem

: 1 lut 2014, o 12:53
autor: tukanik
Jeśli w pewnym zbiorze częściowo uporządkowanym, każdy łańcuch jest ograniczony od góry, to istnieje w nim element maksymalny.
Czy to znaczy, że pewien podzbiór zbioru częściowo uporządkowanego może być uporządkowany liniowo?
Wydaje się to dosyć oczywiste, ale wolę dopytać·

lemat, co źle rozumiem

: 1 lut 2014, o 13:11
autor: Mistrz
Jeżeli \(\displaystyle{ (X, \le)}\) jest częściowo uporządkowany, to mówimy że \(\displaystyle{ A \subseteq X}\) jest liniowo uporządkowany, gdy \(\displaystyle{ \bigwedge_{x,y\in A}x\ge y \ \vee \ x \le y}\)

Czyli tak, oczywiste

lemat, co źle rozumiem

: 1 lut 2014, o 14:17
autor: tukanik
dobra, a dlaczego cytowane twierdzenie zachodzi? Wiem, że dowód mogę sobie znaleźć, ale poza dowodem chcę jakąś intuicję

lemat, co źle rozumiem

: 1 lut 2014, o 19:03
autor: Jan Kraszewski
Intuicja przy Lemacie Kuratowskiego-Zorna? Może być ciężko, on jest równoważny aksjomatowi wyboru.

JK