Matematyka.pl

Witajcie.

Mam oto taki problem.

Mam zbiór \(\displaystyle{ A=\left\{ 1,2,3,4\right\}}\)
i \(\displaystyle{ R\subseteq A ^{2}}\)

I mam wypisać zbiór relacji dwu argumentowych.
Kolega napisał mi że ma to wyglądać tak: \(\displaystyle{ R=\left\{ (1,1), (2,2), (3,3), (4,4), (1,2), (1,3), (1,4), (2,4)\right\}}\)

No ok tylko na jakiej zasadzie on to wypisał Chętnie poznam jakąś metodę na wypisywanie tych relacji.

Masz wypisać wszystkie relacje dwuargumentowe? Zbiór wszystkich relacji dwuargumentowych to po prostu \(\displaystyle{ P(A^2)}\) - zbiór wszystkich podzbiorów zbioru \(\displaystyle{ A^2}\).

JK

Wydaje mi się że ten kolega przeoczył jeszcze element \(\displaystyle{ \langle 2,3\rangle}\).

znacznie więcej przeoczył..

Metoda: każda z każdą. \(\displaystyle{ \langle 1,1\rangle, \langle 1,2\rangle, .... \langle 1,4\rangle. \langle 2,1\rangle, \langle 2,2\rangle ..... \langle 4,3\rangle ,\langle 4,4\rangle}\). Nietrudno zgadnać, że jest ich \(\displaystyle{ 4*4=16}\).

Jak mamy być ściśli, to wszystkich relacji binarnych na zbiorze czteroelementowym jest \(\displaystyle{ 2^{16}}\)...

JK

Jan Kraszewski pisze:Jak mamy być ściśli, to wszystkich relacji binarnych na zbiorze czteroelementowym jest \(\displaystyle{ 2^{16}}\)...

JK

Aż tyle? o.o Chyba nic już mnie nie zdziwi(aż do następnej pracy domowej z podstaw matematyki :p). Możliwe, że w takim razie źle interpretuję napis \(\displaystyle{ R \subseteq A^{2}}\)?

tak, bo ta największa to relacja pełna, a mogą być tez jej podzbiory.. a tak btw to następna praca domowa z podstaw matematyki jest już dostępna, ale nie radzę zaglądać i się teraz tym martwić

Ach, nie umiem czytać - chodziło o zbiór relacji, mea culpa

Niestety już zajrzałem ale we środę kolokwium z programowania więc się na razie tym nie zajmuję

adner pisze:Aż tyle? o.o Chyba nic już mnie nie zdziwi(aż do następnej pracy domowej z podstaw matematyki :p). Możliwe, że w takim razie źle interpretuję napis \(\displaystyle{ R \subseteq A^{2}}\)?

Relacja dwuargumentowa na zbiorze \(\displaystyle{ A}\) to dowolny podzbiór \(\displaystyle{ A^2}\). Czyli relacji dwuargumentowych na \(\displaystyle{ A}\) jest dokładnie tyle, ile podzbiorów \(\displaystyle{ A^2}\). Ponieważ \(\displaystyle{ A^2}\) ma \(\displaystyle{ 16}\) elementów, to relacji jest \(\displaystyle{ 2^{16}}\).

JK

Czyli poprawna wiadomość to:

\(\displaystyle{ R=\{(1,1) (1,2) (1,3) (1,4) (2,1) (2,2) (2,3) (2,4) (3,1) (3,2) (3,3) (3,4) (4,1) (4,2) (4,3) (4,4)\}}\)??

Poprawna względem czego? Na jakie pytanie miałaby to być odpowiedź?

JK

Hmm czyli, jak Ja chciałem wypisać relacje dwuargumentowe zbioru A (pierwszy post) to te 16 nie wystarczy??

Te \(\displaystyle{ 16}\) to nie są żadne relacje, tylko elementy zbioru \(\displaystyle{ A^2}\). Obawiam się, że nie odróżniasz elementu od podzbioru.

JK

Ok. Mój błąd

Czyli to są wszystkie możliwe elementy zbioru \(\displaystyle{ A^{2}}\) które możemy wypisać w relacji \(\displaystyle{ R \subseteq A^{2}}\)

I czy na podstawie tych elementów mogę już określać własności tej relacji oraz jej dziedzinę??