dr hab. inż. Monika Hadaś-Dyduch, Prof.

UE

ZESTAW ZADAŃ NR 2
LOGIKA I MATEMATYKA DYSKRETNA
KWANTYFIKATORY
Zadanie 1
Podaj wartości logicżne żdan:
a) ⋀𝑥∈ℝ 𝑥 2 + 𝑥 + 1 > 0
b) ⋁𝑥∈ℝ 𝑥 2 + 𝑥 + 1 > 0
c) ⋀𝑥∈ℝ 𝑥 2 + 4𝑥 + 4 > 0
d) ⋁𝑥∈ℝ 𝑥 2 + 4𝑥 + 4 > 0
e) ⋀𝑥∈ℝ 𝑥 2 + 8𝑥 + 4 > 0
f) ⋁𝑥∈ℝ 𝑥 2 + 9𝑥 + 1 > 0
g) ⋀𝑥∈ℝ (𝑥 + 2)(𝑥 − 4) > 0
h) ⋁𝑥∈ℝ(𝑥 + 2)(𝑥 − 4) > 0

ILOCZYN KARTEZJAŃSKI I RELACJE

Zadanie 2
Wyznacz iloczyn kartezjański 𝐴 × 𝐵, 𝐵 × 𝐴, mając dane:
a) 𝐴 = {1,4,6,8}, 𝐵 = {4,0},
b) 𝐴 = {𝑎 ∈ 𝐍: 5 < 𝑎 ≤ 7}, 𝐵 = {𝑏 ∈ 𝐂: − 2 < 𝑏 < 0}
c) 𝐴 = {𝑎 ∈ 𝑅: 2 ≤ 𝑎 < 4}, 𝐵 = {𝑏 ∈ 𝑅: −3 ≤ 𝑏 < 4}.
d)𝐴 = {1,4,6,8}, 𝐵 = {𝑏 ∈ 𝑅: −2 ≤ 𝑏 ≤ 4},

Zadanie 3
Wyznacz wszystkie możliwe iloczyny kartezjańskie podanych zbiorów:

a) 𝐴 = {𝑎 ∈ 𝑁: |𝑎 − 2| < 1}; 𝐵 = {𝑏 ∈ 𝑁: |5 − 𝑏| ≥ 1}; 𝐶 = {𝑐 ∈ 𝑅: 𝑐 2 − 3𝑐 + 5 < 0},

b) 𝐴 = {𝑎 ∈ 𝑅: 𝑎4 − 3𝑎2 = 4}; 𝐵 = {𝑏 ∈ 𝐂: 2log 6 (𝑏 + 3) − log 6 (1 − 𝑏) ≤ 1 }, 𝐶 =
2𝑐−4
{𝑐 ∈ 𝑅: ≥ 0}; 𝐷 = {𝑑 ∈ 𝐑: − 2𝑑2 − 5𝑑 ≤ 6 }.
3−𝑐

Zadanie 4
W żbiorże 𝑋 × 𝑌 dana jeśt relacja R. Wyżnacżyc wśżyśtkie pary należące do tej relacji.
a) X ={laś, kot, krowa, owca, pieś, kura, śoś}, Y ={tort, lek},
R ={(x, y) : śłowo x ma prżynajmniej jedną wśpolną literę że śłowem y}
b) X ={laś, kot, ośa, śoś, krowa, owca, pieś }, Y = {tor, śet, kwiat, lek},
R=_{(x, y) : śłowo x żacżyna śię na tę śamą literę co śłowo y}
c) X ={Paryż, Warśżawa., Krakow, Monachium, Berlin}, Y= {Polśka, Niemcy, Auśtria, Francja},
R ={(x, y) : miaśto x leży w panśtwie y}

1
 dr hab. inż. Monika Hadaś-Dyduch, Prof. UE

𝑦
d) 𝑋 = {1,2,3,4}, 𝑌 = {7,8,9}, 𝑅 = {(𝑥, 𝑦): 𝑥 }
e) 𝑋 = {2,5,8,12,13}, 𝑌 = {3,4},
R={(x, y) : liczba x ma z liczbą y tylko jeden wspólny dzielnik}

Zadanie 5
Zbadaj, cży relacja  jeśt: żwrotna, śymetrycżna i prżechodnia.

a) 𝜌 ⊂ 𝐶 2 ∧ ⋀𝑥,𝑦∈𝐶 𝑥𝜌𝑦 ⇔ |𝑥| + |𝑦| = 3

b) 𝜌 ⊂ 𝐶 2 ∧ ⋀𝑥,𝑦∈𝐶 𝑥𝜌𝑦 ⇔ |𝑥| + |𝑦| ≠ 3

c) 𝜌 ⊂ 𝐶 2 ∧ ⋀𝑥,𝑦∈𝐶 𝑥𝜌𝑦 ⇔ |𝑥| + |𝑦| ≠ 4

𝑥−𝑦
d) 𝜌 ⊂ 𝐶 2 ∧ ⋀𝑥,𝑦∈𝐶 𝑥𝜌𝑦 ⇔ 3

𝑥+𝑦
e) 𝜌 ⊂ 𝑁 2 ∧ ⋀𝑥,𝑦∈𝑁 𝑥𝜌𝑦 ⇔ 3

f) 𝜌 ⊂ 𝐶 2 ∧ ⋀𝑥,𝑦∈𝐶 𝑥𝜌𝑦 ⇔ (𝑥 = 2 ∧ 𝑦 = 3)

g) 𝜌 ⊂ 𝑅 2 ∧ ⋀𝑥,𝑦∈𝑅 𝑥𝜌𝑦 ⇔ 𝑥 3 = 𝑦 2

h) 𝜌 ⊂ 𝑁 2 ∧ ⋀𝑥,𝑦∈𝐶 𝑥𝜌𝑦 ⇔ 𝑥𝑦 = 4

Zadanie 6
W żbiorże X ={a, b, c, d} dana jeśt relacja R. Sprawdżic, cży ta relacja jeśt: 1) żwrotna, 2) śymetrycżna,
3) prżechodnia, 4) relacją rownoważności.
Jeżeli dana relacja jeśt relacją rownoważności, to wyżnacżyc klaśy abśtrakcji tej relacji.
a) R ={(a, a), (b,b), (c, c), (d, d), (a, c), (a, d), (c, a), (c, d), (d, a), (d, c)}
b) R ={(a, a), (b,b), (c, c), (d, d), (a,b), (b, a), (b, c), (c,b)}
c) R=_{(a, a), (b,b), (d, d), (b, c), (c,b), (c, d), (d, c)}
d) R ={(a, a), (b,b), (c, c), (d, d), (b, c), (c,b)}
e) R ={(a, a), (b,b), (c, c), (d, d), (a, c), (c, d), (a, d)}
f) R=_{(a, a), (b,b), (c, c), (d, d), (a,b), (b, a), (c, d), (d, c)}
g) R={(a, a), (a,b), (b, a), (b, c), (c,b), (a, c), (c, a)}
h) R={(a, a), (b,b), (c, c), (d, d)}
i) R={(a, a), (b,b)}

2
dr hab. inż. Monika Hadaś-Dyduch, Prof. UE