Relacje - zadanie

Algebra zbiorów. Relacje, funkcje, iloczyny kartezjańskie... Nieskończoność, liczby kardynalne... Aksjomatyka.
cinek2004
Użytkownik
Użytkownik
Posty: 12
Rejestracja: 7 lis 2004, o 00:34
Płeć: Mężczyzna
Lokalizacja: Warszawa

Relacje - zadanie

Post autor: cinek2004 »

Mam następujące zadanie:

Rozważmy zbiór A={a,b,c,d} i określoną na nim relację d={(a,c), (b,c), (c,d), (d,a), (b,a), (d,c), (c,a), (b,b)}.
Daną relację zmodyfikuj tak, aby była ona:
a) zwrotna;
b) antysymetryczna;
c) przechodnia.

Nie wiem jak mam to zrobic. Będę wdzięczny za pomoc.
marshal
Użytkownik
Użytkownik
Posty: 871
Rejestracja: 21 cze 2004, o 00:51
Płeć: Mężczyzna
Lokalizacja: krk
Pomógł: 9 razy

Relacje - zadanie

Post autor: marshal »

moze zamaist pelnej odpowiedzi male hinty:

jezeli relacja jest zwrotna to aRa

jezeli relacja jest przechodnia to jesli aRb i bRc to rownoczesnie aRc

jezeli relacja jest slabo antysymetryczna to jesli aRb i bRa to a=b

teraz pozostaje sprawdzic czy relacje ktore masz podane pasuja do tych schematow i jesli nie to odpowiednio je zmodyfikowac (ew. dopisac potrzebne)
ODPOWIEDZ