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

Posty: 16
Lokalizacja: krakow
Dlaczego spójność implikuje zwrotność?
Góra
Mężczyzna Offline
PostNapisane: 1 lut 2018, o 08:38 
Gość Specjalny

Posty: 5802
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: 7835
Lokalizacja: Wrocław
Jakiej definicji relacji spójnej używasz?
Góra
Mężczyzna Offline
PostNapisane: 1 lut 2018, o 15:26 
Administrator

Posty: 22914
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: 5802
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 6  marek12  2
 Własności Relacji - zadanie 25  Kukielka  11
 Własności relacji - zadanie 19  Poszukujaca  15
 Własnosci relacji - zadanie 16  milar1  1
 Własności relacji - zadanie 18  Rafss  2
 
Atom [Regulamin Forum] [Instrukcja LaTeX-a] [Poradnik] [F.A.Q.] [Reklama] [Kontakt]
Copyright (C) Karpatka.pl