Zadatak s relacijama i Haseov dijagram
Zadatak glasi ovako:
Izracunati broj svih binarnih relacija definisanih na skupu [inlmath]M=\{1,2\}[/inlmath] koje su:
a) proizvoljne
b) refleksivne
c) simetricne
d) antisimetricne
e) tranzitivne
f) ekvivalencije
g) relacije poretka
h) ni simetricne ni antisimetricne
i) simetricne i antisimetricne
j) relacije ekvivalencije i poretka
Znaci imamo dekartov proizvod skupova, odnosno:
[inlmath]M^2=\{(1,1),(1,2),(2,2),(2,1)\}[/inlmath], kada smo to "utvrdili" pravimo partitivni skup skupa [inlmath]M^2[/inlmath], odnosno [inlmath]P\left(M^2\right)[/inlmath] gde ispisujemo sve relacije, kojih zajedno sa praznim skupom i skupom [inlmath]M[/inlmath] kao posebnom relacijom ima [inlmath]2^4=16[/inlmath] (resenje pod a).
resenja (u zagradi su moja resenja):
a) [inlmath]16\;(16)[/inlmath]
b) [inlmath]4\;(6)[/inlmath]
c) [inlmath]8\;(7)[/inlmath]
d) [inlmath]12\;(10)[/inlmath]
e) [inlmath]13\;(12)[/inlmath]
f) [inlmath]2[/inlmath]
g) [inlmath]3[/inlmath]
h) [inlmath]0[/inlmath] - ovo je logicno
i) [inlmath]4[/inlmath]
j) [inlmath]1[/inlmath]
ostalo mi ne vredi raditi kada nisam dobro dobio od b do e.
Sad mene zanima da li se ispituje i prazan skup da li je refleksivan, simetrican, antisimetrican i tranzitivan, jer na par mesta mi fali po jedno resenje i da li recimo za [inlmath]r_o=\{(1,1)\}[/inlmath] mozemo reci da je i simetricna i antisimetricna i da li je ona i tranzitivna? A evo i slike mog resenja.
http://postimg.org/image/974sctajd
zadatak sa haseovim dijagramom glasi:
Nacrtati haseove dijagrame za relacije poretka i odrediti minimalni, maksimalni, najmanji i najveci clan ako postoje.
Slika mog resenja:
http://postimg.org/image/fd4rmkb4p
Molim za pomoc oko ova dva zadatka jer me cekaju ubrzo cekaju na ispitu
Izracunati broj svih binarnih relacija definisanih na skupu [inlmath]M=\{1,2\}[/inlmath] koje su:
a) proizvoljne
b) refleksivne
c) simetricne
d) antisimetricne
e) tranzitivne
f) ekvivalencije
g) relacije poretka
h) ni simetricne ni antisimetricne
i) simetricne i antisimetricne
j) relacije ekvivalencije i poretka
Znaci imamo dekartov proizvod skupova, odnosno:
[inlmath]M^2=\{(1,1),(1,2),(2,2),(2,1)\}[/inlmath], kada smo to "utvrdili" pravimo partitivni skup skupa [inlmath]M^2[/inlmath], odnosno [inlmath]P\left(M^2\right)[/inlmath] gde ispisujemo sve relacije, kojih zajedno sa praznim skupom i skupom [inlmath]M[/inlmath] kao posebnom relacijom ima [inlmath]2^4=16[/inlmath] (resenje pod a).
resenja (u zagradi su moja resenja):
a) [inlmath]16\;(16)[/inlmath]
b) [inlmath]4\;(6)[/inlmath]
c) [inlmath]8\;(7)[/inlmath]
d) [inlmath]12\;(10)[/inlmath]
e) [inlmath]13\;(12)[/inlmath]
f) [inlmath]2[/inlmath]
g) [inlmath]3[/inlmath]
h) [inlmath]0[/inlmath] - ovo je logicno
i) [inlmath]4[/inlmath]
j) [inlmath]1[/inlmath]
ostalo mi ne vredi raditi kada nisam dobro dobio od b do e.
Sad mene zanima da li se ispituje i prazan skup da li je refleksivan, simetrican, antisimetrican i tranzitivan, jer na par mesta mi fali po jedno resenje i da li recimo za [inlmath]r_o=\{(1,1)\}[/inlmath] mozemo reci da je i simetricna i antisimetricna i da li je ona i tranzitivna? A evo i slike mog resenja.
http://postimg.org/image/974sctajd
zadatak sa haseovim dijagramom glasi:
Nacrtati haseove dijagrame za relacije poretka i odrediti minimalni, maksimalni, najmanji i najveci clan ako postoje.
Slika mog resenja:
http://postimg.org/image/fd4rmkb4p
Molim za pomoc oko ova dva zadatka jer me cekaju ubrzo cekaju na ispitu