Ile jest funkcji / podzbiorów / relacji?

Permutacje. Kombinacje. Wariacje. Rozmieszczanie kul w urnach. Silnie i symbole Newtona. Przeliczanie zbiorów. Funkcje tworzące. Teoria grafów.
essabyczku
Użytkownik
Użytkownik
Posty: 38
Rejestracja: 29 lis 2020, o 20:13
Płeć: Mężczyzna
wiek: 19
Podziękował: 4 razy

Ile jest funkcji / podzbiorów / relacji?

Post autor: essabyczku »

\(\displaystyle{ A = \left\{1, 2, 3, B, \left\{1, 2\right\} \right\} ; B = \left\{1, 2, A, \left\{1, 2\right\} , x, y, z\right\} }\)

a) Ile jest funkcji \(\displaystyle{ f: A \times B \rightarrow A}\)

b) funkcji różnowartościowych \(\displaystyle{ g: B \rightarrow A}\), \(\displaystyle{ g: B \rightarrow A \times B}\)

c) podzbiorów \(\displaystyle{ B \times A}\)

d) wszystkich relacji w zbiorach \(\displaystyle{ A, A \times B}\)?

Potrzebuję lekkiego naprowadzenia jak traktować to, że zbiór A znajduje się w zbiorze B, a zbiór B w zbiorze A.

W podp. a dziedziną jest iloczyn kartezjański \(\displaystyle{ A \times B}\), czyli to oznacza, że \(\displaystyle{ \left| A \times B \right|= \left| A \right| \cdot \left| B \right|=5\cdot 7}\)? W takim razie odpowiedzią byłoby \(\displaystyle{ \left| A \right| ^{\left| A \times B \right|} = 5^{35} }\), dobrze myślę?
Ostatnio zmieniony 27 lis 2023, o 01:22 przez Jan Kraszewski, łącznie zmieniany 2 razy.
Powód: Poprawa wiadomości: \times.
Jan Kraszewski
Administrator
Administrator
Posty: 36105
Rejestracja: 20 mar 2006, o 21:54
Płeć: Mężczyzna
Lokalizacja: Wrocław
Podziękował: 6 razy
Pomógł: 5347 razy

Re: Ile jest funkcji / podzbiorów / relacji?

Post autor: Jan Kraszewski »

essabyczku pisze: 26 lis 2023, o 23:18 \(\displaystyle{ A = \left\{1, 2, 3, B, \left\{1, 2\right\} \right\} ; B = \left\{1, 2, A, \left\{1, 2\right\} , x, y, z\right\} }\)

Potrzebuję lekkiego naprowadzenia jak traktować to, że zbiór A znajduje się w zbiorze B, a zbiór B w zbiorze A.
To błędne określenie zbiorów, co powoduje, że zadanie nie ma sensu.

JK
essabyczku
Użytkownik
Użytkownik
Posty: 38
Rejestracja: 29 lis 2020, o 20:13
Płeć: Mężczyzna
wiek: 19
Podziękował: 4 razy

Re: Ile jest funkcji / podzbiorów / relacji?

Post autor: essabyczku »

Wydaje mi się dziwne to, że całe zadanie jest nierozwiązywalne. Na pewno nie da się go zrobić?
Awatar użytkownika
Janusz Tracz
Użytkownik
Użytkownik
Posty: 4120
Rejestracja: 13 sie 2016, o 15:01
Płeć: Mężczyzna
Lokalizacja: hrubielowo
Podziękował: 82 razy
Pomógł: 1417 razy

Re: Ile jest funkcji / podzbiorów / relacji?

Post autor: Janusz Tracz »

essabyczku pisze: 28 lis 2023, o 03:39 Wydaje mi się dziwne to, że całe zadanie jest nierozwiązywalne. Na pewno nie da się go zrobić?
Zadanie nie tyle jest nierozwiązywalne co nie ma sensu. Jest źle postawione u samej podsatwy. W zadaniu nie ma żadnych zbiorów więc funkcje nie są określone itd. wszystko się sypie. W \(\displaystyle{ \sf{ZFC}}\) nie istnieją nieskończone ciągi malejące (względem \(\displaystyle{ \in}\)), a tu taki mamy \(\displaystyle{ A\ni B\ni A\ni B \ni \dots }\). Zatem \(\displaystyle{ A,B}\) to w ogóle nie są zbiory. Metaforą do tego jest zadanie:
Wykonaj działanie algebraiczne
\(\displaystyle{ \lg_1(-7)+ \frac{\ln 0}{0}.}\)

Wygląda hmmm... powiedmy, że relatywnie sensownie ale sensu nie ma; bo w ogóle nie ma tu liczb. Są tylko napisy.
Jan Kraszewski
Administrator
Administrator
Posty: 36105
Rejestracja: 20 mar 2006, o 21:54
Płeć: Mężczyzna
Lokalizacja: Wrocław
Podziękował: 6 razy
Pomógł: 5347 razy

