2014 dxdy logo

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

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


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


Посмотреть правила форума



Начать новую тему Ответить на тему На страницу 1, 2  След.
 
 Найти все группы порядка 12
Сообщение02.07.2019, 06:45 


06/04/18

323
Слышал, что есть какие-то теоремы Силова, но мне их использовать нельзя. При этом хочется разобраться, как вообще решаются задачи такого типа: классифицировать все группы порядка $n$. Пусть для определённости $n=12$. С абелевыми группами всё ясно, а как найти все неабелевы?

 Профиль  
                  
 
 Re: Найти все группы порядка 12
Сообщение02.07.2019, 08:41 
Заслуженный участник
Аватара пользователя


30/01/06
72407
https://en.wikipedia.org/wiki/List_of_small_groups
Вот тут они перечислены.

 Профиль  
                  
 
 Re: Найти все группы порядка 12
Сообщение02.07.2019, 09:03 
Заслуженный участник
Аватара пользователя


22/01/11
2641
СПб
Ну, если без Силова... Чисто механически перебирайте все таблицы 12х12. И смотрите, какие из них являются таблицами умножения:)

 Профиль  
                  
 
 Re: Найти все группы порядка 12
Сообщение02.07.2019, 11:33 


06/04/18

323
Munin, там не доказано, что это исчерпывающий список, и других нет.

 Профиль  
                  
 
 Re: Найти все группы порядка 12
Сообщение02.07.2019, 12:41 
Заслуженный участник
Аватара пользователя


18/05/06
13438
с Территории
Так это не в качестве доказательства предлагалось, а Вам для самопроверки. А найти как - ну да, перебрать руками. Вариантов не так много. Есть элемент порядка 12? Идём налево. Нет? Идём направо...

 Профиль  
                  
 
 Re: Найти все группы порядка 12
Сообщение02.07.2019, 12:49 


14/01/11
3037
alcoholist в сообщении #1402623 писал(а):
Чисто механически перебирайте все таблицы 12х12. И смотрите, какие из них являются таблицами умножения:)

Можно существенно сузить поиск, ограничившись перебором латинских квадратов. Сущий пустяк, всего-то перебрать порядка $10^{44}$ вариантов.

 Профиль  
                  
 
 Re: Найти все группы порядка 12
Сообщение02.07.2019, 14:09 


06/04/18

323
А правда, что у каждой неабелевой группы есть нетривиальные абелевы подгруппы? Это упростило бы перебор.

 Профиль  
                  
 
 Re: Найти все группы порядка 12
Сообщение02.07.2019, 14:16 
Заслуженный участник
Аватара пользователя


03/06/08
2319
МО
Циклические?

 Профиль  
                  
 
 Re: Найти все группы порядка 12
Сообщение02.07.2019, 14:33 
Заслуженный участник
Аватара пользователя


18/05/06
13438
с Территории
Ну если взять любой элемент и тупо множить его на себя, то должно же это когда-то кончиться?

 Профиль  
                  
 
 Re: Найти все группы порядка 12
Сообщение02.07.2019, 19:09 
Заслуженный участник
Аватара пользователя


30/01/06
72407
Или никогда не кончиться.

 Профиль  
                  
 
 Re: Найти все группы порядка 12
Сообщение02.07.2019, 19:12 


02/05/19
396
Munin в сообщении #1402720 писал(а):
Или никогда не кончиться.

Из контекста видно, что речь шла о конечных группах.

 Профиль  
                  
 
 Re: Найти все группы порядка 12
Сообщение02.07.2019, 19:18 
Заслуженный участник
Аватара пользователя


30/01/06
72407
Ну мало ли. Вдруг в конечной группе есть бесконечная подгруппа. Теорем Силова-то мы не знаем.

 Профиль  
                  
 
 Re: Найти все группы порядка 12
Сообщение02.07.2019, 19:41 
Заслуженный участник
Аватара пользователя


22/01/11
2641
СПб
Munin в сообщении #1402723 писал(а):
Вдруг в конечной группе есть бесконечная подгруппа. Теорем Силова-то мы не знаем.

теоремы-то тут причем?-))
Бесконечное подмножество конечного множества?

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


11/12/05
10059

(Оффтоп)

alcoholist в сообщении #1402725 писал(а):
теоремы-то тут причем?-))


https://www.youtube.com/watch?v=iN4QS8nL6bY

:D

 Профиль  
                  
 
 Re: Найти все группы порядка 12
Сообщение03.07.2019, 09:51 
Заслуженный участник
Аватара пользователя


01/03/06
13626
Москва
Интересно, в каких терминах автор хочет получить ответ? В виде всех различных таблиц Кэли попарно неизоморфных групп? Так каждая таблица будет содержать 144 "клеточки" и таких таблиц будет много-премного!
Или в виде описания групп наборами образующих и определяющих соотношений? Но тогда нужно уметь доказывать неизоморфность и, наоборот, изоморфность таким способом заданных групп, что много сложнее, чем выучить т. Силова.
Итог: вопрос выглядит нелепым, поскольку не описан язык, на котором предполагается на него отвечать.

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

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



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

Сейчас этот форум просматривают: DLL


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

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