代數(shù)系統(tǒng)

前言:本篇博客主要學(xué)習(xí)代數(shù)系統(tǒng)的基礎(chǔ)知識

0X00 大綱

大綱如上,為了學(xué)習(xí)代數(shù)系統(tǒng)我們得先學(xué)一點(diǎn)基礎(chǔ)知識

0X01 「二元運(yùn)算」與「一元運(yùn)算」及性質(zhì)

二元運(yùn)算基本概念

給出二元運(yùn)算的定義:

設(shè) S 為集合,函數(shù) f: S×S \rightarrow S 稱為 S 上的二元運(yùn)算奔脐,簡稱為二元運(yùn)算

這樣很抽象含思,我們舉個(gè)例子:

f:N×N \rightarrow N, f(<x, y> )= x + y 就是一個(gè)簡單二元運(yùn)算亲怠,我們再舉個(gè)反例:

普通的減法就不是自然數(shù)集 N 上的二元運(yùn)算纱意,原因減法會(huì)產(chǎn)生負(fù)數(shù)俐东,不屬于 N 不滿足定義洽洁,這時(shí)也稱 N 對減法運(yùn)算不封閉痘系,反之 N 對加法運(yùn)算就是封閉

一元運(yùn)算基本概念

給出定義:

設(shè) S 為集合,函數(shù) f: S \rightarrow S 稱為 S 上的一元運(yùn)算饿自,簡稱為一元運(yùn)算

如果能夠理解二元運(yùn)算汰翠,那么一元運(yùn)算理解起來更簡單,舉個(gè)簡單的例子:

f:N \rightarrow N\ f(x)= 2x 就是一個(gè)簡單一元運(yùn)算

二元運(yùn)算的性質(zhì)

假設(shè)我們定義一個(gè)二元運(yùn)算的符號 \circ

對于一個(gè)二元運(yùn)算符號昭雌,我們可以定義它的運(yùn)算性質(zhì):

設(shè) \circ 為 S 上的二元運(yùn)算复唤,如果對于任意的 x, y, z \in S,都有:

  • 交換律

如果:

x \circ y = y \circ x

說明滿足交換律

  • 結(jié)合律

如果:

(x \circ y) \circ z = x \circ (y \circ z)

說明滿足結(jié)合律

  • 冪等率

如果:

x \circ x = x

說明滿足冪等率烛卧,這個(gè)性質(zhì)可能很抽象佛纫,我舉個(gè)例子:

對于集合 A 來說:

A \cup A = A

  • 分配率

設(shè) * 是另一個(gè)運(yùn)算符號,如果:

x*(y \circ z) = (x*y)\circ (x*z)

(y \circ z) * x= (y*x)\circ (z*x)

稱運(yùn)算 *\circ 是適合分配率

  • 吸收率

設(shè) * 是另一個(gè)運(yùn)算符號总放,如果:

x*(x \circ y) = x

x \circ (x*y) = x

則稱 \circ* 滿足吸收率

這個(gè)也很抽象呈宇,我舉個(gè)例子,假設(shè)集合 A局雄、B甥啄,則有:

A \cup (A \cap B) = A

A \cap (A \cup B) = A

\cup \ \cap 滿足吸收率

  • 消去律

如果:

x \circ y = x \circ z,且 x \neq \theta, 則\ y = z

y \circ x = z \circ x炬搭,且 x \neq \theta, 則\ y = z

其中 \theta零元蜈漓,則稱 \circ 滿足消去律

0X02 代數(shù)系統(tǒng)的引入

學(xué)習(xí)完基礎(chǔ)知識以后,我們正式進(jìn)入代數(shù)系統(tǒng)的學(xué)習(xí)宫盔,首先給出定義:

非空集合 S 和 S 上 k 個(gè)一元或二元運(yùn)算融虽,f_1, f_2, ..., f_k 組成的系統(tǒng)統(tǒng)稱作一個(gè)代數(shù)系統(tǒng) ,記做 <S, f_1, f_2,...,f_k>

例如:

<N, +>灼芭、<Z, +, *> 都是代數(shù)系統(tǒng)有额,其中的符號分別是,普通的加法與普通的乘法

通常為了強(qiáng)調(diào)代數(shù)系統(tǒng)中代數(shù)常數(shù)姿鸿,我們會(huì)把這個(gè)代數(shù)常數(shù)列在代數(shù)系統(tǒng)的表達(dá)式中彬犯。例如:將 <Z, +> 記做 <Z, +, 0>

如果兩個(gè)代數(shù)系統(tǒng)中運(yùn)算的個(gè)數(shù)相同忍啤,對應(yīng)運(yùn)算的元術(shù)相同,且代數(shù)常數(shù)的個(gè)數(shù)也相同,則稱它們是同類型的代數(shù)系統(tǒng)

