Dowód inkluzji- działania uogólnione na zbiorach

Algebra zbiorów. Relacje, funkcje, iloczyny kartezjańskie... Nieskończoność, liczby kardynalne... Aksjomatyka.
Awatar użytkownika
xxxNFxxx
Użytkownik
Użytkownik
Posty: 50
Rejestracja: 10 lut 2010, o 12:07
Płeć: Mężczyzna
Lokalizacja: Kraków
Podziękował: 9 razy

Dowód inkluzji- działania uogólnione na zbiorach

Post autor: xxxNFxxx »

Mam kosmiczne zadanie Pojęcia nie mam jak go zrobić. Na 100% będzie na kolosie zaliczeniowym proszę o pilną pomoc <prosi> Jeżeli to możliwe to tak w miarę dla kogoś o niemal zerowym pojęciu
Z góry dziękuję za pomoc

Udowodnić, że dla dowolnych \(\displaystyle{ A_i_k, I, K}\) zachodzi
\(\displaystyle{ \bigcup_{i \in I} \bigcap_{k \in K} A_i_k \subseteq \bigcap_{k \in K} \bigcup_{i \in I} A_i_k}\)
oraz, że inkluzji nie można zastąpić równością.
Ostatnio zmieniony 10 lut 2010, o 21:21 przez miki999, łącznie zmieniany 1 raz.
Powód: Staraj się lepiej dobierać nazwy tematów, tak by wskazywały o czym jest treść zadania.
act
Użytkownik
Użytkownik
Posty: 286
Rejestracja: 31 gru 2009, o 16:54
Płeć: Mężczyzna
Podziękował: 26 razy
Pomógł: 12 razy

Dowód inkluzji- działania uogólnione na zbiorach

Post autor: act »

Skorzystaj z rachunku kwantyfikatorów.
rsasquatch
Użytkownik
Użytkownik
Posty: 98
Rejestracja: 1 lut 2010, o 23:48
Płeć: Mężczyzna
Lokalizacja: Gdańsk
Pomógł: 35 razy

Dowód inkluzji- działania uogólnione na zbiorach

Post autor: rsasquatch »

\(\displaystyle{ \bigcup_{i \in I} \bigcap_{k \in K} A_i_k \subseteq \bigcap_{k \in K} \bigcup_{i \in I} A_i_k \Leftrightarrow \exists_{i_o \in I} \forall_{k \in K}x \in A_{ik} \Rightarrow \forall_{k \in K}\exists_{i \in I}x \in A_{ik}}\)
Ta implikacja nie jest prawdziwa jeśli z 1 wynika 0
Także mamy, że \(\displaystyle{ \forall_{k \in K}\exists_{i \in I}x \in A_{ik}}\) jest fałszywe wobec tego zachodzi \(\displaystyle{ \exists_{k \in K}\forall_{i \in I}x \notin A_{ik}}\) Jeżeli zachodzi to dla każdego i to wybierzmy sobie \(\displaystyle{ i_o}\) Ale mamy, z pierwszej części implikacji która ma być prawdziwa, że dla \(\displaystyle{ i_o}\) i dowolnego k \(\displaystyle{ x \in A_{ik}}\) Co prowadzi do sprzeczności i kończy dowód ponieważ implikacja jest prawdziwa
Awatar użytkownika
xxxNFxxx
Użytkownik
Użytkownik
Posty: 50
Rejestracja: 10 lut 2010, o 12:07
Płeć: Mężczyzna
Lokalizacja: Kraków
Podziękował: 9 razy

Dowód inkluzji- działania uogólnione na zbiorach

Post autor: xxxNFxxx »

Dzięki wielkie pozdrawiam
ODPOWIEDZ