porządki
salamandra: Czym będzie relacja zawierania na podzbiorach zbioru {a,b,c}? Mam narysować diagram relacji
porządkującej
8 lis 12:05
8 lis 12:21
salamandra: dziękuję
8 lis 12:24
salamandra: idąc do następnego zadania, gdzie mam stwierdzić czy jest to porządek ostry, czy słaby, to
ostry, prawda? zawsze mam problem w relacjach bazując na zbiorach, więc wolę dopytać
8 lis 12:29
ite: Zawsze zaczynaj od definicji. Sprawdź, czym się różni ostry od słabego.
8 lis 12:41
salamandra: że słaby może być zwrotny
8 lis 12:42
salamandra: jest zwrotny*, a nie może być
8 lis 12:43
z: A nie, przepraszam, w tym zadaniu mam relację zawierania na KLASIE zbiorów.
8 lis 12:44
salamandra: nie wiem, czemu nick mi się zmienił, ta powyższa odpowiedź również mojego autorstwa
8 lis 12:44
ite: to zawieranie się jest zwrotne → porządek słaby
8 lis 12:44
salamandra: Ponieważ mogę zestawić ze sobą dwa te same zbiory?
8 lis 12:47
ite: Każdy zbiór jest sam swoim podzbiorem, więc relacja zawierania się określona na zbiorach jest
zwrotna.
Jak rozumiesz tutaj klasę zbiorów?
8 lis 12:50
salamandra: jako zbiory o tej samej mocy
8 lis 12:53
ite: Ja cały czas pisałam o relacji zawierania określonej na zbiorze potęgowym (zbiorze podzbiorów)
zbioru {a,b,c}.
A relacja bycia zbiorem tej samej mocy określonej na zbiorze potęgowym tego zbioru, to jest już
inna relacja, chociaż też jest zwrotna (przeciwzwrotna będzie relacja posiadania mniej albo
więcej elementów).
Klasa zbiorów to może jest zbiór podzbiorów?
8 lis 13:02
salamandra: Relacja ≡ na klasie zbiorów zdefiniowana jako: A ≡ B ⇔ |A| = |B|
miałem tylko taką "definicję", na której bazowałem swoją odpowiedź
8 lis 13:07
ite:
Czyli nie chodzi o relację zawierania się zbiorów, tak jak napisałeś 12:05,
ale o równoliczność podzbiorów zbioru {a,b,c}, tak?
Relacje częściowego porządku i słabe i ostre muszą być antysymetryczne. A ta relacja z 13:07
jest symetryczna.
8 lis 13:16
salamandra: "A nie, przepraszam, w tym zadaniu mam relację zawierania na KLASIE zbiorów." tak jak
napisałem, w pierwszym poście się pomyliłem
8 lis 13:19
ite: to jest słabym porządkiem
8 lis 13:20