代数系统
故(a*b*c)*(a*c)=(a*(b*c)*a)*c=a*c 且(a*c)*(a*b*c)= a*(c*(a*b)*c))= a*c, 即(a*b*c)*(a*c)=(a*c)*(a*b*c)。 从而由已知条件知,a*b*c=a*c。
8.试证:设e和0是关于A上二元运算*的单位元和零元,如果|A|>1,则e 0。 证明:
用反证法证明。假设e=0。
对A的任一元素a,因为e和0是A上关于二元运算*的单位元和零元,则a=a*e=a*0=0。即A的所有元素都等于0,这与已知条件|A|>1矛盾。 从而假设错误。即e 0。
9.试证:设半群<S,·>中消去律成立,则<S,·>是可交换半群(即运算·满足交换律)当且仅当 a,b S,(a·b)2=a2·b2。 证明:
a,b S,(a·b)2=(a·b)·(a·b)=((a·b)·a)·b
=(a·(a·b))·b=((a·a)·b)·b=(a·a)·(b·b)=a2·b2;
a,b S,因为(a·b)2=a2·b2,所以(a·b)·(a·b)=(a·a)·(b·b)。故
a·((b·a)·b)=a·(a·(b·b))。由于·满足消去律,所以(b·a)·b=a·(b·b),即(b·a)·b=(a·b)·b。从而a·b=b·a。故·满足交换律。
10.Z上的二元运算*定义为: a,b Z,a*b=a+b-2。试证:<Z,*>为群。 证明:
(1) a,b,c Z,(a*b)*c=(a*b)+c-2=(a+b-2)+c-2=a+b+c-4, a*(b*c)=a+(b*c)-2=a+(b+c-2)-2=a+b+c-4,
故(a*b)*c=a*(b*c),从而*满足结合律。
(2)记e=2。对 a Z,a*2=a+2-2=a=2+a-2=2*a.。故e=2是Z关于运算*的单位元。 (3)对 a Z,因为a*(4-a)=a+4-a-2=2=e=4-a+a-2=(4-a)*a。故4-a是a关于运算*的逆元。
综上所述,<Z,*>为群。
11.设<G,·>是群,a,b G,a e,且a4·b=b·a5。试证a·b b·a。 证明:用反证法证明。
假设a·b=b·a。则a·b= a·(a·b)= a·(b·a)=(a·b)·a
=(a·(a·b))·a=(a·(b·a))·a=((a·b)·a)·a=(a·(a·b))·(a·a)
2
2
2
4
3
3
5
离散数学第七章 典型的代数系统 重庆文理学院计算机学院 第七章 典型的代数系统 7.1 半群与群 7.2 环和域 7.3 格与布尔代数 7.1 半群与群 7.1.1 ...
第七章 典型的代数系统 DALIAN MARITIME UNIVERSITY 一、半群 二、群三、格(略) 四、布尔代数(略) 大连海事大学 DALIAN MARITIME UNIVERSITY 一、半群 DALIAN ...
第七章 群论 ? 本章讨论几个较为复杂的代数系统: 环、域、格和布尔代数 ? 它们均包含两个二元运算 ? 所建立的系统不仅有对每个运算某 些性质而且也有两个...
2 第七章 代数系统 7.1 二元运算及其性质 ? ? ? ? 二元运算定义及其实例 一元运算定义及其实例 运算的表示 二元运算的性质 ? ? 交换律、结合律、幂等律、...
第七章 其它代数系统 7.1 环、理想、整环和域 7.2 格与布尔代数 从这一节起我们要讨论含有两个二元运算的代数系统, 从这一节起我们要讨论含有两个二元...
第1章 命题逻辑 第2章 谓词逻辑 第3章 集合 第4章 二元关系 第5章 函数 第7章 典型的代数系统 第8章 图论基础 第9章 特殊图与应用...
离散数学 第三篇 抽象代数 第6章:代数系统 ? 第7章:典型代数系统 6.1 代数系统的基本概念代数结构也叫抽象代数,主要研究抽象的代数系 统。抽象的代数系统也是...
第7章_典型代数系统_meng_数学_自然科学_专业资料。离散数学离散数学 第三篇 抽象代数 第6章:代数系统 第7章:典型代数系统 ? 7.1 半群和群半群和群是两...
热门文档