Dowodzenie inkluzji

Algebra zbiorów. Relacje, funkcje, iloczyny kartezjańskie... Nieskończoność, liczby kardynalne... Aksjomatyka.
hack2yrjoy
Użytkownik
Użytkownik
Posty: 35
Rejestracja: 4 sie 2017, o 11:49
Płeć: Mężczyzna
Lokalizacja: Kielce
Podziękował: 4 razy

Re: Dowodzenie inkluzji

Post autor: hack2yrjoy »

Jan Kraszewski pisze: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 \(\displaystyle{ x}\) należy do jakiegoś \(\displaystyle{ A'}\) który należy do \(\displaystyle{ A}\), tak samo z \(\displaystyle{ y}\) które należy do \(\displaystyle{ B'}\) które należy do \(\displaystyle{ B}\).
Czy po tym elemencie powinienem zająć się prawą stroną? Czy da się coś jeszcze zrobić w tym miejscu?
Jan Kraszewski
Administrator
Administrator
Posty: 34218
Rejestracja: 20 mar 2006, o 21:54
Płeć: Mężczyzna
Lokalizacja: Wrocław
Podziękował: 3 razy
Pomógł: 5197 razy

Re: Dowodzenie inkluzji

Post autor: Jan Kraszewski »

hack2yrjoy pisze:Teraz rozumiem swój błąd, czyli \(\displaystyle{ x}\) należy do jakiegoś \(\displaystyle{ A'}\) który należy do \(\displaystyle{ A}\), tak samo z \(\displaystyle{ y}\) które należy do \(\displaystyle{ B'}\) które należy do \(\displaystyle{ B}\).
Zgadza się.
hack2yrjoy pisze:Czy po tym elemencie powinienem zająć się prawą stroną? Czy da się coś jeszcze zrobić w tym miejscu?
Da się zrobić - przecież pokazujesz zawieranie, więc musisz dojść do prawej strony ciągiem wynikań.

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...

JK
hack2yrjoy
Użytkownik
Użytkownik
Posty: 35
Rejestracja: 4 sie 2017, o 11:49
Płeć: Mężczyzna
Lokalizacja: Kielce
Podziękował: 4 razy

Re: Dowodzenie inkluzji

Post autor: hack2yrjoy »

Jan 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...
\(\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 wychodzi
Jan Kraszewski
Administrator
Administrator
Posty: 34218
Rejestracja: 20 mar 2006, o 21:54
Płeć: Mężczyzna
Lokalizacja: Wrocław
Podziękował: 3 razy
Pomógł: 5197 razy

Re: Dowodzenie inkluzji

Post autor: Jan Kraszewski »

hack2yrjoy pisze:\(\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...
...\(\displaystyle{ A' \times B'\in \left\{ X\times Y: X \in A, Y \in B \right\}}\), 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.

Teraz w drugą stronę.

JK
hack2yrjoy
Użytkownik
Użytkownik
Posty: 35
Rejestracja: 4 sie 2017, o 11:49
Płeć: Mężczyzna
Lokalizacja: Kielce
Podziękował: 4 razy

Re: Dowodzenie inkluzji

Post autor: hack2yrjoy »

Nie do końca rozumiem jak z tego kroku:
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.
Jan Kraszewski
Administrator
Administrator
Posty: 34218
Rejestracja: 20 mar 2006, o 21:54
Płeć: Mężczyzna
Lokalizacja: Wrocław
Podziękował: 3 razy
Pomógł: 5197 razy

Re: Dowodzenie inkluzji

Post autor: Jan Kraszewski »

Wiesz, że \(\displaystyle{ (x,y)\in A' \times B'}\) i \(\displaystyle{ A' \times B'\in \left\{ X\times Y: X \in A, Y \in B \right\}}\). Przyjrzyj się definicji \(\displaystyle{ \bigcup \left\{ X\times Y: X \in A, Y \in B \right\}}\).

JK
hack2yrjoy
Użytkownik
Użytkownik
Posty: 35
Rejestracja: 4 sie 2017, o 11:49
Płeć: Mężczyzna
Lokalizacja: Kielce
Podziękował: 4 razy

Re: Dowodzenie inkluzji

Post autor: hack2yrjoy »

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)}\) ?
Jan Kraszewski
Administrator
Administrator
Posty: 34218
Rejestracja: 20 mar 2006, o 21:54
Płeć: Mężczyzna
Lokalizacja: Wrocław
Podziękował: 3 razy
Pomógł: 5197 razy

