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

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

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

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

Posty: 24340
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 15:05 
Gość Specjalny

Posty: 5954
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 13  JohnFrusciante  3
 Własności relacji - zadanie 28  Mathhh  3
 Własności Relacji - zadanie 25  Kukielka  11
 własności relacji - zadanie 6  marek12  2
 Własności relacji - zadanie 15  daiska  3
cron
 
Atom [Regulamin Forum] [Instrukcja LaTeX-a] [Poradnik] [F.A.Q.] [Reklama] [Kontakt]
Copyright (C) Karpatka.pl