2014 dxdy logo

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

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


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


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

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

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

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

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



Начать новую тему Ответить на тему На страницу 1, 2  След.
 
 Простые задачи по категориям (Маклейн)
Сообщение16.04.2015, 15:54 
Заслуженный участник
Аватара пользователя


09/02/14

1377
1) Докажите что не существует функтора $\operatorname{Grp} \to \operatorname{Ab}$, который бы отображал каждую группу в её центр.
Почему нельзя взять функтор, который отображает группу в её центр, единичные стрелки в единичные, а неединичные стрелки в такие, которые отображают всё в ноль? Это ведь будет функтор (хотя и не очень интересный).

-- 16.04.2015, 15:11 --

Понял уже, нужно было рассмотреть
$\xymatrix{\mathbb{Z}_2 \ar@{->}[r]_f& \operatorname{D}_5 \ar@{->}[r]_g &\mathbb{Z}_2}$
Где $f$ - это вложение в подгруппу, пораждаемую каким-то отражением, а $g$ отображает в 1, если преобразование меняет ориентацию и 0 иначе. Тогда если функтор $F$ отражал бы группы в центры мы бы имелии
$\xymatrix{\mathbb{Z}_2 \ar@{->}[r]_{F(f)}& \operatorname{1} \ar@{->}[r]_{F(g)} &\mathbb{Z}_2}$
$fg = \operatorname{1}$
$F(fg) = \operatorname{1}$
с другой стороны
$F(f) = 0, F(g) = 0 \to F(fg) = 0$
противоречие.

 Профиль  
                  
 
 Re: Простые задачи по категориям (Макклейн)
Сообщение19.04.2015, 17:55 
Заслуженный участник
Аватара пользователя


09/02/14

1377
2) Найдите два различных функтора $\operatorname{Group} \to \operatorname{Group}$, таких, что $F(G) = G$ для любой $G \in \operatorname{Group}$. Первый можно взять тождественный, над вторым уже три дня думаю, что-то всё никак. Был бы благодарен за подсказку.

 Профиль  
                  
 
 Re: Простые задачи по категориям (Маклейн)
Сообщение20.04.2015, 09:21 
Заслуженный участник


09/05/08
1155
Новосибирск
kp9r4d в сообщении #1005608 писал(а):
Найдите два различных функтора $\operatorname{Group} \to \operatorname{Group}$, таких, что $F(G) = G$ для любой $G \in \operatorname{Group}$.
Это упражнение — известный пример издевательства. Требуемый в нем пример есть, но он дурацкий и ничему не учит, кроме того, что среди примеров встречаются дурацкие. Не тратьте время и наплюйте. (Ну а если любопытно — почитайте готовый ответ и убедитесь в том, что над вами издеваются. :-))

(Оффтоп)

Не Макклейн, а Маклейн (потому что Mac Lane).

 Профиль  
                  
 
 Re: Простые задачи по категориям (Макклейн)
Сообщение20.04.2015, 11:45 
Заслуженный участник
Аватара пользователя


09/02/14

1377
AGu
Спасибо.

 Профиль  
                  
 
 Re: Простые задачи по категориям (Макклейн)
Сообщение20.04.2015, 16:50 
Заслуженный участник
Аватара пользователя


09/02/14

1377
3) Пусть $S$ - фиксированное множество, $X^S$ - множество всех функций, $h : S \to X$. Покажите, что отображение $X \mapsto X^S$ является функцией объектов для некоторого функтора $\operatorname{Set} \to \operatorname{Set}$, а сопоставленное $e_X : X^S \times S \to X$, определенное как $e(h,s) = h(s)$, т.е. как значение функции $h$ при $s \in S$, является естественным преобразованием.
Первое вроде просто: стрелке, которая переводила $f : X \to Y, x \mapsto fx$ сопоставляем стрелку, которая переводит отображение $h_1 : s \mapsto x$ в отображение $h_2 : s \mapsto fx$ и получаем функтор.
Второе вообще непонятно. Естественное преобразование: оно ведь между двумя функторами, а у нас функтор только один в задании фигурирует.

 Профиль  
                  
 
 Re: Простые задачи по категориям (Макклейн)
Сообщение20.04.2015, 17:00 
Заслуженный участник
Аватара пользователя


06/10/08
6422
Второй функтор тождественный. Т.е. имеется в виду естественное преобразование $F\to \mathrm{Id}$, где $F(X) = X^S\times S$

 Профиль  
                  
 
 Re: Простые задачи по категориям (Макклейн)
Сообщение20.04.2015, 17:10 
Заслуженный участник
Аватара пользователя


09/02/14

1377
Xaositect
Но ведь у функтора из задания функция объектов не $X \mapsto X^S \times S$ а просто $X \mapsto X^S$. Или я чего-то не понимаю?

 Профиль  
                  
 
 Re: Простые задачи по категориям (Макклейн)
