Professional Documents
Culture Documents
Kuca
Kuca
dok je formula
(∃y) Q(b, y) ⇒ ¬Q(y, b)
u interpretaciji D = (D, φ) ekvivalentna sa formulom
((R(a, a) ⇒ R(a, b)) ∨ (R(a, a) ⇒ R(a, a)))∧((R(b, b) ⇒ R(b, b)) ∨ (R(b, b) ⇒ R(b, a)))
φ(Q) = {(a, a), (b, b), (c, c), (a, b), (a, c), (b, a), (b, c), (c, a), (c, b)}
tačna.
Rešenje: Neka je D = (D, φ) interpretacija koja ispunjava uslove zadatka. Data
formula je na osnovu zadatka 2.40. i 2.41. ekvivalentna sa formulom
(∃x) R(x) ∧ (∃y) R(y) ∧ P(x) ∧ ¬P(y) ∧ (∃z)¬P(z)
53
54 3 Skupovi
Definicija 3.5. Skup A je podskup skupa B, u oznaci A ⊆ B, ako i samo ako su svi
elementi skupa A sadržani u skupu B, odnosno
def
A ⊆ B ←→ (∀x)(x ∈ A → x ∈ B).
Definicija 3.6. Unija skupova A i B, u oznaci A∪B, je skup koji sadrži sve elemente
koji se nalaze bar u jednom od ovih skupova, odnosno:
def
A ∪ B = {x|x ∈ A ∨ x ∈ B}.
def
A \ B = {x|x ∈ A ∧ x < B}
A \ A = B \ B.
(∀x)(x ∈ A \ A ⇔ x ∈ B \ B)
valjana. Formula x ∈ A∧x < A ⇔ x ∈ B∧x < B je valjana jer predstavlja izvod iz
tautologije p ∧ ¬p ⇔ q ∧ ¬q, odakle na osnovu definicije razlike skupova sledi
56 3 Skupovi
def
x ∈ ∅ ←→ x ∈ A ∧ x < A.
def
A ∩ B = {x|x ∈ A ∧ x ∈ B}.
Drugim rečima presek supova A i B je skup koji sadrži tačno one elemente koji se
nalaze istovremeno u oba skupa.
Za skupove A i B čiji je presek prazan skup se kaže da su disjunktni. Ako je
skup B podskup skupa A, onda se razlika skupova A i B zove komplement
skupa B u odnosu na skup A i označava sa CA (B), tj.:
3.1. Operacije sa skupovima 57
def
CA (B) = A \ B = {x|x ∈ A ∧ x < B}.
def
A = {x|x < A}.
def
A = A ←→ (∀x)(x ∈ A ⇔ x ∈ A).