第5章代数结构技巧.ppt

;g: R? R g(x)=?x ? 求不小于x的最小整数 ?2?=2 ,?2.3?=3 ?-2?=-2, ?-2.3?=-2 则g为R上的一元运算;f: R2?R f?x,y??x?y (或x?y,x?y? x?y) 则f是R上的二元运算 在数学中，用????????/来表示运算，而在代数系统中，用*表示运算;;2、交换律： 〈A，*〉，*是A上的二元运算，若对?a,b???a*b=b*a,则称*是可交换的。 例A=Q（Q为有理数集），?为Q上二元运算，定义?a,b?Q，a?b=a+b-a?b,则?是可交换的，∵a?b=a+b-a?b,b?a=b+a-b?a=a+b-a?b=a?b,??是可交换的。 ;例A?　,?为A上二元运算，?a,b??，a?b=b,则?满足结合律 ?a,b,c??,(a?b)?c=b?c=c,a?(b?c)=a?c=c,??是可结合的;例A=?????，?，?如下 ;5、吸收律： 〈A，*，?〉，*，?均可交换，若?a,b??,有a?(a?b)=a, a?(a?b)=a,则称?和?满足吸收律。;6、等幂律： 〈A，*〉，若对?a?A,有a*a=a,则称*是等幂的或是幂等的。 对幂等运算有?n?N且n1,an=a 例：S??,对代数系统P(s),?,?,?A?P(s),有A?A=A,A?A=A, ∴?,?是等幂的;;不同运算可有不同幺元，也可无幺元。 可有左幺元而无右幺元；有右幺元而无左幺元。 若存在el和er则必有幺元存在;8、零元： 〈A，*〉，若有?l?A，对?x?A,有 ?l*x=?l,则称为A中关于*的左零元。【如R上 0?x=0, ?0是?l 】 若有?r?A，对?x?A,有 x*?r =?r,则称?r为A中关于*的右零元。【如R上 x ?0=0 ?0是?r】 若有一? ?A，既是左零元又是右零元，则称?是A中关于*的零元，有? *x=x* ? = ?。【如0是R中关于?的零元, 即R，?有 ?=0，R中关于+没有零元 即〈R，+〉无 ?】 零元与幺元类似：可有左零元而无右零元，可有右零元而无左零元，也可有可无。同时存在?l ， ?r 时两者相等 ;定理：〈A，*〉为一代数系统，且A中元素个数大于1，如果A中有幺元e和零元?，则??e。;9、逆元： 〈A，*〉， *是A上的二元运算，e是幺元，如对某个a?A,?b ?A,使得b*a=e,则称b是a的左逆元【如R,?，e=1， 是2的左逆元 如果a*b=e，则称b为a的右逆元【如R,?， 是2的右逆元】 如果b既是a的左逆元又是a的右逆元，则称b是a的一个逆元，记b=a-1(只是记号，并不代表倒数）【如R,?， 】;例：S=???????????，*定义如下，试求各元素逆元。;定理：A, ? 有e,若任意x ∈A,都有左逆元,且?是可结 合的，则任一元素x的左逆元必是它的右逆元， 且x的逆元是唯一的。; 例：构造代数系统，使其中只有一个元素有逆元。 解： T={x | x ∈ I, m≤x ≤ n, m ≤ n}，则T,max 幺元是m, 仅有m 有逆元, max(m,m)=m. （ ? x,x ∈ T, max(x,m)=x）; 例：构造一代数系统，每一个元素都有逆元。 解：Nk={0,1,2, … ,k－1} ＋k 为模 k 加法 x、y ∈ Nk. x ＋k y=;5-2 代数系统的基本性质 ;5-3 半 群;5-3 半 群;3、子半群 A, ? 是半群，B ? A，若B, ? 是半群，则称B, ? 是A, ? 的子半群。;定理： A, ? 是半群，若A是有限集，则必有 a ∈ A ，使a ? a=a， 称a为等幂元。（性质）;定理：A, ? 是独异点，则在?运算表中，任意两行或两列都不相同; 介绍一个重要的代数系统：;证明：只需证 Zm , ＋m , Zm , ×m是独异点 ①封闭性 ②可结合性 ([i] ＋m [j]) ＋m [k] = [i] ＋m ([j] ＋m [k]) =