Re: Dowodzenie inkluzji

Post autor: Jan Kraszewski »

Nie, to właśnie pokazałeś. Musisz udowodnić, że \(\displaystyle{ \bigcup \left\{ X\times Y: X \in A, Y \in B \black\right\}}\) zawiera się w \(\displaystyle{ \left( \bigcup A \right) \times \left( \bigcup B \right)}\).

JK
hack2yrjoy
Użytkownik
Użytkownik
Posty: 35
Rejestracja: 4 sie 2017, o 11:49
Płeć: Mężczyzna
Lokalizacja: Kielce
Podziękował: 4 razy

Re: Dowodzenie inkluzji

Post autor: hack2yrjoy »

Jan Kraszewski pisze:Nie, to właśnie pokazałeś. Musisz udowodnić, że \(\displaystyle{ \bigcup \left\{ X\times Y: X \in A, Y \in B \black\right\}}\) zawiera się w \(\displaystyle{ \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ć się w lewej? To brzmi jakbym chciał udowodnić że obie strony są sobie równe.
Jan Kraszewski
Administrator
Administrator
Posty: 34218
Rejestracja: 20 mar 2006, o 21:54
Płeć: Mężczyzna
Lokalizacja: Wrocław
Podziękował: 3 razy
Pomógł: 5197 razy

Re: Dowodzenie inkluzji

Post autor: Jan Kraszewski »

A, masz rację. W zadaniu masz tylko jedno zawieranie, które właśnie uzasadniliśmy. Natomiast tak naprawdę te zbiory równe (co jednak nie jest przedmiotem Twojego zadania).

JK
hack2yrjoy
Użytkownik
Użytkownik
Posty: 35
Rejestracja: 4 sie 2017, o 11:49
Płeć: Mężczyzna
Lokalizacja: Kielce
Podziękował: 4 razy

Re: Dowodzenie inkluzji

Post autor: hack2yrjoy »

Jan Kraszewski pisze:A, masz rację. W zadaniu masz tylko jedno zawieranie, które właśnie uzasadniliśmy. Natomiast tak naprawdę te zbiory równe (co jednak nie jest przedmiotem Twojego zadania).

JK
Heh, po ciężkich trudach z moją "inteligencją" się udało, dziękuje! Jest Pan wielki
Jan Kraszewski
Administrator
Administrator
Posty: 34218
Rejestracja: 20 mar 2006, o 21:54
Płeć: Mężczyzna
Lokalizacja: Wrocław
Podziękował: 3 razy
Pomógł: 5197 razy

Re: Dowodzenie inkluzji

Post autor: Jan Kraszewski »

Możesz spróbować jako zadanie dodatkowe uzasadnić to drugie zawieranie.

JK
hack2yrjoy
Użytkownik
Użytkownik
Posty: 35
Rejestracja: 4 sie 2017, o 11:49
Płeć: Mężczyzna
Lokalizacja: Kielce
Podziękował: 4 razy

Re: Dowodzenie inkluzji

Post autor: hack2yrjoy »

Jan Kraszewski pisze:Możesz spróbować jako zadanie dodatkowe uzasadnić to drugie zawieranie.

JK
Spróbuję, choć już prywatnie, bo z pewniością ma mnie pan już dość
Jan Kraszewski
Administrator
Administrator
Posty: 34218
Rejestracja: 20 mar 2006, o 21:54
Płeć: Mężczyzna
Lokalizacja: Wrocław
Podziękował: 3 razy
Pomógł: 5197 razy

Re: Dowodzenie inkluzji

Post autor: Jan Kraszewski »

E tam, po tylu latach uczenia studentów nabyłem niezbędną odporność.

JK
ODPOWIEDZ