Korisnički Kontrolni Panel
Pogledajte svoj profil
Pogledajte svoje postove
ČPP
Prijavite se

Matematički forum na kojem možete da diskutujete o raznim matematičkim oblastima, pomognete drugima oko rešavanja zadataka, a i da dobijete pomoć kada vam zatreba


















Index stranica OSTALE MATEMATIČKE OBLASTI TEORIJA SKUPOVA

Osobine relacija

[inlmath]C\backslash\left(A\cap B\right)=\left(C\backslash A\right)\cup\left(C\backslash B\right)[/inlmath]

Osobine relacija

Postod Miladin Jovic » Utorak, 21. Oktobar 2014, 21:59

Na skupu [inlmath]A=\{1,2,3\}[/inlmath] ispitati osobine binarnih relacija:
a) [inlmath]\rho_1=\{(1,1),(1,2),(1,3)\}[/inlmath]
b) [inlmath]\rho_2=\{(1,2),(2,1)\}[/inlmath]
c) [inlmath]\rho_3=\{(1,1),(1,2),(2,1),(2,2),(3,3)\}[/inlmath]
Pod a) refleksivnost nije jer nemamo [inlmath](2,2),(3,3)[/inlmath] , a zašto nije simetrično, zašto je antisimetrično i zašto je tranzitivno? (Imam gotova rešenja, pa zato pitam).
Pod b) jasno je da je S, a nije R, ni A niti T.
Pod c) je refleksivno, simetrično, ali zašto je tranzitivno?
Zaslužni forumaš
 
Postovi: 378
Zahvalio se: 243 puta
Pohvaljen: 138 puta

Sharuj ovu temu na:

Share on Facebook Facebook Share on Twitter Twitter Share on MySpace MySpace Share on Google+ Google+

Re: Osobine relacija

Postod Milovan » Utorak, 21. Oktobar 2014, 23:55

a) Simetricno nije jer to zahteva da bude
[dispmath](\forall x,y)(x,y\in\mathbb{X})\;x\rho y\Rightarrow y\rho x[/dispmath]
Kako recimo ne vazi [inlmath]1\rho 3\Rightarrow 3\rho 1[/inlmath] relacija nije simetricna.

Asimetricnost zahteva:
[dispmath](\forall x,y)(x,y\in\mathbb{X})\;x\rho y\land y\rho x\Rightarrow x=y[/dispmath]
Ovde to vazi jer ne postoji nijedna obostrana povezanost razlicitih [inlmath]x[/inlmath] i [inlmath]y[/inlmath], tj. da je i [inlmath]x[/inlmath] u relaciji sa [inlmath]y[/inlmath] i [inlmath]y[/inlmath] u relaciji sa [inlmath]x[/inlmath]. Jedino [inlmath](1,1)[/inlmath] odgovara, a tada i jeste [inlmath]x=y[/inlmath].

Tranzitivnost podrazumeva:
[dispmath](\forall x,y,z)(x,y,z\in\mathbb{X})\;x\rho y\land y\rho z\Rightarrow x\rho z[/dispmath]
Uslov da je [inlmath]x\rho y\land y\rho z[/inlmath] ispunjavaju trojke [inlmath](1,1,1);\;(1,1,2);\;(1,1,3)[/inlmath], i za sve tri vazi gore data implikacija.

Slicno ide i pod b) i c), samo primeni ove logicke formule...
Korisnikov avatar
Milovan  OFFLINE
 
Postovi: 568
Zahvalio se: 356 puta
Pohvaljen: 704 puta


Povratak na TEORIJA SKUPOVA

Ko je OnLine

Korisnici koji su trenutno na forumu: Nema registrovanih korisnika i 8 gostiju

cron

Index stranicaTimObriši sve kolačiće boarda
Danas je Ponedeljak, 21. Septembar 2026, 01:43 • Sva vremena su u UTC + 1 sat [ DST ]
Pokreće ga phpBB® Forum Software © phpBB Group
Prevod – www.CyberCom.rs