Любой набор с ассоциативностью, левой идентичностью, левой инверсией является группой

Ссылка по теме: правая идентичность и правая инверсия подразумевают группу

Ссылка: Fraleigh p. 49 Вопрос 4.38 в первом курсе абстрактной алгебры

Я представлю свое доказательство (отличное от тех, что в ссылке) для критики, а затем задам свой вопрос. г это набор и × является ассоциативной бинарной операцией. Предположим, что существует е е г такой, что для всех а е г , е а "=" а и а 1 а "=" е для некоторых а 1 е г . Покажите, что для того же е , а е "=" а и а а 1 "=" е .

а 1 ( а а 1 ) а "=" ( а 1 а ) ( а 1 а ) "=" е е "=" е "=" а 1 а "=" а 1 ( а 1 а ) а
С а 1 е г , у него есть левый обратный; применим его к обоим концам, и мы имеем ( а а 1 ) а "=" ( а 1 а ) а .
Как результат, а е "=" а ( а 1 а ) "=" ( а а 1 ) а "=" ( а 1 а ) а "=" е а .

Для правой инверсии начните с а а 1 "=" а ( а 1 а ) а 1 "=" ( а а 1 ) ( а а 1 ) .
С × бинарная операция, а а 1 е г и имеет левый обратный; применим его к обоим концам, и мы имеем е "=" а а 1 .

Во втором комментарии после вопроса по ссылке г-н Дерек Холт указал, что запрашивающий не правильно сформулировал свой вопрос. В частности, тождество во второй аксиоме определено нечетко.

Позволять ( г , * ) быть полугруппой. Допустим
1. е е г такой, что а е г ,   а е "=" а ;
2. а е г , а 1 е г такой, что а а 1 "=" е .
Как мы можем доказать, что ( г , * ) это группа?

Эта формулировка допускает ту же техническую ошибку, что и многие учебники. е в вашей второй аксиоме нет четкого определения. "Но очевидно, что это должно быть то же самое е как в первой аксиоме», — ответите вы. Но первая аксиома не обязательно определяет уникальный элемент е . Поэтому следует ли нам интерпретировать вторую аксиому как означающую «для некоторых е как в 1" или "для всех е как в 1 "? Derek Holt 17 сен.

Говорил ли он, что если в аксиоме 1 мы имеем а е 1 "=" а , а е 2 "=" а , но е 1 е 2 ,
когда мы доходим до аксиомы 2, имеем ли мы а а 1 "=" е 1 , а а 1 "=" е 2 , или два различных инверсных, так что а а 1 1 "=" е 1 , а а 2 1 "=" е 2 ? Думаю, моя формулировка устранила двусмысленность. Это не означает, что е уникален, но если е является левым тождеством и производит левые инверсии, то оно также является правым тождеством и производит правые инверсии. Я очень старался над этим; прошу указать на мои ошибки.

Ответы (4)

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

Позволять ( г , * ) быть полугруппой. Предположим
(1) е е г такой, что а е г ,   а е "=" а ;
(2) а е г , а 1 е г такой, что для всех е е г удовлетворительный 1, а а 1 "=" е .

Тогда очевидно, что в этом случае элемент е в (1) единственно: Действительно, поскольку г непусто (по (1)), пусть г е г быть произвольным. Тогда, если е 1 и е 2 удовлетворяют (1), имеем е 1 "=" г г 1 "=" е 2 .

Следующий случай более интересен:

Позволять ( г , * ) быть полугруппой. Предположим
(1) е е г такой, что а е г ,   а е "=" а ;
(2) е е г удовлетворяющие (1) и а е г , а е 1 е г такой, что а а е 1 "=" е .

Проблема состоит в том, чтобы фактически доказать единственность единицы. Давайте докажем это:

Позволять е и ф удовлетворяют (1). Затем

ф "=" е е ф 1 "=" ( е е ) е ф 1 "=" е ( е е ф 1 ) "=" е ф "=" е
Поэтому, е "=" ф , и на самом деле мы находимся в первом (и более простом) случае.

Спасибо за комментарий к ответу г-на Холта. Я должен был продолжать и убедиться, что е уникален.

