离散数学·代数结构【正规子群、商群、群的同态和同构、环与域、格、布尔代数】

已于 2022-06-16 19:23:33 修改
阅读量1k 收藏 14
点赞数 6
文章标签： 抽象代数
于 2022-06-13 10:49:06 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_61786525/article/details/125073103
版权

练习放在文末

正规子群

判定定理

商群

群的同态、同构

性质

分类

例子

 

环

从环开始，后面的浅看一下就好了，知道定义即可

Abel群——交换群

域

同态核

准确地说——应该是f(x)=e2(G2上的单位元)

格

格这里只要知道格的定义就差不多了，后面的很多不用看（直到布尔代数）

 实例

基本上在这个偏序集中，任何二元子集都可比的话，就可以构成格

之前的说法不太对，仍然是从定义出发，如果任意2元集都有最大下界，最小上界就构成格

代数定义

特殊格

不满足分配律的格

模格

满足结合律

分配格

关系

有界格

补元

有补格

布尔代数

这里看看定义

练习

4题

按照定义来做（思路简单明了）——对于第一个运算符证明交换，第二个证明结合，再证明第二个对第一个有分配律（注意是左右分配律）

难度不大

7题

1题

注意看一下：（4）是格；（7）错在没有最大下界

10题

如果有钻石格的结构就是模格（逆不为真），并且不是分配格；如果有五角格就既不是模格也不是分配格（看看答案的解释，就对子格是否是五角格或钻石格有了概念）

