Znaleziono 35 wyników
- 22 kwie 2018, o 18:06
- Forum: Zbiory. Teoria mnogości
- Temat: Dowód inkluzji
- Odpowiedzi: 7
- Odsłony: 941
Re: Dowód inkluzji
Uwaga odnośnie kwantyfikatorów miała chyba nieco inny sens, niż to odbierasz. Może spróbuję to napisać dokładniej (na niebiesko dodałem to, co pomyślałeś, a w pierwszym poście nie zapisałeś i co już wyjaśniliśmy): wiemy, że: P(A) = \{X: X \subseteq A \} , więc jeżeli x \in A , to dla każdego takieg...
- 22 kwie 2018, o 17:32
- Forum: Zbiory. Teoria mnogości
- Temat: Dowód inkluzji
- Odpowiedzi: 7
- Odsłony: 941
Re: Dowód inkluzji
Racja, moim błędem jest to, że nie podkreśliłem, że zbiór X , który użyłem do definiowania zbioru potęgowego, w dalszych rozważaniach nadal jest tym elementem zbioru P(A) No tak… W zasadzie jest to OK, chociaż formalista przyczepiłby się, że mylisz kwantyfikatory (ponieważ patrząc literalnie, udowa...
- 22 kwie 2018, o 16:52
- Forum: Zbiory. Teoria mnogości
- Temat: Dowód inkluzji
- Odpowiedzi: 7
- Odsłony: 941
Re: dowód inkluzji
Jedna sprawa to fakt, że to jest dowód implikacji w jedną stronę, a druga sprawa to takie spostrzeżenie, iż ten dowód jest błędny (być może kryje się w tym jakiś słuszny zamysł, którego przekazanie udaremniło jakieś przeoczenie lub nieporadność językowa). Weźmy X=\left\{ 1,2,\pi\right\}, \ A=\left\...
- 22 kwie 2018, o 15:42
- Forum: Zbiory. Teoria mnogości
- Temat: Dowód inkluzji
- Odpowiedzi: 7
- Odsłony: 941
Dowód inkluzji
Treść: Udowodnij, że dla dowolnych zbiorów A i B , A \subseteq B wtedy i tylko wtedy, gdy P(A) \subseteq P(B) . Dowód: Z definicji zbioru potęgowego wiemy, że: P(A) = \{X: X \subseteq A \} , więc jeżeli x \in A , to dla każdego takiego elementu x istnieje zbiór X taki, że x \in X . Jeżeli A \subsete...
- 7 lis 2017, o 20:08
- Forum: Zbiory. Teoria mnogości
- Temat: Dowodzenie inkluzji
- Odpowiedzi: 28
- Odsłony: 2368
Re: Dowodzenie inkluzji
Spróbuję, choć już prywatnie, bo z pewniością ma mnie pan już dośćJan Kraszewski pisze:Możesz spróbować jako zadanie dodatkowe uzasadnić to drugie zawieranie.
JK
- 7 lis 2017, o 20:04
- Forum: Zbiory. Teoria mnogości
- Temat: Dowodzenie inkluzji
- Odpowiedzi: 28
- Odsłony: 2368
Re: Dowodzenie inkluzji
Heh, po ciężkich trudach z moją "inteligencją" się udało, dziękuje! Jest Pan wielkiJan Kraszewski pisze:A, masz rację. W zadaniu masz tylko jedno zawieranie, które właśnie uzasadniliśmy. Natomiast tak naprawdę te zbiory są równe (co jednak nie jest przedmiotem Twojego zadania).
JK
- 7 lis 2017, o 19:48
- Forum: Zbiory. Teoria mnogości
- Temat: Dowodzenie inkluzji
- Odpowiedzi: 28
- Odsłony: 2368
Re: Dowodzenie inkluzji
Nie, to właśnie pokazałeś. Musisz udowodnić, że \bigcup \left\{ X\times Y: X \in A, Y \in B \black\right\} zawiera się w \left( \bigcup A \right) \times \left( \bigcup B \right) . JK No i nie do końca to rozumiem, bo przecież to lewa strona ma zawierać się w prawej, dlaczego teraz prawa ma zawierać...
- 7 lis 2017, o 19:05
- Forum: Zbiory. Teoria mnogości
- Temat: Dowodzenie inkluzji
- Odpowiedzi: 28
- Odsłony: 2368
Re: Dowodzenie inkluzji
Już rozumiem, czyli następnie muszę udowodnić że: \(\displaystyle{ \bigcup \left\{ X\times Y: X \in A, Y \in B \black\right\}.}\) zawiera w sobię \(\displaystyle{ \left( \bigcup A \right) \times \left( \bigcup B \right)}\) ?
- 7 lis 2017, o 17:41
- Forum: Zbiory. Teoria mnogości
- Temat: Dowodzenie inkluzji
- Odpowiedzi: 28
- Odsłony: 2368
Re: Dowodzenie inkluzji
Nie do końca rozumiem jak z tego kroku:
Doszliśmy do następującego:
Jan Kraszewski pisze: \(\displaystyle{ A' \times B'\in \left\{ X\times Y: X \in A, Y \in B \right\}}\)
Doszliśmy do następującego:
Jan Kraszewski pisze: czyli z definicji sumy uogólnionej mamy \(\displaystyle{ (x,y)\in\bigcup \left\{ X\times Y: X \in A, Y \in B \right\}}\), co kończy dowód zawierania.
- 7 lis 2017, o 16:13
- Forum: Zbiory. Teoria mnogości
- Temat: Dowodzenie inkluzji
- Odpowiedzi: 28
- Odsłony: 2368
Re: Dowodzenie inkluzji
\(\displaystyle{ x\in A'}\) i \(\displaystyle{ y\in B'}\), to \(\displaystyle{ (x,y)\in A' \times B'}\) Ponadto \(\displaystyle{ A'\in A}\) i \(\displaystyle{ B'\in B}\) zatem...zatem udowodniłem to? bo tak chyba na to wychodziJan Kraszewski pisze: Skoro \(\displaystyle{ x\in A'}\) i \(\displaystyle{ y\in B'}\), to \(\displaystyle{ (x,y)\in...}\). Ponadto \(\displaystyle{ A'\in A}\) i \(\displaystyle{ B'\in B}\) zatem...
- 7 lis 2017, o 14:32
- Forum: Zbiory. Teoria mnogości
- Temat: Dowodzenie inkluzji
- Odpowiedzi: 28
- Odsłony: 2368
Re: Dowodzenie inkluzji
No cóż, ciężko rozwiązywać zadania nie znając definicji: ... e_formalne. Masz tam też definicję sumy uogólnionej. JK Teraz rozumiem swój błąd, czyli x należy do jakiegoś A' który należy do A , tak samo z y które należy do B' które należy do B . Czy po tym elemencie powinienem zająć się prawą stroną...
- 7 lis 2017, o 12:01
- Forum: Zbiory. Teoria mnogości
- Temat: Dowodzenie inkluzji
- Odpowiedzi: 28
- Odsłony: 2368
Re: Dowodzenie inkluzji
Jak widać niezbyt, chyba potrzebuje wyjaśnieniaJan Kraszewski pisze:No skąd! Znasz definicję sumy uogólnionej?hack2yrjoy pisze:czy mogę teraz założyć że skoro \(\displaystyle{ x}\) należy do \(\displaystyle{ \bigcup A}\) to należy też do \(\displaystyle{ A}\) ?
JK
- 7 lis 2017, o 11:56
- Forum: Zbiory. Teoria mnogości
- Temat: Dowodzenie inkluzji
- Odpowiedzi: 28
- Odsłony: 2368
Re: Dowodzenie inkluzji
Dobrze, a czy mogę teraz założyć że skoro \(\displaystyle{ x}\) należy do \(\displaystyle{ (\bigcup A)}\) to należy też do \(\displaystyle{ A}\) ?Jan Kraszewski pisze:Tak, ale zamiast znaczków lepiej pisz to słowami.
- 7 lis 2017, o 11:47
- Forum: Zbiory. Teoria mnogości
- Temat: Dowodzenie inkluzji
- Odpowiedzi: 28
- Odsłony: 2368
Re: Dowodzenie inkluzji
W sensie coś jak:\(\displaystyle{ \left( x,y \right) \in \left( \bigcup A \right) \times \left( \bigcup B \right) \right) \Rightarrow x \in \bigcup A \wedge y \in \bigcup B}\)Jan Kraszewski pisze: Teraz skorzystaj z definicji iloczynu kartezjańskiego
- 7 lis 2017, o 10:49
- Forum: Zbiory. Teoria mnogości
- Temat: Dowodzenie inkluzji
- Odpowiedzi: 28
- Odsłony: 2368
Dowodzenie inkluzji
Byłbym wdzięczny, jakby ktoś chciał pomóc mi w zrozumieniu, nie do końca rozwiązaniu, dziękuje Spróbuję. Załóżmy, że mamy zbiory A i B których elementami są zbiory - czyli masz dwie rodziny zbiorów. wtedy: \left( \bigcup A \right) \times \left( \bigcup B \right) \subseteq \bigcup \left\{ X\times Y:...