【离散数学2】代数系统趣题

说题之前先说一下比较基础的一个问题吧。

Φ&{Φ}：前者是什么都没有，后者是有一个集合什么都没有。故Φ+{Φ}={Φ}，{Φ}-Φ={Φ}：
空集Φ的后继集υ生成自然数集合

1.对群G的运算封闭但不是子群的例子

//好心在知道上答个题被百度说违规我也是呵呵了

《离散数学》p195 定理5-4.7 设<G,*>是一个群，B是G的非空子集，如果B是一个有限集，那么，只要运算*在B上封闭，

<B,*>必定是<G,*>的子群。
=============================

只要限制B是有限集，因为证明用到鸽巢原理。
=============================
至于对群G的运算封闭但不是子群的例子，若G是有限群则不存在。
只讨论G是无限群，B是无限群的情况。
B是无限群时，若没有幺元或逆元，只满足封闭性，那么就不是G的子群。
（B是有限群的时候，我们通过鸽巢原理得到幺元，再由幺元得到逆元。)
也就是说B是一个无限集合，<B,*>是半群或独异点（因为G是群，故B也具有结合性）的时候

就是满足对群G的运算封闭但不是子群的例子。
比如说 G为<I,+> B为<N,+>

2.陪集拉格朗日题型

aH=bH||aH∩bH=Φ

3.sylow定理衍生题型

质数阶的群都是循环群

p^m 阶群必有p阶子群

4.循环群

循环群的子群都是循环群
无限循环群的子群都是无限循环群

5.子群的证明

转载于:https://www.cnblogs.com/yuelien/p/6224733.html

【离散数学2】代数系统趣题相关推荐

100%的程序员都想挑战的算法趣题！| 码书
计算机的世界每天都在发生着深刻的变化.新操作系统的发布.CPU性能的提升.智能手机和平板电脑的流行.存储介质的变化.云的普及--这样的变化数不胜数. 在这样日新月异的时代中,"算法" ...
我敢打赌，这是98%的程序员都想挑战的算法趣题！
计算机的世界每天都在发生着深刻的变化.新操作系统的发布.CPU性能的提升.智能手机和平板电脑的流行.存储介质的变化.云的普及--这样的变化数不胜数. 在这样日新月异的时代中,"算法" ...
《趣题学算法》—第0章0.3节算法的伪代码描述
本节书摘来自异步社区<趣题学算法>一书中的第0章0.3节算法的伪代码描述,作者徐子珊,更多章节内容可以访问云栖社区"异步社区"公众号查看. 0.3 算法的伪代码描述上 ...
数学趣题——魔幻方阵
数学趣题--魔幻方阵转载链接:http://www.cnblogs.com/steven_oyj/archive/2010/05/26/1744130.html 问题: 在n*n的矩阵中填写1~n* ...
LeetBook《程序员的算法趣题》Q18---水果酥饼日
<程序员的算法趣题>-(日)增井敏克 , 书中为69 道数学谜题编写了解题程序, 编程语言为:Ruby,JavaScript,C语言. Q18 水果酥饼日日本每月的 22 日是水果酥 ...
100% 的程序员都想挑战的算法趣题！
作者 | 图小敏计算机的世界每天都在发生着深刻的变化.新操作系统的发布.CPU性能的提升.智能手机和平板电脑的流行.存储介质的变化.云的普及--这样的变化数不胜数. 在这样日新月异的时代中,&quo ...
《趣题学算法》—第1章1.2节简单的数学计算
本节书摘来自异步社区<趣题学算法>一书中的第1章1.2节简单的数学计算,作者徐子珊,更多章节内容可以访问云栖社区"异步社区"公众号查看. 1.2 简单的数学计算以上那 ...
php算法求出一个数可以被分解成多少个_程序员的算法趣题
计算机的世界每天都在发生着深刻的变化.新操作系统的发布.CPU性能的提升.智能手机和平板电脑的流行.存储介质的变化.云的普及--这样的变化数不胜数. 在这样日新月异的时代中,"算法" ...
算法-经典趣题-三色球
本文为joshua317原创文章,转载请注明:转载自joshua317博客算法-经典趣题-三色球 - joshua317的博客一.问题三色球是一个排列组合问题,三色球问题的大意如下:一个黑盒中放 ...
程序员的算法趣题Q50: 完美洗牌
目录 1. 问题描述 2. 解题分析 2.1 思路1 2.2 思路2 3. 代码及测试 4. 后记 1. 问题描述问题:对2n张牌洗牌,并求当1<=n<=100时,一共有多少个n可以使得 ...

【离散数学2】代数系统趣题

【离散数学2】代数系统趣题相关推荐

最新文章

热门文章