call me by ur name
关注
  • 6
    点赞
  • 踩
  • 14
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
近世代数--商群--群和商群是一一对应的
qq_41545715的博客
11-26 2550
近世代数--商群--群和商群是一一对应的 博主是初学近世代数（群环域），本意是想整理一些较难理解的定理、算法，加深记忆也方便日后查找；如果有错，欢迎指正。 商群：GGG是群，N◃GN\triangleleft GN◃G，那么G/NG/NG/N就是GGG关于NNN的商群。 群GGG所有包含NNN的子群，与商群G/NG/NG/N的子群一一对应。 用数学符号表示：N◃G,N≤H≤G,H/N≤G/N,N\triangleleft G,N\le H\le G,H/N\le G/N,N◃G,N≤H≤G,H/N≤G/
17第十七章 格与布尔代数（代数结构）
xxayt的博客
12-18 321
文章目录第十七章 格与布尔代数17.1 格17.2 子格与格同态17.3 分配格与有补格 第十七章 格与布尔代数 17.1 格 代数格：设一个代数系统 <L,⋁,⋀><L,\bigvee,\bigwedge><L,⋁,⋀>，若其中 ⋁\bigvee⋁ 与 ⋀\bigwedge⋀ 均满足三大代数特性（交换律，结合律，吸收律a⋁(b⋀a)=a,b⋁(a⋀b)=ba\bigvee(b\bigwedge a)=a,b\bigvee(a\bigwedge b)=ba⋁(b⋀a)
代数结构：群、环、域、模、线性空间、格
weixin_44885334的博客
05-03 2409
群 定义 设GGG是非空集合，代数结构(G,∘)(G,\circ)(G,∘)叫做群，如果GGG上的二元运算∘\circ∘满足 结合律：(a∘b)∘c=a∘(b∘c)(a \circ b) \circ c = a \circ (b \circ c)(a∘b)∘c=a∘(b∘c) 单位元：e∘g=g∘e=ge \circ g = g \circ e = ge∘g=g∘e=g 逆元：g∘g−1=g−1∘g=eg \circ g^{-1} = g^{-1} \circ g = eg∘g−1=g−1∘g=e 环
第九章 代数系统 + 群、环、域 + 格，布尔代数
海绵的博客
07-25 5130
1.二元运算：设 为集合， 函数 称为 上的 二元运算。 两个性质：唯一性(函数 ), 封闭性（定义） 符号记为： 2.一元运算：设 为集合， 函数 称为 上的一元运算 符号记为： 二元运算的性质： 单个二元运算 交换律：对于任意的 , 都有 结合律: 对于任意的 , 都有 幂等律：确定对于任意的 , 都有 消去律： 如...
【离散数学】复习:近世代数、格与布尔代数
daixd5520的博客
12-10 1729
说明:仅用作应试杂碎知识点备忘,不是知识点总结;大部分源自吉大离散真题 先放个梳理: 群 单位元e的周期为1.群中周期(阶)为1的元素有且仅有一个(就是单位元) 群G的平凡子群有两个,{e}和G本身. 循环群生成元的周期(阶)等于群的阶.(G=(a)→\rightarrow→|G|=|a|) 存在一个元素的周期(阶)等于群G的阶,那么这个群G必为循环群. 有限群G的子群H的阶整除G的阶.(Lagrange定理)(推论:有限群G中任一元素的阶整除群G的阶.因为每个元素a都能作为生成元生成一个G的子群H,而
离散数学：B_6_4_6.4-群的同态及同构.ppt
12-07
在离散数学中，群的同态映射和同构映射都是非常重要的概念，它们在很多数学领域中都有着广泛的应用，例如在群论、抽象代数、几何学、拓扑学等领域。 在群论中，群的同态映射和同构映射都是研究群结构的重要工具。...
第7讲-置换群及群同构与同态
01-19
*同态核性质的证明(2)证(i)显然e1kerf,非空?a,bkerf,f(ab?1)=f(a)f(b?1=e2e2?1=e2?ab?1kerfkerf为G1的子群下面证明正规性(ii?gG1?ake
群的反同态与反同构的性质 (1998年)
05-06
In this paper, we give a example of there not exist the natural anti-homomorphism from the group to the quotient group, and discuss properties of anti-homomorphism in group.
乘积半群，商半群
qq_43511964的博客
11-13 2300
定理1：如果(S,@)和（T，￥）是半群，如果&运算是可以在（s1，t1）&（s2，t2）=（s1@s2，t1￥t2），就可以说（S*T，&）是一个半群。 如果S和T都是独异点，那么其乘积半群的单位元是（es，et）； 同余关系（Congruence relation） 定义： 如果一个在半群（S,@）关系想要为同余关系，那么就要满足以下条件： 是一个等价关系 若a R ...
群，环，域，格
zzx的博客
05-18 4695
离散数学是一门抽象的学科，定义和定理很多，将离散数学抽象归纳其实就是将右脑处理的交给左脑处理。 群， 半群，半群是满足结合律的代数系统，结合律的特点是只要求元素之间的运算位置不变，结合律的要求是很宽松的，换句话说，如果一个运算连结合律都不满足，那它，，，真的是很烂。结合律的抽象归纳就是，前后不应该有权。举例，a*b=a+3b，显然有权值，后面的权大于前面的权值，（a*b）*c=a+3b
模格
ResumeProject的博客
03-14 1928
https://wenku.baidu.com/view/ff85f311227916888486d760.html https://max.book118.com/html/2018/1011/7041105062001152.shtm https://blog.csdn.net/longji/article/details/79136855
离散数学14_第7章 格、补元、布尔代数
华工的专栏
03-22 1万+
先看知识结构图：
为什么剩余类中的I必须是理想
qq_41513009的博客
10-20 546
环、理想、剩余类环的一些理解 为什么剩余类中的I必须是理想
近世代数 笔记与题型连载 第十二章（同态与同构）
热门推荐
hanmo22357的博客
05-13 1万+
同态的概念：（如下图所示）同态映射的性质：同态与同构：同构的性质：凯莱定理：任何一个有限群同构于一个置换群。同态核的定义： 同态核的性质：基本思路：从定义出发，只需要证明对于给定的映射方式，存在f(a1※a2)=f(a1)×f(a2)即可。例题：基本思路：从两个方面进行判断即可，也就是分别判断是否满足满射和入射条件。如果只满足满射条件，那么这个同态就是满射同态；如果只满足入射条件，那么这个同态就是入射同态；如果同时满足漫射条件和入射条件，那么这个同态就是同构。例题1：例题2：例题3：例题4：基本思路：借助底
对于代数结构的理解
Zhaohui1995_Yang的专栏
01-25 3981
代数结构：         从小我们就接触到数和运算符号，比如a+b，ln(x)，这些运算都包括两部分，分别为运算的对象和运算的符号，运算对象就比如正整数、有理数集合等，运算符号就是对于运算对象进行某种运算的一种符号的表示。符号就是符号，就是人们约定俗成的对于某种运算的一种符号表示。一个符号可以解释成一种运算，也可以解释成另一种运算。        运算对象的集合和运算的集合两个合成一个代数结
格与布尔代数（笔记）
ResumeProject的博客
02-13 5025
格：偏序集S中任意两个元素都存在上确界以及下确界 特别的，所有全序都是格，称为平凡格 （S,∨,∧）：由格S诱导的代数运算求上确界(求两个元素最小上界∨)以及下确界（求两个元素最大下界∧ ）形成的系统 格S的子格S’：要求S的子集S’对于∨,∧封闭 对偶格：哈斯图颠倒180度 分配格 a∧(b∨c)=(a∧b)∨(a∧c)a∨(b∧c)=(a∨b)∧(a∨c)a∧(b∨c)=(a∧b)∨(a∧c)\\a∨(b∧c)=(a∨b)∧(a∨c)a∧(b∨c)=(a∧b)∨(a∧c)a∨(b∧c)=(a∨b)∧(a
离散数学第二部分（四、五、七）
成长、蜕变
07-25 4251
≠∅ ⊊ ∩ ∪ 第四章 集合 （1）、常用数集及代表的特号 符号 数集 N 自然数集 Q 有理数集 C 负数集 R 实数集 Z 整数集 Z+ 正整数集 Q_ 负有理数集 Q+ 正有理数集 （2）、集合符号 子集：⊆ 真子集：⊊ （3）、定理 对任意集合A，必有∅ ⊆ A。 空集是唯一的，全集一般记为E。 若A是具有n个元素的有限集，则A的幂集P（A）有2n个元素。 补集（差集或相对补），A—B ，S= A—B = { x | x∈ A ∧ x∉ B} 对称
近世代数--正规子群--群、同态核、同态象的大小关系
qq_41545715的博客
12-17 3886
近世代数--正规子群--群、同态核、同态象的大小关系∣G∣=∣Kerφ∣∣Imφ∣|G|=|Ker\varphi||Im\varphi|∣G∣=∣Kerφ∣∣Imφ∣ 博主是初学近世代数（群环域），本意是想整理一些较难理解的定理、算法，加深记忆也方便日后查找；如果有错，欢迎指正。 ∣G∣=∣Kerφ∣∣Imφ∣|G|=|Ker\varphi||Im\varphi|∣G∣=∣Kerφ∣∣Imφ∣ ...
离散数学 06.02 群的定义
一朵花开的时间
01-19 1万+
群的定义
安全多方计算为什么在环域群上
最新发布
07-12
安全多方计算（Secure Multi-Party Computation，简称SMPC）是一种协议，允许多个参与方在不公开私密数据的情况下进行计算。为什么在环域群上进行安全多方计算呢？这是因为环域群具有一些特殊的性质，使其成为进行安全多方计算的理想选择。 首先，环域群是一个数学结构，可以用于描述密码学协议中的参与者之间的交互。环域群具有闭合性、结合性、交换律和单位元等性质，这些性质使得在环域群上进行计算更加方便和高效。 其次，在环域群上进行安全多方计算可以实现高度的安全性和隐私保护。环域群中的元素可以被视为参与者的私密输入，而计算过程可以通过一系列协议来保证输入数据的保密性。参与者之间可以使用加密技术和密码学协议来实现信息的安全传输和计算结果的保密性。 另外，环域群上的运算可以通过同态加密技术来实现。同态加密是一种特殊的加密方法，允许在加密状态下进行计算，并且在解密后得到的结果与在明文状态下进行相同的计算结果。这使得在环域群上进行安全多方计算更加便捷和高效。 综上所述，安全多方计算选择在环域群上进行，主要是因为环域群具有适合进行计算的数学结构，同时可以实现高度的安全性和隐私保护。

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值