代数系统课件.pptxVIP

代數系統;一、二元運算

定義：設S為集合,函數f:S×S→S稱為S上的二元運算，簡稱為二元運算。

f:S→S稱為S上的一元運算

例如f:N×N→N,

f(x,y)=x+y是N上的二元運算

f:N→N,

f(x)=x+1是N上的一元運算;通常用?,*,?等符號表示二元運算,稱為算符

如二元運算中f(x,y)=z,

可用算符簡記為x?y=z

一元運算中f(x)=y,

可用算符簡記為?x=y

注:(1)S上的二元運算即?x,y?S,x?y?S;

(2)S上的一元運算即?x?S,?x?S.;例1.(1)N上加法,乘法都是二元運算,但減法,除法不是.

(2)Z上加法,乘法,減法都是二元運算,但除法不是.

Z上求相反數的運算是一元運算.

(3)非零實數集R*上的乘法和除法都是二元運算.

但加法,減法不是,而求倒數是一元運算.

(4)Mn表示所有n階實矩陣的集合(n≥2),則矩陣的加法

和乘法都是二元運算,矩陣的轉置是一元運算.;例2.判斷普通的加法和乘法運算在下列集合中是否為二元運算.

S1={1,2}

S2={0,1}

S3={2x|x?Z+}

S4={2x-1|x?Z+}

S5={2n|n?Z+};當S為有限集時,S上的一元和二元運算都可以用運算表給出.;例3.(1)設S={1,2},給出P(S)上的運算絕對補集?和對稱差?的運算表,其中S為全集.;(2)設S={0,1,2,3,4},定義S上的兩個二元運算如下:x?y=(x+y)mod5,?x,y?S

x?y=(xy)mod5,?x,y?S

求運算?和?的運算表.;二、二元運算的運算律

設?和?是S上的二元運算，?x,y,z?S

1.若x?y=y?x,則稱?在S上可交換(?滿足交換律)

2.若(x?y)?z=x?(y?z),則稱?在S上可結合(?滿足結合律)

3.若x?(y?z)=(x?y)?(x?z),

(y?z)?x=(y?x)?(z?x),

則稱運算?對?是可分配的(?對?滿足分配律)

4.若x?x=x,則稱?滿足冪等律

5.若?和?均可交換,x?(x?y)=x,x?(x?y)=x,

則稱?和?滿足吸收律;例4.(1)普通的加法和乘法在N,Z,Q,R上都是可結合的,且是可交換的,乘法對加法是可分配的.;三、一些特殊元素

設?是S上的二元運算，

1.么元e:若?e?S,對?x?S,e?x=x?e=x,則稱e為運算?的么元

注：(1)若么元存在,則必唯一.

(2)若只??el?x=x或只有x?er=x,則el稱為左么元,er稱為右么元.

(3)若左么元和右么元都存在,則必相等.;例如：在N,Z,Q,R上,加法的么元是0,乘法的么元是1.在Z上的減法運算沒有么元,只有右么元0(x-0=x).

在Mn上,矩陣加法的么元是n階0矩陣,矩陣乘法的么元是n階單位矩陣.

在冪集P(S)上,運算∪的么元是?,運算∩的么元是全集S.;2.零元θ:若?θ?S,對?x?S,θ?x=x?θ=θ,則稱θ為運算?的零元.

注：(1)若零元存在,則必唯一.

(2)若只有θl?x=θl或只有x?θr=θr,則θl稱為左零元,θr稱為右零元.

(3)若左零元和右零元都存在,則必相等.

如例4(a?b=a),R*的任何元素都是左零元,但沒有右零元,從而沒有零元.;例如：在N,Z,Q,R上加法沒有零元,乘法的零元是0.

在Mn上矩陣加法沒有零元,矩陣乘法的零元是n階0矩陣.

在冪集P(S)上,運算∪的零元是全集S,運算∩的零元是?.

定理：設?為S上的二元運算,e和θ分別為?的么元和零元.如果|S|?2,則e?θ.;3.逆元:設?是S上的二元運算,e?S為運算?的么元.若對x?S,存在x-1?S,x-1?x=x?x-1=e,則稱x-1為x的逆元.

注：(1)逆元是針對某個元素而言