离散数学群论_离散数学中的群论及其类型

离散数学群论

半群 (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

离散数学群论

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/news/380060.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

IDA使用方法-----1

0x01 启动IDA new:反汇编一个新文件go:运行,直接进入IDAPrevious:载入一个我们以前编译过的程序 如果不想每次都看到这个对话框,可以取消该对话框底部的Display at startup(启动时显示)&#x…

邮箱验证JS代码

方法一,用JSfunction finish_onclick() { var username document.getElementById("username");var pwhidden document.getElementById("pwhidden");if(username.value"") { alert("请填写您的企业邮箱地址!");username.f…

objdump命令详解

objdump命令是用查看目标文件或者可执行的目标文件的构成的gcc工具。 选项 --archive-headers -a 显示档案库的成员信息,类似ls -l将lib*.a的信息列出。 -b bfdname --targetbfdname 指定目标码格式。这不是必须的,objdump能自动识别许多格式,比如…

Java——异常(try...catch...finally)

public class Demo5_Throwable {public static void main(String[] args) {try{System.out.println(1/0);}catch(Exception e){System.out.println(e.getMessage());//获取异常信息,返回字符串;System.out.println(e.toString());//获取异常类名和异常信息&#xff…

Python程序反转给定数字(2种不同方式)

Take input number from the user and print its reverse. 从用户处获取输入号码并打印其反面。 Example: 例: Input:12345Output:54321Here, we are implementing program to reversing a given number using 2 different ways. 在这里,我们正在实施程…

外汇期货学习专帖(转)

一篇好文,值得深思! (转) 我的一些所看所想,和大家聊聊 ; d: R ^6 c* A2 e X" y8 y4 Bhttp://www.fx998.cn 说来惭愧,很久以前,俺在期货公司混事,95年以前国内期货公司从外盘棉花到咖啡....,外汇期指到原油.都能*作.是一派欣欣向荣之景.95年之后,按国家规定都转了内…

《Pro ASP.NET MVC 3 Framework》学习笔记之四【领域模型介绍】

主题:应用领域驱动开发(Applying Domain-Driven Development) Domain Model是MVC程序的"心脏",其他的一切,包括Controllers和Views仅仅是用来跟Domain Model交互的一种方式,ASP.NET MVC并没有限制使用在Domain Model上面…

Java——集合框架(List)

集合框架(List的三个子类的特点) A:List的三个子类的特点 ArrayList: 底层数据结构是数组,查询快,增删慢。 线程不安全,效率高。 Vector: 底层数据结构是数组,查询…

一步一步学pwntools(适合新手)

序 pwntools是一个二进制利用框架。官方文档提供了详细的api规范。然而目前并没有一个很好的新手教程。因此我用了我过去的几篇writeup。由于本文只是用来介绍pwntools使用方法,我不会过于详细的讲解各种二进制漏洞攻击技术。 Pwntools的“Hello World” 栈溢出无…

关于J2EE中死锁问题的研究(1)

大多数重要的应用程序都涉及高度并发性和多个抽象层。并发性与资源争用有关,并且是导致死锁问题增多的因素之一。多个抽象层使隔离并修复死锁环境的工作变得更加困难。 通常,当同时执行两个或两个以上的线程时,如果每个线程都占有一个资源并请…

python变量分配内存_Python | 声明任何变量而不分配任何值

python变量分配内存Since, Python is a dynamic programming language so there is no need to declare such type of variable, it automatically declares when first time value assign in it. 由于Python是一种动态编程语言,因此无需声明此类变量,它…

UVA 10004 - Bicoloring

模拟染色&#xff0c;因为只有两种颜色&#xff0c;所以分别用 0、 1 代表这两种颜色&#xff0c;然后从0开始深搜&#xff0c;如果 每个点都能染上色&#xff0c;且相邻两点的颜色不同&#xff0c;则符合要求。 #include<stdio.h>#include<string.h>#define MAXN …

标志寄存器:CF、PF、AF、ZF、SF、TF、DF、OF

注&#xff1a;下面说到的标志寄存器都是缩写&#xff0c;C就是CF&#xff0c;其他也一样 标志寄存器&#xff1a;C、P、A、Z、S、T、D、O的内容只会是0或1&#xff0c;0表示假&#xff0c;1表示真 O&#xff1a;溢出标志 一个寄存器如果存放的值超过所能表示的范围&#xf…

揭秘:销售人员26个致命弱点

销售人员有许多积极的态度需要学习&#xff0c; 同时也有许多不良的习惯应该避免&#xff0c;以免影响个性及专业能力。仔细看看这些缺点&#xff0c;反省你自己&#xff0c;还需要改善的画&#xff0c;直到你给自己一百分为止。找一位深知你的好 友&#xff0c;让他诚实地给你…

Java——集合(练习题)

例题1&#xff1a;产生10个1~20之间的随机数&#xff0c;要求随机数不能重复 import java.util.HashSet; import java.util.Random; public class Test1 {/*** 产生10个1~20之间的随机数&#xff0c;要求随机数不能重复* * 分析&#xff1a;* 1,有Random类创建随机数对象* 2&a…

模块化 组件化 工程化_软件工程中的模块和软件组件

模块化 组件化 工程化The module in software is a small part of the software that is responsible for performing any kind of functionality. Sometimes, the term sub-program is also used to refer to the term module. 软件中的模块是软件的一小部分&#xff0c;负责…

Firefox2狂占CPU解决办法

https://images.cnblogs.com/cnblogs_com/Tisty/138006/o_firefox3.jpg 看了一下&#xff0c;不知道 "jpeg_free_large" 是干啥的&#xff0c;遂用 "Firefox jpeg_free_large" Google 一下&#xff0c;出来的一堆东西里有帖子说可能和 Apple 的 QuickTime …

PUSHAD和POPAD,以及PUSHA和POPA

PUSHAD PUSHAD也叫保护现场&#xff0c;就是把我们的寄存器压入栈中 pushad是把eax&#xff0c;ecx&#xff0c;edx&#xff0c;ebx&#xff0c;esp、ebp&#xff0c;esi&#xff0c;edi依次压入栈中&#xff0c;ESP会减少32&#xff0c;相当于&#xff1a; push eax push ec…

Java——n个数的全排列

例题&#xff1a; 输入一串字符串&#xff0c;将该字符串中的字符元素进行全排列&#xff0c;然后&#xff0c;一串输出结果。 例如&#xff1a; 输入&#xff1a; ABCD 输出&#xff1a; ABCD ABDC ACBD ACDB ADBC ADCB BACD BADC BCAD BCDA BDAC BDCA CABD CADB CBAD CBDA…

一段个性化stringgrid的代码

需要注意的是 该段程序使用了 canvas。 procedure TW_CkbTaiZhang.KhLstDrawCell(Sender: TObject; ACol,ARow: Integer; Rect: TRect; State: TGridDrawState);begin if ARowkhlst.Row then with khlst.Canvas do //画 cell 的边框 begin Pen.Color : $00ff0000; …