Udowodnij, że dla następujących funkcji zachodzą związki

Algebra zbiorów. Relacje, funkcje, iloczyny kartezjańskie... Nieskończoność, liczby kardynalne... Aksjomatyka.
plancys
Użytkownik
Użytkownik
Posty: 75
Rejestracja: 31 maja 2008, o 11:06
Płeć: Mężczyzna
Lokalizacja: Rzeszów
Podziękował: 28 razy

Udowodnij, że dla następujących funkcji zachodzą związki

Post autor: plancys »

\(\displaystyle{ f(\mathbb{A}) \setminus f( \mathbb{B}) \subseteq f( \mathbb{A} \setminus \mathbb{B})}\)

Mam rozwiązanie ale nie do końca je rozumiem tzn.

\(\displaystyle{ y \in f(\mathbb{A}) \setminus f(\mathbb{B}) \Leftrightarrow y \in f(\mathbb{A}) \wedge \neg y \in f(\mathbb{B}) \Leftrightarrow \exists_{x \in \mathbb{A}} : y = f(x) \wedge \forall_{x \in \mathbb{B} }: y \neq f(x) \Rightarrow (\text{TUTAJ NIE ROZUMIEM TEGO PRZEJŚCIA}) \exists_{x \in \mathbb{A} \setminus \mathbb{B}} : y = f(x) \Leftrightarrow y \in f(\mathbb{A} \setminus \mathbb{B})}\)
Nie rozumiem dlaczego jest \(\displaystyle{ \Rightarrow}\) a nie \(\displaystyle{ \Leftrightarrow}\)
Ostatnio zmieniony 12 lut 2011, o 10:25 przez Dasio11, łącznie zmieniany 1 raz.
Powód: Poprawa wiadomości. Kwantyfikatory to \bigwedge (ogólny), \bigvee (szczegółowy) bądź \forall (ogólny), \exists (szczegółowy).
Jan Kraszewski
Administrator
Administrator
Posty: 34447
Rejestracja: 20 mar 2006, o 21:54
Płeć: Mężczyzna
Lokalizacja: Wrocław
Podziękował: 4 razy
Pomógł: 5218 razy

Udowodnij, że dla następujących funkcji zachodzą związki

Post autor: Jan Kraszewski »

"Istnieje" to "exists" \(\displaystyle{ \exists}\), a dla kazdego - "forall" \(\displaystyle{ \forall}\).

Skoro istnieje \(\displaystyle{ x\in A}\) takie, że\(\displaystyle{ y=f(x)}\), to to \(\displaystyle{ x}\) nie może być w \(\displaystyle{ B}\), bo żaden element \(\displaystyle{ B}\) nie przechodzi na \(\displaystyle{ y}\). Zatem \(\displaystyle{ x\in A \setminus B}\).

Dlaczego nie ma równoważności? Ogólnie rzecz biorąc dlatego, że nie masz szans wywnioskować, iż \(\displaystyle{ (\forall z\in B)f(z)\neq y}\). No bo skąd? A konkretnie to pokazujesz kontrprzykład: weź \(\displaystyle{ f(x)=x^2}\) i \(\displaystyle{ A=\{1\}, B=\{-1\}}\).

JK
ODPOWIEDZ