?著作權(quán)歸作者所有,轉(zhuǎn)載或內(nèi)容合作請聯(lián)系作者
  • 序言:七十年代末躲查,一起剝皮案震驚了整個(gè)濱河市,隨后出現(xiàn)的幾起案子转捕,更是在濱河造成了極大的恐慌,老刑警劉巖胳螟,帶你破解...
    沈念sama閱讀 210,978評論 6 490
  • 序言:濱河連續(xù)發(fā)生了三起死亡事件,死亡現(xiàn)場離奇詭異筹吐,居然都是意外死亡糖耸,警方通過查閱死者的電腦和手機(jī),發(fā)現(xiàn)死者居然都...
    沈念sama閱讀 89,954評論 2 384
  • 文/潘曉璐 我一進(jìn)店門丘薛,熙熙樓的掌柜王于貴愁眉苦臉地迎上來嘉竟,“玉大人,你說我怎么就攤上這事洋侨∩崛牛” “怎么了?”我有些...
    開封第一講書人閱讀 156,623評論 0 345
  • 文/不壞的土叔 我叫張陵希坚,是天一觀的道長边苹。 經(jīng)常有香客問我,道長裁僧,這世上最難降的妖魔是什么个束? 我笑而不...
    開封第一講書人閱讀 56,324評論 1 282
  • 正文 為了忘掉前任,我火速辦了婚禮聊疲,結(jié)果婚禮上茬底,老公的妹妹穿的比我還像新娘。我一直安慰自己售睹,他們只是感情好桩警,可當(dāng)我...
    茶點(diǎn)故事閱讀 65,390評論 5 384
  • 文/花漫 我一把揭開白布。 她就那樣靜靜地躺著昌妹,像睡著了一般捶枢。 火紅的嫁衣襯著肌膚如雪。 梳的紋絲不亂的頭發(fā)上飞崖,一...
    開封第一講書人閱讀 49,741評論 1 289
  • 那天烂叔,我揣著相機(jī)與錄音,去河邊找鬼固歪。 笑死蒜鸡,一個(gè)胖子當(dāng)著我的面吹牛,可吹牛的內(nèi)容都是我干的牢裳。 我是一名探鬼主播逢防,決...
    沈念sama閱讀 38,892評論 3 405
  • 文/蒼蘭香墨 我猛地睜開眼,長吁一口氣:“原來是場噩夢啊……” “哼蒲讯!你這毒婦竟也來了忘朝?” 一聲冷哼從身側(cè)響起,我...
    開封第一講書人閱讀 37,655評論 0 266
  • 序言:老撾萬榮一對情侶失蹤判帮,失蹤者是張志新(化名)和其女友劉穎局嘁,沒想到半個(gè)月后溉箕,有當(dāng)?shù)厝嗽跇淞掷锇l(fā)現(xiàn)了一具尸體,經(jīng)...
    沈念sama閱讀 44,104評論 1 303
  • 正文 獨(dú)居荒郊野嶺守林人離奇死亡悦昵,尸身上長有42處帶血的膿包…… 初始之章·張勛 以下內(nèi)容為張勛視角 年9月15日...
    茶點(diǎn)故事閱讀 36,451評論 2 325
  • 正文 我和宋清朗相戀三年肴茄,在試婚紗的時(shí)候發(fā)現(xiàn)自己被綠了。 大學(xué)時(shí)的朋友給我發(fā)了我未婚夫和他白月光在一起吃飯的照片但指。...
    茶點(diǎn)故事閱讀 38,569評論 1 340
  • 序言:一個(gè)原本活蹦亂跳的男人離奇死亡寡痰,死狀恐怖,靈堂內(nèi)的尸體忽然破棺而出枚赡,到底是詐尸還是另有隱情氓癌,我是刑警寧澤谓谦,帶...
    沈念sama閱讀 34,254評論 4 328
  • 正文 年R本政府宣布贫橙,位于F島的核電站,受9級特大地震影響反粥,放射性物質(zhì)發(fā)生泄漏卢肃。R本人自食惡果不足惜,卻給世界環(huán)境...
    茶點(diǎn)故事閱讀 39,834評論 3 312
  • 文/蒙蒙 一才顿、第九天 我趴在偏房一處隱蔽的房頂上張望莫湘。 院中可真熱鬧,春花似錦郑气、人聲如沸幅垮。這莊子的主人今日做“春日...
    開封第一講書人閱讀 30,725評論 0 21
  • 文/蒼蘭香墨 我抬頭看了看天上的太陽忙芒。三九已至,卻和暖如春讳侨,著一層夾襖步出監(jiān)牢的瞬間呵萨,已是汗流浹背。 一陣腳步聲響...
    開封第一講書人閱讀 31,950評論 1 264
  • 我被黑心中介騙來泰國打工跨跨, 沒想到剛下飛機(jī)就差點(diǎn)兒被人妖公主榨干…… 1. 我叫王不留潮峦,地道東北人。 一個(gè)月前我還...
    沈念sama閱讀 46,260評論 2 360
  • 正文 我出身青樓勇婴,卻偏偏與公主長得像忱嘹,于是被迫代替她去往敵國和親。 傳聞我的和親對象是個(gè)殘疾皇子耕渴,可洞房花燭夜當(dāng)晚...
    茶點(diǎn)故事閱讀 43,446評論 2 348

推薦閱讀更多精彩內(nèi)容