有疑問之題目如下
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 則留言:
忘了附註 此題為
9-1 p.9-12
文字"張貼者"的左邊有一支筆的圖案,
點下去可以直接重新編輯你的主題內容。
題目要證明它是單群或半群
所謂的群或可視為是一個具有特殊性質的集合
所以可以單純地視為題目規定的集合是
{有限的二元序列|序列含有偶數個1}
接下來只要證明此集合的任二元素在卡氏積的運算之下符合封閉性、結合性、單位元素
0的性質不用管它,反正只要符合上面規定的集合即可
其實在長度任給,1又一定偶數的情況下,好像也沒辦法給0什麼特別的條件
張貼留言