Re: Ile jest funkcji / podzbiorów / relacji?

Post autor: Jan Kraszewski »

A skąd wziąłeś to "zadanie"?

JK
essabyczku
Użytkownik
Użytkownik
Posty: 38
Rejestracja: 29 lis 2020, o 20:13
Płeć: Mężczyzna
wiek: 19
Podziękował: 4 razy

Re: Ile jest funkcji / podzbiorów / relacji?

Post autor: essabyczku »

Jest to zadanie treningowe od wykładowcy do kolokwium.
Ostatnio zmieniony 29 lis 2023, o 06:30 przez admin, łącznie zmieniany 1 raz.
Powód: Cytowanie całej treści bezpośrednio pod postem
Jan Kraszewski
Administrator
Administrator
Posty: 36105
Rejestracja: 20 mar 2006, o 21:54
Płeć: Mężczyzna
Lokalizacja: Wrocław
Podziękował: 6 razy
Pomógł: 5347 razy

Re: Ile jest funkcji / podzbiorów / relacji?

Post autor: Jan Kraszewski »

No cóż, to tylko on wie, co miał na myśli.

Najprostszy sposób, żeby zadanie odzyskało sens, to zamienić literki oznaczające elementy zbiorów np. na \(\displaystyle{ A_1}\) i \(\displaystyle{ B_1}\).

JK
Awatar użytkownika
Janusz Tracz
Użytkownik
Użytkownik
Posty: 4120
Rejestracja: 13 sie 2016, o 15:01
Płeć: Mężczyzna
Lokalizacja: hrubielowo
Podziękował: 82 razy
Pomógł: 1417 razy

Re: Ile jest funkcji / podzbiorów / relacji?

Post autor: Janusz Tracz »

Jan Kraszewski pisze: 28 lis 2023, o 20:00 Najprostszy sposób, żeby zadanie odzyskało sens, to zamienić literki oznaczające elementy zbiorów np. na \(\displaystyle{ A_1}\) i \(\displaystyle{ B_1}\).
Wtedy to ma sens ale jest parszywe. Bo może \(\displaystyle{ A_1=\left\{ 1,2\right\} }\) albo \(\displaystyle{ x}\) albo \(\displaystyle{ 2}\). Albo w ogóle \(\displaystyle{ x=y=\left\{ 1,2\right\} }\). Chyba nie o to tu chodzi? By odpowiedź uzależnić od wszystkich potencjalnych równości.
Ostatnio zmieniony 28 lis 2023, o 21:28 przez Jan Kraszewski, łącznie zmieniany 1 raz.
Powód: Poprawa wiadomości.
Jan Kraszewski
Administrator
Administrator
Posty: 36105
Rejestracja: 20 mar 2006, o 21:54
Płeć: Mężczyzna
Lokalizacja: Wrocław
Podziękował: 6 razy
Pomógł: 5347 razy

Re: Ile jest funkcji / podzbiorów / relacji?

Post autor: Jan Kraszewski »

Janusz Tracz pisze: 28 lis 2023, o 20:34Wtedy to ma sens ale jest parszywe. Bo może \(\displaystyle{ A_1=\left\{ 1,2\right\} }\) albo \(\displaystyle{ x}\) albo \(\displaystyle{ 2}\). Albo w ogóle \(\displaystyle{ x=y=\left\{ 1,2\right\} }\). Chyba nie o to tu chodzi? By obwiedź uzależnić od wszystkich potencjalnych równości.
Podejrzewam, że wykładowca może być na tyle daleko od wstępu do matematyki, że może nie rozważać takich patologicznych sytuacji i uważa, że różne literki oznaczają różne byty. Ale to tylko domysły.

JK
essabyczku
Użytkownik
Użytkownik
Posty: 38
Rejestracja: 29 lis 2020, o 20:13
Płeć: Mężczyzna
wiek: 19
Podziękował: 4 razy

Re: Ile jest funkcji / podzbiorów / relacji?

Post autor: essabyczku »

Wykładowca nie chce nawet podać poprawnej odpowiedzi, więc jedyne co mi pozostało to właśnie domysł :)
Jan Kraszewski
Administrator
Administrator
Posty: 36105
Rejestracja: 20 mar 2006, o 21:54
Płeć: Mężczyzna
Lokalizacja: Wrocław
Podziękował: 6 razy
Pomógł: 5347 razy

Re: Ile jest funkcji / podzbiorów / relacji?

Post autor: Jan Kraszewski »

No to leżysz... Domyślanie się, jakie jest oczekiwane rozwiązanie niepoprawnie sformułowanego zadania ma podobną skuteczność do wróżenia z fusów.

JK
ODPOWIEDZ