szukanie zaawansowane
 [ Posty: 6 ] 
Autor Wiadomość
Mężczyzna Offline
PostNapisane: 21 kwi 2018, o 20:23 
Użytkownik

Posty: 18
Lokalizacja: Rzeszów
Udowodnij, że jeśli A zwrotna to ( A \cap A ^{-1} ) jest tolerancją.

Rozpisałem sobie to na zbiorach:
x A \cap A ^{-1} y  \Leftrightarrow xAz  \wedge z A ^{-1} y \Leftrightarrow xAz  \wedge yAz

Jednak nie za bardzo pomysłu jak dalej wykazać symetryczność i zwrotność.
Proszę o pomoc
Góra
Mężczyzna Offline
PostNapisane: 21 kwi 2018, o 20:35 
Administrator

Posty: 23296
Lokalizacja: Wrocław
Jaka jest definicja tolerancji?

JK
Góra
Mężczyzna Offline
PostNapisane: 21 kwi 2018, o 20:57 
Użytkownik

Posty: 18
Lokalizacja: Rzeszów
Relacja symetryczna i zwrotna
Góra
Mężczyzna Offline
PostNapisane: 21 kwi 2018, o 21:31 
Administrator

Posty: 23296
Lokalizacja: Wrocław
Kluczownik napisał(a):
Rozpisałem sobie to na zbiorach:
x A \cap A ^{-1} y  \Leftrightarrow xAz  \wedge z A ^{-1} y \Leftrightarrow xAz  \wedge yAz

No to jest zupełnie do bani, najwyraźniej nie rozumiesz, co to jest przekrój relacji.

Użyj definicji. Np. chcąc pokazać, że relacja A \cap A ^{-1} jest zwrotna powinieneś uzasadnić, że dla dowolnego x zachodzi x\,A \cap A ^{-1}\,x. Skorzystaj teraz poprawnie z definicji przekroju i sprawdź, czemu ten warunek jest równoważny.

JK
Góra
Mężczyzna Offline
PostNapisane: 22 kwi 2018, o 02:49 
Użytkownik

Posty: 18
Lokalizacja: Rzeszów
Dzięki za odpowiedź. Jaka jest definicja przekroju relacji? Nie mogę nigdzie tego znaleźć a nie spotkałem się z tym pojęciem do tej pory
Góra
Mężczyzna Offline
PostNapisane: 22 kwi 2018, o 10:14 
Administrator

Posty: 23296
Lokalizacja: Wrocław
Relacje to zbiory, więc przekrój relacji to przekrój zbiorów. Pamiętaj, że zapis xRy jest skróconą wersją zapisu \left\langle x,y\right\rangle\in R. Wobec tego

{\blue x\,R\cap S\,y}  \Leftrightarrow \left\langle x,y\right\rangle\in R\cap S \Leftrightarrow \left\langle x,y\right\rangle\in R\land \left\langle x,y\right\rangle\in S \Leftrightarrow {\blue xRy\land xSy}.

JK
Góra
Utwórz nowy temat Odpowiedz w temacie  [ Posty: 6 ] 


 Zobacz podobne tematy
 Tytuł tematu   Autor   Odpowiedzi 
 kres górny, aksjomat ciągłości, dowód  krzysztofkolumb  1
 Dowód, że suma Lim inf zbiorów zawiera się w Lim inf sumy  trd  0
 Dowód, relacje  matinf  10
 Dowód równości- działania na zbiorach  Katee  5
 dowód na zborach  bloopho  7
 
Atom [Regulamin Forum] [Instrukcja LaTeX-a] [Poradnik] [F.A.Q.] [Reklama] [Kontakt]
Copyright (C) Karpatka.pl