2014 dxdy logo

Научный форум dxdy

Математика, Физика, Computer Science, Machine Learning, LaTeX, Механика и Техника, Химия,
Биология и Медицина, Экономика и Финансовая Математика, Гуманитарные науки


Правила форума


В этом разделе нельзя создавать новые темы.



Начать новую тему Ответить на тему
 
 пара задач на множества
Сообщение05.07.2011, 13:12 
Аватара пользователя


21/01/10
146
Помогите пожалуйста проверить рассуждения.
Цитата:
Покажите, что отображение $f:X \to Y$ сюръективно, если и только если для любого множества $B' \subset Y$ справедливо $f(f^{-1}(B'))=B'$

Мои рассуждения:
из $f$ - сюръекция $\implies f(f^{-1}(B'))=B'$.
Т.к. $f$ - сюръекция, то $\exists B \subset X$, что $f(B)=B'$
Пусть $f(f^{-1}(B')) \neq B'$, пусть $\exists y \in B'$ такой, что $f(f^{-1}(y))=y' \notin B'$
$f^{-1}(y)=x \in B, f(x) = y \in B'$
$f(f^{-1}(y))=f(x)=y' \notin B' \implies y = y'$, чего не может быть, следовательно таких $y$ не существует и следовательно $f(f^{-1}(B'))=B'$.
В обратную сторону, из $f(f^{-1}(B'))=B' \implies f$ - сюръекция.
Пусть это не так, т.е. $f(X) \neq Y$. Пусть $\exists y$ такое, что $\nexists x \in X$, что $f(x) = y$. Из таких $y$ составим $B'$, тогда $f^{-1}(B) = \varnothing \implies f(\varnothing)=\varnothing \neq B'$, что есть противоречие, следовательно $f$ - сюръекция.

Цитата:
$f^{-1}(f(A))=A \implies f(A \cap B) = f(A) \cap f(B)$ для любой пары $A, B \subset X$

$\vartriangleleft$Пусть это не так, пусть $f(A) \cap f(B) =  f(A \cap B) \cup C'$, причём $C' \cap f(A \cap B) = \varnothing$.
$C' \subset f(A) \cap f(B) \implies \begin{cases}
C' \subset f(A) \implies \exists C_A  \subset A, f(C_A)=C' \\
C' \subset f(B) \implies \exists C_B  \subset A, f(C_B)=C'
 \end{cases}$
$\forall y \in C' ~ \exists x_1 \in A ~ f(x_1)=y, \exists x_2 \in B ~ f(x_2)=y$,
при этом $\nexists x \in A \cap B ~ f(x)=y$
$A \supset C_A = f^{-1}(f(C_A))=f^{-1}(C')=f^{-1}(f(C_B))=C_B \subset B \implies$
$C_A=C_B \subset A \cap B$,
но $C \cap (A \cap B) = \varnothing \implies C = \varnothing \implies f(A \cap B) = f(A) \cap f(B) \vartriangleright$
Должен ли я здесь ещё проверить предположение, что $f(A \cap B) = (f(A) \cap f(B)) \cup C'$?

 Профиль  
                  
Показать сообщения за:  Поле сортировки  
Начать новую тему Ответить на тему  [ 1 сообщение ] 

Модераторы: Модераторы Математики, Супермодераторы



Кто сейчас на конференции

Сейчас этот форум просматривают: нет зарегистрированных пользователей


Вы не можете начинать темы
Вы не можете отвечать на сообщения
Вы не можете редактировать свои сообщения
Вы не можете удалять свои сообщения
Вы не можете добавлять вложения

Найти:
Powered by phpBB © 2000, 2002, 2005, 2007 phpBB Group