2014 dxdy logo

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

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


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


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

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

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

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

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



Начать новую тему Ответить на тему
 
 Задача из теории полугрупп. Тамура
Сообщение12.01.2013, 10:33 


19/01/09
41
$\rho$ - преобразование
$(xy)\rho = x(y\rho)$ - правый сдвиг
$x\lambda_k = kx, \forall x \in S, k \in S$ - внутренний левый сдвиг
$x\gamma_k = k, \forall x \in S, k \in S$ - правый нуль полугруппы преобразований $I_S$
$xk = k, \forall x \in S, k \in S$ - правый нуль полугруппы $S$

Полугруппа $S$ является полугруппой правых нулей тогда и только тогда, когда выполняется одно из следующих свойств

а) все преобразования полугруппы $S$ являются правыми сдвигами
б) единственным левым сдвигом полугрппы $S$ является тождественное отображение

а) так как все преобразования являются правыми сдвигами, рассмотрим правые нули полугруппы преобразований.
$(xy)\gamma_k = x(y\gamma_k) \Rightarrow k = xk, \forall x,y \in S, k \in S$ т.е. $S$ - полугруппа правых нулей.


б) так как полугруппа преобразований $I_S$ моножества $S$ содержит все возможные отображения множества $S$ в $S$, то для любого элемента $s$ найдется внутренний левый сдвиг $\lambda_s$, т.е. $sx = x\lambda_s, \forall x \in S$. В силу того, что по условию существует один левый сдвиг являющийся тождественным отображением, то все внутренние левые сдвиги равны тождественному отображению. Тогда $sx = x\lambda_s = x, \forall x \in S, s \in S$. Значит $S$ - полугруппа правых нулей.

Все ли верно?

 Профиль  
                  
 
 Re: Задача из теории полугрупп. Тамура
Сообщение04.02.2013, 01:13 
Заслуженный участник


06/05/11
278
Харьков
Верно.

 Профиль  
                  
 
 Re: Задача из теории полугрупп. Тамура
Сообщение04.02.2013, 08:03 


07/03/12
99
bnovikov в сообщении #679784 писал(а):
Верно.

Нет не все верно, не доказано утверждение (а):
В условии задачи ничего не говорится о правых нулях полугруппы преобразований. С чего взято, что любой внутренний правый сдвиг является таким нулем?

 Профиль  
                  
 
 Re: Задача из теории полугрупп. Тамура
Сообщение05.02.2013, 21:48 


19/01/09
41
$\gamma_k$ - не внутренний правый сдвиг элемента $k$, а правый нуль полугруппы преобразований, сходящийся в $k$.
1. так как правый нуль полугруппы преобразований подпадает под определние "все преобразования, являющиеся правыми сдвигами", то я их рассмотрел.
2. так как из этого рассмотрения следует, что элементы полугруппы являются правыми нулями - я сделал вывод, что это полугруппа правых нулей.

Если у вас есть другой подход, то могли бы вы его предоставить?

 Профиль  
                  
 
 Re: Задача из теории полугрупп. Тамура
Сообщение05.02.2013, 23:12 


07/03/12
99
Прошу прощения, действительно все верно. Других подходов не требуется, т.к. этот - вполне симпатичен. Но можно и прямо "в лоб": предположим, что для некоторых элементов $xy=z\ne{y}$ тогда отображение $f$, для которого $(y)f=(z)f=y$ не является правым сдвигом.

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

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



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

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


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

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