Я думаю, условия можно было бы более четко сформулировать следующим образом: пусть множество г быть снабженным операцией * : г × г г (бинарная операция), элемент е е г (нулевая операция) и карта я : г г (унарная операция), такая, что для всех Икс , у , г е г надо

  1. Икс * ( у * г ) "=" ( Икс * у ) * г (ассоциативность)
  2. е * Икс "=" Икс ( е является левым обратным)
  3. я ( Икс ) * Икс "=" е (операция я производит левую инверсию, для е , своего аргумента)

Покажи то ( г , е , я ) является группой, другими словами, что е также является правым нейтральным элементом, и что я также производит правый обратный (для е ) своего аргумента.

(Во-первых, при первом прочтении вашего вопроса мне было непонятно, что ваше "для всех а е г " до самого конца предложения; вместо этого я думал, что вы хотите доказать, что если одно конкретное а имеет левую обратную (для е ), то у него есть и правый обратный. И это просто неправда; подумайте о функциях на бесконечном множестве при композиции, которая ассоциативна и имеет двусторонний нейтральный элемент, но некоторые (инъективные, но не сюръективные) элементы имеют левую обратную, но не правую обратную.)

Что касается доказательства, то я бы из соображений стиля придерживался строгого манипулирования выражениями и избегал «такое-то выражение имеет обратное, применяйте его к обоим концам» (хотя это можно уточнить, вы даже не сказали, если « применение" находится слева или справа). Затем вы увидите из примера в примечании в скобках выше, что необходимо использовать обратное свойство для какого-то другого элемента, кроме Икс , для какого элемента я ( Икс ) кажется лучшим кандидатом (ваше доказательство делает это неявно).

Я также думаю, что проще всего начать с обратного свойства, которое можно сделать следующим образом:

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

Как насчет множества с ассоциативной бинарной операцией, которая имеет левую единицу и правую инверсию? Я думаю, это не обязательно может быть группа, не так ли?
@Bumblebee Действительно, со свойствами с противоположных сторон операция не обязательно должна быть групповой операцией; первый комментарий под вопросом, связанным с этим, говорит так много. Стандартный контрпример: на любом множестве, состоящем более чем из одного элемента, операция Икс у "=" у ; у него левая идентичность (подойдет любой элемент; выберите один и назовите его е затем е у "=" у ), и после того, как он выбран, он имеет правые обратные (а именно Икс 1 "=" е для всех Икс , с Икс е "=" е ), но, конечно, это не групповая операция.

Вот короткое, но неинтуитивное доказательство (извините):

Заметить, что

( ( б 1 ) 1   б 1 )   ( б   б 1 ) "=" е   ( б   б 1 ) "=" б   б 1
а также из-за ассоциативности
( ( б 1 ) 1   б 1 )   ( б   б 1 )
"=" ( б 1 ) 1   ( ( б 1 )   б )   б 1
"=" ( б 1 ) 1   е   б 1 "=" ( б 1 ) 1   ( е   б 1 ) "=" ( б 1 ) 1   б 1 "=" е
Поэтому б   б 1 "=" е , в дополнение к б 1 б "=" е . (Другими словами, левая инверсия также является правой инверсией).

Также обратите внимание, что б   е "=" б   ( б 1   б ) "=" ( б   б 1 )   б "=" е   б "=" б . Следовательно, левое тождество также является правым тождеством.

4.38 в первом курсе абстрактной алгебры (автор???)

Я представлю свое доказательство (отличное от тех, что в ссылке) для критики, а затем задам свой вопрос. G — множество, а × — ассоциативная бинарная операция. Предположим, что существует ae∈G такое, что для всех a∈G ea=a и a−1a=e для некоторого a−1∈G. Покажите, что для одного и того же e ae=a и aa−1=e.

a−1(aa−1)a=(a−1a)(a−1a)=ee=e=a−1a=a−1(a−1a)a Поскольку a−1∈G, оно имеет левую обратную ; применим его к обоим концам, и мы получим (aa−1)a=(a−1a)a. В результате ae = a(a−1a)=(aa−1)a=(a−1a)a=ea.

Для правого обратного начните с aa-1=a(a-1a)a-1=(aa-1)(aa-1). Поскольку × — бинарная операция, aa−1∈G и имеет левую обратную; применим его к обоим концам, и мы получим e=aa−1.

Трудно читать без форматирования MathJax.
Как сейчас написано, ваш ответ неясен. Пожалуйста, отредактируйте , чтобы добавить дополнительные сведения, которые помогут другим понять, как это относится к заданному вопросу. Дополнительную информацию о том, как писать хорошие ответы, можно найти в справочном центре .