zadania relacje.doc

6.1. Określ dziedzinę lewą, prawą i pole następujących 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ń).

6.2. Określ własności formalne 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 10 lat od y,

f) x jest starszy o co najmniej 10 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ñ} ( U = {a, b, c, d})

k) {áa, añ, ác, cñ, áa, bñ, áb, cñ} ( U = {a, b, c, d})

l) {áb, añ, áa, bñ, ác, añ áa, dñ, ác, bñ áb, dñ, ád, cñ} ( U = {a, b, c, d})

6.3.  Przyjmując relacje: xRy º x i y są przeciwnej płci, xSy º x i y kochają się wzajemnie, xTy º x i y są małżeństwem, określ relacje:

a) S’ Ç T

b) R – T

c) T – S’

d) T – R’

e) T’ – S’

f) (T È S)’

6.4. Określ konwers (relację R-1) następujących 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.

6.5. Jakie zachodzą stosunki pomiędzy następującymi relacjami: xRy º x jest starszy o 2 lata od y, xSy º x jest starszy o 5 lat od y, xTy º x jest starszy o co najmniej rok od y,   xQy º x jest mężem y.

6.6. Do następujących relacji R dobierz relacje S, T, Q, P, takie że: S Í R, R Í T, Q )( R, P # R:

a) xRy º x jest bratem y,

b) xRy º x jest o rok starszy od y,

c) xRy º x jest przeciwnej płci niż y.

Odpowiedzi:

6.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 okradzione, P(R) = zbiór osób które kogoś okradły lub zostały okradzione,

c) DL(R) = zbiór osób będących czyimś przełożonym, DP(R) = zbiór osób mających przełożonego, P(R) = zbiór osób będących przełożonym lub mających przełożonego,

d) DL(R) = zbiór wszystkich ludzi za wyjątkiem najniższego, DP(R) = zbiór wszystkich ludzi za wyjątkiem najwyższego, P(R) = zbiór wszystkich ludzi,

e) DL(R) = zbiór mężczyzn mających rodzeństwo (osób będących czyimś bratem), DP(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ń.

6.2.

a) przeciwzwrotna, asymetryczna, nieprzechodnia, niespójna,

b) przeciwzwrotna, symetryczna, nieprzechodnia, niespójna,

c) zwrotna, symetryczna, przechodnia, (równoważność), 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, nieprzechodnia, niespójna,

j) zwrotna, symetryczna, przechodnia, (równoważność), niespójna,

k) ani zwrotna, ani przeciwzwrotna, słabo asymetryczna, nieprzechodnia, niespójna,

l) przeciwzwrotna, ani symetryczna, ani asymetryczna, nieprzechodnia (jest dRc, cRa, a nie ma dRa), spójna.

6.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 (heteroseksualnym),

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.,

6.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 od x.

6.5.

R )( S, R Í T, R # Q, S Í T, S # Q, T # Q.

6.6. Przykładowe rozwiązania:

a)

xSy º x jest starszym bratem y,

xTy º x jest rodzeństwem y,

xQy º x jest ojcem y,

xPy º x jest młodszy od y,

b)

xSy º x jest o rok starszym bratem y,

xTy º x jest starszy od y,

xQy º x jest młodszy od y,

xPy º x jest mężem y,

c)

xSy º x jest kobietą, a y mężczyzną,

xTy º x jest tej samej lub innej płci niż y,

xQy º x jest tej samej płci co y,

xPy º x zna y.

4