Образовательный студенческий форум [Русская версия Invision Power Board]

Автор: паникер 10.4.2009, 18:58

Подскажите, чем является полугруппа, состоящая из натуральных чисел и числа нуль?
1. абелевой группой
2.циклической группой
3.свободной полугруппой
4.моноидом
5. циклической полугруппой

Автор: A_nn 11.4.2009, 7:19

по сложению или умножению?

Автор: паникер 11.4.2009, 15:25

Цитата(A_nn @ 11.4.2009, 11:19)

по сложению или умножению?

по сложению

Автор: A_nn 11.4.2009, 16:18

Ну так что, берете определение каждого из пяти объектов и проверяете.
Начинайте, пишите - обсудим.

Автор: паникер 11.4.2009, 19:43

Цитата(A_nn @ 11.4.2009, 20:18)

Ну так что, берете определение каждого из пяти объектов и проверяете.
Начинайте, пишите - обсудим.

это полугруппа содержит элемент е(единицу) для которог ае=еа-а. Значит эта полугруппа -моноид?
Но точно не циклическая, т.к. ноль не является суммой несколький единиц, хотя все натуральные являются.

Автор: A_nn 12.4.2009, 5:25

Ну хорошо, давайте дальше.
(про п.2 - лучше возьмитесь за другое слово (группа), сразу двух зайцев убьете)

Автор: паникер 12.4.2009, 18:20

Цитата(A_nn @ 12.4.2009, 9:25)

Ну хорошо, давайте дальше.
(про п.2 - лучше возьмитесь за другое слово (группа), сразу двух зайцев убьете)

И не группа, т.к. нет обратного элемента.

Автор: A_nn 13.4.2009, 4:43

Осталось 3 и 5.

Автор: паникер 13.4.2009, 6:48

Цитата(A_nn @ 13.4.2009, 8:43)

Осталось 3 и 5.

3-й пунк уже обсуждался - нет
Поскольку полугруппа коммутативна по сложению, т.е. в ней есть определяющие соотношения, по она не свободная.
Путаница какая-то! Может я не правильно рассуждаю, но выходит моноид: а+0=0+а=а

Автор: A_nn 13.4.2009, 11:06

В чем путаница?

Автор: паникер 13.4.2009, 20:24

Цитата(A_nn @ 13.4.2009, 15:06)

В чем путаница?

я уже не думаю , что моноид - ведь задана операция сложения, а не умножения
ответ у меня не получается!

Автор: dr.Watson 14.4.2009, 3:33

А при чём здесь название операции?

Что такое моноид? Это алгебра с ассоциативной бинарной операцией и имеющая нейтральный элемент относительно этой операции.

http://ru.wikipedia.org/wiki/%D0%9C%D0%BE%D0%BD%D0%BE%D0%B8%D0%B4

Хоть горшком эту операцию назови, лишь бы свойства нужные были.

Автор: паникер 14.4.2009, 6:35

Цитата(dr.Watson @ 14.4.2009, 7:33)

А при чём здесь название операции?

Что такое моноид? Это алгебра с ассоциативной бинарной операцией и имеющая нейтральный элемент относительно этой операции.

http://ru.wikipedia.org/wiki/%D0%9C%D0%BE%D0%BD%D0%BE%D0%B8%D0%B4

Хоть горшком эту операцию назови, лишь бы свойства нужные были.

Значит все-таки моноид?

Автор: dr.Watson 14.4.2009, 8:23

Да, моноид. Ответ не изменится, если то же множество рассмотреть относительно обычного умножения. Теперь нейтральным элементом будет 1.
А вот ещё: на том же множестве определим операцию !:
x!y=xy+x+y, здесь xy - обычное перемножение чисел x и y, а + это обычное сложение.
Относительно этой операции опять получим моноид - проверьте ассоциативность и найдите нейтральный элемент.

Автор: паникер 14.4.2009, 19:11

Цитата(dr.Watson @ 14.4.2009, 12:23)