离散数学群论_离散数学中的群论及其类型
离散数学群论
半群 (Semigroup)
An algebraic structure (G, *) is said to be a semigroup. If the binary operation * is associated in G i.e. if (a*b) *c = a *(b*c) a,b,c e G. For example, the set of N of all natural number is semigroup with respect to the operation of addition of natural number.
代数结构(G,*)被称为半群。 如果二进制运算*与G关联,即(a * b)* c = a *(b * c)a,b,ce G。 例如,相对于自然数的加法运算,所有自然数的N的集合是半群。
Obviously, addition is an associative operation on N. similarly, the algebraic structure (N, .)(I, +) and (R, +) are also semigroup.
显然,加法是对N的关联运算。 同样,代数结构(N,。)(I,+)和(R,+)也是半群。
单体 (Monoid)
A group which shows property of an identity element with respect to the operation * is called a monoid. In other words, we can say that an algebraic system (M,*) is called a monoid if x, y, z E M.
显示关于操作*的标识元素的属性的组称为monoid。 换句话说,如果x,y,z EM ,我们可以说一个代数系统(M,*)被称为一个等式 。
(x *y) * z = x * (y * z)
(x * y)* z = x *(y * z)
And there exists an elements e E M such that for any x E M
并且存在一个元素EM ,对于任何x EM
e * x = x * e = x where e is called identity element.
e * x = x * e = x其中e称为身份元素。
关闭属性 (Closure property)
The operation + is closed since the sum of two natural number is a natural number.
由于两个自然数之和是自然数,所以运算+是闭合的。
关联财产 (Associative property)
The operation + is an associative property since we have (a+b) + c = a + (b+c) a, b, c E I.
由于我们具有(a + b)+ c = a +(b + c)a,b,c EI,因此运算+是一种关联性质。
身分识别 (Identity)
There exist an identity element in a set I with respect to the operation +. The element 0 is an identity element with respect to the operation since the operation + is a closed, associative and there exists an identity. Since the operation + is a closed associative and there exists an identity. Hence the algebraic system ( I, +) is a monoid.
关于操作+ ,在集合I中存在一个标识元素。 元素0是关于操作的标识元素,因为操作+是封闭的,关联的并且存在一个标识。 由于操作+是封闭的关联,因此存在一个标识。 因此,代数系统(I,+)是一个齐半群 。
组 (Group)
A system consisting of a non-empty set G of element a, b, c etc with the operation is said to be group provided the following postulates are satisfied:
如果满足以下假设,则一个由元素a,b,c等组成的非空集G组成的系统将被称为组。
1. Closure property
1.关闭属性
For all a, b E G => a, b E G
i.e G is closed under the operation ‘.’
2. Associativity
2.关联性
(a,b).c = a.(b.c) a, b, c E G.
i.e the binary operation ‘.’ Over g is associative.
3. Existence of identity
3.身份的存在
There exits an unique element in G. Such that e.a = a = a.e
for every a E G. This element e is called the identity.
4. Existence of inverse
4.逆的存在
For each a E G , there exists an element a^-1 E G
such that a. a^-1 = e = a^-1.a
the element a^-1 is called the inverse of a .
交换组 (Commutative Group)
A group G is said to be abelian or commutative if in addition to the above four postulates the following postulate is also satisfied.
如果除上述四个假设外,还满足以下假设,则称G组为阿贝尔或交换性的。
5. Commutativity
5.可交换性
a.b = b.a for every a, b E G.
循环群 (Cyclic Group)
A group G is called cyclic. If for some aEG, every element xEG is of the form a^n. where n is some integer. Symbolically we write G = {a^n : n E I}. The single element a is called a generator of G and as the cyclic group is generated by a single element, so the cyclic group is also called monogenic.
组G称为循环的。 如果对于某些aEG ,每个元素xEG的形式都是a ^ n 。 其中n是一些整数。 象征性地,我们写G = {a ^ n:n EI} 。 单个元素a称为G的生成器,并且由于环状基团是由单个元素生成的,因此环状基团也称为单基因 。
亚组 (Subgroup)
A non- empty subset H of a set group G is said to be a subgroup of G, if H is stable for the composition * and (H, *) is a group. The additive group of even integer is a subgroup of the additive group of all integer.
一组群G的一个非空真子集H被表示为G的一个子群,如果H是稳定该组合物*和(H,*)是一组。 偶数整数的加法组是所有整数的加法组的子组。
翻译自: https://www.includehelp.com/basics/group-theory-and-their-type-in-discrete mathematics.aspx
离散数学群论
离散数学群论_离散数学中的群论及其类型相关推荐
- 离散数学反对称关系_离散数学课程总结(4)
关系是一种特殊的集合.在学习离散数学的二元关系时需要从集合的观点去理解关系的基本概念.基本性质以及基本运算.在本章的学习中应当强化逻辑思维能力和发散思维的能力.首先明确基本的序偶的定义.生活中的次序关 ...
- 划分离散数学定义_离散数学-图的定义和分类.ppt
离散数学-图的定义和分类 计算机科学与工程学院 离散数学教研组 * 第12章图 12.1 图的基本概念 12.1.1 图的定义 无序积 定义12.1 设A,B为任意集合,称集合 A&B={( ...
- 划分离散数学定义_离散数学知识(9划分与覆盖).ppt
*;第三章 集合与关系(Sets and Relations) ;3.7 集合的划分与覆盖(Partition & Cover of Sets) 3.7.1 集合的划分 (Partition ...
- 共轭方式怎么判断_有机化学中共轭体系的类型怎么判断
共轭体系的判断是能形成共轭π键. 一般地,多个原子上的相互平行的p轨道,连贯重叠在一起构成一个整体, p电子在多个原子间运动, 产生的和普通两原子间π键不同的键称为离域π键 (也称作共轭π键, 大π键 ...
- 大屏设计的视觉统一_视觉设计中的统一
大屏设计的视觉统一 视觉设计的统一性是什么? (What is unity in visual design?) The concept of unity in visual design means ...
- 【Applied Algebra】物理学中的群论漫谈1:群论基础
物理学中的群论漫谈1:群论基础与希尔伯特空间 我准备开一个新系列谈谈群论在物理学中的应用,这样有两个好处:一是可以明白群论以及相关数学概念的具体应用,以此来举一反三懂得这些理论工具如何使用;而是可以通 ...
- 集合论在计算机的应用,离散数学及其在计算机中的应用(第四次修订)
离散数学及其在计算机中的应用(第四次修订)简介 第一章 集合论 1 1.1 集合和元素的概念 1 1.2 集合的子集 2 1.3 全集和空集 3 1.4 集合的运算.文氏图 5 1.5 有限集合中的元 ...
- 处于计算机学科的基础地位,谈谈离散数学在计算机学科中的地位和作用(原稿)...
<谈谈离散数学在计算机学科中的地位和作用(原稿).doc>由会员分享,可免费在线阅读全文,更多与<谈谈离散数学在计算机学科中的地位和作用(原稿)>相关文档资源请在帮帮文库(ww ...
- 离散数学之集合论【中】
离散数学之集合论[中] 一.有序组 有序组 〉 元素的无序性是集合的特征之一,那么元素的有序组合又该如何从集合定义? 〉 二元有序组,又称二元组(2-tuple),或者序偶(ordered pairs ...
最新文章
- 《浪潮之巅》 读后感
- struts2 s:if标签以及 #,%{},%{#}的使用方法
- 会计记忆总结之七:财产清查
- 如何定位“Operating system error 32(failed to retrieve text for this error. Reason: 15105)”错误中被占用的文件...
- ps意外崩溃_充满意外的数学中考
- 网易云terraform实践
- c#物联网_C# 基础知识系列- 16 开发工具篇
- 北京时间的拼音及解释
- java自动化测试_Java自动化测试(一)
- Linux中tar命令用法
- 7 位 CEO 创业自述:你熬过人生中最黑暗时刻的经历,是你成为强者的必然选择...
- 2021 Mac系统升级后,按大小写键没反应了,切换大小写的灯不亮了
- Unity3D发布错误:could not allocate memery:system out of memery!
- SQL注入-验证码处理
- android内存分析命令
- JavaScript随手笔记---保留小数位
- 第三组 通信一班 030 网工知识点总结
- DDOS与DDOS追踪的介绍
- c语言程序设计臧,C语言程序设计教学中计算思维培养.pdf
- 计算涨价百分比php,价格上涨率计算公式,涨跌百分比计算公式