Relacje
Zadanie 1. Określić dziedzinę lewostronną, prawostronną oraz pole relacji: a) { ( a, a), ( a, b), ( a, c), ( b, d) },
b) x okradł y,
c) x jest przełożonym y,
d) x jest wyższy od y,
e) x jest bratem y,
f) x jest tej samej płci co y,
g) x jest w innym wieku niż y,
h) x należy do tej samej partii co y,
i) x wynika logicznie z y (w zbiorze zdań).
Zadanie 2. Określić własności następujących relacji:
a) x jest dzieckiem y,
b) x jest przeciwnej płci niż y,
c) x ma tyle samo lat co y,
d) x jest starszy od y,
e) x jest starszy o 5 lat od y,
f) x jest starszy o co najmniej 5 lat od y,
g) x kocha y,
h) X ⊆ Y (w zbiorze zbiorów),
i) X # Y (w zbiorze zbiorów),
j) { ( a, a), ( b, b), ( c, c), ( d, d), ( a, b), ( b, a), ( b, c), ( c, b), ( a, c), ( c, a) }, gdzie U = { a, b, c, d }, k) { ( a, a), ( c, c), ( a, b), ( b, c) }, gdzie U = { a, b, c, d }, l) { ( a, b), ( b, a), ( c, a), ( a, d), ( c, b), ( b, d), ( d, c) }, gdzie U = { a, b, c, d }.
Zadanie 3. Przyjmując relacje:
x R y – x i y są przeciwnej płci, x S y – x i y kochają się wzajemnie, x T y – x i y są małżeństwem, wykonać następujące działania na relacjach:
a) S / ∩ T, b) R – T, c) T – S / , d) T – R / , e) T / – S /, f) ( T ∪ S ) /.
Zadanie 4. Określić konwers (relację R -1) relacji:
a) x jest dziadkiem y,
b) x kocha y,
c) x ma tyle samo lat co y,
d) x jest wyższy od y.
Odpowiedzi
Zadanie 1.
a) DL(R) = { a, b}, DP(R)= { a, b, c, d }, P(R) = { a, b, c, d }, b) DL(R) = zbiór osób, które kogoś okradły, DP(R)= zbiór osób, które zostały przez kogoś okradzione , P(R) = zbiór osób, które kogoś okradły lub zostały okradzione,
c) D (R) =zbiór osób będących czyimś przełożonym, D
L
P(R)= zbiór osób mających przełożonego, P(R) = zbiór osób
mających przełożonego lub będących przełożonym,
d) D (R) = zbiór wszystkich ludzi z wyjątkiem najniższego, D
L
P(R)= zbiór wszystkich ludzi z wyjątkiem najwyższego,
P(R) = zbiór wszystkich ludzi,
e) D (R) = zbiór mężczyzn mających rodzeństwo, D
L
P(R)= zbiór osób mających brata, P(R) = zbiór osób będących czyimś
bratem lub mających brata,
f) DL(R) = DP(R) = P(R) = zbiór wszystkich ludzi,
g) DL(R) = DP(R) = P(R) = zbiór wszystkich ludzi,
h) DL(R) = DP(R) = P(R) = zbiór ludzi należących do jakiejkolwiek partii, i)
DL(R) = DP(R) = P(R) = zbiór wszystkich zdań.
2
Zadanie 2.
a) przeciwzwrotna, asymetryczna, nieprzechodnia, niespójna,
b) przeciwzwrotna, symetryczna, nieprzechodnia, niespójna,
c) zwrotna, symetryczna, przechodnia, niespójna,
d) przeciwzwrotna, asymetryczna, przechodnia, niespójna,
e) przeciwzwrotna, asymetryczna, nieprzechodnia, niespójna,
f) przeciwzwrotna, asymetryczna, przechodnia, niespójna,
g) ani zwrotna , ani przeciwzwrotna, ani symetryczna, ani asymetryczna, nieprzechodnia, niespójna, h) zwrotna, słabo asymetryczna, przechodnia, niespójna,
i)
przeciwzwrotna, symetryczna, przechodnia, niespójna,
j)
zwrotna, symetryczna, przechodnia, niespójna,
k) ani zwrotna, ani przeciwzwrotna, słabo asymetryczna, nieprzechodnia, niespójna, l)
przeciwzwrotna, ani symetryczna, ani asymetryczna, nieprzechodnia, spójna.
Zadanie 3.
a) x i y są niekochającym się małżeństwem,
b) x i y są przeciwnej płci, ale nie są małżeństwem
c) x i y są kochającym się małżeństwem,
d) x i y są małżeństwem,
e) x i y nie są małżeństwem, ale się kochają,
f) x i y nie kochają się i nie są małżeństwem.
Zadanie 4.
a) y jest wnukiem x,
b) y jest kochany przez x,
c) y ma tyle samo lat co x,
d) y jest niższy niż x.