2014 dxdy logo

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

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




 
 Отображение множеств
Сообщение11.09.2013, 19:59 
Как-то здесь уже задавался такой вопрос, но ни к какому ответу не пришли - обсуждение быстро сошло на нет.
В общем, "Докажите, что всякое отображение множеств $ f: A \longrightarrow B$ можно представить в виде композиции $gh$, где $g$ - инъекция, $ h$ - сюръекция".

Пришёл только к этому:
$h: A \longrightarrow X$
$g: X \longrightarrow B$

$f(a) = g(h(a))=gh(a)=b$ Но это всё из определения композиции, собственно.
Если $h$ - не сюръекция, то $h(a_1)=h(a_2) \Leftrightarrow a_1=a_2$ и получается, что $|B| \ge$ $|A|$
Если $g$ - не инъекция, то $g(x_1)=g(x_2)=b$
Скорее всего, эти не нужно для решения. Но вдруг выяснится, что я и понятия путаю.
План решения вообще не представляю.

 
 
 
 Re: Отображение множеств
Сообщение11.09.2013, 20:33 
Аватара пользователя
А вы уверены, что именно такое условие? Может, наоборот?
В таком виде, как у вас, в качестве $h$ можно взять саму $f$, только действующую не в $B$, а в $f(A)$. А $g$ - просто тождественное. Наверное все-таки условия надо переставить.

Определения инъективности и сюръективности совершенно неверные.

 
 
 
 Re: Отображение множеств
Сообщение11.09.2013, 20:43 
Но если переставить, то получится $f(a) = hg(a)$, а разве это верно?

И с сюръекцией и инъекцией. Для инъективности: разным $x$ сопоставляются разные $y$, поэтому вроде верно:
lulbec в сообщении #762944 писал(а):
$h(a_1)=h(a_2) \Leftrightarrow a_1=a_2$

А сюръекция - образ из $Y$ должен иметь хотя бы один прообраз в $X$.

 
 
 
 Re: Отображение множеств
Сообщение11.09.2013, 21:18 
Аватара пользователя
Для инъективности теперь верно. Раньше вы почему-то называли это "не сюръективностью". Разве эти два свойства противоположны?
Сюръективность тоже теперь верно, это отображение "на".

Переставлять местами буквы $g$ и $h$ совершенно бессмысленно, пока им не придано какое-то значение. Я имела в виду, что более интересная задача возникнет, если считать внутреннюю функцию (у вас - $h$) - инъекцией, а внешнюю - сюръекцией.

 
 
 
 Re: Отображение множеств
Сообщение11.09.2013, 22:48 
Аватара пользователя
Это не интересная задача.
Сначала вкладываем $A$ в $A+B$, затем сюръективно отображаем $B$ на $B$, а $A$ в $f(A)$ в соответствии с $f$.
Разложение неоднозначно, потому что можно $A$ вложить во что-то более мощное, чем $A+B$, да и сюрьективное отображение этого множества (точнее, точек, которые не из $A$) можно брать любое.

 
 
 
 Re: Отображение множеств
Сообщение11.09.2013, 23:15 
Аватара пользователя
Ну да. Если автор вопроса поймет, что здесь написано.
Собственно, оба варианта довольно бессмысленны. Зачем это все надо? Игра ума?

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


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