2014 dxdy logo

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

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


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


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

Если Вы хотите задать новый вопрос, то не дописывайте его в существующую тему, а создайте новую в корневом разделе "Помогите решить/разобраться (М)".

Если Вы зададите новый вопрос в существующей теме, то в случае нарушения оформления или других правил форума Ваше сообщение и все ответы на него могут быть удалены без предупреждения.

Не ищите на этом форуме халяву, правила запрещают участникам публиковать готовые решения стандартных учебных задач. Автор вопроса обязан привести свои попытки решения и указать конкретные затруднения.

Обязательно просмотрите тему Правила данного раздела, иначе Ваша тема может быть удалена или перемещена в Карантин, а Вы так и не узнаете, почему.



Начать новую тему Ответить на тему
 
 Отображение множеств
Сообщение11.09.2013, 19:59 


11/09/13
10
Как-то здесь уже задавался такой вопрос, но ни к какому ответу не пришли - обсуждение быстро сошло на нет.
В общем, "Докажите, что всякое отображение множеств $ 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 
Заслуженный участник
Аватара пользователя


18/01/13
12065
Казань
А вы уверены, что именно такое условие? Может, наоборот?
В таком виде, как у вас, в качестве $h$ можно взять саму $f$, только действующую не в $B$, а в $f(A)$. А $g$ - просто тождественное. Наверное все-таки условия надо переставить.

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

 Профиль  
                  
 
 Re: Отображение множеств
Сообщение11.09.2013, 20:43 


11/09/13
10
Но если переставить, то получится $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 
Заслуженный участник
Аватара пользователя


18/01/13
12065
Казань
Для инъективности теперь верно. Раньше вы почему-то называли это "не сюръективностью". Разве эти два свойства противоположны?
Сюръективность тоже теперь верно, это отображение "на".

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

 Профиль  
                  
 
 Re: Отображение множеств
Сообщение11.09.2013, 22:48 
Аватара пользователя


29/05/11
227
Красноармейск, Донецкая обл.
Это не интересная задача.
Сначала вкладываем $A$ в $A+B$, затем сюръективно отображаем $B$ на $B$, а $A$ в $f(A)$ в соответствии с $f$.
Разложение неоднозначно, потому что можно $A$ вложить во что-то более мощное, чем $A+B$, да и сюрьективное отображение этого множества (точнее, точек, которые не из $A$) можно брать любое.

 Профиль  
                  
 
 Re: Отображение множеств
Сообщение11.09.2013, 23:15 
Заслуженный участник
Аватара пользователя


18/01/13
12065
Казань
Ну да. Если автор вопроса поймет, что здесь написано.
Собственно, оба варианта довольно бессмысленны. Зачем это все надо? Игра ума?

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

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



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

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


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

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