我是靠谱客的博主 完美裙子,最近开发中收集的这篇文章主要介绍离散数学-代数系统题型1        判断运算是否封闭,并对封闭运算确定其性质及特异元素题型二        确定代数系统的子集是否构成子代数题型三        确定积代数中的运算题型四        判断或证明函数是同态(同构 ),觉得挺不错的,现在分享给大家,希望可以做个参考。

概述

题型1        判断运算是否封闭,并对封闭运算确定其性质及特异元素

1.集合和运算构成代数系统的前提是:运算在集合上是否封闭

2.系统是否满足结合律:(a*b)*c=a*(b*c)

3.封闭:对于一个数集,如果其中任意两个数在进行一种运算后,结果仍在这个数集中,那么我们说这个数集对于这种运算是封闭

特别强调

自然数集合 N,x*y=2^(xy)        是构成代数系统,因为0不是自然数,无单位元,零元,可逆元

整数集合 Z,x*y=x+y+xy        构成代数系统,单位元为0,零元为-1,0为可逆元素其逆元为0,-2为可逆元素,其逆元为-2

A=P({a,b}),a*b=a并b        是封闭的,满足结合律满足交换律,空集为单位元,{a,b}为零元

A是非空集合B上所有关系的矩阵集合,*为关系矩阵乘法(相加采用逻辑加)        运算封闭,仅当B为单元集时可交换,可结合,零元为全零矩阵;

A=P({a,b}),任意x,y属于A,x*y=x与y的对称差        是封闭的,满足交换律结合律,单位元为空集,没有零元                (对称差:A与B的并集减去交集)

关于图表的总结:

可交换:元素关于主对角线对称

可结合:带入验证

可消去:除了零元的那一行,如果某一行或者某一列有两个相同元素则不满足消去律

单位元:一个元素所在的行列元素岸表头排列则为单位元

零元:一个元素所在行和列均为自己,那么它为零元

幂等元:主对角线上的元素与表头一致,那么它是幂等元

题型二        确定代数系统的子集是否构成子代数

1.子代数:设V=<S,f1,……,fk>是代数系统,B包含于S,如果B对f1,……,fk都是封闭的,且B和S含有相同的代数常数,则称<B,f1,……,fk>是V的子代数。

2.平凡子代数:V的最大和最小子代数构成了平凡子代数(最大即为本身,最小是由代数常数(一些具有特殊性质的元素,如单位元,零元)构成)

例题:

设 V=<A,对称差>,其中A=P({1,2,3}),对称差为集合的对称差,试给出V的所有子代数,并说明那些是平凡子代数,哪些是真子代数?

子代数:{空集,{1},{2},{3},{1,2},{2,3},{1,3},{1,2,3}}

平凡子代数:{空集},V

除了V其它都是真子代数

题型三        确定积代数中的运算

1.积代数:设V1=<A,·>和V2=<B,*>是同类型的代数系统,·和*为二元运算,在集合A*B上如下定义二元运算·,任意的<a1,b1>,<a2,b2>属于A*B,有<a1,b1>`<a2,b2>=<a1·a2,b1*b2>,称V=<A*B,`>为V1与V2的积代数,记作V1*V2

题型四        判断或证明函数是同态(同构 )

最后

以上就是完美裙子为你收集整理的离散数学-代数系统题型1        判断运算是否封闭,并对封闭运算确定其性质及特异元素题型二        确定代数系统的子集是否构成子代数题型三        确定积代数中的运算题型四        判断或证明函数是同态(同构 )的全部内容,希望文章能够帮你解决离散数学-代数系统题型1        判断运算是否封闭,并对封闭运算确定其性质及特异元素题型二        确定代数系统的子集是否构成子代数题型三        确定积代数中的运算题型四        判断或证明函数是同态(同构 )所遇到的程序开发问题。

如果觉得靠谱客网站的内容还不错,欢迎将靠谱客网站推荐给程序员好友。

本图文内容来源于网友提供,作为学习参考使用,或来自网络收集整理,版权属于原作者所有。
点赞(47)

评论列表共有 0 条评论

立即
投稿
返回
顶部