2014 dxdy logo

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

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


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


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

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

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

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

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



Начать новую тему Ответить на тему
 
 множество всех групп не является малым множеством
Сообщение18.03.2012, 11:28 
Заслуженный участник
Аватара пользователя


03/08/11
1613
Новосибирск
Требуется доказать, что множество всех групп не является малым множеством.
Произвольная группа $\langle A,f\rangle=\{\{A\},\{A,f\}\}\in U$. Навереное тут тоже надо использовать аксиому фундирования, по аналогии с тем, как доказывается $U\not\in U$. Но как не знаю.

 Профиль  
                  
 
 Re: Группы
Сообщение18.03.2012, 12:10 
Заслуженный участник


09/09/10
3729
Возьмем множество всех групп и введем на нем групповую операцию...

 Профиль  
                  
 
 Re: Группы
Сообщение18.03.2012, 12:45 
Заслуженный участник
Аватара пользователя


03/08/11
1613
Новосибирск
Как? Мы же не знаем, принадлежит ли множество всех групп универсуму или нет. Вы имеете ввиду предположить, что принадлежит? Ну тогда и множество всех групп с групповой операцией тоже будет принадлежать универсуму. А на любом множестве существует групповая операция?

 Профиль  
                  
 
 Re: Группы
Сообщение18.03.2012, 13:03 
Заслуженный участник


09/09/10
3729
xmaister в сообщении #549652 писал(а):
А на любом множестве существует групповая операция?

$S$ равномощно множеству своих конечных подмножеств. Подумайте, какую операцию вы можете придумать для множества конечных подмножеств $S$?

 Профиль  
                  
 
 Re: Группы
Сообщение18.03.2012, 13:08 
Заслуженный участник
Аватара пользователя


03/08/11
1613
Новосибирск
Симметрическая разность? Тогда да, получается, что можно. А с исходным вопросом что делать?

 Профиль  
                  
 
 Re: Группы
Сообщение18.03.2012, 13:29 
Заслуженный участник


09/09/10
3729
xmaister
Я, честно говоря, не очень знаком с универсумным вариантом теории множеств. Я так понимаю, "малое множество" — это множество, являющееся элементом универсума? Если да, то все довольно просто: если множество всех (малых) групп принадлежит универсуму, то оно само может быть превращено в группу, а дальше — аксиома фундирования; если же оно универсуму не принадлежит... ну и здорово, ч.т.д.

 Профиль  
                  
 
 Re: Группы
Сообщение18.03.2012, 13:42 
Заслуженный участник
Аватара пользователя


03/08/11
1613
Новосибирск
Joker_vD в сообщении #549661 писал(а):
"малое множество" — это множество, являющееся элементом универсума?

Да. Если мы превратили множество всех групп в группу, то это множество всех групп стало упорядоченной парой из универсума. Я не понимаю как это будет противоречить аксиоме фундирования? Проблема в том, что множество $A$ не равно $\langle A,f\rangle$ для любой групповой операции $f$. И доказательства $U\not\in U$ не достаточно.

 Профиль  
                  
 
 Re: Группы
Сообщение18.03.2012, 13:56 
Заслуженный участник


09/09/10
3729
Пусть $\mathfrak G$ — множество всех групп. Тогда
$$\mathfrak G \in \{\mathfrak G\} \in \biggl\{\{\mathfrak G\}, \left\{\mathfrak G,\widetilde\triangle\right\}\biggr\} = \left\langle\mathfrak G,\widetilde\triangle\right\rangle \in \mathfrak G.$$

 Профиль  
                  
 
 Re: множество всех групп не является малым множеством
Сообщение15.08.2012, 21:06 


07/03/12
99
Что такое "малое множество"?

 Профиль  
                  
 
 Re: множество всех групп не является малым множеством
Сообщение15.08.2012, 21:21 
Заморожен
Аватара пользователя


18/12/07
8774
Новосибирск
xmaister в сообщении #549623 писал(а):
Требуется доказать, что множество всех групп не является малым множеством.

Другими словами, не множество, а собственно класс...

Групп слишком много. И мощность группы ничем не ограничена, и даже если её ограничить, всё равно останется слишком много возможностей для выбора носителя. В частности, не является множеством совокупность всех единичных групп :-)

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


21/12/05
5931
Новосибирск
Профессор Снэйп в сообщении #606502 писал(а):
В частности, не является множеством совокупность всех единичных групп

Ну это Вы уже перегибаете - изоморфные, ежу ясно, за одну считать надо.

 Профиль  
                  
 
 Re: множество всех групп не является малым множеством
Сообщение16.08.2012, 18:06 


07/03/12
99
Ну, если малое множество - это просто множество (в смысле теории множеств с классами, скажем, Морса или GB), то все просто. Предположим, что какие-либо представители классов изоморфности всех групп образовали множество. Тогда группа перестановок дизъюнктной суммы этого множества или группа подмножеств этой самой суммы относительно операции симметрическая разность, не могут иметь своего представителя в такой совокупности.

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


03/08/11
1613
Новосибирск
Профессор Снэйп в сообщении #606502 писал(а):
собственно класс...

Кто такой? $ZFC$ с аксиомой универсума же с классами не работает, разве нет?

 Профиль  
                  
 
 Re: множество всех групп не является малым множеством
Сообщение21.10.2012, 14:55 
Заслуженный участник


27/06/08
4062
Волгоград
[deleted]

 Профиль  
                  
 
 Re: множество всех групп не является малым множеством
Сообщение22.10.2012, 09:54 
Заморожен
Аватара пользователя


18/12/07
8774
Новосибирск
xmaister в сообщении #614322 писал(а):
Кто такой? с аксиомой универсума же с классами не работает, разве нет?

Работает в смысле класс = свойство. Можно для удобства говорить о классах, оставаясь в рамках ZFC: при этом надо быть аккуратным и строить утверждения так, чтобы их можно было переписать, не используя слова класс.

К примеру, если я скажу, что класс всех абелевых групп есть подкласс класса всех групп, это будет достаточно корректно, ибо в переводе на "безклассовый" язык это будет всего лишь означать, что каждая абелева группа является группой :lol:

Удобство возникает, когда в рамках теории моделей начинают говорить об аксиоматизируемых классах. Вот там оказывается сплошь и рядом, что про классы говорить короче и яснее, чем проговаривать всё без них. Пример: класс полей характеристики ноль аксиоматизируем, но не конечно аксиоматизируем; класс групп с выделенной единицей универсально аксиоматизируем и т. п... Но перевести на "безклассовый" язык всё всегда можно :lol:

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

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



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

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


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

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