Matematické Fórum

Nevíte-li si rady s jakýmkoliv matematickým problémem, toto místo je pro vás jako dělané.

Nástěnka
22. 8. 2021 (L) Přecházíme zpět na doménu forum.matweb.cz!
04.11.2016 (Jel.) Čtete, prosím, před vložení dotazu, děkuji!
23.10.2013 (Jel.) Zkuste před zadáním dotazu použít některý z online-nástrojů, konzultovat použití můžete v sekci CAS.

Nejste přihlášen(a). Přihlásit

#1 09. 10. 2011 17:39

Aliss
Zelenáč
Příspěvky: 15
Reputace:   
 

Diskretna matematika, binarni relace

Vedel by mi prosim niekto pomoct s touto ulohou?

Dokazte, ze pro libovolne 3 binarni relace R, S, T plati (T o S) o R = T o (S o R)

Dakujem pekne.

Offline

 

#2 09. 10. 2011 21:29

vanok
Příspěvky: 14610
Reputace:   742 
 

Re: Diskretna matematika, binarni relace

Ahoj ↑ Aliss:

Mozes nam tu pripomenut ako ste definovali na prednaske binarnu relaciu.

Ako ste definovali compoziciu dvoch relacii?




Srdecne Vanok


Srdecne Vanok
The respect, the politeness are essential qualities...and also the willingness.
Do not judge the other one.
Ak odpovedam na nejaku otazku. MOJ PRINCIP NIE JE DAT ODPOVED ALE UKAZAT AKO SA K ODPOVEDI DOSTAT

Offline

 

#3 09. 10. 2011 21:54

Aliss
Zelenáč
Příspěvky: 15
Reputace:   
 

Re: Diskretna matematika, binarni relace

Ospravedlnujem sa za to, ako to vyzera... Nemohla som najst tie rozne znaky...
http://forum.matweb.cz/upload3/img/2011-10/90022_Untitled%2B1.jpg

Offline

 

#4 09. 10. 2011 22:04

vanok
Příspěvky: 14610
Reputace:   742 
 

Re: Diskretna matematika, binarni relace

↑ Aliss:

vyborne, 

Tak to  pouzi   aby si vyjadrila ze ak (x,y) je v (T o S) o R, tak (x,y) je aj v T o (S o R)     [ to ti da ze   (T o S) o R je podmnozina z      T o (S o R) ]

Potom treba ukazat opacnu implikaciu  ...  a ukoncit tvoj dokaz.

Srdecne Vanok


Srdecne Vanok
The respect, the politeness are essential qualities...and also the willingness.
Do not judge the other one.
Ak odpovedam na nejaku otazku. MOJ PRINCIP NIE JE DAT ODPOVED ALE UKAZAT AKO SA K ODPOVEDI DOSTAT

Offline

 

#5 12. 10. 2011 16:50

Aliss
Zelenáč
Příspěvky: 15
Reputace:   
 

Re: Diskretna matematika, binarni relace

Este jednu otazku mam, A o B = B o A ?

Offline

 

#6 12. 10. 2011 18:11 — Editoval vanok (12. 10. 2011 18:14)

vanok
Příspěvky: 14610
Reputace:   742 
 

Re: Diskretna matematika, binarni relace

↑ Aliss:
Odpoved je vseobecne NIE

Staci najst nejake Dve relacie A a B co to nevyhovuju

Napriklad na mnozine $\{ 1, 2 \}$ vyber
$A = \{ (1 ; 1), (1; 2) \}$
a
$B= \{ (1 ; 2), (2 ;2) \}$ dve binarne relacie na tejto mnozine
a vypocitaj A o B    a  B o A.

Poznamka: Relacia ktora nema ziadne prvky je prazdna mnozina $ \Phi  $

Srdecne Vanok


Srdecne Vanok
The respect, the politeness are essential qualities...and also the willingness.
Do not judge the other one.
Ak odpovedam na nejaku otazku. MOJ PRINCIP NIE JE DAT ODPOVED ALE UKAZAT AKO SA K ODPOVEDI DOSTAT

Offline

 

#7 12. 10. 2011 19:02

Aliss
Zelenáč
Příspěvky: 15
Reputace:   
 

Re: Diskretna matematika, binarni relace

Dakujem pekne, ten dokaz uz napisany mam, tak dufam, ze bude aj dobre :)

Offline

 

#8 12. 10. 2011 19:04

vanok
Příspěvky: 14610
Reputace:   742 
 

Re: Diskretna matematika, binarni relace

↑ Aliss:
tak pomalicky si majsterka na binarne relacie  :-)


Srdecne Vanok
The respect, the politeness are essential qualities...and also the willingness.
Do not judge the other one.
Ak odpovedam na nejaku otazku. MOJ PRINCIP NIE JE DAT ODPOVED ALE UKAZAT AKO SA K ODPOVEDI DOSTAT

Offline

 

#9 12. 10. 2011 19:05

Aliss
Zelenáč
Příspěvky: 15
Reputace:   
 

Re: Diskretna matematika, binarni relace

Tak to este potrva... :) Do polsemestralky by som ale rada bola :D

Offline

 

#10 22. 11. 2011 23:08 — Editoval Aliss (22. 11. 2011 23:09)

Aliss
Zelenáč
Příspěvky: 15
Reputace:   
 

Re: Diskretna matematika, binarni relace

Prosim vas, co je na tomto zle? Uz 2x mi to vratili, ze tam mam nieco opacne, ale ja ozaj neviem co s tym :(

Dokazte, ze pre lubovolne tri binarni relace R, S, T plati (T o S) o R = T o (S o R)

   R    S    T
A    B    C    D

a) (d,a) patri (T o S) o R, (b,d) patri (T o S) a (a,b) patri R -->
(c,d) patri T a (b,c) patri S a (a,b) patri R --> (c,d) patri T a (a,c) patri (S o R) --> T o (S o R)

b) (d,a) patri T o (S o R), (c,d) patri T a (a,c) patri (S o R) -->
(c,d) patri T a (b,c) patri S a (a,b) patri R --> (b,d) patri (T o S) a (a,b) patri R --> (T o S) o R
Dakujem za pomoc :(

Offline

 

Zápatí

Powered by PunBB
© Copyright 2002–2005 Rickard Andersson