Matematyka dyskretna, zadanie nr 4502

Autor	Zadanie / Rozwiązanie
geometria postów: 865	2016-04-27 16:02:20 Narysowac diagram relacji R na zbiorze X={0,1,2} takiej, ze: a) R nie jest zwrotna i prawdziwe jest zdanie ($\exists_{y}\in X$)($\forall_{x}\in X$)R(x,y) Diagram: (0,1), (1,1), (2,1) Czy ten y musi byc ten sam dla kazdego x czy moze to byc inny y? b) falszywe jest zdanie ($\forall_{x}\in X$)($\exists_{y}\in X$)R(x,y)$\Rightarrow$ $\exists_{x}$R(x,x) Czyli prawdziwa jest negacja tego zdania, czyli ($\forall_{x}\in X$)($\exists_{y}\in X$)R(x,y)$\wedge$ $\forall_{x}\neg$R(x,x) Diagram: (0,1), (1,2), (2,0) Podobne pytanie czy ten y musi byc taki sam dla wszystkich x? c) prawdziwe jest zdanie ($\forall_{x}\in X$)($\exists_{y}\in X$)R(x,y) zas falszywe jest zdanie ($\exists_{y}\in X$)($\forall_{x}\in X$)R(x,y), czyli prawdziwa jest jego negacja ($\forall_{y}\in X$)($\exists_{x}\in X$)$\neg$R(x,y) Diagram: (0,1), (1,1), (2,0). dobre przyklady?

tumor postów: 8070	2016-04-27 16:14:26

geometria postów: 865	2016-04-27 16:45:54 Dziekuje.

geometria postów: 865	2016-04-28 15:24:05 Na zbiorze X={a,b,c,d,e} okreslona jest relacja R o podanym diagramach (wariant 1) i wariant 2)). Wypisac wszystkie elementy zbioru {x$\in X: p(x)$}. wariant 1) diagram: (a,b), (a,c), (b,e), (c,b), (d,c), (d,d). wariant 2) diagram: (a,b), (a,c), (b,c), (b,d), (c,d), (d,c), (d,e), (e,a), (e,e). p(x)=$\exists_{y}$(R(x,y)$\wedge$$\forall_{z}$(y$\neq$z$\wedge$R(x,z)$\Rightarrow$R(y,z))). 1) {a,b,c,d} 2) {a,b,c,d,e} Nie wiem czy to dobrze, bo mam problem z ta czescia $\forall_{z}$(y$\neq$z... A gdy y=z to nie jest to prawdziwe dla kazdego $z$.

tumor postów: 8070	2016-04-28 20:45:59

geometria postów: 865	2016-04-28 23:46:17 A czemu jak nie ma zadnego $z$ to warunek spelniony, skoro tam jest $\forall_{z}$?

tumor postów: 8070	2016-04-29 00:06:40

strony: 1

Prawo do pisania przysługuje tylko zalogowanym użytkownikom. Zaloguj się lub zarejestruj