2007-09-25

[離散]第九章代數結構 精選範例 4

有疑問之題目如下
For each of the following cases, determine whether the set under the binary
operation * forms a semigroup or a monoid. Please explain why.
(2) The set of finite sequences of 0's and 1's containing an even number of 1's with *denoting the catenation operation

我的疑惑在於題目只說1's 為containing an even number of 1's

但是沒有說明0's

解答也沒有用到 0's

還是說題目的0's事來搗亂的?

麻煩幫我解答囉~
謝謝

3 則留言:

Brian 提到...

忘了附註 此題為
9-1 p.9-12

黃小米 提到...

文字"張貼者"的左邊有一支筆的圖案,
點下去可以直接重新編輯你的主題內容。

Rex 提到...

題目要證明它是單群或半群
所謂的群或可視為是一個具有特殊性質的集合
所以可以單純地視為題目規定的集合是
{有限的二元序列|序列含有偶數個1}
接下來只要證明此集合的任二元素在卡氏積的運算之下符合封閉性、結合性、單位元素
0的性質不用管它,反正只要符合上面規定的集合即可
其實在長度任給,1又一定偶數的情況下,好像也沒辦法給0什麼特別的條件