Лин. алгебра, доказать, что во всякой конечной полугруппе найдётся идемпотент

Автор темы chudo_dm (matstat2008) 
ОбъявленияПоследний пост
ОбъявлениеПравила и принципы форума «Высшая математика»28.10.2009 15:17
ОбъявлениеЗапущен новый раздел «Задачки и головоломки»29.08.2019 00:42
ОбъявлениеОткрыта свободная публикация вакансий для математиков26.09.2019 16:34
16.09.2005 07:30
Лин. алгебра, доказать, что во всякой конечной полугруппе найдётся идемпотент
Товарищи! Не мог ли бы вы помочь решить задачу по лин. алгебре?
Условие: доказать, что во всякой конечной полугруппе найдётся идемпотент.
16.09.2005 11:55
Совет: рассмотреть степени одного элемента
Цитата

chudo_dm писал(а) :
Условие: доказать, что во всякой конечной полугруппе найдётся идемпотент.
Можно зафиксировать какой-то элемент a и доказывать, что идемпотент найдётся среди его положительных степеней (множество всех его положительных степеней есть коммутативная полугруппа). Поскольку их конечное число, то найдутся такие n и m, что
a^n = a^{m+n}.
Отсюда пытаться строить идемпотентный элемент.

16.09.2005 13:39
продолжу мысль
Конкретно, a^(mn) = a^(2mn), потому что в ряду степеней они отстоят на mn позиций (а период - m), а кроме того, они стоят дальше предпериода (который кончается на n-ном элементе).
16.09.2005 14:35
мое доказательство
Пусть S - конечная полугруппа, a - произвольный ее элемент. Количество элементов в множестве (a^n)*S не может возрастать с ростом n, поэтому начиная с некоторого m оно станет постоянным. Следовательно, для любого n > 0 домножение на a^n является перестановкой множества (a^m)*S, то есть, например, a^(m+1) есть групповой элемент. Единица соответствующей подгруппы будет искомым идемпотентом.

16.09.2005 14:44
кстати, наверное отсюда автоматически следует более общая теорема
о том, что любая конечная полугруппа является эпигруппой. Следует ли? :)

16.09.2005 15:48
ага, точно, есть такая теорема
Общая алгебра под ред Скорнякова, том 2, стр 145, "Условия конечности": свойство быть эпигруппой есть условие конечности.
16.09.2005 17:46
Спасибо за помощь.
Товарищи! Спасибо, что ответили на моё сообщение.

21.09.2005 03:20
Есть более интересное обобщение
Как известно компактность есть топологическое обобщение конечности.
Так вот есть следующая теорема:
Если у нас есть левая (правая) топологическая полугруппа
т.е. полугруппа с топологической структурой, где левые (правые) сдвиги непрерывны и к тому же она компактна, то в ней всегда существует идепотент.
Доказательство очень простое.

Теперь применив эту теорему для случая конечной полугруппы с дискретной топологией мы отвечаем на поставленный вопрос.
Кто заинтересуется, могу скинуть статью на эту тему:

V. Bergelson, H. Furstenberg, N. Hindman and Y.
Katzenelson, {\it An algebric proof of van der Waerdan's theorem},
L'Ensiegnement Mth`ematique, t. 35, 1989, p. 209-215
21.09.2005 08:22
Скидывайте :-)(-)
21.09.2005 14:15
Куда посылать?
Куда посылать?
21.09.2005 14:21
Посылайте сюда
Если Вы не будете выкладывать эту статью на общедоступном ресурсе, то вышлите, пожалуйста, сюда: emaximen(собака)yandex.ru. У Свинтуса адрес электрической почты показан в информации о пользователе.

21.09.2005 14:29
овтет
мне нет проблем её выставить для всех!
только как это делать?
я тут навичек:-))
21.09.2005 16:31
и мне, и мне....
bineev собака yahoo.com

22.09.2005 10:52
Выложить статью для всех
Цитата

Leonid писал:
мне нет проблем её выставить для всех!
только как это делать?
Если статья в сканированном виде, то желательно перевести в формат DjVu, чтобы занимала мало места. Это можно сделать с помощью программы DjVuSolo3.1, которая валяется в интернете (например, http://www.planetdjvu.com/DjVuSolo3.1-noncom.exe).

Затем зайти в библиотеку http://lib.mexmat.ru, раздел "Загрузка", и перекачать статью со своего компьютера в эту библиотеку.

Либо зарегистрироваться на каком-нибудь хостинге (например, www.narod.ru) и выложить статью туда.

Либо послать статью по электронной почте тому, кто выложит её в общий доступ.

22.09.2005 17:23
Ну вы еще предложите специальный сайт сделать
Цитата

Либо зарегистрироваться на каком-нибудь хостинге (например, www.narod.ru) и выложить статью туда.
Ну вы еще предложите специальный сайт сделать! smile

И это-то в наши дни, когда столько сервисов, позволяющих легко размещать файлы. Да хотя бы WebFile.
22.09.2005 23:11
Не сообразил
Цитата

Administrator писал(а) :
Ну вы еще предложите специальный сайт сделать! smile
Архив старых статей из математических журналов - это было бы неплохо. smile
Цитата

Administrator писал(а) :
И это-то в наши дни, когда столько сервисов, позволяющих легко размещать файлы. Да хотя бы WebFile.
Спасибо, про WebFile раньше не слышал.
25.09.2005 22:10
спасибо
ОК я это сделаю в скором времени!
просто я занимался дипломом, и поэтому не было, не мог этим заниматься.
Скорее всего, я эту статью, а так же мое выступление на семинаре на эту тему и др. полезные публикации положу на своем сайте. Это легче всего!
Извините, только зарегистрированные пользователи могут публиковать сообщения в этом форуме.

Кликните здесь, чтобы войти