relacje w zbiorze potęgowym

Algebra zbiorów. Relacje, funkcje, iloczyny kartezjańskie... Nieskończoność, liczby kardynalne... Aksjomatyka.
manduka
Użytkownik
Użytkownik
Posty: 350
Rejestracja: 7 lis 2011, o 20:48
Płeć: Mężczyzna
Podziękował: 83 razy
Pomógł: 15 razy

relacje w zbiorze potęgowym

Post autor: manduka »

W zbiorze potęgowym zbioru \(\displaystyle{ X=\left\{ 1,2,3,4\right\}}\) określono relacje\(\displaystyle{ R}\) wzorem \(\displaystyle{ ARB}\) \(\displaystyle{ \Leftrightarrow N(A)=N(B)}\) gdzie \(\displaystyle{ N(A)}\) oznacza liczbę elementów w zbiorze A. Pokazać że R jest relacją równoważnośći.

Od czego zacząć ?
Użytkownik
Użytkownik
Posty: 9724
Rejestracja: 18 gru 2007, o 03:54
Płeć: Mężczyzna
Lokalizacja: Bydgoszcz
Podziękował: 90 razy
Pomógł: 2633 razy

relacje w zbiorze potęgowym

Post autor: »

Jak zwykle: od sprawdzenia czy relacja jest zwrotna, symetryczna i przechodnia.

Q.
manduka
Użytkownik
Użytkownik
Posty: 350
Rejestracja: 7 lis 2011, o 20:48
Płeć: Mężczyzna
Podziękował: 83 razy
Pomógł: 15 razy

relacje w zbiorze potęgowym

Post autor: manduka »

a jak wygląda zbiór A ?
Użytkownik
Użytkownik
Posty: 9724
Rejestracja: 18 gru 2007, o 03:54
Płeć: Mężczyzna
Lokalizacja: Bydgoszcz
Podziękował: 90 razy
Pomógł: 2633 razy

relacje w zbiorze potęgowym

Post autor: »

Definicja tej relacji to:
\(\displaystyle{ \forall_{A,B\subseteq X} ARB \Leftrightarrow N(A)=N(B)}\)

Mam nadzieję, że stąd już widać dlaczego Twoje pytanie nie ma sensu.

Q.
manduka
Użytkownik
Użytkownik
Posty: 350
Rejestracja: 7 lis 2011, o 20:48
Płeć: Mężczyzna
Podziękował: 83 razy
Pomógł: 15 razy

relacje w zbiorze potęgowym

Post autor: manduka »

tak, było bez sensu

no to czyli żeby sprawdzić te własności relacji, najpierw powinienem rozpisać ten zbiór potęgowy ?
Użytkownik
Użytkownik
Posty: 9724
Rejestracja: 18 gru 2007, o 03:54
Płeć: Mężczyzna
Lokalizacja: Bydgoszcz
Podziękował: 90 razy
Pomógł: 2633 razy

relacje w zbiorze potęgowym

Post autor: »

Nie, nie ma takiej potrzeby, wystarczy użyć definicji zwrotności, symetryczności i przechodniości.

Q.
manduka
Użytkownik
Użytkownik
Posty: 350
Rejestracja: 7 lis 2011, o 20:48
Płeć: Mężczyzna
Podziękował: 83 razy
Pomógł: 15 razy

relacje w zbiorze potęgowym

Post autor: manduka »

no to dla przykładu relacja zawrotności

\(\displaystyle{ \bigwedge\limits_{A,B\in X} xRx}\)

czyli w naszym przypadku to będzie jak wygladać ?

\(\displaystyle{ \bigwedge\limits_{A,B\in X}N(A)=N(A)}\)

??
foox92
Użytkownik
Użytkownik
Posty: 65
Rejestracja: 24 mar 2010, o 18:37
Płeć: Mężczyzna
Lokalizacja: Skad mam to wiedziec?
Podziękował: 14 razy

relacje w zbiorze potęgowym

Post autor: foox92 »

Moj post z tym zadaniem, moze pomoc : https://www.matematyka.pl/272320.htm
ODPOWIEDZ