Сообщение20.04.2015, 17:13 
Заслуженный участник
Аватара пользователя


06/10/08
6422
ну $X\mapsto X^S\times S$ это тоже функтор. Это композиция функторов $X\mapsto X^S$ и $X\mapsto X\times S$

 Профиль  
                  
 
 Re: Простые задачи по категориям (Макклейн)
Сообщение20.04.2015, 17:21 
Заслуженный участник
Аватара пользователя


09/02/14

1377
Xaositect
А, тогда понятно, спасибо!

-- 20.04.2015, 17:07 --

4) Покажите, что каждое естественное преобразование $\tau : S \to T$, определяет функцию, также обозначаемую $\tau$, которая каждой стрелке $f : c \to c'$ в $C$, сопоставляет стрелку $\tau f : Sc \to Tc'$ в $B$, при этом $TgTf = \tau(gf) = \tau g S f$ для любой перемножаемой пары $(f,g)$. Докажите обратный факт, что функция $\tau$ возникает из единственного естественного преобразования, для которого $\tau_c = \tau(1_c)$.

Я не понимаю равенства
$TgTf = \tau(gf)$ ведь $TgTf = T(gf)$, возьмём, например $f = \operatorname{id}_{\operatorname{codom} g}$ тогда получим равенство $\tau g = T g$ что не очень адекватно выглядит.

 Профиль  
                  
 
 Re: Простые задачи по категориям (Маклейн)
Сообщение24.04.2015, 21:22 
Заслуженный участник
Аватара пользователя


09/02/14

1377
5) $f$ идемпотент, если $f f = f$. Идемпотент $f$ называется расщепляемым, если существуют $g,h$ такие, что $f = gh, hg = 1$. Доказать, что любой идемпотент в $\operatorname{Set}$ расщепляем.
Не выходит, можно подсказку?

 Профиль  
                  
 
 Re: Простые задачи по категориям (Маклейн)
Сообщение24.04.2015, 21:49 
Заслуженный участник


27/04/09
28128

(Не смотреть до лета!!!)

Видно, что любую функцию-идемпотент $f\colon A\to A$ можно задать, выбрав разбиение $\mathcal A$ и по элементу из каждого класса (т. е. функции $\varphi\colon\mathcal A\to A$, $\forall B\in\mathcal A.\;\varphi(B)\in B$) так: $f(x) = \varphi([x]_{\mathcal A})$, где $[\cdot]_{\mathcal A}\colon A\to\mathcal A$ — каноническая проекция. Ну раз типы у нас какие-то многозначительные, проверим уже сразу наоборот: $[\varphi(B)]_\mathcal{A} = B$. Неожиданно и ожидаемо одновременно. :lol: Итак, $g=\varphi,h=[\cdot]_{\mathcal A}$.

 Профиль  
                  
 
 Re: Простые задачи по категориям (Маклейн)
Сообщение24.04.2015, 21:50 
Заслуженный участник


09/05/08
1155
Новосибирск
Вероятно, для $f\colon X\to X$ Вы пытаетесь найти $g,h\colon X\to X$. Это не всегда возможно. Попробуйте поискать $h\colon X\to Y$, $g\colon Y\to X$. :-)

 Профиль  
                  
 
 Re: Простые задачи по категориям (Маклейн)
Сообщение24.04.2015, 21:51 
Заслуженный участник


27/04/09
28128
AGu, я уже все секреты нечаянно открыл. :oops:

-- Пт апр 24, 2015 23:52:28 --

Убрал в спойлер.

 Профиль  
                  
 
 Re: Простые задачи по категориям (Маклейн)
Сообщение24.04.2015, 22:06 
Заслуженный участник
Аватара пользователя


09/02/14

1377
AGu
А, изи, $f$ индуцирует естественную стрелку между областью определения $f$ и образом области определения $f$, а потом этот образ вкладываем как подмножество. В спойлер не смотрел.

-- 24.04.2015, 21:09 --

6) Найдите категорию в которой некоторая стрелка является эпиморфизмом и мономорфизмом, но не обратима.
Категория коммутативных колец и стрелкой вложения $\mathbb{Z} \to \mathbb{Q}$ подходит. Правильно?

 Профиль  
                  
 
 Re: Простые задачи по категориям (Маклейн)
Сообщение24.04.2015, 22:11 
Заслуженный участник


09/05/08
1155
Новосибирск
Да, это, пожалуй, самое простое решение: $Y:=\operatorname{im}f,\ h:=f|^Y,\ g:={\rm id}_Y^X$.

-- 2015.04.25 01:15 --

kp9r4d, Вы формулируете и решаете задачи быстрее, чем мы Вам подсказываем. :-)

 Профиль  
                  
Показать сообщения за:  Поле сортировки  
Начать новую тему Ответить на тему  [ Сообщений: 19 ]  На страницу 1, 2  След.

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



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

Сейчас этот форум просматривают: Google [Bot]


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

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