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

Предположим, что ( М , * ) является конечным моноидом.

Докажи это М является группой тогда и только тогда, когда существует только один идемпотентный элемент в М , а именно е .

Одно направление очевидно, потому что если М тогда это группа Икс 2 "=" Икс подразумевает Икс "=" е , но другое направление бросает мне вызов уже более часа, поэтому я решил задать его здесь.

У меня был совершенно хороший ответ, а потом я понял, что пропустил слово «конечный».
@MaliceVidrine, интересно, верно ли следующее: пусть М обозначает произвольный (т. е. не обязательно конечный) коммутативный моноид. Затем М является сокращаемым тогда и только тогда, когда единственным идемпотентом является е .

Ответы (2)

Если М не является группой, то существует элемент а е М без обратного. С М конечно, существует н > м > 0 с а н "=" а м . Теперь вы можете найти силу а то есть идемпотент, и не может быть тождеством, потому что а не имеет обратного.

Предположим, что а м "=" а н с н > м , и поэтому а м "=" а м + ( н м ) .

Мы утверждаем, что а м "=" а м + к ( н м ) для всех к 0 , и докажем это индукцией по к . Мы видели, что это верно для к "=" 0 , 1 . Тогда для к > 1 , имеем, используя индуктивное предположение для к 1 ,

а м + к ( н м ) "=" а м + ( к 1 ) ( н м ) + ( н м ) "=" а м + ( к 1 ) ( н м ) а н м "=" а м а н м "=" а н "=" а м
как заявлено.

Теперь выберите к достаточно большой, чтобы т "=" м + к ( н м ) 2 м . Затем, умножая обе части а м "=" а т к а т 2 м , мы получаем а т м "=" а 2 ( т м ) , так а т м является идемпотентным.

Например, если а 7 "=" а 9 , затем а 7 "=" а 15 и умножение на а дает а 8 "=" а 16 , так а 8 является идемпотентным.

Я не понимаю, как я могу найти силу а это идемпотент :/ Не могли бы вы продолжить свой аргумент?
Спасибо. Я не понимаю, почему "мы можем увеличить н сохраняя м константа» подразумевается а н "=" а м + ( н м ) "=" а н + ( н м ) , разве мы не можем всегда делать это вообще? и я не понимаю, как это оправдывает наше предположение, что н 2 м 0 . Я понимаю, почему нам нужно н 2 м быть неотрицательным, хотя (потому что а считается необратимым). Буду признателен, если вы попытаетесь объяснить эти два утверждения.
Уравнение, которое я написал, показывает, что вы всегда можете увеличить н к н м так что вы можете продолжать делать это и, таким образом, увеличивать его настолько, насколько вам нравится. Тебе нужно н 2 м 0 оправдать умножение на а н 2 м , потому что а не имеет обратного.
Спасибо. Да, я понимаю, зачем нам нужно н 2 м 0 как я уже сказал, но я не понимаю, почему "мы можем увеличить н сохраняя м константа» подразумевает н 2 м 0 .
Извините, я не вижу, что вы не понимаете. Я привел пример. Позвольте мне дать еще один. Предположим изначально, что м "=" 23 , н "=" 27 . я могу увеличить н к 27 23 "=" 4 , так что я могу продолжать делать это и заменить н на 31, 35, 39, 43, 47. Сейчас н 2 м "=" 47 46 "=" 1 0 .
Хорошо, может быть, я неправильно объяснил свое замешательство. Вы говорите, что, поскольку «мы можем увеличить н сохраняя м постоянно" мы знаем, что н 2 м 0 . Я согласен с этим, потому что м постоянна, а поскольку она конечна, взяв н достаточно большой, наконец, мы можем найти некоторые н такой, что н 2 м . Я просто не знаю, как выразить это математически строго, но я думаю, что это незначительная проблема.
Использует ли он противоречие? Где противоречие? Так как там предполагают, что М это не группа.
@user795084 user795084 Я выписал доказательство того, что какая-то сила а является идемпотентом более формально. Так понятно?
@DerekHolt Да, это ясно. Мой вопрос в том, что в вашем доказательстве используется, если M не является группой. Мы хотим показать, что М — это группа. Используете ли вы противоречие?
Да, это доказательство от противного. Я предположил, что М не является группой в первой строке доказательства, а затем я сделал вывод, что существует идемпотентный элемент, не равный е . Другими словами, если е является единственным идемпотентом, то М это группа.

Возможно, немного более ясный способ выразить это. Предполагать Икс а "=" Икс а + б с б > 0 . Тогда для любых целых чисел ты , к , у нас есть Икс а + ты "=" Икс а + ты + к б

Итак, нам нужно найти ты и к такой, что б к "=" а + ты . Это легко. Брать б такой, что б к а и разреши ты "=" б к а . Затем Икс а + ты является идемпотентным.