Elementi matematicke logike - Građevinski Fakultet Univerziteta u ...
Elementi matematicke logike - Građevinski Fakultet Univerziteta u ...
Elementi matematicke logike - Građevinski Fakultet Univerziteta u ...
You also want an ePaper? Increase the reach of your titles
YUMPU automatically turns print PDFs into web optimized ePapers that Google loves.
2.5. OSNOVNE OSOBINE BINARNE RELACIJE 17<br />
Ukoliko je A = B, umjesto oznake A × A, koristi se oznaka A 2 .<br />
Definicija 19 Svaki podskup Dekartovog proizvoda skupova A i B naziva se<br />
binarna relacija iz skupa A u skup B. Ako je A = B za binarnu relaciju se kaˇze<br />
da je definisana na skupu A.<br />
Iz prethodne definicije se zaključuje da je sasvim korektno utvrdivati da li neki<br />
par pripada binarnoj relaciji ρ ⊆ A × B ili ne. Ukoliko je (a, b) ∈ ρ ⊂ A × B,<br />
koristi se oznaka aρb, a ukoliko (a, b) /∈ ρ ⊂ A × B, koristi se oznaka ¬(aρb).<br />
2.5 Osnovne osobine binarne relacije<br />
Definicija 20 Neka je binarna relacija ρ definsana na nepraznom skupu A.<br />
Relacija ρ je:<br />
• refleksivna ako (∀a ∈ A)(aρa),<br />
• antirefleksivna ako (∀a ∈ A)¬(aρa)<br />
• simetrična ako (∀a, b ∈ A)(aρb ⇒ bρa),<br />
• antisimetrična ako (∀a, b ∈ A)(aρb ∧ bρa ⇒ a = b),<br />
• tranzitivna ako (∀a, b, c ∈ A)(aρb ∧ bρc ⇒ aρc).<br />
Binarna relacija koja je refleksivna, simetrična i tranzitivna naziva se relacija<br />
ekvivalencije. Binarna relacija koja je refleksivna, antisimetrična i tranzitivna<br />
naziva se relacija poretka. Ako je ρ ⊂ A 2 relacija ekvivalencije, onda se za<br />
svaki element a ∈ A uočava skup svih elemenata skupa A koji su u relaciji sa<br />
elementom a. Taj skup se naziva klasa elementa a i označava se sa [a]ρ. Dakle,<br />
<br />
<br />
[a]ρ = {x ∈ Axρa}<br />
Teorema 3 Neka je ρ ∈ A 2 relacija ekvivalencije. Tada:<br />
(∀a, b ∈ A)([a]ρ = [b]ρ ∨ [a]ρ ∩ [b]ρ = ∅)<br />
Pri tome je tačan samo jedan od dva iskaza u prethodnoj disjunkciji.<br />
Dokaz ovog tvrdenja moˇze se naći u [1]. Slobodno govoreći, svaka relacija ekvivalencije,<br />
definisana na skupu A, “razbija” skup A na tzv. klase ekvivalencije.<br />
Pomenuto “razbijanje” je takvo da svake dvije particije razbijanja nemaju zajedničkih<br />
elemenata, a unija svih particija je upravo skup A.