2014 dxdy logo

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

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




 
 Задача по теории полугрупп
Сообщение28.09.2015, 15:42 
Здравствуйте!
Недавно решал задачу по теории полугрупп и наткнулся на следующий вопрос:
Пусть $S$ - моноид, $a, b, c$ - элементы $S$, причём $a=bc$ и существует обратный к $a$.
Может ли получиться так, что либо к $b$, либо к $c$ нет обратного элемента?
Например, понятно, что обязательно будет существовать правый обратный к $b$ и левый обратный к $c$, так как
$aa^{-1} = b(ca^{-1}) = e$ и $a^{-1}a = (a^{-1}b)c = e$

 
 
 
 Posted automatically
Сообщение28.09.2015, 16:34 
Аватара пользователя
 i  Тема перемещена из форума «Математика (общие вопросы)» в форум «Карантин»
Причина переноса: не приведены попытки решения, формулы не оформлены $\TeX$ом

Ilyateoriyapolugrupp
Приведите попытки решения, укажите конкретные затруднения.
Наберите все формулы и термы $\TeX$ом.
Инструкции по оформлению формул здесь или здесь (или в этом видеоролике).
См. также тему Что такое карантин, и что нужно делать, чтобы там оказаться.
После исправлений сообщите в теме Сообщение в карантине исправлено, и тогда тема будет возвращена.

 
 
 
 Posted automatically
Сообщение29.09.2015, 20:17 
 i  Тема перемещена из форума «Карантин» в форум «Помогите решить / разобраться (М)»

 
 
 
 Re: Задача по теории полугрупп
Сообщение29.09.2015, 20:23 
Если моноид конечный, то $ab=e \Rightarrow ba=e$. Если нет, то нет.

 
 
 
 Re: Задача по теории полугрупп
Сообщение30.09.2015, 08:27 
Можно поподробней, пожалуйста. Как вы получили это утверждение?

-- 30.09.2015, 08:29 --

И почему в бесконечном это не так?

 
 
 
 Re: Задача по теории полугрупп
Сообщение30.09.2015, 16:35 
Ilyateoriyapolugrupp в сообщении #1057796 писал(а):
Можно поподробней, пожалуйста. Как вы получили это утверждение?

Ну вы наверное можете показать, что если левая и правая единицы существуют, то они равны. Допустим $ab=e$. Что можно сказать о функции $f(x)=xa$, если моноид конечен?
Ilyateoriyapolugrupp в сообщении #1057796 писал(а):
И почему в бесконечном это не так?
Ну пример какой-то привести можно. Например сдвиг натуральных чисел влево и вправо. Если сперва сдвинуть вправо, а потом влево, то всё вернётся на место. А если наоборот, то два числа "склеятся" после сдвига влево, и потом их уже не "расклеить".

 
 
 
 Re: Задача по теории полугрупп
Сообщение02.10.2015, 14:30 
Аватара пользователя
Nemiroff в сообщении #1057868 писал(а):
Ну вы наверное можете показать, что если левая и правая единицы существуют, то они равны.

По определению левая и правая единицы существуют, и они равны. Зачем производить какие-то дополнительные манипуляции?
Nemiroff в сообщении #1057683 писал(а):
Если моноид конечный, то $ab=e \Rightarrow ba=e$.

Это неточно. Левый/правый обратный может и не существовать.
Nemiroff в сообщении #1057683 писал(а):
Если нет, то нет.

Это надо бы доказать. У вас же в бесконечных моноидах получается, что левые обратные не обязаны совпадать с правыми обратными (при их наличии). Всё это очень сомнительно.
Nemiroff в сообщении #1057868 писал(а):
Ну пример какой-то привести можно. Например сдвиг натуральных чисел влево и вправо. Если сперва сдвинуть вправо, а потом влево, то всё вернётся на место. А если наоборот, то два числа "склеятся" после сдвига влево, и потом их уже не "расклеить".

К сожалению я не смог разобраться и найти в этом тексте никакого примера. Можете четко и ясно объяснить, о чем здесь сказано?

 
 
 
 Re: Задача по теории полугрупп
Сообщение02.10.2015, 14:36 
Olivka в сообщении #1058431 писал(а):
Зачем производить какие-то дополнительные манипуляции?
Olivka в сообщении #1058431 писал(а):
Это неточно.
Olivka в сообщении #1058431 писал(а):
Это надо бы доказать.
Olivka в сообщении #1058431 писал(а):
Можете четко и ясно объяснить, о чем здесь сказано?
Вам могу только посоветовать подумать.

 
 
 
 Re: Задача по теории полугрупп
Сообщение02.10.2015, 14:41 
Аватара пользователя
Nemiroff, условие насчет конечности моноида объяснить можете?

 
 
 
 Re: Задача по теории полугрупп
Сообщение02.10.2015, 15:55 
Аватара пользователя
Olivka в сообщении #1058431 писал(а):
Nemiroff в сообщении #1057683 писал(а):
Если моноид конечный, то $ab=e \Rightarrow ba=e$.

Это неточно. Левый/правый обратный может и не существовать.

Это, кстати, точное утверждение. Я немного поспешил, так получилось.
Ilyateoriyapolugrupp в сообщении #1057796 писал(а):
И почему в бесконечном это не так?

В бесконечном случае как раз существование правого обратного не влечет существование левого. И наоборот тоже не влечёт.

 
 
 [ Сообщений: 10 ] 


Powered by phpBB © 2000, 2002, 2005, 2007 phpBB Group