szukanie zaawansowane
 [ Posty: 5 ] 
Autor Wiadomość
Mężczyzna Offline
PostNapisane: 1 lut 2018, o 04:15 
Użytkownik

Posty: 14
Lokalizacja: krakow
Dlaczego spójność implikuje zwrotność?
Uniwersytet Wrocławski Instytut Matematyczny - rekrutacja 2018
Góra
Mężczyzna Offline
PostNapisane: 1 lut 2018, o 08:38 
Gość Specjalny

Posty: 5774
Lokalizacja: Toruń
Nie implikuje.
Przykład X = \{a,b\}, R=\{ (a,b) \}.
Góra
Mężczyzna Offline
PostNapisane: 1 lut 2018, o 13:14 
Moderator
Avatar użytkownika

Posty: 7745
Lokalizacja: Wrocław
Jakiej definicji relacji spójnej używasz?
Góra
Mężczyzna Offline
PostNapisane: 1 lut 2018, o 15:26 
Administrator

Posty: 22534
Lokalizacja: Wrocław
Są dwie konkurencyjne definicje spójności relacji R \subseteq X^2:

(\forall x,y\in X)(x Ry\lor yRx) - ta oczywiście implikuje zwrotność, wystarczy wziąć y=x,

(\forall x,y\in X)(x Ry\lor yRx\lor x=y) - ta nie implikuje zwrotności.

JK
Góra
Mężczyzna Offline
PostNapisane: 1 lut 2018, o 16:05 
Gość Specjalny

Posty: 5774
Lokalizacja: Toruń
Jan Kraszewski napisał(a):
Są dwie konkurencyjne definicje spójności relacji R \subseteq X^2:

(\forall x,y\in X)(x Ry\lor yRx) - ta oczywiście implikuje zwrotność, wystarczy wziąć y=x,

(\forall x,y\in X)(x Ry\lor yRx\lor x=y) - ta nie implikuje zwrotności.

JK


O, nie znałem tego....
Góra
Utwórz nowy temat Odpowiedz w temacie  [ Posty: 5 ] 


 Zobacz podobne tematy
 Tytuł tematu   Autor   Odpowiedzi 
 Własności relacji - zadanie 23  ralfik09x  9
 Własności relacji - zadanie 13  JohnFrusciante  3
 Własnosci Relacji - zadanie 26  Kukielka  4
 własności relacji - zadanie 8  kkasiulka08  3
 Własności relacji - zadanie 3  Web  3
 
Atom [Regulamin Forum] [Instrukcja LaTeX-a] [Poradnik] [F.A.Q.] [Reklama] [Kontakt]
Copyright (C) Karpatka.pl