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

Posty: 22651
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: 5788
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 24  Kukielka  3
 Własności relacji - zadanie 15  daiska  3
 Własności relacji - zadanie 20  blade  19
 Własności relacji - zadanie 12  irracjonalistka  1
 własności relacji - zadanie 6  marek12  2
 
Atom [Regulamin Forum] [Instrukcja LaTeX-a] [Poradnik] [F.A.Q.] [Reklama] [Kontakt]
Copyright (C) Karpatka.pl