2014 dxdy logo

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

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




 
 Правильно ли я доказал?
Сообщение22.12.2011, 12:25 
Утверждение:
Пусть $g:X\rightarrow Y$, $f:Y\rightarrow X$. Тогда $(f\circ g=e_{X})$ $\Rightarrow$ $g-$ инъекция $\wedge$ $f-$ сюръекция.
Доказательство:
Пусть $g(x_1)=g(x_2)=y$,
$f(y)=x.$
$e_X(x_1)=f(g(x_1))=f(y)=x$, аналогично $e_X(x_2)=x \;$ $\Rightarrow$ $x_1=x \wedge x_2=x \Rightarrow x_1=x_2 \Rightarrow g-$ инъекция.
Далее.
Доказательство от противного. Пусть $\exists x\in X \;\forall y\in Y \;\; f(y)\neq x$.
Тогда $e_X(x)=f(g(x))=f(y')=x\;\;\;\;$, $y'\in Y$. Противоречие.
Отсюда следует, что $f-$ сюръекция.
Правильно ли я доказал?

 
 
 
 Re: Правильно ли я доказал?
Сообщение22.12.2011, 12:58 
Правильно. 8-)

 
 
 [ Сообщений: 2 ] 


Powered by phpBB © 2000, 2002, 2005, 2007 phpBB Group